k[1] = 1
k[2] = 100
k[3] = 19/5000
k[4] = 10
k[5] = 1/50
k[6] = 1007/500
k[7] = 157/50
k[8] = 1/5
k[9] = 2661/10000
k[10] = 90
k[11] = 3/5
k[12] = 2919/5000
k[13] = 4481/1000
k[14] = 3/10
k[15] = 1557/500
k[16] = 1/5
k[17] = 2661/10000
k[18] = 3
k[19] = 1/10
k[20] = 10
k[21] = 107/5000
k[22] = 1/10
k[23] = 3/2000
k[24] = 10
k[25] = 9/200
k[26] = 2029/10
k[27] = 9/50
k[28] = 717/5000
k[29] = 3
k[30] = 1/20
k[31] = 10
k[32] = 3/50
k[33] = 1367/500
k[34] = 1/40
k[35] = 2029/10
k[36] = 9/50
k[37] = 717/5000
k[38] = 877/500
k[39] = 1/20
k[40] = 953/1250
k[41] = 4
k[42] = 1833/100000
k[43] = 7/2
k[44] = 4
k[45] = 1833/100000
k[46] = 29/10
k[47] = 3
k[48] = 33/1000
k[49] = 16
k[50] = 3
k[51] = 33/1000
k[52] = 57/10
k[53] = 717/10
k[54] = 1/5
k[55] = 1
k[56] = 143/10
k[57] = 4/5
k[58] = 29/500
k[59] = 1/4
k[60] = 1/2
k[61] = 29/500
k[62] = 7
k[63] = 3/5
k[64] = 27/100
k[65] = 5
k[66] = 1/2
k[67] = 3/10
k[68] = 1667/100000000
k[69] = 1427/500
k[70] = 24/25
k[71] = 38/5
k[72] = 4449/500
k[73] = 1/10
k[74] = 213/500
k[75] = 4449/500
k[76] = 1/10
k[77] = 213/500
k[78] = 1/500
k[79] = 14
k[80] = 1743/10000
k[81] = 843/25
k[82] = 1
k[83] = 19/500
k[84] = 119/200
k[85] = 25
k[86] = 7/2
k[87] = 25
k[88] = 3
k[89] = 1
k[90] = 3
k[91] = 1
k[92] = 3
k[93] = 1/1000
k[94] = 10
k[95] = 1
k[96] = 9/10
k[97] = 1/1000
k[98] = 3
k[99] = 1/2
k[100] = 3
k[101] = 1/1000
k[102] = 11/10
k[103] = 33/1000
k[104] = 16
k[105] = 5
k[106] = 1/2
k[107] = 5
k[108] = 649/5000
k[109] = 17
k[110] = 10
k[111] = 107/5000
k[112] = 2029/1000
k[113] = 9/50
k[114] = 717/5000
k[115] = 569/200
k[116] = 24/25
k[117] = 131/500
k[118] = 569/200
k[119] = 24/25
k[120] = 241/200
k[121] = 2029/100
k[122] = 9/50
k[123] = 2029/100
k[124] = 9/50
k[125] = 249/50
k[126] = 131/500
k[127] = 1/10
k[128] = 1/100
k[129] = 1427/500
k[130] = 24/25
k[131] = 194/25
k[132] = 10
k[133] = 1
k[134] = 10
k[135] = 1
k[136] = 2661/1000
k[137] = 2661/1000
k[138] = 1557/500
k[139] = 1/5
k[140] = 2661/1000
k[141] = 1557/500
k[142] = 1/5
k[143] = 2661/1000
k[144] = 1557/500
k[145] = 1/5
k[146] = 2661/1000
k[147] = 1557/500
k[148] = 1/5
k[149] = 2661/1000
k[150] = 1557/500
k[151] = 1/5
k[152] = 2661/1000
k[153] = 40
k[154] = 2339/2500
k[155] = 10
k[156] = 649/5000
k[157] = 40
k[158] = 2339/2500
k[159] = 10
k[160] = 569/200
k[161] = 24/25
k[162] = 241/200
k[163] = 877/500
k[164] = 1/2
k[165] = 953/125
k[166] = 40
k[167] = 2339/2500
k[168] = 40
k[169] = 1/1000
k[170] = 1651/5000000
k[171] = 1
k[172] = 1
k[173] = 1/100
k[174] = 1/10
k[175] = 12987/10000
k[176] = 1/2
k[177] = 1/200
k[178] = 1/2
k[179] = 1/200
k[180] = 5
k[181] = 1/100
k[182] = 5
k[183] = 1/100
k[184] = 1/1000
k[185] = 1/1000
k[186] = 1/200
k[187] = 11/10
k[188] = 33/1000
k[189] = 16
k[190] = 10
k[191] = 1/200
k[192] = 649/5
k[193] = 877/500
k[194] = 1/20
k[195] = 953/12500
k[196] = 4449/500
k[197] = 1
k[198] = 213/500
k[199] = 3
k[200] = 1/20
k[201] = 3
k[202] = 1/10
k[203] = 3
k[204] = 1/2
k[205] = 5
k[206] = 167/100
k[207] = 1693/1000
k[208] = 1693/1000
k[209] = 167/100
k[210] = 5
k[211] = 5
k[212] = 167/100
k[213] = 1693/1000
k[214] = 1693/1000
k[215] = 167/100
k[216] = 5
k[217] = 1667/1000
k[218] = 1/2
k[219] = 5
k[220] = 167/100
k[221] = 1693/1000
k[222] = 1693/1000
k[223] = 167/100
k[224] = 5
k[225] = 1667/1000
k[226] = 1/2
k[227] = 5
k[228] = 167/100
k[229] = 1693/1000
k[230] = 1693/1000
k[231] = 167/100
k[232] = 5
k[233] = 1667/1000
k[234] = 1/2
k[235] = 5
k[236] = 167/100
k[237] = 1693/1000
k[238] = 1693/1000
k[239] = 167/100
k[240] = 5
k[241] = 1667/1000
k[242] = 1/2
k[243] = 5
k[244] = 167/100
k[245] = 1693/1000
k[246] = 1693/1000
k[247] = 167/100
k[248] = 5
k[249] = 5
k[250] = 167/100
k[251] = 501/5000
k[252] = 501/5000
k[253] = 167/100
k[254] = 5
k[255] = 167/100
k[256] = 501/5000
k[257] = 501/5000
k[258] = 167/100
k[259] = 1667/1000
k[260] = 1/2
k[261] = 5
k[262] = 167/100
k[263] = 1693/1000
k[264] = 1693/1000
k[265] = 167/100
k[266] = 5
k[267] = 1667/1000
k[268] = 1/2
k[269] = 5
k[270] = 167/100
k[271] = 1693/1000
k[272] = 1693/1000
k[273] = 167/100
k[274] = 5
k[275] = 1667/100
k[276] = 1/20
k[277] = 1667/100
k[278] = 1/20
k[279] = 1667/100
k[280] = 1/20
k[281] = 1667/100
k[282] = 1/20
k[283] = 5
k[284] = 167/100
k[285] = 501/5000
k[286] = 501/5000
k[287] = 167/100
k[288] = 5
k[289] = 167/100
k[290] = 501/5000
k[291] = 501/5000
k[292] = 167/100
k[293] = 5
k[294] = 167/100
k[295] = 501/5000
k[296] = 501/5000
k[297] = 167/100
k[298] = 5
k[299] = 167/100
k[300] = 501/5000
k[301] = 501/5000
k[302] = 167/100
k[303] = 1667/1000
k[304] = 1/2
k[305] = 241/200
k[306] = 1667/1000
k[307] = 1/2
k[308] = 241/200
k[309] = 1667/1000
k[310] = 1/2
k[311] = 241/200
k[312] = 1667/1000
k[313] = 1/2
k[314] = 241/200
k[315] = 10441967/10000000
k[316] = 81967/10000000
k[317] = 375167/125
k[318] = 30003/10
k[319] = 1/10
k[320] = 1
k[321] = 1
k[322] = 3/10
k[323] = 3/20
k[324] = 1/2
k[325] = 17/25
k[326] = 2/5
k[327] = 1/2
k[328] = 1/50
k[329] = 1/500
k[330] = 1/10
k[331] = 1/100
k[332] = 1/5
k[333] = 1
k[334] = 1/10
k[335] = 1/10
k[336] = 1/10
k[337] = 17/25
k[338] = 1/10
k[339] = 1/10
k[340] = 1/5
k[341] = 1/10
k[342] = 1/10
k[343] = 3/20
k[344] = 1/10
k[345] = 1/10
k[346] = 1/2
k[347] = 259/500
k[348] = 4/5
k[349] = 1/2
k[350] = 1
k[351] = 1/2