1 1
2 3
3 16
4 48
5 185
6 534
7 1873
8 5397
9 17853
10 51516
11 165882
12 480321
13 1519997
14 4419336
15 13827716
16 40372992
17 125335640
18 367166796
19 1133563870
20 3330422526
21 10238553681
22 30154137624
23 92399944682
24 272682432123
25 833404227103
26 2463640724667
27 7513857186571
28 22243690893642
29 67723576764734
30 200730121517427
31 610262512373709
32 1810687032731154
33 5498128495591341
34 16328044845739779
35 49527934622485418
36 147201254822893446
37 446102182807015860
38 1326770059919698164
39 4017688410512121585
40 11956454915410416582
41 36181198469317965944
42 107731896912517919655
43 325806687537131609633
44 970579922437981878447
45 2933674068216994806058
46 8743222198156066253619