k[1] = 47/1000
k[2] = 1
k[3] = 185541/50000
k[4] = 70909/1000000
k[5] = 116937/100000
k[6] = 284871/1000000
k[7] = 97009/2000000
k[8] = 76401/250000
k[9] = 195993/100000
k[10] = 32901/10000
k[11] = 434159/100000
k[12] = 3
k[13] = 89897/25000
k[14] = 561093/1000000
k[15] = 96139/500000
k[16] = 65411/125000
k[17] = 374949/500000
k[18] = 948/3125
k[19] = 43/100
k[20] = 21681/1000
k[21] = 156947/50000
k[22] = 199409/1000000
k[23] = 183577/10000
k[24] = 107357/10000
k[25] = 616607/10000000
k[26] = 101973/100000
k[27] = 54253/625
k[28] = 7/125
k[29] = 561311/10000
k[30] = 60149/200000
k[31] = 50529/5000
k[32] = 7/10000
k[33] = 150029/5000
k[34] = 481603/10000000
k[35] = 45447/250000
k[36] = 643019/1000000
k[37] = 95489/2000000
k[38] = 337651/50000
k[39] = 551/20
k[40] = 7283/250
k[41] = 82639/200000
k[42] = 374119/500000
k[43] = 60393/2500000
k[44] = 138899/100000
k[45] = 55601/25000
k[46] = 388651/10000000
k[47] = 370071/100000
k[48] = 307711/100000
k[49] = 74007/2500
k[50] = 330583/1000000
k[51] = 964227/10000
k[52] = 3
k[53] = 283299/500
k[54] = 184011/10000000
k[55] = 676829/10000000
k[56] = 941203/10000
k[57] = 144443/1000000
k[58] = 308447/100000
k[59] = 1/100
k[60] = 650
k[61] = 62033/500000
k[62] = 115467/50000000
k[63] = 63911/125000
k[64] = 734319/100000
k[65] = 542693/10000
k[66] = 288831/50000
k[67] = 52961/25000
k[68] = 628119/100000
k[69] = 738021/100000
k[70] = 91813/1000000
k[71] = 114053/50000
k[72] = 43127/100000
k[73] = 65721/50000
k[74] = 191959/50000
k[75] = 58621/50000
k[76] = 35389/2500
k[77] = 3489/6250
k[78] = 552221/1000000
k[79] = 43347/250000
k[80] = 900000
k[81] = 354581/1000000
k[82] = 247709/5000000
k[83] = 262819/1000000
k[84] = 1400
k[85] = 114289/50000
k[86] = 562373/100000
k[87] = 45171/25000
k[88] = 177429/50000
k[89] = 129567/100000
k[90] = 200
k[91] = 26539/20000
k[92] = 55071/2500
k[93] = 80343/250000
k[94] = 891203/10000000
k[95] = 151723/5000000
k[96] = 373149/1000000
k[97] = 348563/100000
k[98] = 351571/100000
k[99] = 238849/1000000
k[100] = 444903/100000
k[101] = 362571/1000000
k[102] = 127321/10000000
k[103] = 13801/6250
k[104] = 172067/500000
k[105] = 80033/50000
k[106] = 37851/20000
k[107] = 22039/3125
k[108] = 162459/100000
k[109] = 470331/500000
k[110] = 111751/5000000
k[111] = 485243/5000000
k[112] = 47699/25000
k[113] = 412307/1000000
k[114] = 4387/400000
k[115] = 133609394195917/1562500000000
k[116] = 320
k[117] = 214640644195917/3125000000000
k[118] = 320
k[119] = 214640644195917/3125000000000
k[120] = 320
k[121] = 1530000101668969641767/50000000000000000000
k[122] = 160
k[123] = 315900195245323/12500000000000
k[124] = 233500101668969641767/50000000000000000000
k[125] = 1