0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 105
8 196
9 369
10 698
11 1321
12 2508
13 4770
14 9083
15 17334
16 33140
17 63466
18 121773
19 234039
20 450528
21 868666
22 1677389
23 3243701
24 6281376
25 12179877
26 23647240
27 45966699
28 89454941
29 174276826
30 339880182
31 663497793
32 1296458952
33 2535494208
34 4962844510
35 9721733172
36 19058264149
37 37387989681
38 73396185861
39 144175612242
40 283381979990
41 557315078020
42 1096640549072
43 2158988466515
44 4252527806025
45 8379996013037
46 16520756246427
47 32583352912766
48 64288341578886
49 126890963363665
50 250543495604725
51 494859568778543
52 977732638565796
53 1932372671554710
54 3820217000285147
55 7554499044451682
56 14943016487828043
57 29565188795803892
58 58509708362329532
59 115817854772076252
60 229307937400098756
61 454103221881188749
62 899452378754477075
63 1781912011695358282
64 3530818753835447294
65 6997493027890980285
66 13870252788892675282
67 27497820312900419080
68 54523214315933056690
69 108126305162546072085
70 214459645970688110652
71 425423841088084988470
72 844030050313266007749
73 1674756910158932472947
74 3323544331472303909611
75 6596372075300467671995
76 13093658752638311526455
77 25993659014851632150921
78 51608679178348925457152
79 102476781234012683790020
80 203504567535029086253544
81 404173109842278389813326
82 802793632792138845232788
83 1594712540376823194476561
84 3168120417748613450320022
85 6294490451636376951209260
86 12507139728679157934584561
87 24853805291326523359292145
88 49392867085602084589218595
89 98168253467285338385793319
90 195124788362381947181952629
91 387871155427978709763003082
92 771072691531920568197521889
93 1532975221464864590629352309
94 3047938001500142584835711236
95 6060487220024069112282324874
96 12051431411071357874197145664
97 23966173659685322776550194763
98 47663624383104455936956337795
99 94798848140616545957155578119
100 188558475824627332428282331571
101 375072693427248332230141734097
102 746123354835853711524435907099
103 1484331998446143978511400891955
104 2953086325099388563879629982426
105 5875507424745815105178833823738
106 11690638870354145496300064000756
107 23262385103662876607830733181591
108 46290607961865463782527084835691
109 92119953180240923423486988706642
110 183331148936770695585885151634098
111 364871633444804714202551884418414
112 726214315461533601217291231871693
113 1445472927778144339791110005673053
114 2877233913519654779969468391285412
115 5727433335867153524287854201092229
116 11401558044099753481948350965420260
117 22697983904865635119949854167215740
118 45188604656214326489108682059652060
119 89968152059541502275597392065198703
120 179129269578232913653653070033651844
121 356666130203524315808827756892502546
122 710189794768608569056229834848143183
123 1414177487458559857655006451673450539
124 2816112794867239241237695918182909999
125 5608058232721689807485861580324371530
126 11168402096515498247916294607782157000
127 22242589647861494571788747455425228594
128 44299127180845551278792320771962081838
129 88230804311025042361066109267843269141
130 175735823198316550554952345803205308655
131 350037928825450527751972271995919615826
132 697243398621147478015167576978605329726
133 1388890412348527542296141935506739658731
134 2766722363679653615165304205147513887562
135 5511591062969612794725077650375556222758
136 10979990891867031190863696159963023431568
137 21874611240756223844847438943668375511080
138 43580465830130855722352142260260233537279
139 86827310541990718856318351274346273397236
140 172995013990418231649001664403714554640262
141 344685793626344436727488540011643235311851
142 686792512748361170933772889757669553970552
143 1368484563812078822237135551623921470481269
144 2726881434380275368756744832302906795535049
145 5433809764894659136423012244277691103840099
146 10828149747436271296208195735921847463242181
147 21578216917708120855321284869301720511345955
148 43001951735381623891505018804651747051892493
149 85698245096420232289649558417967127448031654
150 170791667546372463399093985188059939483651891
151 340386448744867500513826759548219739835210600
152 678404195470987716214600446592693742064136473
153 1352120255727554806660980945539751737812848594
154 2694961076024503326644820775797424364756431173
155 5371553628069000240021565930654716537653446177
156 10706744414978210253418035431960661342197881222
157 21341498896049706856286883304728836866699328816
158 42540464689347244162491370220406003080628135954
159 84798708400687336587018833199967587738742240952
160 169038570946967708187892779222953654979756191168
161 336970458050549761416186809492024639065265806359
162 671749203947955431102517966063597347980273830706
163 1339157590718685102635369422599197057852858433979
164 2669717385412421967993871558894160289334045421896
165 5322404165611759747656539971208653437558787372516
166 10611071835308019012901675056415693209179832097815
167 21155309823519445935888772939511162411319314088132
168 42178210128456641901881525326117195173087086633162
169 84094078226894051708759019626110720374673323465935
170 167668349437365532381570730242367759362322189759238
171 334306688326551457838889104428523966616590933787745
172 666572267812732739714311103648876524723210542729963
173 1329099565654663418210634827320530490764083710712639
174 2650182557739152294490614018637306227086099822109571
175 5284476490754378686550086382208425742703378660111337
176 10537460449189509449545472530526917859828230491351035
177 21012496793473559392114131538203794372590920048849130
178 41901250699626504193779203905962472749590383817119227
179 83557193761027948680153942521971263922784266154123366
180 166628064835786483839643850119494020485455781563553453
181 332291944712797651102312642253649524499969663455214609
182 662672195863799104143263657074956449838170795009795648
183 1321553878231520527193053221888690437303698488912665353
184 2635591537767143370644898142846387396425319935122995041
185 5256278414248285214819106630977425434122039454999239688
186 10482999450111059603616827540083931418860925872395898263
187 20907380957963263105255434784616661667085840993711693974
188 41698505789905371119285320400619547238838283665559624326
189 83166431644166695456341129235581194725577517919338613730
190 165875514702572727622997117975738477441972644559324163252
191 330843850165625293595167458123607083998394576806032415588
192 659888172447532286077741598711746364895326339106833544084
193 1316206547602798132414578700461712556825336486995747687642
194 2625331227402092711794933529074062890095206895866320036757
195 5236612622202377801543747817611530465129430579905024040313
196 10445350342222251264836841549632752908003757738620030060479
197 20835394433598592126758226639340060432509914983209689591881
198 41561051748985076383145051751107183931894802820102468232575
199 82904357013833676603878555659650276247337915563740753710890
200 165376631379066930764673184979458979716440401951568437355991
201 329895829379631731571812487845427516433292082331207995406374
202 658090081619518273964479551694856335482727167343288143262685
203 1312803246046168277840391528568936547422937694173015043528150
204 2618904459877464659371918542496592779477538769992273181336411
205 5224507139682727838217041613929715004393996275118249496474370
206 10422612694908197401317632770930083896436050483116531609045939
207 20792821077961220534950392261833706036797042568787359365413365
208 41481621237021798985654274582935453344268000292522872429070594
209 82756756377793753044148583523362606195915117175784119551028060
210 165103613395416115453089630820492002719110984592694019559477912
211 329393497773703767829282502079336680870296723022262115403615606
212 657171527617343819591022499193489913291123175173634371776521358
213 1311135806103871956295302750123532273066777697911409326454197514
214 2615903910471823065416981389134794270388334253716803907798377561
215 5219164876268859454594064840312914310499458040462278896720121779
216 10413226550641851125534996903293898460714253349957713974069315741
217 20776607687191431275267086670727314130444093813765385215186990612
218 41454237902087437265808568311708939994755785849513145781190606588
219 82711930611845907709184763340739732053575443710894018225559073178
220 165033556987243968310552734944682684311925113930584734405606133460
221 329292012186888123261354962214446875687712061267771549517617498494
222 657044705103296890416242089018506186422175626461819550852054041882
223 1311032286365234656919622467621875630857173531810963109701102392156
224 2615992854894033606229109674379350311490717246090510558088633319035
225 5219926350890429178174313988034285774910404625656868240590590029343
226 10415900203405882897778785476426709617188951597587980504310892309043
227 20784224042740117985316999988566237210529907750395803407691275112158
228 41473945132009168633486553714142394840100479359076856046116942834684
229 82760169163348855484787680204924351600556944060861132807964959026287
230 165147436718636230847239022014248490826969506920751966273668722846849
231 329554094283967205808533565771961904315098027356802797501398507533877
232 657636565932112970431803200915716676059256619641102900139310135051502
233 1312349536537608641274522732078896488925232192738272079606750641178687
234 2618890746404512530541273753596219354364686614185881196462978781766494
235 5226241709114275105935543780484650515810636272987964444757463092982600
236 10429555899953144256789550904288445697266415986381538903198989510506892
237 20813557533094861460365657865380934927251143723168154629997876783703056
238 41536601516766676045167261713865664202845217914832007875790223692384665
239 82893352991942785170804452348144209824425643139031775308261331967338084
240 165429334583978262480643650125541858089577125350435910068123798488295724
241 330148533639133190468113080758111527539482171022118286262388994953248729
242 658885912075676658270108241548172735918355023270910240260897051496814580
243 1314967551032909763360675868429273375871500926742592512984034392384550659
244 2624362247343509171605378008540405508179595516623092025616171019562443569
245 5237649413508594866494919881345161032417587677732297366637452445762179949
246 10453288433944990831116810946305098255461212855434644867565496829873867281
247 20862832689532702681041290726666346183461957514697005570423849647796161161
248 41638724462140209523832667474124008573215394566189892984571852511720153939
249 83104650586779303424556827171224412177517191910236429114467192540226988587
250 165865849055186529054041484240279435942568910460362383377295525072706915416
251 331049038763239661308915612629315885305510625841968452108487804269720924146
252 660741161437079517199418834239883497496732122420825695157597657058557646972
253 1318785124055298927028088054004866642637865575381864393125562445558595945476
254 2632208778399160628723316023302612481264956266296828530974294557852128390750
255 5253759805273247806317798678124268790075714757280658963790531553637489858367
256 10486333166296167434264913363770844381501292897502878870552497593059026256786
257 20930548964840627067165971369562473114479780827700185735730193767945023076006
258 41777369114913263144702379547656562104024468586878841750253077488981324303939
259 83388282343487737261827485073080829489799097661592180418227640833540050525429
260 166445636485509785942291502073419817844331585834311706285201512517871300890883
261 332233344432825690916890303964545328809580497074858782337813205157408391919072
262 663158610049059250394856904882806929371615165669408963385172007990135413242980
263 1323716466178077544137094560119368595430944436405157499113562229555436177434338
264 2642261930519996135627295075064969802727263314141389598776473415229225099633418
265 5274242274764518307943258547340226326251897981363537758493077147549200084708271
266 10528041038728859332751332068002297165393605170646882722870429888911040860087657
267 21015432065066826402028366737552028685355675710774090545662854440297719856540244
268 41950033557669310450698957148755018895205497650288645097612961975857660077216286
269 83739335865644333714192254093161330658072917171693493958743596341336919204557081
270 167159051244938383660361793183998983990074986489447312067301395920354983353519612
271 333682510462841716527907115175329415856579965369697136875633121079468804475548192
272 666101065534787278236815420738725727723189818185596937609953628392813196810608310
273 1329688540991353508551142557288131048143280754217179256388326843542536623727349849
274 2654378273592665187084887576989230938683462958247558664147663629112042273240586628
275 5298815141744233904533587881038701109001878508537479684696535167866063257889260436
276 10577858844833092118635318532550130255005372524770729024221663261123391526992685861
277 21116395483311759909085665446279440741855709990016640558922893402977457106350173830
278 42154583802726010860949876986160054302916277435506953914666156916173461668534884512
279 84153619695067607931271602466110392195872072385060735089535745592254154969182779269
280 167997860452225419373119568062162338590670143291188356030655895074779132439178510774
281 335380365300453061641264033558357732871895858941238332344766644084264260544165125453
282 669536761755304308811896473910454297839288046519048022881603951780546610447860636965
283 1336638947768293562084481215541990007484951125418914617422680965644310803741075010874
284 2668435225519229561435673668042790386730201754941078584174369339604142948065694984496
285 5327237595218119429123627396014646506105182118922968358969586141382467109087537902776
286 10635313501866199331917623277153578128365483230992452187421642603620721592110299049625
287 21232509805790829240996732637601396931736305514342115630252860602625989603437463529152
288 42389193886990317956346233454745304579439416918104615187739624189900339044318538495403
289 84627546385228711468985795979022549382022086871872024540665327660771384531203396001683
290 168955015730677406420607038342902745302319542172634419370190543827911219668184095093779
291 337313060447523692016640372154108327749319805236171738845845170416722799819455735033118
292 673438488881184649357268166265397625059279690861658149794186040590723516390637312523783
293 1344514222908255715149084659700675065424470802465654650801597304882552187069971967337742
294 2684327735466593378819697633210479295766649585137855869389903086923451513328619177047923
295 5359303216324737527541917787746440477634703850231823469773129460427406801646591143592396
296 10699999400902320101912628763667257389157647070291471140001657269020315754192100921255643
297 21362978004569504855732860771832364450735286825347031460620366358340578227731324909810697
298 42652297610672256529096547274828531116712606586471590063678206742891780497259791702514108
299 85158038223813059484283142429502627124508111841266425839547292170804085744734776696965785
300 170024469024520807361144345373992635597315091460278046446111487249293696877612085842000457
301 339468710604901928676877852202614163049274366055617817738993724441259678091209626990383697
302 677782890256102282376021772279553639375673564376448816638521885784715183858689466856768828
303 1353268465944289770326993356909001906751784928956489206864578789903128665583433007913303540
304 2701965598754438836952948517271367713394720269051661290150981530918192900791795019340121681
305 5394834730581111941637050451281063699827346265305154230979151898896736231173604646376282265
306 10771568149903348370173640250102899439402734081845787894038711789785885891458774897319141306
307 21507115388517293015827399329957693576208059583627004310602327993679381585872093842691282280
308 42942549344842555833984068636437777634313225138547222330493436518865720983717594429888024643
309 85742450612579753016939503491397542092887431904793416915546909853342055928057037319062056072
310 171201022797695657705924383684551268712671557453781185141423712679399434808444532100804892299
311 341837100772549932263646497453661621442443739706112769782673642710827345220064801496293065996
312 682549889661063245627682722925143963955504290856439412788297492321469862396409724267684916258
313 1362862219536885997140265538544436943235028821509944417107007544799558632620565941979134483468
314 2721271266485834002016196240836079988172742183307767965183158230114874087017767294751895381726
315 5433679723928574239991456639922888382817880434953506349933028455150296060367714953463870323878
316 10849720194518705232747103147883193299612047383895264242210806971874840055493935893843728689804
317 21664333212876081550727829971544686253307853799295551368335647469042040105479736432432113433331
318 43258791968144913514690823967228874275617404911186608369770577665735485927923274787157557396940
319 86378509340245092459069240152604334116976691364180437216300650590304766115860363769399456036271
320 172480207309155433556783980878184366624349486126476928593481890451532549879599996690478641652042
321 344409446124312474466586609774169281834026019294338840563270529631428769636293509832824294770676
322 687722221449994262338783826332151915262274935007093751388877033667745378159187441564873633061789
323 1373261550007227895170423554024668756096460652946788293437930685794745178698229167967108443969522
324 2742178046146031800883904637807660956056914137009162059825898761555334850815112653563353534388284
325 5475707121065888968111605214858012605357221636987590319122407887042029905865426398022184331963426
326 10934197925270480068056158937228844709350409963362744321891685008063600199166121712718081074767471
327 21834125187369306838526471434353568241292784096188981705281970561145982262074758356368574182762955
328 43600030456292638945675508287090065096531904836930455946812206848468318040346271946101529879686052
329 87064258880406020502035948257071685927326053199194369213587783244594162120949919008688450985493113
330 173858179392819444101002500730148468682925188866916730646460617581328032708403464652807280674963210
331 347178193831428897993883887315617433641891234722693357369361438188756357570925897704339583804545923
332 693285042520409980075808703408701208093176654144655024653870036195961482172509180200192474154760341
333 1384437287529606349519002591641588164700563895163258524881828004227959181894316858462587183973976592
334 2764628613718259978575986856357939536705486686417230833318226014659917008853210605878271644886440004
335 5520804271641529025701514044034274522830141439298449061309680894008726289277351095920999309297261147
336 11024779970936805240326022231494932221704450526543191693123517216853359092679115279661094174054846350
337 22016056299276261931154146494828137586368386668489619456437379241307521005976931072602057472820812031
338 43965409989753142159659565774488236082305792151196989329728500722127464593353559539386881663115486145
339 87798019508406507524879452545546259670666674840223232082432094915913173557678014022481462176424174428
340 175331638452285764483210708185290166480100200944633498494199226273539580078510623859302649732095108182
341 350136858492091703268445867530978066219490369899272385954980492965158784939386735648218118855279622670
342 699225609893415380214837699767889205527737821998630281763554536401870002161293215120946439555559152913
343 1396364394422735960834460348556577436069742886169224639879771934773477691613537493909684477208120011162
344 2788573775924180594559470937169778075686604289341269423561343213169806455059654255760183297520913519269
345 5568874524871967857334325714813358073551800831999227380486413811609132032554916811831669654676630754531
346 11121276445767445932324794167973182294901258865178057059222619070523542053831753057533798485937583783791
347 22209753499347952240463858538490698936145227789163045585482704800905034362152959403490699302165821839928
348 44354197699831856707878770522459807612076196285393832705798559123736553473875521522104394246286873585741
349 88578351525021495074111398823801579703747367300504108287719619642133244862164726833059521867051254218260
350 176897756338121199214904636827394150006230038137992603621212273168172594056964698667613550477004132197369
351 353279884681334284442353078927158464732111359640759298696439530102221932846988657290593900286595667157720
352 705533011278296708979441112867290056878128578160274895838000406485688707299396503347821934689992276047209
353 1409021436963327982071640769868576203624703405388084135440518593797544601482689465788331145202926199114925
354 2813971434741701625409125733216143495736077879160364263138441745971426931578698980119803844244014875520420
355 5619835199426434612812885375451188004232282434835414050382451407245798868768225880012870742335295353224367
356 11223524969133898495672675226317323891902260854994315173135129560992258474554164135789195313248099955328277
357 22414897897323958482077468220694201069327450523326775067896138266783218245876726852233475320353478268473553
358 44765767365226913678847473538786402154985610279947636576088506805418817109669687453271816246212773728213402
359 89404025247126854028922819125764062061131325699693658337017753195803912977774935438639810107235340342048922
360 178554118498027833475186356454113560086860170111643940614356041605045708756214178090061943448626641994391013
361 356602531537727304643758653622094899022533885123901077884394453904289939416044500862924331956745682008341908
362 712197938718587758133974182646013649343496808458508192317878186434233049029997542842392413405640403958368083
363 1422390141428379455320907510282946324380146337933018728067793599462432199833556844099460375546385942578331892
364 2840785716609050037017604698409859526059465292909020531620233405527791336892558372414347289872509126043225558
365 5673615875331017631370300715279035733915939287570374843447833522962223586762673331078463117851746282499112751
366 11331387314879646155765955076522944164595709170665836380208328509472047626820180506406539605571457991902529729
367 22631218188887750623769074735368185719133592798566568235973210997936734512782333651007695352542296030301423576
368 45199586516927855276890763074114153710994941422262492009444219959073862161873048878898334836633046142468600269
369 90273995708696704698338334426357031368066365541582161004725772958860671928584655209899635109319024167823204064
370 180298674340204099751338572402190508035352198859637179935422169595504277604858434397702196962164762568253892866
371 360100775371777558747818931510235165831557630139202821009272252311887022726353863279616064531687328016330560503
372 719212497492076034678717986844569496652531567726080423903343536407274367826048151919917966838801809229155517755
373 1436455019105142129712282623886131204604418244589348397065268015367660547275798034097372359914162195100707830631
374 2868986236559158252902325678545650094648066068237017405200225723828528470449982157483645285963566113269873721550
375 5730156949869922988177889443666656381479004419543134322612690338363616563302354316364962567853594313137214279663
376 11444746577223092235935858153482011325023884898808285133050975525828698924126798459401094541129481617986783856196
377 22858485093399324313164411276214409297317417293320726607356902399361712540618833680764195410897940016404869680262
378 45655205521093528095414178919110309715927218920141506994263626216930677004499889220139347089429895764126514005982
379 91187381232711400838047419798060068815913293911298315927193874604555906090690754122395989746271630945698210624825
380 182129695172525740666960047389888713609110905866747590004957495530911279178028203200049640261759048599053009522910
381 363771227101933279028479844667540525242219348589955581586258213069244731759233044891218631763194969734159687191263
382 726570044033470144434130406002131903949152382437455233087292254136804633856184259987568143097370454079699466882004
383 1451203048111517314708481098649757145493233162885307089177523951333648827986754409415459627009135513930907744914679
384 2898547473563924818790157754695871447402243883112003486394138934169094992899692940394297168257386674454465377267358
385 5789408411199052890437446058014121899851656657871772169212111537308716647447400886700936259083335505958469673502143
386 11563504762893302016887538344858956475452756483988511392669354870385320749488589221713831484446215161584424298265718
387 23096506626144137993444960232730246164704077963495830050978347996734468312760363738072395394270648974128344588991936
388 46132248295909898044354653623193812557514282919096684388249236282272910944382902752217191165512174869205899430059503
389 92143445202567737308956197567576860827810395429651469945563946211462986180306062533477550872400828632161596694059047
390 184045738407025659334165826193633726153378615791200309905024088396549773648457834009475997095735784712382726192306283
391 367611061960028765335156990808518952112060167238383666127149765841785672310113690388578187830396633797206527341314613
392 734265047885810394362486913112977775738854287066880446972409769515967411103848056319870709631642555084283078839467423
393 1466623402277399950916037163237244234090679850170818572933236048309035332805172057073892695557855251913553688186604766
394 2929448238053543464721172453776924377144059945236245158870561675034135642125834762999426559827527473255074239961803393
395 5851328792506173073253925145622630377883607747036946919182010973313792503381897867755709829068701576001927773603231186
396 11687580736927432704083199118469955531863369065673812421070271868307820556346659943494124149994664213958238281750534251
397 23345124063384680240620224907702946813574059442657382338695036150908300594932318863340852579348596569424070825528425211
398 46630404385678650336438157700026646021633251571281007745551899895077043545338875188810540095360418885499371664715826680
399 93141580492501885937973228347289404082757030301057325923836388555281114337803346173702310163773883826157161321849809165
400 186045616974035806717461605975584784574783400380705138085476139017277651970006927076285978540482328959211240920779124503
401 371617959404266548205206131828527639900539266634321480238300287150439823127696124050888129144012720964744513866283943193
402 742292973653012638927805867011728773253811500354158754468419605611137937486836668284115176336538651476064342852356555786
403 1482707219219183198372522673368903204188091474000740308197141286506159557861175504711153843512863224712526081070758766964
404 2961671216240553720956412546053632057717255115294822670468019245233030858455348814053774477023799954265402966548699614647
405 5915884276688715490209316524819794869788038168329804217040005292231665672669717891259753380664084715725922425963219115805
406 11816908463459033990907267525854263905345724559141636656118371159249879012222462945635878529026158761672147672809866793194
407 23604208485576471933901283871794748473734040296223065536473371152088958341682222762306699222689174711026160367536941403590
408 47149422168129538093477019608492695102747009187432824985077441804634267743459986788921300936554594085299279581119240049607
409 94181296119282315401475672293843121464974550627087487987585133998626209822074974353258644620487311621044688691472978119283
410 188128373090528388981062394535397361600053564588008060062628295868101634329491313708469789088355103910098030900361278911318
411 375790051567846268037959162760006081109880546363910916052819963751921931508963253070334014913354361041460448416289558987184
412 750650179685867070295325034947404689549049646363482880109568051098922515560169773159487789671153264251596479545407728939569
413 1499447401220450335397873057769892036271009098080363881469319610259976798901363571168402249279577503571908331865597512480280
414 2995202578763997445141192196683717749516934009483412684183854772202359012448794269594494759098979469481907224798889875904619
415 5983047927144182963400371156618239222868152675796953730509740840884580617755724016646682518960741860860058727354934445303408
416 11951435493787413709648157127141057578217336755132920045622590063585552062868325030784199279097567623313816650863282486460590
417 23873657805474682713457054904042592237906649197200957895982673276326191826263066123512251362433716117999023860785007717209850
418 47689103012593939451012649775729284658356488672031559796631574839798587553947020755951852127763199264044033697735849676741370
419 95262205758610647257465855241539232941976474505875529001498584193902689056106757406777741730964468186123260542805627116882228
420 190293255685455262578892915321426365821942462234898057303110240380240211827725175685407066292262258023333675299425297552559302
421 380125878879899542520531099416417145157081771501055048247614334712504080054168410980832689260976319310047836770648359137846467
422 759333830835407128682696267486653589533840225493599299121913732904825106171367070709455865797427317535061003397421792225868114
423 1516838443704906892219667780766073159022746011413298256747387274453192344569723713325833735128371178962078772367542908441315647
424 3030031643456450431085523835553025662437976182678176994781235462998164718359710578583255604296980647119442006055327353171333204
425 6052799024728766931859024383461136259480777357433406189359663789755170813773522357929245838046146013703431223912583749765168447
426 12091121662717530277334304109810831769074761826889535181567375242593151441839919524211865146951965265748365960652863264288317634
427 24153394204824119713904642575817970245847973499741717537180699769042564829045290285295751305724477650846314612422865516155861350
428 48249296239769788026290432473148824039212385233733001919569389063790829734374445013775815631206685285424863177042956133875931379
429 96384017834218440401297651529845204359435098945704715415034565951788510760911026990253799042757279849558014033415764407869815591
430 192539700910802112415156068979206194345510859509560515909993131258946877903190582943986517151765332283903172034540860410055783405
431 384624351741032425246285184203451183529232193282090586296359313430929604327936598258317596164480607397886382538278936008199343805
432 768341823086795228307476105972101955486537763711206813074824285001050019420074890678051225868906467406698385807305213817832209673
433 1534876287022609435505269759544571056615130869392476163897764409055746241126639016668258022342197090919994520744800474653780653947
434 3066150583861041919372037884505134250821734406049457515613700912435114083971894594431185559234880235245204870275401609922923856406
435 6125122494499588527918847973793770510247551219633452606763255111228020881468915094462537671649358139534688832816214821529219708656
436 12235937961106430802006337769701824415125818813028862279831734327899426607320973483458511099446228666227063751090892491015676370416
437 24443361916881575457099748730567544365357800183971934743965115556656969526771974748788203497855931734022742288639306533024244742798
438 48829894760264590631146923100883364489604041033906680571775479689144154794410241611332932297045958870894898446697140165668597558566
439 97546526939283871649645435497171704817363767080125562847911885089113896339339116562506634880959060191772590100326277950325866481899
440 194867315267859109645632372490492225423644774606836890688527329887696795042945293139563405294175739859082720094724860319828579456496
441 389284717332504488189247879329318235839902757793391110016436079869422538750240343552892319065831153834575638708408458508721251170593
442 777672718270895671334418845228683830087059066466187891337247845630805925589653573035137887011504568243293326853455751180641914455694
443 1553558188020226618194646922324709667761536567885929399602731985233589156017154479955516895245456033483267764194957375346408336619429
444 3103554176589157195632627344376919364023476555448349718088110429098275029062894986988488390051875159957819539025349671308640438108014
445 6200008408713451896259018967150738797417438314327300008606212640718488670695014224232122852796106775558651732474730049703166598950243
446 12385865558131465282189141996025920133716391527488053218912275803351923417896566898876619454905482996381139621373783961690385348285116
447 24743525302913500884197531136092893218552245990786889669739260986057561095573651326362812517912545549365265610795087887865313620955416
448 49430831290376013869163371798978266938659837221728729105357781127585754250489135080176638814449213252820288898335709345703136449327675
449 98749606391334059317632704198164176841163959633631304112929804692589903569262977713946708489863696014732768318780552781586197094348513
450 197275860959337545657172953192870961321374569323651663922843716563216385375200931292557331151903223485947471071477822773276736688802853
451 394106530796518253956969680450426611811065033905927521418006064041996299972304369766980407185838954332063504044935889929240199959336219
452 787325687360168293496278220360509903957683045047591850450599624324776850320618929880465276840016554266154371845051716978388075637665077
453 1572882608470522312762578212897024878004131151798334607670109823184549769536258588627006177750808348632232096079244890420882664640737437
454 3142239581790222023326496330772885497568920872741146678304206045472177249639602342107079078321933361638456715931578119047711080845465108
455 6277451554861433928181228081882361552302728927841556178941532558250207865741862968902272043856360972283939575682474717468700033000649804
456 12540894951301230170268320602684556836118613051105174356803449202403035016863474221622549229212729034106671745955779320583886582180029978
457 25053867179614557476034499052690416145999924446095234966359787943065741369397826260052023140195883372686505752029547977526773896366496629
458 50052075060767557389579255514390873209345655787521336117341212178212330325191003254904255671487762866436340856066354191951882414316786349
459 99993201755401138992071839652769368508542304962677723187553956230947662326245557809913180310907623900387154541171703248939767692093254329
460 199765243143619254417266530685607271449052292160495228649947254908387338455218496038718091099481665322796048229893172982896697798711443419
461 399089630153390348500481962202084894884778345154871265218982389110699269724355473125935279004733906476907657859423268576909736253520767373
462 797300461106229113588486995423941943770077402456849312590357516695008697521763064249410399739466649370677424869339759832557627234223732189
463 1592849117926205554400384837311244449809556389559646903844999845753263232384540408045690796121524073374203017226724561419198688652372798521
464 3182206151962509507455612320721630522158340076076769231708616671710620585165757627999617020058460991073842046693245127206615088592234398944
465 6357451059390097517110575526256909929445566848201474530779739833954072020690922852669557282018126674943819471981973876467029980795590994385
466 12701025225888048880313658913847816613232632222135959484086304128050280602693319126257392548497020153252967230730154490950881452937156410179
467 25374387361542390669322757935754251341831161830876981446100549728511388956985133289085213933421668119664252768916703272975621777620104123441
468 50693628947672785313787043664453267934829127164864834259039881947280045535642109110785896536318399948487137818406437935011154499425808859262
469 101277325197520856670408169992440136778658880367313248159009217659683614536237959511148883385699945448062106539276977173936929357064314719345
470 202335498820835574248757177785094639556466707218700521052056879298914057190107783319780849519162659927715389126419018546028026152677173453438
471 404234114425793470030953236522685966077783432779744652663068286669326600743904187522641010861878200933069329451209094603097181617150193011856
472 807597286980573354259695681055984441068748508245152386834608104776265636765610925715566428001737159181953309137194673328543704060938200267666
473 1613458308962447115511791862028212827857257208431457981608785558649735176358433935900819684396691076447582156323378343952022957218403023857455
474 3223455265114381001815832230578500018064827120671758414246318946743433292117394775152288955535893213449262259156603054670954139903369829373144
475 6440010059286249440056074650520457448268886397318057835835182393927210109124533261763635257937221475600181715666598833771146527981493646172860
476 12866263408445143295477251459728504016288657272772331985777620440564404462152341077312659515579364335919843648963578128677274088897809215563087
477 25705101388500116236251516143369469877434677131992128814694070132119027410746308860887027902738669879519530873687006160396165358273462943647200
478 51355526967675224449541115399953622231921335572404876776378338312377113578806788041905965612165825741326060780887418829630250887858248042512852
479 102602050552984907295308766455082401013920546439743971267491099073663220520720784413825731271530703181184876155138521376870631825266792384374743
480 204986787124132270911516104084038846177458824217701047759236807773470227165397318837299600436108618614933993675394662552266458703722175273962916
481 409540324525654560897844127706077491656467845598665668940278209479077501952758319666241001454187051521765969031329057908501766355296067353454731
482 818216891546995119842609259237727994829553781534627110869288550624434722009803377017796852986681711887839343977257239760576964893909927383342591
483 1634711723099113096037018661609166394958018342712204706232487735906095482360057510889995455931817268739810238862139729470246051618342011392144792
484 3265990178924569988001224833866165042473535909339930687002486029590931920513269834651647809085857691951498236633215038993222077633884013142219884
485 6525135414952634236593645054759950164707296630782544265231330271870085800093829318662731646842158989471351423765473777530590381096584790297287192
486 13036623901518073237744908464034484139475552478213134474634992438213990869523636393882072083434649407178958843829311592729249960140415710834026163
487 26046039412584415223299866863807603724742555432500280489782192472394795853486590042421646701928992634289693670422343514456343170526148751596673324
488 52037832086476014881476149488063385142714166723096448130190165898338931618730667696465327582296546165936590214834725150873197271552118340485759123
489 103967509012082384456350412426950134531645629390972522282895841001720608652753940942736845544479897360273924726100771893806196298379365398303563073
490 207719380825332672086510201927186409345401815338604018542536791872141161177920569867835911971601972756497570424493407084768956369787844144023997389
491 415008826529458717460588350756056822895053834559725095057452513514502119996500595944721800202379088900865533089766752196635512086745724785445679238
492 829160447531544156670843670242344242989953518853986470431241539000466528749761613145572349737716881553689747317695859379673269080645864411590996115
493 1656611785962475877725849892332614420121751644915188697516731671839886640910554131445907386046024853701242595004678650100889859108101763737100121768
494 3309815903076009908939990215201057027957701602848388984665809926210152741836647271284508283182031362276022866257920989568255370038696178413401506101
495 6612837458831223262896143572993121758002084538294768943502033763750124416936701971998898347117692546944106209037366336973693588066680995861877425430
496 13212127988674575373787099017344631156028350798487027572644489498304860491429003912644104865312802633659104537679083140475958772844094176625592293601
497 26397245223560329617509930062743987515912995142951743539257912702917840536826414030606266355110731896671520270976876136523018985876892693880841299092
498 52740634299779962671535387589080337101753673150527627131583643143013810400109938310845887721272255671568570892700756143645518987861900188768851300551
499 105373885341174967558054341194194944487962768828629952147275511825577589803418712859729655099698603169839878907995272352718510805161302429281296203333
500 210533658893789237213372562519094304164549772218145043893688658479265667509605529553145489062945105802855616072096343666277143327851064783409194129674