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