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