k1 = 12633/100000;
k2 = 37803/2500;
k3 = 4644/25;
k4 = 7081/2500;
k5 = 98537/10000;
k6 = 5557/625;
k7 = 8841/10000;
k8 = 8841/10000;
k9 = 12633/100000;
k10 = 37803/2500;
k11 = 2137/100000;
k12 = 106737/10000;
k13 = 7711/100000;
k14 = 4;
k15 = 11/2;
k16 = 33/100;
k17 = 48667/1000;
k18 = 69473/100;
k19 = 4043/125;
k20 = 7547/5;
k21 = 1/500;
k22 = 1149/25000;
k23 = 1541/100000;
k24 = 161197/100;
k25 = 8161/250;
k26 = 13814/15625;
k27 = 10617/10;
k28 = 119355;
k29 = 4768400;
k30 = 518750;
k31 = 1007300;
k32 = 3496500;
k33 = 62645;
k34 = 312323/5;
k35 = 106171/100;
k36 = 119355;
k37 = 763523;
k38 = 184912;
k39 = 272056;
k40 = 4;
k41 = 2/25;
k42 = 100;
k43 = 100;
k44 = 6086100;
k45 = 359543/10;
k46 = 1432400;
k47 = 15;
k48 = 896896;
k49 = 359543/10;
k50 = 312323/5;
k51 = 15;
k52 = 100;
k53 = 4;
k54 = 77/50000;
k55 = 141/20000;
k56 = 717/10000;
k57 = 0;
k58 = 11167/1000000000;
k59 = 120;
k60 = 13/10;
k61 = 193/100000;
k62 = 1/200;
k63 = 1/200;
k64 = 218503/10000000000;
k65 = 7563/62500;
k66 = 5/2;
k67 = 20;
k68 = 77/200000;
k69 = 3/20000;
k70 = 3/1000;
k71 = 3/1000;
k72 = 1/800;
k73 = 833/1000000;
k74 = 303/200000;
k75 = 303/20000;
k76 = 89/20000;
k77 = 2217/1000000;
k78 = 1667/100000;
k79 = 8333/10000;
k80 = 2783/1000000;
k81 = 137/100000000;
k82 = 1667/100000000000;
k83 = 1667/100000;
k84 = 2;
k85 = 3433/1000;
k86 = 3433/1000;
k87 = 1667/100000;
k88 = 20;
k89 = 4283/1000000000;
k90 = 1667/100000;
k91 = 1/2;
k92 = 1/100;
k93 = 1/5;
k94 = 1/4000;
k95 = 139/20000;
k96 = 693/200000;
k97 = 77/2000000;
k98 = 28833/100000000;
k99 = 3/2;
k100 = 5/2;
k101 = 1/40;
k102 = 1;
k103 = 1/20;
k104 = 125087/1250;
k105 = 200;
k106 = 200;
k107 = 500;
k108 = 100;
k109 = 260;
k110 = 680;
k111 = 60;
k112 = 100;
k113 = 700;
k114 = 100;
k115 = 200;
k116 = 100;
k117 = 15;