1 1
2 3
3 7
4 38
5 187
6 1237
7 8235
8 58524
9 422504
10 3117158
11 23290361
12 176103500
13 1344136056
14 10344670554
15 80181862705
16 625395356182
17 4904914026691
18 38658468142298
19 306034794302017
20 2432316965565820
21 19401236375176220
22 155259190622702818
23 1246180346556964914
24 10029803186197377082
25 80927655958316221751
26 654501349949927498004
27 5304671046809669095253
28 43079828163795200380468
29 350507417476103111554508
30 2856763796886734466953965
31 23321509268376271639473389
32 190677766558559055485781204
33 1561221188625501933265242011
34 12800095892403361229233013135
35 105078285464509249112349430312
36 863640597916220290053587564248
37 7106328369635788724089666579471
38 58536088974771004430342751359082
39 482663430681061487237439244274632
40 3983686944834644946855347432563607
41 32909826711435640133279908228485644
42 272111260846954781274206189830619420
43 2251802155612847223081765873432093407
44 18649200736207257076466235936827198194
45 154568530048770394157391745377267154749
46 1282030564846601384870244886657737911930
47 10640906846300701230881367215344687509699
48 88379027173994072418305604016007170966547
49 734510883229784926479895220653030524535465
50 6108218141446301606890359784078396607632384