k[1] = 1
k[2] = 9/20
k[3] = 500000000
k[4] = 10
k[5] = 100
k[6] = 0
k[7] = 10
k[8] = 199/100