k[1] = 1
k[2] = 1960
k[3] = 480000
k[4] = 108000
k[5] = 294
k[6] = 14000
k[7] = 14000
k[8] = 84000
k[9] = 3360
k[10] = 21960
k[11] = 21960
k[12] = 4392
k[13] = 3384
k[14] = 880
k[15] = 880
k[16] = 2640
k[17] = 960
k[18] = 260
k[19] = 389
k[20] = 4800
k[21] = 27/5000
k[22] = 2800
k[23] = 900
k[24] = 50
k[25] = 500
k[26] = 5
k[27] = 50
k[28] = 40
k[29] = 10