k[1] = 1
k[2] = 1
k[3] = 2431/25
k[4] = 5959/5000
k[5] = 91/100
k[6] = 2367/10
k[7] = 2/25
k[8] = 3/20
k[9] = 2000
k[10] = 30
k[11] = 23/100
k[12] = 1056
k[13] = 7/5
k[14] = 29/100
k[15] = 3/10
k[16] = 110
k[17] = 128/25
k[18] = 1/10
k[19] = 71/100
k[20] = 33/50
k[21] = 100
k[22] = 13/20
k[23] = 169/2000
k[24] = 199/2000
k[25] = 87/5000
k[26] = 341/500000
k[27] = 397/1000
k[28] = 111/1000
k[29] = 3
k[30] = 9469/100
k[31] = 3/10
k[32] = 69/1000
k[33] = 2
k[34] = 12/5
k[35] = 10
k[36] = 450000
k[37] = 10000000
k[38] = 1
k[39] = 1152
k[40] = 21/100
k[41] = 9/100
k[42] = 6719
k[43] = 49/5000
k[44] = 3/50
k[45] = 1288
k[46] = 3200
k[47] = 53/100
k[48] = 3/10
k[49] = 3/1000
k[50] = 1/5
k[51] = 2585
k[52] = 6/5
k[53] = 19/100
k[54] = 2/25
k[55] = 1008/5
k[56] = 1/25
k[57] = 67/10
k[58] = 1/2
k[59] = 1000
k[60] = 7/50
k[61] = 53/100
k[62] = 6500
k[63] = 21
k[64] = 3/2
k[65] = 4289/5
k[66] = 433/100
k[67] = 19/10
k[68] = 419/2
k[69] = 17
k[70] = 23/25
k[71] = 69/1000000
k[72] = 17/100
k[73] = 11/100
k[74] = 31/1000
k[75] = 111/100
k[76] = 11/10
k[77] = 90
k[78] = 79/2
k[79] = 45
k[80] = 100
k[81] = 4711/100
k[82] = 2/5
k[83] = 23/1000
k[84] = 4300
k[85] = 1
k[86] = 93/100
k[87] = 6
k[88] = 12/5
k[89] = 107/5
k[90] = 2
k[91] = 1/50
k[92] = 1
k[93] = 50
k[94] = 3/20
k[95] = 0
k[96] = 0
k[97] = 0
k[98] = 4099999999999991/1000000000000000
k[99] = 3975000000000013/2500000000000000