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