1 1
2 1
3 9
4 48
5 300
6 2520
7 22680
8 282240
9 3265920
10 43545600
11 618710400
12 10298534400
13 171243072000
14 3138418483200
15 61460695296000
16 1286751578112000
17 27743619391488000
18 640237370572800000
19 15448927751921664000
20 394130125324615680000
21 10422552203028725760000
22 288306186674956369920000
23 8285571364812635013120000
24 249420257496762254622720000
25 7732338206600496513024000000
26 249234122976242282790912000000
27 8308207390669202698665984000000
28 287052376451928599662166016000000
29 10203393340775616055543332864000000
30 375200170204344252441058344960000000
31 14188508097784005821985458749440000000
32 553758846326958034236910306590720000000
33 22181534857254964052801227598069760000000
34 914335978625654024205074834065981440000000
35 38671806264200147399277442630680576000000000
36 1681037843763563601737889506193624268800000000
37 74812879927360798499250507015682994995200000000