0 1
1 1
2 2
3 4
4 14
5 60
6 450
7 4964
8 95982
9 3037948
10 170005730
11 16522010532
12 2882717916878
13 902450057292988
14 514768747418386946
15 537142988843543963620
16 1033976171696917695108270
17 3688322935382700002945333884
18 24514290054855626308893309022498
19 304801526292655801235227790576374820
20 7118057806591130565341301223201553053838
21 313259388933361321062892077969687559682278460
22 26062000616057795214066097831489188710729238725186
23 4110314988488084452256619909138315265238808174186210404
24 1232011347867422753097623155438444291235913527367600775244398
25 703443704442715976354754937644920300954525944513753257422978632188
26 766728692007699092343031760182847052574421909903729669942757487137772898
27 1598443585547686076138073319282045198825781859096744358157497889026809525196964
28 6385234258418499279594743502751796694837202295344262388021908155274454168621003082318
29 48955504495084197800285568506174735667013771647305225199958523862187626482312451693786680252
30 721507006012989862825456820659611879580299480241901478142265371827280695148856300821335325699738242
31 20469906673599212452094354863191327203688259825414041411600800539209378563502191251163100901752632665944292
32 1119456532177334812414041312453783624779814699517037404594112354622296633066837557857002072810562310346168990693422
33 118156120455856271351047188994150913822986436600108991427019306099684332065927231534675029791158432603228955485338821691772
34 24097380506986010902926462217190126739136659471233456907368225123296741303559821986877225632490311038707156941171724243302272598434
35 9506565794483252283125594584277940385246013941725397174334980567676988100598960895776268136861447401948663669024579704076799367381244865828
36 7262140799953513755052859895335814429957397894323285231510855246034047021121910248504733246902835327526018044914607512347429488156994762454861501454
37 10752604585399890826708180926805775128384592605505405448995574950044079701034517331601887175784993659120007680270886877314807850988297143289964943089914233660
38 30886418979567090311380760062938012187392128911952662596478480199969169900178358926329707830586513621428567225765890273637214953006927046337711098429661640099504380610
39 172266641135921907935764471725466273803935940813386868669517463411182411758724677467086682097449891770934272860779284662669723453747645331436446087338522451710688337834593537380
40 1867106913807050735205405621496886492336624470694367775558508827730958601022195159878690068011862444743496645970040168981551199251479466750561540329822342936944400096463355930806833085934
41 39355689047521083579261436788609753032695293844153811755760634625637750555721866484785031984605515173663063263801138969462608379873325990847887655215910302867159293653896929621249184819727675013372
42 1614488253472987877560991798203150768268871767235938376093117587961544561186741002148103756140203420745366512509780830087964092079062805881055092108232673303168764058162069742664793318805463220248474397029858
43 128989399266531332210461186115822643982104250127050969143845086599409725895591574411885467831899553225629282520310443476400104597615795226383566441254668765736713661196322475353747648884923416694167567582818667572171172
44 20084120413624260531614096073561917163999401419876430663840478567207981336674877434223908167083900551781807419229026230362409604627627516229489568643284111169371518825453071800014690700157667078705486181182530070746910305618580942
45 6098252599248670657394310479593977825288702087008086540284700275457907253858652782444726327903871850513843405927916412976991739805396137130818579937012441861141841923029907402977336044836721668067585308173361590252668465376521264196859177660
46 3613042830395999433376896197317399938470898157052471493599133166736855270324022445737935876691972469208270022718584021041798941488405058672501921063287223217165566587795442957378589408757058898885472407164548043594665371925603819949003568554608106910466
47 4179316636681288816454681373670433477213857896616699200697855098237295528912744784596758506684942929081086561879072283039340039844288399677890280270566833316545798253942720553121740156963600659480753811305203541394218860220235759754893905764539142751833198856075748
48 9443654839183709746342538155210406815408375716395116235804097325479333295399075517756727163164300504149912145753135798611637402486156045226544715021881911764627661543268482732420050753590946508779253591075611652504992662548210007727036076758566324141445805389100066291579337646
49 41706655236913153959144355608038647623537887095919151014604372551292290181480872834290674132680267452341862459870060349194574573863601615938296506481733793667470501529770105464120366329211968088900776855140000252735345752603896096790367472511856727660327988852952805633759411634613781125244
50 360179538175190439044382820129503857974101408534193973563113069122644885991666558367955267326292841462214403967329762882529145496544728516418275168350048367858563441407544463240731333898361409251294563952557550827047349220470911952695902958941777831112650131720417886203570701489540817062859069826265634