k[1] = 4
k[2] = 1
k[3] = 141/100
k[4] = 73/20000
k[5] = 1000000
k[6] = 447/50000
k[7] = 1000000
k[8] = 297
k[9] = 1000000
k[10] = 16/25
k[11] = 1000000
k[12] = 14/125
k[13] = 1000000
k[14] = 229/10000
k[15] = 1000000
k[16] = 393/10
k[17] = 1000000
k[18] = 727
k[19] = 1000000
k[20] = 787/100000000
k[21] = 1000000
k[22] = 511/10000
k[23] = 1000000
k[24] = 51/500
k[25] = 1000000
k[26] = 169/2500
k[27] = 1000000
k[28] = 31/2
k[29] = 227/10000
k[30] = 227/10000
k[31] = 227/10000
k[32] = 227/10000
k[33] = 227/10000
k[34] = 31/25000
k[35] = 37/1000
k[36] = 500000
k[37] = 7/20
k[38] = 6000000
k[39] = 6000000
k[40] = 6000000
k[41] = 6000000
k[42] = 6000000
k[43] = 6000000
k[44] = 30000000
k[45] = 30000000
k[46] = 30000000
k[47] = 30000000
k[48] = 30000000
k[49] = 30000000
k[50] = 1/400000
k[51] = 1/200000
k[52] = 1/400000
k[53] = 1/100000
k[54] = 1/500000