libc/src/__support/ryu_constants.h - llvm-project - Git at Google

 //===-- Ryu Constants for float conversion ----------------------*- C++ -*-===//
 //
 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
 // See https://llvm.org/LICENSE.txt for license information.
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //
 //===----------------------------------------------------------------------===//

 #ifndef LLVM_LIBC_SRC___SUPPORT_RYU_CONSTANTS_H
 #define LLVM_LIBC_SRC___SUPPORT_RYU_CONSTANTS_H

 #include <stddef.h>
 #include <stdint.h>

 constexpr size_t TABLE_SHIFT_CONST = 120;
 constexpr size_t IDX_SIZE = 16;

 constexpr size_t MID_INT_SIZE = 192;

 constexpr uint16_t POW10_OFFSET[64] = {
     0,   2,   5,   8,   12,  16,  21,   26,   32,   39,   46,   54,  62,
     71,  80,  90,  100, 111, 122, 134,  146,  159,  173,  187,  202, 217,
     233, 249, 266, 283, 301, 319, 338,  357,  377,  397,  418,  440, 462,
     485, 508, 532, 556, 581, 606, 632,  658,  685,  712,  740,  769, 798,
     828, 858, 889, 920, 952, 984, 1017, 1050, 1084, 1118, 1153, 1188};

 constexpr uint64_t POW10_SPLIT[1224][3] = {
     {1u, 72057594037927936u, 0u},
     {699646928636035157u, 72057594u, 0u},
     {1u, 0u, 256u},
     {11902091922964236229u, 4722366482869u, 0u},
     {6760415703743915872u, 4722u, 0u},
     {1u, 0u, 16777216u},
     {13369850649504950658u, 309485009821345068u, 0u},
     {15151142278969419334u, 309485009u, 0u},
     {1u, 0u, 75511627776u},
     {4635408826454083567u, 9437866644873197963u, 1099u},
     {12367138975830625353u, 20282409603651u, 0u},
     {7555853734021184432u, 20282u, 0u},
     {1u, 0u, 250037927936u},
     {5171444645924616995u, 699646928636035156u, 72057594u},
     {16672297533003297786u, 1329227995784915872u, 0u},
     {14479142226848862515u, 1329227995u, 0u},
     {1u, 0u, 181645213696u},
     {12214193123817091081u, 11902091922964236228u, 114366482869u},
     {16592893013671929435u, 6760415703743915871u, 4722u},
     {4549827147718617003u, 87112285931760u, 0u},
     {5274510003815168971u, 87112u, 0u},
     {1u, 0u, 44724781056u},
     {9794971998307800535u, 13369850649504950657u, 209821345068u},
     {14720142899209240169u, 15151142278969419333u, 309485009u},
     {4300745446091561535u, 5708990770823839524u, 0u},
     {15197156861335443364u, 5708990770u, 0u},
     {1u, 0u, 139251286016u},
     {13484604155038683037u, 4635408826454083566u, 67670423947u},
     {8356963862052375699u, 12367138975830625352u, 58409603651u},
     {5850852848337610021u, 7555853734021184431u, 20282u},
     {2712780827214982050u, 374144419156711u, 0u},
     {7732076577307618052u, 374144u, 0u},
     {1u, 0u, 84280344576u},
     {17296309485351745867u, 5171444645924616994u, 160903807060u},
     {16598859101615853088u, 16672297533003297785u, 219784915872u},
     {7469952526870444257u, 14479142226848862514u, 1329227995u},
     {13531654022114669524u, 6073184580144670117u, 1u},
     {15757609704383306943u, 24519928653u, 0u},
     {9590990814237149590u, 24u, 0u},
     {1u, 0u, 196662132736u},
     {15408590707489433890u, 12214193123817091080u, 95899502532u},
     {18332056844289122710u, 16592893013671929434u, 240246646623u},
     {11114572877353986193u, 4549827147718617002u, 72285931760u},
     {1703393793997526525u, 5274510003815168970u, 87112u},
     {5082852056285196265u, 1606938044258990u, 0u},
     {816434266573722365u, 1606938u, 0u},
     {1u, 0u, 129530986496u},
     {5736523019264798742u, 9794971998307800534u, 69797980545u},
     {10129314776268243339u, 14720142899209240168u, 36233143877u},
     {16511595775483995364u, 4300745446091561534u, 50823839524u},
     {12367293405401453325u, 15197156861335443363u, 5708990770u},
     {16934621733248854291u, 13078571300009428617u, 5u},
     {10278280417769171336u, 105312291668u, 0u},
     {5760764486226151240u, 105u, 0u},
     {1u, 0u, 238731001856u},
     {4128368337188369761u, 13484604155038683036u, 72453031918u},
     {10240941003671005056u, 8356963862052375698u, 175317175368u},
     {17933378316822368251u, 5850852848337610020u, 231147060143u},
     {8346249813075698616u, 2712780827214982049u, 128419156711u},
     {15906203609160902695u, 7732076577307618051u, 374144u},
     {14525607416135386328u, 6901746346790563u, 0u},
     {6397156777364256320u, 6901746u, 0u},
     {1u, 0u, 34937634816u},
     {16798760952716600048u, 17296309485351745866u, 249899825954u},
     {2419982808370854967u, 16598859101615853087u, 50404946937u},
     {2922947087773078956u, 7469952526870444256u, 165733552434u},
     {15419220167069510190u, 13531654022114669523u, 77854221733u},
     {3452124642157173416u, 15757609704383306942u, 24519928653u},
     {5979700067267186899u, 9590990814237149589u, 24u},
     {4913998146922579597u, 452312848583u, 0u},
     {5771037749337678924u, 452u, 0u},
     {1u, 0u, 8835301376u},
     {3464734175350698519u, 15408590707489433889u, 90993782792u},
     {9334527711335850125u, 18332056844289122709u, 170602522202u},
     {7269882896518450106u, 11114572877353986192u, 202092341162u},
     {1372511258182263196u, 1703393793997526524u, 174275541962u},
     {7571228438575951046u, 5082852056285196264u, 26044258990u},
     {2992506536646070406u, 816434266573722364u, 1606938u},
     {524517896824344606u, 29642774844752946u, 0u},
     {15582941400898702773u, 29642774u, 0u},
     {1u, 0u, 214310977536u},
     {3846112492507251066u, 5736523019264798741u, 104549111254u},
     {16681117750123089487u, 10129314776268243338u, 62895095400u},
     {14986314536556547267u, 16511595775483995363u, 163670432318u},
     {2573712825027107389u, 12367293405401453324u, 137918027683u},
     {7504855874008324928u, 16934621733248854290u, 84557186697u},
     {9572138030626879787u, 10278280417769171335u, 105312291668u},
     {8520676959353394843u, 5760764486226151239u, 105u},
     {13448984662897903496u, 1942668892225u, 0u},
     {12338883700918130648u, 1942u, 0u},
     {1u, 0u, 156223799296u},
     {2517285787892561600u, 4128368337188369760u, 146555162524u},
     {4338831817635138103u, 10240941003671005055u, 36972170386u},
     {1561495325934523196u, 17933378316822368250u, 161452451108u},
     {12262635050079398786u, 8346249813075698615u, 3862277025u},
     {11144065765517284188u, 15906203609160902694u, 163787434755u},
     {1212260522471875711u, 14525607416135386327u, 242346790563u},
     {9695352922247418869u, 6397156777364256319u, 6901746u},
     {7227025834627242948u, 127314748520905380u, 0u},
     {9609008238705447829u, 127314748u, 0u},
     {1u, 0u, 74910662656u},
     {3609144142396852269u, 16798760952716600047u, 31131187530u},
     {11568848377382068865u, 2419982808370854966u, 224158453279u},
     {10068303578029323957u, 2922947087773078955u, 211835877600u},
     {11645070846862630231u, 15419220167069510189u, 190187140051u},
     {12449386705878485055u, 3452124642157173415u, 149324160190u},
     {15025619323517318418u, 5979700067267186898u, 199266388373u},
     {14996237555047131272u, 4913998146922579596u, 196312848583u},
     {10211005638256058413u, 5771037749337678923u, 452u},
     {1014743503555840530u, 8343699359066u, 0u},
     {12900897707145290678u, 8343u, 0u},
     {1u, 0u, 33187823616u},
     {4718003016239473662u, 3464734175350698518u, 149506025761u},
     {14865830648693666725u, 9334527711335850124u, 144394101141u},
     {14754517212823091778u, 7269882896518450105u, 252074403984u},
     {11113946551474911901u, 1372511258182263195u, 232410437116u},
     {1963520352638130630u, 7571228438575951045u, 252162224104u},
     {13342587341404964200u, 2992506536646070405u, 50028434172u},
     {6240392545013573291u, 524517896824344605u, 22844752946u},
     {14377490861349714758u, 15582941400898702772u, 29642774u},
     {1717863312631397839u, 546812681195752981u, 0u},
     {3611005143890591770u, 546812681u, 0u},
     {1u, 0u, 21208498176u},
     {13168252824351245504u, 3846112492507251065u, 138904285205u},
     {735883891883379688u, 16681117750123089486u, 227812409738u},
     {10609203866866106404u, 14986314536556547266u, 12139521251u},
     {12358191111890306470u, 2573712825027107388u, 18406839052u},
     {15229916368406413528u, 7504855874008324927u, 135518906642u},
     {7241424335568075942u, 9572138030626879786u, 71461906823u},
     {6049715868779871913u, 8520676959353394842u, 65729070919u},
     {2000548404719336762u, 13448984662897903495u, 150668892225u},
     {1410974761895205301u, 12338883700918130647u, 1942u},
     {16000132467694084868u, 35835915874844u, 0u},
     {16894908866816792556u, 35835u, 0u},
     {1u, 0u, 96136462336u},
     {589096329272056762u, 2517285787892561599u, 127235208544u},
     {7097729792403256904u, 4338831817635138102u, 250084648831u},
     {8553736750439287020u, 1561495325934523195u, 183664758778u},
     {2114152625261065696u, 12262635050079398785u, 38604121015u},
     {9817523680007641224u, 11144065765517284187u, 215065716774u},
     {13047215537500048015u, 1212260522471875710u, 63525586135u},
     {16755544192002345880u, 9695352922247418868u, 164391777855u},
     {6930119832670648356u, 7227025834627242947u, 60520905380u},
     {14560698131901886167u, 9609008238705447828u, 127314748u},
     {16408020927503338035u, 2348542582773833227u, 0u},
     {14274703510609809116u, 2348542582u, 0u},
     {1u, 0u, 239195652096u},
     {16428432973129962470u, 3609144142396852268u, 54627148527u},
     {3721112279790863774u, 11568848377382068864u, 171545803830u},
     {18032764903259620753u, 10068303578029323956u, 45631280555u},
     {18058455550468776079u, 11645070846862630230u, 167674882605u},
     {15692090139033993190u, 12449386705878485054u, 210814540455u},
     {389416944300619393u, 15025619323517318417u, 140812947666u},
     {12009691357260487293u, 14996237555047131271u, 75553539724u},
     {13494259174449809900u, 10211005638256058412u, 90055009355u},
     {18288583400616279877u, 1014743503555840529u, 151699359066u},
     {7216107869057472u, 12900897707145290677u, 8343u},
     {17237061291959073878u, 153914086704665u, 0u},
     {1599418782488783273u, 153914u, 0u},
     {1u, 0u, 22255763456u},
     {9565464987240335777u, 4718003016239473661u, 140805878294u},
     {857713933775880687u, 14865830648693666724u, 185799843980u},
     {4621617820081363356u, 14754517212823091777u, 155602488249u},
     {9630162611715632528u, 11113946551474911900u, 197106442651u},
     {9283986497984645815u, 1963520352638130629u, 133723303109u},
     {8981807745082630996u, 13342587341404964199u, 29338292357u},
     {18350140531565934622u, 6240392545013573290u, 180779405341u},
     {4411619033127524143u, 14377490861349714757u, 21093125556u},
     {1852297584111266889u, 1717863312631397838u, 9195752981u},
     {11746243463811666096u, 3611005143890591769u, 546812681u},
     {6335244004343789147u, 10086913586276986678u, 0u},
     {5109502367228239844u, 10086913586u, 0u},
     {1603272682579847821u, 10u, 0u},
     {1u, 0u, 121713852416u},
     {6609546910952910052u, 13168252824351245503u, 78039892345u},
     {3911171343112928288u, 735883891883379687u, 194575126094u},
     {5254510615100863555u, 10609203866866106403u, 60669938882u},
     {3881927570803887650u, 12358191111890306469u, 63825615420u},
     {6379348759607163190u, 15229916368406413527u, 42392558399u},
     {14595733737222406466u, 7241424335568075941u, 154327955754u},
     {14670223432002373542u, 6049715868779871912u, 135108449946u},
     {4045087795619708513u, 2000548404719336761u, 215076489095u},
     {12598467307137142718u, 1410974761895205300u, 28867368919u},
     {734704388050777108u, 16000132467694084867u, 251915874844u},
     {5682201693687285822u, 16894908866816792555u, 35835u},
     {11048712694145438788u, 661055968790248u, 0u},
     {17871025777010319485u, 661055u, 0u},
     {1u, 0u, 191031934976u},
     {15268761435931663695u, 589096329272056761u, 54384768703u},
     {5016238054648555438u, 7097729792403256903u, 59463698998u},
     {14236047313993899750u, 8553736750439287019u, 129114608443u},
     {6957759675154690848u, 2114152625261065695u, 91532209025u},
     {18439367135478514473u, 9817523680007641223u, 126707290971u},
     {8539004472540641041u, 13047215537500048014u, 244908319870u},
     {1908462039431738399u, 16755544192002345879u, 195375682548u},
     {714690453250792146u, 6930119832670648355u, 148789337027u},
     {13782189447673929633u, 14560698131901886166u, 11889480596u},
     {3584742913798803164u, 16408020927503338034u, 118773833227u},
     {4347581515245125291u, 14274703510609809115u, 2348542582u},
     {16836742268156371392u, 6429475823218628948u, 2u},
     {11764082328865615308u, 43322963970u, 0u},
     {5957633711383291746u, 43u, 0u},
     {1u, 0u, 44890587136u},
     {9917186842884466953u, 16428432973129962469u, 128201721900u},
     {4751011869809829335u, 3721112279790863773u, 180977558144u},
     {11068497969931435029u, 18032764903259620752u, 86978950836u},
     {17118056985122509954u, 18058455550468776078u, 62850669910u},
     {14607066080907684459u, 15692090139033993189u, 17021110334u},
     {11768892370493391107u, 389416944300619392u, 135651046673u},
     {4043396447647747170u, 12009691357260487292u, 44731525255u},
     {1670341095362518057u, 13494259174449809899u, 17991426092u},
     {3190817644167043165u, 18288583400616279876u, 181000391185u},
     {10425820027224322486u, 7216107869057471u, 25934422965u},
     {13139964660506311565u, 17237061291959073877u, 58086704665u},
     {2297772885416059937u, 1599418782488783272u, 153914u},
     {7677687919964523763u, 2839213766779714u, 0u},
     {14144589152747892828u, 2839213u, 0u},
     {1u, 0u, 253518544896u},
     {17069730341503660290u, 9565464987240335776u, 164046496765u},
     {18167423787163077107u, 857713933775880686u, 65250538404u},
     {3765746945827805904u, 4621617820081363355u, 156522052161u},
     {10241734342430761691u, 9630162611715632527u, 197503285916u},
     {13345717282537140784u, 9283986497984645814u, 103486904773u},
     {9313926784816939953u, 8981807745082630995u, 170994763111u},
     {550974205049535019u, 18350140531565934621u, 69239154346u},
     {4494692285504086222u, 4411619033127524142u, 206100413253u},
     {1134308559863725587u, 1852297584111266888u, 25636765134u},
     {17587558045116130233u, 11746243463811666095u, 54343434265u},
     {9817142032346161594u, 6335244004343789146u, 50276986678u},
     {6071944935834172568u, 5109502367228239843u, 10086913586u},
     {11564168293299416955u, 1603272682579847820u, 10u},
     {12458266507226064437u, 186070713419u, 0u},
     {1304432355328256915u, 186u, 0u},
     {1u, 0u, 191358304256u},
     {15946798815542087355u, 6609546910952910051u, 231212025023u},
     {12082566083831286138u, 3911171343112928287u, 35284847591u},
     {11449623684706196411u, 5254510615100863554u, 165210439715u},
     {17518743620362604446u, 3881927570803887649u, 215345825189u},
     {9451061563087633805u, 6379348759607163189u, 165791236311u},
     {13191114787623314926u, 14595733737222406465u, 168795274405u},
     {8367349876734474799u, 14670223432002373541u, 57219284648u},
     {6544253801674393507u, 4045087795619708512u, 180682964281u},
     {16113906253336597498u, 12598467307137142717u, 3039828404u},
     {10294087136797312392u, 734704388050777107u, 235308032771u},
     {9127173070014462803u, 5682201693687285821u, 232598951915u},
     {16266900839595484952u, 11048712694145438787u, 63968790248u},
     {3299745387370952632u, 17871025777010319484u, 661055u},
     {12061115182604399189u, 12194330274671844u, 0u},
     {5066801222582989646u, 12194330u, 0u},
     {1u, 0u, 185827721216u},
     {7568423425299591513u, 15268761435931663694u, 71271930809u},
     {16561505984665207377u, 5016238054648555437u, 235771737671u},
     {4329114621856906245u, 14236047313993899749u, 223377180907u},
     {1477500474861899139u, 6957759675154690847u, 135999600095u},
     {16891579639263969684u, 18439367135478514472u, 142462900359u},
     {4684451357140027420u, 8539004472540641040u, 151103457934u},
     {14727186580409080709u, 1908462039431738398u, 35038743447u},
     {15864176859687308834u, 714690453250792145u, 214747133987u},
     {1755486942842684438u, 13782189447673929632u, 50194329302u},
     {17417077516652710041u, 3584742913798803163u, 219235682866u},
     {4290982361913532783u, 4347581515245125290u, 84912721627u},
     {11826659981004351409u, 16836742268156371391u, 2637732180u},
     {932930645678090820u, 11764082328865615307u, 43322963970u},
     {12707792781328052617u, 5957633711383291745u, 43u},
     {16491596426880311906u, 799167628880u, 0u},
     {3092207065214166010u, 799u, 0u},
     {1u, 0u, 229537611776u},
     {8142946531605512550u, 9917186842884466952u, 157257552869u},
     {5328402096432654515u, 4751011869809829334u, 144600024477u},
     {1932004361303814512u, 11068497969931435028u, 142927971728u},
     {2511477647985517771u, 17118056985122509953u, 229791850638u},
     {17451375493324716694u, 14607066080907684458u, 128637992933u},
     {9489266854478998489u, 11768892370493391106u, 124219192960u},
     {8803053132063235169u, 4043396447647747169u, 235090549372u},
     {16198682197142616773u, 1670341095362518056u, 68172974571u},
     {13696242485403414202u, 3190817644167043164u, 191565184836u},
     {16409082426079859931u, 10425820027224322485u, 85712318911u},
     {11653410736879597610u, 13139964660506311564u, 168124562517u},
     {13589514120653213261u, 2297772885416059936u, 66416208296u},
     {8032934885905905774u, 7677687919964523762u, 173766779714u},
     {2753021350129449273u, 14144589152747892827u, 2839213u},
     {16974897459201404133u, 52374249726338269u, 0u},
     {13398576176159101589u, 52374249u, 0u},
     {1u, 0u, 160925351936u},
     {10284586955251725351u, 17069730341503660289u, 238984858016u},
     {5294476488634150891u, 18167423787163077106u, 155204141550u},
     {15833244538135063323u, 3765746945827805903u, 143555205531u},
     {10348512742273116664u, 10241734342430761690u, 182723472783u},
     {13658504610142595663u, 13345717282537140783u, 83504908982u},
     {11956362239240850266u, 9313926784816939952u, 29029868371u},
     {13415901703662731781u, 550974205049535018u, 46243657757u},
     {5161774027546852762u, 4494692285504086221u, 72061490990u},
     {15274384838790587711u, 1134308559863725586u, 175953423432u},
     {14233354597679374929u, 17587558045116130232u, 90532188335u},
     {4274656492162486921u, 9817142032346161593u, 227329160794u},
     {12040276505541795046u, 6071944935834172567u, 140626894819u},
     {13238307206256765457u, 11564168293299416954u, 75675363980u},
     {12850161204172713271u, 12458266507226064436u, 186070713419u},
     {17531777095001445154u, 1304432355328256914u, 186u},
     {5623628114515245990u, 3432398830065u, 0u},
     {7357116143579573377u, 3432u, 0u},
     {1u, 0u, 227864477696u},
     {3555734177475596582u, 15946798815542087354u, 31654997219u},
     {14001876724756424382u, 12082566083831286137u, 66620685343u},
     {18159905057231476140u, 11449623684706196410u, 33949692994u},
     {5585207679308509467u, 17518743620362604445u, 53512343073u},
     {13948697622866724672u, 9451061563087633804u, 65715091765u},
     {9807691927739036432u, 13191114787623314925u, 165453594945u},
     {15818010096140820918u, 8367349876734474798u, 96354764709u},
     {5629845624785010943u, 6544253801674393506u, 189873536608u},
     {9517635131137734707u, 16113906253336597497u, 19558043581u},
     {619338244618780585u, 10294087136797312391u, 61494785043u},
     {11632367007491958899u, 9127173070014462802u, 67881830461u},
     {12083314261009739916u, 16266900839595484951u, 124178879555u},
     {16880538609458881650u, 3299745387370952631u, 228653834364u},
     {17404223674486504228u, 12061115182604399188u, 26274671844u},
     {7089067015287185433u, 5066801222582989645u, 12194330u},
     {2592264228029443648u, 224945689727159819u, 0u},
     {13413731084370224440u, 224945689u, 0u},
     {1u, 0u, 78410285056u},
     {9323915941641553425u, 7568423425299591512u, 173897801038u},
     {12155831029092699564u, 16561505984665207376u, 229234681773u},
     {17397171276588232676u, 4329114621856906244u, 31080095461u},
     {11874560617553253769u, 1477500474861899138u, 40915694367u},
     {13444839516837727954u, 16891579639263969683u, 16253944616u},
     {16994416043584590671u, 4684451357140027419u, 30798362384u},
     {15879694502877015730u, 14727186580409080708u, 209859998750u},
     {4234647645735263359u, 15864176859687308833u, 160095165137u},
     {7978589901512919496u, 1755486942842684437u, 219944181664u},
     {6114237175390859894u, 17417077516652710040u, 170232614619u},
     {8658612872088282708u, 4290982361913532782u, 191641124522u},
     {10253813330683324853u, 11826659981004351408u, 203050574271u},
     {13289465061747830991u, 932930645678090819u, 97688890827u},
     {4123165538545565412u, 12707792781328052616u, 80894011233u},
     {7846417485927038481u, 16491596426880311905u, 31167628880u},
     {10562273346358018864u, 3092207065214166009u, 799u},
     {2691512658346619120u, 14742040721959u, 0u},
     {751187558544605998u, 14742u, 0u},
     {1u, 0u, 8441430016u},
     {3757709791947931308u, 8142946531605512549u, 214288853256u},
     {3452755398462519465u, 5328402096432654514u, 20104734166u},
     {3105818720159874523u, 1932004361303814511u, 129136147476u},
     {16859138458894499364u, 2511477647985517770u, 106946040961u},
     {12271894740606233755u, 17451375493324716693u, 2514414186u},
     {5429638071845793701u, 9489266854478998488u, 97477214466u},
     {145278150038876889u, 8803053132063235168u, 40878132321u},
     {9050266019724932450u, 16198682197142616772u, 92742474792u},
     {11907016253451490866u, 13696242485403414201u, 181889538140u},
     {2472757296513770735u, 16409082426079859930u, 140631732661u},
     {10558733798178239360u, 11653410736879597609u, 32736689036u},
     {15917322570831255850u, 13589514120653213260u, 242435466272u},
     {12254334656791355238u, 8032934885905905773u, 91149241586u},
     {7869542424662730262u, 2753021350129449272u, 221920211035u},
     {1378558986933000253u, 16974897459201404132u, 233726338269u},
     {13521405041909411105u, 13398576176159101588u, 52374249u},
     {3206744593298092012u, 966134380754314586u, 0u},
     {13914648122214918505u, 966134380u, 0u},
     {1u, 0u, 1557528576u},
     {1235541077112082496u, 10284586955251725350u, 242287014145u},
     {12014985518315533846u, 5294476488634150890u, 207858321906u},
     {1561535086344155741u, 15833244538135063322u, 218560993999u},
     {12761747276316224577u, 10348512742273116663u, 47740429018u},
     {9745594781103966137u, 13658504610142595662u, 176648155695u},
     {17514238702394846785u, 11956362239240850265u, 42727277488u},
     {2428898913707151713u, 13415901703662731780u, 205279820330u},
     {71666709959904945u, 5161774027546852761u, 18828026061u},
     {4049380135452919193u, 15274384838790587710u, 184771591698u},
     {18422240861777453733u, 14233354597679374928u, 185231729592u},
     {2914504416394425696u, 4274656492162486920u, 151652704697u},
     {12721377795748989418u, 12040276505541795045u, 122717650071u},
     {2626074459217717422u, 13238307206256765456u, 52696608634u},
     {4261529925046307655u, 12850161204172713270u, 146950399540u},
     {11536038685430305586u, 17531777095001445153u, 241304857490u},
     {12555757789435162768u, 5623628114515245989u, 104398830065u},
     {11905178684546080059u, 7357116143579573376u, 3432u},
     {14032797718924543051u, 63316582777114u, 0u},
     {10750340288005853484u, 63316u, 0u},
     {1u, 0u, 186192756736u},
     {9660290106216358253u, 3555734177475596581u, 121759043258u},
     {14820142034615351103u, 14001876724756424381u, 186984450425u},
     {12674041783707777619u, 18159905057231476139u, 157302774714u},
     {15386686816442679994u, 5585207679308509466u, 140756160413u},
     {5679510383719146248u, 13948697622866724671u, 237531676044u},
     {1391101719248678506u, 9807691927739036431u, 46857496045u},
     {3364596672173710517u, 15818010096140820917u, 162305194542u},
     {11276509210104319732u, 5629845624785010942u, 249515952034u},
     {5316312656902630164u, 9517635131137734706u, 135033574393u},
     {17470981304473644647u, 619338244618780584u, 82630591879u},
     {7373293636384920591u, 11632367007491958898u, 23655037778u},
     {7616810902585191937u, 12083314261009739915u, 183915095831u},
     {12740295655921903924u, 16880538609458881649u, 84943484855u},
     {18366635945916526940u, 17404223674486504227u, 77384299092u},
     {4472171448243407067u, 7089067015287185432u, 11140526925u},
     {229592460858185629u, 2592264228029443647u, 25727159819u},
     {12749672866417114996u, 13413731084370224439u, 224945689u},
     {9452256722867098693u, 4149515568880992958u, 0u},
     {16251451636418604634u, 4149515568u, 0u},
     {1u, 0u, 88505450496u},
     {4515791283442995454u, 9323915941641553424u, 80658968920u},
     {13306155670047701346u, 12155831029092699563u, 4943102544u},
     {4456930152933417601u, 17397171276588232675u, 130643721220u},
     {9089157128546489637u, 11874560617553253768u, 147728846210u},
     {12437332180345515840u, 13444839516837727953u, 27921269139u},
     {3433060408790452524u, 16994416043584590670u, 132860839963u},
     {8275594526021936172u, 15879694502877015729u, 33229560708u},
     {3846512444641107689u, 4234647645735263358u, 21432520225u},
     {6210962618469046250u, 7978589901512919495u, 152331453461u},
     {7272858906616296575u, 6114237175390859893u, 110469384344u},
     {3710743300451225347u, 8658612872088282707u, 176555860334u},
     {6424677242672030600u, 10253813330683324852u, 67720423344u},
     {11485842256170301862u, 13289465061747830990u, 136223517251u},
     {7355797963557024308u, 4123165538545565411u, 97425355144u},
     {6358188982569427273u, 7846417485927038480u, 249572581985u},
     {12475094728768767402u, 10562273346358018863u, 39145907193u},
     {17288154837907896183u, 2691512658346619119u, 150040721959u},
     {2983850577727105262u, 751187558544605997u, 14742u},
     {13918604635001185935u, 271942652322184u, 0u},
     {12033220395769876327u, 271942u, 0u},
     {1u, 0u, 101203705856u},
     {5782377197813462997u, 3757709791947931307u, 178187174245u},
     {17732139848231399226u, 3452755398462519464u, 111168366770u},
     {3628839527415562921u, 3105818720159874522u, 202913935727u},
     {3188692267613601004u, 16859138458894499363u, 149665260746u},
     {5168130193478377352u, 12271894740606233754u, 216294341269u},
     {12556227529405091290u, 5429638071845793700u, 96007875544u},
     {15087090312791441192u, 145278150038876888u, 196490615904u},
     {10281804758610642494u, 9050266019724932449u, 185645480644u},
     {14238177586158586580u, 11907016253451490865u, 218134048441u},
     {7107927498217678128u, 2472757296513770734u, 41572390106u},
     {3845814658485364450u, 10558733798178239359u, 76862879785u},
     {714293333681725946u, 15917322570831255849u, 109664308812u},
     {16766172658649116982u, 12254334656791355237u, 56426608749u},
     {812461421432632215u, 7869542424662730261u, 228074731832u},
     {15218024718633799196u, 1378558986933000252u, 148732996836u},
     {8110797782612805146u, 13521405041909411104u, 90173837972u},
     {15941193964933529227u, 3206744593298092011u, 108754314586u},
     {14144280602323277933u, 13914648122214918504u, 966134380u},
     {15072402647813125245u, 17822033662586700072u, 0u},
     {10822706091283369889u, 17822033662u, 0u},
     {15163844593710966731u, 17u, 0u},
     {1u, 0u, 38066978816u},
     {2408529687792073670u, 1235541077112082495u, 234651333670u},
     {3980682212356510808u, 12014985518315533845u, 26084650986u},
     {4202670442792148519u, 1561535086344155740u, 247691815706u},
     {9419583343154651922u, 12761747276316224576u, 78528309751u},
     {16359166491570434575u, 9745594781103966136u, 89949448782u},
     {12567727056384237385u, 17514238702394846784u, 4131670873u},
     {2068388267923286639u, 2428898913707151712u, 153003885060u},
     {5689135844565021196u, 71666709959904944u, 62219517337u},
     {3104061965171139313u, 4049380135452919192u, 80998671678u},
     {7955173880156328016u, 18422240861777453732u, 136157995600u},
     {1445179403240833754u, 2914504416394425695u, 229689627272u},
     {12538201164459126715u, 12721377795748989417u, 16142359781u},
     {7580606719088482667u, 2626074459217717421u, 54231018000u},
     {8168318283218819755u, 4261529925046307654u, 33625369910u},
     {5249615277755961676u, 11536038685430305585u, 165680648993u},
     {6312997372068219831u, 12555757789435162767u, 128645381029u},
     {9183815417025176703u, 11905178684546080058u, 26760719488u},
     {10683849953373876937u, 14032797718924543050u, 84582777114u},
     {17175012155615667568u, 10750340288005853483u, 63316u},
     {18003508288378896912u, 1167984798111281u, 0u},
     {14722554560950996951u, 1167984u, 0u},
     {1u, 0u, 37523685376u},
     {15059324482416394930u, 9660290106216358252u, 189803401509u},
     {4134778595813308312u, 14820142034615351102u, 171687061181u},
     {16321118342639660948u, 12674041783707777618u, 26834113963u},
     {1523550293123468805u, 15386686816442679993u, 63307886874u},
     {8016371634569878509u, 5679510383719146247u, 15075411775u},
     {9884220139611134110u, 1391101719248678505u, 181182395151u},
     {7218073002727840414u, 3364596672173710516u, 254611300789u},
     {16062235669481359233u, 11276509210104319731u, 50288197886u},
     {15558048660560338002u, 5316312656902630163u, 168947103794u},
     {8394398745765058609u, 17470981304473644646u, 114399707048u},
     {5693296366442904274u, 7373293636384920590u, 139412908146u},
     {11783494675061161358u, 7616810902585191936u, 113690652811u},
     {13377293110865447894u, 12740295655921903923u, 35995657329u},
     {12840734051093062130u, 18366635945916526939u, 24242436899u},
     {7009868331566697505u, 4472171448243407066u, 63012446232u},
     {5019690705031194477u, 229592460858185628u, 55691161151u},
     {8608277240439804984u, 12749672866417114995u, 190512407863u},
     {12172482590657749222u, 9452256722867098692u, 48880992958u},
     {16613484892678771990u, 16251451636418604633u, 4149515568u},
     {5721488662757049244u, 2758075434182769113u, 4u},
     {386931106438877039u, 76545051729u, 0u},
     {10054429752182825659u, 76u, 0u},
     {1u, 0u, 16244801536u},
     {8634592106137071313u, 4515791283442995453u, 171721328144u},
     {12626356501369830731u, 13306155670047701345u, 227241610667u},
     {4803333258178976933u, 4456930152933417600u, 136492724195u},
     {13613083223558209297u, 9089157128546489636u, 209674229128u},
     {16106967997237446989u, 12437332180345515839u, 78186106577u},
     {14832921244380020170u, 3433060408790452523u, 177448620878u},
     {13774024637717231397u, 8275594526021936171u, 126208519857u},
     {9673012968505228885u, 3846512444641107688u, 199336696958u},
     {5391832334264815667u, 6210962618469046249u, 117394262471u},
     {16514436292632703088u, 7272858906616296574u, 83201159797u},
     {12025036352783454153u, 3710743300451225346u, 180348282451u},
     {7059867105311401050u, 6424677242672030599u, 206622648756u},
     {12769210631552594670u, 11485842256170301861u, 227398758606u},
     {8328873878884556145u, 7355797963557024307u, 16344678115u},
     {1016565892414238685u, 6358188982569427272u, 47676276240u},
     {9662978461927250281u, 12475094728768767401u, 239937192751u},
     {13729967277551868112u, 17288154837907896182u, 45161754863u},
     {6371593776693359475u, 2983850577727105261u, 136754529069u},
     {17617208110845643245u, 13918604635001185934u, 70652322184u},
     {14960960225633086797u, 12033220395769876326u, 271942u},
     {12090634301321662558u, 5016456510113118u, 0u},
     {9409926148478635503u, 5016456u, 0u},
     {1u, 0u, 171313463296u},
     {4307062684900157136u, 5782377197813462996u, 168961261227u},
     {15300759383869911853u, 17732139848231399225u, 218196719784u},
     {16007534237643445447u, 3628839527415562920u, 35172859354u},
     {7138502295759677634u, 3188692267613601003u, 154280164899u},
     {8218537071653683708u, 5168130193478377351u, 164680674458u},
     {2254219416760329296u, 12556227529405091289u, 216817872804u},
     {3057410459568460683u, 15087090312791441191u, 97557377752u},
     {8217810929938874370u, 10281804758610642493u, 49771853153u},
     {11741126472498340929u, 14238177586158586579u, 238385321521u},
     {1175325363726654805u, 7107927498217678127u, 127208482030u},
     {9428843070696730900u, 3845814658485364449u, 41038721919u},
     {12662500978715131896u, 714293333681725945u, 101908896041u},
     {6443045597035184564u, 16766172658649116981u, 21044043621u},
     {1921385512639171183u, 812461421432632214u, 60824970773u},
     {10469475094355551399u, 15218024718633799195u, 32439687228u},
     {14679174489076953574u, 8110797782612805145u, 235864173856u},
     {11853074234719825644u, 15941193964933529226u, 104766762987u},
     {8270896886596139124u, 14144280602323277932u, 40817076584u},
     {16532667046659118126u, 15072402647813125244u, 254586700072u},
     {148341279888833483u, 10822706091283369888u, 17822033662u},
     {10364629296397276041u, 15163844593710966730u, 17u},
     {14265682585545771671u, 328758493846u, 0u},
     {13991741872911347878u, 328u, 0u},
     {1u, 0u, 63130566656u},
     {14029045786848724433u, 2408529687792073669u, 21215793215u},
     {4005878521026842341u, 3980682212356510807u, 92227827221u},
     {3428326338640386488u, 4202670442792148518u, 64510636636u},
     {1010001558294829380u, 9419583343154651921u, 184886832192u},
     {2012063724327403418u, 16359166491570434574u, 64681297848u},
     {10997154538851372612u, 12567727056384237384u, 96112127552u},
     {1917749645489607898u, 2068388267923286638u, 176308408672u},
     {9763872523711218805u, 5689135844565021195u, 152168271536u},
     {15875699078454059311u, 3104061965171139312u, 164431250840u},
     {10966529452671276106u, 7955173880156328015u, 95078343332u},
     {18073244132105736913u, 1445179403240833753u, 233679697247u},
     {4435241176994913173u, 12538201164459126714u, 173410945513u},
     {5464400086219074323u, 7580606719088482666u, 70442805421u},
     {2445909179323258812u, 8168318283218819754u, 49284582214u},
     {873962058644121211u, 5249615277755961675u, 143342228273u},
     {16675872194112650857u, 6312997372068219830u, 58497855631u},
     {10680102689274800355u, 9183815417025176702u, 74579172666u},
     {2370498083108897524u, 10683849953373876936u, 43931059274u},
     {15354400521451334666u, 17175012155615667567u, 49975972139u},
     {259991949657381021u, 18003508288378896911u, 112798111281u},
     {10335286558772966917u, 14722554560950996950u, 1167984u},
     {16337526653906757263u, 21545516652742137u, 0u},
     {12040967163702784894u, 21545516u, 0u},
     {1u, 0u, 108816367616u},
     {3373309160242342187u, 15059324482416394929u, 62224146796u},
     {13639841054510584221u, 4134778595813308311u, 82884769598u},
     {15898855427739708031u, 16321118342639660947u, 185082591826u},
     {4544387940067005419u, 1523550293123468804u, 7434568377u},
     {5281598644835398575u, 8016371634569878508u, 105535824647u},
     {13675642405083408835u, 9884220139611134109u, 180391292521u},
     {3973392623768015721u, 7218073002727840413u, 243870735540u},
     {4491285101509114191u, 16062235669481359232u, 19843403507u},
     {15002304272810270500u, 15558048660560338001u, 102455061267u},
     {17325098540619893468u, 8394398745765058608u, 14308634214u},
     {1137212864974584822u, 5693296366442904273u, 638784526u},
     {2619406097224859078u, 11783494675061161357u, 51725184512u},
     {8281347529729293732u, 13377293110865447893u, 91696097587u},
     {11344719666795450104u, 12840734051093062129u, 218380005723u},
     {17283870506679425783u, 7009868331566697504u, 156272117978u},
     {11054210518010603775u, 5019690705031194476u, 115466655644u},
     {6399455551799092885u, 8608277240439804983u, 68659871603u},
     {12930529916573967170u, 12172482590657749221u, 89900618820u},
     {14550097052337552404u, 16613484892678771989u, 217310162521u},
     {12487632712206414748u, 5721488662757049243u, 81020975577u},
     {5791017277843595715u, 386931106438877038u, 76545051729u},
     {10227264183449036113u, 10054429752182825658u, 76u},
     {2006055278511721441u, 1412006979354u, 0u},
     {128746359043876333u, 1412u, 0u},
     {1u, 0u, 253468082176u},
     {7408146306870995754u, 8634592106137071312u, 97684476157u},
     {8299024588195267962u, 12626356501369830730u, 128260389217u},
     {1497052939192040881u, 4803333258178976932u, 36737966720u},
     {16771714264265803747u, 13613083223558209296u, 63873160484u},
     {142988846654429432u, 16106967997237446988u, 43804094271u},
     {11839838367716104145u, 14832921244380020169u, 43746691371u},
     {6019646776647679765u, 13774024637717231396u, 232524375083u},
     {4611972391702034948u, 9673012968505228884u, 233292291816u},
     {16447182322205429545u, 5391832334264815666u, 126895249385u},
     {2113477168726764245u, 16514436292632703087u, 2651878526u},
     {3536261187802311516u, 12025036352783454152u, 135382716162u},
     {18444381860986709854u, 7059867105311401049u, 165692220295u},
     {4734315730275909838u, 12769210631552594669u, 51451509157u},
     {9974936316849658174u, 8328873878884556144u, 72055108147u},
     {11864423681540657642u, 1016565892414238684u, 169523831112u},
     {8207245621417902667u, 9662978461927250280u, 118744303017u},
     {7992526918695295028u, 13729967277551868111u, 237345404790u},
     {8679354522130259987u, 6371593776693359474u, 142955030765u},
     {6065763799692166461u, 17617208110845643244u, 102811035278u},
     {18143341109049024976u, 14960960225633086796u, 94655434598u},
     {15242492331283350570u, 12090634301321662557u, 136510113118u},
     {9986352353182266963u, 9409926148478635502u, 5016456u},
     {17340463289911536077u, 92537289398950870u, 0u},
     {7359344614214233035u, 92537289u, 0u},
     {1u, 0u, 212233486336u},
     {419091135888749535u, 4307062684900157135u, 57829455828u},
     {1073142712661309790u, 15300759383869911852u, 168867770169u},
     {11076438902195672286u, 16007534237643445446u, 235386978984u},
     {1820390940081322073u, 7138502295759677633u, 135445527787u},
     {18417808973944523597u, 8218537071653683707u, 217122201479u},
     {10251294197731582957u, 2254219416760329295u, 39165742553u},
     {1502394029870156428u, 3057410459568460682u, 61445488423u},
     {321014853559106075u, 8217810929938874369u, 211636487741u},
     {2390953058510591778u, 11741126472498340928u, 47063714515u},
     {10685224265907994087u, 1175325363726654804u, 225511138607u},
     {5967405799190505023u, 9428843070696730899u, 249686435553u},
     {11210723659228214761u, 12662500978715131895u, 53349278201u},
     {12327123641078462773u, 6443045597035184563u, 150104158517u},
     {1709976940107894237u, 1921385512639171182u, 27567551382u},
     {16607686590938553511u, 10469475094355551398u, 25795759643u},
     {18332088094272679457u, 14679174489076953573u, 138642556441u},
     {2946170632136780882u, 11853074234719825643u, 108448366218u},
     {4824449494694383419u, 8270896886596139123u, 124896237676u},
     {17008332258693407134u, 16532667046659118125u, 160008041596u},
     {1773419466622750661u, 148341279888833482u, 202561867680u},
     {3892343466023784379u, 10364629296397276040u, 150773344202u},
     {12001571085575422796u, 14265682585545771670u, 72758493846u},
     {12933506765500977582u, 13991741872911347877u, 328u},
     {11884830007749143734u, 6064523798049u, 0u},
     {9662368568096205337u, 6064u, 0u},
     {1u, 0u, 197760516096u},
     {16801499925276664442u, 14029045786848724432u, 87217159109u},
     {10492407990787637084u, 4005878521026842340u, 38185849943u},
     {7673849751013230269u, 3428326338640386487u, 17054752294u},
     {6046724489853072367u, 1010001558294829379u, 14109074193u},
     {3723941391207507903u, 2012063724327403417u, 72596156942u},
     {16844122108860347659u, 10997154538851372611u, 110103961416u},
     {10622020182694668027u, 1917749645489607897u, 11529300590u},
     {8741198820686854862u, 9763872523711218804u, 240860623371u},
     {6855480461211306807u, 15875699078454059310u, 79594496752u},
     {10005708458011566304u, 10966529452671276105u, 217979752527u},
     {8932093106442919061u, 18073244132105736912u, 186240434905u},
     {9062763476260756743u, 4435241176994913172u, 106296225722u},
     {13664977682032775521u, 5464400086219074322u, 170132593002u},
     {1078499125430623453u, 2445909179323258811u, 75047377578u},
     {6554586738078431161u, 873962058644121210u, 182904000843u},
     {12177313698643242883u, 16675872194112650856u, 126578969526u},
     {16615072271904633953u, 10680102689274800354u, 200128504958u},
     {16375404983106569285u, 2370498083108897523u, 111832363720u},
     {13552251831473522729u, 15354400521451334665u, 15014094191u},
     {8330500218412111874u, 259991949657381020u, 214560277007u},
     {7044338079053294004u, 10335286558772966916u, 249885659094u},
     {2688849443046530184u, 16337526653906757262u, 44652742137u},
     {855940991879596845u, 12040967163702784893u, 21545516u},
     {7344363609485825662u, 397444631628981487u, 0u},
     {11602660525134634992u, 397444631u, 0u},
     {1u, 0u, 177182867456u},
     {16945343208344873835u, 3373309160242342186u, 151739417265u},
     {9617992661337889145u, 13639841054510584220u, 147861878679u},
     {18280344933262742088u, 15898855427739708030u, 4246351763u},
     {5179975582362777795u, 4544387940067005418u, 236286316036u},
     {1798918997870037130u, 5281598644835398574u, 157741358060u},
     {6327667344756325883u, 13675642405083408834u, 157215398045u},
     {18380327574124007701u, 3973392623768015720u, 128243473053u},
     {18015447557304295289u, 4491285101509114190u, 81813276544u},
     {10315590748073249878u, 15002304272810270499u, 48939195473u},
     {7697916092577993382u, 17325098540619893467u, 209061648432u},
     {3124132817942110723u, 1137212864974584821u, 141141998289u},
     {7448238998520507049u, 2619406097224859077u, 213448932749u},
     {13892823322374205297u, 8281347529729293731u, 241614998485u},
     {11042137840046332564u, 11344719666795450103u, 32936960497u},
     {10513966307445593804u, 17283870506679425782u, 108599249952u},
     {9388437460943526958u, 11054210518010603774u, 55346915180u},
     {10967228614677896228u, 6399455551799092884u, 229700965431u},
     {2310996671540235542u, 12930529916573967169u, 21788762341u},
     {4989110555003898587u, 14550097052337552403u, 155676955925u},
     {16271452421983657679u, 12487632712206414747u, 110313931675u},
     {9523160181437090473u, 5791017277843595714u, 186554421102u},
     {13137707423765072250u, 10227264183449036112u, 26108748474u},
     {16846859744221860705u, 2006055278511721440u, 132006979354u},
     {7767140033449795569u, 128746359043876332u, 1412u},
     {17169456915721160017u, 26046931378436u, 0u},
     {17180899661833327819u, 26046u, 0u},
     {1u, 0u, 208401596416u},
     {17572520700934791416u, 7408146306870995753u, 74449891024u},
     {17968798858233825417u, 8299024588195267961u, 164081155402u},
     {15338423313945305609u, 1497052939192040880u, 16909196452u},
     {17895321323836726301u, 16771714264265803746u, 76007751440u},
     {814069333008965773u, 142988846654429431u, 201641838924u},
     {7200328959852723947u, 11839838367716104144u, 36326325705u},
     {759884557248133773u, 6019646776647679764u, 84250015524u},
     {13410165861863974851u, 4611972391702034947u, 50891603540u},
     {6278452420856351570u, 16447182322205429544u, 111114571826u},
     {9072115382556676442u, 2113477168726764244u, 200191701103u},
     {2755882551854926563u, 3536261187802311515u, 89999871944u},
     {8496072611504649269u, 18444381860986709853u, 237256647769u},
     {4122009033579215815u, 4734315730275909837u, 112540742381u},
     {10222217724450527221u, 9974936316849658173u, 220643171696u},
     {2064539481554006325u, 11864423681540657641u, 104444915676u},
     {7935605886598063693u, 8207245621417902666u, 207433275752u},
     {7805147585347548429u, 7992526918695295027u, 114470508751u},
     {5709020905457661273u, 8679354522130259986u, 236328825714u},
     {16257370307404906674u, 6065763799692166460u, 76983552492u},
     {14971258192939373646u, 18143341109049024975u, 93826297164u},
     {1133404845901376390u, 15242492331283350569u, 238541361245u},
     {9460827548162822047u, 9986352353182266962u, 214940028398u},
     {1273897659779791346u, 17340463289911536076u, 201398950870u},
     {7833262224435092783u, 7359344614214233034u, 92537289u},
     {3033420566713364587u, 1707011694817242694u, 0u},
     {15075466825360349103u, 1707011694u, 0u},
     {1u, 0u, 207022718976u},
     {2484134775182816690u, 419091135888749534u, 44058175183u},
     {18400539815335991277u, 1073142712661309789u, 198600454956u},
     {485494064952118286u, 11076438902195672285u, 193098683590u},
     {17577048805241314891u, 1820390940081322072u, 251998431425u},
     {2863946907557583807u, 18417808973944523596u, 79555723771u},
     {13045307417786230800u, 10251294197731582956u, 138081444943u},
     {12032088871615097766u, 1502394029870156427u, 1017402250u},
     {8848763446997690580u, 321014853559106074u, 64129613825u},
     {10031289150307672684u, 2390953058510591777u, 84579247168u},
     {11592215575498656563u, 10685224265907994086u, 19323493716u},
     {15894436747956898388u, 5967405799190505022u, 247607734547u},
     {2091546719588500923u, 11210723659228214760u, 179668254711u},
     {5863809244813756109u, 12327123641078462772u, 110092698035u},
     {11303008753675411245u, 1709976940107894236u, 166900304494u},
     {13238426537506910532u, 16607686590938553510u, 229993784486u},
     {17258458071023005565u, 18332088094272679456u, 235159712229u},
     {8385733444777075179u, 2946170632136780881u, 115261533931u},
     {9530757096163247300u, 4824449494694383418u, 45922023539u},
     {14423000845391072217u, 17008332258693407133u, 202096137261u},
     {10953140011159884311u, 1773419466622750660u, 136211004362u},
     {12228340237948264127u, 3892343466023784378u, 150650606472u},
     {11279134946966259189u, 12001571085575422795u, 165701126806u},
     {14640097792684582651u, 12933506765500977581u, 33644277925u},
     {6232313315128656728u, 11884830007749143733u, 176523798049u},
     {16136121832933322088u, 9662368568096205336u, 6064u},
     {15074767079673358271u, 111870718431542u, 0u},
     {13252722804829281908u, 111870u, 0u},
     {1u, 0u, 208910811136u},
     {7740175894281560509u, 16801499925276664441u, 228568794576u},
     {15670495392425593226u, 10492407990787637083u, 183416000228u},
     {15152257626756992778u, 7673849751013230268u, 67327793591u},
     {4090073428152440422u, 6046724489853072366u, 153201875267u},
     {14450327772834205584u, 3723941391207507902u, 67913121689u},
     {4466091895542494216u, 16844122108860347658u, 217575820867u},
     {10454115378553795377u, 10622020182694668026u, 116473861337u},
     {2267817233475657788u, 8741198820686854861u, 46371636340u},
     {5500455702636497521u, 6855480461211306806u, 73542410542u},
     {15178768299492252549u, 10005708458011566303u, 208484209737u},
     {7062359872332045590u, 8932093106442919060u, 148491293392u},
     {12297347290027942576u, 9062763476260756742u, 18740779924u},
     {8030124596941085588u, 13664977682032775520u, 187058465554u},
     {6526656990996654843u, 1078499125430623452u, 122355324859u},
     {6254287345256979850u, 6554586738078431160u, 104660133498u},
     {6642007136244870032u, 12177313698643242882u, 226900704872u},
     {2027592955437164718u, 16615072271904633952u, 243887712482u},
     {942718349157325567u, 16375404983106569284u, 9734669043u},
     {14617066671884002278u, 13552251831473522728u, 156451597321u},
     {6831631114396133348u, 8330500218412111873u, 4381874332u},
     {14603040013386939258u, 7044338079053294003u, 142145762820u},
     {9906106765319401103u, 2688849443046530183u, 125046400654u},
     {1396179595609933063u, 855940991879596844u, 239398138749u},
     {11524884268464976417u, 7344363609485825661u, 23628981487u},
     {382929570730827274u, 11602660525134634991u, 397444631u},
     {6109721884461301381u, 7331559403129590068u, 0u},
     {2390514825000339691u, 7331559403u, 0u},
     {6116191454763441755u, 7u, 0u},
     {1u, 0u, 42918608896u},
     {11598868771099176310u, 16945343208344873834u, 156521392426u},
     {14449966445520085105u, 9617992661337889144u, 126990979484u},
     {11675595287405614726u, 18280344933262742087u, 234280807038u},
     {15860796398550489897u, 5179975582362777794u, 174097519594u},
     {16180408435245829662u, 1798918997870037129u, 194343023534u},
     {13756992797154950706u, 6327667344756325882u, 104996399554u},
     {8830551328786758466u, 18380327574124007700u, 78976619368u},
     {16699955256560951264u, 18015447557304295288u, 35559209294u},
     {10038983627153402074u, 10315590748073249877u, 219417304867u},
     {15085100736692127346u, 7697916092577993381u, 245169359579u},
     {10007783780289711125u, 3124132817942110722u, 197403769845u},
     {17596907048353602192u, 7448238998520507048u, 163753131461u},
     {13530650344896573509u, 13892823322374205296u, 247598595491u},
     {6337724853398437005u, 11042137840046332563u, 246569963255u},
     {12768885008904063297u, 10513966307445593803u, 254508948214u},
     {2759773619512884114u, 9388437460943526957u, 148594534654u},
     {8434364600126655292u, 10967228614677896227u, 65125279380u},
     {3843827521199949338u, 2310996671540235541u, 19270460225u},
     {4661660852957808994u, 4989110555003898586u, 155882077203u},
     {15298044134177324417u, 16271452421983657678u, 194516251547u},
     {7747773274913338217u, 9523160181437090472u, 80712196546u},
     {10348785912020632966u, 13137707423765072249u, 224913270096u},
     {4175372293197190170u, 16846859744221860704u, 236421057504u},
     {11326064156813083145u, 7767140033449795568u, 4930758124u},
     {8100407170505981763u, 17169456915721160016u, 190931378436u},
     {1706556116319916846u, 17180899661833327818u, 26046u},
     {15028897280749641942u, 480481077043500u, 0u},
     {1421201742071739121u, 480481u, 0u},
     {1u, 0u, 41952608256u},
     {8480737406125178272u, 17572520700934791415u, 121974090537u},
     {10947205650755620361u, 17968798858233825416u, 176831497593u},
     {868577942165647781u, 15338423313945305608u, 226970107312u},
     {16017710019091388479u, 17895321323836726300u, 247044130786u},
     {6610879150827623375u, 814069333008965772u, 208390330615u},
     {12110095866223762092u, 7200328959852723946u, 20041193424u},
     {7756802952949470775u, 759884557248133772u, 3726966548u},
     {2941800790804618759u, 13410165861863974850u, 40340355587u},
     {11703600274199927522u, 6278452420856351569u, 212491800360u},
     {806737539257940346u, 9072115382556676441u, 91149396692u},
     {14579028397110132023u, 2755882551854926562u, 93460573019u},
     {14247808875344366934u, 8496072611504649268u, 205223454557u},
     {9713379923695279513u, 4122009033579215814u, 61554147533u},
     {2246428675703313877u, 10222217724450527220u, 233111918909u},
     {3549783776592680620u, 2064539481554006324u, 74430190057u},
     {12645029747929213033u, 7935605886598063692u, 51423117898u},
     {16279009267476580506u, 7805147585347548428u, 18309486643u},
     {343358782242907186u, 5709020905457661272u, 60881313810u},
     {10077054739085890321u, 16257370307404906673u, 207811593532u},
     {10526715404712173586u, 14971258192939373645u, 41061441999u},
     {11438715865125144243u, 1133404845901376389u, 82512872489u},
     {5040916178827294801u, 9460827548162822046u, 204069058130u},
     {16643761637275849508u, 1273897659779791345u, 202424641996u},
     {4852542977279030386u, 7833262224435092782u, 70164442058u},
     {7883373066544387129u, 3033420566713364586u, 110817242694u},
     {16699064314768500978u, 15075466825360349102u, 1707011694u},
     {6805863634444817214u, 13042063791413317777u, 1u},
     {2266540253968903500u, 31488807865u, 0u},
     {9016913589137908810u, 31u, 0u},
     {1u, 0u, 222134665216u},
     {11654451024602552034u, 2484134775182816689u, 93997495262u},
     {5299013208454526793u, 18400539815335991276u, 221026318685u},
     {14918550373926182540u, 485494064952118285u, 88952853725u},
     {6225552657491071054u, 17577048805241314890u, 76155254872u},
     {10344713496596235785u, 2863946907557583806u, 236707187532u},
     {12972405634433280209u, 13045307417786230799u, 139652260844u},
     {12911885282402784945u, 12032088871615097765u, 26479692427u},
     {6934311832970995868u, 8848763446997690579u, 33543797274u},
     {9975729197003430461u, 10031289150307672683u, 230628415265u},
     {1982857556803548935u, 11592215575498656562u, 62861639142u},
     {2095735223386298223u, 15894436747956898387u, 232113382974u},
     {7110931538347639365u, 2091546719588500922u, 52317877736u},
     {15822183724630969535u, 5863809244813756108u, 220612737332u},
     {16931982690156327501u, 11303008753675411244u, 166717656540u},
     {6740069226761666110u, 13238426537506910531u, 32935582886u},
     {3138792961008474902u, 17258458071023005564u, 81454591520u},
     {12154594426971851390u, 8385733444777075178u, 58516663377u},
     {15780127219221910902u, 9530757096163247299u, 157781872442u},
     {16421541930960194381u, 14423000845391072216u, 196593770909u},
     {7485894627196740576u, 10953140011159884310u, 186662899652u},
     {8897269432694476707u, 12228340237948264126u, 75611443130u},
     {17189823634941678805u, 11279134946966259188u, 173793641291u},
     {9585582064286255216u, 14640097792684582650u, 181337854381u},
     {12835472279575022097u, 6232313315128656727u, 24874740917u},
     {6776016669542754608u, 16136121832933322087u, 54817204760u},
     {18340015775620871027u, 15074767079673358270u, 254718431542u},
     {5254188752292365830u, 13252722804829281907u, 111870u},
     {6798802596750151183u, 2063650512248692u, 0u},
     {9449320530215272000u, 2063650u, 0u},
     {1u, 0u, 121419595776u},
     {17110720482574968811u, 7740175894281560508u, 91849499257u},
     {16172441693558688213u, 15670495392425593225u, 188821405531u},
     {6234654946353717320u, 15152257626756992777u, 238221723324u},
     {11180283100679445438u, 4090073428152440421u, 190783353838u},
     {14852260031176961272u, 14450327772834205583u, 10242107326u},
     {4481533167346438750u, 4466091895542494215u, 250566718730u},
     {4269718344362365664u, 10454115378553795376u, 205122938618u},
     {11520029752381101466u, 2267817233475657787u, 54298180301u},
     {16778682550309368417u, 5500455702636497520u, 223822842678u},
     {9687587467301363608u, 15178768299492252548u, 148382851295u},
     {10093971076828497318u, 7062359872332045589u, 6666640532u},
     {1913763026490934696u, 12297347290027942575u, 96435313926u},
     {12701450127613557000u, 8030124596941085587u, 220353810784u},
     {8974572160711134644u, 6526656990996654842u, 184339045596u},
     {9890000077336694124u, 6254287345256979849u, 130360063928u},
     {4292326716201059148u, 6642007136244870031u, 96109916034u},
     {14644519175104337420u, 2027592955437164717u, 68051104864u},
     {5051178622270136798u, 942718349157325566u, 40792392772u},
     {675983118348065839u, 14617066671884002277u, 1370343464u},
     {4431647660065117244u, 6831631114396133347u, 179791632385u},
     {8316115180008411962u, 14603040013386939257u, 135537011123u},
     {9621158095544965602u, 9906106765319401102u, 44075687047u},
     {15283478958951102072u, 1396179595609933062u, 125624765228u},
     {13981553073094447813u, 11524884268464976416u, 239020758653u},
     {4558368743929911607u, 382929570730827273u, 52331208687u},
     {15217004469858477791u, 6109721884461301380u, 235129590068u},
     {11589190369996515737u, 2390514825000339690u, 7331559403u},
     {3670624237398152929u, 6116191454763441754u, 7u},
     {13471713758418039777u, 135243399970u, 0u},
     {4489936967610296411u, 135u, 0u},
     {1u, 0u, 106628775936u},
     {9052049303222747950u, 11598868771099176309u, 120783334250u},
     {1011330006193020538u, 14449966445520085104u, 71632935288u},
     {17412075644359478612u, 11675595287405614725u, 194859815495u},
     {6358678384745980468u, 15860796398550489896u, 137877141698u},
     {15262353928842850919u, 16180408435245829661u, 250745768073u},
     {11145257686438581736u, 13756992797154950705u, 20478705146u},
     {1600562031807691890u, 8830551328786758465u, 120905306388u},
     {6775147337046626724u, 16699955256560951263u, 85544214392u},
     {15772127322106297822u, 10038983627153402073u, 165817764949u},
     {4141472200527441474u, 15085100736692127345u, 2542523045u},
     {18246007807879281267u, 10007783780289711124u, 168953930242u},
     {960746958654787123u, 17596907048353602191u, 112733498024u},
     {11355981212264408477u, 13530650344896573508u, 147343568752u},
     {1573078209576251481u, 6337724853398437004u, 203692202643u},
     {6245294478780491367u, 12768885008904063296u, 45149607627u},
     {7523292955659721510u, 2759773619512884113u, 35457227821u},
     {14454736751015226505u, 8434364600126655291u, 21208374307u},
     {7219786377781411316u, 3843827521199949337u, 218252709141u},
     {10597123082209392431u, 4661660852957808993u, 206829308634u},
     {6922353544343010714u, 15298044134177324416u, 168420007630u},
     {14317523356293377430u, 7747773274913338216u, 121561008808u},
     {4057766168681892717u, 10348785912020632965u, 96226347385u},
     {15214083611901244045u, 4175372293197190169u, 240613987168u},
     {8390569016883950721u, 11326064156813083144u, 80439123952u},
     {10680472538208175055u, 8100407170505981762u, 202092512592u},
     {12173567833130544927u, 1706556116319916845u, 44814718154u},
     {1386341248286610026u, 15028897280749641941u, 225077043500u},
     {12487300952797237352u, 1421201742071739120u, 480481u},
     {2614759871804869720u, 8863311460481781u, 0u},
     {8494389567327729477u, 8863311u, 0u},
     {1u, 0u, 247459741696u},
     {6260469580539185878u, 8480737406125178271u, 136593449207u},
     {17818573101084525841u, 10947205650755620360u, 8047085704u},
     {2201029069927307150u, 868577942165647780u, 28868321800u},
     {10397997613804897039u, 16017710019091388478u, 140358376476u},
     {14269915965770103741u, 6610879150827623374u, 234656489612u},
     {16776139909196366727u, 12110095866223762091u, 140420497130u},
     {6246513436385199720u, 7756802952949470774u, 194159475340u},
     {2926026498821554288u, 2941800790804618758u, 81634453442u},
     {15725499391028340982u, 11703600274199927521u, 89043733329u},
     {8576577277771450827u, 806737539257940345u, 226790330713u},
     {15523351176022259335u, 14579028397110132022u, 52772375266u},
     {4775158829429176134u, 14247808875344366933u, 198526563380u},
     {10141817222123532462u, 9713379923695279512u, 244121779142u},
     {12847658900242624586u, 2246428675703313876u, 52192434164u},
     {13708197964460514655u, 3549783776592680619u, 76685488436u},
     {1951540006613246932u, 12645029747929213032u, 12882486860u},
     {9979297327280092199u, 16279009267476580505u, 88018613516u},
     {15381307706282553684u, 343358782242907185u, 177546278232u},
     {10037428657543061177u, 10077054739085890320u, 77570654385u},
     {2584877324547208668u, 10526715404712173585u, 133620094029u},
     {1126624732730703576u, 11438715865125144242u, 158273268613u},
     {1501064139624981020u, 5040916178827294800u, 241902260126u},
     {5219661484955306109u, 16643761637275849507u, 46263056881u},
     {5336997298570282212u, 4852542977279030385u, 106427358510u},
     {12191131175733833362u, 7883373066544387128u, 174905258090u},
     {3707068178994436536u, 16699064314768500977u, 145368946606u},
     {5045484691732942022u, 6805863634444817213u, 185122869393u},
     {14847900542908711232u, 2266540253968903499u, 31488807865u},
     {9097257915916965135u, 9016913589137908809u, 31u},
     {2472027983230314217u, 580865979874u, 0u},
     {15974509111133272205u, 580u, 0u},
     {1u, 0u, 177631789056u},
     {12099486841948187399u, 11654451024602552033u, 236287260081u},
     {5319910566029976328u, 5299013208454526792u, 13808736236u},
     {11549214421017285864u, 14918550373926182539u, 74337487885u},
     {1998791413186046700u, 6225552657491071053u, 190560788042u},
     {17075171930090011210u, 10344713496596235784u, 15703235518u},
     {15158296003813501474u, 12972405634433280208u, 165699954703u},
     {1360083178079384115u, 12911885282402784944u, 211375909797u},
     {6167980558592741158u, 6934311832970995867u, 107540785363u},
     {3630180428124865653u, 9975729197003430460u, 50107490923u},
     {2276550099763657677u, 1982857556803548934u, 83113610034u},
     {407006713016100655u, 2095735223386298222u, 186385484371u},
     {14242579061653496002u, 7110931538347639364u, 204857722298u},
     {17944493332678643704u, 15822183724630969534u, 44917884620u},
     {987185901870869452u, 16931982690156327500u, 67365379884u},
     {5578665155415167745u, 6740069226761666109u, 124170154307u},
     {4849210377429577536u, 3138792961008474901u, 234658901884u},
     {10811995403388891862u, 12154594426971851389u, 195855442410u},
     {7051931074990177294u, 15780127219221910901u, 216890213571u},
     {2030832259446664275u, 16421541930960194380u, 22405811160u},
     {6069512651054767896u, 7485894627196740575u, 190482321942u},
     {10608701253763958799u, 8897269432694476706u, 244931862206u},
     {15700053443426906717u, 17189823634941678804u, 250519635444u},
     {17759719234725541222u, 9585582064286255215u, 87695812346u},
     {15187321568916405210u, 12835472279575022096u, 103367328599u},
     {11040156458113129594u, 6776016669542754607u, 190994214247u},
     {2800727824598008497u, 18340015775620871026u, 115284830142u},
     {2997236166375604479u, 5254188752292365829u, 116368563827u},
     {6260091886451512841u, 6798802596750151182u, 34512248692u},
     {17573059315228347474u, 9449320530215271999u, 2063650u},
     {7519453664590169251u, 38067632857031246u, 0u},
     {15809436065653866529u, 38067632u, 0u},
     {1u, 0u, 188927574016u},
     {228921437623588922u, 17110720482574968810u, 137876709820u},
     {2195862230003073884u, 16172441693558688212u, 9337981321u},
     {960207412233973688u, 6234654946353717319u, 101606084361u},
     {2464387149230492479u, 11180283100679445437u, 143805142629u},
     {3631866936444955213u, 14852260031176961271u, 7242944399u},
     {1578304441149380227u, 4481533167346438749u, 48231461895u},
     {18190538519673445181u, 4269718344362365663u, 59624502064u},
     {1271000736479934749u, 11520029752381101465u, 112909574203u},
     {18292963032817745634u, 16778682550309368416u, 132525165168u},
     {17168014021925537455u, 9687587467301363607u, 21547195268u},
     {18046757712870378949u, 10093971076828497317u, 175103745301u},
     {14857998893911743220u, 1913763026490934695u, 147688546991u},
     {11933607369968684575u, 12701450127613556999u, 250486512531u},
     {3483798509902859162u, 8974572160711134643u, 137536137978u},
     {7378828438829845831u, 9890000077336694123u, 143232687497u},
     {15791137430347699565u, 4292326716201059147u, 173793880975u},
     {17044141236829932641u, 14644519175104337419u, 254273824941u},
     {9075651910862456484u, 5051178622270136797u, 229036645118u},
     {17811207355884564095u, 675983118348065838u, 227240240101u},
     {4438638126207305937u, 4431647660065117243u, 121450817507u},
     {12507972635512950185u, 8316115180008411961u, 142521564025u},
     {14658269128098109408u, 9621158095544965601u, 6828519054u},
     {3642436268910286111u, 15283478958951102071u, 32757941510u},
     {3783099432964819561u, 13981553073094447812u, 9247109664u},
     {9497579866027539638u, 4558368743929911606u, 132824915465u},
     {3395179445046271361u, 15217004469858477790u, 234628251268u},
     {5938502732309497276u, 11589190369996515736u, 90198984938u},
     {5793671185917606255u, 3670624237398152928u, 34730303066u},
     {889272970253526588u, 13471713758418039776u, 135243399970u},
     {8594177504370135501u, 4489936967610296410u, 135u},
     {7374354721120724712u, 2494800386918u, 0u},
     {14764532643665507567u, 2494u, 0u},
     {1u, 0u, 117490712576u},
     {5392404173658087695u, 9052049303222747949u, 112054824309u},
     {4976586473237854316u, 1011330006193020537u, 133943910512u},
     {6308932742419013569u, 17412075644359478611u, 40344704645u},
     {4831846642430703059u, 6358678384745980467u, 29827373864u},
     {18139507855949846901u, 15262353928842850918u, 49604185629u},
     {4865833876326628410u, 11145257686438581735u, 65086766641u},
     {14296661839130179261u, 1600562031807691889u, 223367281473u},
     {9254773150378118248u, 6775147337046626723u, 217855008735u},
     {12174712433727875143u, 15772127322106297821u, 113224509657u},
     {705653145340915199u, 4141472200527441473u, 20989118065u},
     {17763928858962481812u, 18246007807879281266u, 143052082196u},
     {3982836567612046296u, 960746958654787122u, 68615608975u},
     {12730849277561967739u, 11355981212264408476u, 140085276740u},
     {17314488764367235908u, 1573078209576251480u, 64338558092u},
     {15951418930590301119u, 6245294478780491366u, 145407838528u},
     {7193356087283467261u, 7523292955659721509u, 59783592849u},
     {17592945625696089446u, 14454736751015226504u, 25391385403u},
     {3554461664875361428u, 7219786377781411315u, 97574471193u},
     {2213779057785318208u, 10597123082209392430u, 128375261537u},
     {3880940796082421148u, 6922353544343010713u, 104776154496u},
     {4528237545358141043u, 14317523356293377429u, 133219971944u},
     {11681196539088147363u, 4057766168681892716u, 25824757125u},
     {9835005502912643017u, 15214083611901244044u, 8454853657u},
     {4964088126040986696u, 8390569016883950720u, 66578989576u},
     {3355564873147047622u, 10680472538208175054u, 45659930434u},
     {1853093467828272927u, 12173567833130544926u, 213075153709u},
     {14755341584803008677u, 1386341248286610025u, 240676937941u},
     {4701571132542556621u, 12487300952797237351u, 245141746416u},
     {6128849686644853851u, 2614759871804869719u, 79460481781u},
     {12026867901170202094u, 8494389567327729476u, 8863311u},
     {17909760324981426303u, 163499238157084246u, 0u},
     {2897692901883393664u, 163499238u, 0u},
     {1u, 0u, 159339380736u},
     {12323704802554838154u, 6260469580539185877u, 8965946783u},
     {7135886931147821732u, 17818573101084525840u, 164119318024u},
     {15341283120292884947u, 2201029069927307149u, 62563676580u},
     {3092789040392634166u, 10397997613804897038u, 206773573694u},
     {8811761390822097865u, 14269915965770103740u, 171909436366u},
     {16870860798610218169u, 16776139909196366726u, 54338624171u},
     {17452041453591904833u, 6246513436385199719u, 6158620214u},
     {10314783684009874908u, 2926026498821554287u, 225852481030u},
     {4932636630789274903u, 15725499391028340981u, 121464937185u},
     {18143884346082124480u, 8576577277771450826u, 54841522553u},
     {2823209155405527322u, 15523351176022259334u, 85258861878u},
     {16195396106620226251u, 4775158829429176133u, 152549789013u},
     {1150544491807648944u, 10141817222123532461u, 212696472984u},
     {7767455475523884824u, 12847658900242624585u, 171743122900u},
     {15204378045683991808u, 13708197964460514654u, 104105793195u},
     {17239732561718805622u, 1951540006613246931u, 153540978792u},
     {12886430624522800062u, 9979297327280092198u, 49833822361u},
     {18162250541178258136u, 15381307706282553683u, 16544130097u},
     {17028935366700158084u, 10037428657543061176u, 17140126480u},
     {16075467823964198637u, 2584877324547208667u, 178061074449u},
     {9803858825574498304u, 1126624732730703575u, 80081372850u},
     {17464070808143041817u, 1501064139624981019u, 35282958416u},
     {17682703471239266776u, 5219661484955306108u, 113289319203u},
     {18147688354161351336u, 5336997298570282211u, 56660882545u},
     {6663423873348080051u, 12191131175733833361u, 241200960568u},
     {9417270363716235133u, 3707068178994436535u, 61273516273u},
     {9295013721571344179u, 5045484691732942021u, 75804906301u},
     {6199479138350037783u, 14847900542908711231u, 73493163339u},
     {887603005365085688u, 9097257915916965134u, 226134008905u},
     {333989628642975696u, 2472027983230314216u, 68865979874u},
     {4620735991403939439u, 15974509111133272204u, 580u},
     {12418523063962801201u, 10715086071862u, 0u},
     {1587745622680169419u, 10715u, 0u},
     {1u, 0u, 225655914496u},
     {10968905082284365638u, 12099486841948187398u, 72288392929u},
     {14076907092801977812u, 5319910566029976327u, 139626084168u},
     {3438322122816124202u, 11549214421017285863u, 77108354699u},
     {14645413324829073676u, 1998791413186046699u, 8925646925u},
     {12271281439492289999u, 17075171930090011209u, 208821732872u},
     {6233751789862708246u, 15158296003813501473u, 176073730256u},
     {1962644459455827991u, 1360083178079384114u, 155334366896u},
     {8726934184642952500u, 6167980558592741157u, 60196792475u},
     {4531087719737475147u, 3630180428124865652u, 6123412028u},
     {481513520412720775u, 2276550099763657676u, 110022063878u},
     {992149349835802669u, 407006713016100654u, 68772091758u},
     {11165474436676191361u, 14242579061653496001u, 190972772932u},
     {10240785855143707184u, 17944493332678643703u, 76053515454u},
     {10059329918238932466u, 987185901870869451u, 61302420044u},
     {14791716450947031886u, 5578665155415167744u, 21262876221u},
     {15378882314737417403u, 4849210377429577535u, 125586119445u},
     {14726970229242271128u, 10811995403388891861u, 117382285949u},
     {5090110549507128156u, 7051931074990177293u, 76110091637u},
     {17185220781106503841u, 2030832259446664274u, 223329028940u},
     {9858517691519529306u, 6069512651054767895u, 162575098847u},
     {5595905546638020703u, 10608701253763958798u, 212851101602u},
     {15555173226968030256u, 15700053443426906716u, 111962756308u},
     {10745236628845355771u, 17759719234725541221u, 16823306351u},
     {9973314042399760760u, 15187321568916405209u, 47598488080u},
     {4374506813558796576u, 11040156458113129593u, 114151827759u},
     {15960826480426749933u, 2800727824598008496u, 5162480498u},
     {9636454862798615738u, 2997236166375604478u, 14339360261u},
     {17973331528911319269u, 6260091886451512840u, 63952637454u},
     {7366495200039369602u, 17573059315228347473u, 78407630399u},
     {10505831326526933399u, 7519453664590169250u, 176857031246u},
     {2803218632575724145u, 15809436065653866528u, 38067632u},
     {8425731874431741636u, 702223880805592151u, 0u},
     {14860552245711912111u, 702223880u, 0u},
     {1u, 0u, 234012409856u},
     {6993664200669526994u, 228921437623588921u, 212119037930u},
     {4065363582031999356u, 2195862230003073883u, 71052052948u},
     {6899780515342669867u, 960207412233973687u, 189133594695u},
     {17713500890201844939u, 2464387149230492478u, 247196883901u},
     {6445781125105107086u, 3631866936444955212u, 93085560055u},
     {13563044070717478571u, 1578304441149380226u, 223986111069u},
     {13167612994149348885u, 18190538519673445180u, 153068901087u},
     {5505463469596727288u, 1271000736479934748u, 96991663513u},
     {12125446212518819372u, 18292963032817745633u, 151930679904u},
     {12537707724735421794u, 17168014021925537454u, 165978316695u},
     {15173675086703777069u, 18046757712870378948u, 167805453733u},
     {13535510174093048476u, 14857998893911743219u, 7646922151u},
     {10698912997087096629u, 11933607369968684574u, 179188857095u},
     {16952559548431933861u, 3483798509902859161u, 107400007091u},
     {13528255827744249993u, 7378828438829845830u, 75856039275u},
     {14122167436324771955u, 15791137430347699564u, 11923964747u},
     {13071007137740038297u, 17044141236829932640u, 221491992075u},
     {13011887609328904025u, 9075651910862456483u, 46965547485u},
     {3116434332871336590u, 17811207355884564094u, 59240619054u},
     {9050993820536772770u, 4438638126207305936u, 57678058555u},
     {11993719123438634238u, 12507972635512950184u, 225794626361u},
     {1414857165879849301u, 14658269128098109407u, 119197456865u},
     {13819438220812375094u, 3642436268910286110u, 196205082231u},
     {6073063033888264440u, 3783099432964819560u, 54514864836u},
     {6828883869150720294u, 9497579866027539637u, 222184053046u},
     {4548265621068768345u, 3395179445046271360u, 152321926878u},
     {10422524923581371874u, 5938502732309497275u, 224314075544u},
     {1858996082510682634u, 5793671185917606254u, 224048207584u},
     {890276727450878316u, 889272970253526587u, 90465891296u},
     {3886008133802710905u, 8594177504370135500u, 102399764570u},
     {612074409233016757u, 7374354721120724711u, 190800386918u},
     {3927020336901729264u, 14764532643665507566u, 2494u},
     {5298603480094474942u, 46020944252475u, 0u},
     {17418383752590430025u, 46020u, 0u},
     {1u, 0u, 45292322816u},
     {8973799690601597929u, 5392404173658087694u, 121269781293u},
     {1343055462055792431u, 4976586473237854315u, 83342007929u},
     {17425118728683169659u, 6308932742419013568u, 51261934931u},
     {18389781726026675967u, 4831846642430703058u, 102983344691u},
     {272526939565961561u, 18139507855949846900u, 231263777382u},
     {11293026845930963228u, 4865833876326628409u, 113775023591u},
     {13997416438903902597u, 14296661839130179260u, 163501702257u},
     {6186605805999441184u, 9254773150378118247u, 221659992483u},
     {4401776373281836138u, 12174712433727875142u, 65038253533u},
     {16338917089754547008u, 705653145340915198u, 114962984513u},
     {13337700757935003056u, 17763928858962481811u, 50215910002u},
     {14612496890816348693u, 3982836567612046295u, 156690140722u},
     {3219935399907691719u, 12730849277561967738u, 88938620316u},
     {10887238730052330387u, 17314488764367235907u, 102864728152u},
     {360256418697768294u, 15951418930590301118u, 37389952614u},
     {321440824631118565u, 7193356087283467260u, 136953715493u},
     {10069228080701402580u, 17592945625696089445u, 243192687752u},
     {9428069607611622975u, 3554461664875361427u, 46120009203u},
     {14736799017468812344u, 2213779057785318207u, 153210386222u},
     {10875332567307979280u, 3880940796082421147u, 149245476249u},
     {4611492910339012807u, 4528237545358141042u, 108633238933u},
     {10743508637597314786u, 11681196539088147362u, 140533156716u},
     {9356196315668016028u, 9835005502912643016u, 128269103756u},
     {15755598617722189347u, 4964088126040986695u, 206181905536u},
     {1275276394173375542u, 3355564873147047621u, 30100456398u},
     {12644999363867216251u, 1853093467828272926u, 105799888670u},
     {4553830511509832021u, 14755341584803008676u, 103254872681u},
     {8869400642218174412u, 4701571132542556620u, 87332245607u},
     {16570849151159054040u, 6128849686644853850u, 68651977815u},
     {16127119334101797673u, 12026867901170202093u, 86970890052u},
     {9686867250420930550u, 17909760324981426302u, 230157084246u},
     {10678226869774428035u, 2897692901883393663u, 163499238u},
     {7767227962910162068u, 3016028602530220424u, 0u},
     {9780840471948993674u, 3016028602u, 0u},
     {1u, 0u, 213668069376u},
     {6288709332106746357u, 12323704802554838153u, 16386837205u},
     {9066785620141948673u, 7135886931147821731u, 141831652624u},
     {8442375916704414909u, 15341283120292884946u, 14167660429u},
     {11604629218100425803u, 3092789040392634165u, 188477686542u},
     {3877248044010875762u, 8811761390822097864u, 134914571196u},
     {16435137704395217283u, 16870860798610218168u, 103946077062u},
     {14994442577577813271u, 17452041453591904832u, 111559165543u},
     {4410105917142436089u, 10314783684009874907u, 245267398767u},
     {4632574728444936970u, 4932636630789274902u, 202983581941u},
     {9117147535650050359u, 18143884346082124479u, 134153046474u},
     {588939301256904809u, 2823209155405527321u, 69877954182u},
     {324393982565305683u, 16195396106620226250u, 173062371141u},
     {9380909186923521175u, 1150544491807648943u, 73421074605u},
     {4463385697777230217u, 7767455475523884823u, 94824230985u},
     {16378985502426333808u, 15204378045683991807u, 211934567774u},
     {18210894922387834354u, 17239732561718805621u, 38698574803u},
     {1555748035329493205u, 12886430624522800061u, 83984577574u},
     {4277055533891898507u, 18162250541178258135u, 184923140435u},
     {11574429772510874408u, 17028935366700158083u, 219871452856u},
     {17391099253493808815u, 16075467823964198636u, 215531468251u},
     {5791212393959129882u, 9803858825574498303u, 27946729175u},
     {11254268231455680880u, 17464070808143041816u, 124958581275u},
     {16355477587312235322u, 17682703471239266775u, 227983788156u},
     {2411485149249320633u, 18147688354161351335u, 145361224931u},
     {12763114642070638360u, 6663423873348080050u, 183510511249u},
     {1147543073987366419u, 9417270363716235132u, 197503883703u},
     {8410777835225272692u, 9295013721571344178u, 63336074437u},
     {8134725822306818018u, 6199479138350037782u, 14048117055u},
     {8899607004752328377u, 887603005365085687u, 232018105614u},
     {690976506652396830u, 333989628642975695u, 140250490600u},
     {12281570945595192074u, 4620735991403939438u, 54673209484u},
     {12592957291365552899u, 12418523063962801200u, 219086071862u},
     {13595807339013970272u, 1587745622680169418u, 10715u},
     {9698096389749839992u, 197658450495420u, 0u},
     {8310173728816391804u, 197658u, 0u},
 };

 constexpr uint16_t POW10_OFFSET_2[69] = {
     0,    2,    6,    12,   20,   29,   40,   52,   66,   80,   95,   112,
     130,  150,  170,  192,  215,  240,  265,  292,  320,  350,  381,  413,
     446,  480,  516,  552,  590,  629,  670,  712,  755,  799,  845,  892,
     940,  989,  1040, 1092, 1145, 1199, 1254, 1311, 1369, 1428, 1488, 1550,
     1613, 1678, 1743, 1810, 1878, 1947, 2017, 2088, 2161, 2235, 2311, 2387,
     2465, 2544, 2625, 2706, 2789, 2873, 2959, 3046, 3133};

 constexpr uint8_t MIN_BLOCK_2[69] = {
     0,  0,  0,  0,  0,  0,  1,  1,  2,  3,  3,  4,  4,  5,  5,  6,  6,  7,
     7,  8,  8,  9,  9,  10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16,
     17, 17, 18, 19, 19, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24, 25, 26, 26,
     27, 27, 28, 28, 29, 29, 30, 30, 31, 31, 32, 32, 33, 34, 0};

 constexpr uint64_t POW10_SPLIT_2[3133][3] = {
     {0u, 0u, 3906250u},
     {0u, 0u, 202000000000u},
     {0u, 11153727427136454656u, 59u},
     {0u, 7205759403792793600u, 59604644775u},
     {0u, 0u, 167390625000u},
     {0u, 0u, 232000000000u},
     {0u, 16777216000000000u, 0u},
     {0u, 12945425605062557696u, 909494u},
     {0u, 4388757836872548352u, 182701772928u},
     {0u, 1152921504606846976u, 128237915039u},
     {0u, 0u, 159062500000u},
     {0u, 0u, 160000000000u},
     {0u, 256000000000u, 0u},
     {0u, 16192327041775828992u, 13u},
     {0u, 15024075324038053888u, 13877787807u},
     {0u, 5449091666327633920u, 159814456755u},
     {0u, 2494994193563254784u, 179295395851u},
     {0u, 4611686018427387904u, 11135253906u},
     {0u, 0u, 146250000000u},
     {0u, 0u, 128000000000u},
     {0u, 3906250u, 0u},
     {0u, 3906250000000000u, 0u},
     {0u, 4368439412768899072u, 211758u},
     {0u, 1563676642168012800u, 46236813575u},
     {0u, 11532349341402398720u, 7084767080u},
     {0u, 9048364970084925440u, 104625169910u},
     {0u, 16609275425742389248u, 246490512847u},
     {0u, 0u, 207900390625u},
     {0u, 0u, 225000000000u},
     {11153727427136454656u, 59u, 0u},
     {7205759403792793600u, 59604644775u, 0u},
     {0u, 4264412554261970152u, 3u},
     {0u, 14485570586272534528u, 3231174267u},
     {0u, 17827675094632103936u, 123785264354u},
     {0u, 7347197909193981952u, 226966440203u},
     {0u, 13677404030777688064u, 11398292396u},
     {0u, 3810326759732150272u, 172741453558u},
     {0u, 9943947977234055168u, 246206558227u},
     {0u, 0u, 19539062500u},
     {0u, 0u, 228000000000u},
     {12945425605062557696u, 909494u, 0u},
     {4388757836872548352u, 909494701772928u, 0u},
     {1152921504606846976u, 14878706826214591391u, 49303u},
     {0u, 4387341015746028192u, 151806576313u},
     {0u, 651726680428265472u, 185237838233u},
     {0u, 2570638187944738816u, 153035330174u},
     {0u, 7419175577111756800u, 126139354575u},
     {0u, 17299322326264840192u, 207402194313u},
     {0u, 7990511638862102528u, 137937798142u},
     {0u, 16717361816799281152u, 254433166503u},
     {0u, 0u, 167906250000u},
     {0u, 0u, 16000000000u},
     {16192327041775828992u, 13u, 0u},
     {15024075324038053888u, 13877787807u, 0u},
     {5449091666327633920u, 13877787807814456755u, 0u},
     {2494994193563254784u, 9707857417284919307u, 752316384u},
     {4611686018427387904u, 1844515466944871826u, 224526264005u},
     {0u, 15167599819856275072u, 197099991383u},
     {0u, 14830185305589481472u, 87822237233u},
     {0u, 6163721531743535104u, 49803945956u},
     {0u, 14122847407012052992u, 228334136013u},
     {0u, 335491783960035328u, 205765601092u},
     {0u, 941252322120433664u, 68018187046u},
     {0u, 11529215046068469760u, 38051025390u},
     {0u, 0u, 238625000000u},
     {0u, 0u, 64000000000u},
     {4368439412768899072u, 211758u, 0u},
     {1563676642168012800u, 211758236813575u, 0u},
     {11532349341402398720u, 8061591463141767016u, 11479u},
     {9048364970084925440u, 16628725344207857142u, 215437019748u},
     {16609275425742389248u, 3555541870038531535u, 100901445007u},
     {0u, 18316647450161853665u, 143192746310u},
     {0u, 16709574568378075648u, 70992947447u},
     {0u, 7696022835795591168u, 247905827852u},
     {0u, 16664449640376041472u, 12417202233u},
     {0u, 3109186955116544000u, 57903381625u},
     {0u, 10515518101817131008u, 121168549362u},
     {0u, 9961962375743537152u, 242570047378u},
     {0u, 9223372036854775808u, 146540039062u},
     {0u, 0u, 150500000000u},
     {14485570586272534528u, 3231174267u, 0u},
     {17827675094632103936u, 3231174267785264354u, 0u},
     {7347197909193981952u, 748977172262750475u, 175162308u},
     {13677404030777688064u, 15965033457315095468u, 196040602133u},
     {3810326759732150272u, 16809402149066729206u, 21865466197u},
     {9943947977234055168u, 7563769067065700371u, 85911239516u},
     {0u, 13550322810840051428u, 92410032742u},
     {0u, 8663209637545764864u, 102734564471u},
     {0u, 8969247575312957440u, 119469633535u},
     {0u, 6193172891660451840u, 255486223885u},
     {0u, 3427954273864908800u, 13335732575u},
     {0u, 10058367555266936832u, 95185829773u},
     {0u, 13907115649320091648u, 141545265197u},
     {0u, 0u, 45753906250u},
     {0u, 0u, 74000000000u},
     {14878706826214591391u, 49303u, 0u},
     {4387341015746028192u, 49303806576313u, 0u},
     {651726680428265472u, 14106411361315920281u, 2672u},
     {2570638187944738816u, 3609034283485221502u, 112764710092u},
     {7419175577111756800u, 9896072247338192335u, 204195646140u},
     {17299322326264840192u, 8889095178479228297u, 188536467151u},
     {7990511638862102528u, 3631796911038383102u, 207481878815u},
     {16717361816799281152u, 898318840772166823u, 31196880105u},
     {0u, 17293677953982795024u, 233048697961u},
     {0u, 7353628266884669440u, 105937492160u},
     {0u, 2404693032470315008u, 192398640987u},
     {0u, 9191155893041889280u, 91130358670u},
     {0u, 6353946855033798656u, 142498253559u},
     {0u, 3767824038248841216u, 247344448149u},
     {0u, 7205759403792793600u, 149204254150u},
     {0u, 0u, 198390625000u},
     {0u, 0u, 232000000000u},
     {9707857417284919307u, 752316384u, 0u},
     {1844515466944871826u, 752316384526264005u, 0u},
     {15167599819856275072u, 17063068157692817751u, 40783152u},
     {14830185305589481472u, 5385330256507239985u, 48924990778u},
     {6163721531743535104u, 3373050282752075748u, 58291939338u},
     {14122847407012052992u, 4116064001262906061u, 10182853422u},
     {335491783960035328u, 11306582046748043076u, 46223132276u},
     {941252322120433664u, 17035410946089626406u, 116612931040u},
     {11529215046068469760u, 15618595715183448558u, 224923491477u},
     {0u, 5141740092277295680u, 149846685770u},
     {0u, 16973644291514990592u, 74278734288u},
     {0u, 14625255268443750400u, 208920143100u},
     {0u, 14021170507320131584u, 252792836676u},
     {0u, 4451355232865091584u, 68760089176u},
     {0u, 12891553933348044800u, 88241308450u},
     {0u, 1152921504606846976u, 34698852539u},
     {0u, 0u, 187062500000u},
     {0u, 0u, 160000000000u},
     {8061591463141767016u, 11479u, 0u},
     {16628725344207857142u, 11479437019748u, 0u},
     {3555541870038531535u, 5562205901560339855u, 622u},
     {18316647450161853665u, 2106077949367544134u, 110301527786u},
     {16709574568378075648u, 7496855998374373623u, 234114170714u},
     {7696022835795591168u, 229183437194837004u, 90406405378u},
     {16664449640376041472u, 465169186276472889u, 2012424059u},
     {3109186955116544000u, 2152980561625316473u, 123025216872u},
     {10515518101817131008u, 2059790725449340402u, 104116713310u},
     {9961962375743537152u, 17891190926410198930u, 94111661478u},
     {9223372036854775808u, 9930696175609809814u, 166969883403u},
     {0u, 7276914261609005312u, 11538344118u},
     {0u, 10539762974036983808u, 182394482312u},
     {0u, 12851089458992250880u, 136571361695u},
     {0u, 9449311677678878720u, 159696658955u},
     {0u, 8699564697382289408u, 11512248212u},
     {0u, 4224376450473525248u, 148471604347u},
     {0u, 4611686018427387904u, 123229003906u},
     {0u, 0u, 130250000000u},
     {0u, 0u, 128000000000u},
     {748977172262750475u, 175162308u, 0u},
     {15965033457315095468u, 175162308040602133u, 0u},
     {16809402149066729206u, 13756840147955779925u, 9495567u},
     {7563769067065700371u, 13788447602092505948u, 15745759798u},
     {13550322810840051428u, 4972540435632173670u, 54747473242u},
     {8663209637545764864u, 2844874687533091959u, 90269561957u},
     {8969247575312957440u, 15377573779532804095u, 101154220965u},
     {6193172891660451840u, 17824715805091194381u, 165833619944u},
     {3427954273864908800u, 18277569135638159711u, 232966279779u},
     {10058367555266936832u, 4254645803379752845u, 99990829008u},
     {13907115649320091648u, 2933643244178200621u, 208230644811u},
     {0u, 17188148801879487562u, 75159033118u},
     {0u, 11069762501163246592u, 30931771413u},
     {0u, 11676570643941818368u, 21600093027u},
     {0u, 17840016768744030208u, 99632988162u},
     {0u, 16463817321652158464u, 2967109246u},
     {0u, 6954191143357644800u, 126892505325u},
     {0u, 5080060379673919488u, 237376987457u},
     {0u, 0u, 65275390625u},
     {0u, 0u, 161000000000u},
     {14106411361315920281u, 2672u, 0u},
     {3609034283485221502u, 2672764710092u, 0u},
     {9896072247338192335u, 16433563478020213436u, 144u},
     {8889095178479228297u, 4194750497955655375u, 144890865261u},
     {3631796911038383102u, 2691539602252904735u, 109227397880u},
     {898318840772166823u, 3775467271962795241u, 248145908654u},
     {17293677953982795024u, 16980212613224918121u, 174204668490u},
     {7353628266884669440u, 4172857038337333440u, 74920499170u},
     {2404693032470315008u, 5936867627376461659u, 226226211033u},
     {9191155893041889280u, 17856837443266866062u, 217321838238u},
     {6353946855033798656u, 8956297047799810807u, 158968021097u},
     {3767824038248841216u, 15356974049716912789u, 105485521835u},
     {7205759403792793600u, 6923608913322982854u, 171832503231u},
     {0u, 4855902993563955944u, 191375329591u},
     {0u, 13835893222288330752u, 55263239028u},
     {0u, 9114973913760137216u, 116750045274u},
     {0u, 17937099003422310400u, 90494123725u},
     {0u, 7007960010734960640u, 205972372085u},
     {0u, 7683422439270776832u, 117379902273u},
     {0u, 720575940379279360u, 65416519165u},
     {0u, 0u, 253039062500u},
     {0u, 0u, 228000000000u},
     {17063068157692817751u, 40783152u, 0u},
     {5385330256507239985u, 40783152924990778u, 0u},
     {3373050282752075748u, 2768933352715741194u, 2210859u},
     {4116064001262906061u, 15201941611824153390u, 43150104177u},
     {11306582046748043076u, 1418128541727000180u, 113824098906u},
     {17035410946089626406u, 5353350204565757408u, 90076876902u},
     {15618595715183448558u, 1721001680354286741u, 102290205696u},
     {5141740092277295680u, 637631411660453962u, 93295688u},
     {16973644291514990592u, 1630012588870568400u, 72034566068u},
     {14625255268443750400u, 9253063571656828156u, 180088363159u},
     {14021170507320131584u, 6029146854993203780u, 151501609581u},
     {4451355232865091584u, 16987401965352759896u, 109326840705u},
     {12891553933348044800u, 14499131620542087970u, 129920888905u},
     {1152921504606846976u, 1978417255298660539u, 73785999500u},
     {0u, 5790079354402454176u, 140107250214u},
     {0u, 13748918935842078720u, 38313880830u},
     {0u, 18047438014740692992u, 254745330388u},
     {0u, 3116889656839372800u, 212978353575u},
     {0u, 15995952446606147584u, 167168966926u},
     {0u, 12530140063251562496u, 14867142319u},
     {0u, 16717361816799281152u, 175679260253u},
     {0u, 0u, 93906250000u},
     {0u, 0u, 16000000000u},
     {5562205901560339855u, 622u, 0u},
     {2106077949367544134u, 622301527786u, 0u},
     {7496855998374373623u, 13558973353698967386u, 33u},
     {229183437194837004u, 6228991722850501890u, 33735033418u},
     {465169186276472889u, 16886831391703377787u, 74337674317u},
     {2152980561625316473u, 1181713637872883048u, 77915436964u},
     {2059790725449340402u, 12393932434925221726u, 164064060824u},
     {17891190926410198930u, 10684799845419711910u, 152671876423u},
     {9930696175609809814u, 4590318792215640843u, 71579224160u},
     {7276914261609005312u, 6383712187366189238u, 96248841680u},
     {10539762974036983808u, 1904270214927675016u, 208346061731u},
     {12851089458992250880u, 3711506775113308575u, 163103230695u},
     {9449311677678878720u, 8091219444738793995u, 231201201185u},
     {8699564697382289408u, 39436684991068052u, 33438625885u},
     {4224376450473525248u, 18025182908196512891u, 93002137866u},
     {4611686018427387904u, 7853924592034603138u, 10977147123u},
     {0u, 4815749283615688320u, 243425762105u},
     {0u, 14242399906544287744u, 57261062291u},
     {0u, 76242322576113664u, 147772082046u},
     {0u, 10858088421377703936u, 126004133104u},
     {0u, 14293835879041466368u, 240588618152u},
     {0u, 12182236992037191680u, 168774870395u},
     {0u, 11529215046068469760u, 123660400390u},
     {0u, 0u, 6625000000u},
     {0u, 0u, 64000000000u},
     {13756840147955779925u, 9495567u, 0u},
     {13788447602092505948u, 9495567745759798u, 0u},
     {4972540435632173670u, 14000097438505379162u, 514755u},
     {2844874687533091959u, 16451062686452429925u, 195758946802u},
     {15377573779532804095u, 4009347599785716645u, 242891813895u},
     {17824715805091194381u, 16544162347546196456u, 7217347168u},
     {18277569135638159711u, 17674258299745817187u, 96896860837u},
     {4254645803379752845u, 5215238411201214416u, 165958123462u},
     {2933643244178200621u, 14253990228345322571u, 198282718640u},
     {17188148801879487562u, 11214836553940194590u, 176772710358u},
     {11069762501163246592u, 14620711348380590101u, 214607957507u},
     {11676570643941818368u, 6638710787931587427u, 3792590350u},
     {17840016768744030208u, 17320000343692853250u, 14359885232u},
     {16463817321652158464u, 75147386268843646u, 176938919100u},
     {6954191143357644800u, 17938801582125480173u, 188004073747u},
     {5080060379673919488u, 6573358613626446145u, 19972464382u},
     {0u, 8688505427903736481u, 254356342484u},
     {0u, 539870168696556032u, 212471004823u},
     {0u, 9002861336394465280u, 151029266420u},
     {0u, 17989846818158018560u, 244488046090u},
     {0u, 2700938287723315200u, 10975231550u},
     {0u, 17800090499088908288u, 62146418157u},
     {0u, 8809040871136690176u, 237964944839u},
     {0u, 9223372036854775808u, 199477539062u},
     {0u, 0u, 246500000000u},
     {16433563478020213436u, 144u, 0u},
     {4194750497955655375u, 144890865261u, 0u},
     {2691539602252904735u, 15763656745260536568u, 7u},
     {3775467271962795241u, 8787336846248645550u, 7854549544u},
     {16980212613224918121u, 17584084447880694346u, 40476362484u},
     {4172857038337333440u, 18041672551129683938u, 244953235127u},
     {5936867627376461659u, 14025886302294509785u, 183978041028u},
     {17856837443266866062u, 18430498103283160734u, 196760344819u},
     {8956297047799810807u, 3292348826238025833u, 243999119304u},
     {15356974049716912789u, 9211721212658275243u, 200178478587u},
     {6923608913322982854u, 10233245872666307519u, 251499368407u},
     {4855902993563955944u, 6200995035623311671u, 215554745370u},
     {13835893222288330752u, 8480542380570450804u, 26336156614u},
     {9114973913760137216u, 11870363864499900506u, 198459731123u},
     {17937099003422310400u, 9301051379839581901u, 179643493714u},
     {7007960010734960640u, 11456694803569638005u, 82504211005u},
     {7683422439270776832u, 14327208890643983169u, 61621068669u},
     {720575940379279360u, 4510081789599866365u, 125776679550u},
     {0u, 13255356976020303332u, 126244492023u},
     {0u, 9658806854127314944u, 247718574341u},
     {0u, 13708435528809971712u, 5523604968u},
     {0u, 1580190652103131136u, 232743135779u},
     {0u, 16557336970347413504u, 35085662306u},
     {0u, 12751520132434493440u, 98897575035u},
     {0u, 9295429630892703744u, 123691261291u},
     {0u, 0u, 107503906250u},
     {0u, 0u, 202000000000u},
     {2768933352715741194u, 2210859u, 0u},
     {15201941611824153390u, 2210859150104177u, 0u},
     {1418128541727000180u, 16872870088062921306u, 119850u},
     {5353350204565757408u, 5112979788807802982u, 42914680120u},
     {1721001680354286741u, 13742728082020150272u, 56277175189u},
     {637631411660453962u, 2217110934613627976u, 149744994782u},
     {1630012588870568400u, 11021433940188610484u, 222120189824u},
     {9253063571656828156u, 1713669895470733463u, 128597473131u},
     {6029146854993203780u, 3313382510572018285u, 107092898231u},
     {16987401965352759896u, 14976595232784069505u, 183179618825u},
     {14499131620542087970u, 7213172372862496841u, 9811882854u},
     {1978417255298660539u, 15836474542502248588u, 102391026857u},
     {5790079354402454176u, 3221099285878340134u, 169858497005u},
     {13748918935842078720u, 3265814602578095358u, 237174616142u},
     {18047438014740692992u, 6502528252282225364u, 78177040164u},
     {3116889656839372800u, 16392476834556790183u, 36352502762u},
     {15995952446606147584u, 15167629413417091342u, 234888637949u},
     {12530140063251562496u, 1366763272626280111u, 253822238838u},
     {16717361816799281152u, 8720523635169216093u, 118074092385u},
     {0u, 9649171375767398672u, 97472740533u},
     {0u, 7647980704001073152u, 181523082628u},
     {0u, 13286434495608651776u, 132414597864u},
     {0u, 4358271637167013888u, 232720259057u},
     {0u, 15954987941890097152u, 241236262378u},
     {0u, 7911135695429697536u, 234864921629u},
     {0u, 7205759403792793600u, 29428863525u},
     {0u, 0u, 37390625000u},
     {0u, 0u, 232000000000u},
     {13558973353698967386u, 33u, 0u},
     {6228991722850501890u, 33735033418u, 0u},
     {16886831391703377787u, 15288289344628122701u, 1u},
     {1181713637872883048u, 952589339068938148u, 1828779826u},
     {12393932434925221726u, 10058155040190817688u, 50051639971u},
     {10684799845419711910u, 5322725640026584391u, 163545253677u},
     {4590318792215640843u, 2269982385930389600u, 45288545535u},
     {6383712187366189238u, 13216683679976310224u, 255123055991u},
     {1904270214927675016u, 17417440642083494819u, 119716477857u},
     {3711506775113308575u, 3029180749090900711u, 161944201349u},
     {8091219444738793995u, 8315443826261908513u, 133164212217u},
     {39436684991068052u, 1488962797247197277u, 249450781113u},
     {18025182908196512891u, 18009099634999034122u, 185080716834u},
     {7853924592034603138u, 8092455412807497971u, 34976275247u},
     {4815749283615688320u, 17808458047236758329u, 47438692886u},
     {14242399906544287744u, 3164591817527425171u, 22965398445u},
     {76242322576113664u, 3314036340472350590u, 173171552866u},
     {10858088421377703936u, 33234902404332784u, 98179654270u},
     {14293835879041466368u, 12349284717857274280u, 126001801667u},
     {12182236992037191680u, 18209607903013119355u, 195669456065u},
     {11529215046068469760u, 7891549145984268038u, 193987144822u},
     {0u, 7703609897518594624u, 118427801736u},
     {0u, 6336912652634587136u, 136417613529u},
     {0u, 4461621834659397632u, 217343524723u},
     {0u, 5484660635557953536u, 115241865004u},
     {0u, 15142619273265938432u, 44297324048u},
     {0u, 12170977992968765440u, 16820883035u},
     {0u, 1152921504606846976u, 91659790039u},
     {0u, 0u, 215062500000u},
     {0u, 0u, 160000000000u},
     {14000097438505379162u, 514755u, 0u},
     {16451062686452429925u, 514755758946802u, 0u},
     {4009347599785716645u, 17812314011563521031u, 27904u},
     {16544162347546196456u, 7684138864490314336u, 965607477u},
     {17674258299745817187u, 9740522787420029605u, 53416558002u},
     {5215238411201214416u, 6701109407732989894u, 178528034798u},
     {14253990228345322571u, 16534886227502443952u, 238363267868u},
     {11214836553940194590u, 8908667306968317910u, 28896357978u},
     {14620711348380590101u, 7531472173477105155u, 90482939822u},
     {6638710787931587427u, 11527371604834801166u, 174408281924u},
     {17320000343692853250u, 15688593496691078576u, 68624900066u},
     {75147386268843646u, 11394944804253312188u, 226850480357u},
     {17938801582125480173u, 11182279880854372627u, 229617721195u},
     {6573358613626446145u, 150579373068361470u, 107606192607u},
     {8688505427903736481u, 3147220002440857300u, 223008162924u},
     {539870168696556032u, 3630514817795505815u, 108170611138u},
     {9002861336394465280u, 11708796588334233588u, 194196810602u},
     {17989846818158018560u, 16844495466426369546u, 106634735134u},
     {2700938287723315200u, 17636655472325475902u, 30913141928u},
     {17800090499088908288u, 17038926655686645229u, 168956085008u},
     {8809040871136690176u, 15602838456783529415u, 16923682064u},
     {9223372036854775808u, 10869815869248876790u, 16845831567u},
     {0u, 18407124180939800832u, 143589253898u},
     {0u, 5705018517251293184u, 10997852201u},
     {0u, 9660452258743058432u, 41309269673u},
     {0u, 5646292272224927744u, 169523694166u},
     {0u, 7410409304047484928u, 86306086117u},
     {0u, 5953758707383795712u, 229401719093u},
     {0u, 4611686018427387904u, 53322753906u},
     {0u, 0u, 114250000000u},
     {0u, 0u, 128000000000u},
     {15763656745260536568u, 7u, 0u},
     {8787336846248645550u, 7854549544u, 0u},
     {17584084447880694346u, 7854549544476362484u, 0u},
     {18041672551129683938u, 15035424419724983u, 425795984u},
     {14025886302294509785u, 18280822466032836292u, 144000815071u},
     {18430498103283160734u, 11524250747302615283u, 223991005371u},
     {3292348826238025833u, 15212285943691810760u, 187624730884u},
     {9211721212658275243u, 7951804027551297019u, 4824659673u},
     {10233245872666307519u, 1706416229965221847u, 217431068160u},
     {6200995035623311671u, 3406023111930700826u, 92505009u},
     {8480542380570450804u, 16132696204133391302u, 177184640882u},
     {11870363864499900506u, 11593846688794356915u, 114874555213u},
     {9301051379839581901u, 6875759884161133906u, 77628503688u},
     {11456694803569638005u, 3593593325323835965u, 136372735690u},
     {14327208890643983169u, 9542049733257388925u, 202194809084u},
     {4510081789599866365u, 9926551925937787518u, 252517275552u},
     {13255356976020303332u, 3128491553219547895u, 160538119458u},
     {9658806854127314944u, 17158408656931354885u, 34169595866u},
     {13708435528809971712u, 2065169543154992616u, 218930159197u},
     {1580190652103131136u, 4832622393556232739u, 93111953065u},
     {16557336970347413504u, 16505930714733656162u, 169261976984u},
     {12751520132434493440u, 18270988073492888699u, 152894788296u},
     {9295429630892703744u, 2525111411519708523u, 200990472248u},
     {0u, 16728989342518570442u, 56136886563u},
     {0u, 7974052022039438336u, 35906880329u},
     {0u, 5356554962386550784u, 73432274226u},
     {0u, 6693869495028547584u, 50290379426u},
     {0u, 8157517147199766528u, 162362875392u},
     {0u, 12065776720423157760u, 442219890u},
     {0u, 11997589407315001344u, 114654087066u},
     {0u, 0u, 154650390625u},
     {0u, 0u, 97000000000u},
     {16872870088062921306u, 119850u, 0u},
     {5112979788807802982u, 119850914680120u, 0u},
     {13742728082020150272u, 2418433229320326037u, 6497u},
     {2217110934613627976u, 1143911773589293534u, 97131103528u},
     {11021433940188610484u, 9276183703610924928u, 40062011581u},
     {1713669895470733463u, 3532180128827684715u, 189502862926u},
     {3313382510572018285u, 8563997501322031543u, 78191479868u},
     {14976595232784069505u, 14843890409658460681u, 60464255234u},
     {7213172372862496841u, 9489417861634552678u, 2804688911u},
     {15836474542502248588u, 1113198223322322089u, 15514422373u},
     {3221099285878340134u, 11190777557146597869u, 101060346596u},
     {3265814602578095358u, 17764553645932638286u, 228606653266u},
     {6502528252282225364u, 14900777150991234852u, 82963018382u},
     {16392476834556790183u, 17364899863357893610u, 142807772747u},
     {15167629413417091342u, 15537570181590167037u, 75941353107u},
     {1366763272626280111u, 5558052627121307766u, 147842293367u},
     {8720523635169216093u, 12095241565795232609u, 119301302636u},
     {9649171375767398672u, 2187936505958366389u, 108655684359u},
     {7647980704001073152u, 12009203621325860228u, 7118608275u},
     {13286434495608651776u, 14814842834750302952u, 147651020232u},
     {4358271637167013888u, 5965296499605198833u, 200803114239u},
     {15954987941890097152u, 4051026394962148842u, 255323379371u},
     {7911135695429697536u, 16799526299141688349u, 171219606580u},
     {7205759403792793600u, 9460214166646215205u, 52910704145u},
     {0u, 10750736995029068008u, 17512839237u},
     {0u, 5377963045376430080u, 69582798620u},
     {0u, 15996910350253424640u, 28291539960u},
     {0u, 13651157529655246848u, 248867194247u},
     {0u, 9771305410219737088u, 135740030732u},
     {0u, 12709439623416250368u, 12529703527u},
     {0u, 9943947977234055168u, 103688980102u},
     {0u, 0u, 134539062500u},
     {0u, 0u, 228000000000u},
     {952589339068938148u, 1828779826u, 0u},
     {10058155040190817688u, 1828779826051639971u, 0u},
     {5322725640026584391u, 371564423966525229u, 99138353u},
     {2269982385930389600u, 14464859121514339583u, 49020142547u},
     {13216683679976310224u, 3913119023023056247u, 211784141584u},
     {17417440642083494819u, 5493396321716566945u, 16212130607u},
     {3029180749090900711u, 5837454566818211973u, 47297797611u},
     {8315443826261908513u, 2886670683193253881u, 235316449046u},
     {1488962797247197277u, 5504823105587173817u, 22156486731u},
     {18009099634999034122u, 9431834277334851106u, 75298417058u},
     {8092455412807497971u, 12921661346456247087u, 162511300760u},
     {17808458047236758329u, 3643076516404724246u, 152700484665u},
     {3164591817527425171u, 12559396953196866477u, 57197491573u},
     {3314036340472350590u, 1626880974916825698u, 117680846273u},
     {33234902404332784u, 6806994170946429566u, 193088193394u},
     {12349284717857274280u, 7596631230206896579u, 114369007893u},
     {18209607903013119355u, 3100480253729502401u, 21411814204u},
     {7891549145984268038u, 6310570748781063286u, 60168077371u},
     {7703609897518594624u, 14251867077375744136u, 59342096725u},
     {6336912652634587136u, 6701165793751570137u, 85772595262u},
     {4461621834659397632u, 10856833140463959923u, 62363270925u},
     {5484660635557953536u, 15867563727561248556u, 13588550103u},
     {15142619273265938432u, 5048961008671491600u, 215860182353u},
     {12170977992968765440u, 13278183119599849051u, 81273704724u},
     {1152921504606846976u, 4547591784941053655u, 20719811749u},
     {0u, 11815437715887182496u, 165246525444u},
     {0u, 398495392178782208u, 4640516162u},
     {0u, 9154841240825495552u, 66021602478u},
     {0u, 1902683298245640192u, 174496284938u},
     {0u, 5081900962138816512u, 10103144668u},
     {0u, 3234710432358858752u, 220275490403u},
     {0u, 16717361816799281152u, 99175354003u},
     {0u, 0u, 147906250000u},
     {0u, 0u, 16000000000u},
     {17812314011563521031u, 27904u, 0u},
     {7684138864490314336u, 27904965607477u, 0u},
     {9740522787420029605u, 13488568028574514610u, 1512u},
     {6701109407732989894u, 275784718433886190u, 232731216738u},
     {16534886227502443952u, 10020568880357102364u, 98014950319u},
     {8908667306968317910u, 8876397213146246746u, 175543216127u},
     {7531472173477105155u, 2155905919114811310u, 255481190457u},
     {11527371604834801166u, 1087100407155601220u, 57116871894u},
     {15688593496691078576u, 2903498381705011170u, 214058931831u},
     {11394944804253312188u, 12223476257006657765u, 119157398962u},
     {11182279880854372627u, 12148657163736735595u, 178662635975u},
     {150579373068361470u, 8951241323311673823u, 199658580024u},
     {3147220002440857300u, 8463862715901576300u, 56485247764u},
     {3630514817795505815u, 3873401978748963266u, 20458826917u},
     {11708796588334233588u, 248364795947002730u, 165209977542u},
     {16844495466426369546u, 10454378025404001822u, 198013463882u},
     {17636655472325475902u, 6574176865628265640u, 74566732968u},
     {17038926655686645229u, 16703315293848336u, 168356386842u},
     {15602838456783529415u, 9896033222450013456u, 26000905488u},
     {10869815869248876790u, 17311376269334085007u, 16536465035u},
     {18407124180939800832u, 18378511316495639306u, 139938451587u},
     {5705018517251293184u, 15120796393727584297u, 131996301094u},
     {9660452258743058432u, 18253447805740347049u, 38819700014u},
     {5646292272224927744u, 5842497225601731158u, 46989521388u},
     {7410409304047484928u, 4369968404176723173u, 236316722409u},
     {5953758707383795712u, 16142207253674488117u, 233236896461u},
     {4611686018427387904u, 12124259227391928178u, 205875070808u},
     {0u, 13019483264566077056u, 88657257409u},
     {0u, 74901376448135168u, 193705787602u},
     {0u, 13897060093813325824u, 210004060411u},
     {0u, 4495486210810052608u, 251753361137u},
     {0u, 14885496280087265280u, 241243700795u},
     {0u, 4976477588244398080u, 59806944370u},
     {0u, 11529215046068469760u, 114269775390u},
     {0u, 0u, 30625000000u},
     {0u, 0u, 64000000000u},
     {15035424419724983u, 425795984u, 0u},
     {18280822466032836292u, 425795984000815071u, 0u},
     {11524250747302615283u, 10043594327130472635u, 23082446u},
     {15212285943691810760u, 8336034337032909060u, 206544464339u},
     {7951804027551297019u, 16717215784895280857u, 211451897326u},
     {1706416229965221847u, 10968831263951212032u, 238906242083u},
     {3406023111930700826u, 5536629379734406065u, 35594621534u},
     {16132696204133391302u, 1618806894932332402u, 94300141280u},
     {11593846688794356915u, 11363331325254998861u, 224087755697u},
     {6875759884161133906u, 8775167772751754888u, 177616007425u},
     {3593593325323835965u, 2898202945316114122u, 1475702798u},
     {9542049733257388925u, 8868842714495185148u, 14157111896u},
     {9926551925937787518u, 17052094667531999136u, 88480780926u},
     {3128491553219547895u, 3658615537031138594u, 126924395904u},
     {17158408656931354885u, 12486952437987190746u, 128198333945u},
     {2065169543154992616u, 912079238520577629u, 249676919048u},
     {4832622393556232739u, 10960072898031888041u, 8049443914u},
     {16505930714733656162u, 6129550094334741912u, 74594146742u},
     {18270988073492888699u, 7965724516573729480u, 182332283576u},
     {2525111411519708523u, 5801761178810791992u, 184431822791u},
     {16728989342518570442u, 13197466483098446115u, 199314514103u},
     {7974052022039438336u, 11326268638393107273u, 183715436091u},
     {5356554962386550784u, 3597339351794947378u, 59613998253u},
     {6693869495028547584u, 353880726151383714u, 173195012157u},
     {8157517147199766528u, 11154818162602073600u, 61019183912u},
     {12065776720423157760u, 5141043976157511026u, 40604703904u},
     {11997589407315001344u, 7188225141808859034u, 160278696552u},
     {0u, 13894168943295705185u, 104389674465u},
     {0u, 12176538069834828288u, 225753204407u},
     {0u, 7994239409235165184u, 183660091451u},
     {0u, 13707777025480065024u, 59433368586u},
     {0u, 10120227247676719104u, 10743100081u},
     {0u, 7358494763030413312u, 177548618618u},
     {0u, 7656119366529843200u, 122398904800u},
     {0u, 9223372036854775808u, 224415039062u},
     {0u, 0u, 86500000000u},
     {2418433229320326037u, 6497u, 0u},
     {1143911773589293534u, 6497131103528u, 0u},
     {9276183703610924928u, 3877189582299842749u, 352u},
     {3532180128827684715u, 7625565791857948238u, 96210182868u},
     {8563997501322031543u, 16568435163612007484u, 212413382749u},
     {14843890409658460681u, 17592071940521808130u, 93898176669u},
     {9489417861634552678u, 15158637878035490831u, 157953668130u},
     {1113198223322322089u, 17789243229146401893u, 34821751405u},
     {11190777557146597869u, 14677686051252896484u, 109964356807u},
     {17764553645932638286u, 3531237481269211986u, 199795678955u},
     {14900777150991234852u, 8074435404989280910u, 235191428767u},
     {17364899863357893610u, 7086549341467684427u, 159437716020u},
     {15537570181590167037u, 10556134770918626963u, 52384162609u},
     {5558052627121307766u, 10772666134712966775u, 49572249212u},
     {12095241565795232609u, 6195173298198112620u, 124583987401u},
     {2187936505958366389u, 8144773843324250887u, 201335841017u},
     {12009203621325860228u, 14144284817150924691u, 249441529074u},
     {14814842834750302952u, 6464447844648863176u, 242766763216u},
     {5965296499605198833u, 15760468443293179135u, 208350438419u},
     {4051026394962148842u, 5172191224908322475u, 19854376706u},
     {16799526299141688349u, 2357554307308969012u, 2280385048u},
     {9460214166646215205u, 1602046917604361745u, 24127803275u},
     {10750736995029068008u, 7830970218109515845u, 139086847137u},
     {5377963045376430080u, 2899479134887821084u, 161424517746u},
     {15996910350253424640u, 15792042302392017912u, 114157181078u},
     {13651157529655246848u, 11286099112296056199u, 150856088328u},
     {9771305410219737088u, 15161477829153947404u, 8611820658u},
     {12709439623416250368u, 423831848142641767u, 114821905360u},
     {9943947977234055168u, 9707413321046312582u, 208022975970u},
     {0u, 10969483299803835620u, 226526239930u},
     {0u, 4326479556120930304u, 186594656881u},
     {0u, 12876227232041795584u, 113234538926u},
     {0u, 16967986827791171584u, 174698021676u},
     {0u, 1288146316538413056u, 44919836409u},
     {0u, 13715290452691779584u, 249069830551u},
     {0u, 4683743612465315840u, 151743507385u},
     {0u, 0u, 185253906250u},
     {0u, 0u, 74000000000u},
     {371564423966525229u, 99138353u, 0u},
     {14464859121514339583u, 99138353020142547u, 0u},
     {3913119023023056247u, 16344805304534272784u, 5374300u},
     {5493396321716566945u, 26429987091348271u, 92886053671u},
     {5837454566818211973u, 8691371289609838059u, 39001432772u},
     {2886670683193253881u, 12980168378493046550u, 196471160181u},
     {5504823105587173817u, 14010125458129496139u, 117703656337u},
     {9431834277334851106u, 17061829677031795106u, 145759490422u},
     {12921661346456247087u, 2227928323072698520u, 118924923640u},
     {3643076516404724246u, 7394752319272287289u, 248120776236u},
     {12559396953196866477u, 8805771303577744757u, 44400870326u},
     {1626880974916825698u, 16371027194302248385u, 182477361818u},
     {6806994170946429566u, 9114324123731231602u, 154887475162u},
     {7596631230206896579u, 14468189808746991893u, 218494088500u},
     {3100480253729502401u, 2376054557800684348u, 52784322141u},
     {6310570748781063286u, 12462238943546048571u, 93128806175u},
     {14251867077375744136u, 15334855370842605909u, 31675579326u},
     {6701165793751570137u, 7211347914013798462u, 190831304175u},
     {10856833140463959923u, 13763642332572548877u, 239390927953u},
     {15867563727561248556u, 16868268377740071383u, 81746128545u},
     {5048961008671491600u, 1120013377627684177u, 161914430661u},
     {13278183119599849051u, 15898107650717274388u, 197060716046u},
     {4547591784941053655u, 12281923376333274277u, 14861838142u},
     {11815437715887182496u, 6383530489286615044u, 62665804400u},
     {398495392178782208u, 4253822060257126466u, 112346051881u},
     {9154841240825495552u, 17614372438391501998u, 41230600155u},
     {1902683298245640192u, 4309951310554333450u, 219954877043u},
     {5081900962138816512u, 13106185988973773020u, 115233642928u},
     {3234710432358858752u, 2070134359761960547u, 176710487766u},
     {16717361816799281152u, 9399359914137865875u, 214112222208u},
     {0u, 17415053284723541264u, 509540321u},
     {0u, 4840502610448261120u, 225944071930u},
     {0u, 5690599259712258048u, 250262404172u},
     {0u, 114769594245185536u, 76308488004u},
     {0u, 3150620882578178048u, 68006221672u},
     {0u, 5136918324969472000u, 104170795500u},
     {0u, 7205759403792793600u, 236278472900u},
     {0u, 0u, 196390625000u},
     {0u, 0u, 232000000000u},
     {13488568028574514610u, 1512u, 0u},
     {275784718433886190u, 1512731216738u, 0u},
     {10020568880357102364u, 98202693831717807u, 82u},
     {8876397213146246746u, 12909287260170414079u, 82005323578u},
     {2155905919114811310u, 11728631949380786233u, 58699813864u},
     {1087100407155601220u, 18263701925522197718u, 232635810411u},
     {2903498381705011170u, 4868886449713321591u, 107990077265u},
     {12223476257006657765u, 5870139507184082354u, 81263942863u},
     {12148657163736735595u, 5978562500822661575u, 207318220900u},
     {8951241323311673823u, 10821136839630268472u, 100324098522u},
     {8463862715901576300u, 9490907630136752916u, 218586615003u},
     {3873401978748963266u, 10564005678001613989u, 219514503133u},
     {248364795947002730u, 5754050547468481222u, 221572675895u},
     {10454378025404001822u, 3833909949855542602u, 55311927705u},
     {6574176865628265640u, 15446538552665967784u, 153207836674u},
     {16703315293848336u, 14924837848804399130u, 2837358532u},
     {9896033222450013456u, 18140170340418344208u, 196809077080u},
     {17311376269334085007u, 11380424819825208971u, 88983380604u},
     {18378511316495639306u, 12416915664152252547u, 124616934065u},
     {15120796393727584297u, 17195282241626289958u, 177673122346u},
     {18253447805740347049u, 2649541045825281326u, 42932158118u},
     {5842497225601731158u, 16577429864268509676u, 166143631907u},
     {4369968404176723173u, 12051257060168107241u, 35898664273u},
     {16142207253674488117u, 5363884561143470797u, 81653299954u},
     {12124259227391928178u, 13054029903083620184u, 242290776764u},
     {13019483264566077056u, 566314952158634945u, 188707660379u},
     {74901376448135168u, 1329472079642345682u, 91030699995u},
     {13897060093813325824u, 15686237486658857211u, 219072070825u},
     {4495486210810052608u, 1069073549290598129u, 169850352638u},
     {14885496280087265280u, 4323599065125928507u, 254057954593u},
     {4976477588244398080u, 17861823329752681586u, 33234382774u},
     {11529215046068469760u, 17220149985412802078u, 182968291382u},
     {0u, 4344934572159429184u, 54933506201u},
     {0u, 2252927464837120000u, 153235539375u},
     {0u, 10910018171964489728u, 175122131442u},
     {0u, 3597328585515335680u, 242591433270u},
     {0u, 6972808074239148032u, 54195011573u},
     {0u, 2227030015734710272u, 245377996683u},
     {0u, 1152921504606846976u, 139120727539u},
     {0u, 0u, 243062500000u},
     {0u, 0u, 160000000000u},
     {10043594327130472635u, 23082446u, 0u},
     {8336034337032909060u, 23082446544464339u, 0u},
     {16717215784895280857u, 17238287503805244910u, 1251301u},
     {10968831263951212032u, 1434575446038410275u, 229934489438u},
     {5536629379734406065u, 14009569747841241694u, 94077768490u},
     {1618806894932332402u, 14938795732275951328u, 42759460297u},
     {11363331325254998861u, 6687653542888983473u, 201809833739u},
     {8775167772751754888u, 28238723295162625u, 11362538425u},
     {2898202945316114122u, 4745270274832691214u, 185001530824u},
     {8868842714495185148u, 926478968112308824u, 200257241617u},
     {17052094667531999136u, 9213681606604198526u, 17050224525u},
     {3658615537031138594u, 13346223820579313024u, 141499474680u},
     {12486952437987190746u, 691642518601291257u, 248723500243u},
     {912079238520577629u, 1153720150033789192u, 211037494016u},
     {10960072898031888041u, 12089015034721780810u, 62543294u},
     {6129550094334741912u, 3555868702841788854u, 190655346818u},
     {7965724516573729480u, 11708406782758214328u, 130192764028u},
     {5801761178810791992u, 9417497762905343943u, 124634714003u},
     {13197466483098446115u, 12838336066957615287u, 147510523576u},
     {11326268638393107273u, 13737708142128207419u, 184695967592u},
     {3597339351794947378u, 11683434809834695853u, 104744722650u},
     {353880726151383714u, 2689114340106315837u, 218633360270u},
     {11154818162602073600u, 8859225263374261032u, 142145777180u},
     {5141043976157511026u, 15761671984578600096u, 28480259563u},
     {7188225141808859034u, 7087267079878005352u, 235854441950u},
     {13894168943295705185u, 4601291730423121377u, 222384201518u},
     {12176538069834828288u, 9559411037059581623u, 46249436524u},
     {7994239409235165184u, 12969820289641388091u, 108518216710u},
     {13707777025480065024u, 13628239920285957130u, 6703095366u},
     {10120227247676719104u, 8049893933765800625u, 70738788366u},
     {7358494763030413312u, 10391755948840250234u, 14436385624u},
     {7656119366529843200u, 14454650777462444512u, 88563338218u},
     {9223372036854775808u, 14244638523341127254u, 234783588188u},
     {0u, 12246016810439753984u, 92772203401u},
     {0u, 9382741764551081984u, 137663857901u},
     {0u, 4608696190291148800u, 237508639450u},
     {0u, 1696483666416369664u, 218249837921u},
     {0u, 15416683541605384192u, 97091966563u},
     {0u, 7683140964294066176u, 99835740089u},
     {0u, 4611686018427387904u, 185416503906u},
     {0u, 0u, 98250000000u},
     {0u, 0u, 128000000000u},
     {3877189582299842749u, 352u, 0u},
     {7625565791857948238u, 352210182868u, 0u},
     {16568435163612007484u, 1722045467931902045u, 19u},
     {17592071940521808130u, 16095324008152856733u, 19093352271u},
     {15158637878035490831u, 15216188060094280738u, 79872529262u},
     {17789243229146401893u, 10793385929903030893u, 110824871207u},
     {14677686051252896484u, 12613277226875940039u, 39585110623u},
     {3531237481269211986u, 10644539625155600107u, 95683767128u},
     {8074435404989280910u, 6181262895644173983u, 88577041649u},
     {7086549341467684427u, 148914399627082292u, 241335086933u},
     {10556134770918626963u, 14379289774887985969u, 85008072665u},
     {10772666134712966775u, 11743339675582627452u, 217779502860u},
     {6195173298198112620u, 7841621929809463497u, 12636607719u},
     {8144773843324250887u, 11168944680251236601u, 231425095176u},
     {14144284817150924691u, 6178560202529287410u, 8605469704u},
     {6464447844648863176u, 13295243308201596112u, 8334940419u},
     {15760468443293179135u, 17040673746172470291u, 3720736583u},
     {5172191224908322475u, 14957442487039409922u, 71923776774u},
     {2357554307308969012u, 17778155426506992152u, 6810844581u},
     {1602046917604361745u, 14945404984219733899u, 165963755736u},
     {7830970218109515845u, 11590754866058681505u, 216810192027u},
     {2899479134887821084u, 6020790784469412466u, 155628336080u},
     {15792042302392017912u, 7934351824569522326u, 208326387722u},
     {11286099112296056199u, 5038361112172116744u, 10430122074u},
     {15161477829153947404u, 3305187319649924210u, 90273130103u},
     {423831848142641767u, 11470175511099161552u, 119179174563u},
     {9707413321046312582u, 7308362160352048610u, 163621799460u},
     {10969483299803835620u, 10666410671225576634u, 36396187106u},
     {4326479556120930304u, 2181639019945820785u, 226578227281u},
     {12876227232041795584u, 4615749499734847918u, 81118266888u},
     {16967986827791171584u, 14076159200958497580u, 8250220281u},
     {1288146316538413056u, 5470405257862074105u, 249763070119u},
     {13715290452691779584u, 4565741478181339543u, 167296551263u},
     {4683743612465315840u, 8901832997861862329u, 95247509341u},
     {0u, 14190141170191714122u, 93482569333u},
     {0u, 4240772322245764096u, 117769249094u},
     {0u, 4422842195340951552u, 70229892728u},
     {0u, 15448426386733137920u, 120239762755u},
     {0u, 9203504548935630848u, 67837460872u},
     {0u, 5936377627571912704u, 136498922981u},
     {0u, 468374361246531584u, 229321811676u},
     {0u, 0u, 220025390625u},
     {0u, 0u, 33000000000u},
     {16344805304534272784u, 5374300u, 0u},
     {26429987091348271u, 5374300886053671u, 0u},
     {8691371289609838059u, 8020875056524075716u, 291341u},
     {12980168378493046550u, 1400288714762747253u, 13434812508u},
     {14010125458129496139u, 6136037711314764689u, 92075909803u},
     {17061829677031795106u, 15735488086392394102u, 171332635270u},
     {2227928323072698520u, 7735094782793634552u, 134853022518u},
     {7394752319272287289u, 7273689191766726188u, 54419320328u},
     {8805771303577744757u, 3410634565056431030u, 8394307481u},
     {16371027194302248385u, 4600927904885215898u, 153184890870u},
     {9114324123731231602u, 9154871331680374746u, 246249416801u},
     {14468189808746991893u, 6117978272461042996u, 97496286569u},
     {2376054557800684348u, 13116904339287496285u, 105331656266u},
     {12462238943546048571u, 867037205615660831u, 74711068809u},
     {15334855370842605909u, 1802487145191504830u, 137047002181u},
     {7211347914013798462u, 17242009718457409007u, 69097713023u},
     {13763642332572548877u, 13620802355488468049u, 127934691219u},
     {16868268377740071383u, 4442227880594435745u, 147738385175u},
     {1120013377627684177u, 17354849212854314181u, 23240813655u},
     {15898107650717274388u, 18202319179831567886u, 87940808260u},
     {12281923376333274277u, 17568634016348874558u, 68986749699u},
     {6383530489286615044u, 7496925598312450672u, 3952397558u},
     {4253822060257126466u, 601870379496813865u, 246406409151u},
     {17614372438391501998u, 11995106565680728027u, 191032627458u},
     {4309951310554333450u, 16331071694764184179u, 2650256029u},
     {13106185988973773020u, 9665962217000524208u, 157885309170u},
     {2070134359761960547u, 13682661374415474390u, 242523992861u},
     {9399359914137865875u, 6940361789924260864u, 29741738559u},
     {17415053284723541264u, 9658039831644010465u, 63376237766u},
     {4840502610448261120u, 6843715893910236922u, 198523563388u},
     {5690599259712258048u, 47089792870595660u, 124370998582u},
     {114769594245185536u, 14510386192097156932u, 54002552742u},
     {3150620882578178048u, 12059931208360040296u, 166786609611u},
     {5136918324969472000u, 14877013468459184620u, 203653770180u},
     {7205759403792793600u, 2397668560671695044u, 196806484516u},
     {0u, 2195572305559232232u, 36129977873u},
     {0u, 3261686279425953792u, 17119022213u},
     {0u, 9333850662059900928u, 133176816367u},
     {0u, 5036522340217782272u, 239505989058u},
     {0u, 2800120215143186432u, 194273030423u},
     {0u, 441634238459019264u, 23151794821u},
     {0u, 720575940379279360u, 133023941040u},
     {0u, 0u, 176039062500u},
     {0u, 0u, 228000000000u},
     {98202693831717807u, 82u, 0u},
     {12909287260170414079u, 82005323578u, 0u},
     {11728631949380786233u, 8218347283861607400u, 4u},
     {18263701925522197718u, 17896200385973633643u, 4445517498u},
     {4868886449713321591u, 16333242102094352209u, 186970154966u},
     {5870139507184082354u, 9981905728606788815u, 214885426828u},
     {5978562500822661575u, 15219470018924839012u, 140541120193u},
     {10821136839630268472u, 17152070168529617370u, 193825049122u},
     {9490907630136752916u, 17841343440958328027u, 34929815586u},
     {10564005678001613989u, 17291078023923990493u, 34967181165u},
     {5754050547468481222u, 16744804581790759223u, 109937351217u},
     {3833909949855542602u, 5001622214111594905u, 49907737675u},
     {15446538552665967784u, 9676746897435398146u, 75271138483u},
     {14924837848804399130u, 8109025833995118532u, 179524577500u},
     {18140170340418344208u, 5495826424046694744u, 220439591171u},
     {11380424819825208971u, 7890288164365705852u, 3297929347u},
     {12416915664152252547u, 8616438349039895217u, 131427733378u},
     {17195282241626289958u, 15787154801788760618u, 130467098058u},
     {2649541045825281326u, 12418659311480782502u, 202855823376u},
     {16577429864268509676u, 4486988874116669987u, 16673216870u},
     {12051257060168107241u, 4828971301551875409u, 102243240154u},
     {5363884561143470797u, 14769106422014442226u, 218261779058u},
     {13054029903083620184u, 7763933466423188156u, 114800634863u},
     {566314952158634945u, 10449097116253839963u, 239420883676u},
     {1329472079642345682u, 12870692502472900571u, 220566446689u},
     {15686237486658857211u, 11597479481311003817u, 97697721638u},
     {1069073549290598129u, 8294994869530047486u, 38628700622u},
     {4323599065125928507u, 16879315829924478241u, 206449672572u},
     {17861823329752681586u, 11873324837601439670u, 124915029544u},
     {17220149985412802078u, 3277599055636107318u, 40643654229u},
     {4344934572159429184u, 153634678