k1 = 20976093224273/2000000000000000000;
k2 = 106711200647841/1000000000000000;
k3 = 14976539751451/10000000000000000;
k4 = 584037889511307/1000000000000000;
k5 = 196797907822297/1000000000000000;
k6 = 100000017501247/10000000000000000000;
k7 = 210752496177883/1000000000000000;
k8 = 216220006084923/10000000000000000;
k9 = 50000000000103/5000000000000000000;
k10 = 999999999991509/100000000000000;
k11 = 198339568602839/1000000000000000;
k12 = 111095303548777/1000000000000000000;
k13 = 62499998107381/6250000000000;
k14 = 25000028538721/2500000000000000000;
k15 = 263737900398121/100000000000000000;
k16 = 11959597261903/1000000000000000;
k17 = 2856315019701/15625000000000;
k18 = 224858434757367/1000000000000000;
k19 = 102134541960737/10000000000000000;
k20 = 4248587165317/40000000000000;
k21 = 6772381306941/625000000000000000;
k22 = 38916559410801/500000000000000;
k23 = 231454578617621/5000000000000000;
k24 = 50188050936187/5000000000000000;
k25 = 369559223359753/10000000000000000;
k26 = 3439329700277/800000000000000;
k27 = 27241923838483/200000000000000;
k28 = 34605309878533/25000000000000000;
k29 = 66685881740839/500000000000000;
k30 = 128923431498053/100000000000000000;
k31 = 136972210276089/50000000000000000;
k32 = 341854951892791/100000000000000;
k33 = 40762526043637/100000000000000;
k34 = 999999999999923/100000000000000;
k35 = 111236054471181/500000000000000000;
k36 = 62499999705173/6250000000000;
k37 = 100694981176419/10000000000000000000;
k38 = 39065924094357/250000000000000;
k39 = 249999999626343/250000000000000;
k40 = 583424217689063/10000000000000000;
k41 = 45000796600957/2500000000000000;
k42 = 133873509719643/50000000000000;
k43 = 23997422905903/2000000000000000;
k44 = 249999999998869/25000000000000;
k45 = 499999988862077/50000000000000000;
k46 = 0;
k47 = 1;
k48 = 1;
k49 = 1;
k50 = 0;
k51 = 154625898449999/100000000000000;
k52 = 119261080736157/10000000000000;
k53 = 271349287061239/100000000000000;
k54 = 50577006348201/5000000000000;
k55 = 398428884870299/100000000000000;
k56 = 249171479990889/250000000000000;
k57 = 172120432372453/2000000000000;
k58 = 373701165799217/5000000000000;
k59 = 39896842526943/40000000000;
k60 = 154625898449999/100000000000000;
k61 = 119261080736157/10000000000000;
k62 = 39896842526943/40000000000;
k63 = 398428884870299/100000000000000;
k64 = 50577006348201/5000000000000;
k65 = 271349287061239/100000000000000;
k66 = 249171479990889/250000000000000;
k67 = 373701165799217/5000000000000;
k68 = 172120432372453/2000000000000;
k69 = 1;