1 1
2 462
3 786
4 3428
5 14138
6 55105
7 211044
8 807164
9 3087973
10 11817336
11 45232264
12 173151134
13 662878034
14 2537840433
15 9716563504
16 37202855866
17 142447146042
18 545436779876
19 2088564662921
20 7997681304224
21 30626181091364
22 117282753874594
23 449146501743922
24 1720103032405585
25 6587695222551176
26 25230459486568494
27 96633892689063134
28 370123339901603404
29 1417673376560499409
30 5430235157757846144
31 20800504218771080112
32 79678635549961904214