0 1
1 1
2 2
3 10
4 72
5 624
6 6522
7 80178
8 1129368
9 17917032
10 316108752
11 6138887616
12 130120838400
13 2989026225696
14 73964789192400
15 1961487062520720
16 55495429438186920
17 1668498596700706440
18 53122020640948010640
19 1785467619718933936560
20 63175132023953553400440
21 2347276441218536941590840
22 91372515082382247986359440
23 3718759054812345051443590320
24 157937995812116603615742351360
25 6987534372417207063254218875360
26 321523194494840475664746840810960
27 15364088017473697039659293897586480
28 761394190625080697160973059692292000
29 39080928470162697078175046083560969600
30 2075175164735781502180571645788634884560
31 113866326668954687382512671899083575127760
32 6449609312949076051929202000122433516761120
33 376741869361939633551030608954855328875908800
34 22673941645369837786177775033477338626019981680
35 1404773508597600779765169348475990203781551859440
36 89521321559158027369677268056111452646126007406400
37 5863430724518944899309303638146528563951005506673760
38 394424997878170345057862843229459277537656964297810080
39 27230969533825775557163711178672475212463235375387878560
40 1928243218058444307342123698484332980518002627450431190400
41 139955089921350641716454376309457356975244052481475615543680
42 10406028714777176864615975700572963034269002549514542062973200
43 792144173107836995550419865710457563441710747527187714314743760
44 61703689864039415154463440164121289005418672672364227474616160000
45 4915651841889052446074521441942703462086860283105696322551363722240
46 400312768065026310541148471547256356036455451819929578021130632957440
47 33308926031078970659035941135029687396843087953018458836800155840579840
48 2830530607660269898514280683508444855004514490159457102766228845276728960
49 245545748456587289834670660506521633623355502114191105365599151601077348480
50 21735681039463935376764973606831382829613868940393459789359524654418113674240