0 0 1 1 2 3 3 10 4 64 5 831 6 26207 7 2239706 8 567852809 9 454241403975 10 1192075219982204 11 10510218491798860052 12 315981966712495811700951 13 32726459268483342710907384794 14 11771239570056489326716955796095261 15 14808470136486015545654676685321653888199 16 65589492915596687279676263064169720435577754363 17 1029259026300653672043084585511172487048720752480983434 18 57567399374734721945139925438192907600198322028851697551159310 19 11540886707368888367314489321110533211583798060931023262492914529940994 20 8336914293437509854096169839962794530738544507434497703193323415776563687032228 21 21807606632943205876391357398190270546557290366601975472407549686051902851942929476125114 22 207502126245364982456247498514021949583630851579132738243820668216139737519094923112915392299336866 23 7212302984489530520159726057028596570646826138619936057306936888773973153946780150554229537606854773513743370 24 919277888139187697445974676870694474496678607148382286231140042067187580347112309254591119784990658279589886737207248622 25 431217648389993871874883516084005438334282703391572389308293442593629229628052142869597812796366217178470720815581230435350995385039 26 746897265741007675282851718448500868895245318646519674508963250359559523472048912202364364247137514840513862131710985955121460706980987344536735 27 4791494994405574186289854142360870255050256013949160222404042880392328116580750898296050720066657982378114916999561816115147981245159957994131679364344573904 28 114172622372092610892883339942928677368314370192516382846879589848936814652960603906624375940701773306384448492172956677644981662292365187158357725465056354396362767630723 29 10131686964354899426933203180584286707419985343442971631475167462959591063568525706222285031419702520960323869804917082408685009334022780616303212860243136912994022480561887070415470496 30 3356603628093034941609606018282631452359197702599808733121156566698744977728369809594662181356544135736380584893009340503644899677208053283982401191934172495832808086252329183155113247871689882002527 31 4161171625610574792983983976414476327280257920382956538740166755049397393335954258855713711668890191404252794478143116399547113531770959686032085538016376540594819088194724398292414107399536672595312320657388185410 32 19344745048632479958755776305902086308287852436046817726730014331736049755705513678848397262923939491583509801405302312290709581333940609652036570958674521190241358950015795446257962604248362514006769140544046776902956646674385672 33 337923535985891531104531211120471956090974965336355582266234889874921211597727237340832639060732253906093737389738772253334940750627699202728304123453469762263894617898953383288016447259858547273088319255147550332111300759382860874991648942433693 34 22223123113269592985460793214486712329290758415361757234283389053395536316024592934359258531382853379943464219719389489999203464143677684608026897768220090011532527538103177519632308344140641686121022802949550104463112666658839777320272935353504964602726377943313 35 5511854226626221980134981997582919758329676488474191689271898696271241018866291791580267329083645145282725289334477673115539745749275918376908696363374096637397806183160618819829513769368568361138490532247569525834736049227068138156641886678448743309972925286311642120284146105498 36 5164482531662169842201590964037468435781322362525709734817884746656512646287306084674134797967765382070622471633060247014920307895452080753032621314452142761224785107005757260374955479395477346638301588348643903784802476661276856255260063587795237559056390651070166828798617665626644169664360251690 37 18309742731214131681692434744587407598018234437877020455296608014779222615924944769971854230804005148695015146072202275892421288048454834602739930866782869842838783649494003176643408216337304472757341855809525613287212405297605444210356087656498803278304480419769536781981418830145974689567343839762998145123680398848 38 245989507070056536281205513715737676047140653434062543365457829546539098952088568337737014694642087802493032459883986461838898254218852732517667641668060807254937204023629837597681039300835889134825951328186127426548949350134621039691054103515514570335012797547621493965209641338950179078186861212725376752474511360136140207263919852826 39 12541458318028334443365268312302452927262894913957234025220944001658663599092388219607534266057901284096340415429742115064548518912472578424487693777457329402518988821990220422718183591330273669766619690051471036729425156034027579366765086198923286761327456180844112023510317495309072906205176707873779276105023975372691452319397088650317003725749540723759 40 2429758427573513206979147495300863097497323008657521384472039508214745148533894944554367178248668570833647106951881507351586082643645656047027051893963625999296617605989573313149051382709255180552261609994595434988601775817068682778157170291960523130617698268849091381685360942531179948025614934504772682917832606562276243252476056611978723133115679114232486188305573717907473 41 1791096145612097875926472504368737612433654361785651391868939399017674872451845471954979118544078769919298422773821761450440351350038381281400843200346319989480245090168392449119047567261289306934694878973499135190346487015386904132603342800821908113624728475659384644347066958832866139710611920517627583094024755494210160876477285321466166676060232104871714865766242446977894560625893430556296540 42 5029738369339340954014642493435394858519537274813737285275540968228667189377774885626767720475362407275281289975501880667131942698103443721264076854315490283382406292684500972099986676088380535866082917806917159461914599368097855371469188577869990256136990387161351316532203875076415700727969894893006957409921889234236249996475200748485389792434672114955033847495813471198380042320677823079897501277423422727334124445 43 53870038261265880982080228439285322335297214658024468348017226869708059683731746323221388791071811350815516846464028293236369157031715899054239860890195886142904940526546874956520274994797198940275949573253333934090623302131722695022304922846028861817937480856355479629289213517009455148084465467671295571588366158880827816549735770346142376726013910274138093684892230078967962192226067553645118116537823468800809429920092084402953542813386 44 2202955774693715165689360356932901255659509586759340892652457211343943813871404674090800996109758789799391969077611990133444378107210381891130566766449818490954141970466460350820914846605645472899194613783638891794992499959677063586458251865190369104436105293549237936354096035173756356572489587642470291607835545166081225342099794577305265129285951120941165193424296646140842380765951558827493737971111785286778355138423114042798346012254900503403676196040482333 45 344334236961313472223925263891877404000358615965109436013002072659220010582971748988705264280698190775008145391415957265228687491463170068786077866094591308772749783278634990654430087198153656899466350297664278617531055392343131835490970272561823886442038410652466005649377088396481522548478884639803538317026424560621253299800467102874822786610219436393410014644467501652471692908387498301674914184147953791138742037281271918655418436947434330917370521164568056766594849457869159146818 46 205925187779064194757529943853275360196028002833554994050584120171829956746553900068298311087163677403960170049126553628210511146242201938733647784688545444554381989147481911144947065394672670692639188135879354266669014110525181190895051859052172589009964265838289309987379943343899330780515191579459468289337307924406145365712174699278883425516252487096878030234583911870257047676209062737906922850430074374173153993890315951087380692669705183250117200675099952194648839528868926660786248127938652105477399655 47 471642987988797179776259770578089726030766101478907104050650247216525251571493069807830864448559114902387865786115037639892849227969813844966838962009584603961162885984758191009153125411274348318121091050205139816421568802816121093803275557128577979526055707131057562513898529326338852179287649580349565519970991929035923942678729626946076981922503468827797839549039102208799340238154296456821609747005347274588131266113473662447359009835835263135766146531009314583620824372274185375916203492050205142078221058381452757984285146278547 48 4140891766164678050721145174445583620553256809291174855674848855484052542469421265614664135528452434664995040814315581937184655142885720625889430228256410884405520544234517029913972374401108235925375593856159698324311176506169147554817135375879246181166500409944702303780362178128038249335005255234648003659827122191403588454840781695024085703185032081558424374085825304096869525026068974985012469481222659341486431138922149129468156847447773593638315522115166785715307855458277038794418867447205325462809990319241394148079766121973723771032650304099936298127 49 139487774569981522854466739163553934999856539820295270283531390760143211539979733614504350950291992202024586919656138761292508618757087141372318867356472917827181504199397280398170487038129705575873666822190677148759899860148750745696070854008671344674397112902187246203641600584614725455032405292021121824445418916536809097714823055041780406197518868598561294061543651402536147842122519727866658794219223353216154787814352760495797044687722076325787683959820900660230464068632627485088739082720996403731123687945531685702839126038715477820427225269743429760098002362668263740880636966 50 18043036852429424507274509593318365502947285648226746019682512715165077657576614373501705336393396770198258763399208568153161903311540470955507227939674808756576844814306027127008999489150874812212509292966002662608431171002464113210698245840960991546464366283234345543786048005910573266895472170486268770088926634067162304213987898814332960154564121746348564242986281345171591964270538078143893669774059909283694863396427514241774316182403882248961218522386859434311707783986101780520123400461858706196021530632946856198981905097025608536028800348516704200492432425307103305167057852662820147365230444094338415 51 8969516272793866403610482326955438719288745665879947450008218145692456851101825832143619016188722151560103832938048423119739265747788502974519510793195854004660928706537759182791667314903443331405190730472817574555079231542157971125463954963043989260036342665180446020588652465547435653630780726561192357340160719755632070518665131151262783953701294737809178934102987856474860808900346924820013614021543759769217468759556035458975808885255940580708957601866577515166206196146232803962667077082697114527509756538148986894668045265490171180534000735918840387353375760457924271812871384790539998049065261639921002686333515469866980887272794 52 17149642061667185146021302852612800431968195799463199363918118858390197838920246113959567734057777711292759066703562866886885954776796994454366974635950385591577241902238178908183169324074849438282872667962377204014264227531788596283671086740777066026842428912227386722288377529228930748208138122965438294396409979421225952854702828491143400740891452925497357816391080007226672193033454306574966206812415950508813945684589103191806528600967999127534298799301009169258634560307400333458135043628824814041930336533938618060216912952248224673963392842696178800610997055021808234956466859220387575214991703376096146097538935131025656137849502440601750119914310386468880 53 126210473457717702735037044005597844468975528196626369468100760773130951731668476549666650987842460336552030240160893846315437655408617118911191434598287334475624452373568514383854516459999131101740040336532680728976072600477653945010301659630412785985349288184491663420572593518087813839056984927139453784155366963964854834682466471324951646283825299749516051650713773210245470830942034693376818847686536902889313038447113374912040683457885139067852756812371934149364294776765248366617699441254554888046100861651704867159897592297669078308052053310694308649658526780859300460721087524904596596682167682078980759598586655740765096173633744333966908951374831262233253259851866577025790815824501 54 3577711417100287650005247453059761779988409993018166520603265278660552696829146658618267839236074534993833810681663376112621647666275468332969879197822067881999287398634594117923084758368193013248087322786596288151771601330584233750488800294079777054785040737669288456118198459008287266420042702051099055426168985390692688056211928778745080218540884542753943664517370058046694974490796249035393864586463522241140063378777843656267569541415669678734950804505582753499175663357551712213960455341114698178680675529997544091647784613203379873354883217895977310024787973556127435477043121813141666942914983512121676276793272909592428383789924119226793472742902598065415938728392610408800542251151277031565883855455523451752341 55 390920449321019953787552131549124864929121657289350911901889662735405133552185441411804708881932109058082236535602696146226180442372213516877479147266514024204258483353501196412258037546856526201462298489685469325099396914174992146262078521037096548436670082574782484983465148052704494399640038031943197986930462052149101571353376494747640972153600194293570548140216087833601098124418024312531173812985225931952986861150358164542026206935974598906172957825291246039036011820589917566030951275322718525285637483938625815715822157607552431476521920393759499661757266531323970926763958321741861946813149595109071907008137836132852628311132126385432394053979285301676589574622975508123203538296597546973437224745808765703995241806365602417643982029345075 56 164754465985831899999501270751381479224761912556918791843359219927225631214720243948552753394852770509818929818562915749463219398501434514739781244108457426026437234337689449118654871514973992404559095369401190033156822590281825492630333975550873949158850061526656074095363299897605941113511399836664562431326711939968416402599850498999732330270777447855671006284714006727833031091448342206491745672552048145708478553585341878505245431436190924258524262504148499633003507796141017639740059855705723156125603433277773621978651571704115285341991576134581654870191444965391333886646000769166613495415738908997159976355690115596926967714058323053057080738743960185722435948736769201889884289899138597406523298921293498431362666966298200162862026701855168687502349835258999665788671260 57 267999403561269351783795120768185988911996786305353840383984065752080766372268178790730940897732366083231531418186710099825592233966288241967316623617576676644126776837887430010884001209301211483584532050644677169541997304471971737255503471643649221414228739973615039272881113693322135003674548217787178795110549323475167803084120640509723556159852887132139340879383694196995861504911396339687589821052654356350964946675384510297886798552069856439736424208848777898755685136183194594122963518144373445518704335216600367745415688805852297675466741912731991712394136040691119328231859708688596777727506970168593483154029617186617395802205890365126507717915916736250044590585498579264373606407363080956878214874623539738806919125839374629505217965211619079601505142795003564648748762062126745082976989887059453371 58 1683644841137537652441362062615867565650729374291454922627410996964603928691213918876328589612541689797632193491723358317954154039107485313373725387043585947611203353625832664715808075160450885834525650439164542872841561706820009271008950929096817107569869673343286991045973621109778212116545840565534889958745739277085065029234028254195908982676469366935253893786496572970600948167733906851360986484446319149492350970466036059515279913001166986843277712401758578509562298849281311840059713929736017911803187338031271070799966492801380492163493333572187707111407780905079057747526237713763857911731151824503956752573021907359387419368352048459189380134600248690484454180932797958804205766386300249133763874506902686230128443355574840977929368420836060370172408779352205939921936226468031240264651645314628167662027747935813460290179466029930 59 40874266835890614154442323970108910566219206005031979545000459014712275901643502403116259875809065967415629024561484666430376522027819311947059081735727518742320567308896247770793347802532784171107485656399607887095265438664927410326583507803639653388449966190499310212526161426086391049822221850281997654098110898788824310155193291191723518198377263619191099232807272508072643217192515905324137202883320340030769044481564895227426181977823487642163381369565946550040165293586589048698675690084614530849601437792632572375949887207876004332346735168969830799460074701243458636533852126039245993640205437396260447252234957880821491553043837204854658695110793130160096196337591792734734819016893770535840728177143433688002928147603520663788812200403204954457365370130855157540811117453777590552729709820546026720683687598186571276068662419038511883365919270737476587807207410 60 3836950549819663991804471312531699899285424585854695094162980397530380863389066036010375612982927909855465948649987205938602267721058517600948932303589433994860867089210963163088935474251778502839874719904285724843429921641428879394486396181909090529471759574390173840980382921899133425773367859288699295677676051090564881504780143481675074765755508163407824698697458135181696407113012485687939884018294755287456967023410036706344284381663942864349611309526924346172368072816183939847679337371592272377299445722757668451363208158230476551946143093291191570823197614747032145408813871102599604116409969437214866098320820705411167861129295250763448324556830878475872209459437849561201724898276511118015271607452088099890032671991934082055681235819908501077457287847420572336969868187241670891236169867951728046556295369877335141883387328228811967671530228738023099293637388594221889878871815712492777355117 61 1393492374115439790774490768826780094727413880883972758550108626377851026482662128615063845063329437859308381677170575986968112693943002608140474905545458431780384336866892566947239992912068051655485193486550984072502532193528028299854392210042125941207750603204612214790280306272519668292117928843169053605670572936807729881822522307936702800225032366812325776829363911843417287300368696861385714069357017770540054548890201247877390292111309241705358250244921899379062820271644648475075905240609371978769274590769338015178534037128657238493021028781977844319818242708896480432235433689773151547555470319433355823375789931058184411597704857434859600604694829447455720681294308918229690914895581664904600657112180345538963289562763975153380497619647885936671880979726868726154347930721682620956626476862609423192946847083018478707289501565242045018810858585189411242483231428522965737638543630808538740375977569843138162462196792735854525 62 1959036568574308375139629680746576917337743099441216161178660774277713614881946556207711280777949477074928481967205323895859449692045849934211627875409295500978059014346754758082977860515047704951300834794497347185015148128359145498936938357074918256199805598337989706484290645876000237024708329715625884989738792552404658458665769994484770986682529344305554590994939023620980745735533797183200391631231322478006758331397247757577740839496398902532991338412081064849799707415856334781085195672948712664055373965743869771557912238176009689033184563939573068548124883709665244531799467195922508586207980375668032692906363535717478136861041279701796748974717586733887052863586240873340991879526174904877644165621788942320398657797449689917707240268018898291524096893983579600748299718106004740542469130929581040410099153220372503974249167485753368536150780373195764113751669370865493977662735450390885238617262987051815306694023832292298524136231783667256160155222039973013