k1 = 44000;
k2 = 3/2500;
k3 = 2;
k4 = 166/25;
k5 = 5000;
k6 = 1/10000000000;
k7 = 1/10;
k8 = 300;
k9 = 0;
k10 = 200;
k11 = 150;
k12 = 80;
k13 = 321;
k14 = 380;
k15 = 1;
k16 = 0;
k17 = 0;
k18 = 120000;
k19 = 7/2;
k20 = 1630;
k21 = 18330;
k22 = 4760;
k23 = 6000;
k24 = 2500;
k25 = 100;
k26 = 33;
k27 = 1/200;
k28 = 1/2;
k29 = 707106781/100;
k30 = 10;
k31 = 1/10;
k32 = 3/40000;
k33 = 1/250;
k34 = 103/10;
k35 = 2/25;
k36 = 1152;
k37 = 3/200;
k38 = 0;
k39 = 3/20000;
k40 = 3/2;
k41 = 1/10;
k42 = 5;
k43 = 20;
k44 = 4;
k45 = 1/500;
k46 = 3/2;
k47 = 189/2000000;
k48 = 1;
k49 = 1;
k50 = 1;
k51 = 1;
k52 = 1;
k53 = 907/1000;
k54 = 1;
k55 = 1;
k56 = 15;
k57 = 1/5;
k58 = 6170;
k59 = 15/2;
k60 = 809/10;
k61 = 9/200;
k62 = 89/1000;
k63 = 20;
k64 = 80000;
k65 = 20;
k66 = 80000;
k67 = 37/1000;
k68 = 8800;
k69 = 1/25;
k70 = 48000;
k71 = 163/1000;
k72 = 48000;
k73 = 7/10000;
k74 = 49/50;
k75 = 1;
k76 = 17;
k77 = 5;
k78 = 17;
k79 = 4;
k80 = 60;
k81 = 1;
k82 = 1;
k83 = 1/1000000;
k84 = 13/500;
k85 = 540;
k86 = 1;
k87 = 1;
k88 = 1/10;
k89 = 1;
k90 = 833/100;
k91 = 5;
k92 = 60;
k93 = 546;
k94 = 2040;
k95 = 15700;
k96 = 154;
k97 = 340;
k98 = 204/5;
k99 = 1/1000;
k100 = 3/25000;
k101 = 9/1000000;
k102 = 3/1000000;
k103 = 111/500;
k104 = 181/1000;
k105 = 289/1000;
k106 = 571/10000;
k107 = 7/200;
k108 = 10;
k109 = 8;
k110 = 1/8;
k111 = 1/200;
k112 = 15;
k113 = 15;
k114 = 3/8;
k115 = 1/500;
k116 = 30;
k117 = 15;
k118 = 1/20;
k119 = 7/250000;
k120 = 353/12500;
k121 = 16;
k122 = 1;
k123 = 3/8;
k124 = 15;
k125 = 1/200;
k126 = 15;
k127 = 1/20;
k128 = 15;
k129 = 1/500;
k130 = 30;
k131 = 25;
k132 = 1/25000;
k133 = 5;
k134 = 1/500;
k135 = 11/20;
k136 = 3600;
k137 = 3600;
k138 = 5;
k139 = 20;
k142 = 0;
k141 = 19936/5;
k140 = 2830000;
k143 = 0;
k144 = 0;
k145 = 1000;
k146 = 199999/1000;
k147 = 6999999/1000;
k148 = 100;
k149 = 0;
k150 = 1607/500;
k151 = 9/100;
k152 = 0;
k153 = 50;
k154 = 300;
k155 = 300;
k156 = 20000001/2500;
k157 = 10;
k158 = 1999998579/10000;
k159 = 500000;
k160 = 1000001/1000;
k161 = 90;
k162 = 80001/1000;
k163 = 100;
k164 = 120;
k165 = 10;