1 1
2 2
3 6
4 28
5 156
6 985
7 6575
8 46037
9 332729
10 2467215
11 18668476
12 143639875
13 1120736308
14 8848906376
15 70585065382
16 568063412434
17 4607556545105
18 37630962749979
19 309239715248494
20 2555320702164649
21 21220771891605441
22 177027543302406607
23 1482892569699621983
24 12468533229464764791
25 105202055603826341772
26 890468104599436472113
27 7559503347394483507210
28 64351073789500238300163
29 549190059033301121419035
30 4698065250117692228962896
31 40278887290026607844345191
32 346048436175879903335731362
33 2978803947597899886205053922
34 25688699141525645628613585950
35 221917428004612233905249990684