0 1 
1 4 
2 28 
3 232 
4 2092 
5 19864 
6 195352 
7 1970896 
8 20275660 
9 211823800 
10 2240795848 
11 23951289564 
12 258255473032 
13 2805534386256 
14 30675481454184 
15 337306578693652 
16 3727580774618060 
17 41376921517941032 
18 461122691909043112 
19 5157400529078643552 
20 57870162560849826792 
21 651270642553956415012 
22 7349220287200435508684 
23 83137649561344859251388 
24 942640748715563934627400 
25 10710547903384025609291264 
26 121934749535282678341005024 
27 1390701860097755242738251364 
28 15888315824925202178885993256 
29 181807093179425059596327059708 
30 2083480218269364241429736886052 
31 23909695862099288338332185475696 
32 274744433972471049840683656668364 
33 3160975583016191205111644122446936 
34 36410006312100574761406663738631392 
35 419855844283101121973627466371792636 
36 4846566262657832427843169421611638232
37 56001447698477317437816051925001885776 
38 647700033150422633091999416097258101904 
39 7497874502454576951762429551103006409812 
40 86870727306811210618471955908985565387080 
41 1007308637520790448399556723245520380001492
42 11689324679123984022255410555689779671948556 
43 135749763356272212659470705201213839808707352 
44 1577602382327044511237746711038934327595983596 
45 18346437867123364690074645947458784556191096020 
46 213495843226646912033042921115610738223581815268 
47 2485988161778230883956528463291363161407717746332 
48 28964753789715057896126081562563589360630982090760 
49 337669323128040394619355418709247949394278216720800 
50 3938716956007152685054990756725825282317658396381648