1 252032
2 738516
3 2152744
4 6442252
5 19332816
6 58903452
7 180093160
8 557393032
9 1730627064
10 5432005844
11 17096132520
12 54343145508
13 173136349816
14 556684686328
15 1793375906536
16 5826684356844
17 18962093125600
18 62198608121156
19 204309468132872
20 676071246474560
21 2239904093133232
22 7472225645489516
23 24953980092070936
24 83872262739939988
25 282173369553537344
26 955041907904566464
27 3235257049401664608
28 11021398639718061764
29 37576333029728743904