k[1] = 1
k[2] = 1
k[3] = 1
k[4] = 340
k[5] = 1/50
k[6] = 21/25
k[7] = 1/25
k[8] = 3/40
k[9] = 9/10
k[10] = 7/100
k[11] = 500000000
k[12] = 31/100000
k[13] = 500000000
k[14] = 16000000
k[15] = 500000000
k[16] = 22
k[17] = 500000000
k[18] = 71/10
k[19] = 200
k[20] = 3/100
k[21] = 7/10
k[22] = 12
k[23] = 500000000
k[24] = 21/250
k[25] = 500000000
k[26] = 13
k[27] = 40
k[28] = 13/1000
k[29] = 12
k[30] = 500000000
k[31] = 17/20
k[32] = 500000000
k[33] = 2/5
k[34] = 500000000
k[35] = 67/100
k[36] = 10000
k[37] = 1/20
k[38] = 2
k[39] = 7/10
k[40] = 4
k[41] = 5/2
k[42] = 1/20
k[43] = 2/5
k[44] = 500000000
k[45] = 23/10
k[46] = 500000000
k[47] = 29/500
k[48] = 3500
k[49] = 7/500
k[50] = 3/10
k[51] = 40
k[52] = 2/25
k[53] = 10
k[54] = 2/25
k[55] = 1/10
k[56] = 1/50
k[57] = 1/50
k[58] = 40
k[59] = 1/10
k[60] = 1/20
k[61] = 250
k[62] = 77/1000
k[63] = 37/50
k[64] = 63/100
k[65] = 1/4
k[66] = 3/40
k[67] = 3/4
k[68] = 250
k[69] = 1/4
k[70] = 37/50
k[71] = 63/100
k[72] = 77/1000
k[73] = 3/40
k[74] = 250
k[75] = 3/40
k[76] = 37/50
k[77] = 63/100
k[78] = 1/4
k[79] = 77/1000
k[80] = 1
k[81] = 21/100
k[82] = 1/2
k[83] = 1
k[84] = 29/100
k[85] = 1
k[86] = 1
k[87] = 157/6250000
k[88] = 1
k[89] = 2338020531/250
k[90] = 9991/20000