k1 = 1;
k2 = 218503/10000000000;
k3 = 7563/62500;
k4 = 694731/1000;
k5 = 6086070;
k6 = 4043/125;
k7 = 359543/10;
k8 = 37734/25;
k9 = 1432410;
k10 = 13814/15625;
k11 = 312323/5;
k12 = 126329/1000000;
k13 = 106171/100;
k14 = 185759/1000;
k15 = 4768350;
k16 = 283243/100000;
k17 = 518753;
k18 = 985367/100000;
k19 = 1007340;
k20 = 5557/625;
k21 = 3496490;
k22 = 213697/10000000;
k23 = 763523;
k24 = 1/200;
k25 = 161197/100;
k26 = 896896;
k27 = 106737/10000;
k28 = 184912;
k29 = 771067/10000000;
k30 = 272056;
k31 = 1/200;
k32 = 566279/10000000;
k33 = 653951;
k34 = 37803/2500;
k35 = 119355;
k36 = 1/5;
k37 = 694731/1000;
k38 = 6086070;
k39 = 5/2;
k40 = 4043/125;
k41 = 359543/10;
k42 = 37734/25;
k43 = 1432410;
k44 = 185759/1000;
k45 = 4768350;
k46 = 100;
k47 = 1/800;
k48 = 566279/10000000;
k49 = 653951;
k50 = 283243/100000;
k51 = 518753;
k52 = 566279/10000000;
k53 = 653951;
k54 = 771067/10000000;
k55 = 272056;
k56 = 106737/10000;
k57 = 184912;
k58 = 985367/100000;
k59 = 1007340;
k60 = 5/2;
k61 = 566279/10000000;
k62 = 653951;
k63 = 566279/10000000;
k64 = 653951;
k65 = 126329/1000000;
k66 = 106171/100;
k67 = 566279/10000000;
k68 = 653951;
k69 = 566279/10000000;
k70 = 653951;
k71 = 566279/10000000;
k72 = 653951;
k73 = 126329/1000000;
k74 = 106171/100;
k75 = 5557/625;
k76 = 3496490;
k77 = 213697/10000000;
k78 = 763523;
k79 = 37803/2500;
k80 = 119355;
k81 = 213697/10000000;
k82 = 763523;
k83 = 161197/100;
k84 = 896896;
k85 = 192527/10000000000;
k86 = 31900000000000;
k87 = 3200;
k88 = 100;
k89 = 10002000;
k90 = 120000;
k91 = 120000;
k92 = 120000;
k93 = 120000;
k94 = 1;
k95 = 120000;
k96 = 120000;
k97 = 120000;
k98 = 120000;
k99 = 120000;
k100 = 120000;
k101 = 1;
k102 = 120000;
k103 = 120000;
k104 = 120000;
k105 = 600000;
k106 = 600000;
k107 = 120000;
k108 = 120000;
k109 = 120000;
k110 = 120000;
k111 = 120000;
k112 = 120000;
k113 = 120000;
k114 = 120000;
k115 = 120000;
k116 = 120000;