k1 = 1
k2 = 218503/10000000000
k3 = 7563/62500
k4 = 694731/1000
k5 = 6086070
k6 = 4043/125
k7 = 359543/10
k8 = 37734/25
k9 = 1432410
k10 = 13814/15625
k11 = 312323/5
k12 = 126329/1000000
k13 = 106171/100
k14 = 185759/1000
k15 = 4768350
k16 = 283243/100000
k17 = 518753
k18 = 985367/100000
k19 = 1007340
k20 = 5557/625
k21 = 3496490
k22 = 213697/10000000
k23 = 763523
k24 = 1/200
k25 = 161197/100
k26 = 896896
k27 = 106737/10000
k28 = 184912
k29 = 771067/10000000
k30 = 272056
k31 = 1/200
k32 = 566279/10000000
k33 = 653951
k34 = 37803/2500
k35 = 119355
k36 = 1/5
k37 = 694731/1000
k38 = 6086070
k39 = 5/2
k40 = 4043/125
k41 = 359543/10
k42 = 37734/25
k43 = 1432410
k44 = 185759/1000
k45 = 4768350
k46 = 100
k47 = 1/800
k48 = 566279/10000000
k49 = 653951
k50 = 283243/100000
k51 = 518753
k52 = 566279/10000000
k53 = 653951
k54 = 771067/10000000
k55 = 272056
k56 = 106737/10000
k57 = 184912
k58 = 985367/100000
k59 = 1007340
k60 = 5/2
k61 = 566279/10000000
k62 = 653951
k63 = 566279/10000000
k64 = 653951
k65 = 126329/1000000
k66 = 106171/100
k67 = 566279/10000000
k68 = 653951
k69 = 566279/10000000
k70 = 653951
k71 = 566279/10000000
k72 = 653951
k73 = 126329/1000000
k74 = 106171/100
k75 = 5557/625
k76 = 3496490
k77 = 213697/10000000
k78 = 763523
k79 = 37803/2500
k80 = 119355
k81 = 213697/10000000
k82 = 763523
k83 = 161197/100
k84 = 896896
k85 = 192527/10000000000
k86 = 31900000000000
k87 = 3200
k88 = 100
k89 = 10002000
k90 = 120000
k91 = 120000
k92 = 120000
k93 = 120000
k94 = 1
k95 = 120000
k96 = 120000
k97 = 120000
k98 = 120000
k99 = 120000
k100 = 120000
k101 = 1
k102 = 120000
k103 = 120000
k104 = 120000
k105 = 600000
k106 = 600000
k107 = 120000
k108 = 120000
k109 = 120000
k110 = 120000
k111 = 120000
k112 = 120000
k113 = 120000
k114 = 120000
k115 = 120000
k116 = 120000