k1 = 2372521/1000000000
k2 = 143281/1250000
k3 = 2550269/5000000
k4 = 120039/250000000
k5 = 3171871/100000
k6 = 2220991/1000000
k7 = 609457/20000000000
k8 = 76927/625000
k9 = 41914245967/47548296008
k10 = 2061607/5000000000
k11 = 73581/250000
k12 = 752831/250000000
k13 = 1293527/2500000000
k14 = 1132367/1250000
k15 = 475466/125
k16 = 1716947/10000
k17 = 2550269/5000000
k18 = 120039/250000000
k19 = 2220991/1000000
k20 = 3171871/100000
k21 = 4545611/10000000
k22 = 3185283/5000000000000
k23 = 1966479/10000
k24 = 2323439/50
k25 = 1127327/2500000
k26 = 804261/2000000000
k27 = 631023/250000
k28 = 3099213/10000000000
k29 = 111361/10000
k30 = 2231969/500000000
k31 = 584737/100000000000
k32 = 87443/250
k33 = 1602/125
k34 = 64707/1250000000
k35 = 4722901/10000000
k36 = 1714441/100000000000
k37 = 722777/5000000000
k38 = 6220457/10000000
k39 = 4203359/10000
k40 = 1739321/100000
k41 = 7178843/1000000000
k42 = 1126427/2000
k43 = 304533/250000
k44 = 6871213/10000000000
k45 = 2456521/250000000000
k46 = 1210453/1250000
k47 = 2327773/2500
k48 = 548307/5000000000
k49 = 554527/10000000000
k50 = 354977/25000
k51 = 274053/25000
k52 = 1788597/100000000000
k53 = 493599/2000000
k54 = 641643/5000000000
k55 = 918029/500000
k56 = 1933217/5000000000
k57 = 246013/400
k58 = 771977800000000
k59 = 2934687/100000
k60 = 1369259/250000000000
k61 = 7409959/100000000000
k62 = 2748877/1000000
k63 = 4460169/100000
k64 = 1522817/1000000000
k65 = 4844087/500000000
k66 = 467599/250000
k67 = 1032189/20000
k68 = 5985189/10000000
k69 = 703311/500000000
k70 = 6340081/1000
k71 = 65297/40
k72 = 297803/200
k73 = 6874119/10000000000
k74 = 1073099/100000
k75 = 9954943/1000000
k76 = 2732227/5000000000
k77 = 3826571/1000000000
k78 = 1985279/100000
k79 = 1554546/25
k80 = 560199/500
k81 = 1229629/1000000
k82 = 4700229/1000000000
k83 = 123449/6250
k84 = 142271/1250000
k85 = 1714511/10000000000
k86 = 3204677/500000
k87 = 8693199/100000000
k88 = 6499143/1000000000
k89 = 294311230050000/5943537001
k90 = 50000
k91 = 1
k92 = 1
k93 = 43/10000000
k94 = 4962
k95 = 81000
k96 = 12000
k97 = 0
k98 = 51000
k99 = 66300
k100 = 72000
k101 = 101000
k102 = 40000
k103 = 40000
k104 = 22000000
k105 = 40000
k106 = 21000000
k107 = 10000000