k[1] = 54549/10000
k[2] = 2451/10000
k[3] = 1
k[4] = 9993/10
k[5] = 23/500
k[6] = 6/5
k[7] = 1/4
k[8] = 1020
k[9] = 17/50
k[10] = 57/100
k[11] = 16/25
k[12] = 5/2
k[13] = 57/500
k[14] = 10800
k[15] = 50
k[16] = 15
k[17] = 1708
k[18] = 79/5
k[19] = 999/1000
k[20] = 81/1250
k[21] = 1035
k[22] = 393/10000
k[23] = 1
k[24] = 107/10
k[25] = 42/5
k[26] = 251/50
k[27] = 29/500
k[28] = 47/5000
k[29] = 1/25
k[30] = 1/10000
k[31] = 225
k[32] = 17/100
k[33] = 3/20
k[34] = 4/25
k[35] = 230
k[36] = 49/25
k[37] = 42/5
k[38] = 251/50
k[39] = 29/500
k[40] = 47/5000
k[41] = 1/25
k[42] = 1/10000
k[43] = 598
k[44] = 417/100
k[45] = 27/500
k[46] = 6/25
k[47] = 44367/25
k[48] = 759
k[49] = 1/10
k[50] = 29/250
k[51] = 27/10
k[52] = 63/500
k[53] = 10
k[54] = 9/2500
k[55] = 39/100
k[56] = 1/4
k[57] = 51/100
k[58] = 6/25
k[59] = 250
k[60] = 2
k[61] = 3858/25
k[62] = 759
k[63] = 1/10
k[64] = 29/250
k[65] = 27/10
k[66] = 63/500
k[67] = 2
k[68] = 480
k[69] = 1000
k[70] = 28
k[71] = 263
k[72] = 28/5
k[73] = 28/5
k[74] = 53/5
k[75] = 47
k[76] = 7/2000
k[77] = 1/1000
k[78] = 3/100
k[79] = 3/5000
k[80] = 1305
k[81] = 2/5
k[82] = 457/1000
k[83] = 3/25
k[84] = 7/50
k[85] = 480
k[86] = 1000
k[87] = 2
k[88] = 600
k[89] = 28
k[90] = 20000
k[91] = 1/20
k[92] = 1/20
k[93] = 11/200
k[94] = 53/5
k[95] = 47
k[96] = 7/2000
k[97] = 1/1000
k[98] = 3/100
k[99] = 3/5000
k[100] = 72
k[101] = 28/5
k[102] = 7/5
k[103] = 4
k[104] = 72
k[105] = 28/5
k[106] = 7/5
k[107] = 4
k[108] = 250000
k[109] = 250000
k[110] = 1117/10
k[111] = 1
k[112] = 3/4
k[113] = 5
k[114] = 20000
k[115] = 1/20
k[116] = 1/20
k[117] = 11/200
k[118] = 252
k[119] = 434
k[120] = 69/10000
k[121] = 77/100000
k[122] = 9/5000
k[123] = 81/1000
k[124] = 2862
k[125] = 3377
k[126] = 3/1000
k[127] = 1/10
k[128] = 81/50
k[129] = 29/100
k[130] = 465
k[131] = 17085
k[132] = 1/10
k[133] = 1/100
k[134] = 2
k[135] = 2/5
k[136] = 50
k[137] = 200
k[138] = 837/1000000
k[139] = 383/100
k[140] = 14/25
k[141] = 11/25
k[142] = 6/25
k[143] = 560
k[144] = 9/1000
k[145] = 17/25
k[146] = 151/100
k[147] = 73/20
k[148] = 21/250
k[149] = 67/1000
k[150] = 3/200
k[151] = 49/500
k[152] = 7209/10
k[153] = 33/500
k[154] = 3/20
k[155] = 9/20
k[156] = 1/10
k[157] = 1/50
k[158] = 368
k[159] = 17/10
k[160] = 0
k[161] = 1
k[162] = 0
k[163] = 1/100
k[164] = 5
k[165] = 1/100
k[166] = 0
k[167] = 0
k[168] = 0
k[169] = 5
k[170] = 45586543603/1000000000
k[171] = 6
k[172] = 39/10
k[173] = 4
k[174] = 4
k[175] = 4
k[176] = 19/50