k1 = 2372521/1000000000;
k2 = 143281/1250000;
k3 = 2550269/5000000;
k4 = 120039/250000000;
k5 = 3171871/100000;
k6 = 2220991/1000000;
k7 = 609457/20000000000;
k8 = 76927/625000;
k9 = 41914245967/47548296008;
k10 = 2061607/5000000000;
k11 = 73581/250000;
k12 = 752831/250000000;
k13 = 1293527/2500000000;
k14 = 1132367/1250000;
k15 = 475466/125;
k16 = 1716947/10000;
k17 = 2550269/5000000;
k18 = 120039/250000000;
k19 = 2220991/1000000;
k20 = 3171871/100000;
k21 = 4545611/10000000;
k22 = 3185283/5000000000000;
k23 = 1966479/10000;
k24 = 2323439/50;
k25 = 1127327/2500000;
k26 = 804261/2000000000;
k27 = 631023/250000;
k28 = 3099213/10000000000;
k29 = 111361/10000;
k30 = 2231969/500000000;
k31 = 584737/100000000000;
k32 = 87443/250;
k33 = 1602/125;
k34 = 64707/1250000000;
k35 = 4722901/10000000;
k36 = 1714441/100000000000;
k37 = 722777/5000000000;
k38 = 6220457/10000000;
k39 = 4203359/10000;
k40 = 1739321/100000;
k41 = 7178843/1000000000;
k42 = 1126427/2000;
k43 = 304533/250000;
k44 = 6871213/10000000000;
k45 = 2456521/250000000000;
k46 = 1210453/1250000;
k47 = 2327773/2500;
k48 = 548307/5000000000;
k49 = 554527/10000000000;
k50 = 354977/25000;
k51 = 274053/25000;
k52 = 1788597/100000000000;
k53 = 493599/2000000;
k54 = 641643/5000000000;
k55 = 918029/500000;
k56 = 1933217/5000000000;
k57 = 246013/400;
k58 = 771977800000000;
k59 = 2934687/100000;
k60 = 1369259/250000000000;
k61 = 7409959/100000000000;
k62 = 2748877/1000000;
k63 = 4460169/100000;
k64 = 1522817/1000000000;
k65 = 4844087/500000000;
k66 = 467599/250000;
k67 = 1032189/20000;
k68 = 5985189/10000000;
k69 = 703311/500000000;
k70 = 6340081/1000;
k71 = 65297/40;
k72 = 297803/200;
k73 = 6874119/10000000000;
k74 = 1073099/100000;
k75 = 9954943/1000000;
k76 = 2732227/5000000000;
k77 = 3826571/1000000000;
k78 = 1985279/100000;
k79 = 1554546/25;
k80 = 560199/500;
k81 = 1229629/1000000;
k82 = 4700229/1000000000;
k83 = 123449/6250;
k84 = 142271/1250000;
k85 = 1714511/10000000000;
k86 = 3204677/500000;
k87 = 8693199/100000000;
k88 = 6499143/1000000000;
k89 = 294311230050000/5943537001;
k90 = 50000;
k91 = 1;
k92 = 1;
k93 = 43/10000000;
k94 = 4962;
k95 = 81000;
k96 = 12000;
k97 = 0;
k98 = 51000;
k99 = 66300;
k100 = 72000;
k101 = 101000;
k102 = 40000;
k103 = 40000;
k104 = 22000000;
k105 = 40000;
k106 = 21000000;
k107 = 10000000;