k1 = 1
k2 = 1
k3 = 1
k4 = 1
k5 = 1
k6 = 1
k7 = 1
k8 = 1
k9 = 1
k10 = 1
k11 = 1
k12 = 1
k13 = 2431/25
k14 = 5959/5000
k15 = 91/100
k16 = 2367/10
k17 = 2/25
k18 = 3/20
k19 = 2000
k20 = 30
k21 = 23/100
k22 = 1056
k23 = 7/5
k24 = 29/100
k25 = 3/10
k26 = 110
k27 = 128/25
k28 = 1/10
k29 = 71/100
k30 = 33/50
k31 = 100
k32 = 13/20
k33 = 169/2000
k34 = 199/2000
k35 = 87/5000
k36 = 341/500000
k37 = 397/1000
k38 = 111/1000
k39 = 3
k40 = 9469/100
k41 = 3/10
k42 = 69/1000
k43 = 2
k44 = 12/5
k45 = 10
k46 = 450000
k47 = 10000000
k48 = 1
k49 = 1152
k50 = 21/100
k51 = 9/100
k52 = 6719
k53 = 49/5000
k54 = 3/50
k55 = 1288
k56 = 3200
k57 = 53/100
k58 = 3/10
k59 = 3/1000
k60 = 1/5
k61 = 2585
k62 = 6/5
k63 = 19/100
k64 = 2/25
k65 = 1008/5
k66 = 1/25
k67 = 67/10
k68 = 1/2
k69 = 1000
k70 = 7/50
k71 = 53/100
k72 = 6500
k73 = 21
k74 = 3/2
k75 = 4289/5
k76 = 433/100
k77 = 19/10
k78 = 419/2
k79 = 17
k80 = 23/25
k81 = 69/1000000
k82 = 17/100
k83 = 11/100
k84 = 31/1000
k85 = 111/100
k86 = 11/10
k87 = 90
k88 = 79/2
k89 = 45
k90 = 100
k91 = 4711/100
k92 = 2/5
k93 = 23/1000
k94 = 4300
k95 = 1
k96 = 93/100
k97 = 6
k98 = 12/5
k99 = 107/5
k100 = 1/50
k101 = 50
k102 = 1
k103 = 50
k104 = 3/20
k105 = 0
k106 = 0
k107 = 0
k108 = 4099999999999991/1000000000000000
k109 = 3975000000000013/2500000000000000