k[1] = 1
k[2] = 1
k[3] = 4
k[4] = 41/10
k[5] = 1
k[6] = 1
k[7] = 56613/250
k[8] = 9/20
k[9] = 3800
k[10] = 3/20
k[11] = 2/25
k[12] = 30
k[13] = 23/100
k[14] = 339677/1000
k[15] = 7/5
k[16] = 157/500
k[17] = 3/10
k[18] = 128/25
k[19] = 182903/1000
k[20] = 9/20
k[21] = 1/10
k[22] = 71/100
k[23] = 33/50
k[24] = 87/5000
k[25] = 341/500000
k[26] = 397/1000
k[27] = 111/1000
k[28] = 169/2000
k[29] = 199/2000
k[30] = 100
k[31] = 13/20
k[32] = 3
k[33] = 161129/500
k[34] = 9/200
k[35] = 69/1000
k[36] = 3/10
k[37] = 12/5
k[38] = 2
k[39] = 10
k[40] = 1403/20
k[41] = 4300
k[42] = 9/200
k[43] = 2/5
k[44] = 23/1000
k[45] = 93/100
k[46] = 1
k[47] = 163742/25
k[48] = 49/5000
k[49] = 3/50
k[50] = 9/200
k[51] = 29613/25
k[52] = 21/100
k[53] = 9/100
k[54] = 1/200
k[55] = 26129/20
k[56] = 3200
k[57] = 9/20
k[58] = 3/10
k[59] = 53/100
k[60] = 1/5
k[61] = 3/1000
k[62] = 252581/100
k[63] = 6/5
k[64] = 19/100
k[65] = 2/25
k[66] = 182903/500
k[67] = 1/25
k[68] = 67/10
k[69] = 1/2
k[70] = 108871/100
k[71] = 7/50
k[72] = 53/100
k[73] = 9/20
k[74] = 6500
k[75] = 21
k[76] = 3/2
k[77] = 87097/500
k[78] = 19/10
k[79] = 433/100
k[80] = 107/5
k[81] = 810
k[82] = 23/25
k[83] = 17
k[84] = 69/1000000
k[85] = 17/100
k[86] = 11/100
k[87] = 31/1000
k[88] = 111/100
k[89] = 11/10
k[90] = 90
k[91] = 79/2
k[92] = 9/20
k[93] = 127/100
k[94] = 123/100
k[95] = 10900
k[96] = 555
k[97] = 4
k[98] = 1/25
k[99] = 1/50
k[100] = 17/1000
k[101] = 4
k[102] = 4/5
k[103] = 4
k[104] = 1/50
k[105] = 3/100
k[106] = 3/100
k[107] = 3458
k[108] = 3458
k[109] = 8/5
k[110] = 8/5
k[111] = 4
k[112] = 2
k[113] = 1/10
k[114] = 3/20
k[115] = 1/10
k[116] = 3/20
k[117] = 1039
k[118] = 1039
k[119] = 3/2
k[120] = 3/2
k[121] = 55
k[122] = 10
k[123] = 11/50
k[124] = 9/50
k[125] = 8/25
k[126] = 9/500
k[127] = 16/5
k[128] = 43
k[129] = 4/25
k[130] = 9/100
k[131] = 11/10
k[132] = 21/10
k[133] = 2
k[134] = 12158/125
k[135] = 1
k[136] = 5959/5000
k[137] = 5959/5000
k[138] = 1
k[139] = 50
k[140] = 1/10
k[141] = 1/10
k[142] = 3/20
k[143] = 50
k[144] = 1/50
k[145] = 159/100
k[146] = 2