k1 = 47/1000;
k2 = 1;
k3 = 185541/50000;
k4 = 70909/1000000;
k5 = 116937/100000;
k6 = 284871/1000000;
k7 = 97009/2000000;
k8 = 76401/250000;
k9 = 195993/100000;
k10 = 32901/10000;
k11 = 434159/100000;
k12 = 3;
k13 = 89897/25000;
k14 = 561093/1000000;
k15 = 96139/500000;
k16 = 65411/125000;
k17 = 374949/500000;
k18 = 948/3125;
k19 = 43/100;
k20 = 21681/1000;
k21 = 156947/50000;
k22 = 199409/1000000;
k23 = 183577/10000;
k24 = 107357/10000;
k25 = 616607/10000000;
k26 = 101973/100000;
k27 = 54253/625;
k28 = 7/125;
k29 = 561311/10000;
k30 = 60149/200000;
k31 = 50529/5000;
k32 = 7/10000;
k33 = 150029/5000;
k34 = 481603/10000000;
k35 = 45447/250000;
k36 = 643019/1000000;
k37 = 95489/2000000;
k38 = 337651/50000;
k39 = 551/20;
k40 = 7283/250;
k41 = 82639/200000;
k42 = 374119/500000;
k43 = 60393/2500000;
k44 = 138899/100000;
k45 = 55601/25000;
k46 = 388651/10000000;
k47 = 370071/100000;
k48 = 307711/100000;
k49 = 74007/2500;
k50 = 330583/1000000;
k51 = 964227/10000;
k52 = 3;
k53 = 283299/500;
k54 = 184011/10000000;
k55 = 676829/10000000;
k56 = 941203/10000;
k57 = 144443/1000000;
k58 = 308447/100000;
k59 = 1/100;
k60 = 650;
k61 = 62033/500000;
k62 = 115467/50000000;
k63 = 63911/125000;
k64 = 734319/100000;
k65 = 542693/10000;
k66 = 288831/50000;
k67 = 52961/25000;
k68 = 628119/100000;
k69 = 738021/100000;
k70 = 91813/1000000;
k71 = 114053/50000;
k72 = 43127/100000;
k73 = 65721/50000;
k74 = 191959/50000;
k75 = 58621/50000;
k76 = 35389/2500;
k77 = 3489/6250;
k78 = 552221/1000000;
k79 = 43347/250000;
k80 = 900000;
k81 = 354581/1000000;
k82 = 247709/5000000;
k83 = 262819/1000000;
k84 = 1400;
k85 = 114289/50000;
k86 = 562373/100000;
k87 = 45171/25000;
k88 = 177429/50000;
k89 = 129567/100000;
k90 = 200;
k91 = 26539/20000;
k92 = 55071/2500;
k93 = 80343/250000;
k94 = 891203/10000000;
k95 = 151723/5000000;
k96 = 373149/1000000;
k97 = 348563/100000;
k98 = 351571/100000;
k99 = 238849/1000000;
k100 = 444903/100000;
k101 = 362571/1000000;
k102 = 127321/10000000;
k103 = 13801/6250;
k104 = 172067/500000;
k105 = 80033/50000;
k106 = 37851/20000;
k107 = 22039/3125;
k108 = 162459/100000;
k109 = 470331/500000;
k110 = 111751/5000000;
k111 = 485243/5000000;
k112 = 47699/25000;
k113 = 412307/1000000;
k114 = 4387/400000;
k115 = 133609394195917/1562500000000;
k116 = 320;
k117 = 214640644195917/3125000000000;
k118 = 320;
k119 = 214640644195917/3125000000000;
k120 = 320;
k121 = 1530000101668969641767/50000000000000000000;
k122 = 160;
k123 = 315900195245323/12500000000000;
k124 = 233500101668969641767/50000000000000000000;
k125 = 1;