k[1] = 20976093224273/2000000000000000000
k[2] = 106711200647841/1000000000000000
k[3] = 14976539751451/10000000000000000
k[4] = 584037889511307/1000000000000000
k[5] = 196797907822297/1000000000000000
k[6] = 100000017501247/10000000000000000000
k[7] = 210752496177883/1000000000000000
k[8] = 216220006084923/10000000000000000
k[9] = 50000000000103/5000000000000000000
k[10] = 999999999991509/100000000000000
k[11] = 198339568602839/1000000000000000
k[12] = 111095303548777/1000000000000000000
k[13] = 62499998107381/6250000000000
k[14] = 25000028538721/2500000000000000000
k[15] = 263737900398121/100000000000000000
k[16] = 11959597261903/1000000000000000
k[17] = 2856315019701/15625000000000
k[18] = 224858434757367/1000000000000000
k[19] = 102134541960737/10000000000000000
k[20] = 4248587165317/40000000000000
k[21] = 6772381306941/625000000000000000
k[22] = 38916559410801/500000000000000
k[23] = 231454578617621/5000000000000000
k[24] = 50188050936187/5000000000000000
k[25] = 369559223359753/10000000000000000
k[26] = 3439329700277/800000000000000
k[27] = 27241923838483/200000000000000
k[28] = 34605309878533/25000000000000000
k[29] = 66685881740839/500000000000000
k[30] = 128923431498053/100000000000000000
k[31] = 136972210276089/50000000000000000
k[32] = 341854951892791/100000000000000
k[33] = 40762526043637/100000000000000
k[34] = 999999999999923/100000000000000
k[35] = 111236054471181/500000000000000000
k[36] = 62499999705173/6250000000000
k[37] = 100694981176419/10000000000000000000
k[38] = 39065924094357/250000000000000
k[39] = 249999999626343/250000000000000
k[40] = 583424217689063/10000000000000000
k[41] = 45000796600957/2500000000000000
k[42] = 133873509719643/50000000000000
k[43] = 23997422905903/2000000000000000
k[44] = 249999999998869/25000000000000
k[45] = 499999988862077/50000000000000000
k[46] = 0
k[47] = 1
k[48] = 1
k[49] = 1
k[50] = 0
k[51] = 154625898449999/100000000000000
k[52] = 119261080736157/10000000000000
k[53] = 271349287061239/100000000000000
k[54] = 50577006348201/5000000000000
k[55] = 398428884870299/100000000000000
k[56] = 249171479990889/250000000000000
k[57] = 172120432372453/2000000000000
k[58] = 373701165799217/5000000000000
k[59] = 39896842526943/40000000000
k[60] = 154625898449999/100000000000000
k[61] = 119261080736157/10000000000000
k[62] = 39896842526943/40000000000
k[63] = 398428884870299/100000000000000
k[64] = 50577006348201/5000000000000
k[65] = 271349287061239/100000000000000
k[66] = 249171479990889/250000000000000
k[67] = 373701165799217/5000000000000
k[68] = 172120432372453/2000000000000
k[69] = 1