k1 = 1/50000;
k2 = 12072;
k3 = 3/250000;
k4 = 90000;
k5 = 2500;
k6 = 1/500000;
k7 = 16666667/500000000;
k8 = 3/10;
k9 = 21/10000;
k10 = 21/100000;
k11 = 461/100000000;
k12 = 1;
k13 = 1;
k14 = 83/10000000000000;
k15 = 1/15625000000000;
k16 = 33/2000000000000;
k17 = 602000000000000000000000;
k18 = 0;
k19 = 2629/20000;
k20 = 11/2000;
k21 = 27/10;
k22 = 7/5000;
k23 = 1/40000;
k24 = 5939/5000000000;
k25 = 7/200000;
k26 = 1/800000;
k27 = 333/1000000;
k28 = 1/1000000;
k29 = 3/200;
k30 = 3/400000;
k31 = 167/1000;
k32 = 2772/25;
k33 = 231/200000;
k34 = 1000;
k35 = 200;
k36 = 2/25;
k37 = 1/200;
k38 = 27/100000;
k39 = 1/500;
k40 = 1/50000;
k41 = 1/1000;
k42 = 1/4;
k43 = 1/1000;
k44 = 450;
k45 = 3/25;
k46 = 180;
k47 = 481/100;
k48 = 740000000;
k49 = 13/2000000000;
k50 = 2;
k51 = 1/20;
k52 = 0;
k53 = 0;
k54 = 1000;
k55 = 29/5;
k56 = 7/80000;
k57 = 7/2500000;
k58 = 13/5000000;
k59 = 31/20;
k60 = 90000;
k61 = 602000000;
k62 = 11/50000;
k63 = 3;
k64 = 100;
k65 = 260;
k66 = 1/1000;
k67 = 1/100;
k68 = 87/100;
k69 = 139/20;
k70 = 100;
k71 = 100;
k72 = 1/20000;
k73 = 1/2000000;
k74 = 1/20000;
k75 = 1/2000000;
k76 = 5;
k77 = 3/5000;
k78 = 1/2500;
k79 = 0;
k80 = 2;
k81 = 3;
k82 = 83/10000000000000;
k83 = 1/15625000000000;
k84 = 33/2000000000000;
k85 = 1/2000000000000;
k86 = 1/10000000000000;
k87 = 11/2000;
k88 = 90909090909/500000000000;
k89 = 11/200;
k90 = 1/4;
k91 = 1/8;
k92 = 90909090909/500000000000;
k93 = 11/200;
k94 = 1/4;
k95 = 1/8;
k96 = 90909090909/50000000000;
k97 = 11/2000;
k98 = 1/4;
k99 = 1/8;
k100 = 90909090909/50000000000;
k101 = 11/2000;
k102 = 1/4;
k103 = 1/8;
k104 = 909090909091/10000000000000;
k105 = 11/20;
k106 = 1/4;
k107 = 1/8;
k108 = 909090909091/10000000000000;
k109 = 11/20;
k110 = 1/4;
k111 = 1/8;
k112 = 909090909091/1000000000000;
k113 = 11/200;
k114 = 1/4;
k115 = 1/8;
k116 = 909090909091/1000000000000;
k117 = 11/200;
k118 = 1/4;
k119 = 1/8;
k120 = 90909090909/5000000000000;
k121 = 11/20;
k122 = 1/8;
k123 = 1/8;
k124 = 90909090909/5000000000000;
k125 = 11/20;
k126 = 1/8;
k127 = 1/8;
k128 = 90909090909/500000000000;
k129 = 11/200;
k130 = 1/8;
k131 = 1/8;
k132 = 90909090909/500000000000;
k133 = 11/200;
k134 = 1/8;
k135 = 1/8;
k136 = 909090909091/100000000000000;
k137 = 11/2;
k138 = 1/8;
k139 = 1/8;
k140 = 909090909091/100000000000000;
k141 = 11/2;
k142 = 1/8;
k143 = 1/8;
k144 = 909090909091/10000000000000;
k145 = 11/20;
k146 = 1/8;
k147 = 1/8;
k148 = 909090909091/10000000000000;
k149 = 11/20;
k150 = 1/8;
k151 = 1/8;
k152 = 3/10000;
k153 = 3/10000;
k154 = 3/10000;
k155 = 3/10000;
k156 = 3/10000;
k157 = 3/10000;
k158 = 3/10000;
k159 = 3/10000;
k160 = 3/10000;
k161 = 3/10000;
k162 = 3/10000;
k163 = 3/10000;
k164 = 3/10000;
k165 = 3/10000;
k166 = 3/10000;
k167 = 3/10000;
k168 = 3/10000;
k169 = 3/10000;
k170 = 3/10000;
k171 = 3/10000;
k172 = 3/10000;
k173 = 3/10000;
k174 = 3/10000;
k175 = 3/10000;
k176 = 3/10000;
k177 = 3/10000;
k178 = 3/10000;
k179 = 3/10000;
k180 = 3/10000;
k181 = 3/10000;
k182 = 3/10000;
k183 = 3/10000;
k184 = 3/10000;
k185 = 3/10000;
k186 = 3/10000;
k187 = 3/10000;
k188 = 3/10000;
k189 = 3/10000;
k190 = 3/10000;
k191 = 3/10000;
k192 = 3/10000;
k193 = 3/10000;
k194 = 3/10000;
k195 = 3/10000;
k196 = 3/10000;
k197 = 3/10000;
k198 = 3/10000;
k199 = 3/10000;
k200 = 1/1000000;
k201 = 1/1000000;
k202 = 1/1000000;
k203 = 1/1000000;
k204 = 1/1000000;
k205 = 1/1000000;
k206 = 1/1000000;
k207 = 1/1000000;
k208 = 1/1000000;
k209 = 1/1000000;
k210 = 1/1000000;
k211 = 1/1000000;
k212 = 1/1000000;
k213 = 1/1000000;
k214 = 1/1000000;
k215 = 1/1000000;
k216 = 1/1000000;
k217 = 1/1000000;
k218 = 1/1000000;
k219 = 1/1000000;
k220 = 1/1000000;
k221 = 1/1000000;
k222 = 1/1000000;
k223 = 1/1000000;
k224 = 1/20000;
k225 = 1/20000;
k226 = 1/20000;
k227 = 1/20000;
k228 = 1/20000;
k229 = 1/20000;
k230 = 1/20000;
k231 = 1/20000;
k232 = 1/20000;
k233 = 1/20000;
k234 = 1/20000;
k235 = 1/20000;
k236 = 1/1000000;
k237 = 1/1000000;
k238 = 1/1000000;
k239 = 1/1000000;
k240 = 1/1000000;
k241 = 1/1000000;
k242 = 1/1000000;
k243 = 1/1000000;
k244 = 1/1000000;
k245 = 1/1000000;
k246 = 1/1000000;
k247 = 1/1000000;
k248 = 1/20000;
k249 = 1/20000;
k250 = 1/20000;
k251 = 1/20000;
k252 = 1/20000;
k253 = 1/20000;
k254 = 1/20000;
k255 = 1/20000;
k256 = 1/20000;
k257 = 1/20000;
k258 = 1/20000;
k259 = 1/20000;
k260 = 1/1000000;
k261 = 1/1000000;
k262 = 1/1000000;
k263 = 1/1000000;
k264 = 1/1000000;
k265 = 1/1000000;
k266 = 1/1000000;
k267 = 1/1000000;
k268 = 1/1000000;
k269 = 1/1000000;
k270 = 1/1000000;
k271 = 1/1000000;
k272 = 1/20000;
k273 = 1/20000;
k274 = 1/20000;
k275 = 1/20000;
k276 = 1/20000;
k277 = 1/20000;
k278 = 1/1000000;
k279 = 1/1000000;
k280 = 1/1000000;
k281 = 1/1000000;
k282 = 1/1000000;
k283 = 1/1000000;
k284 = 1/20000;
k285 = 1/20000;
k286 = 1/20000;
k287 = 1/20000;
k288 = 1/20000;
k289 = 1/20000;
k290 = 1/1000000;
k291 = 1/1000000;
k292 = 1/1000000;
k293 = 1/1000000;
k294 = 1/1000000;
k295 = 1/1000000;
k296 = 1/20000;
k297 = 1/20000;
k298 = 1/20000;
k299 = 1/20000;
k300 = 1/20000;
k301 = 1/20000;
k302 = 1/1000000;
k303 = 1/1000000;
k304 = 1/1000000;
k305 = 1/1000000;
k306 = 1/1000000;
k307 = 1/1000000;
k308 = 1/20000;
k309 = 1/20000;
k310 = 1/20000;
k311 = 1/20000;
k312 = 1/20000;
k313 = 1/20000;
k314 = 1/1000000;
k315 = 1/1000000;
k316 = 1/1000000;
k317 = 1/1000000;
k318 = 1/1000000;
k319 = 1/1000000;
k320 = 1/1000000;
k321 = 1/1000000;
k322 = 1/1000000;
k323 = 1/1000000;
k324 = 1/1000000;
k325 = 1/1000000;
k326 = 11/500000;
k327 = 11/500000;
k328 = 11/500000;
k329 = 11/500000;
k330 = 11/500000;
k331 = 11/500000;
k332 = 3/1000000;
k333 = 3/1000000;
k334 = 3/1000000;
k335 = 3/1000000;
k336 = 3/1000000;
k337 = 3/1000000;
k338 = 33/500000;
k339 = 33/500000;
k340 = 33/500000;
k341 = 33/500000;
k342 = 33/500000;
k343 = 33/500000;
k344 = 1/10000;
k345 = 1/10000;
k346 = 1/10000;
k347 = 1/10000;
k348 = 1/10000;
k349 = 1/10000;
k350 = 1/10000;
k351 = 1/10000;
k352 = 6/25;
k353 = 19/20;
k354 = 6/25;
k355 = 19/20;
k356 = 6/25;
k357 = 19/20;
k358 = 6/25;
k359 = 19/20;
k360 = 6/25;
k361 = 19/20;
k362 = 6/25;
k363 = 19/20;
k364 = 6/25;
k365 = 19/20;
k366 = 6/25;
k367 = 19/20;
k368 = 6/25;
k369 = 19/20;
k370 = 6/25;
k371 = 19/20;
k372 = 6/25;
k373 = 19/20;
k374 = 6/25;
k375 = 19/20;
k376 = 6/25;
k377 = 19/20;
k378 = 6/25;
k379 = 19/20;
k380 = 6/25;
k381 = 19/20;
k382 = 6/25;
k383 = 19/20;
k384 = 5;
k385 = 11/50;
k386 = 2811/500;
k387 = 123/50;
k388 = 11/2500;
k389 = 15;
k390 = 11/50;
k391 = 2811/500;
k392 = 123/100;
k393 = 19/10000;
k394 = 0;
k395 = 0;
k396 = 0;
k397 = 100000000000000/33;
k398 = 0;
k399 = 100000;
k400 = 10000;
k401 = 201000;
k402 = 100000;
k403 = 100000;
k404 = 20000;
k406 = 4000;
k405 = 96000;
k407 = 100000;
k408 = 100;
k409 = 100;
k410 = 16000;
k411 = 2000;
k412 = 100000;