0 1
1 2
2 5
3 28
4 529
5 42176
6 16649389
7 33736398032
8 409516908802369
9 28081351726592246272
10 13485189809930561625032701
11 39060769254069395008311334483648
12 909068834019126312744002601418684280593
13 133895756625158337189123339374443720098444148736
14 179003735935372017689180463552762995401182868750095031853
15 1570731940608546059545204557776880235245265579603189837446275512576
16 139535531906677818070062739753824215544188041262420975221555834098704633007361
17 83710653539583223002531101933479634366174684062217784151316901425884584709852683168776192
18 561154922021047896029353611898768881041022381707662104048880639564385611875202291398396433380683308861
19 25990108705273143474792956604724148758938759953468316009694676699162583214591238962998066977095496713702458105641984
20 14716950341256161238036665047079540661544227235043606222072720239456868327237145130119398706274558133074289587859585407507619782801
21 58662498437800115105232594870752779463089942174987704743376450809064308366927938365766805701877675992016669792333819842304391247041506908152266752
22 3105136432574105196924487574459412412991781530246202291937062795111521959095638373371709941511144506526741060576973954377472964328964720212786991449974074137393325
23 1175137738796438707261449141077026554958774350693363316124846850324790259586970022886873828096052222744454110813331908665808835693068812800833559240470449634017282394253714313465856
24 6374617883664908765662279727952080221202566849667801649160983378433653718506207544414923439058593970242794990456459651220925609639087148355815177554470008389740182713349952713717509419489289527590721
25 250506393547723261200743971422789322579971803687465830163943653016157829127503081077741713234303093314999510967874155179366701032270744172113108387430047639803727403167852715817539644787673110531894957507097112269029376
26 151490087492004995308949744904891649185747484934275460334478643489449542475325676639179595722546707159044619116768660687484699923101062562999229494391985122936564273017504455525228056409078026223019989670433763410573180430261715840303316989
27 671181356230294565000203794298821166835310992253144896583800374143380367274952597977365998711841108607398443270589840283899445593749708900768474594487225575663785338558036865890223375945559131864862399211049731916706996614055902554851023635098588485978037469184
28 48899877390148007374724353347709452710479046161201005337444796094558355433104346612245131177893878393894061185588374318831779191761988532162576174306134831389974925333210383073836329838672432510340094998834501671617019049315376320569433260355014036129486489861605228781100266816061073
29 26357290940020235301698809737487832022699142304091280783888755188395534983139667447094873820061394573529236743341791681623737616793028281019010540176927886195903380862302955376483043531394808486473628325584704536437207761592350893756744268436147361360100492884987797427346690387602330703121048032069600411648
30 248619251885491873315602609951093040541007812055470695998412614990209009772219195888623290291904019979339717928489510075374778598486377731136747795555802699540049484022327772124772440066616814485324681577144654005058003382507308290832888414952785992782700317367609262624661593851711787026648113418126436840069517668458931982558448301
31 17498300027548231513865204273725624737415985492600117229407101469861051992659065623785609781177421450770409426204070861084256416332169031060549544817087687424997538129671806833958064528277963890269611245335337927392641295137237983741673411691145639597165875289330712082011389534205787380141110264854649855556804206594873322851426471772814703047922679270146048
32 22853380841034470648871655927449322895609434144608508544152703802613885874954922507437551700420148887207400123293610485792677923530679256491930660648515561225542118791351382529704767551582593951146033774708840066838887198599566957273196957667930514030643300506067092646506770974680837983023116286259608406138215336627617864732150634076844153952442501059890846536882311971709451897697281
33 224385955002960301364262965185697826170561617677421497890382806727599658269295136924188287660991465938474152612634364909429494520554449290953352635820898205258257502897357843607468767501438968944142425137285919246139497437492264738913265294186727952834099701922813035851030129118504069834239684149405831174270694672514810926722276466767469615323352306813924065276871908696170242751981452633121209550111601005166592
34 43209917232155233325425234802534051312288679652089816514824958158580099104544031998103131584450267521172711448976196237299852418143647384165522039133908354781520378833034065097336429108571429704101747039654225883814149941455653641073321633005387902118303277907540294501158665518591826353494572498980989694490497373818641457375325447968278464722209616687561159241655640262784632320575136434957893689323431947109383471961675812340580329654939197
35 62973839671319299049280145195521078929237262031964906252784993529905820212540062113792551104466489369402940969324088245462726818464522202094040004775270811190154644564906253052319856892727720879908664130394347982264058726860482807292359398969488998298018213381768842994172570410255415461761539504109433081422124597066716956799155904402829350447245951128203570422176033280251102202569265822918945287000283638191748247430937182585390164222421197298114891431292764319876120576
36 1897016456556485157212230197133567802862472602556201728062586390434245856805780887300068646646685847912319463695504309668415511401563416277770581122497476798036403636109697320009042736283964650257833885979630847877701213176274558202403429532884004664006249157792119079213307598180544389835511503352857244557635419922888550479893156314290430952526468719159555270107597596962682379406326726241951959421671759055437365232979062851581200403202086594457231943228726183362405814882188609827146791702748752524561
37 435072999537224925181442493632874882968939056969126189096068100529728871806871188984323674197577585520503591270679274780585930666567680500183756811152803896914870878719599928004080253497579858380991069600895940039916805358068274731444708817766315379581382488266175784914699157742560781449623779686779146194525232793802500227954428033708241708810181918450019530222680300888127939620040065418094652586732171068327003360543510741738906975985364900409279176957394007517977044987117563791344859487281427143136682456873644648730686870922461184
38 2167933879925285451505819591057277386826389047441186785042595072179269771346119141226583915853806697254387323827040816539420185939036172252735094789653181295077178336590467380585922025335665493050823641421149423982443019465210968890845818732701281388435522890002604297062401407091724678354302218618156447760973959685082035259641097318996256810334176850546802559780742890337559141422667943450418295489921147841538202038746357243185991144156293749876419867533539671143253517715405101236525688837240826057122238043861655791568449602907717224610201583028764625007836259581997
39 82687574880872023056222860820072862446386238839718232052645495546176390009960851380305131741126181301587190758659400640345410465047241306243387955493730979334926168991344945553750152527845726259398704810526262888452285626516640579440363233309630565537293801031382271424830263848766194192679797075590722363327040887095147639029947517827757151210780284329876100428343500214407133114471005960322521371218351734001518826485903691868610490987111312794799061393925822174531656153017679981921714380370763355624848618821320159579959741797742207408083058671197284630851844849375257496886411510593112653576725856256
40 71855500127722176659451251820728165878197716546030910323072386785326211229719458826032252422201996282412306389452251935051617882456100872248871084755200725744246141282832306240355736743079151835885118173723581074489970023960352717909190451217761349042466558530215551902190561161083658916571551055271386157255097261940080497152166034081757789866740088680303367788780261041018728322006102644172422006503827753659784936128958647692678827844797948532733760995351686310383915112872989710526932519250768835613231778740335723829954199335976074092508300159901684100726134580692383541856766413356307979595406586870303256017607754531238726317219387201
41 480282598978610487988391257238336022593158784541106833105295562983502052711666761775575190595573716779930649401440265583979250582114861043568362867021323765736120164994755371863993332634434540383174825556524342726600078950684422887091334978147486282268886288634597457411171838413459719169808401668250513350896829191431371482342450360894385035287247190123564445084492291554440968367724194864530351670479393840617569063438554725769917840523454729624727927032128559483394820903738502014412844951925267164086685714928055115640562320239205376828741177660235776630699401253193200894315107242427891652373267352773968404252007685230706891974900557382117982137224880943537229097653501952
42 76534707203428139782449584148471013842316164814116604466966052104320667346105782577856030103669622562927704209387902395346358227197222108937745553267049086439569708571033817406135814411529890938325373645913717437311625576658236518311903943789718245446273552289241841378028954645970298495159244563141607968138965299159110284193598113062552960726576683300842131571951835826373348509182936219907027058087100729640164910123630896146779654990433846076745335270282535293747980380976904845145520110707835147867416212867512064983315000025753433759663695069635837715800136731138303492121273540949215449586171911411997226581892852735574911514530110994720472380193570337520888081185732906472750471091203450836230215205264004605
43 94221712340543873405773801565308359869060717104528820827897763600195407008622657620882743087802336056872330062378552229635416309093090337189657566833255508600040574549713765766376641068867765390511880831303012736999098727691436168173677004823878109416821935327475755754980707340651629420114338783396166879656730401321323469566920090444083183293568728662142071425677067200337013061369457985170021936322946598779495036438789808884583026145194916992932227475330584020760925348366671879621690917634262387498874455499267636875495213369898848562462899514507129935618469195015284746070064340097339903622632572000112712801267816781545133691402515452590400010688760746013307663791729749545875499798830182859750691223994154431434997153325340402336168168524886310912
44 2888115900893776222174864281298644993755007066410220059431175416183591397111427493578098702372431538058726485673148302033214427430435191934282407543074427391361213073865221617334382273702089061829972329116817611086559618727090696379257895730563782816090424548706831401205690976071471578247330032635834622254650030946682961680908942621802895523100107154422947968847349767581141781180960077738346745699490202383649980481643937310844359848517198087138831282435969811270582122338300146886391073057236589282204639028407215663785720394160360067933656401276800892792259252862899303123758348031722999420139535410214530642464489373946609608152525498436864624435977257602877764306851979952856153811431164537162392655816067197051299464489149536052887820932143019263726138936580233797018433685834350115827729
45 686681916309159996540964551601308909384967048118218130094965782322390034499498741804537390936202115787197074141160189905103793821151119444691836206593652559873649185927483680667478949929934561262983356780141822607237639010003191782298840323718123951544712840776381350339779439399368251889506408329860092351180216159641148294025215098712057383814546543278581776344519736214607923801459913262710183789025785918952429172838578181675968848394960996923144945631654294330635040614749953651060066683570419909120737518500966814135647837178717776476153010955925819182543221820164097177994449050000944344080512878514033489324171589080224368335510413646300220425483604381499460469184439060587959391625914518742684978040880322214533609782292822296308846087441920902524834909569952579532509573713752042321891482573026918313978792677838258453847474176
46 4237714766232564296688350378759365514998634997065465016548795961058920914477686886040773275113072070639095999277527974763645818262058383843152571680237261303834133793633344575106142374107648929667147248523526343685541908830134133890599604681428965794110181488316244839970639235877773310536284968432117489781626135587978597343984494852928511504371031880657982923278083592878172566968804346463409427437522199238209369293907920549288908524293473442552489767785067010156943296109815497156659349201508108293653879486635615995222788344393166363653301298086949347242121994502737450071612101425113712038783349323139666541017410904027769872541420110470911348161495129247687178696198400454047443353095509148420909540606195291504223381718337872434863871167066795148281947306577986118858690235543294067959985720630812956561696253366937666776067378817652872299414653270267527583921597956850989
47 203603425793945987568487907334228545535536863841502666729705996485337488046796886003569174961182292529147545325455803422746776922891412032002532960030228877667102374794768880511005117663901713639103275464938752422372543267922315033359271186337567121683873587625389217010884160356583720593641802574639006106378258090894061015918013336589396816086831503263750805302477138494960280531811071678909812023296298471182528794499780010228559339959370098981384989456662365652456443445453622764972856831916318097141336580023222635123664733553898100314358231648702879269560659184983299959331168334874568346797295205834491821390037111344808673351326135206112566347957432903053240539789384678134218411230819791822371424013647127128264252082424515562569652309858021019090627799104505742313738433813547322035680886648429897363416258042595688846765325513177413328281562388233382229901476691043201857446472021569317548027033471822895417131008
48 264251571770043190015173133717042784360573695739796690351398776269404140448284996216682155148734674321584839392459012490016378828120710450803667768093487476116864574530380259116580566094101742568613251132413104215479125581701567691362291597018842342775569686682738484152499160835894247131766225270758975304183832664380676899954335045342583593270272931209545363202118985371833316789925329005248389476398363685020610809019530380673859420615962633920570613879723725527040813464073628257595041902269749985615012574067762109323764743151823367354343355288584214708588943930084066060775296389300013203671786482963000574403642633227332131877610143111794928368120415256765401112719328755143741395856067280902361517597226148415972723811910202597691345686077217582310006455870378943173561220850540004162157629474366416677509926615089359751635058429644579411671043359988974625531079331124738312461809862778379868247492163034109342725904920786176746766736745752947388836740879095041
49 2679158362959069236467058318381301379887177691922662764162215038115653212986801463645647925580060012986348170797529052635019554095500263895699706807148527752141772100811217762961074049922039069158221397011867756324318507849356892799032913809302089755667356770078324949972522661876402293676083162153838064329348753784373799840325911575528111593142241619573768226939602679868313834118470428792754224102176494929158834781740752067079937950481839523709807880731001477417351213128446662646613240529435737032379592104791042627587841832990112313935185502913752428446279913278779018798558225968348550449011808768049577598149911462832077992915874939562555856859928874801021492132112583133759720280876274796799949454131574038618874771001806568100616488879171714358951704897445311550494815905276915413357802241701201127485327774548600330530202414974035829173504742970610288129937314972120492367287483021188410879194960659187698560946638982120525925631120110719207766907158536053229856584408456041739572914991631811801757253632
50 762495710871072794127485130926208962694496742262119417644235120544375209327318472220884816772456581387192373903282878886908304845214699859641779020855482343101302019491922927762098635447016739961342057347139277943626516692709603529723778993734639248871450721033453182304603770752467039226816899080992990546212041844275499776693068455161293767355548889877235199305883890191182715489700009510038153231393347972878979516001319395182193369288620155013094628360953515730646835873474120080837569976777361324556508594285441601181115313481663894315594595522634040704292928845241800069634285040418410661784227364337268772678574169169957279893329973071282225337706935202730058704236142696491633007611151718327518473311480002112982482061322442276577882564794827550166804846049771661238109674316231635053937192474108110734933984378831488087151470887747678583437003869616372674296613335151222327889923647919555226125110421827357813373048138275461056663470487219587294875563339839446970189985014740832659299411976009556838073950057784510350062465429630768025768099178649117501