k[1] = 0
k[2] = 0
k[3] = 1
k[4] = 8780000
k[5] = 8
k[6] = 529000
k[7] = 419/50000000
k[8] = 636000000
k[9] = 179/10000
k[10] = 13/1000
k[11] = 903/1000000000
k[12] = 1/10000
k[13] = 623/10
k[14] = 853000
k[15] = 117/25000
k[16] = 132000000
k[17] = 32/25
k[18] = 386000
k[19] = 51/1250
k[20] = 64100
k[21] = 19/20
k[22] = 94700000
k[23] = 227/100000
k[24] = 13/1000
k[25] = 111/50000000000
k[26] = 2
k[27] = 1470000
k[28] = 44700
k[29] = 13/156250000
k[30] = 25
k[31] = 61/250
k[32] = 1/10000
k[33] = 383/100
k[34] = 74300
k[35] = 143/25000
k[36] = 22800000
k[37] = 543/10000000
k[38] = 1620000
k[39] = 7/800
k[40] = 6200000
k[41] = 433/10000
k[42] = 6300000
k[43] = 239/500
k[44] = 25
k[45] = 297/100000
k[46] = 13000
k[47] = 137/200
k[48] = 49400000
k[49] = 421/100000
k[50] = 11/4
k[51] = 2940
k[52] = 0
k[53] = 1/100000000
k[54] = 617/1000000
k[55] = 1217/250000
k[56] = 1/1000000