k1 = 12633/100000
k2 = 37803/2500
k3 = 4644/25
k4 = 7081/2500
k5 = 98537/10000
k6 = 5557/625
k7 = 8841/10000
k8 = 8841/10000
k9 = 12633/100000
k10 = 37803/2500
k11 = 2137/100000
k12 = 106737/10000
k13 = 7711/100000
k14 = 4
k15 = 33/100
k16 = 48667/1000
k17 = 69473/100
k18 = 4043/125
k19 = 7547/5
k20 = 1/500
k21 = 1149/25000
k22 = 1541/100000
k23 = 161197/100
k24 = 8161/250
k25 = 37734/25
k26 = 13814/15625
k27 = 10617/10
k28 = 119355
k29 = 4768400
k30 = 518750
k31 = 1007300
k32 = 3496500
k33 = 62645
k34 = 312323/5
k35 = 106171/100
k36 = 119355
k37 = 763523
k38 = 184912
k39 = 272056
k40 = 4
k41 = 100
k42 = 100
k43 = 6086100
k44 = 359543/10
k45 = 1432400
k46 = 15
k47 = 896896
k48 = 359543/10
k49 = 1432410
k50 = 312323/5
k51 = 15
k52 = 100
k53 = 4
k54 = 77/50000
k55 = 141/20000
k56 = 717/10000
k57 = 0
k58 = 11167/1000000000
k59 = 120
k60 = 13/10
k61 = 193/100000
k62 = 1/200
k63 = 1/200
k64 = 218503/10000000000
k65 = 7563/62500
k66 = 5/2
k67 = 20
k68 = 77/200000
k69 = 3/20000
k70 = 3/1000
k71 = 3/1000
k72 = 1/800
k73 = 833/1000000
k74 = 303/200000
k75 = 303/20000
k76 = 89/20000
k77 = 2217/1000000
k78 = 1667/100000
k79 = 8333/10000
k80 = 2783/1000000
k81 = 137/100000000
k82 = 1667/100000000000
k83 = 1667/100000
k84 = 2
k85 = 3433/1000
k86 = 3433/1000
k87 = 1667/100000
k88 = 20
k89 = 4283/1000000000
k90 = 1667/100000
k91 = 1/2
k92 = 1/100
k93 = 1/5
k94 = 1/4000
k95 = 139/20000
k96 = 693/200000
k97 = 77/2000000
k98 = 28833/100000000
k99 = 3/2
k100 = 5/2
k101 = 1/40
k102 = 1
k103 = 1/20
k104 = 125087/1250
k105 = 200
k106 = 200
k107 = 500
k108 = 100
k109 = 260
k110 = 680
k111 = 60
k112 = 100
k113 = 700
k114 = 100
k115 = 200
k116 = 100
k117 = 15