1 1
2 4
3 42
4 602
5 15144
6 433252
7 18378580
8 839621092
9 52183667212
10 3404551437592
11 286529186194664
12 24947253698767632
13 2701657928740913416
14 299900819552115769424
15 40316833236311531705440
16 5520994078882300886182032
17 897057171450298448594594368
18 147811304443139150797076773856
19 28432450787229368882478846155328
20 5528053862386965807320297014354336
21 1238240985620657297096604252052753376
22 279639167366883393391061903075757961344
23 71959657789704210761338419281681787435840
24 18633298273780680975988624203386251458512256
25 5446891064643301907626593322322587000139097920
26 1599713110796794505240041511199244548225850380544
27 526173048024364829356106053069765394330329778204800
28 173662154561285327868776262811771459047425470845309568
29 63748084099758073831254328724614500432657829462191639552
30 23457106308718906130919785646581432468932899851470028511488
31 9541790677926243359589346518411040040077164865395642919249152
32 3887436047682325960712784285547996106190622079727401598497867008
33 1741454152182979747642322174662411628420261926804225960193808720640
34 780786500609747075982722905206000967350881168763830910313513344368128
35 383079290439503678395751980985558207563940820127861474728145457166258688
36 188000405104856158039508109377024718003466426077626768621563794195455134720
37 100530786241323117608584864824969429972136319895682032217559777001172999981568
38 53744595338606898035887335532850720728429575948617207750000647897514075459441664
39 31185745329518143458316261546230711038044675788736268701191422108367646147717715968
40 18083679817869344749280719321179620791326368547325681580861851904275337368511082570752
41 11341593880010069287252076690467423560660996897086085968216961598228033043263541425733632
42 7105771861326669405772523141636776808991079356488912606330049517855737232342354598414997504
43 4799660274465928694215200321125606267406563722076340531771047586322204350209417795638263746560
44 3237593419037568473153972298556404735949021650088495896398045788294690966468061477569213692250112
45 2347571048529035756489646141591560046890850618704766750416548320500373750873784140958466434010707968
46 1699452468107966969370772738553686446888979566958738610593232126294290952621437103798418692953987391488
47 1318891547904636736732854984012066003383366196757679672674138734479745300207241754671781732315463473745920
48 1021644865774710533405961906245682813695077332698258527096292230529918477791813727312786683542353397369741312
49 846284165370600178531785285894607753665779631569883657245151860358690982636619963302243819159562149268026429440
50 699573893778140891178123954320629109008666469597576712647374098120073253734138836393287980537641261420450677145600
51 616981458392643701690571633724585963541031317664659907322214199052159909447337363053161024703031302561995162239148032
52 542917041299426499074393476966542432932558741229235403641599165109779501007917510581235220417815923290629937796188905472
53 508607908503486375677694646162321185595450077821136390278318357604954450908219032189976945866846573114311856948803176071168
54 475321121755658979373653546284526488474221955045539218813196543047294813092050785213175276446998459743702584151807143825129472
55 471965648920834987751518040055461788199074990234463860724433344942820233065818050364071917974156196441609644014942025263413149696
56 467442323133750322466919345279975685362283967838515048651701131828296264377228821523460342045194233916876306606167175905838206697472
57 490968149958470822951546336584303939226000036222127551477547751802771463166214252528923803901918892351027717247578731635343641819660288
58 514304484774830901637719059251930090392964195852890398703724634415542860350772345437433749610183215148639755704595605385756301982339006464
59 570341629706390533009772292246344975989376326689742113549254814527917104909118384323203810750436820747987689391840473688463637450147331735552
60 630732594537238341781422868033129160743799241345948446706562076330600102512347350343885715621952847505914520275151557081233630871179548273475584
61 737208290114560930927369148081333962987356166056160374466770691820438111937388489322243322193077945948452096678227044968931764486857394230181527552
62 859191393741988703176167363776243276113868199545279267490872264108087328108635341067425393705741839865662864550620903647174654348184292082438621691904
63 1056705255176591075192633324213881717967776131320296177954229080647631732033228038598943103865665008055151348998952343065992521628863408329945959131119616
64 1295796569593676124311916668212295558246779062501356600869511390288945415163630183608688826767034424910546221004168783081564625183104888254776880614032343040
65 1674373322753183156570837870476823485522631024517781195686179002079133923975087088458804205109408699886335252388808507859536739709533272561263763958866677334016
66 2157025758820550914349213548444702051850430469886109429042202201329539192152274723430542805933744581379649916396554681776848613129766790447462608059875456110690304
67 2924115811626296087310908273955620266030889593169943887885290737371766712260795416021460757694045201081029422704721761589779653377474580129764901878216040088007344128
68 3951788931769364446389786817722392295775648581368331762064065161065324395231783089959043433214037307784158483111559312758572758954934744768678787651465996111957322235904
69 5612615122454050482238398316884587515113757069825850895098258170870471951178862179599985799191018374000750252103533886998088226621870444044532642850996675479067131537915904
70 7946437281516622385479749293132755023940831099200771820197304626339374508629027818861607265357300914590909865480340255423185520956240026505899317244336526236941314891289460736
71 11809131940035030356947437827981751975591551653916221763741269787169101273421658718102139343151865602077332074313850007777791191273645254925936412324869538743077173326057571614720
72 17493548113862248965985708750070887643738463156250491114797645817540554371320668446815927841468090177314415305209908798250094239520323125271905562891549481228604675846805469259104256
73 27168745064697676019874570068032138952542999071693359352158843026239242120050733624539510251572123187494206840099722481861814539383960485225395802082852479839583353197834279692589596672
74 42058818605035287256258014719190610955362782343363450770616715067286312355056129528948871637526826315065169931499816999443420416045118942477007259244719627748068977881097217583409882202112
75 68185979831762764095060115589553290733211444984611260816709168889776215924748419881057944658983905525281719242457306422283344490737152206765175385667811468318995863297450413931574638481506304
76 110182518595698781268512072747749944056750496799880543203842097240850712550043938431629389995060081753818201225969884441193524698258453203555646028867517962281611269589313343419251565505764917248
77 186261485268948518461365524986298962078205382278248934208417004977717696407678596734468629588148129085313501348564025822657073247614067538615959325815727243702200103280930840983819734042620052111360
78 313833226300780743581740414697132377801161930433250678488036578633724854882703248450805694036044820218363540977991789797833231700005147813603517201470788745697375735681328270519835810834977529877495808