k[1] = 122149/10000000
k[2] = 157857/50000
k[3] = 51051/125000
k[4] = 51051/125000
k[5] = 248773/10000000
k[6] = 23999/20000
k[7] = 5756/15625
k[8] = 10271/100000
k[9] = 38989/2500
k[10] = 28903/200000
k[11] = 93557/250000
k[12] = 311919/100000
k[13] = 107579/500
k[14] = 687193/1000000
k[15] = 667957/1000
k[16] = 130937/1000000
k[17] = 183181/2500000
k[18] = 24927/10000
k[19] = 595251/10000
k[20] = 244361/100000
k[21] = 33176/625
k[22] = 195443/5000
k[23] = 300453/100000
k[24] = 128067/25
k[25] = 7809/62500
k[26] = 7708/15625
k[27] = 1313/6250
k[28] = 135981/10000
k[29] = 27557/25000
k[30] = 101341/2500
k[31] = 0
k[32] = 0
k[33] = 0
k[34] = 0
k[35] = 0
k[36] = 0
k[37] = 0
k[38] = 691708257/250000000
k[39] = 0
k[40] = 1
k[41] = 2
k[42] = 1
k[43] = 107991/10000
k[44] = 25101/10000
k[45] = 37719/10000
k[46] = 11
k[47] = 24
k[48] = 7
k[49] = 21