k1 = 1;
k2 = 100;
k3 = 19/5000;
k4 = 10;
k5 = 1/50;
k6 = 1007/500;
k7 = 157/50;
k8 = 1/5;
k9 = 2661/10000;
k10 = 90;
k11 = 3/5;
k12 = 2919/5000;
k13 = 4481/1000;
k14 = 3/10;
k15 = 1557/500;
k16 = 1/5;
k17 = 2661/10000;
k18 = 3;
k19 = 1/10;
k20 = 10;
k21 = 107/5000;
k22 = 1/10;
k23 = 3/2000;
k24 = 10;
k25 = 9/200;
k26 = 2029/10;
k27 = 9/50;
k28 = 717/5000;
k29 = 3;
k30 = 1/20;
k31 = 10;
k32 = 3/50;
k33 = 1367/500;
k34 = 1/40;
k35 = 2029/10;
k36 = 9/50;
k37 = 717/5000;
k38 = 877/500;
k39 = 1/20;
k40 = 953/1250;
k41 = 4;
k42 = 1833/100000;
k43 = 7/2;
k44 = 4;
k45 = 1833/100000;
k46 = 29/10;
k47 = 3;
k48 = 33/1000;
k49 = 16;
k50 = 3;
k51 = 33/1000;
k52 = 57/10;
k53 = 717/10;
k54 = 1/5;
k55 = 1;
k56 = 143/10;
k57 = 4/5;
k58 = 29/500;
k59 = 1/4;
k60 = 1/2;
k61 = 29/500;
k62 = 7;
k63 = 3/5;
k64 = 27/100;
k65 = 5;
k66 = 1/2;
k67 = 3/10;
k68 = 1667/100000000;
k69 = 1427/500;
k70 = 24/25;
k71 = 38/5;
k72 = 4449/500;
k73 = 1/10;
k74 = 213/500;
k75 = 4449/500;
k76 = 1/10;
k77 = 213/500;
k78 = 1/500;
k79 = 14;
k80 = 1743/10000;
k81 = 843/25;
k82 = 1;
k83 = 19/500;
k84 = 119/200;
k85 = 25;
k86 = 7/2;
k87 = 25;
k88 = 3;
k89 = 1;
k90 = 3;
k91 = 1;
k92 = 3;
k93 = 1/1000;
k94 = 10;
k95 = 1;
k96 = 9/10;
k97 = 1/1000;
k98 = 3;
k99 = 1/2;
k100 = 3;
k101 = 1/1000;
k102 = 11/10;
k103 = 33/1000;
k104 = 16;
k105 = 5;
k106 = 1/2;
k107 = 5;
k108 = 649/5000;
k109 = 17;
k110 = 10;
k111 = 107/5000;
k112 = 2029/1000;
k113 = 9/50;
k114 = 717/5000;
k115 = 569/200;
k116 = 24/25;
k117 = 131/500;
k118 = 569/200;
k119 = 24/25;
k120 = 241/200;
k121 = 2029/100;
k122 = 9/50;
k123 = 2029/100;
k124 = 9/50;
k125 = 249/50;
k126 = 131/500;
k127 = 1/10;
k128 = 1/100;
k129 = 1427/500;
k130 = 24/25;
k131 = 194/25;
k132 = 10;
k133 = 1;
k134 = 10;
k135 = 1;
k136 = 2661/1000;
k137 = 2661/1000;
k138 = 1557/500;
k139 = 1/5;
k140 = 2661/1000;
k141 = 1557/500;
k142 = 1/5;
k143 = 2661/1000;
k144 = 1557/500;
k145 = 1/5;
k146 = 2661/1000;
k147 = 1557/500;
k148 = 1/5;
k149 = 2661/1000;
k150 = 1557/500;
k151 = 1/5;
k152 = 2661/1000;
k153 = 40;
k154 = 2339/2500;
k155 = 10;
k156 = 649/5000;
k157 = 40;
k158 = 2339/2500;
k159 = 10;
k160 = 569/200;
k161 = 24/25;
k162 = 241/200;
k163 = 877/500;
k164 = 1/2;
k165 = 953/125;
k166 = 40;
k167 = 2339/2500;
k168 = 40;
k169 = 1/1000;
k170 = 1651/5000000;
k171 = 1;
k172 = 1;
k173 = 1/100;
k174 = 1/10;
k175 = 12987/10000;
k176 = 1/2;
k177 = 1/200;
k178 = 1/2;
k179 = 1/200;
k180 = 5;
k181 = 1/100;
k182 = 5;
k183 = 1/100;
k184 = 1/1000;
k185 = 1/1000;
k186 = 1/200;
k187 = 11/10;
k188 = 33/1000;
k189 = 16;
k190 = 10;
k191 = 1/200;
k192 = 649/5;
k193 = 877/500;
k194 = 1/20;
k195 = 953/12500;
k196 = 4449/500;
k197 = 1;
k198 = 213/500;
k199 = 3;
k200 = 1/20;
k201 = 3;
k202 = 1/10;
k203 = 3;
k204 = 1/2;
k205 = 5;
k206 = 167/100;
k207 = 1693/1000;
k208 = 1693/1000;
k209 = 167/100;
k210 = 5;
k211 = 5;
k212 = 167/100;
k213 = 1693/1000;
k214 = 1693/1000;
k215 = 167/100;
k216 = 5;
k217 = 1667/1000;
k218 = 1/2;
k219 = 5;
k220 = 167/100;
k221 = 1693/1000;
k222 = 1693/1000;
k223 = 167/100;
k224 = 5;
k225 = 1667/1000;
k226 = 1/2;
k227 = 5;
k228 = 167/100;
k229 = 1693/1000;
k230 = 1693/1000;
k231 = 167/100;
k232 = 5;
k233 = 1667/1000;
k234 = 1/2;
k235 = 5;
k236 = 167/100;
k237 = 1693/1000;
k238 = 1693/1000;
k239 = 167/100;
k240 = 5;
k241 = 1667/1000;
k242 = 1/2;
k243 = 5;
k244 = 167/100;
k245 = 1693/1000;
k246 = 1693/1000;
k247 = 167/100;
k248 = 5;
k249 = 5;
k250 = 167/100;
k251 = 501/5000;
k252 = 501/5000;
k253 = 167/100;
k254 = 5;
k255 = 167/100;
k256 = 501/5000;
k257 = 501/5000;
k258 = 167/100;
k259 = 1667/1000;
k260 = 1/2;
k261 = 5;
k262 = 167/100;
k263 = 1693/1000;
k264 = 1693/1000;
k265 = 167/100;
k266 = 5;
k267 = 1667/1000;
k268 = 1/2;
k269 = 5;
k270 = 167/100;
k271 = 1693/1000;
k272 = 1693/1000;
k273 = 167/100;
k274 = 5;
k275 = 1667/100;
k276 = 1/20;
k277 = 1667/100;
k278 = 1/20;
k279 = 1667/100;
k280 = 1/20;
k281 = 1667/100;
k282 = 1/20;
k283 = 5;
k284 = 167/100;
k285 = 501/5000;
k286 = 501/5000;
k287 = 167/100;
k288 = 5;
k289 = 167/100;
k290 = 501/5000;
k291 = 501/5000;
k292 = 167/100;
k293 = 5;
k294 = 167/100;
k295 = 501/5000;
k296 = 501/5000;
k297 = 167/100;
k298 = 5;
k299 = 167/100;
k300 = 501/5000;
k301 = 501/5000;
k302 = 167/100;
k303 = 1667/1000;
k304 = 1/2;
k305 = 241/200;
k306 = 1667/1000;
k307 = 1/2;
k308 = 241/200;
k309 = 1667/1000;
k310 = 1/2;
k311 = 241/200;
k312 = 1667/1000;
k313 = 1/2;
k314 = 241/200;
k315 = 10441967/10000000;
k316 = 81967/10000000;
k317 = 375167/125;
k318 = 30003/10;
k319 = 1/10;
k320 = 1;
k321 = 1;
k322 = 3/10;
k323 = 3/20;
k324 = 1/2;
k325 = 17/25;
k326 = 2/5;
k327 = 1/2;
k328 = 1/50;
k329 = 1/500;
k330 = 1/10;
k331 = 1/100;
k332 = 1/5;
k333 = 1;
k334 = 1/10;
k335 = 1/10;
k336 = 1/10;
k337 = 17/25;
k338 = 1/10;
k339 = 1/10;
k340 = 1/5;
k341 = 1/10;
k342 = 1/10;
k343 = 3/20;
k344 = 1/10;
k345 = 1/10;
k346 = 1/2;
k347 = 259/500;
k348 = 4/5;
k349 = 1/2;
k350 = 1;
k351 = 1/2;