2 1
3 3
4 8
5 25
6 108
7 735
8 4608
9 40824
10 362000
11 3628185
12 40766976
13 478988081
14 6227101888
15 87146087625
16 1300561920000
17 20922788404479
18 355737629952000
19 6402373698206889
20 121810906419200000
21 2432822933484213543
22 51090942172652090368
23 1124000727778962143055
24 25843326442818716565504
25 620448406694208000000000
26 15511210043267498868838400
27 403291203986377063268352000
28 10889801001115965703648706560
29 304888344611713905343769951665
30 8841762046912947694417152000000
31 265252859812191058632221658466239
32 8222662591316382334152867840000000
33 263130842627176110194788377175776105
34 8683317618811886478604694925738967040
35 295232799040365104438721873244267734375
36 10333203249161712240005541500289024000000
37 371993326789901217468008629124384877558385
38 13763753091226345046184788177591662021967872
39 523022618346254004964824988394464953836515881
40 20397854741870042635642516931742793728000000000