0 1
1 4
2 20
3 96
4 432
5 1856
6 7744
7 31744
8 128768
9 519168
10 2085888
11 8364032
12 33501184
13 134103040
14 536625152
15 2146959360
16 8588820480
17 34357379072
18 137433972736
19 549745328128
20 2199001235456
21 8796046884864
22 35184275619840
23 140737287028736
24 562949533990912
25 2251798941270016
26 9007197442801664
27 36028793260867584
28 144115180291227648
29 576460736197296128
30 2305842975927697408
31 9223371968135299072
32 36893488005685182464
33 147573952297618636800
34 590295809757410230272
35 2361183240197872025600
36 9444732963196669788160
37 37778931857734481477632
38 151115727441108408467456
39 604462909785324354797568
40 2417851639184178372673536
41 9671406556824674420916224
42 38685626227479017590620160
43 154742504910285506269413376
44 618970019641898489077563392
45 2475880078569142068682162176
46 9903520314279734868216643584
47 39614081257125413397330919424
48 158456325028514882913229078528
49 633825300114086553250680537088
50 2535301200456401382098157436928
51 10141204801825718118383314010112
52 40564819207303102157114251935744
53 162259276829212877002818254274560
54 649037107316852462774394019643392
55 2596148429267411796652615102627840
56 10384593717069651149778132496547840
57 41538374868278612669563062234120192
58 166153499473114467107383689584050176
59 664613997892457901864258391934763008
60 2658455991569831675479402339543023616
61 10633823966279326840268189910993731584
62 42535295865117307642385606768045588480
63 170141183460469231141391493357178454016
64 680564733841876925727710850072415567872
65 2722258935367507705272026641724484878336
66 10889035741470030825884260026062422933504
67 43556142965880123313276920975168334987264
68 174224571863520493272882593547689979281408
69 696898287454081973131670489295151901442048
70 2787593149816327892608142779010108985704448
71 11150372599265311570597853942940873525297152
72 44601490397061246282726703792047238911361024
73 178405961588244985131586835941722184556216320
74 713623846352979940527726274779886674627264512
75 2854495385411919762113700740077405528475566080
76 11417981541647679048460469800089065688158699520
77 45671926166590716193853363995642601729794506752
78 182687704666362864775436727804597988530791120896
79 730750818665451459101794059325356924660978024448
80 2923003274661805836407271742441177254348713885696
81 11692013098647223345629280397895847358062808530944
82 46768052394588893382517513283548944572103838924800
83 187072209578355573530070846189533445485153962950656
84 748288838313422294120284990211622230168159861604352
85 2993155353253689176481143210439092044795861056618496
86 11972621413014756705924579418312826882766154628071424
87 47890485652059026823698330981106729848902573677871104
88 191561942608236107294793350849622773852631273767436288
89 766247770432944429179173457867852823967257190631211008
90 3064991081731777716716693941648074792267873228546899968
91 12259964326927110866866775989421506240439942396029960192
92 49039857307708443467467104408296199261638189647401058304
93 196159429230833773869868418544308665960592640915359662080
94 784637716923335095479473676019289442299016412711335493632
95 3138550867693340381917894707800881407366489517741907640320
96 12554203470773361527671578838730201068321070142354305843200
97 50216813883093446110686315370132611476023033387377661837312
98 200867255532373784442745261511270972959626696535805700079616
99 803469022129495137770981046107198771249690026816561257381888
100 3213876088517980551083924184554292494421354818014418646859776
101 12855504354071922204335696738470700097731065152357015228514304
102 51422017416287688817342786954394931233416465287632729009029120
103 205688069665150755269371147818614127823452096342152225851703296
104 822752278660603021077484591276545599482984507422275470289272832
105 3291009114642412084309938365110401139129497577137282909424582656
106 13164036458569648337239753460450123168551524010127189483238457344
107 52656145834278593348959013841817692157549992657028265202044370944
108 210624583337114373395836055367305492115441422287878858502379143168
109 842498333348457493583344221469292064469355909324500595709961043968
110 3369993333393829974333376885877309747966818711350879838864815423488
111 13479973333575319897333507543509524568194494260923088532757368799232
112 53919893334301279589334030174038674617729274409559121016122018627584
113 215679573337205118357336120696155861545413409439625274895665819811840
114 862718293348820473429344482784625793099833695500589195367004086730752
115 3450873173395281893717377931138507907774069765765154001280668595650560
116 13803492693581127574869511724554041184922498767143452501235920147578880
117 55213970774324510299478046898216184013495933949853967110146054655311872
118 220855883097298041197912187592864774933902612508205150876940731821326336
119 883423532389192164791648750371459178160062201342857104832379483825635328
120 3533694129556768659166595001485836870818380303776417294882558108663545856
121 14134776518227074636666380005943347802288240203485478676443926901936881664
122 56539106072908298546665520023773391852499310773841197191218324783434301440
123 226156424291633194186662080095093568707323766981442680718988989967353511936
124 904625697166532776746648320380374277445215763630485160750648254501132173312
125 3618502788666131106986593281521497115055239741796486826684899433196935970816
126 14474011154664524427946373126085988470854782933465274289970054215030500491264
127 57896044618658097711785492504343953904856920849880220358072817128323399286784
128 231584178474632390847141970017375815662643543998480066292139843657128160002048
129 926336713898529563388567880069503262737686461925680511815183274131045302140928
130 3705346855594118253554271520278013051126331549033926294407834393958973605675008
131 14821387422376473014217086081112052204859219857733481179633247167564933362614272
132 59285549689505892056868344324448208820150111272000211737952221847436719621668864
133 237142198758023568227473377297792835282037797805874891021478181731538667411865600
134 948568795032094272909893509191171341131047674730730592286912971584613880663375872
135 3794275180128377091639574036764685364530027222080350305672975687605125211016396800
136 15177100720513508366558296147058741458131869046922188855989196976853342753453506560
137 60708402882054033466233184588234965832551170729462194211044669608078059897914130432
138 242833611528216133864932738352939863330252420450539381459341028329239627490505261056
139 971334446112864535459730953411759453321105853765826189149661986102009306021015584768
140 3885337784451458141838923813647037813284617152787216991387190035960530856724645543936
141 15541351137805832567355695254588151253138858874189842251453737018911894773224936833024
142 62165404551223330269422781018352605012556221598027617210280687209716689947642833141760
143 248661618204893321077691124073410420050226469745019564515365797874864117824238257176576
144 994646472819573284310764496293641680200909067986641647940572431107169460012648383905792
145 3978585891278293137243057985174566720803642694561183768581754486715540362778707257982976
146 15914343565113172548972231940698266883214583712676950222088440037578759587164502500573184
147 63657374260452690195888927762793067532858360897978192772121589464033980801944248987418624
148 254629497041810760783555711051172270131433496043265478032511986748145300476723258015612928
149 1018517988167243043134222844204689080525734089789391172371079145305742941169533124385701888
150 4074071952668972172536891376818756322102936571817470902672338858907581212652907818572054528
151 16296287810675888690147565507275025288411746715444191422477319753116115685460172189112205312
152 65185151242703554760590262029100101153646987723834372084309047171669188289335751131627782144
153 260740604970814219042361048116400404614587952630870682667683404053552492007929090367931023360
154 1042962419883256876169444192465601618458351814017385082414923405044894021244080455336687828992
155 4171849679533027504677776769862406473833407263103016959314663914034809342423433853440926679040
156 16687398718132110018711107079449625895333629066570364948901777676237434186632727166680553226240
157 66749594872528440074844428317798503581334516294780741723559717609921590984498427550012897492992
158 266998379490113760299377713271194014325338065236486906159476809979180993622107818721546942283776
159 1067993517960455041197510853084776057301352261061406253987048570454815076273017633439006440030208
160 4271974071841820164790043412339104229205409044478003776283807845813646193493959533881319034454016
161 17087896287367280659160173649356416916821636178379695629081120317079763920445048701815174551568384
162 68351585149469122636640694597425667667286544714459989570765582747642228714049481071919118763950080
163 273406340597876490546562778389702670669146178859734064405043181172560890399398227081150563631497216
164 1093625362391505962186251113558810682676584715442747853890331719500918771641316974439864926598070272
165 4374501449566023848745004454235242730706338861778661376154039456518408024567362951046614040377819136
166 17498005798264095394980017816940970922825355447130078961906372160889863010102935752874022809165103104
167 69992023193056381579920071267763883691301421788551369834415495668765443935737298593097740491333566464
168 279968092772225526319680285071055534765205687154267961455661153436620819676917480904047292393411575808
169 1119872371088902105278721140284222139060822748617197558347481268691895486862240847416407894267262926848
170 4479489484355608421114884561136888556243290994469043155017275011502994604331373938739881154131208962048
171 17917957937422433684459538244547554224973163977876681456479153173171980212236854256055648025998998372352
172 71671831749689734737838152978190216899892655911507749485047425454386277401063208832310087433644014567424