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