k1 = 54549/10000
k2 = 2451/10000
k3 = 1
k4 = 9993/10
k5 = 23/500
k6 = 6/5
k7 = 1/4
k8 = 1020
k9 = 17/50
k10 = 57/100
k11 = 16/25
k12 = 5/2
k13 = 57/500
k14 = 10800
k15 = 50
k16 = 15
k17 = 1708
k18 = 79/5
k19 = 999/1000
k20 = 81/1250
k21 = 1035
k22 = 393/10000
k23 = 1
k24 = 107/10
k25 = 42/5
k26 = 251/50
k27 = 29/500
k28 = 47/5000
k29 = 1/25
k30 = 1/10000
k31 = 225
k32 = 17/100
k33 = 3/20
k34 = 4/25
k35 = 230
k36 = 49/25
k37 = 42/5
k38 = 251/50
k39 = 29/500
k40 = 47/5000
k41 = 1/25
k42 = 1/10000
k43 = 598
k44 = 417/100
k45 = 27/500
k46 = 6/25
k47 = 44367/25
k48 = 759
k49 = 1/10
k50 = 29/250
k51 = 27/10
k52 = 63/500
k53 = 10
k54 = 9/2500
k55 = 39/100
k56 = 1/4
k57 = 51/100
k58 = 6/25
k59 = 250
k60 = 2
k61 = 3858/25
k62 = 759
k63 = 1/10
k64 = 29/250
k65 = 27/10
k66 = 63/500
k67 = 2
k68 = 480
k69 = 1000
k70 = 28
k71 = 263
k72 = 28/5
k73 = 28/5
k74 = 53/5
k75 = 47
k76 = 7/2000
k77 = 1/1000
k78 = 3/100
k79 = 3/5000
k80 = 1305
k81 = 2/5
k82 = 457/1000
k83 = 3/25
k84 = 7/50
k85 = 480
k86 = 1000
k87 = 2
k88 = 600
k89 = 28
k90 = 20000
k91 = 1/20
k92 = 1/20
k93 = 11/200
k94 = 53/5
k95 = 47
k96 = 7/2000
k97 = 1/1000
k98 = 3/100
k99 = 3/5000
k100 = 72
k101 = 28/5
k102 = 7/5
k103 = 4
k104 = 72
k105 = 28/5
k106 = 7/5
k107 = 4
k108 = 250000
k109 = 250000
k110 = 1117/10
k111 = 1
k112 = 3/4
k113 = 5
k114 = 20000
k115 = 1/20
k116 = 1/20
k117 = 11/200
k118 = 252
k119 = 434
k120 = 69/10000
k121 = 77/100000
k122 = 9/5000
k123 = 81/1000
k124 = 2862
k125 = 3377
k126 = 3/1000
k127 = 1/10
k128 = 81/50
k129 = 29/100
k130 = 465
k131 = 17085
k132 = 1/10
k133 = 1/100
k134 = 2
k135 = 2/5
k136 = 50
k137 = 200
k138 = 837/1000000
k139 = 383/100
k140 = 14/25
k141 = 11/25
k142 = 6/25
k143 = 560
k144 = 9/1000
k145 = 17/25
k146 = 151/100
k147 = 73/20
k148 = 21/250
k149 = 67/1000
k150 = 3/200
k151 = 49/500
k152 = 7209/10
k153 = 33/500
k154 = 3/20
k155 = 9/20
k156 = 1/10
k157 = 1/50
k158 = 368
k159 = 17/10
k160 = 0
k161 = 1
k162 = 0
k163 = 1/100
k164 = 5
k165 = 1/100
k166 = 0
k167 = 0
k168 = 0
k169 = 5
k170 = 45586543603/1000000000
k171 = 6
k172 = 39/10
k173 = 4
k174 = 4
k175 = 4
k176 = 19/50