1 1
2 481122
3 3024812086
4 8828365834694
5 22732800433168401
6 63659189467084692929
7 184087747131825069346215
8 525757549404209888579097977
9 1492215909484853316634292325428
10 4243785364436023649690596753514828
11 12084061469883816501553633833385090726
12 34396336611422591296146668221891924528106
13 97881470297930828585345730363751957081264033
14 278560272877866986588168512319711435290059624179
15 792796398598054883677801456811737884379685945992549
16 2256308621276384828273545203969322353876715228150394272
17 6421406603259918179797039658474839569325915865778273304940
18 18275229707610746536357804302383159142211715567198066957906761
19 52011171726085621063591187143605413327925597979504102132670091311
20 148023361416670769918738665620701484845024226523439268972828452770822
21 421273020126459209469327820931704156986926225239824724726740672421533749
22 1198938913694028382321184891238811482535853292560593392858090653372373196260
23 3412168877457697545308900126419733257544177228026202483422092327908903661624282
24 9711000470794824443554906119083245305782385403758256809065095385480484150891170737
25 27637415141070470300926398882781801622688006803802454062148687020732841125490719883037
26 78655821150336698435072676470682084692395119958193680960701524933772317831759980646322198
27 223853721539906134070465983803322448131206455795385126490537101970548060803266479241766538461
28 637085569980416073192138867799906764643857840703734900743217239633703125884707715554762740660176
29 1813139492367410852652605272365951277032259295200617487519337872953960883221301250841342109291202678
30 5160177805804586966285964384573349406067883929913039396412961343111814278068565981983804442034503977888
31 14685817117529204465852058096384428486854226739901273612953021646173854283653829499610017695342349774001745
32 41795696297729025960818651244994085377752991550171650591683503433566968176954560896999995354818926091495305993
33 118950155442609193465348624166106089401503201959092413126193548167797208529415032086179956169293328697354141937849
34 338531014747273626107532889719315823213570685258663828751897665376395496132064008510996884906605499925467899415776494
35 963456058720183594770356611188055292297549666475162953302294963417179716270272086604653190203474503676108701186461535369
36 2741986809625259338049187473393649173652214920556323838545814027605138001109913734418765861661414378072694093501265733793498
37 7803668466346023311596310495975615671169915982002754016789039405647991870583818528182891236068250984829742640832243530857403429
38 22209166476968499868584192634759649300121865206076743953558283501352785058005935753028414167211931576413467151241197306868249623919
39 63207077252071563027822576637711293533406682914174467948550551610676049493654996674358248029948356256736565393213080643780805372354812
40 179886742660639336586926952661599911425334275476461685674334702231294693723345627883331430515330699592364469969377230044634385074045188397
41 511955964298160952854590688175754326150588804823467542898394928010610520193210178204676254036284249032174426365432044447306930366959131883013
42 1457021821085001745356928973005437436128497463070096864827904057786974200401515611959545623519736481316439692598370366422057645518107479182304050
43 4146670290340657149727496789566078772129106374412789286428526471025336195534307228857440750293806917183673798961949197685461638186689840742320709310
44 11801384336158699179043021706731420540000453475763590506522115860459315518904486407077594284795674912972260746203424473652205625212851897876944306477173
45 33586627944391010636863061966546671983294331150349313134394163880613916958970209701680050670751110692746085776143521622398850404057430679401210998574089399
46 95587224730800100584032831872450773498736743384688423179201399863259727600126081447547589898796036709340663922779683568018136895034101283706059939268312723491
47 272040335423501743634873676654025482638361814719439250643268893719751614765979521503936902263538756370068774300592949706014104086487597974098305282145393241674894
48 774224215691505210078848072874725824156986385974123474318162825051770027494772533987768168369820102663679288073143556774189427834131267560674844873854551371677679022
49 2203434778265391597929221557434456330037963209989947766902711258009294450351809929658162991018677823383613065529306546826340164987569471340448652014203677485644046728289
50 6270954490532251610506957265073679320811826604579117074579505575036881376794524028433419637193151262549517794752766202710153792466982147213557464346440071577116440489814999
51 17847077031834952649913791876941251783633076189532623240839097645284312209930178876603024092675274568618900913947204095524483024338354599785839446169663999956913569706464325928
52 50792612043532189348169965417926193487179330807874577835582082697095900755162758840904334123564960251470555763349039093739578920739630722877140106712994903385399270582946886317464
53 144555292365403046739779431692663425609498957290086767111304625477767446722296174505035421872815672189076104606812189124004514446748297604478789477117615835280785591601885571490136194
54 411402991697648456764231122617943150178995936985194470186440044427246444702557879272012712932548286567401298654180884712886413986739139753882990356141595636397546715697334094774774579596
55 1170849014299273167068379895275975803803306207903512672198095731957279147399067297017007068054765583467397841059475448006627882842847929389789813400997273684350760718107577247655122284482831
56 3332225195127124919604456707167238182196759351920317246309645943292424961786559045401000358682956444668039744098276630005680045351714561783804232696252403085810935584409168084378930675565723392
57 9483481316064766533248527916253607837514908344464859549868075999906087304657890531014076982511146168873475151517685653227866760184638694679711155936111335682384453368916435321663000468402307414968
58 26989897922765819449959295318806396026305961761745788837531728649421707888031988667305588223329508860175450868507487712631965535805784133238051276008321204610067167487626102342987923766068484203237188
59 76812993625804469751041146349944893801291052588848708923547518259037930002055288460712591165674524120550906798467538291165706556170460485571665533758901725206438021257085051231615188263979901749841326390
60 218609051677111527713756957998477537327456128376796494128850161388657658486728346221852409404090748778764401019859902681185739090742452768850164409301014977556844628977164344328368044835608929301680125180504
61 622159288674195454123981174361666237550658328762194655487915606330417800721314175989643476243453520033667136869354345467647130162116419957768528541419030684102374083227100739447723202049959012992358127893296016
62 1770659437539239649598896298369862386915012172256195681671137006761107799174255973738374412055722803969441406576725574501179262611611514077371993281148002392068545267855951509607835484637411923428984434919810249664
63 5039279973506265276279778598409945518606851268155819181499777226576046111178940045195706816420171168933407674576916038433577659302639738774423747423271995286548404740310000792474178214416735628900097392900435360164465
64 14341743032569209511593587877896283375092812917668546379828585125210574611703850757447821678896367426000583849821510769624018171986636539364615599331911479091507424155146590658761361166425372943441777110579631123795351696