k[1] = 1/1000
k[2] = 100000000
k[3] = 3/25
k[4] = 50
k[5] = 69/100
k[6] = 10000
k[7] = 500000000
k[8] = 1/10
k[9] = 10000000
k[10] = 3/500
k[11] = 3/250
k[12] = 50
k[13] = 69/100
k[14] = 10000
k[15] = 500000000
k[16] = 7/1000
k[17] = 63945
k[18] = 23/4000000
k[19] = 23/4000000
k[20] = 7
k[21] = 36/25
k[22] = 72/25
k[23] = 338000
k[24] = 9/625
k[25] = 8660
k[26] = 1420
k[27] = 3/250
k[28] = 100000
k[29] = 9/625
k[30] = 51/500000
k[31] = 51/500
k[32] = 0
k[33] = 1