1 2
2 16
3 90
4 1089
5 10080
6 150544
7 1913940
8 33930625
9 544003170
10 11177987076
11 215177010048
12 5033386477441
13 112708053008152
14 2958949185458176
15 75387859827570360
16 2195709810260687361
17 62623865365172370000
18 2004226991724770316100
19 63195307254370488815310
20 2204643365048035428460801
21 76093079267228191108487052
22 2873984902207530803524179216
23 107710864012198308706525699200
24 4378683917869135551833379239809
25 177002952923947395438604039225142
26 7705616819572446572804410868444176
27 334081307674183934422155564679470030
28 15505911060842876025913227886443588225
29 717543604298215071280057264452696384000
30 35368479812511032374259792889390229586176
31 1739611230698349822326783061157593345381648
32 90748537435816414359303455403570413039831041
33 4726779983041494812004924838005484483394667102
34 260153691352081491409930938322631959515115146756
35 14303318923402146740066506907232010248099337543200
36 828273358958533147572564963950014154476827809272321
37 47929994822117184433547501986937656802081155698647020
38 2912924068069647231220970068667959493340034702606240000