1 3
2 9
3 9
4 35
5 77
6 207
7 513
8 1415
9 4009
10 12499
11 37577
12 99863
13 300723
14 949821
15 2565811
16 7925175
17 23158917
18 68824353
19 207493163
20 617410067
21 1841509697
22 5611469021
23 16589242023
24 49212663699
25 148570250829
26 449163990819
27 1326001156759
28 3987050755389
29 11944983588947
30 35716929899393
31 107253927086075
32 321231939862855
33 959846798750587
34 2901057376549579
35 8652745086668193
36 25866018523103933
37 77750054778492579
38 233947229188310103