1 1
2 1
3 1
4 2
5 4
6 6
7 3
8 10
9 25
10 12
11 42
12 8
13 40
14 204
15 21
16 135
17 1002
18 4228
19 720
20 5134
21 29546
22 4079
23 35533
24 3040
25 28777
26 281504
27 20505
28 212283
29 2352469
30 16907265
31 1669221
32 19424213
33 167977344
34 14708525
35 191825926
36 10567748
37 149151774
38 2102286756
39 103372655
40 1534969405
41 23909761856
42 241928187832
43 16852166906
44 270947059160