k[1] = 1084322005
k[2] = 689984226081531/10000000000000000
k[3] = 37223818208459/12500000000000
k[4] = 54223790088353/50000000000000
k[5] = 616356235352873/100000000000000
k[6] = 159421218669513/10000000000000000
k[7] = 1/1000000000
k[8] = 1084322005
k[9] = 100120946893407/500000000000000
k[10] = 10445905520047/400000000000000
k[11] = 1342204923/1000000000
k[12] = 54725667600099/5000000000000000
k[13] = 33764162837277/1250000000000000
k[14] = 117643/5000000
k[15] = 23533240736163/1000000000000000
k[16] = 23723243437162595088355919841459/1000000000000
k[17] = 39393365789819098710321/23052440200000000000000000
k[18] = 285251917169833992762354243/10000000000
k[19] = 39422659034639/2500000000000
k[20] = 61902954378781/1000000000000000
k[21] = 439984502506489513495575249/200000000000000000000000000000
k[22] = 6059479069097992171215673/200000000
k[23] = 773999999999999/20000000000000000000
k[24] = 773999999999999/250000000000000000
k[25] = 0
k[26] = 36436297802463909/1000000000000000000000
k[27] = 36402986591998750/773999999999999
k[28] = 602214179000000000000000
k[29] = 602214179000000000000000
k[30] = 602214179000000000000000
k[31] = 76923/2000000000
k[32] = 79/100000
k[33] = 673077/10000000000
k[34] = 232381/200000000
k[35] = 13/10000
k[36] = 9847383/500000000
k[37] = 107143/500000000
k[38] = 854927/100000000000000
k[39] = 2363/3125
k[40] = 0
k[41] = 773999999999999/20000000000000000000