k[1] = 1
k[2] = 285
k[3] = 36
k[4] = 14469/25
k[5] = 47/10
k[6] = 3731/500
k[7] = 58
k[8] = 2912/25
k[9] = 30
k[10] = 11
k[11] = 17290
k[12] = 303/2
k[13] = 200
k[14] = 18200
k[15] = 93
k[16] = 80
k[17] = 1547
k[18] = 127/10
k[19] = 728
k[20] = 13
k[21] = 1100
k[22] = 26
k[23] = 11/10
k[24] = 11/5
k[25] = 88/5
k[26] = 157/1000
k[27] = 30303/20
k[28] = 37/5
k[29] = 99008/125
k[30] = 10
k[31] = 22659/1000
k[32] = 18/5
k[33] = 15
k[34] = 1911/5
k[35] = 100
k[36] = 1
k[37] = 1380
k[38] = 2821/1000
k[39] = 3
k[40] = 153/25
k[41] = 3000
k[42] = 128
k[43] = 740
k[44] = 31/10
k[45] = 26
k[46] = 8463/100
k[47] = 157/1000
k[48] = 700
k[49] = 40
k[50] = 1365/2
k[51] = 290
k[52] = 4505
k[53] = 37583/50
k[54] = 107/250
k[55] = 33
k[56] = 19
k[57] = 18473/25
k[58] = 17
k[59] = 30
k[60] = 15197/40
k[61] = 27/5
k[62] = 107/250
k[63] = 17
k[64] = 2457/50
k[65] = 107/250
k[66] = 25
k[67] = 22
k[68] = 9464/5
k[69] = 243/20
k[70] = 107/100
k[71] = 2912/25
k[72] = 157/20
k[73] = 9/10
k[74] = 14833/250
k[75] = 290
k[76] = 677/10
k[77] = 4914/25
k[78] = 1280
k[79] = 58
k[80] = 54327/10
k[81] = 63/20
k[82] = 13/5
k[83] = 52507/500
k[84] = 149/2
k[85] = 3190
k[86] = 134
k[87] = 153153/10
k[88] = 2/25
k[89] = 31/1000
k[90] = 67
k[91] = 200
k[92] = 50
k[93] = 5
k[94] = 500
k[95] = 1601031821/100000000
k[96] = 26875513/250000
k[97] = 3810009289/10000000
k[98] = 4874867469/10000000
k[99] = 4999974679/10000000
k[100] = 3401788409/500000000
k[101] = 1000182797/1000000000
k[102] = 2000252991/100000000
k[103] = 250780981/250000000
k[104] = 9630188351/10000000
k[105] = 1219849409/100000000
k[106] = 259646871/200000000
k[107] = 2087455859/250000000