0 1
1 1
2 2
3 4
4 10
5 28
6 93
7 354
8 1621
9 9110
10 64801
11 595976
12 7204091
13 115561423
14 2473540433
15 70853213144
16 2720354016419
17 140170631441858
18 9702605436760235
19 903309202327818566
20 113234129823368903523
21 19137461395401601912043
22 4366007821745938984134203
23 1346432118692350254572879753
24 562002202065744657959719929335
25 317950435957920285278016338522539
26 244121584664797407818486047527636428
27 254729597066031376361529564496678439477
28 361677336466132769246503432237532094928158
29 699687798446456493578776481061550688206174351
30 1846467164772784905603457889465572957148626651453
31 6655290946098714065120331292531738547382229190301213
32 32798699488290444255016260741617197445958649449380980602
33 221258938457635297351741724903069686494413635685576871055499
34 2045195715499369064713996502701716032384820481838034385769804385
35 25930146877704524843293123550515508201060829502863315623785110811676
36 451341723300191994339229500377110283022889045783027024266321438708976154
37 10795429761993397409186840788999719332555645422072589384265555634888486756363
38 355110700455219695495230210189957854632999054639603081078670466785065319683320006
39 16078329051848894444622964533996905678745816108484639844558561266360976136373341653384
40 1002746024120900199684006703803556076810694073830112039226276120703091201612264829400707295