0 1
1 6
2 78
3 726
4 7278
5 62574
6 586878
7 4889166
8 42892710
9 354335982
10 2976581670
11 23990771094
12 197564663094
13 1565310230790
14 12548473437822
15 98526949264374
16 776195574339102
17 6008457242324814
18 46729763436714126
19 357901583160822990
20 2748384845416097718
21 20875302126163221774
22 158548701395305391190
23 1193695266412988346678
24 8991402223750689741414
25 67181067076425208460358
26 501734704935681582854190
27 3724653456197316825520758
28 27619231138375103326663854
29 203712576426011186683082862
30 1501158810990388748849084958
31 11008738361785186442451416334
32 80640157377255673874452591974
33 588351977811641166381005598798
34 4286485692585381087240384513030
35 31120702929234568082674288077846
36 225646415006570026828005099206166
37 1630794707966734200136082889605094
38 11770064561272445428689689086388670
39 84713124905702737012058934280837686
40 608843349985157424557427745880463678
41 4364694254230732843515212793449113806
42 31247946883758494973200143287153729102
43 223186819085372190461560171905147854190
44 1591985630138545549321557168258912838038
45 11331735453515641456345178960795234468814
46 80551503159123322681821253905856308572982
47 571490856169472229260715337501304316507606
48 4049462085117408715365984603398703324102438
49 28641515216591658952701137363834052049300422
50 202329660661715867027623831401393092746466382