k[1] = 2372521/1000000000
k[2] = 143281/1250000
k[3] = 2550269/5000000
k[4] = 120039/250000000
k[5] = 3171871/100000
k[6] = 2220991/1000000
k[7] = 609457/20000000000
k[8] = 76927/625000
k[9] = 41914245967/47548296008
k[10] = 2061607/5000000000
k[11] = 73581/250000
k[12] = 752831/250000000
k[13] = 1293527/2500000000
k[14] = 1132367/1250000
k[15] = 475466/125
k[16] = 1716947/10000
k[17] = 2550269/5000000
k[18] = 120039/250000000
k[19] = 2220991/1000000
k[20] = 3171871/100000
k[21] = 4545611/10000000
k[22] = 3185283/5000000000000
k[23] = 1966479/10000
k[24] = 2323439/50
k[25] = 1127327/2500000
k[26] = 804261/2000000000
k[27] = 631023/250000
k[28] = 3099213/10000000000
k[29] = 111361/10000
k[30] = 2231969/500000000
k[31] = 584737/100000000000
k[32] = 87443/250
k[33] = 1602/125
k[34] = 64707/1250000000
k[35] = 4722901/10000000
k[36] = 1714441/100000000000
k[37] = 722777/5000000000
k[38] = 6220457/10000000
k[39] = 4203359/10000
k[40] = 1739321/100000
k[41] = 7178843/1000000000
k[42] = 1126427/2000
k[43] = 304533/250000
k[44] = 6871213/10000000000
k[45] = 2456521/250000000000
k[46] = 1210453/1250000
k[47] = 2327773/2500
k[48] = 548307/5000000000
k[49] = 554527/10000000000
k[50] = 354977/25000
k[51] = 274053/25000
k[52] = 1788597/100000000000
k[53] = 493599/2000000
k[54] = 641643/5000000000
k[55] = 918029/500000
k[56] = 1933217/5000000000
k[57] = 246013/400
k[58] = 771977800000000
k[59] = 2934687/100000
k[60] = 1369259/250000000000
k[61] = 7409959/100000000000
k[62] = 2748877/1000000
k[63] = 4460169/100000
k[64] = 1522817/1000000000
k[65] = 4844087/500000000
k[66] = 467599/250000
k[67] = 1032189/20000
k[68] = 5985189/10000000
k[69] = 703311/500000000
k[70] = 6340081/1000
k[71] = 65297/40
k[72] = 297803/200
k[73] = 6874119/10000000000
k[74] = 1073099/100000
k[75] = 9954943/1000000
k[76] = 2732227/5000000000
k[77] = 3826571/1000000000
k[78] = 1985279/100000
k[79] = 1554546/25
k[80] = 560199/500
k[81] = 1229629/1000000
k[82] = 4700229/1000000000
k[83] = 123449/6250
k[84] = 142271/1250000
k[85] = 1714511/10000000000
k[86] = 3204677/500000
k[87] = 8693199/100000000
k[88] = 6499143/1000000000
k[89] = 294311230050000/5943537001
k[90] = 50000
k[91] = 1
k[92] = 1
k[93] = 43/10000000
k[94] = 4962
k[95] = 81000
k[96] = 12000
k[97] = 0
k[98] = 51000
k[99] = 66300
k[100] = 72000
k[101] = 101000
k[102] = 40000
k[103] = 40000
k[104] = 22000000
k[105] = 40000
k[106] = 21000000
k[107] = 10000000