1 1
2 4
3 12
4 84
5 561
6 4566
7 38668
8 347219
9 3174337
10 29584366
11 281335070
12 2698884632
13 26233302819
14 257404858844
15 2542798716528
16 25321003256022
17 253598478348859
18 2553267620742628
19 25839412648600258
20 262578227718642301
21 2678799965408277475
22 27427834934440886334
23 281710756067930095614
24 2902087363999177536256
25 29977456212996916424037
26 310419139539868943659546
27 3221887783193207789640642
28 33511672212051529274083130
29 349253061472012663667344777
30 3646614696115575907202620982
31 38140544780341377518750280746
32 399563122230373756027480180541
33 4192208548853631956537073080373
34 44047172599439631373571122141098
35 463421341355580881980127744128124
36 4881841413434745617832312989455478
37 51488500687432472701206172233266075
38 543661306477037174329152838448334614
39 5746617610081445035130265117817346990
40 60804837396254744228108976533200940612
41 643997421955308719397964677514584935343
42 6826998613188697007150162160871352110968
43 72436309492297547417191430969509961295696
44 769212015708453640846117867875213914414978
45 8174902659900512191695991040943453439576829
46 86946200870529469149160241943583268983509408
47 925413403952142847531407137921983498984081710
48 9856544355382749242151299961386971420068847747
49 105052094867283352192748067813342621130299128365
50 1120376693411852078955481294882123946078896848578