0 1 1 1 2 2 3 8 4 64 5 1023 6 32071 7 1823707 8 163947848 9 20402420291 10 3209997749284 11 604611323732576 12 131861300077834966 13 32577569614176693919 14 8977083127683999891824 15 2726955513946123452637877 16 904755724004585279250537376 17 325403988657293080813790670641 18 126073204858661604803062210068760 19 52337446392225646456388071611054472 20 23173663278385917921578078135542450016 21 10900050834847389498380003477804724863051 22 5427278499581079958628733813434681622714112 23 2851649064665395904628061224490157441123919491 24 1576723196867549751500779544784427710324526483240 25 915097615669129342968080453084386389180260618856043 26 556216030952544916004587932157398727683741873221395376 27 353333727257504600057466229796503418311341496505293976960 28 234137843542082737808316708773268773915428004869540985997760 29 161566245098677397211136945051699885787034376190391470595750059 30 115912331506791061748283633736090378496743635016355705329108763464 31 86331464461316457757237762658675519332157735181905715200428790482261 32 66661727121189772175180067570944006070360958404988803103568557089828608 33 53296850357584774817661470473169089666135932597597527025085539603261883745 34 44068803949493298646528912810134408615495026459876707831529423384994328008832 35 37643225028941463223589220761776526017444348648727110614318534777315425022746312 36 33183329044584037540529684148660696327959042800479236369210010952963960286603914816 37 30158527935013591526137309198495942653043989971459042512261666597482963041497076854039 38 28233330443044512277633079717837039450773636582341472184821941285721767718636297903972352 39 27202174471182098802862104304322869553973790242447402471172971883061916172426716279546299051 40 26951533613659602509115267585412908213106183481452184282776350740219268013142061875445711909376 41 27439097133412646381704608313976902021620070544074218052653135888342763410670972063809258349452851 42 28684580433393292343530394145031417781332694600765959790953766998633051269549170635544749828928777344 43 30769594594885475915785610283840845025279658926769998029438285610533560168396139621699033457097649429728 44 33845971168762620315682253964556273898050508353423554984564982125674119558196152036975380167064019863555584 45 38153593511893696929912768337132653247932408595452313479175442946261722435350295922647748102656568569248516823 46 44050564068404588975684729805158658945671949695975457261811860212745853842970585569367190022386217039303929268736 47 52060867165174750140200653864172317563241613833425871669008639193096645053647200171570865497001995330826761259020373 48 62948121220878775526293185870864196468035081013578265067034349743106774026875109642340413412769892801076668365048070784 49 77829385774346606444739530962753634264352023326064294707449198592567339761507847322713404039925263747312157612723670205649 50 98351651066748021426990110181447698178297400634153522084231632005259065881726293439645783666107133614282517198714161066375424 51 126967866670457589386779781873710914623157514658424361698168816775095387376413136136597595836040102376210726369317675213683103176 52 167373057766986359981775052723789898746255070327122352282935160913050536000768128017011056208357627699821818067382226123998776494080 53 225200993945691606747378416338135588972433306778423700517111834476410319686202210209879276873028049900167953654438899842975689963054755 54 309149876645142080611055571203016063072659801771359479047103031625213074902718192759438970893327684126381596829594607527223724976653176704 55 432822625883100471703050553121402843219502821095731205433098399192636449777889173304262637809657468534217199438680560475321889426477053942547 56 617771244189859708350416010985891604745747145490316706526157823622434008418683738188207771908393080008924031665512161926148557482577303500184576 57 898593595914594022018518979568257344559355683559844269452669725159124849996358744847486634947611715490902573359742270292566095159096696193758795867 58 1331569449717367948868643061193315887244242980913339331987974795535734317732404375336064613018255048977380780981029888439083289225899171297653352003072 59 2009471192304528911403749639984453900110068956153816436174520786652744777975821140864612381962817701721485384691510482125621340385466908751901377878041216 60 3087273431281925247817400056229729343936059736389309462008697566523850587071159002059736658195741301870396172802738949317497045953570747093031458491763358976 61 4827326444940406161905789473133980319518755028865782410295435798735942705883920397339908614491493257252069305251050779727887126824359645913728127119343722638051 62 7679698647796611295330118527825118383355652440924996791606918781401548418096181920715077059190765973624421250068230955293622626168575863899862835892414702815164416 63 12426814514123231795538416753906916626767242600565450123328023090718200772735982809131838539265693920711029342072077943021296588036433541146147623146098750120928333301 64 20447021820596181618465328919290397773862000038344502395140860232055021411666739026474956310062346276973284536274955025595109157538432235545049431789966093407694551105536 65 34200737214834288497651467139510318830573718530916804148581026775523873908884253016351762605447947233172034293363430029660471322212797065098418291592185450935908586863681473 66 58138051220331065450539876503258827126051199686192396847674037570486528235235122003238038354335304407230511561049682914927312562071345703188010130344479427196162915236406808576 67 100413751317051328595526510447828671716311910303901031398046834939002374149663482352172574895000352776714125354943467342682846733417852367159423488252135952002937321415398667279496 68 176167289994604304624880705517622819086065556765957719276725270937890370823097974247531179677528828219689300368753592551853970107491810418059611659040977510509461929164631572698644480 69 313871373973409529147445894983864812926549037192787931369004223028792999907755895603563963957150124757028066452490523447012775834888011754083602335080550619921609737644535372925158217007 70 567767710463350483392246494743994506032487331492091893845687829957552218007673644648430167475854200135811076814200655564890696126780757075550661827675802287203640001369659154706156559171584 71 1042517771379723184290566287386984699965723641824553463238047630002511737196605203348060924089723069451675687610846328282371149328278274742731716888843384289728516200981391563147413456464470651 72 1942648411193997281309597880720154073199042589134616943223063060609364501985663767780031615519134052218138259640230134768293603927673109001067910458906374298819656315645640092808595581944853000192 73 3672906484973553969968285742787230815149797581270542803533742095065309707955736352656065659835660647229196198800878782512751258712275145063514918199178725497280659232828554327686306909544560011871139 74 7044336437383613523888319457551548951265195200379377120663060650583779609313420007459864861020272755848035462224910498850791547845892242805112570128224755792589340195012731646697144046694220739020365824 75 13702412973676958835836200702194873880900219280431015845269843336056748858005852093892196796372621436513065059444074328312724586490589212141024316354635214270273964030319577394571873838431829453727413569632 76 27026848000173149445642692706785989057293884735695522925242092527285370739057638488223417958829616478730488325232244192410860923196785010904765021015673037170725136496308299526125895684708898558032797915774976 77 54044576595015640178954907296227312958075682272345940001293904366799252998320477989365961697053824671706975453798370276537815918361983927178892590130244491514609961962376127607863653973134042187086768158532455055 78 109543459877573553749267977602029031930772979446478417453030156408411896392844456152469611439409013161608718051042218443951688054347416516204528699986096740673778474276927530196610661962159731510515249564424224337920 79 225019320821364227553523456998455136991094402696308961506388156995067264757592697720421980788273186163370649740157941043292489004354281259528608555340460552986144403186419872004744012535545189239323901223304850650427509 80 468355546990148046207483541230070878151074213680963226115977178540477308933008578942655203633972125406917497688251413232760675799707572064024275836041416446410729332715545255026392357742906387799865114124449193699889709056 81 987596421533806074795327130993960129869532259711287856625177282047601150822322281837041084497426088083284028131169862420239879097882409865302169532791376740605310360079899810707189285630685332085063191413029338476697907212401 82 2109398943485813596566703804709741410555674537910512319381576261041550689474696126114602930993115762668206196352994237693544840815576171374276756729856623727899809192084546311267827431830915440920631263547187105757744621218398208 83 4562916897561843402595029100042736919896751929268745530009751708490868511406095957780257601922520738889395206441819281426519923676870454954892785776050611767005396955189611917743596854530115539263959668403669373047273143375343692040 84 9994522039528893025058993297427904230873418501510798423715317802264644726780307183081230138789716430539934765372222078359452158405770344792539561678436566469501674804484451554576642663349618544843391174842966883003563477740842839883776 85 22164087869786164751928606542193969254685590880852927342877081412753662550350902918273873652192466631179891587508749976105992364208460951652154079713476847165345732325493389891494951407838341439507742809791938776527702049215636890278229243 86 49755424105464246892813002986553256084098838158044510870921817667387645591590597060701195763738168936519657110978818654727168953468256047879041232167512043987939451007089526975730210997380805182895664649005259210887890379104929053784208572416 87 113049773864156791819521988917915460585498754559420311067427900146940649669614991672806611306274955987795047076714093305892433064914339516733669031899693500995796188194726760341956229778411229291291127210580523504405117441812427245136490656699299 88 259941218402171413222961876257499820878793490506832985910298727007908314100458580229883034186071540909787246779581329678831457769880470824821632496489099029493560288980543323655801430720023210274693946449757768440599880194925607615404046959536898048 89 604777681128097465679301582535367523922382544747843704253649668041839806571263072497840718308271928172536907643668439512358115240549402963863356616997663732380844629472641855787833800958985737210939912942176355636069674878703359606215289924569320210123 90 1423547306313624446701536784912723358511471187497469349919953110718487349478036167018744016549753301883929888390927271439922724632328486761793811233254762122172698381900508904490291770847687785921336948475234825166343038020685390659193964109749245158785024 91 3389575879039741248941010526872122836682613971509260478455903064626420609373248911574167028299598675839934772064739289947465088887095073622750461891409244030061304583087217524505347867920715591198318339873576963621000937064843580824182077363923613513638504576 92 8163177086216925325983893209222583869905532965932012423427084932311451858056355801881547577073978443029056988076758460395225219720319665283137581156531184209825343700671419923569924733892792292038923142008803040413522529746999145771727928240258264276464278831104 93 19881898463421860461527000465773118399600793284695278569722724195586865714549629966014854596678493969567539571755422683288856261530163797821575961225351057464405968420700961620858593980713565634767013422549769240452112581656013904966920023572453948663257454630207387 94 48965126028789973200233188133269389620729563673965726804047006728887453397841395948466944136314099531541899779257230173554458605140491921176457628127363685094197629755131123149558461954876645984283306589270011901921230112830486248463916151461678903437381551421109174272 95 121925096292632345300736125952151153363529123601847817143057063713349632134126233472105764205370410774545404194519540770689766438857421979773017732676152260151818277989766012727443615712810125604066173591373308118504320346149424579165489897072263917322911937236207393716757 96 306919524651050008680819087928578151679561266058423282216923058090947655895909990143702786657764416946854245302584345651852004191004704083296113174229973629015592461250996627711627248602663531211291232918416733760379174948923484592966813944599721940177431954876110806068658176 97 780962537030868751382182148329787257720128958325907224149387656021850280231636317498356392206173086952866894576955896523356669583779788011761409114481983526639200672674464315694243624698646596891162583820361563657967424019835100468407234461169171448652357135854748951922787242273 98 2008446841980540343962771123355030963916335362803291833206363835662914613592609868118596801029157496415617150006316408361982561493803607246895230325251225833454892725611075493493191037171545081941527307878168307937896649183991975556352787680867426918747078385599699466274494678368256 99 5219947939404507595039969039515484509531264272263244859519071421659981852429210156967823311666486475322495937256031485379854226993341066459032009761286210172954334100069507662243373478572310128967611136047830874775756983870067003029044516894965188992427087412383165315058890770402855240 100 13708815863878354671395841349127046563592171130276684037113549325531725899590589724281430605262536233549794467174687532504530752949417525486849232180465403812755850117626477286798481035771570343322364724924017061460502473492731266952169129994295510656999184835273733123856434111148459032576 101 36375996119448468195991120015778304514458056002642975046652568350659182179714603048459114012846273687128179634320687811778415509032112298296127502796284841553035985010131107627692633240404848866943063821119531854574604681096022054726393655638679011450986230454896107877729074956491585271201351 102 97513607369359780812923744866307361763016133153095855418515508716066197016071828516150442747132803639047236331573160914415362095660427616212755298096129926525758590038495249334367323507544998620163830425725172636145771608864321155759845580504757226694217969065866377520379200815753258998824796160 103 264062086295736594005807036786751774930474049621308793398193022544449799198605577028456646841623322614868462614132198862949516681562697980475089043773470254563080110943379058576725482930277638660199480907466899999176250654813988319094927711696577283553271260435061215026190441900821227164575870736715 104 722259728336630589316818189946615562637996154348374561606261266769271698790808347150297414134660370485213850558018249508797016819791812770450400154678654626955193905164668064518456215818540438084602575458916960348840153420437980103742334926479129241996889699193388769238278245168591671909027842024013824 105 1995189583325102160433163870371700994334528376130817684383191322825146380232552714891470934699815780028612535224149148390717004801348289550570134067204769126616364180977993168438919290975812595210003525733436711995441178796588546016904433161951401639443864471672234049899566063705641520620170624091016605843 106 5565908967212403907277670384699541843269149548141104636643215774954568015941421660969188086507730937251175670566726172765705532268458566218073350353663242134155517609522933196938463883436512234481208993100940977232058251314404788461363532704269721835506124410208207418529698770162132237732124551982488233312256 107 15678617191643407110204633810713600582998337882375181836970701807434924680419763889932564261748857253723312992630387468107056930162852160703049517677948795363277509993245317647684842111898289584428206014741276931813993028967382801125290745097798275111354166575953948551590814281222320799689396355359325799611143392 108 44592159578973855612526328599097840477411595806536100649434554478507746241233727589456463740460351186083249828817384752072237754723679171905901174817685418890200424489360399191816826822696523586637057271364207442566011681361016394812095569570280613544446183770214086810310744523719194767347721237045649944938739335168 109 128040831552923020967381587338418983255343772671249187826812176132458352686992978758615520108685663281488103041695764123431282514939818319138855021940926912013369545228573210169065786383499365128185464833701449760496422175269369834944733355148643151448397623123957981632856750906889466883104046973269125655039471858392007 110 371140707623152772598636477779684782246881065580809564758727444863600202073130686973172987829390497893253182687820157072799363258253589755511098937848249475693466071219990643916834311762597763291289156492465102371822161579191991335657898078957397262803924978914496798541459239884324313828343753523516631629572799972865736704 111 1085901537694104195557108837710263354058309348126879900470081799814428576418063832280542361223597101324120669724166704366368895358636769789111782325043791445563398651664814873784669336616918776790612097841025864565263844011602815036495370296637997155190731841439155136591615468731001315479335628038994183677611997273361650525461 112 3206759531387148117209390703775578551813549634351541673294557855078335906252626974179458120912219951142669477279174112969390514742748913319770350645993036122484250800534472396128360278652936635736329599000475611765913567957319494687090792929997203985367426755529225070494037157257219554950340209487351452682157361150451109982109696 113 9557173288820111346167170324630494175873721569630789079769288018060781863046231738965979065472057166039032457970250504990341696502385708433486901075714637007805231969413394390019297955401087293584718935988132808643622849615454622893964962847735211115614745898675060577035631036812414599823163120830492310346389291415584799925614318609 114 28743745007362199346896005402763521136064692279384260759089509880792405387485601145740113354502957067677445739911431153080508605483969698103420349232283342807881316540214812054530991629953293008088727538925415043434457364072286403377440838201517818754330857171801149680113949917180631214162576235723472735832304963175328014759812230545408 115 87231316392174921855513063803860716783202019132045126551696078355234342122034756313166369042114767655516488991217344059690162814713066298571352116334553039781389422903917721429631419442768519075475671765339571718211294123315963604291995571986443583955455584090959207019801869551866289771000296989660091646901230239415871482457352797855630152 116 267104793843421992825379749412790059254490972815464567817034737257682165412926700987749188751059960220013948238440016496065184753768064804902110293280905787223597535051119843230087895811090776134546715873822858998503857957776321277550834771582231535043297017711102638781790949699817607416501734440289322059367316354511088939689912712645093359616 117 825157284425509320656169175256573297165442917211519667507011140410444045760319490955469227201368470713589305836510026657299721500865149301165483407384546757297918732169548684797310149751697679692945275653141177066825982160994820480239135832984442891173759691656590967743756021524431038476929612434549779089908869546378861820388789962666006400331091 118 2571602354968852932573240844227076194104688870320579046353285864101373360374961571124316849066386474328977524375781698211239275430297692689600921723884926307569511998680619612565686127478404052823736698506458012421302466435588864309712319542963547474608010795556077881390814184086192903610339161025335773002967972759595908160213854275601311124873543680 119 8084435936916398173805608586082980134178250490401738663858099144386270903974666465909934110732543555073791409266913680114872221772022109114694539311913435278464679446693039611481467599210513386735239823485074731384090619734306015742041641412341317699164928968425588367550936949338939140032578076425146748566113572356798381921429975951336739597274641192499 120 25635503362987405986378216187908226466603482415808798090212565583237367790789136267253253079578400250562234070706850456046041838804292471055278893202104376445059162789357163243213596612542938533744631539713350380298336483329092580213508409700922257058006821523057205609150619936960134783656640314440220245952710185532764717534575647153696483109743548993110016 121 81987592485478968145154978337762602182364066486836087996795707361601552068801578931644460266875429213419718951003104358210236419412636425017871889457780091819192784615666049296184497535971541659933187913699262879863806601645403933945458138612903041763923823275185978360068635473746454763517170537415994550764471991120712590970122262263196921035128268043687362491 122 264446037626293714556663527065769594753838960001180654078532453711190218076699318244892345706130752041023372526381614495502502287959730340287711805480548079798601444454357995388155728879803275364716967453765351380691937934357726180028920633198298750753710217054217174902602490097122859813387537642188221885225239077502270414158280149405692042521397646160682553966592 123 860156860656293338297680733261848434266430184268310480069518837198814302185304178930024657001301874544512894365850178158923259894130523727994462998939855094008472991707432798835887577476161710465373407281557230359032339018729292227875699327774114790771727199929733431554258171226890560678363458827713909139373338747822316602091999437622022378880823043584647549477975936 124 2821236209625444201537606925000292765680419447293181543854509843492217031427489100328575057951223100290663864104085412727958900398735116816575031311242960158269424936868032808293522147709943043948714074892676652171862185324620212987270595754845468446555688652795790460456404687875576958935684004943351667709439572189957410936649742024976558003272954234493803239640840273920 125 9330232755490472923896855897994313054663144482528086962903857304341136612491091571576493536933323269614057861797410629564173986380441909448040358979284181178840154460067477698375117507834469191195391464317324972730464107914029266641226055173142015011081704027423596848169214098801847570300766567162591286029640832145146203461686446301515224126139779832734109843386218720863443 126 31110520334466467364255150910283522662725904388813587677829426324217604074508489876232907826165505972594661726906293420759320426148548628834876565468305034314087806272537850223242515044123786867021233341491700445719348981728519216941416672445203494846499328415443325045504623653524170770932484159988262075202255531184841904552547946499621701892339203317088353168010043127517413376