1 0
2 1
3 2
4 9
5 36
6 170
7 832
8 4318
9 23164
10 128141
11 725806
12 4194923
13 24657628
14 147053105
15 888044678
16 5421873743
17 33423442196
18 207811667858
19 1301996110320
20 8213617403274
21 52138266933540
22 332834181990220
23 2135664095167408
24 13768394809252648
25 89148379017622504
26 579531525441361007
27 3781327114710553274
28 24757063525758633267
29 162606511426285324124
30 1071192050569068897091
31 7076249751364046791766
32 46867212661995539211789
33 311168773900918066213180
34 2070716834162124510852369
35 13809743370778130256845618
36 92286441490559935695711097
37 617915539371461507034805424
38 4144905603584632706146359439
39 27851803896768913435504686862
40 187459359496356304133432634115
41 1263690760717278139687761215212
42 8531426937550082072042266646350
43 57679213335663892039961339132328
44 390485993481631626169685159174290
45 2646998325307618963136880462299036