k[1] = 1
k[2] = 111793/500
k[3] = 122532893453807/5000000000000
k[4] = 244814693084921/10000000000000
k[5] = 31018054766891/10000000000000
k[6] = 522250139330463/1000000000000000
k[7] = 65756600338037/50000000000
k[8] = 11686533657633/50000000000000
k[9] = 125627831778287/5000000000000000
k[10] = 194769158492563/500000000000
k[11] = 1
k[12] = 9002187652053/62500000000000
k[13] = 304372961307751/10000000000000000
k[14] = 398630224594983/100000000000000
k[15] = 230625951366733/250000000000000
k[16] = 12504722108289/12500000000000
k[17] = 136053256817049/50000000000000
k[18] = 28410342378491/100000000000000
k[19] = 6540514607757/50000000000000
k[20] = 80645237284561/50000000000000
k[21] = 435249427068347/50000000000000
k[22] = 81960761465481/5000000000000000
k[23] = 44857919268227/10000000000000
k[24] = 216282986207003/250000000000000000
k[25] = 32626727571413/12500000000000
k[26] = 704492217625347/10000000000000000
k[27] = 191333551016171/1000000000000000
k[28] = 103940411358367/100000000000000000
k[29] = 20036993615113/50000000000000
k[30] = 5763560844873/5000000000000
k[31] = 194876705672853/20000000000000
k[32] = 2000000
k[33] = 87695023971519/1250000000000000
k[34] = 4019336667671/2500000000000
k[35] = 36661530982123/625000000000000
k[36] = 1250492172809/1250000000000000
k[37] = 514084012175461/1000000000000000000
k[38] = 480202699360057/100000000000000000
k[39] = 20480365946897/20000000000000000
k[40] = 498548548076033/100000000000000
k[41] = 495559496701657/100000000000000
k[42] = 441227519053011/500000000000000
k[43] = 481424700307387/100000000000000
k[44] = 360091117317657/500000000000000
k[45] = 523181439900629/100000000000000000
k[46] = 495079032741951/5000000000000000
k[47] = 18094811/50000000000
k[48] = 695852015347187/100000000000000000
k[49] = 348166759553642000/1034106520233758487
k[50] = 2
k[51] = 1