k[1] = 1
k[2] = 22649/50000000
k[3] = 130837/10000000000
k[4] = 499767/500000
k[5] = 1
k[6] = 1
k[7] = 1
k[8] = 1
k[9] = 1
k[10] = 1
k[11] = 49991/200000
k[12] = 241033/1000000
k[13] = 46949/250000
k[14] = 1
k[15] = 1
k[16] = 1
k[17] = 1
k[18] = 1