0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 109
8 208
9 396
10 757
11 1448
12 2767
13 5295
14 10143
15 19435
16 37268
17 71524
18 137354
19 263960
20 507652
21 977024
22 1881729
23 3626858
24 6995562
25 13503035
26 26083065
27 50420069
28 97535756
29 188815988
30 365785497
31 709127834
32 1375721062
33 2670799255
34 5188643757
35 10087062111
36 19623208444
37 38200211403
38 74412799441
39 145047796803
40 282912099001
41 552158649705
42 1078308758883
43 2107094677778
44 4119848740383
45 8059893938231
46 15776935738935
47 30899797042225
48 60551171358508
49 118718307384890
50 232881676717847
51 457056261659407
52 897459749761029
53 1763053713226961
54 3465099121884257
55 6813334172678899
56 13402692014749674
57 26375893640827686
58 51927770679116877
59 102273745383177001
60 201509422093323288
61 397180660323820798
62 783136193345446505
63 1544678133501200866
64 3047792164108924424
65 6015539797798060142
66 11876846534178695504
67 23456351773922118694
68 46339163042365327762
69 91571439571163453667
70 181005551615216764960
71 357881895534106043962
72 707782216643302010751
73 1400128426230851982110
74 2770388989290786339433
75 5482955833106301735408
76 10853915524932873373042
77 21490796666557856462237
78 42560800493407273418121
79 84305356921633424771959
80 167026619297193737948400
81 330977503710299639547511
82 655980243997712844024033
83 1300348843309516861905220
84 2578120746149505177935127
85 5112324578836637528425518
86 10139183647698403467633556
87 20111972685420520277096038
88 39899849282262221330229111
89 79168172414719236963169509
90 157105257930485092307102645
91 311809678794260446583126818
92 618935431471371884640223107
93 1228729151566344521955218463
94 2439609387391891621361535941
95 4844356174293542916738323499
96 9620593378945028253659890088
97 19108039119641539521143493226
98 37955731142514248939476936367
99 75402222094079148615278179652
100 149808029600355579749009559475
101 297665757541735858070519585024
102 591512910594252139092939687781
103 1175546784837206769765108268070
104 2336440735854178491088818499736
105 4644165097949918162246600849311
106 9232035615873200195158462471337
107 18353681253424845425522154457875
108 36490833590406853907603594294017
109 72556830010648622566887251066575
110 144279889238255346242490065291028
111 286923016001436476945512111957822
112 570632099269155756526650130331699
113 1134951756410660172572629438674136
114 2257502277143879950086402115643152
115 4490635598860520550198178428862848
116 8933373923571349643991191605547025
117 17772583998311808112561815622436500
118 35360004759473864889233649260985563
119 70355826086121506560333111220163577
120 139995214828674729501349378301044734
121 278580729784624798447876151654994904
122 554387095934052641012304075414621115
123 1103313014289501720148867923835192829
124 2195873926606326883679807685587734558
125 4370574841746103798853272168557063900
126 8699448138420875300038024002675489193
127 17316747700869114066199847711223345803
128 34471641010245450153901281518177076161
129 68624331206914194902084653294467701216
130 136620031125035590212900907592238139848
131 272000867270884686172188443809957505431
132 541558568197223053802213277300648072425
133 1078299493747582068318779037544990177689
134 2147097693874711944356701846712622433386
135 4275454247576074948389979876284397090546
136 8513936495899806266421096507450877538379
137 16954925207528785193500312376721197771721
138 33765900257722536568345973337443226716906
139 67247700198702446102479832430521943979208
140 133934624251361306232192841188065284585310
141 266762205919119723153225147516351256545273
142 531338690048206562691060945753451991155150
143 1058361394262521629523258359240372532514968
144 2108199276838004595772677355185055652767676
145 4199563697334596088636476316284265042805522
146 8365872813235240026625160040352834649824250
147 16666048901545299364681745213474199000651744
148 33202294694603187349957016311357623387185623
149 66148096924568033628620379133671096828559392
150 131789306668760704613370425306170805577920932
151 262576782844966841246489513970071924817983796
152 523173304321011560574655226916706011019440111
153 1042431937983664660959121356156466969024862326
154 2077124400410047621069917541701676324061423605
155 4138946011912689617291222736469598057183153320
156 8247631838528520226822848624968733719872676471
157 16435420625428225683894962341001063990960640547
158 32752483618811403090443484963751868019879811667
159 65270858056077453040553030679539079739874694214
160 130078611032109595527856354014185335006845774526
161 259241046172645525759898413132521488995557126718
162 516669435037935319765201242957647815375144519806
163 1029752216595340538308634875449567451949759874245
164 2052407032015317177855161913931452302564798300962
165 4090768315802219154612697172054980875029657787406
166 8153737874193718198030213248816342325492726910697
167 16252453254456765215376720752667420250447410389419
168 32395991191292531428642591355273456277183945167241
169 64576371393074779797088079386394482687916739218575
170 128725882734154480897426666482781257967708250679980
171 256606618402435152957645639178018600723966386226557
172 511539794680491864545641892361766123885636302844861
173 1019765835611342595491058161395865018001815036484564
174 2032969305968367011590278565749492189050995887940247
175 4052941983114155648305297566199493500494624372644815
176 8080142652197055597472349219627460308371618313243775
177 16109298248917645205672989447589500027228680707476914
178 32117597299418846182325900493681818134090735268988364
179 64035114329942735817714697553453046989847262002145032
180 127673842471643307846833699959156440515234595376829512
181 254562340336257964501165163136601899053764221714062982
182 507568610725624074252273694299693993832167812018870217
183 1012053858380180435176440845906745797477122318967205216
184 2017997641844155066000125458966161426642688999123500184
185 4023886672206472974538864848162247236126261271371845447
186 8023775748979917721449452954077477887992037048886400520
187 15999988817175029400048780577918319749203261202501362552
188 31905704100649243636424719983546536617717542444500484258
189 63624538982939212391080248975300563943925763659291503231
190 126878644736039243935691370960483288093746760207012886588
191 253022934623371809039571975284699556476756899345534751403
192 504589989400143799076563802789422087510155289811308233335
193 1006293500294713227037273037376851378515037600149804830138
194 2006863864917958423695163810626580191183969505780362320362
195 4002379650190799144896852647169230378046408608634817744995
196 7982256682975560198525258250187878656072823704022846962739
197 15919889649453442395835170607744292831566056724299857297017
198 31751284000332531310828300047340192258421470430824740417583
199 63327060312911308403157604635799235013141677553642539163826
200 126306029216134139625296565593755234177381470701950395976697
201 251921641524036364689090711952535257240312535297074886493406
202 502473820294141754298898359506778980624849572604093667270763
203 1002231142075093264040841749643715637731895973420249071861632
204 1999073523295444599201723407512179253706207710615134223342723
205 3987456785827234799756534584681554953608786861432118693074301
206 7953705196445903530999878599601184181315139897779018723080251
207 15865333275983967618079216628937957934745638308973116447437699
208 31647182446253835750309130253944632640651184584875554789724597
209 63128719009036827298575204879788276112907051616390805873826927
210 125928755732129529892641512339266219635084017985118855064112447
211 251205296833590365951053399428075024102943750298742568451436694
212 501116328838810548644346211963648416639190288647064723352791138
213 999664191044074990436344723552457391095444436165270770693933263
214 1994231053046395663156402516275464095730152351489708461236497665
215 3978345632066030139036060847756986474347793417432963731100815993
216 7936612672968548664183959894215869277582390963930116565138256600
217 15833372928264548069827032505776108990106046713568111990126715368
218 31587642795379121364816638804232599362074273597362027027146347800
219 63018267786094475763482105362050588467322841786174998092636315381
220 125724846682376003073108707301679976342128305055727557740046069188
221 250830950258527753237798089636313373505926339631739843906168604571
222 500433568202211899410483949542737321253198810894151649908310794321
223 998428552739128716135101725807118994998301417798117967749081123645
224 1992015654362509543733830304477129384157683552680166322074653588544
225 3974418963026593789940584427666639808317563457082520733193077222520
226 7929752626284426182279026256736705937217097374384028923492194332928
227 15821610052747321295670414936413595909975794889458043441436095935642
228 31567973854203953613816787264459485518017801475019085624663813396125
229 62986530427181706450203229432903340259056214009623054454615440307554
230 125676351027448073382909942619625851356219791162356780709763451983562
231 250763481325218709196647145714726626030246518785462622313254084366003
232 500356819642230778542931403302365692756646220433990835932073357158137
233 998389754695155184262987473900466461026403299905024506419942833123333
234 1992164158609357982198652721583347183661111545880009709541002084953094
235 3975161696245656267813277527082126476518705305337594843846240297994298
236 7932116824176312362712456412361788471655666660472456012752199032726558
237 15828070932560043850577310335426590163399418871839503297470719624207287
238 31584311517624647514233953490574061159368681512541157013189094637245288
239 63025941179762254625411681831158027363079761010896020185083624922298433
240 125768454035339986750046573380132616131403969226450574295805136205650494
241 250973878326419344687424339346895091554423908968941843466898423852056933
242 500829264633720074756383094278796605066875106639995744567211294617689235
243 999436510232571043782604887336643554204315269499525753450708846042100880
244 1994458577902514199630152922182509674967244406394403728282214063703706339
245 3980146803216768669873440593033889146803932453966975886267041565496154761
246 7942868669990914321031686335924455907586761995690721442876947745240893341
247 15851116452275274238952414347848130840231082922725230609679004541559928745
248 31633444074065803427088084533146794876151376867584034568999943341876686818
249 63130206481275081415885794734732492270254130115633253673478015501800040818
250 125988822129594743068939606436279404108359809799308109154147534380223658194
251 251437969215785271828500324581170560213075978492781646292005120665449880417
252 501803525999990895194062348741966841904993085282656158186781940906126309511
253 1001475953558090678146330584726406504297394341740717124015674386313427426443
254 1998716869787395535826697531264110419170803810961683669531497674736706436716
255 3989017406258340193940801375474606858981361897802982168580073730905166640662
256 7961308490298238702010250605623174770826958168600382043925140067849463959818
257 15889374782324448811639418289776735313566158690556162595595482066526204462463
258 31712681641544562178362497951762390812084006496720872305501998186687847682007
259 63294051676308666366784296991051434069344595017016405478265961756177923765360
260 126327111458693556869458132722338922363740439014393489774455507808940165141711
261 252135467952027645484532791146211751084026343941642047793452825980589880754409
262 503239816969072930552571219519064759805894771454123035430819985834146441242254
263 1004430046692783123345176937384983946456293740325903263148854840492236137657685
264 2004785961201126122828701088054899135323266080598946499737183923151215976893513
265 4001473232200317933854070538999300645343821470438130581803877215216542235973612
266 7986847226043477779598453482478589856556986436245293628058340672764738239012549
267 15941690275559787399112649056554000774027723720614603515153902831295472842837095
268 31819756886907711153800860588090783106486041832695732082978775985622616426626756
269 63513028110511452828394820976308469836545513498072775407820536518782018091003936
270 126774593016488297775130126007496574772533414785786159741769993928707499885612658
271 253049245877766038155879795030901278755025905531960563816485135490818282326135751
272 505104524808926070920711972034034748151111188635215954871059589194424114643409381
273 1008232825807670939497817109197905688953604811910784308140288649047769874838669896
274 2012536394099304933456557281009047894853687988788194575311418132263771299792056775
275 4017260199591349840324170268914594858645431824799375387825703738159715146168363721
276 8018986179703895196575828644678056711844119288128310030626383329881535836545015307
277 16007084070160171235765146923032289738389020275006661461403672909498109299893405264
278 31952748377791920555724227215330012693443532239004129878858165869169635083731413984
279 63783363990005117192089734497155158874640578073396430520299280065642490425322430480
280 127323862408495368580747171263702101341096339995427233464588033435784885698443709827
281 254164766839347284696115555479936780938038813100258928743104896202337500421424062649
282 507369111263183817704948091795861128989286999580353857073082369575691788710562113102
283 1012828260601737410356703689080871708269626554002132226126268349979838347923674152440
284 2021858157589849113949995483059035050106610869301578444198653514828142350773131152952
285 4036162302712842278364899631751934904211899570258675307269434966563213155690914438370
286 8057301209292004893356285867722306940495395465698785116278982120288696604605455673731
287 16084723303513267267971146376329637299653339381539961093837496656022822088959584750381
288 32110020611834916349074906485598208185324472321073459907733021052264686116244977381413
289 64101847545631088171212283237874331609880655281102416032451849557850893538197681080048
290 127968612204692880809939968638411920728171631944610453302898697902823320112040579297156
291 255469643579407609112119780158239639736410774779112592140726269383411037171679451759687
292 510009248011991745040531307168717883541430683834999695822620989982691113623452493518346
293 1018168569226728411148178606591028186900980844664026201070499309059620722836876010173609
294 2032657403184734460941633564949535760762458466450026228378796689888688954292605987036581
295 4057995207856240421905719369319259171473384474984261498267145590614590672237721230577249
296 8101430242738452001972326733505433108371268654989859339781799495321070695390118203361518
297 16173896765856250221479852113608589310544583569648863962442863416179483673766611326672046
298 32290176537406620632360241370205159861674340909932465035032106494102483884419764424782367
299 64465734431141186604844334141528937646843937909287375869702235247521706349760753503491069
300 128703451313690052572786358627007273611073887170920875967727576006793918637578811737588485
301 256953285378442565561350037972060455799780525069265864326947166988432629927308721298537005
302 513004129234224352283801649052340874171400742802201122084675135718228581509067962740685197
303 1024212876988278162131501694429180880349811889581319659169299696524472217331927523827132034
304 2044853827456832820341939493389214964151918139842896156498988628579471332023528861366563166
305 4082601145471755528064130965833875989395080787071918008015121310086038309780545285942495605
306 8151063308749139832506634447410103685963417332897184402684819063322009515469572741347964756
307 16273995441346615282054828204266802484678599525960047651411038295744055329824577042478903986
308 32492019567820868397348953481546621169440246040932238623032278681212621193763541182527120865
309 64872673564175836194276857360702395213874442691983674304030364168451907100291133070949015273
310 129523760189900072724480877410769382288545236913363581546215125022504124405560782566601885846
311 258606615326117754731220777097604777362000082856932051194367559990007066748197364572151736772
312 516335919489282495435602713926671132819788167270013047054626672645348938340601143160647286756
313 1030926138061838971557709080062450235813403617995510304728988150325043607968831619303513980322
314 2058378565969713608664533959649303087437202236747204340829555391435068857396048282685146063325
315 4109844796297793829747922208662984498389443872967064214223315671680075298793533757613515725428
316 8205934500320242866330673819834715279232017899859936188442696670129899858917028674748443047411
317 16384496807362903699391752928126512474469769805005612410965430490361639486310541687612231813895
318 32714522904623024446890905621491939611002793848258173522453059671434203047119942062911278552501
319 65320647183713380790517153949879184513114343218539549617116165537915668583946489368168257993542
320 130425573695530764032394098411005878511837751731230473233882106005142889512068969083434522152317
321 260421841394641052257222727074411440431672740543681516468485985496344821187155499737098119748108
322 519989306281760957300706635737726747870406895590651398365442210983583643055879470465447331148864
323 1038278260913003252345430466391343281550717542112536371151128367497971896893937626290233550136556
324 2073172483643110555216600988604611317584930181448191277759845551576696651487734399877192588972119
325 4139609949090159920951174633913795026829262776460389323619431557382603082943653345839348260259715
326 8265815440212006569044839066640978880247015239767446661278420942815269622383733070364248575640269
327 16504952057755828685408258684711615829350162182629547744400778879072701650102811830544215171056043
328 32956804553699104292725813012500870975303563650191516861025628522854934844313377170917761522411512
329 65807921992380092171237655500156864465926347490148294292178917199703640593345919243112950786041486
330 131405485548842690297518092675846659647775152562785476743673772708418551755193856799079209281795247
331 262392269552748913368301450282608283123018245014626999274014313011397070272072466064186095217530714
332 523951134511102527309429000857142373134713456390702953796468210094485141872669043051433229006684868
333 1046243393225947938382394638447453824979035964325393808193446431540786667905099670384313445561718741
334 2089184775863409379874003687301337912384852172646237736793582219812525238524643335903171639051640659
335 4171796763786897121140821627660335959590111355636883555534022388854679583598678548865353080020990523
336 8330509926128545377544964197200518658470962582864140387671862501443694776929016252169730143218947931
337 16634975625005248576471461503784069020794824803377614585606747070952632423779915752729215991424157973
338 33218106821712437800050548569667998307634016428565068889499107261707883374779273961714678780403617755
339 66333009031270892505668705346672406041611001969882016852982807350269193848657930673137120686526819672
340 132460569794340270878415421628479744247484419255424536935150068730455182599864447535868007564657828972
341 264512150062920331295555937324721307939846130685912613320102409784753444415721852508252221106122470834
342 528210105615846492693427990712472939654325393413040695671129667046824472970157121269956315621443564364
343 1054799332972976496400708581906699462312634984127064645223395062487232347901374274472261962046892655183
344 2106371815565239709155754856722242376960767764231498969007446995048564368535756224082648490480398609772
345 4206319514351444440031054361316104154445409674624518658640272703726390157175378928083581235472598373764
346 8399849511420140884724072069283401333495068641930050986535604137186804979852814312777767310192255145683
347 16774236527096961861642588177993084717574019198102872615356698799070327301091968059329614472929184618008
348 33497779371930524328669126494469488930682985245985503361021081653553762102174158990252567697034327690662
349 66894630498488889536507430680847822897190203146818578695655514193910707738960023227741142758177858645201
350 133588315820034747178103445478154474425273233698080972032948569636855597495530066547346978276873092150368
351 266776550210905465244962692087651636152710396926071576027476218800877904078391436972429751728137294414333
352 532756528295471987636136524926769249471513910140709950235755343516322016030370710285070329476947842099795
353 1063927040136148641672801344280552517590213624682608793315067005614370329596304651619419204816204010638760
354 2124696196748570694460791886472783822300461038588762006902503604527984894856748846186003389964149951694783
355 4243104715016024434913580465041150012415818587449582457405758945522024846789645658335179716642131974300730
356 8473689834161174385971794633577162360750921304183079915729404364290326332218433576688591306727091244502596
357 16922451175302880314518726051511923369925384747743476041190939325413558924595274405204011708229313470332541
358 33795265132105189750625430593597769278644394591207716334191625841277806019103153433367810853034593949627079
359 67491692136051036810042836853263862886513889543572443004381540372424191153659809725744868551318171346563255
360 134786574247262895225980312333570142553835687717461773243262806756662048790889186045600639205825316615000819
361 269181248266180320910594461534911669084648448285597784097763041744698193496928999869680485733729244041924877
362 537582110693204812021985522122686642536822622949516807659299620191850651571009158037617106287430706756003509
363 1073610229402375758567423079472034379389272498897525013726904184741580433669062537519951346976721266813856090
364 2144125936149261130361686474258886858597124358950472985368989239932323965096043318785836939877626357326328489
365 4282089555445716903250007087133879560836609376437325878170551355342092632369699731777137342045126386774419201
366 8551907549686534531033176286739408237669113632184803187544037470689190078178339618404251610445696310397198625
367 17079377360868424204262952518479699978654937777094432375766769349432514279934159344417881460587155880702693559
368 34110088505615311463470526668483878550564002209796768114467404239142682091900693210259580837294733434170595330
369 68123260117064165097523660861977933811997339388205675285386691726771396175616675122121128852013205021176499893
370 136053511614068221550716165760377264435931400451503086796994432174540459977308337258846919168689970599753112720
371 271722644626309883245958827266245638417816238913255351804658338105735644796957688873534806522142034966918239909
372 542679786161064016765016645516273383526698634830805664693074137151046026868988436680593016995555090698958008669
373 1083835028492345530103971220310242124215600554233206152112225990728161158969436851729599496089330310300031224621
374 2164633803194637494657565814782626903337255535650674046932757953073070851070586972850759766448201236345624318689
375 4323220586660142472551881529539920621548501911626341181615252139173202602546802942115845401743938807319947456615
376 8634397753315222240851854981578856376134753177100642811573069648840052711816107058034772280837656210602052800562
377 17244809199995043250748415684344807428159484022728226905131741317829489797674874726942798057375831179165052646605
378 34441845456161963453782646658888273371269354512633698809219615822654160972924918382405842859342287542192120075500
379 68788541596107991504117635957709886711341684757111171237207295344510252352008311727480431724944119644386522707926
380 137387572221432782936645494002110978323387674981842791233733897591925122421253943815911904076590881875422557800203
381 274397686968111956781490421998919467808216449689078049307400333418763215247389951307609075035382451186807576580526
382 548043566416698704180585622139852250663598886360273296098158469534587182481800672541736233456022810560688447810607
383 1094589690060488515060332408047286014848573039318399672334857457103192645350469687198757479058686585534603972475467
384 2186196754736510844028039965708534952871588419930360262490897839017620219276472638434549123714451171607182470882880
385 4366452611898233565850124803016989423860591133341012009050289931671176724172698536446634598516533262930990965871368
386 8721071803965029005552738390190584501392705810134679758008791568470342087369858766390152953667436390287871009848859
387 17418572863059001665581002289077153282552943348339659863237375356422084528775719325284329450380353098849288151794838
388 34790195126708463512002035021067877909820447471974541669707976410633087686669839473412890733963805683183984763708553
389 69486868261333457768464799013047402976309038584393282731735111807760297831280152162914714533840905335276189309501591
390 138787445852660162950669200406275116505888919476345349803969713051413578616009637884539268293050678771330594856692955
391 277203806890924604051329405372308825037598707551622088915873922404700241810283583064777627963298080302657596791476750
392 553668417188408776212938355128380082945039441425308423296099210449071741502977025841177434519595940187320797575980997
393 1105864347603342629710177566162571864986984740243070214650202912272813066161693499144390119131590717126740478252875018
394 2208795455911899286750509861629680148381306110386213223310744958876138174877368134465187233128137908851710604822345095
395 4411747746051407259079190782655146349508064815848777966985900571820785559060017075745621683144097718164544603443651599
396 8811855477707437517276674388698135581613242013034352100847315346474797906183833505309391954537753688911530866708537554
397 17600522949662801002525306477628723666430915455887495321616839608733267163851593298503047656273423755387702198699641431
398 35154852722662324031393920577980010304774686349783462958115351185582823827324755264103168068953971653349713117656412145
399 70217682361506768816963720503874849172216532430763811017882997333016926767916950634438458253856767868372141698423277857
400 140252040338121334609034206755259892504179997938096558807307025833288147746314474523177851490170258709542813315299888620
401 280138866046502673966615041675779790037566984618053592126386734241172707830677989207550101826615842477478947867459474645
402 559550152434889014044124846035384825431057111899877510728675765304994702738952486058265883935446537480952888768542271400
403 1117650807739102617915978083627479885947638865448623849995989047704156489447805977635720327142748876621963397002092717900
404 2232413872226224806671747886810348395010910204580358620310588829445696592123877893418630956792038453623348891097979684323
405 4459074614573231878676208304898943489593856002533293360951991295567482592600917221694940516359043865488469516462841034065
406 8906687394477545407285428419582072022425276059627460886912534088894469082688661514210843528570530951556762950449806547358
407 17790539398671372969367464775007222703357408907294994903610997990221505793228049432013802232887171724733771168654327242936
408 35535583442903435275646571230120193754890255220691722249963675171393043050072779790078295363829435342912826036239659605034
409 70980524785526459431662936418709851847173353843489919156110789506444444853541917158634401598266726969811665266570844287306
410 141780458140509002579057042307795868197989596422937834808646638010288040761059873617756762918861031241777976117716529794019
411 283201110144955642221867842047692550827202783640177841826173407080615843722786522107811587141152940246097200289437725568187
412 565685343994703196455595254615984058441901556148594990047930350601890324299127550073640773619539897343538022747807553157576
413 1129942372716732612175277563927054405920619871259537466199721986040231632443204089876307599641892364731285061453369203555211
414 2257038920864702235464637369456725575378093590401614063459762424580029950273093294392195974829949280303944262193118190371047
415 4508407668439859553995155525411396533731451152046257508731752648952491482235780598631796676111661454237626147457302269169857
416 9005517672183926109415147101722926634804815888546424523135568921095161266668265877186466077010029672727120125494587507886388
417 17988524843858686014682877372123453215128352446613215047206831628324121111173111990523588766827043026654767593386737992677515
418 35932197284070814876604747132761680818975238743321092966843837359386010103136122650257941558013207329982604873546896236222361
419 71775024853345395564387279344164376145991379263516459852899634649704456441155173000049047853795995443685141166837250950653906
420 143371976294261248111577781735708060998835358290436823869431891870186792202211206805020292327629872938434692407545870343383695
421 286389129534831206173816573721848532720340693305116523238262441623285829760022956368262646621616766788992927756687436141369051
422 572071244121686229658946603620039691483808272653098587651535763443746159791085387773408655832350253954406561956818727955524391
423 1142733688183951929579444657914990256095119183499838660598679572279285295043815343078221213125137075039945363141517981726319769
424 2282660171518413647012505136700679389130429499564412341693988090224768188627109037622371129064418278429317788679259305535634840
425 4559726596178380843357857979674260357984881566491341488089755614338420682399993072640144662522735903363411972131508254044382186
426 9108306771118573662855387160209794578416388335235462533811950607690304211223933057891290039784119341548148924226265999891578214
427 18194402342652975972794831814099568283695773622962230231088586656182651834385107703553242115296627364848949537517988238020013744
428 36344544576375108756524680063549781995759104802407810257193035376209585881993642571236355042006523803154189460854965040243589297
429 72600891541248196360097450788930428780624015723670396679180510790200490191736193528290660452483105397492918952606739954580413124
430 145026029157566012919813279845929686849283472020565419439745843096015387824642919859332790766811766752118905038560756815711868220
431 289701825298563263878229613623515387292200682992552854359129420824033519563616583600034806936428502302961185427849754241984856628
432 578705718836285972281548985579322723288720490671618374693578973740010562722092849760205308976874037270684266000829420730339651933
433 1156020612166899761692117232071849581771061453811019505913504440546821182960671439371769783450017742083887850372933414544104781997
434 2309269588811640585322717536404836238813784174998701699476498801485731208131975257109886024363865093497468127313796562801056590028
435 4613015817489212930839013270944950359726129034586247502926713767021374964880430806377642976255579522008391774876294125616487783518
436 9215024498407664654793074705275688031318111962712550990320582582713704805668817598435326929519540730351238560713200797153448134742
437 18408113418805187941496149128646421457178336328331049479547427959632260413672194231312997616072819066956203687434966930795787613136
438 36772512135206297040044255095632955960510018607215792404655714131229148034329132565562451853994445574278382705002446110303306993903
439 73457905915135182658591929322131346606947479183017255364925207590545037635417964313298862745365399193636925542536076036721469340913
440 146742193534223229978664225376125432548378114973666505961450727111465934999966889998495215565334286721403712470419895664541309375164
441 293138379997300913552354227091955251653495660432820558258225420989939185252839954535650938066216474355040835623037762832428432620548
442 585587190398857791412317986495383666294901037134544862645821633457021831832700687112619257274699170999952885047602695253540793771267
443 1169800101947622407920353068859380237575176325951601540084648502920786514470989976692651553729229367733569314267440388309774052244443
444 2336861309847390931527442553659045158088707569262024405665372118779254531283291660880877834016934459544876787996118895909060338942479
445 4668264045778713481696039814863485481624608164999760667272091838432869071436431284007574808393961170475650766410061088322752229584275
446 9325649147686567778717230926282542701708231424406162313454884481108511538991121514478152088183164928240814460558725760706563020966876
447 18629616370423120966611528997300582975904989715778551613512972719585837812849195075115014100382630323496014547840262065180191278885110
448 37216019933521322400356995981638845926609167177472699008145861904026488653506874926883664740546405696479497893222801671989822093632914
449 74345914585881414893361846825694336795372776118415242960109031159363050242975814643462290159223722022509457816360050052003771797621252
450 148520175801504572405298623461980159385340692334706492458420427274145811983071282026656504436399203778061687747213500980890991439304981
451 296698232353023522983258256872623402246005546945483424724824629197839374416771428707921025574837883252692415964108175449823135955290079
452 592714587511230885737959534553617219256381787427622574551404696020561656625549143716163122845247130868567272088514030318837759185274528
453 1184070116111595086055437763700558637015213963705272313980937703849989034413283017587480804155409868316729760069574527928026883562641592
454 2365431451531879658409810388336890188835523392348950296418004044575928113815460985395014150358392107046671421450843760619395651627509981
455 4725463909150729428363683598498596975852791930831915041048911970271909567358670503837873271908310749119917331739235291227620581047631909
456 9440166753540225450562112120597995359203118923015582384865603250750757656229416386032743000613383441449296565953964967585544945143919180
457 18858884803320135922769779318912353815217147012731855683150095205360333679948396048779301470011278110997727940902882325012923822688135642
458 37675018216602054989219531806754719688940036218794692663441465379751984945559794460073874173401575247261280879833944372442585062707436470
459 75264824033258057787559344420371553713732428121804154440684133649457193690996322925613182906195588148095884666225656148753832510271021561
460 150359800743444204600734627287912018192463199120130267697354386336654150105120428002314109110230666932700091598421830703682259725584611140
461 300381055279426504783574015509712246125355523229218732851363955656732730010835134118310112809046533370120194080354215071461208952447895653
462 600087302094166773874135079781749232857089008035439796699235522961912253842006702432125240465441227698561520827267904456070971366912059397
463 1198829529508681886810481036633106818675752298788060284368764940204633344740253946863541518763032843425538253497655746637488842370362916495
464 2394977943258875002680450605946437363593731350527718888477906700620911406316214377638139921909992010139926024124751752218380356488254491645
465 4784611621202782685958733209382877870053476211564119417269846538013195966609220652255686299602457734493032447500769335831092272525199130277
466 9558570443759628302858864721745182510533173442997688558560339663128948898689240149570485815772610795853226302783120897767082192002660375602
467 19095906356482045018942518416901349436208129291307595292048278007637158658930011913316377572661689574484301462984364708137282989328069438580
468 38149484994163097788328002470077766128739863770792747394213850736966269721721234097390113647574342256532799577084070179674848111439999012414
469 76214595671057049143766252605560872951557624421164619024786324717919665625090304471062952693020103351972145030052549894569621815790440710348
470 152261001840084430461300417974691593289453111337276839820877945992217934306029459671594446895699346836655879387605445054768799239768655339899
471 304186736772871557917402574231955087211925652842569269580733512327881556538887804194949272383175683397252083216585096069709622210167440386148
472 607705151683325436347921551215401420717763728208133982292741804882167559681318273966658810983956675531562693784781307971277035310138461955545
473 1214078059251915883409207782730204413763119985941227878657072530694606145584913529557725063042273354830206972406948353370091449168934130951556
474 2425500381279211187889541520948864304623072226896759470355588468745026129551023556452837466837993524003188921521192538120328352824139364324393
475 4845706694427126634098534184802211841214631469510781682941537453855489755490835299772578392866111262255892880974904327002150149409064786969680
476 9680859875307397893319819716086281631159995441329940176857427784813740318389630900832008956832591497403776493615133154940783454863669517749129
477 19340681592010208473694435641247418173206347563598610094964271338265753206051081425737495038263487120313859301722982853904803643468461219660714
478 38639423855643915575865400656842370728395145188446362430966587697405569783030961888618699530620010596537115644693775448369164399091097290870104
479 77195241547275040124141578017590980131639185159632330716752716605920941926280279864636877363505370250591421961307545662351223723289908921389161
480 154223812804664886336625480191627261826262570331434590167597268272331923855300509198103409744200559906111728874682535407857568759434911660021030
481 308115363255742262954954894665421728046350471144676517966503034502998479105805926358276170872966930537872446086954058847659609179857474971489813
482 615568346644777639930047227720433986687650355817138417098820284628079978821905139612271290279461555367977121369079402477406881467088284884867565
483 1229816200188167084041846696930547436328721915253387383249640778957347589706674585139481539733929438409028344544407129305073353526107481916731162
484 2456999901686173595661759735306433275417937894868352166929448647727332996669728892471307932540230329289412662464127865124765270193277376549019728
485 4908751690200472908805265716942934728392155394910172580938023064612894604612593922967615693891263972389910039380001652695719032713895737604067279
486 9807040742199478392128003257434026154586163891024272412039418153833083359805737862211353141893626290849381639076272183603988022173163434053053311
487 19593223026423154165455726677761496565523815604566529103850839792946699834172801138860086227247040488836358999853038060316913448142007549746379082
488 39144862063366073085388129453646415625046411051235315115713879149018482416286929895517252823888447867167140065496584694190485025348755099037530565
489 78206820590510517717885906699061829310762346792570049010580808346236520639359097201601410374226184160009664983486991014595390718371911035880793862
490 156248360194569752796367156845545206426570520506435192885695367664189856593633762955169806875432845892259319304021262797173650640699468913885335639
491 312167205030694952905619820046306794138949813965782891853246096350397189534902253217157368552147298870517606272645795374966062061089752719888541102
492 623677461540467821299370831686303694431108634264201054246080596165171706143022719132471025113414082430888089403002661123912512864823972152193914539
493 1246045168527775341616964825545846690222762459012044628979983186732027394342646264959958104258611171229904695663020511662032736015349933943854826247
494 2489479069442313436683141351352397462721278979154591269772856009258395819129298864375182834129718909906316661552457587382639189701684491777179188428
495 4973752000314094063237154191625410046719013153855702056765669538831618220480631388334583612428423818689003037529948943634305485731897157927130812268
496 9937124345403207352583664856094965289385830199284038159630274330801828328841105564566778431685301457126188431446341711869931668180484945304766213358
497 19853554283902534132332607877499405340877326278632458182630154359465039793046549704251594097335313048229314379009287273573871440202370807929992352236
498 39665848885481265461919591273509253468457901189534212905576335247094030313561788583713153117635349123248893811053832528341193196148922087753788583403
499 79249435327901375362814472341071332181165016538716150137206526651475069352025458039426502858606001838891507966929681145770486928723113562320603480678
500 158334856949576401273235647747093660056222997111931809003768844853675642418286553826289101592322932391168514707214235471543210650999690399027808762141