k[1] = 111797628619119/500000000000
k[2] = 21795507837811/625000000000
k[3] = 5468625007989/156250000000
k[4] = 49967488812553/25000000000000
k[5] = 185788601272393/500000000000000
k[6] = 438021069686321/500000000000
k[7] = 196810731388947/1000000000000000
k[8] = 92721340764059/2500000000000000
k[9] = 629893021850583/1000000000000
k[10] = 3600815743577/25000000000000
k[11] = 30437091663097/1000000000000000
k[12] = 398592596228747/100000000000000
k[13] = 268690405546971/500000000000000
k[14] = 100037810941361/100000000000000
k[15] = 5442143475451/2000000000000
k[16] = 70831455628139/125000000000000
k[17] = 122892684336499/500000000000000
k[18] = 161229612947783/100000000000000
k[19] = 870467633794271/100000000000000
k[20] = 164056196749139/10000000000000000
k[21] = 224222808137521/50000000000000
k[22] = 881183442123411/1000000000000000000
k[23] = 260999282198359/100000000000000
k[24] = 47
k[25] = 139418263062769/1000000000000000
k[26] = 109134886550627/500000000000000
k[27] = 20742988914469/20000000000000000
k[28] = 10046034660657/50000000000000
k[29] = 62580495280349/100000000000000
k[30] = 62487683301071/12500000000000
k[31] = 25236661270327/12500000000
k[32] = 175318475163247/2500000000000000
k[33] = 160762398289129/100000000000000
k[34] = 293277410465467/5000000000000000
k[35] = 100039445581987/100000000000000000
k[36] = 257074139276611/500000000000000000
k[37] = 480202730242853/100000000000000000
k[38] = 102253743337089/100000000000000000
k[39] = 31159223383277/6250000000000
k[40] = 123888832741119/25000000000000
k[41] = 882166671316411/1000000000000000
k[42] = 240715044984737/50000000000000
k[43] = 144039687476359/200000000000000
k[44] = 26094429892891/5000000000000000
k[45] = 198031087084307/2000000000000000
k[46] = 130886858359441/10000000000000000
k[47] = 25
k[48] = 371577202544786000/999606850390336611
k[49] = 2
k[50] = 1