k[1] = 12633/100000
k[2] = 37803/2500
k[3] = 4644/25
k[4] = 7081/2500
k[5] = 98537/10000
k[6] = 5557/625
k[7] = 8841/10000
k[8] = 8841/10000
k[9] = 12633/100000
k[10] = 37803/2500
k[11] = 2137/100000
k[12] = 106737/10000
k[13] = 7711/100000
k[14] = 4
k[15] = 11/2
k[16] = 33/100
k[17] = 48667/1000
k[18] = 69473/100
k[19] = 4043/125
k[20] = 7547/5
k[21] = 1/500
k[22] = 1149/25000
k[23] = 1541/100000
k[24] = 161197/100
k[25] = 8161/250
k[26] = 37734/25
k[27] = 13814/15625
k[28] = 10617/10
k[29] = 119355
k[30] = 4768400
k[31] = 518750
k[32] = 1007300
k[33] = 3496500
k[34] = 62645
k[35] = 312323/5
k[36] = 106171/100
k[37] = 119355
k[38] = 763523
k[39] = 184912
k[40] = 272056
k[41] = 4
k[42] = 2/25
k[43] = 100
k[44] = 100
k[45] = 6086100
k[46] = 359543/10
k[47] = 1432400
k[48] = 15
k[49] = 896896
k[50] = 359543/10
k[51] = 1432410
k[52] = 312323/5
k[53] = 15
k[54] = 100
k[55] = 4
k[56] = 77/50000
k[57] = 141/20000
k[58] = 717/10000
k[59] = 0
k[60] = 11167/1000000000
k[61] = 120
k[62] = 13/10
k[63] = 193/100000
k[64] = 1/200
k[65] = 1/200
k[66] = 218503/10000000000
k[67] = 7563/62500
k[68] = 5/2
k[69] = 20
k[70] = 77/200000
k[71] = 3/20000
k[72] = 3/1000
k[73] = 3/1000
k[74] = 833/1000000
k[75] = 303/200000
k[76] = 303/20000
k[77] = 89/20000
k[78] = 2217/1000000
k[79] = 1667/100000
k[80] = 8333/10000
k[81] = 2783/1000000
k[82] = 137/100000000
k[83] = 1667/100000000000
k[84] = 1667/100000
k[85] = 2
k[86] = 3433/1000
k[87] = 3433/1000
k[88] = 1667/100000
k[89] = 20
k[90] = 4283/1000000000
k[91] = 1667/100000
k[92] = 1/2
k[93] = 1/100
k[94] = 1/4000
k[95] = 139/20000
k[96] = 693/200000
k[97] = 77/2000000
k[98] = 28833/100000000
k[99] = 3/2
k[100] = 5/2
k[101] = 1/40
k[102] = 1
k[103] = 1/20
k[104] = 125087/1250
k[105] = 200
k[106] = 200
k[107] = 500
k[108] = 100
k[109] = 600
k[110] = 260
k[111] = 680
k[112] = 60
k[113] = 100
k[114] = 700
k[115] = 100
k[116] = 200
k[117] = 100
k[118] = 15