k1 = 1 k2 = 1 k3 = 1 k4 = 1 k5 = 1 k6 = 1 k7 = 1 k8 = 1 k9 = 1089/10 k10 = 1 k11 = 3/4 k12 = 1929 k13 = 1/10 k14 = 29/250 k15 = 63/500 k16 = 12 k17 = 2/5 k18 = 3/25 k19 = 1305 k20 = 1305 k21 = 1708 k22 = 79/5 k23 = 41/50 k24 = 13/500 k25 = 107/10 k26 = 560 k27 = 69/1000 k28 = 119/100 k29 = 67/1000 k30 = 49/500 k31 = 6/5 k32 = 1/4 k33 = 9993/10 k34 = 569601/100 k35 = 7209/10 k36 = 3/20 k37 = 9/20 k38 = 67/100 k39 = 1/10 k40 = 1/50 k41 = 465 k42 = 1/10 k43 = 1/100 k44 = 7/25 k45 = 2/5 k46 = 2 k47 = 17/10 k48 = 368 k49 = 49/25 k50 = 200 k51 = 2862 k52 = 3/1000 k53 = 1/10 k54 = 47/100 k55 = 81/50 k56 = 29/100 k57 = 1020 k58 = 5/2 k59 = 57/500 k60 = 50 k61 = 200 k62 = 383/100 k63 = 14/25 k64 = 3043/50 k65 = 11/25 k66 = 6/25 k67 = 27/100 k68 = 11/100 k69 = 225 k70 = 495 k71 = 27/500 k72 = 6/25 k73 = 598 k74 = 9867/25 k75 = 1000000 k76 = 221/500 k77 = 1000000 k78 = 221/500 k79 = 1000000 k80 = 1000000 k81 = 1000000 k82 = 1000000 k83 = 1000000 k84 = 1000000 k85 = 5 k86 = 0 k87 = 0 k88 = 780000000001/200000000000 k89 = 5 k90 = 2999999999999/500000000000 k91 = 22500000000013/125000000000 k92 = 4