0 1	
1 4 
2 28 
3 232 
4 2092 
5 19864 
6 195352 	
7 1970896 
8 20275660 
9 211823800 
10 2240795888 
11 23951292204 
12 258255572584 
13 2805537209648 
14 30675548482880 
15 337307986673572 
16 3727607821613388 
17 41377406950962504 
18 461130952671387592 
19 5157535231753964268 
20 57872283825643918432 
21 651303095933050536928 
22 7349704882103330614852 
23 83144737819278853215928 
24 942742611881249811728104 
25 10711989519201706913048464 
26 121954881718163802509506840 
27 1390979736429225575441522236 
28 15892111838719702575356994080 
29 181858476711495282448130373140 
30 2084170092634231023825362801012 
31 23918890504928517634329940047264 
32 274866175021549693354077852620364 
33 3162577917169324693629624672375024 
34 36430982394592875517534319757570632
35 420129095809227601681410942539426336 
36 4850109940247827933155901664490798952 
37 56047215932007990495530150433498641856 
38 648288929584606327210560872347341690972 
39 7505425582622234988003055871802630532136 
40 86967241543870103276127941945464640240480 
41 1008538596389016539038806877919662402502520 
42 11704956190784040841813882625331218902733936 
43 135947919546440049994321780652661832932205592 
44 1580108419952296823703983865575296223951558852 
45 18378061421104775920876573331143502500964706400 
46 213894079171150898404836803689543127823282940568 
47 2490993516489563954805043071410725265052418798384 
48 29027551934668974641717534701592919442818676173672 
49 338455870317001200192963566311000253301685741519600 
50 3948552836069217621686779299704918327448380455759488