1 3
2 21
3 152
4 1518
5 11499
6 98343
7 556989
8 3662106
9 16124119
10 85225430
11 312644461
12 1392323322
13 4440186675
14 17261781178
15 49427257741
16 171990299716
17 450949023627
18 1430808802178
19 3490735786071
20 10240050566337
21 23490703637555
22 64405964838465
23 140207553617504
24 362375192411352
25 753373791363145
26 1848361324611281
27 3691338829451369
28 8646314068698557
29 16656955140057498
30 37428332487608411
31 69833870866386733
32 151141653490817418