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