1 1
2 1
3 2
4 1
5 3
6 10
7 1
8 4
9 45
10 152
11 1
12 5
13 136
14 4743
15 7736
16 1
17 6
18 325
19 59008
20 3801411
21 1375952
22 1
23 7
24 666
25 426425
26 345706336
27 23938685973
28 877901648
29 1
30 8
31 1225
32 2164680
33 11782824375
34 28256240134144
35 1215663478473627
36 2046320373120
37 1
38 9
39 2080
40 8583967
41 213067487016
42 7093199984236625
43 33097994593655140864