k1 = 1
k2 = 1
k3 = 4
k4 = 41/10
k5 = 1
k6 = 1
k7 = 56613/250
k8 = 9/20
k9 = 3800
k10 = 3/20
k11 = 2/25
k12 = 30
k13 = 23/100
k14 = 339677/1000
k15 = 7/5
k16 = 157/500
k17 = 3/10
k18 = 128/25
k19 = 182903/1000
k20 = 9/20
k21 = 1/10
k22 = 71/100
k23 = 33/50
k24 = 87/5000
k25 = 341/500000
k26 = 397/1000
k27 = 111/1000
k28 = 169/2000
k29 = 199/2000
k30 = 100
k31 = 13/20
k32 = 3
k33 = 161129/500
k34 = 9/200
k35 = 69/1000
k36 = 3/10
k37 = 12/5
k38 = 2
k39 = 10
k40 = 1403/20
k41 = 4300
k42 = 9/200
k43 = 2/5
k44 = 23/1000
k45 = 93/100
k46 = 1
k47 = 163742/25
k48 = 49/5000
k49 = 3/50
k50 = 9/200
k51 = 29613/25
k52 = 21/100
k53 = 9/100
k54 = 1/200
k55 = 26129/20
k56 = 3200
k57 = 9/20
k58 = 3/10
k59 = 53/100
k60 = 1/5
k61 = 3/1000
k62 = 252581/100
k63 = 6/5
k64 = 19/100
k65 = 2/25
k66 = 182903/500
k67 = 1/25
k68 = 67/10
k69 = 1/2
k70 = 108871/100
k71 = 7/50
k72 = 53/100
k73 = 9/20
k74 = 6500
k75 = 21
k76 = 3/2
k77 = 87097/500
k78 = 19/10
k79 = 433/100
k80 = 107/5
k81 = 810
k82 = 23/25
k83 = 17
k84 = 69/1000000
k85 = 17/100
k86 = 11/100
k87 = 31/1000
k88 = 111/100
k89 = 11/10
k90 = 90
k91 = 79/2
k92 = 9/20
k93 = 127/100
k94 = 123/100
k95 = 10900
k96 = 555
k97 = 4
k98 = 1/25
k99 = 1/50
k100 = 17/1000
k101 = 4
k102 = 4/5
k103 = 4
k104 = 1/50
k105 = 3/100
k106 = 3/100
k107 = 3458
k108 = 3458
k109 = 8/5
k110 = 8/5
k111 = 4
k112 = 2
k113 = 1/10
k114 = 3/20
k115 = 1/10
k116 = 3/20
k117 = 1039
k118 = 1039
k119 = 3/2
k120 = 3/2
k121 = 55
k122 = 10
k123 = 11/50
k124 = 9/50
k125 = 8/25
k126 = 9/500
k127 = 16/5
k128 = 43
k129 = 4/25
k130 = 9/100
k131 = 11/10
k132 = 21/10
k133 = 2
k134 = 12158/125
k135 = 1
k136 = 5959/5000
k137 = 5959/5000
k138 = 1
k139 = 50
k140 = 1/10
k141 = 1/10
k142 = 3/20
k143 = 50
k144 = 1/50
k145 = 159/100
k146 = 2