1 1
2 3
3 1
4 6
5 31
6 1
7 13
8 302
9 306
10 1
11 28
12 3437
13 10085
14 2989
15 1
16 60
17 37155
18 465305
19 354670
20 29135
21 1
22 129
23 406612
24 19159028
25 67228149
26 12277568
27 283872
28 1
29 277
30 4434129
31 811781250
32 10799370973
33 9607602488
34 426752551
35 2765627
36 1
37 595
38 48397883
39 34109464173
40 1802820316744