k[1] = 1
k[2] = 1
k[3] = 907/1000
k[4] = 1
k[5] = 1
k[6] = 15
k[7] = 1/5
k[8] = 6170
k[9] = 15/2
k[10] = 809/10
k[11] = 9/200
k[12] = 89/1000
k[13] = 20
k[14] = 80000
k[15] = 20
k[16] = 80000
k[17] = 37/1000
k[18] = 8800
k[19] = 1/25
k[20] = 48000
k[21] = 163/1000
k[22] = 48000
k[23] = 7/10000
k[24] = 49/50
k[25] = 1
k[26] = 1000
k[27] = 199999/1000
k[28] = 6999999/1000
k[29] = 100
k[30] = 0