k[1] = 0
k[2] = 0
k[3] = 1
k[4] = 529000
k[5] = 419/50000000
k[6] = 13/1000
k[7] = 903/1000000000
k[8] = 1/10000
k[9] = 623/10
k[10] = 853000
k[11] = 117/25000
k[12] = 132000000
k[13] = 32/25
k[14] = 386000
k[15] = 51/1250
k[16] = 64100
k[17] = 19/20
k[18] = 94700000
k[19] = 227/100000
k[20] = 13/1000
k[21] = 111/50000000000
k[22] = 2
k[23] = 1470000
k[24] = 25
k[25] = 61/250
k[26] = 1/10000
k[27] = 383/100
k[28] = 3960000000
k[29] = 543/10000000
k[30] = 1620000
k[31] = 7/800
k[32] = 6300000
k[33] = 239/500
k[34] = 25
k[35] = 297/100000
k[36] = 11/4
k[37] = 2940
k[38] = 0
k[39] = 1/100000000
k[40] = 617/1000000
k[41] = 1217/250000
k[42] = 1/100000