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