k1 = 1;
k2 = 285;
k3 = 36;
k4 = 14469/25;
k5 = 47/10;
k6 = 3731/500;
k7 = 58;
k8 = 2912/25;
k9 = 30;
k10 = 11;
k11 = 17290;
k12 = 303/2;
k13 = 200;
k14 = 18200;
k15 = 93;
k16 = 80;
k17 = 1547;
k18 = 127/10;
k19 = 728;
k20 = 13;
k21 = 1100;
k22 = 26;
k23 = 11/10;
k24 = 11/5;
k25 = 88/5;
k26 = 157/1000;
k27 = 30303/20;
k28 = 37/5;
k29 = 99008/125;
k30 = 10;
k31 = 22659/1000;
k32 = 18/5;
k33 = 15;
k34 = 1911/5;
k35 = 100;
k36 = 1;
k37 = 1380;
k38 = 2821/1000;
k39 = 3;
k40 = 153/25;
k41 = 3000;
k42 = 128;
k43 = 740;
k44 = 31/10;
k45 = 26;
k46 = 8463/100;
k47 = 157/1000;
k48 = 700;
k49 = 40;
k50 = 1365/2;
k51 = 290;
k52 = 4505;
k53 = 37583/50;
k54 = 107/250;
k55 = 33;
k56 = 19;
k57 = 18473/25;
k58 = 17;
k59 = 30;
k60 = 15197/40;
k61 = 27/5;
k62 = 107/250;
k63 = 17;
k64 = 2457/50;
k65 = 107/250;
k66 = 25;
k67 = 22;
k68 = 9464/5;
k69 = 243/20;
k70 = 107/100;
k71 = 2912/25;
k72 = 157/20;
k73 = 9/10;
k74 = 14833/250;
k75 = 290;
k76 = 677/10;
k77 = 4914/25;
k78 = 1280;
k79 = 58;
k80 = 54327/10;
k81 = 63/20;
k82 = 13/5;
k83 = 52507/500;
k84 = 149/2;
k85 = 3190;
k86 = 134;
k87 = 153153/10;
k88 = 2/25;
k89 = 31/1000;
k90 = 67;
k91 = 200;
k92 = 50;
k93 = 5;
k94 = 500;
k95 = 1601031821/100000000;
k96 = 26875513/250000;
k97 = 3810009289/10000000;
k98 = 4874867469/10000000;
k99 = 4999974679/10000000;
k100 = 3401788409/500000000;
k101 = 1000182797/1000000000;
k102 = 2000252991/100000000;
k103 = 250780981/250000000;
k104 = 9630188351/10000000;
k105 = 1219849409/100000000;
k106 = 259646871/200000000;
k107 = 2087455859/250000000;