0 1
1 1
2 2
3 6
4 26
5 166
6 1626
7 25510
8 664666
9 29559718
10 2290267226
11 314039061414
12 77160820913242
13 34317392762489766
14 27859502236825957466
15 41575811106337540656038
16 114746581654195790543205466
17 588765612737696531880325270438
18 5642056933026209681424588087899226
19 101386818783417634431603640258454473638
20 3428771170016237895796931111337071731946586
21 218932604645118954407337391513458229984795151270
22 26470464804227176205108753376545835927972494336996442
23 6076281708077028545684869526550079825574018157277728066470
24 2654502371449697353062104625845695348059134121622851720884663386
25 2211829284500951908559053398106847395948613807281515195781698508409766
26 3522243143771398043663562322601596160624264214886862532794796043672237782106
27 10739721436595988226733596424760385964244614205294035913159561654863684883767217062
28 62808421207469439615529872311179145450989570463260620424595291044798633708133445675660378
29 705641771698472996572637007776667641580458210942485867774862514840999150433329801862249592769446
30 15252234510984292017920786655673325972078614312441422675128535731817356810876565379916835691718491124826
31 635129858601446040768826576109827180806112249532219588133693532956749428745721535016435138006206933355224222630
32 51018616980372032421776961268933671312399318004106172448866093515401521181701601447512020051716381912980181058638459994
33 7915039747511500951461972812190634933255946397875152860890509435914186285170648891829474663469560991563223472053113422403455910
34 2374237860634075288847506996589778879463832180695851568177759268398888997230447437761449694435586314482121433937365091769726906574189658
35 1378480749599030228733396675895723409107782712141250742388025831408073211569447147536046937870493465529807121432692813313989587968026587892927398
36 1550650747281782036187389323576353966533529080818239336691229327675752482258112756420419028269842084632939253976197825231121010225745969634700327004812378
37 3382755925818143626800352205005247629354579915839591595152391743033541153881059180639651000507530133887427822598800290391386131997859780963665199057239760851028902
38 14323675615074488608454708504285402876119494085863294598877522356575394347523669564833302379877193901299914990312156582743739289378154289678524587792451897962956179859977306
39 117822496376398548871182766433804257936405399272539902714015610075245586049838006607972894191794750570680252448396233455173780876874029384483768951561728883603208663380144244803619750
40 1884236270969735443154196307296524823336710701714907186174108354636234921110366399762388964300604075291532310949420311575170673070204345239879578007062042546934444671403209192631346814183158874
41 58627520636436626726796796787809633814700647126907928699375727235604588340710253220686180424196120255274138687184301238000424462266819413844934907494249349478849255591067397180136833836359840035613821862
42 3551696635254355581323322405660496182205567445409781028009693374292950533416710845306864099257085605950722844655642875226412491379372360043182849616624028240479840015592992377300999617963761923387334158208090911834
43 419210564235420514496962683653466511409765331984044916621000740319615967655997868571493737026535211861491845122529623409570003220864552104668121611805725647797496330088639463780052395459545863983679861686338737421102294354854
44 96465107647503013752445519362723084441990605902859691816130381477667245322921186707191006904984560997625566366517501795923653887617505631536815798530461419819762736844991127170872260787251023409170176287068791843347001592061102281602138
45 43302845173160107100145199271931841315892243628262765005515272674039682294200068901988729977799981589505520016478500498869297709648095571489640867698151842705487559781636162727022826096500963941703984503185983503197260035885164111074460587640081318
46 37942411117420838312681272165704441525548324157774065379091400741313769297012605262480224573725890475125396207820181924828461168963097640240343104688031311931423106381078413139776733731454510535173637978431392722596798777167607355836363385195195981036936115290
47 64928957928887255849313099450979948533225593669603207905329776705967730868790979222884253255295949567393746531795476978069749234811469351810626774497793090694601761322170392070599656189489658759285012629356710272130518994117054013725330078746260126109016147963965942123430
48 217114553283664925414682293577290809066180131189954940987533755557163786541658790535046348433948257071265329938661735395682117370512139365645610636648754499460938140760391265523904120426362403207731467205969984878969147718132749812392414362330862254957837792367046782159077225551770714
49 1419379027120193160202668954060175514327877818550531220927062304230659943692535980679659277789804843691452853943341050798684178924325367191718387322849902190545746912897272058561176101707054971125378651567984605850613991122418577168687146283352226922142275996809538451073511357543440999348922076070
50 18150112787272342927307840531712583351966868399450814313279154964715851652595983245263638574126057654795844900167890392292812903451864637632294727171448282862546638080099106609915697167939103594856514503021846122718970857178225115346367650393507946465734728547400011066780132966434101254669470747842330146255962