0 1
1 2
2 130
3 524588
4 137440010582
5 2305843284159782076
6 2475880083182464573602036628
7 170141183465420992188660515119769982616
8 748288838313762576487529438443476930331940262147046
9 210624583337115869973512704330284254205952784306261390635910125164
10 3794275180128377512888740711090709705278060856533677997908507370632005163774282108
11 4374501449566023856333554814492024295181321152727705563687261807921577042382551463525413269566175464
12 322781234760863573715738899399508532481959006428922937607416217446713960313701589549855577073965950979517426017234895612
13 1524291284333980581729941084829466212376790351829574782814798239441467260216349417345911211757614900159097584476732294884238464282805407983064
14 460688772561223309599802191769613210309420485466721502030754704970478835033396813511787173949232176037223675712672323462093446525596204555167742733158278511109459304
15 8911016831293350036408539213760926616378706128016287855464987558830127219474499764269175173701835536812414781469478317747350419644761407138033303225572232854751375804955167764725909079765552
16 11031304526203974597457456432683861253802926290987361180101734739326820404801649451067045821603700330651967828060939790506016405738511685077026674654925567824775003689284441764535024320975789505836360771008744799923078
17 873989987746428259412194333935479311039765712017505628387614147154103846004924770101706180242418298257708961124079608711986304110769140199692752112353266222110269473049462196127446736964737955022705897340907786651169939658298557209401709947049548
18 4431655730240890570873208338470718517552347686484041678164049130419210144601877265423315839766429277779600737289743357626467271246437902591659529146429347638566945608485781731560380123275032179401006247798633703408637974873230983021956380753215442654947798290207716168021374444
19 1438154507889852726183444152631228650205842064934987004604117700821634967189341359081516003789865192473920967337859997861376539856731181058040420407528790986330009000591752097028923086218229601414687359119065110389617881372569360028241167389555350033347325531074507739608011082930932905958693220041148789613768
20 29869300533616733140640817245705924169832362334119905028116526733191322723192508606214025616644446517516448274281244677484578508860330611608753915183946651908735260069088881677580645897424979670625850364880755248071362621702675891665909168857653042791796542890965855287071886585797675451002402569244685327411267962249771524211481164386611668116
21 39703110483796688392353974637466757027722847310774057732236500330048840077502898149166034091355360904811422666464960945922944874448319729259314448839159164891692437181211335032030633278874895270501044972566679775663778873309066849120547577740347280678432667078893831118412245456469045584617365702775870138048967386223785225538960234931453171189276832475045527633654217865693351048
22 3377567102387465838194817161483750504209312910016371931831235455212996876835239634302685949792193672012058268753992668531999538641648959058399366886613327512559030936491311038438251176742803187177746120546328393914016670759929041462888284538403021534131508113859979642284484118886418211852498861677617448245462930533031859602806561085333217040188776635873373950830607327014272712100878833024057319006459312234969253528
23 18389224448555241306916172836519730475715474372071664514193441629144572356297564289251954750466959435968353741270913449607727281063748527703439942212825120050468763667941444702419529045735663956798116781522664491199337894734520193914606677947556673797675870426513095850310518589553736794355772014691849238356926840416185464084233025807696705122072934058389989117354764154330363938153042566817287170062980922928470159964394041063743488426381350357231579621456
24 6407709512903441307191248502871363361240501935499881534205073489898282546220373730513087796043102999783542189020530291502670055725857841729489136099429349746974586386603883275012388722519556986352312754336136593567872101123895561285728586741302973080603863019218245867929664531069685909096856930909280520842689501386898677777307202054404357550918842802264897208130328895501594826744971132265173929143808910147277498262404414289164460593787304767909131825999737730859221871678468640662605921820004828
25 142896697153460416720805209046049317327814635712397075146269248360368192317372479815647877180633468890005374268178453327830716637596274939204337055354289696435127423793850577831599120023058806259201920992285205407878957686372123438512531489486354939889740619194829378265876575056174757421656867704778578728128172071748045706043005507764511228250413510637879746309063505973004107731672959771245705191830126502132224945061798594589677738865501250177679643298033895588623569733256267455263305375962820584865583822270483311674818220927170280150136
26 203948981307578684904206270043701817943982793170499864141056908880304144964139247348873831525726648281665386009901364420202037565127621433161956861860107696867908576543197784299265324138772039385555450158353002942541638146289331383043756273165921546294384002483401045716564227330114259349229906191841481480981187772019971874197950498696638201549924074843781939528807189303581956378158173986270040399940954126605460998871418648594331749829854294543859631935769118076616224438359697312330852829504752624088048877482490643131030569315097144606377585562306776410649819384971271536407354677848
27 18629485632062247598321950521514323165287608583987681174896192589616330220244234517066795840345274054249855169325600725266553291306748119254280600921750624937985217734416843516276283685464722076572693372448977888213421999251741260217966957980107276263894481136147074312544834684732428821993912269395106922886888126640879883702781713620157866202037918011461192852846067434880323643223415774217352808202842060405787751630229693205894508963282842956938836791033484339032533374860470500235902818996959442600364994807401783018100259760208150125960277171121738143535843747290219050017989426388350993540296563942696508836226333784822915357456
28 108908095015566022844519459570825637179250154397708133266183855931574741018430839527461567714509099942332742106880560282886834425852321437178557162572044593377070834282657980564529026067630930981692569752621580243494909583018487596392056914409002317928390389058210373742130089260107438508902987080299990478295776367614130095663289503027203590466501396548014022526329011584940219763817874184046532524068228612286901505179301373638046920942778224980589244281014491066262297523685105052579181005786310081611927346605158769178720088601621782658960868281264175915700495734186608600925746560662315928801899728051414941834019992034332224293303019506078103021244862268790410820718132439213880
29 40747355951062858067327888930999745937799769316112531850264231317003528844665281844143133475788726606177356559850145842638727359038809327010663076431490410524341605387859408483751934240305999963246692565640127819355857441453000331153310579618584523993474760507209712955709824451695196398820657915881162605877904246354239835766795242651095190895424703502129552118226817344159708848128906048489330081626341749741544804538566128764153307709600299264537835838930415070031926462698455838407207866096201206541810915694296102921054173647388687545666586688341274580989975761307010039801863521396559978282239718479122976490669718364875448492389889389449903533079523188516282150500893197333423409372295851616542782167201743337179184807906806064
30 975705332766858902709687897371967902109403421268139843076587011333071232287751283652543371977290096082585986461817520660266224487327667805842521344335783415137871924523289169049628165303029914029346600569296836707748973260558796041504382782718738981653494175802944952547644286030542898346697365184518918531307497229828186796776396733476731486236395151295087732524948674707780101273479673647622301907225932338971130317566347968712986804434983480711022977596160098683402146579041493771334842102020907995457947354996849665108850977866975727764957914057423859372680783060625635120997841966476064673154971223009915000958473291115703424537040917343996946797106504789390209662251354385016850618827265552732076747404270843660771824395213923236642845296745214908923881353621935639091179072050128
31 1495264071664279504895537158400650333932787477494053665466035258131307919200106498526433462073389962510603793346986198765349010993476548210167896619639609610481386098481630365689442909168341896737700603810901514411165876673636477328553546400955207976290301875016100043682020739455229597373517111804568210880956933775896691728165018413255229508827643787336594910650322856434095195178740796469868109919102047665933209671130586203658341647127609048310254778366076388481108642034785471540226161648905232644705244817255484512687006599544426360703045867911374644199935946926986804750821775300391822035088240902349304804466120590135499150343789349742163755322334820155412469861407410376792854477262773371872819220147520806572917182168195757589337691729336841680091450910327061984903305209108464854241631420976648302141146564202615348013455736674400
32 146655073423518797985501147899240555124367939917663778757000493701387631577572635783895730141574855396085086744600918730405589222631976249274375704115197641757093657324172180110345613790928915949396293492666956748354072517068261978263016644491898576572939145067957461618460277999660158629123263977908779385639119948958884602037669220105344487212069984648455303888860617531570852413448342250048785709466325373828614182878735081511130194834806847983753471717710560183173272265505638872801098527457515105950747467396081162697491227096176571483492696225134634678623817626519095656969708524726743568743401843449748438150317809050642850875755942874857953349552710721521873612943908104280600024883114452196324500901468150186538247625358641240145882280265503767668762173178165934123611660340018211118906605684872176781692958955425966262420657664643733957172885007157135222403460358200660576233372221271238
33 920568815890030932451703790499811684859632832289568068887524115341942335054529870333472986827655280294786907530415019965047128690957172968488780457779183494207741904789811143771340669381567975674829269978127480028425459895542624891295290544361052789205021764557450274963976202113456231679714054479926608695593344865268103633253241254599956979003624794249965630114343751909631249169783713997748035106172845891293934371744802306795638366968977426944640981379386181497835526255411402218429433142822593046290209197091045311133808927385436538723692196772746144446959635574288206836303660224516842927020046730367088920999897899054301384716184308354214131355255808037250380871596920841433057395825181530241264798781724790596583364291439601130224310529463480813469861567249164884714976321115986593718371984571031018343820330768287066210835283457145985369280434825830476006983853687312879030099963914093329280251485126550539995378690578879757267227493504933961740