k1 = 1;
k2 = 111793/500;
k3 = 697199989056023/10000000000000;
k4 = 491925438819563/10000000000000;
k5 = 150215432657537/50000000000000;
k6 = 248774260500559/1000000000000000;
k7 = 5343118034017/4000000000;
k8 = 984718694215043/10000000000000000;
k9 = 146094950526263/2000000000000000;
k10 = 173752883412217/500000000000;
k11 = 1;
k12 = 9002187652053/62500000000000;
k13 = 304372961307751/10000000000000000;
k14 = 398630224594983/100000000000000;
k15 = 2594777032239/2500000000000;
k16 = 12504722108289/12500000000000;
k17 = 136053256817049/50000000000000;
k18 = 113287434679021/100000000000000;
k19 = 56337186829679/125000000000000;
k20 = 80645237284561/50000000000000;
k21 = 435249427068347/50000000000000;
k22 = 81960761465481/5000000000000000;
k23 = 44857919268227/10000000000000;
k24 = 216282986207003/250000000000000000;
k25 = 32626727571413/12500000000000;
k26 = 707018316477647/10000000000000000;
k27 = 123149764012103/1000000000000000;
k28 = 103940411358367/100000000000000000;
k29 = 397836393488341/1000000000000000;
k30 = 79207777512493/200000000000000;
k31 = 29510868497/10000000000;
k32 = 2000000;
k33 = 87695023971519/1250000000000000;
k34 = 4019336667671/2500000000000;
k35 = 36661530982123/625000000000000;
k36 = 1250492172809/1250000000000000;
k37 = 514084012175461/1000000000000000000;
k38 = 480202699360057/100000000000000000;
k39 = 20480365946897/20000000000000000;
k40 = 498548548076033/100000000000000;
k41 = 495559496701657/100000000000000;
k42 = 441227519053011/500000000000000;
k43 = 481424700307387/100000000000000;
k44 = 360091117317657/500000000000000;
k45 = 523181439900629/100000000000000000;
k46 = 495079032741951/5000000000000000;
k47 = 18094811/50000000000;
k48 = 47950992493821/2000000000000000;
k49 = 497548521001118000/3004822737162915461;
k50 = 2;
k51 = 1;