k[1] = 1
k[2] = 3/1000000
k[3] = 18
k[4] = 3/20
k[5] = 13/2500
k[6] = 20
k[7] = 17
k[8] = 20
k[9] = 40
k[10] = 60
k[11] = 9/5
k[12] = 1/10
k[13] = 2/25
k[14] = 3/500
k[15] = 3/500
k[16] = 7/10
k[17] = 0
k[18] = 0
k[19] = 12
k[20] = 0
k[21] = 7/5
k[22] = 500