1 1
2 4
3 14
4 44
5 128
6 352
7 928
8 2368
9 5888
10 14336
11 34304
12 80896
13 188416
14 434176
15 991232
16 2244608
17 5046272
18 11272192
19 25034752
20 55312384
21 121634816
22 266338304
23 580911104
24 1262485504
25 2734686208
26 5905580032
27 12717129728
28 27313307648
29 58518929408
30 125090922496
31 266824843264
32 568009424896
33 1206885810176
34 2559800508416
35 5420248727552
36 11458972745728
37 24189255811072
38 50989851738112
39 107339822661632
40 225674761601024
41 473889511571456
42 993958511509504
43 2082475023007744
44 4358464092504064
45 9112752371007488
46 19034745300058112
47 39723156088291328
48 82824011897110528
49 172544160723632128
50 359162070282797056
51 747034588190081024
52 1552615971535978496
53 3224577333197275136
54 6692349046272557056
55 13880094051555868672
56 28768994419642728448
57 59591630269366403072
58 123362600992932626432
59 255227998082340749312
60 527749818733784203264
61 1090663743358077239296
62 2252808620001778991104
63 4650885349584020701184
64 9596918604347394228224
65 19793356391090348883968
66 40804197891045528174592
67 84080259487968136265728
68 173178033363985270571008
69 356538669456658213634048
70 733737692275871125078016
71 1509386387087210351427584
72 3103775370866074316701696
73 6379917118356890683703296
74 13109289356446135113220096
75 26926933685322717008494592
76 55289466781437806161952768
77 113487911316323313775542272
78 232869336003267944777777152
79 477676814475230352655777792
80 979532145342753288805679104
81 2008025786379899059186958336
82 4115183489968197710699823104
83 8431048665992423864400871424
84 17268296407375363131503017984
85 35358662372088674101806235648
86 72380806671967077948008169472
87 148127262825741283518398332928
88 303063195867552158548741849088
89 619898474672154172655736455168
90 1267650600228229401496703205376
91 2591627472243943605501316562944
92 5297145428102142196293352554496
93 10824547703511365123717942214656
94 22114560861794033230797955137536
95 45169956153444955470519244685312
96 92241388207232255043283544178688
97 188325342296406330459853969948672
98 384415044519210566003875247030272
99 784517265216245470851272196227072
100 1600725795438196676739961972588544
101 3265467946187918938255507457048576
102 6660236253599117275463678641045504
103 13581608530845249807635678142398464
104 27690559711385443046293984818233344
105 56445945926962598789845200328982528
106 115041827271912274644628809294282752
107 234424090199006006759982330363772928
108 477610181346789535143109873283104768
109 972906623867963326895901749687615488
110 1981510288638353593737950661638619136
111 4035063696188877920821761959845167104
112 8215511704416731015242377816908496896
113 16724388181340679791496728676417929216
114 34040698204554329932645933934366949376
115 69275624686571670219853882024454520832
116 140960475115503500459345914345667166208
117 286780940090595599578996373255484342272
118 583364936650104953720658323580536225792
119 1186502139737510531050760777182742577152
120 2412881119348568538288635766173895491584
121 4906180532442124486887951859494751830016
122 9974526880370008710270168180343705698304
123 20276043847703106725274672897516376162304
124 41211384781315531723509634096931803234304
125 83751997558415979319923075254143951044608
126 170183718756334349039620225541813076754432
127 345769420087538596186721522976605473865728
128 702427875916547223204271033391027530498048
129 1426803964499494977301929728961404110635008
130 2897844636698711954854098156888938088759296
131 5884843253530709787135600460924999448920064
132 11949355596795675082979862714573972513488896
133 24260771631995228691084756011455346403966976
134 49251108658668949447834987181244403853295616
135 99972237142436353057831752666594046380081152
136 202906292006552554501648717916274203272675328
137 411779775599430685898591172948471893901443072
138 835581046657444285834416444028293295177203712
139 1695379308803917920236594332118290670427308032
140 3439541497729621578595298047957999631648948224
141 6977345653990268715407987854554856106183622656
142 14152610421617496711197105208779466420732821504
143 28703846663658728311049161381682522303385042944
144 58210520154464559055193608621180385620985380864
145 118037844335822588288148556817127777451154341888
146 239331597470630647554961328502062215682181824512
147 485219614029629298313534158176283049647121891328
148 983641269216788725526857461569973929305784188928
149 1993865026710225953838425499320944705526697033728
150 4041251841896925403216536722496245478667747065856
151 8190260884593150777452974035685927840132391501824
152 16597463418477607456826807538728178940994960490496
153 33631664630923238637257450584107903393723041447936
154 68142513840553348561246805325396695791457854816256
155 138054814820062087375005885252910765552030315446272
156 279672039881118250613133252285567470964471966466048
157 566514572170391243668703333281649205494130851971072
158 1147461473009425153654668054286371705807364037804032
159 2323970291060802002808634344622979536630389734899712
160 4706400647614840122345416082554610394047016771518464
161 9530452177034817929606228794142881571176336112746496
162 19297667619317242131961454531185800991536933297455104
163 39071784772404358615257310317837110247481700603920384
164 79102314618897789544856237885936102155857692956033024
165 160133811399072370941741339751057697897661216868794368
166 324149371146895620034231666417809843495528590571732992
167 656109007043687585263343824581655503448098484653129728
168 1327932079691957038703213668484676481923537556008337408
169 2687479362802656169333009447270671598128272244786331648
170 5438563276861953233666243258461155833271970673842978816
171 11005083945075501679627055531396287677480857553688592384
172 22267579250530820628431489665009228850647675194306461696
173 45052974377174529484394217680989167640291525912319492096
174 91147566817281342802203874356994561053823913571748151296
175 184390342381840268027944551290171185444626572037106696192
176 372995047501061730416374556905005721144204676660218298368
177 754466710962537908580543720803936589960300504090014646272
178 1525982434817208830710324052284920369588359480914321866752
179 3086254457361291924626416119302328907160188249687501832192
180 6241471214061548847878957854826421727583219759873265762304
181 12621633274571460637439346115609946436283935410304147521536
182 25522180737580513047099911390161249143986481340845710639104
183 51605254843117941416358977792259511449177421200410619674624
184 104338426404313177032469698996501650457498234394748370550784
185 210944946209107869575309751593185758506752202690328472322048
186 426450599147832624393093943939170837143953773008275344719872
187 862071651612206727714604236488809124442682080923697364860928
188 1742582289572111830172976104408290768982664830965507831103488
189 3522238711268851243607357340097401817735434198774881366048768
190 7119018005645419321285264679595394674162083868452773141938176
191 14387901815223195645807108831669872384008611473142125107871744
192 29077104513744951968278335555653712755990136007618523872362496
193 58759949344954718630266824790646965321134149315627827075219456
194 118737656426574453328717792729396217926992155587481676845940736
195 239923382529949712155331543333843425756264229798304327151910912
196 484768012820442582029510345575481661982752706265068457361932288
197 979428737975854572942825895281938606237282724710612233116188672
198 1978743334249414150545483571456599099680777711469286527569231872
199 3997459252349770684195073449960184619099295222408920026916585472
200 8075265406912490882167245004537427368324700594506979695598239744