k1 = 427/100 k2 = 119/200 k3 = 191/200 k4 = 39/200 k5 = 31/500 k6 = 147/100 k7 = 1/10 k8 = 0 k9 = 65 k10 = 1 k11 = 391489/50 k12 = 30823/10 k13 = 1/100 k14 = 2453/10 k15 = 183/50 k16 = 43/20 k17 = 6509878687/10000000 k18 = 69/400 k19 = 29/10 k20 = 133/500 k21 = 1/5 k22 = 1/5 k23 = 8398242773/10000000000 k24 = 49/250 k25 = 519/500 k26 = 17/1250 k27 = 276039391/200000000 k28 = 72/5 k29 = 643/100 k30 = 123/5000 k31 = 1/100 k32 = 1840584747/1000000 k33 = 123/1000 k34 = 207/50 k35 = 13/40 k36 = 163/50 k37 = 389/100 k38 = 16/5 k39 = 128 k40 = 191/10 k41 = 5629067 k42 = 111/10 k43 = 271791027/25000000 k44 = 21/20 k45 = 9473384783/1000000000 k46 = 6/5 k47 = 1731171171/20000000 k48 = 10 k49 = 0 k50 = 69658577/4000000 k51 = 18/125 k52 = 7/4 k53 = 11/125 k54 = 2 k55 = 11/125 k56 = 3/5 k57 = 9215942861/10000000 k58 = 63/100 k59 = 683/1000 k60 = 13/1250000 k61 = 63/250 k62 = 109/100 k63 = 858434299/12500000 k64 = 139/100 k65 = 14/5 k66 = 3/10 k67 = 1037/1000000 k68 = 145255337/12500000000 k69 = 1 k70 = 3021773771/1000000 k71 = 9672/5 k72 = 37/200 k73 = 653/1000 k74 = 117/2500 k75 = 473/1000 k76 = 25712107/1000000000 k77 = 1 k78 = 8904965407/100000000 k79 = 47/250 k80 = 1/5 k81 = 369/1000 k82 = 3304476151/10000000 k83 = 673/100 k84 = 1/10 k85 = 27/200 k86 = 3056575119/50000000000 k87 = 31/100 k88 = 4 k89 = 1000 k90 = 45/2 k91 = 19/100 k92 = 1/5 k93 = 13/50 k94 = 535102929/5000000000 k95 = 7/10 k96 = 421/100 k97 = 407/100 k98 = 1953897003/100000000000 k99 = 1 k100 = 1472371011/20000000000 k101 = 1 k102 = 1079531227/10000000000 k103 = 13/5 k104 = 11/5 k105 = 7/200 k106 = 53/10000 k107 = 13513867/50000 k108 = 92/25 k109 = 1159 k110 = 111111/5000000 k111 = 22627/10000000 k112 = 1623235977/100000000 k113 = 75/2 k114 = 253/5000 k115 = 69/5000 k116 = 208 k117 = 483841193/100000000 k118 = 4 k119 = 269561179/40000000 k120 = 7/5 k121 = 645022613/50000000000 k122 = 1/10 k123 = 3762729013/500000000000 k124 = 119/1000 k125 = 6/5 k126 = 221/50 k127 = 16/5 k128 = 2774/25 k129 = 2317/50000 k130 = 3/10000 k131 = 1/10 k132 = 71/250 k133 = 1 k134 = 23093/250000 k135 = 1 k136 = 100 k137 = 2393/250 k138 = 13/500 k139 = 100 k140 = 1343/100000 k141 = 23/500 k142 = 21/2500 k143 = 9/5 k144 = 100 k145 = 2163/100000 k146 = 9/500 k147 = 9/500 k148 = 1000 k149 = 1 k150 = 1000 k151 = 1 k152 = 500