k[1] = 1
k[2] = 100
k[3] = 19/5000
k[4] = 10
k[5] = 1/50
k[6] = 1007/500
k[7] = 90
k[8] = 3/5
k[9] = 1557/500
k[10] = 1/5
k[11] = 2919/5000
k[12] = 2661/10000
k[13] = 4481/1000
k[14] = 3/10
k[15] = 1557/500
k[16] = 1/5
k[17] = 2661/10000
k[18] = 1/200
k[19] = 3
k[20] = 1/10
k[21] = 10
k[22] = 1
k[23] = 2661/1000
k[24] = 10
k[25] = 107/5000
k[26] = 1/10
k[27] = 3/2000
k[28] = 10
k[29] = 9/200
k[30] = 3
k[31] = 1/20
k[32] = 10
k[33] = 1
k[34] = 2661/1000
k[35] = 10
k[36] = 3/50
k[37] = 1367/500
k[38] = 1/40
k[39] = 2029/10
k[40] = 9/50
k[41] = 167/1000000
k[42] = 717/5000
k[43] = 717/5000
k[44] = 2029/10
k[45] = 9/50
k[46] = 1427/500
k[47] = 24/25
k[48] = 194/25
k[49] = 1/10
k[50] = 1/100
k[51] = 569/200
k[52] = 24/25
k[53] = 194/25
k[54] = 1557/500
k[55] = 1/5
k[56] = 2661/1000
k[57] = 7/4
k[58] = 1/20
k[59] = 953/1250
k[60] = 4
k[61] = 1833/100000
k[62] = 7/2
k[63] = 4
k[64] = 1833/100000
k[65] = 29/10
k[66] = 3
k[67] = 33/1000
k[68] = 16
k[69] = 3
k[70] = 33/1000
k[71] = 57/10
k[72] = 717/10
k[73] = 1/5
k[74] = 1
k[75] = 143/10
k[76] = 4/5
k[77] = 29/500
k[78] = 1/4
k[79] = 1/2
k[80] = 29/500
k[81] = 7
k[82] = 3/5
k[83] = 27/100
k[84] = 3/10
k[85] = 5
k[86] = 1/2
k[87] = 4449/500
k[88] = 1
k[89] = 213/5000
k[90] = 4449/500
k[91] = 1
k[92] = 213/5000
k[93] = 1/500
k[94] = 1/200
k[95] = 1/2
k[96] = 1/200
k[97] = 5
k[98] = 1/10
k[99] = 1/1000
k[100] = 1/2
k[101] = 1/200
k[102] = 5
k[103] = 1/10
k[104] = 1/1000
k[105] = 1/2
k[106] = 1/200
k[107] = 5
k[108] = 1/10
k[109] = 1/1000
k[110] = 14
k[111] = 1743/10000
k[112] = 843/25
k[113] = 843/2500000
k[114] = 9/100
k[115] = 441/2500
k[116] = 1
k[117] = 19/500
k[118] = 119/200
k[119] = 47/10000000
k[120] = 2297/1000000000
k[121] = 25
k[122] = 7/2
k[123] = 25
k[124] = 10
k[125] = 3
k[126] = 10
k[127] = 1
k[128] = 10
k[129] = 1/10
k[130] = 1/200
k[131] = 1
k[132] = 1/1000
k[133] = 1/20
k[134] = 1/1000
k[135] = 1/1000
k[136] = 10
k[137] = 1
k[138] = 10
k[139] = 1
k[140] = 1/20
k[141] = 1/1000
k[142] = 1/1000
k[143] = 10
k[144] = 1
k[145] = 1/20
k[146] = 1/1000
k[147] = 1/1000
k[148] = 1/10
k[149] = 1/5
k[150] = 1
k[151] = 11/2
k[152] = 587/50
k[153] = 2/5
k[154] = 5
k[155] = 1/2
k[156] = 1
k[157] = 1/5
k[158] = 3/1000
k[159] = 20
k[160] = 1/10
k[161] = 1
k[162] = 1/5
k[163] = 3/1000
k[164] = 1/5000
k[165] = 1/5
k[166] = 1/200
k[167] = 20
k[168] = 1/10
k[169] = 1
k[170] = 1/5
k[171] = 1/200
k[172] = 1/5000
k[173] = 1/5
k[174] = 1
k[175] = 1/5
k[176] = 1/200
k[177] = 1/20
k[178] = 1/2
k[179] = 1/200
k[180] = 5
k[181] = 1/10
k[182] = 1/1000
k[183] = 1/2
k[184] = 1/200
k[185] = 5
k[186] = 1/10
k[187] = 1/1000
k[188] = 17
k[189] = 1
k[190] = 1/10
k[191] = 1
k[192] = 3/10
k[193] = 3/20
k[194] = 1/10
k[195] = 1/2
k[196] = 17/25
k[197] = 2/5
k[198] = 1/2
k[199] = 1/50
k[200] = 1/500
k[201] = 1/2
k[202] = 1/5
k[203] = 1/5
k[204] = 1/2
k[205] = 1/10
k[206] = 1/10
k[207] = 1/10
k[208] = 1/2
k[209] = 3/5