k[1] = 1
k[2] = 1
k[3] = 812537/100000000
k[4] = 71737/12500000
k[5] = 105691/20000000
k[6] = 1
k[7] = 16833/125000
k[8] = 139901/200000
k[9] = 450769/100000
k[10] = 125463/20000000
k[11] = 64223/1250000
k[12] = 253763/10000000
k[13] = 1/10000
k[14] = 100001/1000000000
k[15] = 328283/100000000
k[16] = 376421/50000
k[17] = 40739/10000
k[18] = 127857/5000000
k[19] = 9333/62500
k[20] = 100039/1000000000
k[21] = 31249/312500
k[22] = 309731/10000000
k[23] = 100001/1000000000
k[24] = 999989/1000000
k[25] = 119589/5000000
k[26] = 999991/1000000
k[27] = 201853/500000
k[28] = 73093/1000000
k[29] = 159451/5000000
k[30] = 147593/25000
k[31] = 1
k[32] = 1/10
k[33] = 199997/200000
k[34] = 46433/200000000
k[35] = 100
k[36] = 100
k[37] = 593/200
k[38] = 4847/400
k[39] = 593/200
k[40] = 2487/400
k[41] = 1729/400
k[42] = 50829/400
k[43] = 14413/100
k[44] = 10
k[45] = 29287/400
k[46] = 4847/400
k[47] = 593/200