1 4
2 20
3 96
4 436
5 1880
6 7836
7 32032
8 129572
9 521256
10 2091052
11 8376368
12 33529908
13 134168632
14 536772668
15 2147287104
16 8589541444
17 34358952008
18 137437380684
19 549752668240
20 2199016964180
21 8796080439384
22 35184346923100
23 140737438023776
24 562949852758116
25 2251799612358760
26 9007198852087916
27 36028796213657712
28 144115186465243252
29 576460749082198136
30 2305843002771243132
31 9223372023969874048
32 36893488121649299588
33 147573952538136805512
34 590295810255626436748
35 2361183241228664176784
36 9444732965326973567124
37 37778931862132527988888
38 151115727450179379396764
39 604462909804016052469920
40 2417851639222661279645860
41 9671406556903839258116264
42 38685626227641745311531180
43 154742504910619757804257456
44 618970019642584584333295796
45 2475880078570549443565715640
46 9903520314282619986727927996
47 39614081257131324371841843392
48 158456325028526986337227636932
49 633825300114111323048631075016
50 2535301200456452047593965355212
51 10141204801825821701174743531728
52 40564819207303313826296738349268
53 162259276829213309348382481842392
54 649037107316853345479920984260828
55 2596148429267413598092466050826464
56 10384593717069654824715428430872804
57 41538374868278620163552842178625768
58 166153499473114482383593625624772844
59 664613997892457932993139016319631600