0 1 
1 4 
2 28 
3 232 
4 2092 
5 19864 
6 195352 
7 1970896 
8 20275660
9 211823836 
10 2240798048 
11 23951367224 
12 258257552968 
13 2805581350056 
14 30676425237024 
15 337324008602512 
16 3727882769574860 
17 41381900166952348 
18 461201577710442388 
19 5158610797198820800 
20 57888242494174465392 
21 651534779754505295272 
22 7353007020195135425176 
23 83191067866942056543200 
24 943383886118498920976200 
25 10720761814491695480003864 
26 122073653369843448878614024 
27 1392573334736561131903451056 
28 15913322959079317589688417952 
29 182138794799631482970727152080 
30 2087851127329641543546084091472 
31 23966952604210248807924786821856 
32 275490476561552405664802028804812 
33 3170649487023929462573820780005564 
34 36534897803443653691390135672431668 
35 421461770178767640965349752415282456 
36 4867140733620350096349656432403912676 
37 56264156404860979988143020329640207360 
38 651044142241451271269853397895409685264 
39 7540321952056536436393261354107416486496 
40 87408108011456793080553595109245334884080 
41 1014095302890988278018994538267367777675160 
42 11774841387669788706302355613087782783972168 
43 136825075746328066621694266815178627604916592 
44 1591097291459885784398212261532365361402253784 
45 18515487303446431671880171882085733299103766096 
46 215609905043720649731998372552541479577613441568 
47 2512383611915026298525680768348049193310456189280 
48 29293825934577778355502700891659809174079676106696 
49 341766110826352352708884305438411511217517707626072 
50 3989652680433936305002130449164800248190789472691048