#include uint64_t rtable [] = { 7161894671141868069LLU, 2026477282954470369LLU, 2429508451144552337LLU, 17635849675291803701LLU, 11131238007097670752LLU, 14575476040221120054LLU, 9448375414748162182LLU, 2454672299959216175LLU, 9038789348187905929LLU, 10933259439552310726LLU, 2604799974320421089LLU, 5824527580030745861LLU, 5125964867552333118LLU, 1032915946974892656LLU, 7131376882090382684LLU, 14307526071761074839LLU, 3292238237244544521LLU, 17717635889128793053LLU, 7823470298035437952LLU, 1975366557820174427LLU, 10130351589661861436LLU, 9571000392841473940LLU, 6202913113537891909LLU, 16922673442642735572LLU, 2156829192340373188LLU, 17495964840236106615LLU, 13101909516477009795LLU, 4817099012745200872LLU, 14440198504627065274LLU, 14651729576330546182LLU, 16980202802087429883LLU, 12900263937584820877LLU, 2306027069114081229LLU, 1780864555642068862LLU, 9043601808960553234LLU, 15810640748094581704LLU, 17810874749899385925LLU, 4370190832352558107LLU, 17458810291480308649LLU, 17137251597030639508LLU, 10210885020493337176LLU, 6152269424340619539LLU, 10958960557696769058LLU, 8165460651316620468LLU, 12486315176958405201LLU, 17592774145591647916LLU, 8342048574340997121LLU, 3154714627493747480LLU, 15876451744546896617LLU, 343989707369051175LLU, 18365325630196641291LLU, 2477841560223049522LLU, 3898012761994223425LLU, 13369082662290243962LLU, 15815494733174249928LLU, 6304647780032933422LLU, 10269137979996697992LLU, 6277295857270470928LLU, 6000011608783271869LLU, 13901041329075672746LLU, 5669978874985545944LLU, 5455469485091664306LLU, 65335843055329217LLU, 7934898480926769168LLU, 1273073282087458907LLU, 16888695346150306798LLU, 8377368602892110731LLU, 1830469377103303016LLU, 17077332288245307211LLU, 5023390539089620699LLU, 14022792370712725528LLU, 13636537031872854434LLU, 7870715805107021553LLU, 9484630489072256949LLU, 1785134210141330253LLU, 8281677267421262728LLU, 15726046893482748791LLU, 1797508209107071112LLU, 12663465705322475788LLU, 8481880801368525635LLU, 4369078805123407981LLU, 903851902053625478LLU, 7837494259996271178LLU, 2168514567018919298LLU, 6219073417129656739LLU, 1609380567131206125LLU, 5153501301389604643LLU, 3896838726756759252LLU, 8715831947034564606LLU, 2079854376561616185LLU, 3912231126093865119LLU, 10987109511229875092LLU, 5769717256290699511LLU, 13634152406859624118LLU, 16659329366647962799LLU, 6409336122833332638LLU, 2789121606213559319LLU, 11317161666220426030LLU, 5185355556384359463LLU, 8442664884098488832LLU, 7076397050218785674LLU, 10088557173876904389LLU, 7360073205936248365LLU, 16451313490277755438LLU, 9084450421159417912LLU, 7348057751024665700LLU, 10777225389799347258LLU, 17763690326796380653LLU, 2891266716373283937LLU, 3655130714223786187LLU, 7755701151370365925LLU, 2212513937006372504LLU, 13523931701650912532LLU, 12113220208962200812LLU, 9881595722024476612LLU, 23002422026741603LLU, 17107233953671023105LLU, 12923193250737842924LLU, 17273319855552890761LLU, 9133832377885676104LLU, 9902895775500395847LLU, 7159708893808326203LLU, 9615663095357430075LLU, 1173681393331973473LLU, 10048050401369270562LLU, 3613131142636259446LLU, 8860752244643660461LLU, 8399862844187873110LLU, 11183016300248525601LLU, 1652501197644627033LLU, 15778225670129936072LLU, 16574295115244112702LLU, 4071749887734109238LLU, 17813113169857863668LLU, 5866933485061915213LLU, 2617207803875766346LLU, 4927492731270466097LLU, 7688280036888791740LLU, 10563928654676671801LLU, 5936083376618012629LLU, 2075718064826528220LLU, 9759600056023457767LLU, 3395252869081930520LLU, 9580020404503428349LLU, 15488920383895635663LLU, 13904943215446818750LLU, 6352674340782198596LLU, 14778579765560499187LLU, 1164565579755687793LLU, 9437615470246010305LLU, 12898414888770350367LLU, 11725805952345397029LLU, 2006395968798208907LLU, 6768413660762254955LLU, 14184745999655108007LLU, 7813559219758021899LLU, 18324113513585059371LLU, 7085574629681949288LLU, 431441848559906543LLU, 464267230845345911LLU, 1723783827948552176LLU, 13062030383763489855LLU, 17331570881699461752LLU, 4623703904617640360LLU, 12154158654629278230LLU, 11380594816064729611LLU, 11043398968000652485LLU, 16839635851508053491LLU, 8035951356794912228LLU, 13812221149347752777LLU, 16687823876032983453LLU, 12787887064839641354LLU, 5607226621089666635LLU, 14689718028345080763LLU, 6624890426811243934LLU, 3028949181253016309LLU, 6065105387082590706LLU, 7160481282251925368LLU, 3358207170046758608LLU, 17630673089168148155LLU, 64927047284298113LLU, 904966882733558578LLU, 1287129322554954815LLU, 1075294316230729903LLU, 1878565720252146877LLU, 5685951107830131172LLU, 3952290001879195657LLU, 735398701777187064LLU, 13776332351172973742LLU, 5037200310196218445LLU, 9527386686783206461LLU, 7649393134260975078LLU, 12061883647515108400LLU, 485526623820713506LLU, 10291959463983135641LLU, 12243304422703205549LLU, 8572879391592600851LLU, 12173591873149535986LLU, 5819027826014763350LLU, 7427024978563219025LLU, 14870798251933491692LLU, 3706320956350599471LLU, 13766394013514711397LLU, 13924654713711829920LLU, 171503584564545799LLU, 16183518851605836502LLU, 14630157969039086483LLU, 15510815886551585460LLU, 95398970168327875LLU, 14978281303351638957LLU, 16546380181433032989LLU, 12520318463248954619LLU, 6573340268706252253LLU, 3265740609522436520LLU, 5573960834668842001LLU, 8691344533374800877LLU, 754361571041746766LLU, 15161242727912943940LLU, 4862135978370040353LLU, 18077714108297608008LLU, 7011244222376967230LLU, 11314094752631247342LLU, 7838448989574755374LLU, 1085364298322250198LLU, 917401104898565019LLU, 18427172238462792360LLU, 2166707018289349654LLU, 1790273621506854230LLU, 11519979079560744544LLU, 13573964173325008866LLU, 17754380141665606138LLU, 6000314738465890293LLU, 6299478196153293038LLU, 1360744789613898708LLU, 2715087463067748498LLU, 8615301479886349946LLU, 6325907209709099700LLU, 5508742753589735059LLU, 15045665041620723592LLU, 7641618366800420587LLU, 8017941082372145823LLU, 12827110062020410768LLU, 16212098331480246028LLU, 10114390025762652463LLU, 7792159807616260057LLU, 16490297273177275624LLU, 2894344997890487060LLU, 14703898115432444100LLU, 3209020746801030043LLU, 7938173398119607796LLU, 3756451239655888427LLU, 11339389497709461975LLU, 13313028615130553489LLU, 14181252301152349881LLU, 4872007803117399842LLU, 17412432177095593973LLU, 0 /* sentinel */ };