2 1
3 4
4 22
5 124
6 726
7 4352
8 26614
9 165204
10 1037672
11 6580424
12 42062040
13 270661328
14 1751614248
15 11391756176
16 74406502814
17 487838450116
18 3209229661682
19 21175301453040
20 140097533633112
21 929160187609096
22 6176075676719784
23 41135052992574928
24 274482801972069490
25 1834665820375683428
26 12282315178525359966
27 82344395405972692656
28 552806313387704627982
29 3715834986939390916244
30 25006203000374020526746
31 168466668960946012707912
32 1136122707072612282498874
33 7669275741518968346891172
34 51817515409677258092083006
35 350404221555935013278573224
36 2371438542131929578320200646
37 16061466455829089444235194204
38 108860864860439323866007261128
39 738338427155234332385671368928
40 5010964557143508508512736679936
41 34029495976431151261075225822320
42 231230534198039250529318060527154
43 1572093538840862892544378683117960