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