1 1
2 3
3 3
4 6
5 35
6 6
7 13
8 350
9 350
10 13
11 28
12 3487
13 13228
14 3487
15 28
16 60
17 34714
18 508281
19 508281
20 34714
21 60
22 129
23 345744
24 19513309
25 75313013
26 19513309
27 345744
28 129
29 277
30 3443699
31 749481703
32 11143187999
33 11143187999
34 749481703
35 3443699
36 277
37 595
38 34300167
39 28788205897
40 1648683705320