1 0 2 0 3 2 4 20 5 112 6 696 7 5008 8 40280 9 362760 10 3628504 11 39916152 12 479000272 13 6227017600 14 87178281288 15 1307674342408 16 20922789832080 17 355687427952808 18 6402373705217304 19 121645100407380704 20 2432902008173142656 21 51090942171698988176 22 1124000727777569109296 23 25852016738884857725008 24 620448401733239124124128 25 15511210043330984969175248 26 403291461126605631620315504 27 10888869450418352147601869848 28 304888344611713860463657698096 29 8841761993739701954413108032912 30 265252859812191058635775161369064 31 8222838654177922817723678329784024 32 263130836933693530167212212038608064 33 8683317618811886495518173243166534024 34 295232799039604140847618519075978086504 35 10333147966386144929666650999456053812976 36 371993326789901217467999447042701681699488 37 13763753091226345046315979577328226532658416 38 523022617466601111760007224081128840109770368 39 20397882081197443358640281739828647015025044064 40 815915283247897734345611269595858746123325607248