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