0 1
1 0
2 1
3 1
4 5
5 16
6 80
7 436
8 2877
9 21828
10 189877
11 1865175
12 20468437
13 248376198
14 3303397123
15 47785692843
16 746841034620
17 12538089887528
18 224955746518560
19 4294093811333388
20 86859002770470072
21 1855099612560598420
22 41698660497526383757
23 983568210684097081912
24 24280274429806686419710
25 625760958825514179707192
26 16799486331706578971628900
27 468835945825856953037181592
28 13575539332240815030080140332
29 407136845483303097382136436730
30 12625897250781087880060967243737
31 404263096907123579311864744550210
32 13345433881805051791963841782144477