k[1] = 0
k[2] = 10
k[3] = 53/100
k[4] = 773/1000
k[5] = 78
k[6] = 33/20
k[7] = 12/25
k[8] = 31/100
k[9] = 3424
k[10] = 1196/5
k[11] = 230
k[12] = 1000
k[13] = 240
k[14] = 6700
k[15] = 840
k[16] = 7/25
k[17] = 8200
k[18] = 10800
k[19] = 52200
k[20] = 543000
k[21] = 10000
k[22] = 2800
k[23] = 1000
k[24] = 2900
k[25] = 3300
k[26] = 3400
k[27] = 261/10
k[28] = 1
k[29] = 13/10
k[30] = 13/10
k[31] = 3/2
k[32] = 189/100
k[33] = 277/100
k[34] = 907/100
k[35] = 53/20
k[36] = 3001/100
k[37] = 31/50
k[38] = 89/100
k[39] = 14/5
k[40] = 17/20
k[41] = 919/100
k[42] = 1/40
k[43] = 169/100
k[44] = 1/40
k[45] = 293/250
k[46] = 695/2
k[47] = 647/2
k[48] = 651/2
k[49] = 599/2
k[50] = 2277/5
k[51] = 643/2
k[52] = 35
k[53] = 10000000
k[54] = 10000000
k[55] = 77/1000
k[56] = 3/5
k[57] = 24/125
k[58] = 9/250
k[59] = 29/1000
k[60] = 1511
k[61] = 300
k[62] = 7291/125
k[63] = 1
k[64] = 23/20
k[65] = 57/10
k[66] = 189/5
k[67] = 1
k[68] = 1
k[69] = 43/5
k[70] = 13
k[71] = 21/50
k[72] = 1
k[73] = 197/1000
k[74] = 17/500
k[75] = 69/1000
k[76] = 0
k[77] = 1
k[78] = 4/125
k[79] = 137/1000
k[80] = 3/100
k[81] = 63/500
k[82] = 3/5
k[83] = 1/5
k[84] = 1/5
k[85] = 3/5
k[86] = 1
k[87] = 14
k[88] = 8
k[89] = 3/5
k[90] = 4
k[91] = 1667/1000
k[92] = 1
k[93] = 667/1000
k[94] = 0
k[95] = 33/1000
k[96] = 333/1000
k[97] = 333/1000
k[98] = 667/1000
k[99] = 0
k[100] = 202
k[101] = 100
k[102] = 230
k[103] = 270
k[104] = 280
k[105] = 51/10000
k[106] = 11/10
k[107] = 11/5
k[108] = 18000
k[109] = 87/50
k[110] = 5/4
k[111] = 5/2
k[112] = 261/100
k[113] = 6/5
k[114] = 117/1000
k[115] = 803/10000
k[116] = 9/50
k[117] = 150
k[118] = 0
k[119] = 10
k[120] = 10
k[121] = 10
k[122] = 100
k[123] = 51/1000
k[124] = 2/125
k[125] = 49/500
k[126] = 123/200
k[127] = 191/1000
k[128] = 0
k[129] = 773/1053
k[130] = 7730000000/1053
k[131] = 0
k[132] = 0
k[133] = 0
k[134] = 0
k[135] = 58167967098892501/58106430000000000
k[136] = 3668718385597/7592200000000000000
k[137] = 131078190819/1348375000000
k[138] = 12836925099593331404977/11699580200000000000000
k[139] = 14537588918154221/14526607500000000
k[140] = 12240089/1000000
k[141] = 218817277001/4141200000000000000
k[142] = 154865806529/2311500000000
k[143] = 6809143055862687058541/6381589200000000000000
k[144] = 90661/50000
k[145] = 1269699/62500
k[146] = 4845783197120611/4842202500000000
k[147] = 1500
k[148] = 0
k[149] = 607469893/2000000000
k[150] = 3310382523/2000000000
k[151] = 2904734893/2000000000
k[152] = 619908169/1000000000
k[153] = 44008849/500000000
k[154] = 7493309/2399493309
k[155] = 0
k[156] = 1
k[157] = 36250001192093/25000000000000
k[158] = 26489999294281/10000000000000
k[159] = 326500015258789/5000000000000
k[160] = 149999996210681/10000000000000000000