2 1
3 2
4 5
5 12
6 35
7 108
8 393
9 1666
10 8543
11 54190
12 436740
13 4565450
14 62930604
15 1156277748
16 28509174012
17 946786816168
18 42448800498744
19 2573207315483554
20 211180300735118954
21 23490473719472829824
22 3545759835559406756008
23 727077827560669587718290
24 202775635881746087232438194
25 76997932073029895027608852308
26 39853220845388846151034567122836
27 28145910535715197464942254169265282
28 27152038718500780437373240882024586896
29 35813407112636278025617244741307336942564
30 64652089957315086454652859509269834813666764
31 159883818392895593255929709399861790175216352922
32 542146637557973768849151178755229278977403222687596
33 2522781972907980596014281893286544316095966515485404470
34 16123750957192566617821449132650353905678285072377619833706
35 141646452278627684469395858942213683464018912626895821358922896
36 1711748407098021960721731525568322191586207674949186570070668227686
37 28475383981637223875358623050961369053047213444562349773251750902731350
38 652539376350654199706549981312267401895562314907636365382411038756243397786
39 20612243500714013650253742674044490931455092498909690603975970157677792861254818
40 898070521240923544049111968939312370799217384581095798287269710106626432787889964466