0 1 
1 4 
2 28 
3 232 
4 2092 
5 19864 
6 195352 
7 1970896 
8 20275692 
9 211825564 
10 2240852928 
11 23952708696 
12 258285519688 
13 2806105225928 
14 30685515254240 
15 337472968923532 
16 3730218568024236 
17 41417273400310152 
18 461722437389957236 
19 5166105817092273412 
20 57994050410395686512 
21 653004638850645133312 
22 7373148575638382260400 
23 83463848710508761950448 
24 947040897521769328808904 
25 10769357472650206089930164 
26 122714419206147446559030320 
27 1400964615648531414823737220 
28 16022547336932801767848509952 
29 183552826584652486900059429380 
30 2106068775445042483640043674892 
31 24200637538713553881303910649712 
32 278476259103982507949900128515116 
33 3208662741416940847161270535506384 
34 37017291859270790773118145382778632 
35 427565322717878694425516001060983776 
36 4944157766124557618631799452706033396 
37 57233575251449693305948765493750289856 
38 663218424437336964480956072100443836260 
39 7692888730914972761496057868279285281416 
40 89316338392463691255020790761721458434672 
41 1037919507067402739182589098348995123812944 
42 12071788577819543585633946919046826119351216 
43 140520500389590221852977200504929030669530248 
44 1637019223650855171430782179019374914226308272
45 19085374364778933638140642130952013312599566944 
46 222673222600250960726296389686934114827471426240 
47 2599824607622683743962276015580917965390720324296 
48 30375110643845073098821644400589791582785329209416 
49 355123241091598873723053164745574454424248700928944 
50 4154492277228424728342360610641452713528391482470628