1  0
2  0
3  1
4  15
5  222
6  3660
7  68295
8  1436568
9  33779340
10 880107840
11 25201854045
12 787368574080
13 26667815195274
14 973672928417280
15 38132879409281475
16 1594927540549217280
17 70964911709203684440
18 3347306760024413356032
19 166855112441313024389625
20 8765006377126199463936000
21 483978086675771758120431990
22 28025430458396163495322583040
23 1698290885721959150222444964351
24 107488521826424793596041993912320
25 7092955744961065415462928900742500
26 487183571570183213921634922581196800
27 34777378866167744148670415814266368725
28 2576477202388770565065768299951258861568
29 197838270250351013491474134295046852207010
30 15725944644302343145972837306025115648000000
31 1292552968633791359041882769439730246583507835
32 109733550109556361704925256753596714986388848640
33 9612867755004886455390355192478412450634125960624
34 868116640571205127158534748031849719496586307829760
35 80747254333529707609099241681349247195546060666640625
36 7729241538259176810943048525609052662453803034576158720
37 760782247323787095409301650123636810667114895936174589710
38 76943450307689830938308604092321320430106403204295276101632
39 7990265382120180120563746194617614944578433817198864945917495
40 851403091621316132936372052012149942602287367747692134400000000
41 93028177064011741795618824584639036782935066153026401883167115580
42 10416777658353312148904405335373942815995981605057521894529307770880
43 1194644739493096742243158041502305718259370122093445515870016064820301
44 140245605150035767919924940988615384687630920391179509609815053277593600
45 16844354620258439457873583749557665170962412278901399323898453044097656250
46 2068777768841569485641620391386322822441872857141978809561108509516407767040
47 259691007334633313596642913433101683741419895451572765044384430470752067592755
48 33302878726533389995266920800127192648490400673320141842390299314371819227578368
49 4361089530536928045858725848979304140811352788732499084658594319192922031209987080
50 582922780209567059605562989832188641951071290875078271963560085193616261120000000000