k[1] = 27/100
k[2] = 1667
k[3] = 291/500
k[4] = 87/100
k[5] = 13/100
k[6] = 1
k[7] = 103/500
k[8] = 207/250000
k[9] = 63/125000
k[10] = 171/500000
k[11] = 50
k[12] = 1
k[13] = 3300
k[14] = 11700
k[15] = 210
k[16] = 37321/50
k[17] = 5571429/1000
k[18] = 100
k[19] = 50
k[20] = 1
k[21] = 11700
k[22] = 4600
k[23] = 1100
k[24] = 1100
k[25] = 5571429/1000
k[26] = 547619/250
k[27] = 1000
k[28] = 1000
k[29] = 50
k[30] = 2100
k[31] = 3800
k[32] = 3800
k[33] = 5900
k[34] = 2000
k[35] = 3100
k[36] = 123/200000
k[37] = 5963/1000
k[38] = 4000
k[39] = 120139/500
k[40] = 19300
k[41] = 1/2
k[42] = 73/50
k[43] = 419/100
k[44] = 18800
k[45] = 73/1000
k[46] = 913/10000
k[47] = 99/5000
k[48] = 180
k[49] = 36/31
k[50] = 155
k[51] = 1000
k[52] = 1000
k[53] = 47
k[54] = 47
k[55] = 47
k[56] = 47
k[57] = 1000
k[58] = 1000
k[59] = 10
k[60] = 4000
k[61] = 30
k[62] = 3000
k[63] = 1767/500000000000000
k[64] = 789849/500000000000000000
k[65] = 1767/2500000000000000
k[66] = 1000
k[67] = 1767/250000000000000000
k[68] = 1000
k[69] = 1767/5000000000000000
k[70] = 1/10
k[71] = 1000
k[72] = 10000
k[73] = 10000
k[74] = 10000
k[75] = 10000
k[76] = 10000
k[77] = 789849/25000000000000