1 1
2 2
3 4
4 10
5 28
6 97
7 359
8 1635
9 8296
10 48432
11 316520
12 2305104
13 18428254
14 160384348
15 1506613063
16 15180782537
17 163211097958
18 1864251304892
19 22540603640086
20 287577260214946
21 3860595341568062
22 54397355465967057
23 802684717378090204
24 12378446487282682823
25 199126426425710478658
26 3335709103209696444076
27 58097545929071020888730
28 1050518267070761766623692
29 19694170449357552545197887
30 382307971312431804346195712
31 7675751570061772670389640051
32 159215011237145137041230998431
33 3408446205674919843671943665781
34 75234897794033289067244909100736
35 1710719093942537257437703215481494
36 40037162052649058893878755601593681
37 963657325609690228733406297519935948
38 23835560243196342165841540714807579090
39 605421312414604619853211739971750849306
40 15780547371054218072461477873909512647353