1 1
2 1
3 3
4 5
5 11
6 22
7 44
8 88
9 177
10 355
11 710
12 1419
13 2838
14 5679
15 11363
16 22727
17 45443
18 90862
19 181703
20 363419
21 726903
22 1453875
23 2907667
24 5814880
25 11628864
26 23256828
27 46513965
28 93031069
29 186068503
30 372142797
31 744280096
32 1488527555
33 2976987042
34 5953897971
35 11907811651
36 23815917305
37 47632606493
38 95266430697
39 190533810945
40 381066412811
41 762126415837
42 1524238678900
43 3048458112419
44 6096908061108
45 12193857935163
46 24387869253939
47 48776057575754
48 97552556482594
49 195105364793434
50 390209994496563
51 780416892456759
52 1560826821403008
53 3121642849073700
54 6243276306934426
55 12486560717749103
56 24973179235246732
57 49946511444772464
58 99893303042054801
59 199786957278228918
60 399574047750034242
61 799147284866683415
62 1598291500029298875
63 3196575980200080429
64 6393140135464511875
65 12786266786243517874
66 25572531594017720696
67 51145104418352108184
68 102290350225372211053
69 204581016323210434984
70 409162565416181609316
71 818325756791346620336
72 1636651674394364056240
73 3273301638119642845375
74 6546597019793105622310
75 13093179364028376527461
76 26186332278538790921657
77 52372628978488668447079
78 104745234102937131568229
79 209490516508847780695958
80 418981281679368398407573
81 837963226872527721297052
82 1675927794589270938821397
83 3351857722316588607849467
84 6703717813719467167083774
85 13407435931424053508764312
86 26814864293186494771456485
87 53629701690445584912898094
88 107259339125055108022755429
89 214518556514430846839160052
90 429036930342283694777402108
91 858073678140644069277837526
92 1716147396174480168908231712
93 3432295596860872697467010228
94 6864593821139593506575598326
95 13729193768334064246498012864
96 27458399092956318220464988603
97 54916815742827012287132223803
98 109833649969640627134230056659
99 219667299669279409205053735940
100 439334530502344400436402245113
101 878668822358223350648411437237
102 1757337066056205376795498535999
103 3514672990940480036818140128424
104 7029344125612026309673459782989
105 14058685963302887747473928410187
106 28117370760219326236071456329668
107 56234745877938459762338276626897
108 112469511371612699399963457746197
109 224939075606254735304625110111294
110 449878264723320948327796935119761
111 899756733746492402078579259048474
112 1799513767707281775342640178784967
113 3599027838307474637089095108294485
114 7198055633860527679411468266800416
115 14396109992290010357134605014070739
116 28792215625334785438973888550230179
117 57584420532348254293269677325901606
118 115168819227714010492664734275473937
119 230337600740994576309737004031680677
120 460675148627056438611768632581459890
121 921350249527662064793984001655350081
122 1842700525857727421544848736542999696
123 3685401325007798349396563951610241980
124 7370803525104534492945198415644849103
125 14741609155934578978318975131876969023
126 29483222573152123943046914602731405348
127 58966452530403799365538372915654909638
128 117932915586758576871347941809004560947
129 235865841309998915664735396293682895469
130 471731679645888706719355768847883757004
131 943463310752456146497703188649195157692
132 1886926458354835897785376690307963065345
133 3773852512005348215376609645999985254982
134 7547704179072909037215957977836015378473
135 15095406832094780649908455424355523909069
136 30190811331695128035049660822738118632014
137 60381619972555760378940323856895649099608
138 120763238979248617029005444158609664621369
139 241526484557143711067126742517941840511962
140 483052996565445785018394004104602057441063
141 966106067587011660930136094157112987741484
142 1932212301435357173951943370612431401364502
143 3864424925064767444531844283046384141496646
144 7728850392554516108648235139282100211298998
145 15457701540331168561510409524654370726125330
146 30915403780661184565918918804472603966406466
147 61830807261891364623769263666339270847976290
148 123661610803911332587394554330703575401137624
149 247323209220130023452656593396969831867081216
150 494646387409159110753205601282374624143946512
151 989292708587204141498206154354511658823013484
152 1978585293000318278062037940755263345525227703
153 3957170383341862669562273513528070735504552482
154 7914340496256535637060813881483113689363612256
155 15828680770649446546572386949310979678300478644
156 31657361751836649899926655475163906595810218029
157 63314725108970350698824225208992304432863738988
158 126629455285259784569613183028940243029529313838
159 253258923024450761627119813853597186291213222184
160 506517872440176377238147645133146665597704689560
161 1013035794365284458331583915627638044833351400499
162 2026071670103785469719820740956393599043007106477
163 4052143451126921692832817902351952229922420165989
164 8104287000980786957510765988905147177249799363568
165 16208573944470837857977200300653532848502949918897
166 32417147304993120913241414994697368492441393622045
167 64834292685889396605470090096385972006638423414556
168 129668580520888431262540876051405632152265565373433
169 259337150514561586434365285479651800136572702802727
170 518674280724271496034755594678160761545594137717852
171 1037348526689448102249977584835654389848892733342655
172 2074697002477390590404179643632985534760790207489725
173 4149393949375891696469871057628079660209681418033318
174 8298787887032327463353324693300364276442025202718784
175 16597575941414788627538229794789185322677346295596715
176 33195152543339729219107523811084302606538479072128801
177 66390306885438924269402567098372995108308891392787692
178 132780617895914944091074734433113668893048350345124225
179 265561244180279214985797292803559051319199454769758623
180 531122503657718069881655022227938083801742639103007350
181 1062245031944641316487695807152207530515197857266035707
182 2124490096775752960703969910892743205568328170914149549
183 4248980221549677441070975303452502852325861595926897923
184 8497960421735976535195595124056282624500714966146867810
185 16995920658257863504405136895960493905994505757484464008
186 33991840712875508364975334898565667309413115767068079308
187 67983679896473033246510937942111163427571523059050946179
188 135967356427318859085061762983029921865461150917227974981
189 271934706206666658485968299854178202589705269685310772455
190 543869400585656829191245280210371797219033096560432071841
191 1087738782625430715793286776413644422076559795704876331518
192 2175477541490154007090894268938168283932293315024414948229
193 4350955065419349703250592705027029116127754297215101319336
194 8701910156089444339514375500759527589125694902604208360458
195 17403820472671482231337143105577961880811021161205437239544
196 34807641444901469110630100812512828468206888129284028928792
197 69615284133639486176355894861271731630599684632749113224495
198 139230570985043928795458660533182303459258519562911246524924
199 278461147331016575528802453724157026576614751966808160245952
200 556922304235231377984857559804712535927675961241022075920708
201 1113844623639787408488583033299846496445216408492500127684767
202 2227689267219512105022560744136658334879187919412570702725789
203 4455378550812265650111589861246756712194761531821748680895222
204 8910757086554642873605949314417070729931357722553190033314676
205 17821514054593203004532033500986838686233793053811249655548593
206 35643027725326250118279018529434746488439563286182898084101233
207 71286054472790151812750343039433786405692442282616243605981684
208 142572106766170020340351194212076680347273132641057044734179501
209 285144209139734287023742398588982009662888245159221131632142823
210 570288410218050785025806439778674947990940253066211354742667760
211 1140576807134249777769608943626197483788982626349395411289939887
212 2281153595413022099478120387140212058552058616936980137162029969
213 4562307171239105772688398061414519354472606054362293149490866711
214 9124614341345818638417093881327566838959503109234065972068748119
215 18249228753233709384782095878940105193960579139661305459321246816
216 36498457774204362128091954668030571473034484694030564586740880064
217 72996916279097005455360802437954979200533956283652711505246541410
218 145993834265740177310468600586043351005586031706868037892276367339
219 291987672122199384952947355581647382671640097748838973182526487756
220 583975351144810753574890966245293440727730450591924977353722800995
221 1167950714374330338966801025915312144121390273273540362738567586078
222 2335901447583729054573098436374829679949890584895152456133512908673
223 4671802919456280594246394916539488055938404250715594876325721328391
224 9343605857827739142166014395310616522950887650023371180769096340036
225 18687211693631259732866286277186932356444088604115032915479864042576
226 37374423232514763992237117783048264976836160906385776247440679221959
227 74748845969723455808083634557453055312561309080284838393989483228900
228 149497690675759777265242397154094632646544476619531122105372364576062
229 298995378510649928293914729254796934661741773102423987654784539999473
230 597990751206972155806000369571020125601519990365737210697416499662005
231 1195981491483039020718945337572203681807018335445384107676591384572243
232 2391962964219480440910993935054194027430150076408023920598061971745735
233 4783925899945490747571282654154294066361715819790394628807653700084375
234 9567851764723584669797176451864876913862518343387369177322369560062029
235 19135703506517365846632608543452203581129618935062325230724527215365088
236 38271407061563975948370275118537180946949802207477347500204833798925722
237 76542814393099884306560843819809381536984730819161423162316141192156315
238 153085629614256026702284419264573718260381260711209739864950467102145834
239 306171261305230322986625490087115909436298396134053949886783008807621803
240 612342527242095442922812516156007571409670695937296049179021014367142591
241 1224685063936490005522107454914958333341510486633370989548558697767838629
242 2449370145662336778046994382744577604751033733073054992776376719447529019
243 4898740321997514135769336088486294892867232696956053679714026497478388971
244 9797480691184450867553356841919840866899606715636244475515452608441486752
245 19594961442329912393349667972553992219582910192956915969115028787679531313
246 39189922929387015856308408713722717165330640974370680290291130320702376019
247 78379845797222440375768786500205820292506765483136337678105784990418896359
248 156759691191210151750157653214686272328878432268899394055140200296477123605
249 313519381100093079184664357159876862109234266619249102754820645938000114298
250 627038758917179647766058063636145410773056824540973404128003025842763355699