1 1
2 3
3 12
4 58
5 352
6 2376
7 19296
8 168912
9 1670976
10 18000000
11 219916800
12 2781561600
13 39605760000
14 584889984000
15 9253091635200
16 154909552896000
17 2834240274432000
18 52918877491200000
19 1074184895250432000
20 22217286827925504000
21 485009879086301184000
22 11063490068606976000000
23 269248798248238448640000
24 6621190547411153387520000
25 172129145184581194874880000
26 4616194344163437112197120000
27 128579496296420178017648640000
28 3692269076281265067345838080000
29 112225296129615123840227082240000
30 3433606565784339922302586060800000
31 111231035627708120486803144704000000
32 3638147625862404260531637583872000000
33 123164152364882828720319403917312000000
34 4290688858912748090666597178408960000000
35 154084875228869909153605991132037120000000
36 5636374639389098380731111423439011840000000