k1 = 1;
k2 = 168/5;
k3 = 17/10;
k4 = 1;
k5 = 69/10;
k6 = 27/50;
k7 = 1;
k8 = 1/10;
k9 = 79/5;
k10 = 36/25;
k11 = 166/5;
k12 = 57/50;
k13 = 3900;
k14 = 103/100;
k15 = 9/2000;
k16 = 27/10;
k17 = 86/25;
k18 = 935;
k19 = 157/400;
k20 = 91/500;
k21 = 71/1000;
k22 = 239;
k23 = 100000;
k24 = 1/10;
k25 = 17/250;
k26 = 67/62500;
k27 = 1/100;
k28 = 11/25;
k29 = 33/1000;
k30 = 4945500183/50000000;
k31 = 71/10000;
k32 = 57/500;
k33 = 143/2500;
k34 = 953/5000;
k35 = 91/2500;
k36 = 22/125;
k37 = 2728300049/500000;
k38 = 407/10000;
k39 = 419/500;
k40 = 107/250;
k41 = 4300;
k42 = 1/20;
k43 = 1/200;
k44 = 39/10;
k45 = 3/15625;
k46 = 83/10000;
k47 = 7/2000;
k48 = 5000;
k49 = 7/20;
k50 = 1/500;
k51 = 1455;
k52 = 12/25;
k53 = 6/5;
k54 = 76000;
k55 = 100000;
k56 = 1/25;
k57 = 53/100;
k58 = 100000;
k59 = 1/5;
k60 = 2000;
k61 = 29/200;
k62 = 5;
k63 = 1;
k64 = 1500;
k65 = 17/10;
k66 = 1;
k67 = 1;
k68 = 570;
k69 = 13790;
k70 = 9/40;
k71 = 237/500;
k72 = 19;
k73 = 339/100;
k74 = 1/200;
k75 = 2800000;
k76 = 9090;
k77 = 1217/5;
k78 = 70909/5;
k79 = 42/25;
k80 = 1380;
k81 = 9/100;
k82 = 2/25;
k83 = 1/4;
k84 = 11/100;
k85 = 162;
k86 = 667/10000;
k87 = 367/100000;
k88 = 2000;
k89 = 749/1000;
k90 = 39/12500;
k91 = 2289/1000;
k92 = 1575;
k93 = 1/100;
k94 = 9/500;
k95 = 1417/10;
k96 = 3/25;
k97 = 77/500;
k98 = 29/500;
k99 = 9/2000;
k100 = 90;
k101 = 163/2500;
k102 = 213/25000;
k103 = 20;
k104 = 7/100;
k105 = 26/25;
k106 = 3/100;
k107 = 4634;
k108 = 27/10;
k109 = 19/100;
k110 = 1/2;
k111 = 730;
k112 = 3;
k113 = 39/50;
k114 = 11/5;
k115 = 47/2;
k116 = 21/20;
k117 = 4177/10000;
k118 = 611/2000;
k119 = 387/50000;
k120 = 1554/125;
k121 = 41139/100000;
k122 = 31/6250;
k123 = 244/5;
k124 = 136/5;
k125 = 21/20;
k126 = 823/100000;
k127 = 953/20000;
k128 = 4653/10000;
k129 = 1733/10000;
k130 = 8683/10000;
k131 = 1219/200000;
k132 = 631/250;
k133 = 11/10;
k134 = 100000;
k135 = 3/100;
k136 = 57/100;
k137 = 47/2;
k138 = 6/5;
k139 = 23/12500;
k140 = 611/2000;
k141 = 61/500;
k142 = 137/2500;
k143 = 287/10000;
k144 = 3/10000;
k145 = 43/200;
k146 = 100;
k147 = 1;
k148 = 10000;
k149 = 1;
k150 = 10000;
k151 = 1;
k152 = 10000000;
k153 = 9/125;
k154 = 10000000;
k155 = 19/25;
k156 = 10000000;
k157 = 416/25;
k158 = 10000000;
k159 = 1667/1000;
k160 = 10000000;
k161 = 1/5000;
k162 = 10000000;
k163 = 1/100000;
k164 = 10000000;
k165 = 1/100000;
k166 = 10000000;
k167 = 1/5000;
k168 = 1;
k169 = 42/25;
k170 = 21/250;
k171 = 5;
k172 = 1;
k173 = 2;
k174 = 14/5;
k175 = 131/2000;
k176 = 13/250;
k177 = 3893/1250;
k178 = 3/125;
k179 = 3/125;