1 1
2 1
3 3
4 5
5 14
6 25
7 60
8 117
9 257
10 504
11 1053
12 2067
13 4197
14 8248
15 16491
16 32533
17 64919
18 128893
19 257923
20 515770
21 1036024
22 2080743
23 4185781
24 8411269
25 16893534
26 33867059
27 67793691
28 135460708
29 270330258
30 538950081
31 1074174949
32 2141296967
33 4271640535
34 8530158021
35 17054867115
36 34138204669
37 68398842318
38 137125080773
39 274960530870
40 551223398926
41 1104433629536
42 2211061727392
43 4422502096824
44 8838079524815
45 17649985042307
46 35232408263669
47 70321866707681
48 140387217661193
49 280396724007633
50 560412091606474
51 1120891476235699
52 2243477190465665
53 4492790933383810
54 9000114358263987
55 18030241198026085
56 36112985192250688
57 72300235963907169
58 144666958047472740
59 289288763337308874
60 578159197406434165
61 1154981595387256622
62 2306744192698814585
63 4607004288866476769
64 9202974686078013841
65 18391055813066799382
66 36770820357808863227
67 73558306166081221456
68 147220589722852532623
69 294753267171874412158
70 590234666001264530415
71 1181899200714360817345
72 2366159699040217619811
73 4735336684759646525104
74 9472455130281643776238
75 18939660466348354403500
76 37853347574945991596593
77 75632813886459516400243
78 151098365400262804387772
79 301876691862973961337119
80 603241824299435547393446
81 1205871191312131498849442
82 2411509607483175727429532
83 4824560495462896007948074
84 9655633323195486400707460
85 19328938674413463984077369
86 38696744745725039785040286
87 77465901267851096640183236
88 155043489885469182430585691
89 310210522935440443649592744
90 620434159915079294086692823
91 1240432853569511880930641487
92 2479228355886706115830939381
93 4954196657786348416656939498
94 9899283251273105587704333415
95 19782055286642986559445359750
96 39539628537495950080896374203
97 79054731199474191731261541586
98 158116037346943581769825069033
99 316352248482237827819574350693
100 633116986292047606608025524368
101 1267266941740263772337134031889
102 2536682960556353546102026153397
103 5077150768917647495419289111482
104 10159671337770730202783252023469
105 20324069157889887510912922996587
106 40644285333202568803037271275792
107 81255921419529480467989040633256
108 162407782871462451048380143262787
109 324563993626875029985281009164916
110 648618629630396833115738366165149
111 1296366841834098023368356338058925
112 2591559102448435175492075932867542
113 5182254180391020028298403888018955
114 10365977451296253412152088784205705
115 20740727625755851353375257326523611
116 41507729918219316802299423414063852
117 83076925611762939462616983226888472
118 166274971495787483835492778971527872
119 332750405312493517108720220830272514
120 665756104837851394123068429104018165
121 1331654998527954489607585609491900163
122 2662824894590930136549495048377151550
123 5323311900662199823152942149770729008
124 10639986510600926081491185154693874173
125 21264921271613261082285088719275684845
126 42500981548977898914759581814645516771
127 84955806502117442459242046239016063700
128 169856717576092360767489320980600846959
129 339694901383853553426443059727592504094
130 679538910007400178598417519715738031936
131 1359696886842656143027734479714203492841
132 2721070599278227152687361378729141729031
133 5445832483796656773102433792695819752857
134 10898549059832662031044468926645228252236
135 21807705514181097469671757033667179612742
136 43627022034200286519420537390072990732355
137 87254597088163603046308116205753976028839
138 174465269977383741699967426814776149546928
139 348767457012745199620184945425777644670190
140 697111377749242781395047104059366884726871
141 1393316798977204638643214162518578161366397
142 2784991484514142279301760015826368909091775
143 5567554130623366079478607917576803271783669
144 11132712653256795659914157318535922773027223
145 22266268573054140703573862674435517624015362
146 44545119792966276695634662104761781574615646
147 89133015774503416740997390118209726533886624
148 178372955476045833003335146387999774606719008
149 356968299240133260950762381314548461782348069
150 714327962566622706163747717868211254568261710
151 1429208962789898135333726641698322611677039583
152 2858893617046161303236503789098280372395965597
153 5717338026194806844693254798449095471381031506
154 11431141921261700733549443784174834680164998229
155 22851105630225983550177933461218150718426885069
156 45675238450378072524244977376660781187406217812
157 91295907473255775951282875340734402262035112057
158 182498707817197875659848581862547753964536815537
159 364872485140722006838358565612772684432434339204
160 729656288580755956805173021203319504185956124522
161 1459483235345352609433277048917710900030487405022
162 2919944692819977803401185798193921238900656028320
163 5842800754531602836430482685260730319394893939239
164 11692398804027360326774763659348937351615441830022
165 23398175611666100391670213312855987004520888659994
166 46818441284093082689969540650458800109095181777238
167 93664799524348277956200191162278323651698452055680
168 187344283636676001362988420316976661358173113544818
169 374631528007305219494340199162180701106612115044720
170 748995340897128557066165612362655665352400930134827
171 1497234718818836784880927735024946480846284368577879
172 2992758636168166337376490732391416917965782371294028
173 5982242247264650941917699800384372908233764407216583
174 11959263221646479397612217846384275324268886439714072
175 23912379622630376516173996193718524566140406182116933
176 47822954089143192239491524150055568843327832561611097
177 95663726152410048372796245081052139722030998049688798
178 191400057507925716029340203278274095226605140242297392
179 382995849071914687789401487723975709104759564573432853
180 766421642657374363744383345817980634219208514072193453
181 1533643477786154225448960309964652199663390088565847419
182 3068515007911750394879372360439069374193142216277021177
183 6138356143408125038160194246218206258276067360800480407
184 12276695821055394096538098770787569333362133943979935729
185 24548053173871042000674712707919238689936476482927870302
186 49076562443717332802694808298368555664495510472347496878
187 98102583277851788904459183672754264782850516073946021267
188 196097304524682588643320975080863676092276326661842015185
189 391999581222744289796060224324187100434127570283354234690
190 783712134245829919286106699951816568558857296542731583166
191 1567146335860023166914708155815878706745380158983805189942
192 3134414562388064254408325675537554191773862396382410923621
193 6270383925567738388092353141660072599801802375109696935531
194 12545995436774919724218041633656444755703731839660566479400
195 25105006926672464385468934045359341306766572624446427800201
196 50237019725610247635110905423162889110799021431026620216783
197 100521427552363775253094487782169476547850049797492601882686
198 201109408779386971697579811609209459258391804072548939110689
199 402274590925526063976919113909624193262124755825193177051071
200 804488954566339180640446277532179891486505182988266325915370
201 1608534272705139303324693067923402942878767654790803815643568
202 3215677943303201714314260635710323712732477937105350155126611
203 6428012636885621743352800148482622069248744198834343949454360
204 12849278988106101379890684372951858886014193489596478318259501
205 25687086112907203769758088787746606273076673208128217681620405
206 51358895454043499710234684788261135089013997489045157909148502
207 102707367603756432593402500597386578391628344256037692401915384
208 205437327964951887551248489263839620218478051787139011004272429
209 410999283440340769046681367247885249560955238819004229693495668
210 822366686017084865814274529140013130141956039730584705650850759
211 1645589843858157815291084750017982369277118096011962017101687485
212 3292860666453358165175609600711749759568209638203334369530548638
213 6588486192008409245031106899400135848600075190612056489515512827
214 13180433921969094333181403436826376638458356914975844334047634226
215 26362567327985449628723782274090966343159662116916201551183725854
216 52717574608326181993073301048533098224439893229560352757425286911
217 105400566255332390981142922211955989921978315813743763115347720018
218 210704112578166123437422421669014240824588343573986985175058490558
219 421189402035940553407715921064909903488374256299412880994398754293
220 841961154450072985246645881744990270394399804740425506281585397071
221 1683259460174188106982820348947521847947609848809241609486455517579
222 3365747725005536660303761546979123595748943833581785230641416490367
223 6731304412976050732438145233256562412289183035360612739199424436822
224 13464984360476963776321013535506104935420001067992307538351884344250
225 26939469620980289060655932041927069502618186519168748635373836860704
226 53904405916965700844545580893637112598200202938529303827111855329089
227 107864565941567586596072333882434517569631903542782704147704897420316
228 215832564886607590802164827078020020933502403668230621397316433322711
229 431823040050448829752304049265039610620935379923657378812729115443436
230 863814032025126001252714525351840201798213626019072101994937480467277
231 1727615416356341022185270800064496283206667725340792369373351917201258
232 3454513600629467680693585882635428551245234230857634833414229281570966
233 6906438782482145095745110786823746602772135306419639343138157121601757
234 13806218182830369005387432483749982279992693684138910582338596031521866
235 27598271300434537369169898061904632548974336600943459956862922937931784
236 55171019900825693276235467543050808451589990601017608270516491895898696
237 110304705611254924612342461535808011617441296353489506412698448395000023
238 220573983906055177714626239702129098807853382220428663542914612127375370
239 441166745629979790265072765386577167439336670287817798101650096627451486
240 882544131592356077875561717880518359012330123744161598940785509098379201
241 1765788421198893976256446398424652284879019752726501528255164222415128419
242 3533311948283820799611489162295615548479544145585677716832877559631474595
243 7070211953602879222803426067691662814856707411038646464517826822965044904
244 14146695964015780649861867697029246199489980684632787849279423732009551874
245 28302137688568593539031051745008632288426899415331401772948454394822316487
246 56611399378201321817740094682500784220392061748493134927983484001006266142
247 113214066724314295110596001189608787576563938713973841513722472991863172302
248 226367519609165339867585944041864526158860327122643219531982817620871585857
249 452546829429697611286785697839498849658211226064820334149620302813271700910
250 904643151085197975641015266486639813492148210489070657395467526469229984663
251 1808380307400958295623545258411353914058513764220231902009449883388807204844
252 3615226462065634755173273215506516908998272809598043854968361127857313431889
253 7228427317706828165126830346383641099542552501010085261719254254319492581780
254 14455531221142885240100263068716517194475923596085156978946083898695361822616
255 28914289095055746761275845109956677685203532469958027656460537979606595911668
256 57845748514458578607792890804341957803750796156283842515075583478985454925555
257 115741808954353270875216329965014550674686572187156991991032988445356517803248
258 231600190031074655995802524772294281493383637629406722257097856020034847832532
259 463428376532828178706660452924861664695643391745309391179349811810696502501427
260 927230015770192218871929608373052982747246044817553600944842505417417483630340
261 1854922535035760098144315461432116361211825005542137720421640400907436476163575
262 3710055165380250875501639091201004507003319280407887970632435300611291181442351
263 7419034085846585756780283837092971050079884245431740258518256427032041628276354
264 14833264943724943641225815576274541211446648566729203228771903556190611338250749
265 29653148234108963497526031825722251034034240048842680468584813490499139065062993
266 59276234618616462217419610617583750069853916445931201801098323940737324991420311
267 118495300482628707666450802469433633679689545343037249235498473805121240687499759
268 236900340513786885528239585468531368470047810621574061077142931709291484758235814
269 473697004553057943274716983191168248233894053099898341122084133049767488295421061
270 947373322630510023095097161079764842427677983895167385079250301023616662852665160
271 1895085270017527358579566324373227848862269964365057227691010598918351936934609526
272 3791500387354695274186389605087989378186721609042699073446754076512357677869384845
273 7586543459608693931475059576600065899502330225060654106778362128847311565090772457
274 15180813014305540727946308064941941917034858707473285339633398711660523548723058375
275 30375904704949883441890460262091292672433664648699237429094550708908809989316230235
276 60773480581111589935680374981243239231886507896211000726703481830290112416035655932
277 121569636673727876524839070508370624452047088652176737833536737457820419380926694473
278 243136061816533117982954818782906293812158140648855701041654837121602377960443709524
279 486169541238726232920294123298148633767577501318549612419726658002761745480870187336
280 971974088437786238981317194472396810599530020535667870150983678279831483098463635855
281 1943014340115043350334202270186337434758675232400990792893684716572974275082251975573
282 3884049863007431869606482169295758161990868425743498411786636329075268078774467598787
283 7764548648760099459650427919766002586505405339562239444338139267151586145181875767863
284 15523937674298553689446372570915145633601026149138546524939232704266778377825579418045
285 31043084408228840679083469910949612425329245181026951453121295608037971232007136177732
286 62089175749207271613819208620649963973518438816604902939400513737100554661181023448899
287 124208609036315548030426205608810956853009879979499515830357339912166470450821231708266
288 248516645645700939751994619542007272303481684686866516366334393493435119355581389927679
289 497278436314847879072356349799760107571257315935955039535363391080983003007587591458526
290 995061898677114020988922773294600397022382834426132919829282583770442432267293560801134
291 1991002794496325085148555647284782878877760452967777212232260879909125711340146498051795
292 3983221742997118510308598805932235409610595185821372227657116932956468384244926487525912
293 7967404281762771116535162516137819613648230940984514421470264584386699604543344348446073
294 15933478350669143653971748593486961159032694052573540896457021466911047683170279091265898
295 31858208056853093318891483524210872097190126406635556231643792310708882934399761140067894
296 63689509453912547660615815111785857091995981639390939217219313853735841090520029432026218
297 127314918776363935824486595951781891862486145556498153437855661049423055226540832131699402
298 254501418878554507496101220744094436540017602616071548985671045710427088794094399783897925
299 508786395607070991031830223408802503616756336919870009363588553624158535106821391487004844
300 1017289627054620311000231530123442456386284648365882921526955325576114219961242616856432568
301 2034402814309121104311194496248380232233895433533889435920795563396418426270592359540172814
302 4069289721587540718345966004190200589119292797355278652093991954345405813093204978741130033
303 8141070036821430234483872522120882411410102084925650060886966355681193252527937593812466954
304 16289378548866473730773430480908298907340909897117772914233157850981770504324136677807607873
305 32595453569542042632835905803288932908010712826303632853065127756188982093329956623977568088
306 65223436390207473908473220111886145654879201221210603445340555567446249903175698792404377972
307 130499856614942570852215695168927814793654692029812054040482127335680478686376549235310186003
308 261064643426311664998455325180679768368488095814170945151702793487485594621583249896952319805
309 522156289637658608377087218945871858515984926748271099918144289755156650579821009599475811259
310 1044151940648380770995999550463555618777630611140556631580061601298424841311496781700300869581
311 2087603677429788581079848804291300707552766916232541064489237257466698734276137152512489983798
312 4173270477598120185931015673871857374922962159972049431080041476772784834719949474116398061466
313 8342208384420939075856873848731960488761613413837536543489563690334484216933659920662106921175
314 16676210310599616595061757973885629963630902052596473412710533238282869152168784104563702021977
315 33339536804774805481027529247191682119171848348602563927174877009196172706169649258712277846149
316 66664474978977515834451254421895561522240806692210036472910063169940331375066840581304534743151
317 133326775878357488925568524360004256990501616374835096600387745231709132796360145723927082655148
318 266704044540482225901448298699266214605857836165348688554416613544933856788425075018924639493074
319 533602908754576284680015176693706381796864678990702450388728876960867481969583047499946344269428
320 1067721526878809775564085476316599066615505415392088244553813256526731773518625986922529993820614
321 2136563078969764581734630362160463767348499040728097491172913621901693137895374119616519892530639
322 4275187516811946679127587365827397601474579892092048076150546641430074372009364533391042039408518
323 8553483935527795294917335026987670603984626086927780037968338235025003784744650814856717559145362
324 17110164889613365265912640649163939445380588442519750741594263488962670258667874213677318070114176
325 34219652504032952869723697840489851259993065644012152626871055150753852880470154359059440236072938
326 68423992975606336172218615569804146839051380955980970356234933629029831466812402749342817866811071
327 136794257214280224129195666981216075249999168631669157654082307004974190729009225586592312196478643
328 273451837835363235619073274877356770117368240305633448652468897498718307405503020819711759975039806
329 546615233442292224254302243591723621825301527511670235749573393207371961162471304107879704412463090
330 1092715096495186402831080587166149869435277491089775417236689377846409929166152765723176145404499802
331 2184686715114649005581809492225909094296040984229178931381855872149454357817938535466336711145087460
332 4368698852979750103580461672183632803155460053661544316810544749036551790278495954587587389522196036
333 8737891717265162772253303245030025538889246321480133852658678232208153681569145826337060262001681380
334 17480309347267504666841806017253498016314076880907231654332724084640235888221797395452011710425037172
335 34975323336280007941569173505984259899684297468449046557814806136743731312861312512573978196411652448
336 69986710665205468485640571014433625527543874218647725307849446664661295253405619901990675975692269530
337 140047417363737477219289660528844109224755195896743693229439108551076393762232963486625157632973612313
338 280223029576947902163092840439889633285935599347926210611413688461027195052159893022637279290745478062
339 560621968375693811065372895524954085263802899889004156964981120263375778234135404629512376883156248364
340 1121378418594325719109112619959701234725316591637680640383332842165102229116413803449598119452809049019
341 2242547229031170091408453775283860907701986818991733435295782548309437654439177508662091535450987599222
342 4483782321030482665514347162296741445310182870180356014642247718635234299370126959665847975097775065699
343 8963567370234659519507888116884795395412323799748641262528414538181987228330738679808008639615943147793
344 17917658849297953601778358961604787359981732742767334029979637616704455567259296349258163667602707531096
345 35816410482477560282805693332525883228836516875492145149181169201456479988434317357407627839452846693530
346 71601112074279502540976961668410030640793076762640108029240640884871100093162990283183776160133146170775
347 143161140249936547188538877004684013004400807600148221424050112406515038499658404617123353244556809511277
348 286297975594303093950541402566108311424671228232866141284726382124192169952701025497705637362103822517964
349 572671120432379775846569661009167721057516333033581083376610843559124805321284990103831013921461449527362
350 1145716906951234630800632700269416674960176887906324208281687406749773831695440976139235317600842747192243
351 2292513836961331395389818620714646846492106875810107649600546534807553275576122156909216589267228278329902
352 4587507291542269393469261057183615733497710379470877965879265654421447234268875072924156357822123397545789
353 9179825715561854291075620435340715430962825152068699833040998314295377993920041985746936263486022698354443
354 18367445602282828066423233654452449595198209411812775837705054251063344186772858669162186903264853988568418
355 36744332381530862278871922086908341328047434727866480389366425246214710757898431184596784041145664221117937
356 73492212237626138808826820133503071181318755124696770975189712532265049897084797351393924012943021415203696
357 146959630099955638272457958889383074557385123551340994717890704237714573127604799604356836018781197088242330
358 293813593482048099928203667471178730899320530391879235217271831583815240022607968803127099622614099147357261
359 587336989033539498137879473997151825277214355007937962761897833525698710337505093188484982244086452907562870
360 1174027731832495412819025904934609780104636309301590695525250909739172447805298644459936852080614637876871775
361 2346836540098687248153929923658558026687207967127665334650327448516397899520742304899855175841926273060137679
362 4691770756490207670351803343293596752589965900303732514685672968469811257780903822960117610823028864817857641
363 9381416667339456001427857827975980194161673494447792594681004681700669942046461847338699585542071003835012552
364 18762629992910538936042645624270657086742841646634626840893860972164271243802513830908428413402765563377003703
365 37533036144698981418809934792716646315876146276001884458285323670510585132257648781825806161889520653649724719
366 75095567130776425125194009886883007508694356740867059078437244089969437220694978447659122966086020674365291347
367 150268710305318089927281997579669833056055519748968328719118725501765535884766440093602958939698636467614087331
368 300705173686591886005075139957661084782759139964278249382818470680245635025631569981047064925824202448533162331
369 601717743562664842225914850452623660965555349341545661470013944120002703653867769523709966563085398203068606193
370 1203896035660138495591182872431174346323187867936504858058640567611328372926414593595253281959497013485209966520
371 2408257080425374834748535903328428201407760034962853327027069814723618512043767910615432807484859218475296750339
372 4816380983043576645269819379000668405281602888149721355808258737079358421832065534493590912016412798490247272028
373 9630404547474350533098808600427672711076802348772048299213064490716498333505768150530044386689166448079990295816
374 19252648527852590098796450248313271298896656685561544298735696039426542108760217698391277220105624802369479864705
375 38484658846678784874571550461449150371939201787090669330815448407935581381258113419728649945055609062672129455660
376 76925947263888293425162332756999080439802245875468598426975895736453827265620268667751673335299379801951991716891
377 153774756825868016161394623861191178531918788148781125484668194882041608306804810540788571458063181625423604184905
378 307439064768639875229631971845584192103517918588340409535688169818153314114630809878482563704862628658732445433906
379 614780345537341486701043408006198233947648222612930416132216619576640963841026265709277899301574767350273032685009
380 1229643332495177645744141809356283259105670966144994476787399312657033581742802272517117462900962746518601363221752
381 2459984002773912366784518519552174753469347478960671900807862621180411527361714199113000877765481092130361171714913
382 4922208544381048565994039785595922056040939621508415938781541573100473700115448983750818502941193967769369269787066
383 9849882627908290077368598732391944092982238948115803074356609134046023047573365306444755658945443941361267817302170
384 19710932360231815148595854099311997336477806941798167727990856557827440902985053068534423427761535646494228473974285
385 39441117702244904400328993261025933243407740877981689732751793150798371103017066956764338435313135200338164255520201
386 78908427639945149036610644439383595424442010086999157314489896246574037120576449236631677457895599920812876394609415
387 157836184943378597798192340337754702922757921809383043302178261008709507469626733657099158991511242109059286365846950
388 315638525520251291972701129026463799211966559361353780932969508263825336561595477943914168730295439153363440702541450
389 631074599209029181514990577786030772814315066066899001402396758718642284780627605295529933891759632982768228449879906
390 1261538230010326385833577051378068166832755050037757728075879503459132921084762915305646105662290583204277493609266077
391 2521635379819958432119380794434416137322754610221105932421918324599398299800310836832625763345686414926723516022053035
392 5040407474814708138644465542506012174541801654894248007773710530328444157334279233517884153778249042077001813867932995
393 10076037855073731068905748697301781916243213812060505603398795367646314983320094061241072214182152822536531551832040797
394 20145948501683016591420447899659652343848389531506671491604721907549454807432909223020255677931008391584534492948873264
395 40288473184612792653431864159188618162230963536012826942858357441273379519043107505901591191361719433090120270440636261
396 80588917032249595793383156974451654327079783161305564657504302778512920474640912423811492076740906638095815319078601493
397 161235744314879198387338486020709046076512114158118113157571458501129343606851850389813081048507965214255919761333058158
398 322637069651942456091890555172235098862803645363606442617482323018856713810104779871142660542707213023598617144575263623
399 645652486686591367081411634098717901033945889601808415071057364304468559723377805463298030390447714949375266258725328583
400 1292035941388259357231785662343878761067156361548997425515653129566947402770917766821057892074890143862615297342275419836
401 2585249428249267585337130440235487296135306858331046267178114782075249024833938870318587297312209623667934059532100132320
402 5171908013538091006726902946501229055011540285839397713564742347000974568774436699275950320322622295904947413728241810492
403 10344286362238536325747839992170985871385953882725077117463153492197529726716461056374227512664510388729808820054734259670
404 20684649141668074298514825964044395387013509840044325275251768171411521744121214292773515730831906317799946352370396330829
405 41352933324540649391200253104268346767553291103055643905372616025086505560019003091675662687728371071445324405157359636721
406 82661244042860290753579188421246422155144678537443254309973673594963877538164806852791851751550712805575193302915251346602
407 165223570740059381389426625407006660876447432216351628527667127296287767139824343867640079730806664237169662474547962485873
408 330261381700234456642310535888546713106390429716721897698475998291032719977031810405173338005776289779040742452389255215629
409 660234640881172281319238999997537322120470582686943805211783770628134794010534163949413035241827715661220903138023748078414
410 1320152252551963535372617338019605358162235486796190055485556059494268994078056616801152868360739769616675446391068072767879
411 2640291941946152755103773903282982261639764777921275755676583079772104463313998544028602440828290180242501818152556807738541
412 5281810837560465306956160958861785217651088744374097372650879502517136817384928924038600405225966179173224136890115718038742
413 10568199338140279243553419692115820863654989801151779528138138651178814936668780544782537624063258212473545508786999913131316
414 21148361366606926390305128593119790895573685409893141462898920110887749964727871613561835894805542483354559196782939338850132
415 42322476753847702476939276733737469181241128667962920582739763227692564942990595721140696733339282727181829877239598612669096
416 84691932925589134088873247558416131103459267611577178631102254097729183186822072164746030254022433538453954310580516139725419
417 169453769243972571585199044608156144999318496342593459362139776296568882578088468310654138408619575448763756203905579090828264
418 338976771792137327952370563966922543101814974551077726702137435540386565252949495372786490650993640579220455815588287164591592
419 677928220589386320749951340760858675422446188380643521517978645588815915492410356199502446556245973610544421257640905279351975
420 1355484892867234073350164230352437360309708217315677205336304721561463920039809196550782712271422195573011369281811658320326281
421 2709700476997038374457179106487114335518623190552457881392540744598590836592354003567711653533964514871945133499007515115083535
422 5416209641134932556934835183611948117353054286080986139861318482297504087344439900044448769469069889731300051361272792693551145
423 10825741979758281809128291363764959312704997139539266726874921784191212215735542866192175891212833964550165450761037575267337856
424 21639663945566401995346848935667277924975355796781421656452773061538168401489024992329643998222588119359494877968619913897132248
425 43262534588137318887030388224945861196875276445089374934621515304653999433591026416590598950147054788333668901439836240472093104
426 86510583568206970376402919965700550265068274615134686068858219021524731801810664621648026051316109954386602170317297955104486441
427 173035177510071541181713984799297694101706315017127151942093836744620402234488750457664805119999982523060664403614555515832614174
428 346180252694677741383493353397865148112404335500704208399494483109583065588884004656519985476902421403572343482253214512951301534
429 692709773006734854172241102985110327778749059989847566833215299668824504681381449810560826027019656031553061597269669487880646356
430 1386266931058834366215311319168841532735419754172473598037112494978955921915268712051392760144488352359939938495123328395206423710
431 2774257769509808467518128017864532977470171633839469331208798603476577109656387993057436333811040384768459416407794729094075915978
432 5551472846138438206572694240038714251135533088310050220762650499815142966005608048347108677340618790990626991574971646697109529693
433 11106933053323017788993629290481810434382866415729318465961602592483442691872199659258258219629861586548154084652494152485951143853
434 22216699155612309597055737964011490309246483695652679075166334559759091742822885751588975543788360898573061154728768303517851037684
435 44427832631468290806267383122238835614245773809950616713067776224230225545891043960421984705157965396058734203968742903068231298190
436 88823741889674275342823588004352404446478748360780691809442497367654207252654255990348694163818192339583179513481633110937675750728
437 177552032751394399083196372949566756062714829551665658311715761355442741701747851302692927015087078559044234452225300164985700775615
438 354880069737028071142018153329265567968472593069408735755318246453509448341796284655628818160761602198005221941295332692616815516807
439 709317003218731432624109562129739871160771765694361216449839277619612543220170388885093033559438033186919285180338252833176929755274
440 1417898631084500782693502941971078303467783464234321236455321054912325423082509470122924359021056556602963529232329786144384194200905
441 2834863912679053753399719705590551420575324259683856924959348392030259318760556738600477394882538909265867076809302175715570874492116
442 5669238152344345093367816886236570042505597322726753414373647684511287905781634967602516242975970425481780359158138347724728610950531
443 11340419679286314628542012352285531934617495526594447644884493795621626370313701535831579456818382767255540880997216546609381464838181
444 22689979595824532665128681801438312513982988526458405568372744581177089197144179176079333703633003526600435413631491454944932840323059
445 45405884065704837241286085148868537599173056277231770595137542643644273406928788468313121421104025406246796646874603967331314811522904
446 90870720216539587145742868025259546788519286016385673503941326897237053075873657272355766369896145295952882588141241231574406682873906
447 181854837900366109773377800266964097263537372600820088498873652844815230403543595501640426621485184259403939370969874798137547565246790
448 363891294774641676900018160801247416986338637925969428377787125382016371656913753122426008732748321292752736127861350575269566984150780
449 727997199384359461586587331010974720017759712349437163027809250731137759580672466004166754692618768916805514972033857102560360337619619
450 1456056599253482471765117266001632763645387408950889718063890048717415704591295290790851292904346993228825546946247201337301807014693056
451 2911480273506874680556160467048898198977714223633556734838771722230212281369992920965195334200230099046063908069519502785694100002138647
452 5820374463806892055366669006202579115508517245924013808570204528020736953981442316464556955477297749852603653161665488908159367913208929
453 11633747490586650344102971576986873402389840378455316831807872563686803589025184851493650005020644821226140813033322066508849719265632813
454 23252046345758958659218173243388328839731394714246215750420503404855912797937447479509589148868786229651693743613705127111267586759431188
455 46475211136151244495946152845086399083336270377277855691808196470130702512963111879790090121894243743595736056392762389795658953330072371
456 92905910139966014826135287875655805887193958551394859441006905833321609702657000262933009726712085514730376538205698476700326035755873959
457 185763605133272100405316703633670616771175378737116538164837711360385983690251069586683522709575384489714868294495567813749334573426670328
458 371528152047433967943129242722155648780576679509711334005813948570783775589533485549044224467430212236135921300728215058682906225748874134
459 743253576521135906539524232398997179104333243388774930506338967165624887957880896736044275694320208731578749543573144951695656428378782179
460 1487231534283567037192522363188834525829460833252819615464408302482836158079820517626542068435207636626941569035736767142487526606019522291
461 2976343963883647806954347727588642802534736386799698843210967148541972455321653564471330218749748260836283313845702671931168492715324182159
462 5956719030958646863208277287819983912473846637828913364598507472967635435119171505850911208542769345843254336864771763982588150990766437484
463 11920757368734530807327922736160815850510299598575504567282801669894969564742421075417481890226634599277953530817670015121160973780849609781
464 23852328545506107396726593360105968131160398171080339770518623593361787962625953106816184051361432203908028026140610588887613373177555341798
465 47715152379870584489820409641512854778450323233234760795352201994595875693402163541302978009760436140599587825618539836882392203008125466515
466 95425576949823239057755624768744524998853428026562131766918848408009103977244853396526635736670025094317394450904872777974600400431074036863
467 190791512292846857868438534282382290723716113059743919966236666608578604795175063198494869016581845203238493053676424916272563842711968833301
468 381381870107104783246033287121081411041198683542091702519646449051377703326109334492053292232248767523835593721168028406733167688473111596280
469 762260954840101373262198601185144444104634105543487044391055721656483566663820940161696416016628982450106212654198378805903095006585679129766
470 1523474558112045808782397816047823930323373530485115505375558143631303126659376138041848066412717052581666886002815019635093200570949956355314
471 3045104101073062208396126475414682539481654125013597551641686958774500650420112229947220869836828642011620243051333071568991126948002047887509
472 6087607857520302702005914799460202535004100474793660385721311430721245039170195988460419662281483968076518630143308306192839017782296861599744
473 12173033836666213951789216436852726791397966043003231400319947274272768999570110576509556080807492508927070634446308101642628428254776770067001
474 24348467220753974655408474945854865253921606319903595375775230741077033414008111880460156052372169391317255770253989118247680880975855863660035
475 48714564307903822128812169445202175318312261119397555834290047272815158421246185829685480418129934261025874202252902666583318217391136118724099
476 97484563670825072180477804342471306984734421768851832643462558512300375159958341173145738008887528596423621896039468042490191031035468315393012
477 195102892485928284068578475856485706795325663781456918744077704145862699835706777443162544484501202274257836524227437029168218825174252642669574
478 390476722028733467843019392362054572170597014295387430673947827506286709330920258609771713478314340524987778548865799698702682049259390199689506
479 781415845637669772496250725765022505971216347239899157962901086812772965383292091976201955080527519008036593025576810881715793705985186610307589
480 1563449409219676372025797443235817033611164176968794650520932117491687646218667838625675160747093907389310570145923566494115523274293937535935489
481 3127320109416698878528572559014951124518684462113449360231407740007304977146507341022033327066270797929397074935111875268370634039732245961781697
482 6253711869712184729702723454477384486254950190700926166316664427286808591091747742049381264916817895087314956470556813214554561270100945682765313
483 12502302611371669935623617473489004794352265425244564793595163962886864551597507658695668335089434696806790560677675170008974067825153351237547876
484 24989431854062912523194242398444413710007594613670873040957979396001863073630080497297821912010723913176978292592789380047665444197687423002983923
485 49943437856313907565903618688245833729399692076913976165476928755811564499286649550019690841915963802403486436455154544058562606345724937206519056
486 99817100036754447799643241912577896495526361041745115895959539618760736521831992710835900391589707790252785645244599003821636624255640438402776694
487 199519043905118615971938178694011858607903947493634957177446432007811297023165004895870041372152008113321466842694615592085323518088854539118617643
488 398893512969243463183764036696087921466065400690028515436765578245253698105053297365659060091810389080286511120418292651816612290687053518827350182
489 797716317808569453731423816738825692957614806831239833649761242363812567006271223446175777390818154289983476774417339251685211342306527395082126358
490 1595752934593873551190431481121084754065556292378329180217155575944935801933998755728787464148698702598987589148918567122877512976890864102703697971
491 3192972720382574224323216759127377513817467388188874387510846366413930475847884905482607703488876597756805634119423859017370729675847324395277014156
492 6390073018905389803924739872346501001669084175733100867657713122999097310296873461125152871547984879617076356962213015579594856607936366406092996268
493 12789486443223945484832938906783445561473927774128910286978603500640792687150120174573891768412648361922170238609362694936679422179393812473217080972
494 25596859574555418631353653262862020927354181342235034018485204055466783691077271771939845644832595750243221971151933507265728166103427429507679796506
495 51222196465370344858313381250116006849654191987646349010328013772580811857865227033764741955164803760470155445890122164737073881329619151594156617493
496 102477603476339149145196715637220969602721051949053352110834160631527315403534510436318795403619940206171211577706923851681568663670947819697449551175
497 204963303200445085102268820836456073799220027302609574915213807881075163561133354983950694455832625008094693301494565058933930319886829322375960663065
498 409822942925653938387388705337970320059337534052248219835949313148434280787297755979366841821852678895314731428772102743062897999249204932751200329234
499 819230588402586999656731861417827476289111617197389213916181121645270479869500764356414442847320940940263339938967718391699351370307428992105607349022
500 1637344729898657538349789488011379631974399940210112544604575239036968269259556942984492958544931055558358079222208936946010460173379429920636953529809
501 3272237524624011102254322313274282869251517938710978857945953779600078455552621687426979236242123616502360945568730133012998613601356490516607014033897
502 6539912032154584733483791818959974989656612570341195306668026271496440015494834155229496547622266164489655044159406744455834155503285564261482443312480
503 13072837455542881251182959749600669836087914369144399759173229802038713842030021756196972845118167860566140033147556027557420260061724014003795240177721
504 26138230149365028162544021410545098395484467023835398781026598124535323964181721591513985852986911044716509471966242254889589154251395019141755824637241
505 52277071237540241765618263668262327403513133796316771521437652277333712204277268222426085127506678158503203447946289864225651677011199178588712746563171
506 104586340085728601068086659474757423695168319512501400799972744631153803693313028154122479820898492043979213352130377273395948942611843409819850777988674
507 209289106194297767747394916634956036467167441616965121980881411660850358015712929377993557127890132155583134891405134641850959529355857515188760315198638
508 418878596840681240244726090313425429954947849038830920194284161517006433205209406742258923475260536541747096325807659892665951303951546913296813933614870
509 838398048810439241571306474632126508327827309746601996697742803278710173287477522554955544186982676392300437769933840551592444438394423120255783237908750
510 1677954203511154282069312882059701701132047328587374098285662720808242640168569055204303287659790534819284989360007300392326926572502239404117450802903108
511 3357606992405708473905818671387402323796724504173818735684561343528569759648084449499745247332899361572076272147070357266192254838050812185795214555701135
512 6716827773770435395866467809733500755332748933224207096884509826473949261351737276093424279195085523460266764607862569836168044065788367879679851422559957
513 13432782299173211923820626156437018056361879644921072987004784295029711540214055358543890342252044660986329400039939172306206041396412468603087253613060662
514 26855849122337908817686651578411510644180443809911874998420986303842099755521368282097957698115787410715396230900451753268196920665172895742560833525969912
515 53679336610749811456744462784451568436442905677166931750168890330626717062328064697166700157022269479250926587620112460710999851007709977901735306409993902
516 107278257121799641429775307341164514381810870681707409042535280387429050570022420415199698291238681033611519620679496062067679275930561997190647553704285570
517 214389747756816766054435211191604313230999961904865013173554767676407656713778900035468333644683672506772654849518412121451298251673692250162320797370742818
518 428487172850178780662108864004715830713973595055872076646126853178751793882311660039998347775678561492592806450413474030261426221849803050435918869066033351
519 856565742462353753164657285066209358719058089308924923876236086251252857479906749744998059161978255711826644213062825125461731872205016879095785411157299660
520 1712798560496153133233854791794499000735809391288124591644294116276979998982575439148897295685462114220543166751369869923971633937535555889887628042506210092