1 1
2 7
3 7
4 37
5 231
6 37
7 231
8 1587
9 1587
10 231
11 1451
12 17903
13 17091
14 17903
15 1451
16 9331
17 194633
18 303955
19 303955
20 194633
21 9331
22 60691
23 2232183
24 4735345
25 9654533
26 4735345
27 2232183
28 60691
29 398567
30 25952953
31 85454789
32 300895245
33 300895245
34 85454789
35 25952953
36 398567
37 2636263
38 305979795
39 1489376611
40 10356370455