0 1 
1 4 
2 28 
3 232 
4 2092 
5 19884 
6 196096 
7 1988424 
8 20611116 
9 217526524 
10 2330681348 
11 25296553088 
12 277653104800 
13 3077568629256 
14 34410056828392 
15 387725845018512 
16 4399241841920428 
17 50228061806093020 
18 576729989899675348 
19 6656276300222403736 
20 77183705096640471492 
21 898838106874106851824 
22 10508599990388816962960 
23 123304461326434615102016 
24 1451647005475355203060320 
25 17142814760024662698120184 
26 203022366710853231777971608 
27 2410781575302129121893499120 
28 28697514030731733286996085160 
29 342397792347364943859774447504 
30 4094043668103340302549190873136
31 49051169885467967849154441480576
32 588799614870547402689879968934316 
33 7080395410568741285086360566782108 
34 85285299885340479734885036990265172 
35 1028907027675530006473194837292244824 
36 12431552533483730529157246635762903892 
37 150413540236756496756067938804343933528 
38 1822336645629286350199919683474939348616 
39 22106533625312980678213389561414587660688 
40 268494589916393888255469570735654928924676 
41 3264733841708879344005337350983975908310320 
42 39740534735537824006053268397169096946550992 
43 484251872526257296877182208446130878401710112 
44 5906634425799261729398235529859441455388599056 
45 72114224766581442458472853491126670214884218384 
46 881243626544698639180530950321843248057370586464 
47 10778256919753703827088421735152294587285156635360 
48 131935877584341470051308508983430148672806814093664 
49 1616309162674962344093847648271742820718825001985592 
50 19816151077637132478811771511957048470022538644200648