1 1
2 1
3 2
4 1
5 6
6 6
7 1
8 14
9 74
10 24
11 1
12 34
13 852
14 1880
15 120
16 1
17 78
18 10210
19 152922
20 80316
21 720
22 1
23 178
24 124466
25 13745475
26 62038644
27 5141864
28 5040
29 1
30 398
31 1539739
32 1301306034
33 55575194220
34 47286888510
35 458608016
36 40320
37 1
38 882
39 19271229
40 128342085219
41 54180777470296