1 1
2 1
3 0
4 4
5 20
6 144
7 630
8 5696
9 39366
10 366400
11 3634950
12 39066624
13 479163828
14 6226534272
15 87238701000
16 1315130458112
17 20922813624336
18 355586138666496
19 6402373841107998
20 121479626301440000
21 2433061082092486356
22 51090942162282936320
23 1124000727747809492790
24 25860595416374276259840
25 620448381885206046812500
26 15511210044092831365939200
27 403291975419964616263481934
28 10887937893906401431507697664
29 304888344611712604918057353380
30 8841761892834784198797312000000
31 265252859812191058758913126012830
32 8223014761920680692744309742501888
33 263130825546725184483328120175694900
34 8683317618811886766134186009936527360
35 295232799036562497475520882444825625000
36 10333092760627450893750179567423365054464
37 371993326789901217467668933103046807898140
38 13763753091226345048677424853387229204578304
39 523022615707295326480637932773244809630266328
40 20397909421018171715493092357838576025600000000