0 1
1 5
2 25
3 165
4 1625
5 25509
6 664665
7 29559717
8 2290267225
9 314039061413
10 77160820913241
11 34317392762489765
12 27859502236825957465
13 41575811106337540656037
14 114746581654195790543205465
15 588765612737696531880325270437
16 5642056933026209681424588087899225
17 101386818783417634431603640258454473637
18 3428771170016237895796931111337071731946585
19 218932604645118954407337391513458229984795151269
20 26470464804227176205108753376545835927972494336996441
21 6076281708077028545684869526550079825574018157277728066469
22 2654502371449697353062104625845695348059134121622851720884663385
23 2211829284500951908559053398106847395948613807281515195781698508409765
24 3522243143771398043663562322601596160624264214886862532794796043672237782105
25 10739721436595988226733596424760385964244614205294035913159561654863684883767217061
26 62808421207469439615529872311179145450989570463260620424595291044798633708133445675660377
27 705641771698472996572637007776667641580458210942485867774862514840999150433329801862249592769445
28 15252234510984292017920786655673325972078614312441422675128535731817356810876565379916835691718491124825
29 635129858601446040768826576109827180806112249532219588133693532956749428745721535016435138006206933355224222629
30 51018616980372032421776961268933671312399318004106172448866093515401521181701601447512020051716381912980181058638459993
31 7915039747511500951461972812190634933255946397875152860890509435914186285170648891829474663469560991563223472053113422403455909
32 2374237860634075288847506996589778879463832180695851568177759268398888997230447437761449694435586314482121433937365091769726906574189657
33 1378480749599030228733396675895723409107782712141250742388025831408073211569447147536046937870493465529807121432692813313989587968026587892927397
34 1550650747281782036187389323576353966533529080818239336691229327675752482258112756420419028269842084632939253976197825231121010225745969634700327004812377
35 3382755925818143626800352205005247629354579915839591595152391743033541153881059180639651000507530133887427822598800290391386131997859780963665199057239760851028901
36 14323675615074488608454708504285402876119494085863294598877522356575394347523669564833302379877193901299914990312156582743739289378154289678524587792451897962956179859977305
37 117822496376398548871182766433804257936405399272539902714015610075245586049838006607972894191794750570680252448396233455173780876874029384483768951561728883603208663380144244803619749
38 1884236270969735443154196307296524823336710701714907186174108354636234921110366399762388964300604075291532310949420311575170673070204345239879578007062042546934444671403209192631346814183158873
39 58627520636436626726796796787809633814700647126907928699375727235604588340710253220686180424196120255274138687184301238000424462266819413844934907494249349478849255591067397180136833836359840035613821861
40 3551696635254355581323322405660496182205567445409781028009693374292950533416710845306864099257085605950722844655642875226412491379372360043182849616624028240479840015592992377300999617963761923387334158208090911833
41 419210564235420514496962683653466511409765331984044916621000740319615967655997868571493737026535211861491845122529623409570003220864552104668121611805725647797496330088639463780052395459545863983679861686338737421102294354853
42 96465107647503013752445519362723084441990605902859691816130381477667245322921186707191006904984560997625566366517501795923653887617505631536815798530461419819762736844991127170872260787251023409170176287068791843347001592061102281602137
43 43302845173160107100145199271931841315892243628262765005515272674039682294200068901988729977799981589505520016478500498869297709648095571489640867698151842705487559781636162727022826096500963941703984503185983503197260035885164111074460587640081317
44 37942411117420838312681272165704441525548324157774065379091400741313769297012605262480224573725890475125396207820181924828461168963097640240343104688031311931423106381078413139776733731454510535173637978431392722596798777167607355836363385195195981036936115289
45 64928957928887255849313099450979948533225593669603207905329776705967730868790979222884253255295949567393746531795476978069749234811469351810626774497793090694601761322170392070599656189489658759285012629356710272130518994117054013725330078746260126109016147963965942123429
46 217114553283664925414682293577290809066180131189954940987533755557163786541658790535046348433948257071265329938661735395682117370512139365645610636648754499460938140760391265523904120426362403207731467205969984878969147718132749812392414362330862254957837792367046782159077225551770713
47 1419379027120193160202668954060175514327877818550531220927062304230659943692535980679659277789804843691452853943341050798684178924325367191718387322849902190545746912897272058561176101707054971125378651567984605850613991122418577168687146283352226922142275996809538451073511357543440999348922076069
48 18150112787272342927307840531712583351966868399450814313279154964715851652595983245263638574126057654795844900167890392292812903451864637632294727171448282862546638080099106609915697167939103594856514503021846122718970857178225115346367650393507946465734728547400011066780132966434101254669470747842330146255961
49 454187834631185499342423776504979225964701690228384155533905913384582836029775223974549491305725580416771968620840522366897824399997192793709597757935888355789301287406974262399730590057124671607482016071121121026718603432351846193089266645124987764183038578935767206469480341094330386499246278168130533514626489660675312549
50 22251655738189460961267663485616498463235924911006822548600062404817063898060118657540654252128847365954464791419844722063544609671259028369436716369152834248864681963671840608858582881429271342446861694378107304916303534421618874623902294219507837610421050447926149931515391881339806221174477916368472762465008853846285331085074231604313