1 1
2 126
3 207
4 633
5 1811
6 4997
7 13856
8 38736
9 109231
10 310419
11 888448
12 2558995
13 7412354
14 21577360
15 63084725
16 185133501
17 545075812
18 1609314717
19 4762800580
20 14124361768
21 41959331051
22 124832686231
23 371852935856
24 1108854732663
25 3309546086518
26 9885371924328
27 29545951647937
28 88356946253425
29 264353528099540
30 791226380631121
31 2368982731606856
32 7094907766588608
33 21253816512078343
34 63682020371780091
35 190841700033854176
36 571998736035007099
37 1714639076629336394
38 5140414688812046464
39 15412196152873010861
40 46213194904631900037
41 138579049834880197060
42 415580381805877751973
43 1246334861838181907884
44 3737950915134644929816
45 11211118327800482610947
46 33626254433543627119039
47 100860314443761883578128
48 302532983093309427686943