1 0
2 0
3 1
4 3
5 8
6 20
7 47
8 107
9 238
10 520
11 1121
12 2391
13 5056
14 10616
15 22159
16 46023
17 95182
18 196132
19 402873
20 825259
21 1686408
22 3438828
23 6999071
24 14221459
25 28853662
26 58462800
27 118315137
28 239186031
29 483072832
30 974791728
31 1965486047
32 3960221519
33 7974241118
34 16047432332
35 32276862265
36 64888470307
37 130392634088
38 261917705028
39 525918286159
40 1055667578747
41 2118381476878
42 4249723155672
43 8523283839073
44 17090411727175
45 34261465233024
46 68671253821480
47 137615316826095
48 275732407969431
49 552387722794670
50 1106472935945524
51 2216068043420281
52 4437878655581787
53 8886319541790216
54 17792066054477532
55 35619863879220031
56 71305448730228771
57 142731777173408318
58 285685886801821088
59 571780706743386113
60 1144313558794471391
61 2290010528491390336
62 4582565546332671328
63 9169811138225380031
64 18348230222263135647
65 36712292925248574910
66 73453706322591866396
67 146960973543813128569
68 294020460939072673107
69 588222117100315874536
70 1176777504172878089140
71 2354167987391619462639
72 4709463419023519078027
73 9421000531305427933230
74 18845815179155389080744
75 37698645612353981305697
76 75410194288554088747063
77 150844121011542039988288
78 301731892775407271750616
79 603544071801417723905103
80 1207235813040195682482279
81 2414743232520677971814542
82 4829986027169605965555012
83 9660890892345108794558009
84 19323471791264651081339915
85 38650051989237882540277640
86 77305821229764675813824972
87 154622158124101276230741343
88 309263657570771968175441587
89 618562889379974187401203166
90 1237191209985519966169776624
91 2474502766757611190471202433
92 4949226885765795481491744335
93 9898860901794306913031847616
94 19798470632888474134793042832
95 39598318577590097628913131679
96 79199170426555920875931015919
97 158403000265600577038023178014
98 316814570526878764339639300780
99 633644903733299599847137445049
100 1267318799554307616411887824515
101 2534690923871543330972840371688
102 5069479927273265247980217243940
103 10139140250927345596861648645519
104 20278612302528612978808112671899
105 40557834881642141429636791382862
106 81116792236923935217280178343288
107 162235649024746360049672333684065
108 324475095350615777544483805982247
109 648957175026892754507225323153664
110 1297927196231468255492959473108104
111 2595878020267403514327824622820271
112 5191799498842617977894321460234551
113 10383678929975196654847729638467950
114 20767504878352631961335123886132820
115 41535280165705274222607671314055417
116 83071057691102758095851517497096379
117 166143030169299974793916298014165000
118 332287742894386628140619457459077564
119 664578580491346603086875214237860479
120 1329162853028147690134386852246146115
121 2658336175360109889587833289013170302
122 5316691606772062119260998885637349184
123 10633418630945235571887026087177010177
124 21266902404647239326543472382388218815
125 42533924625504200509306725596323956480
126 85068069627376002390967680548131942080
127 170136544590086096193278791491329630591
128 340273834708083607026475023564756555583
129 680549040655780321476565147462160181118
130 1361100603414419256428006266234130473020
131 2722205845699221648394421044692815421177
132 5444420223611298153225741673252642498227
133 10888856140408692911901667413906661238248
134 21777741145086720421228826991306264849300
135 43555535379841726901770229797373859969071
136 87111168406807171065728711640403368823211
137 174222516414675680050383743304716659174766
138 348445363167204701341194634493760219033416
139 696891333920447799103930988941412909164129
140 1393783785365848673788757165744955111637783
141 2787569626180542160820378387190258888366272
142 5575143032920920606886057737896888206230072
143 11150293019375475387841175682872624800357903
144 22300598828293266048239576592040817083201799
145 44601221180222317828350739580972420466284878
146 89202485627156370835199350992210043102834788
147 178405050834202577853325385437871642158301881
148 356810248038642512799946912556350828739382379
149 713620765294123954054614522077025960024440712
150 1427242025755214029840172566252435322969968300
151 2854484962264470466959305493248185895829478047
152 5708971599666788391383235566302394747015260371
153 11417946280392432769240999595252511102197453342
154 22835898227735611389700112593702082017807685008
155 45671806878618672074557491633054968412551385217
156 91343632928394395281964891577605522623618496559
157 182687301118044036843155071315554495236101512768
158 365374667091647820393542605548598830636519286512
159 730749453471267684906392870486526537224735079775
160 1461499126347322406918551151440215240554347446927
161 2922998656242963641769407835654411363329584948958
162 5845998054727005192696194273939294650936633747148
163 11691997474648194159587838093750204274476498686009
164 23383997460279968830460809868776476328054582468067
165 46767999538978779855559581567331107332091445073128
166 93536007572554166191237708191588052091869986571012
167 187072030769107361568517056951156164066510934799823
168 374144090275229200997832261356996380119462207819195
169 748288233406068515522622855793582709535822811940494
170 1496576564028760651619043832689419480237755320060440
171 2993153306866769515199642267015367022924959070821985
172 5986306942615020976461595589849106118762374664826631
173 11972614490137395731520854958255366434052763979716480
174 23945230092872875399663239352522787199995447563379944
175 47890462232132670460607982975433155001321285903952751
176 95780928228157698297716663435823099132390896839108567
177 191561863379192757569837058063002622327750429090560046
178 383123739491542153151860049072706038449548209401858932
179 766247502403010662666810459768426083885860730468002681
180 1532495047881981680683300945297923392615501759233371931
181 3064990174993006711091558210926632810855595479649134088
182 6129980495710943483620843129568136879166327530442309788
183 12259961259451820733754049312943002266256163891508417983
184 24519923011887548645183144707738390323515565145967066211
185 49039846930513868295991425258850766203413013056652202686
186 98079695528780348541795395496734632262134655071596504288
187 196159394125035987216703517897728735726963059229153408001
188 392318793892038647521957443522124028068310379267277384607
189 784637598161271870215390566654207183809007397387777836160
190 1569275215409180278823919947549299523107479443523709707296
191 3138550465924158344301004796676109885991194435457767085119
192 6277100996417945588819788988780574894920475706927258942687
193 12554202111597954402903661088807900908044738447024744363326
194 25108404441633398717942349585868418897007586311641787647580
195 50216809285035979473501589086664561116075155910057825466489
196 100433619309040694122019178607756213753332191557652426503187
197 200867239977256795368806274973119859430824355557208177668840
198 401734482454426915075013358053201965629050546580630705741684
199 803468969506911296787211442405400701470844780806915862120047
200 1606937947470968791673776336974367851845995057167603849943243
201 3213875910497054572421491660518261169576441133000848626630318
202 6427751849604429798653460486068611024154382467866764756344296
203 12855503751831443438290690575902402648099021651818010068219233
204 25711007600450908360449566907171600046874251240251209121796599
205 51422015378922742699561566338507264129216467335067155287565632
206 102844031085277016702637520560310567644367364177398717159992472
207 205688062772794512171320047283448033460813330653241766934176719
208 411376126653281960390861921137183068515107657966757010111378855
209 822752255343928866899505062890776076181709344399496235664836110
210 1645504514435156094731058179131075991280472316223692495628967812
211 3291009035762668432560167458798372762222973284998340707242335033
212 6582018084202356415268215292098900082176522878438319370210443467
213 13164036191721386984714410112585699340662704345293932436430355336
214 26328072426328823916852731228597673195027672239997752240580351884
215 52656144931537391485455233363511674637797842926264323500615586783
216 105312290008157250724262128165153851213350106436624647084415166195
217 210624580283162762801049599678180807125899395453024000639188849246
218 421249161057135998359725975048681549136494892516187526851375090992
219 842498323017013198582955730575686639794639489806385285829290083969
220 1684996647694426333139567360669889860694823968576695035828475979279
221 3369993298442804276873921177028939778901538732501464293526385064384
222 6739986602502701302179788489743879737942162954088937505218638947920
223 13479973215336846899359965470381436294640847181575882614642475632159
224 26959946449676182452747052023031709645689191920983855973525450925615
225 53919892934303390602953559754911933346681488162283819213662468067998
226 107839785932891739852394084791834894623830099476113844042382199750380
227 215679571984021952702761711656798168289837923981922091710673728993209
228 431359144185518362747443386377584257607623800465400899928925617310019
229 862718288771034614481267243174295843215840401613599125606395987050472
230 1725436578277780048288808461904835314502399281441246697094824215347428
231 3450873157908743262232191332849029506104057794280895882327803583695375
232 6901746318306378398431611520712788845378686098857040024424339314068187
233 13803492641190542655811300281035910029097920417621779242637598169060814
234 27606985290800946210192481065736241106806218796844908426971003178724024
235 55213970597088431051870148729761965433733934285494114249195464885652321
236 110427941222661047492743441801088167474540291444301575029129114681035751
237 220855882497712679904545095045694475824884880415322143925945679640609280
238 441711765091786668748636732474760812352767977922480925645570452997691720
239 883423530360809416744881363117975862891410893336830829483245634900125487
240 1766847061047606806595975378231295965547499238784086268819962542700003959
241 3533694122694798974485317849009762269748549084262302763479180180920976110
242 7067388246492407362617823340730493356101201164821029340843191459167415444
243 14134776495013197473282414068714470107224733384743037331263940384081015289
244 28269552993757172469552150259940562764729451427577607351829524426754646395
245 56539105994376314623785577672357200291365321564644149856423081075173556232
246 113078212001373759203286522006955581289939377551969746204489395496350176124
247 226156424025961395569957009951140040599273892894201406742687700218960295167
248 452312848094619767943694629654226214687058076710835109463491575231847860355
249 904625696267771519810269201659868621589230316557045875730451467829885997310
250 1809251392679985877510582921360328446901480224962161618576196337046149484160
251 3618502785625643553637870912864610423229604495830201057049270567638794004481
252 7237005571739933727705371356265181771823986792549725457914180747576650811263
253 14474011144378628712347121831250869202162415023742721946656172402385236950528
254 28948022290410337100676957381902158517630693332923916087852673217847967067520
255 57896044583861161754702637132461203732446469190818898744889125368304425431807
256 115792089173314651995673089471700219933898325630690607284330168989526770654847
257 231584178356915199706945430238235559147292984320843563126936363577657445564158
258 463168356732749111169106649346740936740272771475173351175884449939445206470780
259 926336713500295158295296154065364623674734066092348085626608566514542552329721
260 1852673427064591860018490203667716935268839791219646128008344548047471463644531
261 3705346854246900911177176947114574127096926567449729820968667900533111741004776
262 7410693708710317492879531184917158948866660302086848546919281687158430794098516
263 14821387417818869390852334095838456536884746415406473520527615479865624072986799
264 29642774836370206048463313748148202664152972794243549937678207755810386756568043
265 59285549674087629439303722069459844252513658530337868103650390299340881920609262
266 118571099350653177892836455994558555658769935777189883758906784288029773344075912
267 237142198705863959409037663974390706985873683176175286194336523849206803209076833
268 474284397420110658798046186362857315718031509632511006845095981448628980849409239
269 948568794855639580213656994980702996004423592883492114374743855609968602153856448
270 1897137589739637766648214222615743853991825714287410282566985492956010475714931448
271 3794275179531435142114864158554889836281274673993877154092443594111020237723374991
272 7588550359158806761886628885342508027411511695545707051645409470869823673602518599
273 15177100718494068216469494284895484399952587512588849489527311614322503103061536462
274 30354201437312687212110561365557567628181324739652143697710110792074644446428852900
275 60708402875222316373745832609324930784617325662834120243772724102809566087175753657
276 121416805751542580168884184406836724270895041345169953440789930960291903364831834411
277 242833611505104600487857170675836705599981298607845897401832334757346493354767823752
278 485667223013923530496720372280233326488068879336229331125514127624788721719438177388
279 971334446034678778085928096539376688024095646730003902046374668951108636264363366687
280 1942668892081923042935438377848386583442446679555596570730197682550606886989220430099
281 3885337784186957619247952323373876324615212915384864684215039581561230316274324098718
282 7770675568416423975729049751173399049402958661196534917617518137932397982130512144592
283 15541351136911033708831902359219180864103025095189135693814567811783139470599265171585
284 31082702273965873445647828247413494051406010349874814338150750350754576339414518411247
285 62165404548196247413886627985100149591481621462469043034590085939425730932965129720128
286 124330809096878987135722053846320975760129911619950109236569903379874681024620581288368
287 248661618194652773129967900588010921909296052857128198949339738225877456860283565390559
288 497323236390951337948999363437784652273464604789215815900557724656822805944435948340687
289 994646472784929758753534879908821759968004606965631053446583360485864818082473438902878
290 1989292945575427190910193268008027754200993340010648927016712811815144829393459640400652
291 3978585891161094929768109759501455006542918702562843513804317873850991950432902403177273
292 7957171782341025163742602403711946200912828951133818929148541999938320591933902233546915
293 15914343564716693853042434423808712322058565596896702239731428593177095359810397779257064
294 31828687129497107083796204572196680250317962456972146422208000282111683878277469420245700
295 63657374259111412375067357370066472214896655417760231070135394505517651782222303441578575
296 127314748518438385860878228306770131670487780297144206690169670641387534924711238658139131
297 254629497037273250417686254130429817902131591822906838098702759950179078394013147554078990
298 509258994075275738849520767570059489320374414839871783691387214139408680718550961722027864
299 1018517988151892755519863105532845573958710561564043844145018422815624125272483892070708321
300 2037035976306252505570625838284507151312650117435064497264625953074509546855465089619739847