k[1] = 1
k[2] = 218503/10000000000
k[3] = 7563/62500
k[4] = 694731/1000
k[5] = 6086070
k[6] = 4043/125
k[7] = 359543/10
k[8] = 37734/25
k[9] = 1432410
k[10] = 13814/15625
k[11] = 312323/5
k[12] = 126329/1000000
k[13] = 106171/100
k[14] = 185759/1000
k[15] = 4768350
k[16] = 283243/100000
k[17] = 518753
k[18] = 985367/100000
k[19] = 1007340
k[20] = 5557/625
k[21] = 3496490
k[22] = 213697/10000000
k[23] = 763523
k[24] = 1/200
k[25] = 161197/100
k[26] = 896896
k[27] = 106737/10000
k[28] = 184912
k[29] = 771067/10000000
k[30] = 272056
k[31] = 1/200
k[32] = 566279/10000000
k[33] = 653951
k[34] = 37803/2500
k[35] = 119355
k[36] = 1/5
k[37] = 694731/1000
k[38] = 6086070
k[39] = 5/2
k[40] = 4043/125
k[41] = 359543/10
k[42] = 37734/25
k[43] = 1432410
k[44] = 185759/1000
k[45] = 4768350
k[46] = 100
k[47] = 1/800
k[48] = 566279/10000000
k[49] = 653951
k[50] = 283243/100000
k[51] = 518753
k[52] = 566279/10000000
k[53] = 653951
k[54] = 771067/10000000
k[55] = 272056
k[56] = 106737/10000
k[57] = 184912
k[58] = 985367/100000
k[59] = 1007340
k[60] = 5/2
k[61] = 566279/10000000
k[62] = 653951
k[63] = 566279/10000000
k[64] = 653951
k[65] = 126329/1000000
k[66] = 106171/100
k[67] = 566279/10000000
k[68] = 653951
k[69] = 566279/10000000
k[70] = 653951
k[71] = 566279/10000000
k[72] = 653951
k[73] = 126329/1000000
k[74] = 106171/100
k[75] = 5557/625
k[76] = 3496490
k[77] = 213697/10000000
k[78] = 763523
k[79] = 37803/2500
k[80] = 119355
k[81] = 213697/10000000
k[82] = 763523
k[83] = 161197/100
k[84] = 896896
k[85] = 192527/10000000000
k[86] = 31900000000000
k[87] = 3200
k[88] = 100
k[89] = 10002000
k[90] = 120000
k[91] = 120000
k[92] = 120000
k[93] = 120000
k[94] = 1
k[95] = 120000
k[96] = 120000
k[97] = 120000
k[98] = 120000
k[99] = 120000
k[100] = 120000
k[101] = 1
k[102] = 120000
k[103] = 120000
k[104] = 120000
k[105] = 600000
k[106] = 600000
k[107] = 120000
k[108] = 120000
k[109] = 120000
k[110] = 120000
k[111] = 120000
k[112] = 120000
k[113] = 120000
k[114] = 120000
k[115] = 120000
k[116] = 120000