k[1] = 1
k[2] = 5000000
k[3] = 1/2
k[4] = 100000000
k[5] = 1/10
k[6] = 1/10
k[7] = 100000
k[8] = 10000000
k[9] = 1/10
k[10] = 1/20
k[11] = 1/10
k[12] = 1/100000000
k[13] = 1001/100000000
k[14] = 1/1000000000
k[15] = 10001/1000000000
k[16] = 1/1000000000
k[17] = 10001/1000000000