0 1
1 1
2 1
3 2
4 3
5 8
6 13
7 42
8 72
9 273
10 475
11 1970
12 3506
13 15368
14 27888
15 126510
16 233809
17 1086546
18 2039564
19 9652364
20 18360296
21 88172609
22 169610371
23 824506191
24 1601297937
25 7865294687
26 15401847339
27 76331857094
28 150547538649
29 751981532942
30 1492452957398
31 7506432993145
32 14980804327584
33 75811326673326
34 152047190790814
35 773682540353704
36 1558569503073541
37 7969986193751019
38 16119428171413211
39 82798726340037900
40 168066454180454102
41 866804540900696571
42 1765235495130283117