0 1
1 2
2 13
3 162
4 3075
5 80978
6 2784067
7 119971162
8 6289972169
9 392257225754
10 28582571639293
11 2398695602082442
12 229094801646110203
13 24652935339990534970
14 2963620352166634246995
15 395067805289398293647026
16 58025593661340099613984593
17 9336949406574071339557552946
18 1637736576976352673055074139565
19 311735056354041640564734550923762
20 64132155512805292951749101888633267
21 14207874769599047583643349105593145634
22 3378353474151470843301872425337951328803
23 859585792002898012444007524924576429287050
24 233387175991725234152807331274632907211227033
25 67446655867504469829111657790831445693061734730
26 20697453827936691459256647661470353376535796787741
27 6729761355820974920005486405686975070823286118684378
28 2313819135727177816410987895927047909872894335196346923
29 839629071357114821140421161751275008847985845282837574154
30 321003382081429395101009229189412724033232673160164963113139
31 129086479774355314743827179460987366278623541430796269452047586
32 54516801876327805652817150137490808156708876107178931752645550497
33 24145064408864144992259319154471080536185949668037249884989486768738
34 11199059543131053506203267829765087335190601750816423667207778299854413
35 5432884160225887840146286790232229394830371196885546368534726721455565122
36 2753255144647417477064534788307823013977439858900456170545716215218065586787
37 1455892818037156099747914218736201481352247842610202626104472666371173977719282
38 802426442791938206728698516152198524313390494243191819203167243003862417277048835
39 460494059933035194781048923695712453075923569650755580876742292617401649490418657722
40 274889542821353095643276991145289132203595233885856300353743293685576478367142876834409
41 170530041073040387487959900516217007299024761820045635398061057411731393236470995767372410
42 109840976693073805203538517715832331983177114712727077597229900779380725638416187537316180285
43 73397097095992604817946536964412398114443733984237931658633090739996983152508834329300412158250
44 50838326489705067786428903824922249327820837290520816198029154307706942765612877617238356212075867
45 36472361173474725853109194989909003939292421893966087861290313642395798077768179913815896710159717594
46 27081563371158151351955685479275314767225841295322492589997902964885102633211468267249805742865856405779
47 20797510929829724499276055645450884556095875646750492908214918450168643176051845268127425799756494209357074
48 16507453885128023235512999691212386094334344376260740058456422060103682181820508181026436430291491117966259953
49 13533035990801872599954107684409208167035954243015297073530476980891543163104113244723712857893005254619946483090
50 11452053631896283251334875323913274507525895537099596460575404577164936605615242337669591451694538476976302173239789