k[1] = 19/50
k[2] = 1/10
k[3] = 1/20
k[4] = 1/10
k[5] = 1/20
k[6] = 1/50
k[7] = 1/50
k[8] = 1/25
k[9] = 1/5
k[10] = 1/200
k[11] = 3/1000
k[12] = 1/125
k[13] = 4/5
k[14] = 2/5
k[15] = 1/200
k[16] = 1/2
k[17] = 1/1000
k[18] = 1/5
k[19] = 1/50
k[20] = 1/10
k[21] = 3/10
k[22] = 9/10000
k[23] = 3/10
k[24] = 9/10000
k[25] = 1/10
k[26] = 49/200000
k[27] = 3/1000
k[28] = 1/5000000
k[29] = 1/5
k[30] = 1/20
k[31] = 1/50
k[32] = 1/10
k[33] = 1/1000
k[34] = 1/5
k[35] = 1/200
k[36] = 17/10
k[37] = 340
k[38] = 6
k[39] = 3/50
k[40] = 1/2
k[41] = 1/200
k[42] = 1/1000
k[43] = 1/5
k[44] = 1/5
k[45] = 1/5000000
k[46] = 1/200
k[47] = 1/100
k[48] = 400
k[49] = 1/1000
k[50] = 1/2000
k[51] = 1/100
k[52] = 1/2000
k[53] = 1/100
k[54] = 11/20
k[55] = 3/2000
k[56] = 9/2000
k[57] = 1/100
k[58] = 11/20
k[59] = 1/100
k[60] = 107/5000
k[61] = 3/100
k[62] = 8/125
k[63] = 3/200
k[64] = 13/10
k[65] = 23/1000
k[66] = 11/50000
k[67] = 1/2
k[68] = 1/10000
k[69] = 1/1000
k[70] = 53/10000
k[71] = 3/100
k[72] = 429/10000
k[73] = 3/10
k[74] = 21/1000
k[75] = 79/10000
k[76] = 2/5
k[77] = 1
k[78] = 1
k[79] = 7/10000
k[80] = 717/10000
k[81] = 1/5
k[82] = 11/1000
k[83] = 1833/1000000
k[84] = 7/2
k[85] = 11/1000
k[86] = 1833/1000000
k[87] = 29/500
k[88] = 29/500
k[89] = 1/4000
k[90] = 1/2
k[91] = 29/10
k[92] = 143/10000
k[93] = 4/5
k[94] = 11/100000
k[95] = 33/1000
k[96] = 16
k[97] = 33/1000
k[98] = 11/100000
k[99] = 67/10
k[100] = 3/10
k[101] = 27/100
k[102] = 1/200
k[103] = 1/2
k[104] = 7/500
k[105] = 3/5
k[106] = 1
k[107] = 1
k[108] = 8
k[109] = 4/5
k[110] = 12
k[111] = 100
k[112] = 1000
k[113] = 0
k[114] = 85
k[115] = 34
k[116] = 50
k[117] = 60
k[118] = 19000
k[119] = 67
k[120] = 67
k[121] = 41667
k[122] = 67
k[123] = 35000
k[124] = 16667