k1 = 143292865779/200000000000000000;
k2 = 162007107143239/20000;
k3 = 17750450872823/62500000000000;
k4 = 56648712587709/2000000000;
k5 = 310377169466493/100000;
k6 = 322599/100000000;
k7 = 2306950;
k8 = 2240520000;
k9 = 729116740026381/10000000000;
k10 = 0;
k11 = 143292865779/200000000000000000;
k12 = 143292865779/5000000000000000000000000000000;
k13 = 1/25000000000000;
k14 = 19609600;
k15 = 13921/400;
k16 = 26663/50;
k17 = 198849/50000;
k18 = 104798;
k19 = 316499/50000;
k20 = 20024500;
k21 = 406929/1000000;
k22 = 160265000;
k23 = 285927/5000;
k24 = 3865650;
k25 = 311969/10000;
k26 = 814356;
k27 = 19725400;
k28 = 43327400;
k29 = 49448/25;
k30 = 5026500;
k31 = 387017/50000000;
k32 = 57991200;
k33 = 135013/50000;
k34 = 307831;
k35 = 29773/12500;
k36 = 352080000000000;
k37 = 785013/1000000;
k38 = 1062040000;
k39 = 87134000000;
k40 = 2479/2000;
k41 = 38096/125;
k42 = 227041/5000;
k43 = 561005000;
k44 = 95643/2000;
k45 = 13072000000000;
k46 = 1170250;
k47 = 8932/625;
k48 = 2659/200;
k49 = 43354100;
k50 = 395919/10;
k51 = 440117/50000000000;
k52 = 90271/50000;
k53 = 129513/100000;
k54 = 187199/2000;
k55 = 218572/5;
k56 = 71004/5;
k57 = 90163/5;
k58 = 1600000000;
k59 = 353781/10;
k60 = 153068000;
k61 = 3549100000;
k62 = 129667094623847/5000000000000000000;
k63 = 129667097991207/250000000000000000;
k64 = 10373347341841/40000000000000000;
k65 = 117510804502861/100000000000000000000;
k66 = 56729353897933/250000000000000000000;
k67 = 931982242608899/1000000000000000000000;
k68 = 405209670699521/500000000000000000000;
k69 = 76989837432909/50000000000000000000;
k70 = 769898374329091/100000000000000000000;
k71 = 230969512298727/100000000000000000000;
k72 = 324167736559617/100000000000000000000;
k73 = 891461275538947/1000000000000000000000;
k74 = 143292865779/200000000000000000;
k75 = 178292255107789/100000000000000000000;
k76 = 972503209678849/100000000000000000000;
k77 = 56729353897933/50000000000000000000;
k78 = 56729353897933/50000000000000000000;
k79 = 19450064193577/100000000000000000000;
k80 = 76989833745501/10000000000000000000;
k81 = 405209670699521/10000000000000000000;
k82 = 160057819926311/50000000000000000000;
k83 = 56729353897933/10000000000000000000;
k84 = 445730637769471/100000000000000000000;
k85 = 56729353897933/100000000000000000000;
k86 = 891461275538947/1000000000000000000000;