k[1] = 900049/1000000
k[2] = 1/250000000000
k[3] = 1000
k[4] = 150
k[5] = 150
k[6] = 1000
k[7] = 150
k[8] = 150
k[9] = 1000
k[10] = 150
k[11] = 150
k[12] = 1000
k[13] = 150
k[14] = 150
k[15] = 1000
k[16] = 150
k[17] = 150
k[18] = 1000
k[19] = 150
k[20] = 150
k[21] = 1000
k[22] = 150
k[23] = 150
k[24] = 1000
k[25] = 150
k[26] = 150
k[27] = 1000
k[28] = 150
k[29] = 150
k[30] = 1000
k[31] = 150
k[32] = 150
k[33] = 3/100000
k[34] = 3/10000
k[35] = 3/1000
k[36] = 6/5
k[37] = 6/5
k[38] = 3/25
k[39] = 3/10000