1 1
2 2
3 4
4 12
5 36
6 144
7 288
8 1440
9 3840
10 9216
11 120384
12 700416
13 5455872
14 65015808
15 188018688
16 439805952
17 1098528768
18 31016134656
19 324642484224
20 12673570111488
21 75959807901696
22 1301903865544704
23 2870722110554112
24 32326598156353536
25 193916357676367872
26 1917620124326559744
27 17257298589627973632
28 40554547480119214080
29 243321673814979379200
30 3041523684383659130880
31 125553062772365454213120
32 10608064815934546800279552
33 141440864212460624003727360
34 2242596606008187310445690880
35 5232728136981972580030218240
36 156924508250712891575060398080
37 11736212353454543988746920919040
38 70417261557060841601808759521280
39 204848662799761791771952105390080
40 419622165653034932264277104394240
41 998012821299236027863690358292480
42 29938564913741642291412800907509760
43 349279018754711105184392741891604480
44 2095674056631082740753936505016156160
45 29256164976696242462110103274384261120
46 1230755180274157387530733885738450944000
47 258352610774071303354412915439024734208000
48 9743584173527171000566076289573590138880000
49 20879675156396029744284027757738768465920000
50 465318474746959865032675239446390463528960000