k1 = 1; k2 = 111793/500; k3 = 285845788597247/10000000000000; k4 = 429913628569331/10000000000000; k5 = 277955381713247/100000000000000; k6 = 212416689783681/500000000000000; k7 = 162104278408417/100000000000; k8 = 133133024916419/1000000000000000; k9 = 293218013313313/5000000000000000; k10 = 100711482234737/100000000000; k11 = 1; k12 = 9002187652053/62500000000000; k13 = 304372961307751/10000000000000000; k14 = 398630224594983/100000000000000; k15 = 127491826705673/250000000000000; k16 = 12504722108289/12500000000000; k17 = 136053256817049/50000000000000; k18 = 113290105988507/100000000000000; k19 = 245722467108847/500000000000000; k20 = 80645237284561/50000000000000; k21 = 435249427068347/50000000000000; k22 = 81960761465481/5000000000000000; k23 = 44857919268227/10000000000000; k24 = 216282986207003/250000000000000000; k25 = 32626727571413/12500000000000; k26 = 34719151184973/125000000000000; k27 = 115668482747191/1000000000000000; k28 = 103940411358367/100000000000000000; k29 = 6668038237567/50000000000000; k30 = 56502604005953/50000000000000; k31 = 471463180768997/100000000000000; k32 = 2000000; k33 = 87695023971519/1250000000000000; k34 = 4019336667671/2500000000000; k35 = 36661530982123/625000000000000; k36 = 1250492172809/1250000000000000; k37 = 514084012175461/1000000000000000000; k38 = 480202699360057/100000000000000000; k39 = 20480365946897/20000000000000000; k40 = 498548548076033/100000000000000; k41 = 495559496701657/100000000000000; k42 = 441227519053011/500000000000000; k43 = 481424700307387/100000000000000; k44 = 360091117317657/500000000000000; k45 = 523181439900629/100000000000000000; k46 = 495079032741951/5000000000000000; k47 = 18094811/50000000000; k48 = 674401982117273/100000000000000000; k49 = 283222253044908000/926689300381548487; k50 = 2; k51 = 1;