k1 = 10;
k2 = 0;
k3 = 0;
k4 = 51631/125;
k5 = 124443/500;
k6 = 28121/20;
k7 = 380189/100000;
k8 = 103753/1000000000;
k9 = 2857/1250;
k10 = 835603/10000000;
k11 = 111173/10000;
k12 = 21579/2000;
k13 = 907821/10000;
k14 = 265461/10000;
k15 = 42551/1250;
k16 = 237121/50000;
k17 = 535797/10000;
k18 = 66993/20000;
k19 = 166713/50000;
k20 = 463447/1000000;
k21 = 988553/1000000;
k22 = 17457/500;
k23 = 132721/250000;
k24 = 914113/100000;
k25 = 566239/10000000;
k26 = 160683/500000;
k27 = 206063/10000;
k28 = 144867/500000000;
k29 = 57939/5000;
k30 = 468781/5000000;
k31 = 354813/1000000;
k32 = 193629/5000;
k33 = 456037/100000;
k34 = 914113/10000;
k35 = 322827/50000;
k36 = 810961/1000000000;
k37 = 245437/25000;
k38 = 37921/625000;
k39 = 199081/20000;
k40 = 122453/5000;
k41 = 11749/10000;
k42 = 105689/200;
k43 = 52723/1000;
k44 = 26609/2000;
k45 = 356451/10000;
k46 = 12161/500;
k47 = 49649/12500000;
k48 = 52723/1000;
k49 = 17457/500000;
k50 = 92903/2000;
k51 = 56101/500;
k52 = 190959/25000;
k53 = 483059/10000000;
k54 = 7030720000;
k55 = 843335000;
k56 = 283139/100000;
k57 = 4395420000;
k58 = 6267/40000;
k59 = 305471/50000000;
k60 = 165577/100000;
k61 = 8431/625;
k62 = 2547/20;
k63 = 11749/1000;
k64 = 232777/25;
k65 = 891251/10000000;
k66 = 18073/2000000;
k67 = 398107/1000;
k68 = 36053/250;
k69 = 34997/200;
k70 = 296483/1000;
k71 = 6669/40;
k72 = 1;
k73 = 1;
k74 = 0;
k75 = 0;
k76 = 0;
k77 = 0;
k78 = 128;
k79 = 818/5;
k80 = 167/10;
k81 = 729/50;
k82 = 117843/12800000;
k83 = 669043/163600000;
k84 = 116791/417500;
k85 = 154987/243000;
k86 = 729/50;
k87 = 167/10;
k88 = 818/5;
k89 = 128;
k90 = 1;