k[1] = 1
k[2] = 168/5
k[3] = 17/10
k[4] = 1
k[5] = 69/10
k[6] = 27/50
k[7] = 1
k[8] = 1/10
k[9] = 79/5
k[10] = 36/25
k[11] = 166/5
k[12] = 57/50
k[13] = 3900
k[14] = 103/100
k[15] = 9/2000
k[16] = 27/10
k[17] = 86/25
k[18] = 935
k[19] = 157/400
k[20] = 91/500
k[21] = 71/1000
k[22] = 239
k[23] = 100000
k[24] = 1/10
k[25] = 17/250
k[26] = 67/62500
k[27] = 1/100
k[28] = 11/25
k[29] = 33/1000
k[30] = 4945500183/50000000
k[31] = 71/10000
k[32] = 57/500
k[33] = 143/2500
k[34] = 953/5000
k[35] = 91/2500
k[36] = 22/125
k[37] = 2728300049/500000
k[38] = 407/10000
k[39] = 419/500
k[40] = 107/250
k[41] = 4300
k[42] = 1/20
k[43] = 1/200
k[44] = 39/10
k[45] = 3/15625
k[46] = 83/10000
k[47] = 7/2000
k[48] = 5000
k[49] = 7/20
k[50] = 1/500
k[51] = 1455
k[52] = 12/25
k[53] = 6/5
k[54] = 76000
k[55] = 100000
k[56] = 1/25
k[57] = 53/100
k[58] = 100000
k[59] = 1/5
k[60] = 2000
k[61] = 29/200
k[62] = 5
k[63] = 1
k[64] = 1500
k[65] = 17/10
k[66] = 1
k[67] = 1
k[68] = 570
k[69] = 13790
k[70] = 9/40
k[71] = 237/500
k[72] = 19
k[73] = 339/100
k[74] = 1/200
k[75] = 2800000
k[76] = 9090
k[77] = 1217/5
k[78] = 70909/5
k[79] = 42/25
k[80] = 1380
k[81] = 9/100
k[82] = 2/25
k[83] = 1/4
k[84] = 11/100
k[85] = 162
k[86] = 667/10000
k[87] = 367/100000
k[88] = 2000
k[89] = 749/1000
k[90] = 39/12500
k[91] = 2289/1000
k[92] = 1575
k[93] = 1/100
k[94] = 9/500
k[95] = 1417/10
k[96] = 3/25
k[97] = 77/500
k[98] = 29/500
k[99] = 9/2000
k[100] = 90
k[101] = 163/2500
k[102] = 213/25000
k[103] = 20
k[104] = 7/100
k[105] = 26/25
k[106] = 3/100
k[107] = 4634
k[108] = 27/10
k[109] = 19/100
k[110] = 1/2
k[111] = 730
k[112] = 3
k[113] = 39/50
k[114] = 11/5
k[115] = 47/2
k[116] = 21/20
k[117] = 4177/10000
k[118] = 611/2000
k[119] = 387/50000
k[120] = 1554/125
k[121] = 41139/100000
k[122] = 31/6250
k[123] = 244/5
k[124] = 136/5
k[125] = 21/20
k[126] = 823/100000
k[127] = 953/20000
k[128] = 4653/10000
k[129] = 1733/10000
k[130] = 8683/10000
k[131] = 1219/200000
k[132] = 631/250
k[133] = 11/10
k[134] = 100000
k[135] = 3/100
k[136] = 57/100
k[137] = 47/2
k[138] = 6/5
k[139] = 23/12500
k[140] = 611/2000
k[141] = 61/500
k[142] = 137/2500
k[143] = 287/10000
k[144] = 3/10000
k[145] = 43/200
k[146] = 100
k[147] = 1
k[148] = 10000
k[149] = 1
k[150] = 10000
k[151] = 1
k[152] = 10000000
k[153] = 9/125
k[154] = 10000000
k[155] = 19/25
k[156] = 10000000
k[157] = 416/25
k[158] = 10000000
k[159] = 1667/1000
k[160] = 10000000
k[161] = 1/5000
k[162] = 10000000
k[163] = 1/100000
k[164] = 10000000
k[165] = 1/100000
k[166] = 10000000
k[167] = 1/5000
k[168] = 1
k[169] = 42/25
k[170] = 21/250
k[171] = 5
k[172] = 1
k[173] = 2
k[174] = 14/5
k[175] = 131/2000
k[176] = 13/250
k[177] = 3893/1250
k[178] = 3/125
k[179] = 3/125