k[1] = 1
k[2] = 20
k[3] = 9
k[4] = 5/2
k[5] = 10
k[6] = 20
k[7] = 500
k[8] = 1/10
k[9] = 10
k[10] = 20
k[11] = 500
k[12] = 1/10
k[13] = 20
k[14] = 1/10
k[15] = 20
k[16] = 1/10
k[17] = 200
k[18] = 1/40
k[19] = 200
k[20] = 1/10
k[21] = 200
k[22] = 1/10
k[23] = 200
k[24] = 1/10
k[25] = 200
k[26] = 1/10
k[27] = 999999903688753/1000000000000
k[28] = 399999961475501/100000000000
k[29] = 999999903688753/1000000000000