1 1
2 2
3 6
4 16
5 50
6 144
7 462
8 1392
9 4536
10 14060
11 46310
12 146376
13 485914
14 1557892
15 5202690
16 16861984
17 56579196
18 184940388
19 622945970
20 2050228360
21 6927964218
22 22930109884
23 77692142980
24 258360586368
25 877395996200
26 2929432171328
27 9968202968958
28 33396290888520
29 113837957337750
30 382529558584860
31 1305930965874738
32 4399810249916608
33 15041167138186200
34 50792348938045444
35 173850561915497530
36 588281158939722984
37 2015766450596782386
38 6833567596791502388
39 23438785044156653184
40 79590472666266655680
41 273238606399218084680
42 929219488943246987640
43 3192705159389711876360
44 10872417992391235435408
45 37384929247793935264200