k1 = 218503/10000000000;
k2 = 7563/625000;
k3 = 138209/1000000000000;
k4 = 723811/100000000;
k5 = 694731/1000;
k6 = 6086070;
k7 = 97357/250;
k8 = 105633/50;
k9 = 161197/100;
k10 = 896896;
k11 = 4043/125;
k12 = 359543/10;
k13 = 37734/25;
k14 = 1432410;
k15 = 13814/15625;
k16 = 312323/5;
k17 = 185759/1000;
k18 = 4768350;
k19 = 125089/1000;
k20 = 157948;
k21 = 283243/100000;
k22 = 518753;
k23 = 985367/100000;
k24 = 1007340;
k25 = 5557/625;
k26 = 3496490;
k27 = 213697/10000000;
k28 = 763523;
k29 = 106737/10000;
k30 = 184912;
k31 = 771067/10000000;
k32 = 272056;
k33 = 566279/10000000;
k34 = 653951;
k35 = 37803/2500;
k36 = 119355;
k37 = 18364/125;
k38 = 64381/5;
k39 = 28029/20000;
k40 = 54828/5;
k41 = 5453/200;
k42 = 295990;
k43 = 44199/20000;
k44 = 1025460;
k45 = 126329/1000000;
k46 = 106171/100;
k47 = 441287/1000;
k48 = 10879500;
k49 = 1;
k50 = 10002000;
k51 = 456000;
k52 = 80000;
k53 = 10000;
k54 = 120000;
k55 = 120000;
k56 = 120000;
k57 = 120000;
k58 = 120000;
k59 = 600000;
k60 = 600000;
k61 = 120000;
k62 = 120000;
k63 = 120000;
k64 = 120000;