0 1
1 2
2 4
3 12
4 36
5 144
6 576
7 2880
8 14400
9 100800
10 705600
11 6350400
12 45158400
13 406425600
14 3657830400
15 40236134400
16 442597478400
17 5753767219200
18 74798973849600
19 1271582555443200
20 21616903442534400
21 410721165408153600
22 7803702142754918400
23 179485149283363123200
24 4128158433517351833600
25 103203960837933795840000
26 2580099020948344896000000
27 74822871607502001984000000
28 1880892186271343429184000000
29 54545873401868959446336000000
30 1581830328654199823943744000000
31 49036740188280194542256064000000
32 1520138945836686030809937984000000
33 56245140995957383139967705408000000
34 2081070216850423176178805100096000000
35 85323878890867350223331009103936000000
36 3498279034525561359156571373261376000000
37 150425998484599138443732569050239168000000
38 6468317934837762953080500469160284224000000
39 304010942937374858794783522050533358528000000
40 14288514318056618363354825536375067850816000000