1 1
2 1
3 2
4 2
5 3
6 13
7 33
8 113
9 433
10 2358
11 8535
12 28389
13 112039
14 427748
15 1769874
16 6610091
17 24128241
18 90190764
19 331582813
20 1222929244
21 4421062767
22 15812600521
23 56305580500
24 198730488338
25 696900040653
26 2421645299793
27 8352195108762
28 28615723381135
29 97364798822213
30 329167363763392
31 1105586425028253
32 3690549197295148
33 12247051800051581
34 40408249505221475
35 132586427590434098
36 432691975532372865
37 1404707561734451063
38 4537225473895498833
39 14583201521695228498
40 46648128057920324832
41 148521560122063234721
42 470731048086537450544
43 1485371489948434156327