1 1
2 3
3 12
4 28
5 60
6 124
7 252
8 510
9 1032
10 2070
11 4146
12 8298
13 16602
14 33210
15 66426
16 132858
17 265722
18 531450
19 1062906
20 2125818
21 4251642
22 8503290
23 17006588
24 34013180
25 68026364
26 136052736
27 272105480
28 544210964
29 1088421932
30 2176843872
31 4353687750
32 8707375506
33 17414751018
34 34829502042
35 69659004090
36 139318008186
37 278636016378
38 557272032762
39 1114544065530
40 2229088131066
41 4458176262138
42 8916352524282
43 17832705048570
44 35665410097146
45 71330820194298
46 142661640388602
47 285323280777216
48 570646561554438
49 1141293123108882
50 2282586246217770
51 4565172492435546
52 9130344984871098
53 18260689969742212
54 36521379939484428
55 73042759878968868
56 146085519757937740
57 292171039515875484
58 584342079031750974
59 1168684158063501952
60 2337368316127003908
61 4674736632254007822
62 9349473264508015650
63 18698946529016031306
64 37397893058032062618
65 74795786116064125242
66 149591572232128250490
67 299183144464256500986
68 598366288928513001978
69 1196732577857026003962
70 2393465155714052007936
71 4786930311428104015878
72 9573860622856208031762
73 19147721245712416063530
74 38295442491424832127066
75 76590884982849664254138
76 153181769965699328508282
77 306363539931398657016570
78 612727079862797314033146
79 1225454159725594628066298
80 2450908319451189256132602
81 4901816638902378512265210
82 9803633277804757024530426
83 19607266555609514049060858
84 39214533111219028098121728
85 78429066222438056196243462
86 156858132444876112392486932
87 313716264889752224784973868
88 627432529779504449569947740
89 1254865059559008899139895488
90 2509730119118017798279790982
91 5019460238236035596559581970
92 10038920476472071193119163952
93 20077840952944142386238327910
94 40155681905888284772476655826
95 80311363811776569544953311658
96 160622727623553139089906623322
97 321245455247106278179813246650
98 642490910494212556359626493308
99 1284981820988425112719252986620
100 2569963641976850225438505973244
101 5139927283953700450877011946496
102 10279854567907400901754023892998
103 20559709135814801803508047786002
104 41119418271629603607016095572010
105 82238836543259207214032191144026
106 164477673086518414428064382288058
107 328955346173036828856128764576122
108 657910692346073657712257529152250
109 1315821384692147315424515058304506
110 2631642769384294630849030116609018
111 5263285538768589261698060233218042
112 10526571077537178523396120466436090
113 21053142155074357046792240932872188
114 42106284310148714093584481865744380
115 84212568620297428187168963731488764
116 168425137240594856374337927462977536
117 336850274481189712748675854925955078
118 673700548962379425497351709851910162
119 1347401097924758850994703419703820332
120 2694802195849517701989406839407640670
121 5389604391699035403978813678815281344
122 10779208783398070807957627357630562696
123 21558417566796141615915254715261125396
124 43116835133592283231830509430522250796
125 86233670267184566463661018861044501604
126 172467340534369132927322037722089003216
127 344934681068738265854644075444178006436
128 689869362137476531709288150888356012876
129 1379738724274953063418576301776712025756
130 2759477448549906126837152603553424051518
131 5518954897099812253674305207106848103042
132 11037909794199624507348610414213696206092
133 22075819588399249014697220828427392412192
134 44151639176798498029394441656854784824388
135 88303278353596996058788883313709569648792
136 176606556707193992117577766627419139297590
137 353213113414387984235155533254838278595186
138 706426226828775968470311066509676557190378
139 1412852453657551936940622133019353114380762
140 2825704907315103873881244266038706228761530
141 5651409814630207747762488532077412457523072
142 11302819629260415495524977064154824915046150
143 22605639258520830991049954128309649830092306
144 45211278517041661982099908256619299660184618
145 90422557034083323964199816513238599320369248
146 180845114068166647928399633026477198640738502
147 361690228136333295856799266052954397281477010
148 723380456272666591713598532105908794562954026
149 1446760912545333183427197064211817589125908058
150 2893521825090666366854394128423635178251816122
151 5787043650181332733708788256847270356503632252
152 11574087300362665467417576513694540713007264508
153 23148174600725330934835153027389081426014529020
154 46296349201450661869670306054778162852029058048
155 92592698402901323739340612109556325704058116108
156 185185396805802647478681224219112651408116232222
157 370370793611605294957362448438225302816232464450
158 740741587223210589914724896876450605632464928908
159 1481483174446421179829449793752901211264929857820
160 2962966348892842359658899587505802422529859715644
161 5925932697785684719317799175011604845059719431296
162 11851865395571369438635598350023209690119438862598
163 23703730791142738877271196700046419380238877725202
164 47407461582285477754542393400092838760477755450410
165 94814923164570955509084786800185677520955510900826
166 189629846329141911018169573600371355041911021801658
167 379259692658283822036339147200742710083822043603324
168 758519385316567644072678294401485420167644087206652
169 1517038770633135288145356588802970840335288174413308
170 3034077541266270576290713177605941680670576348826630
171 6068155082532541152581426355211883361341152697653266
172 12136310165065082305162852710423766722682305395306538
173 24272620330130164610325705420847533445364610790613082
174 48545240660260329220651410841695066890729221581226170
175 97090481320520658441302821683390133781458443162452346
176 194180962641041316882605643366780267562916886324904698
177 388361925282082633765211286733560535125833772649809402
178 776723850564165267530422573467121070251667545299618810
179 1553447701128330535060845146934242140503335090599237626
180 3106895402256661070121690293868484281006670181198475258
181 6213790804513322140243380587736968562013340362396950522
182 12427581609026644280486761175473937124026680724793901050
183 24855163218053288560973522350947874248053361449587802112
184 49710326436106577121947044701895748496106722899175604230
185 99420652872213154243894089403791496992213445798351208472
186 198841305744426308487788178807582993984426891596702416950
187 397682611488852616975576357615165987968853783193404833906
188 795365222977705233951152715230331975937707566386809667818
189 1590730445955410467902305430460663951875415132773619335648
190 3181460891910820935804610860921327903750830265547238671302
191 6362921783821641871609221721842655807501660531094477342610
192 12725843567643283743218443443685311615003321062188954685226
193 25451687135286567486436886887370623230006642124377909370458
194 50903374270573134972873773774741246460013284248755818740928
195 101806748541146269945747547549482492920026568497511637481862
196 203613497082292539891495095098964985840053136995023274963730
197 407226994164585079782990190197929971680106273990046549927466
198 814453988329170159565980380395859943360212547980093099854938
199 1628907976658340319131960760791719886720425095960186199709882
200 3257815953316680638263921521583439773440850191920372399419770
201 6515631906633361276527843043166879546881700383840744798839546
202 13031263813266722553055686086333759093763400767681489597679098
203 26062527626533445106111372172667518187526801535362979195358202
204 52125055253066890212222744345335036375053603070725958390716410
205 104250110506133780424445488690670072750107206141451916781432826
206 208500221012267560848890977381340145500214412282903833562865658
207 417000442024535121697781954762680291000428824565807667125731322
208 834000884049070243395563909525360582000857649131615334251462650
209 1668001768098140486791127819050721164001715298263230668502925306
210 3336003536196280973582255638101442328003430596526461337005850618
211 6672007072392561947164511276202884656006861193052922674011701242
212 13344014144785123894329022552405769312013722386105845348023402490
213 26688028289570247788658045104811538624027444772211690696046804994
214 53376056579140495577316090209623077248054889544423381392093609992
215 106752113158280991154632180419246154496109779088846762784187219988
216 213504226316561982309264360838492308992219558177693525568374439990
217 427008452633123964618528721676984617984439116355387051136748879986
218 854016905266247929237057443353969235968878232710774102273497759978
219 1708033810532495858474114886707938471937756465421548204546995519962
220 3416067621064991716948229773415876943875512930843096409093991039932
221 6832135242129983433896459546831753887751025861686192818187982079868
222 13664270484259966867792919093663507775502051723372385636375964159740
223 27328540968519933735585838187327015551004103446744771272751928319492
224 54657081937039867471171676374654031102008206893489542545503856638988
225 109314163874079734942343352749308062204016413786979085091007713277980
226 218628327748159469884686705498616124408032827573958170182015426555964
227 437256655496318939769373410997232248816065655147916340364030853111932
228 874513310992637879538746821994464497632131310295832680728061706223868
229 1749026621985275759077493643988928995264262620591665361456123412447742
230 3498053243970551518154987287977857990528525241183330722912246824895490
231 6996106487941103036309974575955715981057050482366661445824493649790986
232 13992212975882206072619949151911431962114100964733322891648987299581978
233 27984425951764412145239898303822863924228201929466645783297974599163962
234 55968851903528824290479796607645727848456403858933291566595949198327930
235 111937703807057648580959593215291455696912807717866583133191898396655866
236 223875407614115297161919186430582911393825615435733166266383796793311738
237 447750815228230594323838372861165822787651230871466332532767593586623482
238 895501630456461188647676745722331645575302461742932665065535187173246970
239 1791003260912922377295353491444663291150604923485865330131070374346493946
240 3582006521825844754590706982889326582301209846971730660262140748692987898
241 7164013043651689509181413965778653164602419693943461320524281497385975802
242 14328026087303379018362827931557306329204839387886922641048562994771951610
243 28656052174606758036725655863114612658409678775773845282097125989543903226
244 57312104349213516073451311726229225316819357551547690564194251979087806458
245 114624208698427032146902623452458450633638715103095381128388503958175612922
246 229248417396854064293805246904916901267277430206190762256777007916351225850
247 458496834793708128587610493809833802534554860412381524513554015832702451708
248 916993669587416257175220987619667605069109720824763049027108031665404903420
249 1833987339174832514350441975239335210138219441649526098054216063330809806844
250 3667974678349665028700883950478670420276438883299052196108432126661619613696
251 7335949356699330057401767900957340840552877766598104392216864253323239227398
252 14671898713398660114803535801914681681105755533196208784433728506646478454802
253 29343797426797320229607071603829363362211511066392417568867457013292956909610
254 58687594853594640459214143207658726724423022132784835137734914026585913819226
255 117375189707189280918428286415317453448846044265569670275469828053171827638464
256 234750379414378561836856572830634906897692088531139340550939656106343655276934
257 469500758828757123673713145661269813795384177062278681101879312212687310553874
258 939001517657514247347426291322539627590768354124557362203758624425374621107754
259 1878003035315028494694852582645079255181536708249114724407517248850749242215520
260 3756006070630056989389705165290158510363073416498229448815034497701498484431048
261 7512012141260113978779410330580317020726146832996458897630068995402996968862100
262 15024024282520227957558820661160634041452293665992917795260137990805993937724208
263 30048048565040455915117641322321268082904587331985835590520275981611987875448424
264 60096097130080911830235282644642536165809174663971671181040551963223975750896856
265 120192194260161823660470565289285072331618349327943342362081103926447951501793718
266 240384388520323647320941130578570144663236698655886684724162207852895903003587442
267 480768777040647294641882261157140289326473397311773369448324415705791806007174890
268 961537554081294589283764522314280578652946794623546738896648831411583612014349786
269 1923075108162589178567529044628561157305893589247093477793297662823167224028699578
270 3846150216325178357135058089257122314611787178494186955586595325646334448057399162
271 7692300432650356714270116178514244629223574356988373911173190651292668896114798330
272 15384600865300713428540232357028489258447148713976747822346381302585337792229596666
273 30769201730601426857080464714056978516894297427953495644692762605170675584459193338
274 61538403461202853714160929428113957033788594855906991289385525210341351168918386682
275 123076806922405707428321858856227914067577189711813982578771050420682702337836773370
276 246153613844811414856643717712455828135154379423627965157542100841365404675673546746
277 492307227689622829713287435424911656270308758847255930315084201682730809351347093504
278 984614455379245659426574870849823312540617517694511860630168403365461618702694187014
279 1969228910758491318853149741699646625081235035389023721260336806730923237405388374040
280 3938457821516982637706299483399293250162470070778047442520673613461846474810776748086
281 7876915643033965275412598966798586500324940141556094885041347226923692949621553496178
282 15753831286067930550825197933597173000649880283112189770082694453847385899243106992362
283 31507662572135861101650395867194346001299760566224379540165388907694771798486213984730
284 63015325144271722203300791734388692002599521132448759080330777815389543596972427969466
285 126030650288543444406601583468777384005199042264897518160661555630779087193944855938938
286 252061300577086888813203166937554768010398084529795036321323111261558174387889711877882
287 504122601154173777626406333875109536020796169059590072642646222523116348775779423755770
288 1008245202308347555252812667750219072041592338119180145285292445046232697551558847511546
289 2016490404616695110505625335500438144083184676238360290570584890092465395103117695023098
290 4032980809233390221011250671000876288166369352476720581141169780184930790206235390046202
291 8065961618466780442022501342001752576332738704953441162282339560369861580412470780092410
292 16131923236933560884045002684003505152665477409906882324564679120739723160824941560184828
293 32263846473867121768090005368007010305330954819813764649129358241479446321649883120369660
294 64527692947734243536180010736014020610661909639627529298258716482958892643299766240739324
295 129055385895468487072360021472028041221323819279255058596517432965917785286599532481478656
296 258110771790936974144720042944056082442647638558510117193034865931835570573199064962957318
297 516221543581873948289440085888112164885295277117020234386069731863671141146398129925914642
298 1032443087163747896578880171776224329770590554234040468772139463727342282292796259851829290
299 2064886174327495793157760343552448659541181108468080937544278927454684564585592519703658586
300 4129772348654991586315520687104897319082362216936161875088557854909369129171185039407317178
301 8259544697309983172631041374209794638164724433872323750177115709818738258342370078814634362
302 16519089394619966345262082748419589276329448867744647500354231419637476516684740157629268730
303 33038178789239932690524165496839178552658897735489295000708462839274953033369480315258537466
304 66076357578479865381048330993678357105317795470978590001416925678549906066738960630517074938
305 132152715156959730762096661987356714210635590941957180002833851357099812133477921261034149882
306 264305430313919461524193323974713428421271181883914360005667702714199624266955842522068299770
307 528610860627838923048386647949426856842542363767828720011335405428399248533911685044136599548
308 1057221721255677846096773295898853713685084727535657440022670810856798497067823370088273199104
309 2114443442511355692193546591797707427370169455071314880045341621713596994135646740176546398216
310 4228886885022711384387093183595414854740338910142629760090683243427193988271293480353092796440
311 8457773770045422768774186367190829709480677820285259520181366486854387976542586960706185592884
312 16915547540090845537548372734381659418961355640570519040362732973708775953085173921412371185772
313 33831095080181691075096745468763318837922711281141038080725465947417551906170347842824742371548
314 67662190160363382150193490937526637675845422562282076161450931894835103812340695685649484743100
315 135324380320726764300386981875053275351690845124564152322901863789670207624681391371298969486206
316 270648760641453528600773963750106550703381690249128304645803727579340415249362782742597938972418
317 541297521282907057201547927500213101406763380498256609291607455158680830498725565485195877944842
318 1082595042565814114403095855000426202813526760996513218583214910317361660997451130970391755889690
319 2165190085131628228806191710000852405627053521993026437166429820634723321994902261940783511779386
320 4330380170263256457612383420001704811254107043986052874332859641269446643989804523881567023558778
321 8660760340526512915224766840003409622508214087972105748665719282538893287979609047763134047117564
322 17321520681053025830449533680006819245016428175944211497331438565077786575959218095526268094235132
323 34643041362106051660899067360013638490032856351888422994662877130155573151918436191052536188470268
324 69286082724212103321798134720027276980065712703776845989325754260311146303836872382105072376940544
325 138572165448424206643596269440054553960131425407553691978651508520622292607673744764210144753881100
326 277144330896848413287192538880109107920262850815107383957303017041244585215347489528420289507762208
327 554288661793696826574385077760218215840525701630214767914606034082489170430694979056840579015524424
328 1108577323587393653148770155520436431681051403260429535829212068164978340861389958113681158031048852
329 2217154647174787306297540311040872863362102806520859071658424136329956681722779916227362316062097708
330 4434309294349574612595080622081745726724205613041718143316848272659913363445559832454724632124195422
331 8868618588699149225190161244163491453448411226083436286633696545319826726891119664909449264248390850
332 17737237177398298450380322488326982906896822452166872573267393090639653453782239329818898528496781706
333 35474474354796596900760644976653965813793644904333745146534786181279306907564478659637797056993563418
334 70948948709593193801521289953307931627587289808667490293069572362558613815128957319275594113987126842
335 141897897419186387603042579906615863255174579617334980586139144725117227630257914638551188227974253690
336 283795794838372775206085159813231726510349159234669961172278289450234455260515829277102376455948507388
337 567591589676745550412170319626463453020698318469339922344556578900468910521031658554204752911897014780
338 1135183179353491100824340639252926906041396636938679844689113157800937821042063317108409505823794029564
339 2270366358706982201648681278505853812082793273877359689378226315601875642084126634216819011647588059140
340 4540732717413964403297362557011707624165586547754719378756452631203751284168253268433638023295176118284
341 9081465434827928806594725114023415248331173095509438757512905262407502568336506536867276046590352236572
342 18162930869655857613189450228046830496662346191018877515025810524815005136673013073734552093180704473148
343 36325861739311715226378900456093660993324692382037755030051621049630010273346026147469104186361408946300
344 72651723478623430452757800912187321986649384764075510060103242099260020546692052294938208372722817892604
345 145303446957246860905515601824374643973298769528151020120206484198520041093384104589876416745445635785220
346 290606893914493721811031203648749287946597539056302040240412968397040082186768209179752833490891271570448
347 581213787828987443622062407297498575893195078112604080480825936794080164373536418359505666981782543140900
348 1162427575657974887244124814594997151786390156225208160961651873588160328747072836719011333963565086281804
349 2324855151315949774488249629189994303572780312450416321923303747176320657494145673438022667927130172563616
350 4649710302631899548976499258379988607145560624900832643846607494352641314988291346876045335854260345127238
351 9299420605263799097952998516759977214291121249801665287693214988705282629976582693752090671708520690254482
352 18598841210527598195905997033519954428582242499603330575386429977410565259953165387504181343417041380508970
353 37197682421055196391811994067039908857164484999206661150772859954821130519906330775008362686834082761017946
354 74395364842110392783623988134079817714328969998413322301545719909642261039812661550016725373668165522035898
355 148790729684220785567247976268159635428657939996826644603091439819284522079625323100033450747336331044071802
356 297581459368441571134495952536319270857315879993653289206182879638569044159250646200066901494672662088143610
357 595162918736883142268991905072638541714631759987306578412365759277138088318501292400133802989345324176287226
358 1190325837473766284537983810145277083429263519974613156824731518554276176637002584800267605978690648352574458
359 2380651674947532569075967620290554166858527039949226313649463037108552353274005169600535211957381296705148922
360 4761303349895065138151935240581108333717054079898452627298926074217104706548010339201070423914762593410297850
361 9522606699790130276303870481162216667434108159796905254597852148434209413096020678402140847829525186820595718
362 19045213399580260552607740962324433334868216319593810509195704296868418826192041356804281695659050373641191442
363 38090426799160521105215481924648866669736432639187621018391408593736837652384082713608563391318100747282382890
364 76180853598321042210430963849297733339472865278375242036782817187473675304768165427217126782636201494564765788
365 152361707196642084420861927698595466678945730556750484073565634374947350609536330854434253565272402989129531582
366 304723414393284168841723855397190933357891461113500968147131268749894701219072661708868507130544805978259063174
367 609446828786568337683447710794381866715782922227001936294262537499789402438145323417737014261089611956518126354
368 1218893657573136675366895421588763733431565844454003872588525074999578804876290646835474028522179223913036252714
369 2437787315146273350733790843177527466863131688908007745177050149999157609752581293670948057044358447826072505434
370 4875574630292546701467581686355054933726263377816015490354100299998315219505162587341896114088716895652145010874
371 9751149260585093402935163372710109867452526755632030980708200599996630439010325174683792228177433791304290021760
372 19502298521170186805870326745420219734905053511264061961416401199993260878020650349367584456354867582608580043528
373 39004597042340373611740653490840439469810107022528123922832802399986521756041300698735168912709735165217160087060
374 78009194084680747223481306981680878939620214045056247845665604799973043512082601397470337825419470330434320174124
375 156018388169361494446962613963361757879240428090112495691331209599946087024165202794940675650838940660868640348256
376 312036776338722988893925227926723515758480856180224991382662419199892174048330405589881351301677881321737280696518
377 624073552677445977787850455853447031516961712360449982765324838399784348096660811179762702603355762643474561393042
378 1248147105354891955575700911706894063033923424720899965530649676799568696193321622359525405206711525286949122786090
379 2496294210709783911151401823413788126067846849441799931061299353599137392386643244719050810413423050573898245572186
380 4992588421419567822302803646827576252135693698883599862122598707198274784773286489438101620826846101147796491144378
381 9985176842839135644605607293655152504271387397767199724245197414396549569546572978876203241653692202295592982288762
382 19970353685678271289211214587310305008542774795534399448490394828793099139093145957752406483307384404591185964577530
383 39940707371356542578422429174620610017085549591068798896980789657586198278186291915504812966614768809182371929155066
384 79881414742713085156844858349241220034171099182137597793961579315172396556372583831009625933229537618364743858310144
385 159762829485426170313689716698482440068342198364275195587923158630344793112745167662019251866459075236729487716620294
386 319525658970852340627379433396964880136684396728550391175846317260689586225490335324038503732918150473458975433240594
387 639051317941704681254758866793929760273368793457100782351692634521379172450980670648077007465836300946917950866481194
388 1278102635883409362509517733587859520546737586914201564703385269042758344901961341296154014931672601893835901732962394
389 2556205271766818725019035467175719041093475173828403129406770538085516689803922682592308029863345203787671803465924800
390 5112410543533637450038070934351438082186950347656806258813541076171033379607845365184616059726690407575343606931849618
391 10224821087067274900076141868702876164373900695313612517627082152342066759215690730369232119453380815150687213863699242
392 20449642174134549800152283737405752328747801390627225035254164304684133518431381460738464238906761630301374427727398490
393 40899284348269099600304567474811504657495602781254450070508328609368267036862762921476928477813523260602748855454796988
394 81798568696538199200609134949623009314991205562508900141016657218736534073725525842953856955627046521205497710909593982
395 163597137393076398401218269899246018629982411125017800282033314437473068147451051685907713911254093042410995421819187974
396 327194274786152796802436539798492037259964822250035600564066628874946136294902103371815427822508186084821990843638375960
397 654388549572305593604873079596984074519929644500071201128133257749892272589804206743630855645016372169643981687276751926
398 1308777099144611187209746159193968149039859289000142402256266515499784545179608413487261711290032744339287963374553503858
399 2617554198289222374419492318387936298079718578000284804512533030999569090359216826974523422580065488678575926749107007722
400 5235108396578444748838984636775872596159437156000569609025066061999138180718433653949046845160130977357151853498214015450
401 10470216793156889497677969273551745192318874312001139218050132123998276361436867307898093690320261954714303706996428030908
402 20940433586313778995355938547103490384637748624002278436100264247996552722873734615796187380640523909428607413992856061820
403 41880867172627557990711877094206980769275497248004556872200528495993105445747469231592374761281047818857214827985712123644
404 83761734345255115981423754188413961538550994496009113744401056991986210891494938463184749522562095637714429655971424247296
405 167523468690510231962847508376827923077101988992018227488802113983972421782989876926369499045124191275428859311942848494598
406 335046937381020463925695016753655846154203977984036454977604227967944843565979753852738998090248382550857718623885696989202
407 670093874762040927851390033507311692308407955968072909955208455935889687131959507705477996180496765101715437247771393978410
408 1340187749524081855702780067014623384616815911936145819910416911871779374263919015410955992360993530203430874495542787956826
409 2680375499048163711405560134029246769233631823872291639820833823743558748527838030821911984721987060406861748991085575913658
410 5360750998096327422811120268058493538467263647744583279641667647487117497055676061643823969443974120813723497982171151827322
411 10721501996192654845622240536116987076934527295489166559283335294974234994111352123287647938887948241627446995964342303654650
412 21443003992385309691244481072233974153869054590978333118566670589948469988222704246575295877775896483254893991928684607309306
413 42886007984770619382488962144467948307738109181956666237133341179896939976445408493150591755551792966509787983857369214618618
414 85772015969541238764977924288935896615476218363913332474266682359793879952890816986301183511103585933019575967714738429237242
415 171544031939082477529955848577871793230952436727826664948533364719587759905781633972602367022207171866039151935429476858474496
416 343088063878164955059911697155743586461904873455653329897066729439175519811563267945204734044414343732078303870858953716948998
417 686176127756329910119823394311487172923809746911306659794133458878351039623126535890409468088828687464156607741717907433898002
418 1372352255512659820239646788622974345847619493822613319588266917756702079246253071780818936177657374928313215483435814867796010
419 2744704511025319640479293577245948691695238987645226639176533835513404158492506143561637872355314749856626430966871629735592026
420 5489409022050639280958587154491897383390477975290453278353067671026808316985012287123275744710629499713252861933743259471184058
421 10978818044101278561917174308983794766780955950580906556706135342053616633970024574246551489421258999426505723867486518942368122
422 21957636088202557123834348617967589533561911901161813113412270684107233267940049148493102978842517998853011447734973037884736256
423 43915272176405114247668697235935179067123823802323626226824541368214466535880098296986205957685035997706022895469946075769472518
424 87830544352810228495337394471870358134247647604647252453649082736428933071760196593972411915370071995412045790939892151538945042
425 175661088705620456990674788943740716268495295209294504907298165472857866143520393187944823830740143990824091581879784303077890090
426 351322177411240913981349577887481432536990590418589009814596330945715732287040786375889647661480287981648183163759568606155780186
427 702644354822481827962699155774962865073981180837178019629192661891431464574081572751779295322960575963296366327519137212311560378
428 1405288709644963655925398311549925730147962361674356039258385323782862929148163145503558590645921151926592732655038274424623120762
429 2810577419289927311850796623099851460295924723348712078516770647565725858296326291007117181291842303853185465310076548849246241530
430 5621154838579854623701593246199702920591849446697424157033541295131451716592652582014234362583684607706370930620153097698492483066
431 11242309677159709247403186492399405841183698893394848314067082590262903433185305164028468725167369215412741861240306195396984966138
432 22484619354319418494806372984798811682367397786789696628134165180525806866370610328056937450334738430825483722480612390793969932284
433 44969238708638836989612745969597623364734795573579393256268330361051613732741220656113874900669476861650967444961224781587939864572
434 89938477417277673979225491939195246729469591147158786512536660722103227465482441312227749801338953723301934889922449563175879729148
435 179876954834555347958450983878390493458939182294317573025073321444206454930964882624455499602677907446603869779844899126351759458310
436 359753909669110695916901967756780986917878364588635146050146642888412909861929765248910999205355814893207739559689798252703518916626
437 719507819338221391833803935513561973835756729177270292100293285776825819723859530497821998410711629786415479119379596505407037833258
438 1439015638676442783667607871027123947671513458354540584200586571553651639447719060995643996821423259572830958238759193010814075666522
439 2878031277352885567335215742054247895343026916709081168401173143107303278895438121991287993642846519145661916477518386021628151333050
440 5756062554705771134670431484108495790686053833418162336802346286214606557790876243982575987285693038291323832955036772043256302666106
441 11512125109411542269340862968216991581372107666836324673604692572429213115581752487965151974571386076582647665910073544086512605332218
442 23024250218823084538681725936433983162744215333672649347209385144858426231163504975930303949142772153165295331820147088173025210664442
443 46048500437646169077363451872867966325488430667345298694418770289716852462327009951860607898285544306330590663640294176346050421328890
444 92097000875292338154726903745735932650976861334690597388837540579433704924654019903721215796571088612661181327280588352692100842657786
445 184194001750584676309453807491471865301953722669381194777675081158867409849308039807442431593142177225322362654561176705384201685315578
446 368388003501169352618907614982943730603907445338762389555350162317734819698616079614884863186284354450644725309122353410768403370631162
447 736776007002338705237815229965887461207814890677524779110700324635469639397232159229769726372568708901289450618244706821536806741262330
448 1473552014004677410475630459931774922415629781355049558221400649270939278794464318459539452745137417802578901236489413643073613482524668
449 2947104028009354820951260919863549844831259562710099116442801298541878557588928636919078905490274835605157802472978827286147226965049340
450 5894208056018709641902521839727099689662519125420198232885602597083757115177857273838157810980549671210315604945957654572294453930098684
451 11788416112037419283805043679454199379325038250840396465771205194167514230355714547676315621961099342420631209891915309144588907860197376
452 23576832224074838567610087358908398758650076501680792931542410388335028460711429095352631243922198684841262419783830618289177815720394758
453 47153664448149677135220174717816797517300153003361585863084820776670056921422858190705262487844397369682524839567661236578355631440789532
454 94307328896299354270440349435633595034600306006723171726169641553340113842845716381410524975688794739365049679135322473156711262881579068
455 188614657792598708540880698871267190069200612013446343452339283106680227685691432762821049951377589478730099358270644946313422525763158140
456 377229315585197417081761397742534380138401224026892686904678566213360455371382865525642099902755178957460198716541289892626845051526316284
457 754458631170394834163522795485068760276802448053785373809357132426720910742765731051284199805510357914920397433082579785253690103052632576
458 1508917262340789668327045590970137520553604896107570747618714264853441821485531462102568399611020715829840794866165159570507380206105265156
459 3017834524681579336654091181940275041107209792215141495237428529706883642971062924205136799222041431659681589732330319141014760412210530320
460 6035669049363158673308182363880550082214419584430282990474857059413767285942125848410273598444082863319363179464660638282029520824421060646
461 12071338098726317346616364727761100164428839168860565980949714118827534571884251696820547196888165726638726358929321276564059041648842121298
462 24142676197452634693232729455522200328857678337721131961899428237655069143768503393641094393776331453277452717858642553128118083297684242602
463 48285352394905269386465458911044400657715356675442263923798856475310138287537006787282188787552662906554905435717285106256236166595368485210
464 96570704789810538772930917822088801315430713350884527847597712950620276575074013574564377575105325813109810871434570212512472333190736970426
465 193141409579621077545861835644177602630861426701769055695195425901240553150148027149128755150210651626219621742869140425024944666381473940858
466 386282819159242155091723671288355205261722853403538111390390851802481106300296054298257510300421303252439243485738280850049889332762947881728
467 772565638318484310183447342576710410523445706807076222780781703604962212600592108596515020600842606504878486971476561700099778665525895763462
468 1545131276636968620366894685153420821046891413614152445561563407209924425201184217193030041201685213009756973942953123400199557331051791526930
469 3090262553273937240733789370306841642093782827228304891123126814419848850402368434386060082403370426019513947885906246800399114662103583053866
470 6180525106547874481467578740613683284187565654456609782246253628839697700804736868772120164806740852039027895771812493600798229324207166107738
471 12361050213095748962935157481227366568375131308913219564492507257679395401609473737544240329613481704078055791543624987201596458648414332215482
472 24722100426191497925870314962454733136750262617826439128985014515358790803218947475088480659226963408156111583087249974403192917296828664430970
473 49444200852382995851740629924909466273500525235652878257970029030717581606437894950176961318453926816312223166174499948806385834593657328861946
474 98888401704765991703481259849818932547001050471305756515940058061435163212875789900353922636907853632624446332348999897612771669187314657723898
475 197776803409531983406962519699637865094002100942611513031880116122870326425751579800707845273815707265248892664697999795225543338374629315447802
476 395553606819063966813925039399275730188004201885223026063760232245740652851503159601415690547631414530497785329395999590451086676749258630895610
477 791107213638127933627850078798551460376008403770446052127520464491481305703006319202831381095262829060995570658791999180902173353498517261791226
478 1582214427276255867255700157597102920752016807540892104255040928982962611406012638405662762190525658121991141317583998361804346706997034523582458
479 3164428854552511734511400315194205841504033615081784208510081857965925222812025276811325524381051316243982282635167996723608693413994069047164922
480 6328857709105023469022800630388411683008067230163568417020163715931850445624050553622651048762102632487964565270335993447217386827988138094329850
481 12657715418210046938045601260776823366016134460327136834040327431863700891248101107245302097524205264975929130540671986894434773655976276188659708
482 25315430836420093876091202521553646732032268920654273668080654863727401782496202214490604195048410529951858261081343973788869547311952552377319420
483 50630861672840187752182405043107293464064537841308547336161309727454803564992404428981208390096821059903716522162687947577739094623905104754638844
484 101261723345680375504364810086214586928129075682617094672322619454909607129984808857962416780193642119807433044325375895155478189247810209509277696
485 202523446691360751008729620172429173856258151365234189344645238909819214259969617715924833560387284239614866088650751790310956378495620419018555404
486 405046893382721502017459240344858347712516302730468378689290477819638428519939235431849667120774568479229732177301503580621912756991240838037110816
487 810093786765443004034918480689716695425032605460936757378580955639276857039878470863699334241549136958459464354603007161243825513982481676074221636
488 1620187573530886008069836961379433390850065210921873514757161911278553714079756941727398668483098273916918928709206014322487651027964963352148443276
489 3240375147061772016139673922758866781700130421843747029514323822557107428159513883454797336966196547833837857418412028644975302055929926704296886560
490 6480750294123544032279347845517733563400260843687494059028647645114214856319027766909594673932393095667675714836824057289950604111859853408593773128
491 12961500588247088064558695691035467126800521687374988118057295290228429712638055533819189347864786191335351429673648114579901208223719706817187546260
492 25923001176494176129117391382070934253601043374749976236114590580456859425276111067638378695729572382670702859347296229159802416447439413634375092526
493 51846002352988352258234782764141868507202086749499952472229181160913718850552222135276757391459144765341405718694592458319604832894878827268750185056
494 103692004705976704516469565528283737014404173498999904944458362321827437701104444270553514782918289530682811437389184916639209665789757654537500370116
495 207384009411953409032939131056567474028808346997999809888916724643654875402208888541107029565836579061365622874778369833278419331579515309075000740236
496 414768018823906818065878262113134948057616693995999619777833449287309750804417777082214059131673158122731245749556739666556838663159030618150001480480
497 829536037647813636131756524226269896115233387991999239555666898574619501608835554164428118263346316245462491499113479333113677326318061236300002960964
498 1659072075295627272263513048452539792230466775983998479111333797149239003217671108328856236526692632490924982998226958666227354652636122472600005921932
499 3318144150591254544527026096905079584460933551967996958222667594298478006435342216657712473053385264981849965996453917332454709305272244945200011843872
500 6636288301182509089054052193810159168921867103935993916445335188596956012870684433315424946106770529963699931992907834664909418610544489890400023687750