1 1
2 2
3 8
4 43
5 252
6 1636
7 11322
8 81805
9 610358
10 4672836
11 36525052
12 290399543
13 2342043630
14 19118822650
15 157709971144
16 1312796873451
17 11015236989702
18 93078467831012
19 791462018168032
20 6767910089071288
21 58167781282121262
22 502235469738898248
23 4354622424622449180
24 37901475844670645351
25 331045492656284555070
26 2900846792224622041228
27 25495338620460009100496
28 224698764101073431195562
29 1985452809672968601662878
30 17585762415646964429849076
31 156112212167512239217815120
32 1388751273458795578122449665