k[1] = 54549/10000
k[2] = 2451/10000
k[3] = 1
k[4] = 9000
k[5] = 1020
k[6] = 17/50
k[7] = 57/100
k[8] = 16/25
k[9] = 5/2
k[10] = 57/500
k[11] = 85
k[12] = 17/100
k[13] = 9
k[14] = 250000
k[15] = 200
k[16] = 49/25
k[17] = 1089/10
k[18] = 1
k[19] = 3/4
k[20] = 1708
k[21] = 79/5
k[22] = 41/50
k[23] = 13/500
k[24] = 107/10
k[25] = 598
k[26] = 67/10
k[27] = 27/500
k[28] = 6/25
k[29] = 1929
k[30] = 1/10
k[31] = 29/250
k[32] = 63/500
k[33] = 12
k[34] = 250
k[35] = 2862
k[36] = 3332
k[37] = 3/1000
k[38] = 1/10
k[39] = 81/50
k[40] = 29/100
k[41] = 225
k[42] = 37/200
k[43] = 3/20
k[44] = 4/25
k[45] = 465
k[46] = 2857
k[47] = 1/10
k[48] = 1/100
k[49] = 2
k[50] = 2/5
k[51] = 50
k[52] = 200
k[53] = 1/1250
k[54] = 383/100
k[55] = 14/25
k[56] = 11/25
k[57] = 6/25
k[58] = 560
k[59] = 9/1000
k[60] = 17/25
k[61] = 151/100
k[62] = 73/20
k[63] = 93/1000
k[64] = 67/1000
k[65] = 3/200
k[66] = 49/500
k[67] = 442
k[68] = 1000
k[69] = 1305
k[70] = 3/10
k[71] = 2/5
k[72] = 3/25
k[73] = 7209/10
k[74] = 11/250
k[75] = 3/20
k[76] = 9/20
k[77] = 1/10
k[78] = 1/50
k[79] = 442
k[80] = 1000
k[81] = 600
k[82] = 368
k[83] = 17/10
k[84] = 9993/10
k[85] = 9/200
k[86] = 6/5
k[87] = 1/4
k[88] = 0
k[89] = 0
k[90] = 0
k[91] = 1
k[92] = 5
k[93] = 45000000003/1000000000
k[94] = 6
k[95] = 39/10
k[96] = 5
k[97] = 4