1 1
2 1
3 2
4 3
5 6
6 10
7 19
8 34
9 65
10 120
11 229
12 432
13 829
14 1583
15 3051
16 5874
17 11370
18 22012
19 42756
20 83113
21 161917
22 315723
23 616588
24 1205232
25 2358604
26 4619485
27 9055960
28 17766086
29 34880215
30 68524486
31 134707150
32 264960828
33 521449025
34 1026737745
35 2022627116
36 3986255351
37 7859564169
38 15502578986
39 30589563798
40 60380537637
41 119225071042
42 235492640517
43 465285650904
44 919576802451
45 1817927755411
46 3594842851148
47 7110380155741
48 14067292565617
49 27837393132988
50 55098874882889
51 109080998126106
52 215995135210083
53 427783331624819
54 847394196573906
55 1678903609963061
56 3326915490931774
57 6593723737563510
58 13070436298879995
59 25912977048349731
60 51381890446600278
61 101898118710842566
62 202107978504349101
63 400922054424077538
64 795414897927562176
65 1578276026281088477
66 3132030111121184410
67 6216142668605548318
68 12338617897389646767
69 24494075124640560722
70 48629871607161401846
71 96558690812064190697
72 191745183415254388373
73 380803685707168680716
74 756345447265788986215
75 1502382319121437921418
76 2984563543508951748446
77 5929529378525418319615
78 11781419576508556297988
79 23410572592058111688826
80 46522443323067020552220
81 92458777756362697202398
82 183767224090426874948792
83 365276212025305970529031
84 726118227610763612668146
85 1443527675771969479732364
86 2869947553121450615823903
87 5706280874744332920570926
88 11346501179164307944142910
89 22563150121374860185646702
90 44871005116647685949161702
91 89239991830041542268499455
92 177492615998510028028298673
93 353042922250466436627886813
94 702264319968818610326760864
95 1397008400197101539790298686
96 2779215429350980598069801993
97 5529293791330372400627541230
98 11001220624821498134422430152
99 21889475081932492963490332978
100 43556463431813210944848914176
101 86674671158396768272442875207
102 172485931634007897910461568488
103 343270596913011907226429987956
104 683188522482218900817664052257
105 1359769012313382980647426392755
106 2706511915930466389905743473320
107 5387342510750369466855801281533
108 10724046731740405753670646236034
109 21348231846371751517446773632744
110 42499505079153906769833242180042
111 84610495746033557004657780627010
112 168454523467393802708362253485293
113 335396758221999529846300668660414
114 667809314724374646832590286750174
115 1329729196257108897919373848523187
116 2647834013366933233389864680329467
117 5272721546016874352893984548869593
118 10500141694990365871762945996787477
119 20910838518269034577082170621293164
120 41645054216323882093333261257751058
121 82941301665588910884020236568961215
122 165193683123038714746785255852431221
123 329026554280931226902797226236387216
124 655364845630501895812635410761844687
125 1305418535089850738702822995185113712
126 2600342868748587818498564968571376800
127 5179948446325704502388831848734266489
128 10318914596589590552852741513004613190
129 20556829845723630833003677336206060064
130 40953553884375697871980295522573396140
131 81590608762495071532015211271447588551
132 162555502322499834833290175166983781239
133 323873862638868601136432302603562160274
134 645301478285079276550804688517841366022
135 1285765485406425848418722976932380911190
136 2561964026471477479634302254251959602623
137 5105006170831085920295099503254113002567
138 10172584816610349405623493093913495246310
139 20271131909761161104853349172529259238123
140 40395793489188728200629695922013264735140
141 80501798961338926266743464046249699178126
142 160430214869322864733899757329777228594205
143 319725830542464019590431540780009106976317
144 637206369184352846123411820558123340505236
145 1269969133761232258679505662332949612049012
146 2531143389550937550682734178683029192493743
147 5044878509725230397234412897863126363067421
148 10055297253903713814406276997822049350178547
149 20042376417823027029004297708214216850391400
150 39949695898511738120146890756030516121387008
151 79631990237676107100748053040030411947929263
152 158734511794705950973511473620926855927350727
153 316420578892177799457623342286383568015995985
154 630764909390554094855983399573585358311548677
155 1257417931057932598049028375375063678523803387
156 2506691989443906317945427128792605661589749586
157 4997253467654098308589680116362095866401461589
158 9962555353312436475107297271660776145112113735
159 19861816591750140490166706109109759623375186615
160 39598243822958924546353061011931091687657313688
161 78948069049905121224545612170581291130355282041
162 157403947573225152687120700268411124487855629357
163 313832663447147654892893129874323749457303361194
164 625732880457178990502707825317076447997955501738
165 1247636350544109739390547713585226760847966435670
166 2487683766003476974864637869562502188735400195220
167 4960327320137639813538309572441889981439107187481
168 9890845396028155587142955008018224271040582608281
169 19722606561372914054530356566025074365475271582268
170 39328097311495670943891212752544717547440912391294
171 78424037225490158008528569532482342220899641971840
172 156387847232411093724312243321462641847719510855116
173 311863295920153257861624434003193795800391664604898
174 621917672858716836161894578192848468157499023342010
175 1240248806051087921696156386904362012271667561031222
176 2473386231910160271622132000274679410493390729218555
177 4932671342636681366494881338134825034509152201980120
178 9837380272966572168023645023932586458287940497117774
179 19619308620859773530759966681297785366539275002576272
180 39128645934823086128818864211106336412755116959527464
181 78039188348041092559837434558812780997166845651110836
182 155645796857499190368519641490422512772590114300446381
183 310433588455273350277974720551039043066339514010901279
184 619165279080599609668701911827692709239538816267280165
185 1234954603077636927459555649285910641117899468726588440
186 2463212222146052849648995065377394452207684387009699009
187 4913138847111665257517629270406916670674515567803295794
188 9799920334229232432302718666953083607644320767238797539
189 19547547911204957287536665633202185023190682226004634556
190 38991343033423350935690679879661300286341171329678649797
191 77776823954035237535311006287408775998223672255529237116
192 155145167449474030077726368191373891188469197037785034254
193 309479776768111991409918748901886223288484056274809080648
194 617351076435791583961824869255905514281053701479422657271
195 1231510150194536766429917957881302742996821872502217091019
196 2456685556254894160341665772666852104855852162459231743873
197 4900798886022768087419360907444738792109673657743574670888
198 9776645366257014192696301372818666622954356024994839318990
199 19503765150383901656320210826113739482569258370117196762402
200 38909228037228326384424054562076955433309740962081029538117
201 77623330568072989007022913502184423099864667544539754342988
202 154859331259400951077449313316313539519507010675856701197682
203 308949772509541105661564703947478387412834874963942266071913
204 616373161942170683269262520094976907223216345420835991006180
205 1229716071426572413332349938686444391634027377382986024101369
206 2453416114552354783487566716236749643367308457755996226629953
207 4894888042951243778832395425314412305113171641453733785426936
208 9766061325656914340589841752912514616080212168181820959113311
209 19485036169137310854521475659381571733929414804032960772871727
210 38876577219553873171885610614471989019016483193566725201081465
211 77567503706130205529231017577824955955443573718898124794621717
212 154766353120244603385406732667501987580944509150038668725516161
213 308800629388648781607375060008718654447843214788721359841420031
214 616147445370521783001484603095576513768810687056053802953320434
215 1229407702227081300413056824776677951101282086821538461481604816
216 2453081427348788374578644345461532928544490596309854558646642825
217 4894774762471656973765689889355982307631139156618527836031071282
218 9766931219082084259112214856300335728632012773441143394136273860
219 19488937952291498127931753392984414703854963486732893814397796898
220 38888644038278335938606477076186932879335355578702905514434902490
221 77600044490342949589857497728563874360544414199208359179240429954
222 154848014418828819747476576799022143401491893230326411121951808749
223 308996650445980028308014481809833382979654547346729542780850558978
224 616603978309715321226761609934627944443380067960841093720703161928
225 1230447968692614945867615217706833060478743348576457896492915497229
226 2455412860265769394711649228189369680406103900812184613822962566115
227 4899932545191347117149644689270575482720875298406741999252784274161
228 9778223085672622718933984399028581497912534559408941841931469444760
229 19513447679833622023645336844062640664172899394011821343728385894378
230 38941463161685540785840612388489666012799706462675207673849806089002
231 77713179186699659324173634825116365512443668110860079035062806965961
232 155089074371125241687355157838996588572486017042255848427829657597981
233 309507953518392283977459189865459767329751061463095675533503851250995
234 617684168066305070128174340596855505767171601490074684815154402966753
235 1232721975799855648146844432257285785774968601332137482602557821409646
236 2460185100993735461753915033363975573687856556157304254699144487546580
237 4909919521440483015935056693722465089248345608283189568474057199816152
238 9799070305514509987049361168637630986633536003802143087884709653443063
239 19556865590350088041450694023654653723273213542351200168208066518571627
240 39031700542677270780785138366269393447008480151009279241377524165545324
241 77900367767406626809623147812132327051312067553021946163718327753176741
242 155476703433889787812084617011310066271601553845892966209783269293457785
243 310309369593491748704539323014351292637458500187751633213577767275119929
244 619338635425851954786839379223881479790224656880019957496804039936748800
245 1236132841158165286661302834985061956690168610625589435583775359910423759
246 2467208055784750075580052798111249648251911584538251432399392813786584001
247 4924362687822136941614174435824128926588092480709773306020993834673473411
248 9828740932071766653962057545435827873966251846313113913050685487147714983
249 19617755310928389983514681524201564414496327723786225236368001199267510239
250 39156537305178919786019667670993798605211714650481812808961847041470692623
251 78156077937219627677589458680444154339052906484225100015413853658582149265
252 156000043478955595057734492588858106011439182588702129704859350819925247457
253 311379586657480888062135461079927429845915454282217427365182295122266464291
254 621525547910712157101955104209404027949518161726888335255907646055762458413
255 1240598449875630697384023309010371717612568580199605046653538866575664286054
256 2476320530528749841485319043602988279495135549372530575577572794126643183227
257 4942945601706213134966865273467352646114578861343177137249801513211479302636
258 9866613725868789476216651486523040860933656405866630344515903648538204198501
259 19694897175291056375250303109984576802117690597947707777544076127758499642712
260 39313578807317981658763836315943205927795977203860347694000767300194598845500
261 78475607969392048814141378574983294687678664194498160999097943958670330039320
262 156649862605525688295874201264525145379160822784417592614605198425297173889045
263 312700477061589499700799160709944221447550539634405519646782080454422566400170
264 624209308954558139781729213801134003996227854370596191147518647850990184599960
265 1246048899776420405677023762961061258883822333300496563383357384080120824472806
266 2487385251027900707242657737877186600048844598262784255943775979827854615168928
267 4965398673919719380604415121507887471951995230898355667108367821782700865515798
268 9912159229572264280588669556406673802090057448535883174656577952109599995740395
269 19787251325150070460778695795772593256987812037541065970117784768481497740198933
270 39500782691923283428976184399664541741655747652088345364750796227940902708505220
271 78854946396606683692843645769824851118139867596434180125763489191349021987095661
272 157418281497421490688302144407386242874713778083707661181081885718241754694655334
273 314256563791514593947159750814495911959804557358718837162762087287568190554880754
274 627359516784822324219695350924891358417041695836664929831325213046929456047767034
275 1252424470369013216480580577679973228490267010591042101354883645291936068762907267
276 2500284900466406130748612639079831183382478524646958372292390195272413005967559985
277 4991491437188233548877131346971630541479913898798740244328998119971621169613856374
278 9964924681098895184169393693984357015909584608291612495281386125256878316960519108
279 19893928267991062728165329687165180190217801850723244730747664821923954945549018379
280 39716401424775637792342368303309112387873337407071343042705892067021540543209800359
281 79290659854453092197213349059047012778456935374835455515746694186902982198803886444
282 158298554492081327151887393511351435517214034016888316661194701793511421420583995878
283 316034593075088600108983119436283924089339237059881601690865040109157266891956947238
284 630950130006695499641048087029929229145154472408081055414748135473825257809022422710
285 1259673993645215749108421528714069456148599864983855928250689413676421976319112308804
286 2514918938125692346216887877640501984022631538866255525549618091753215796595977469761
287 5021026333641604448198819465536162288459915149944861564899187951572887769820638717141
288 10024521880712262635664928004765357394201440464200608232730279333745017183697785124386
289 20014165179795891250323166640325961647213198966160479820760298002026696787735926910387
290 39958936006770411045793381589752603007354412062223219427766078938620555947687319487762
291 79779802660331021877281993994865543422426695604737033897106747001146731658598464037031
292 159284892933336834922610844114592766230912578032995709552103069395562481936068036367969
293 318023189256214113494906827012509124496269541632442136969816784183376806036338050039866
294 634958793257826031246278195539280977356953410417330229521723549679173143637816153393645
295 1267753536368839209125988720832318833560563728579406709029652000062496910267059628209245
296 2531201024300847991015823024729803477069547439192495557053338093556471153306116671464017
297 5053833682181401816513447170401316594668208739482060111456463467313087041648231398098981
298 10090617354724090635623129532458913520687055806619819144687394159426439342847488279791227
299 20147306678529169352318703457898821242277978118455671173837283326183830621557533179347218
300 40227098390051465195480919711136022341793099971342204362439944267966584954834156660348159
301 80319843339361836997034652653196850288836460802946505423320757995261874061872593331980992
302 160372321523752010769670947240340888356210826809290158769417150351316734245044102207775483
303 320212573932037072195195125048127364675261516369611594085790816583057551830537466743640132
304 639366288020269419972444269087113486696962273542454732359274574816508293945230257753821971
305 1276625326138786275294587820280064412318584788775638761840760267559183196041811989950501860
306 2549056920069450436236059832558049638142412129798938231542100284593478409942246636922044251
307 5089767570902748434567729588338585309632539311220583379660768254279706319130035337378752360
308 10162924321440204278488875628177823113935091694325982781801872952502946554182775040398827714
309 20292789109166409101182864159095841682318046451697853174108152303361748992612545189487925934
310 40519780736714132793582034878151563441567483083882349110364704687195817248895247202754936393
311 80908604484826155860231993593698363438948444303157225566657307006295273159871372376334145708
312 161556560664956310182549215993794546463985969923988048802555081180123667104523892205362162568
313 322594335743033669369144420297274594940334205430632221612087486597526534543954877484444135255
314 644156082167715255991393002699625091703787244629097639824386707899322096580056296160510795335
315 1286256869927992084899102479516835453154905833608125759632656099426359547077200749900813210087
316 2568422762306237356175364416490069697391781217336275429594839360658664812835156897305214417933
317 5128702481145317436694350550161940775015683731695209322326363230774571461295598643378638700033
318 10241196083703656582445123783468380281489112347757051239451749874165928289047090665915704583349
319 20450127610655323583667882176333790480424611517879671104865377037288377978397928852986137035738
320 40836030102845755646338822095687606516890401500248038194346914750999712429550549438001391528282
321 81544213199957804309618720143308522041591856545786579162394427493468912063201093994649126393156
322 162833929437050136246438639021046111664279655480010094350635542849803037540430854208811796976263
323 325161240423029066302561752902562595382690607674385893240978432104424474642792162821744126977575
324 649313958052495414936446340511642405069336371043722081441440433018080015844455204682522720343594
325 1296620225850988852506805049296259540641745166251902235321198410347062906964632506917082095923911
326 2589243637664910928645147415553961772999134627548313769396904600439577521782239993936494696658450
327 5170530494908965145209255953628994777576198955075127152927240219086509789566561811315243046410412
328 10325220559824081038292392252129601377556195947189994039298590235313398106621139560644780704389437
329 20618905404507621304888177206695987526648593672747018095040189737781786509626299208988208586500275
330 41175027458538181361238803271867542973502386434727435237808246148769951580056562170028780834851826
331 82225060002912887696608122395107114047634145369625283078847535786788375654168514500701231051392927
332 164201265098092397313371920175839865042261501472506492622583163215690638702969253902889086843193283
333 327907073098707668127547767990014172264178182095714496154838242896407008471412593142758631559335308
334 654827703552652061485549856114621947252766441386766969157807946210912204972193153721857981517997064
335 1307691397856061531432832712362589942533609190109651634720279566771977125690967317788543295503221074
336 2611472396577817315776209700882200528760835953273308556852513901142421988129258542524388863999169412
337 5215158970952548951693970358268218971098342010400112416126261583400821852521752344962620165788022307
338 10414815729770089503723135698023484315536681774453406305590707976667045594910310028705479532768274652
339 20798764870878461308236197631365759707404702386643969186562583000979232080970176034554368050352330269
340 41536070199066663904660288650746468025649433029969806944481934580763564203540376681682815066579921478
341 82949764550857145290112779759075252865510718355959515916186113316791530169955341448761261078597365400
342 165655855903945569253149146831602294875814693942988766624504492750673134457809966746174554777095583702
343 330826506610683463770503309229202728628838665519368879573959358870412168559206988171560222234984846603
344 660686853956060378545138928467042580783509144466025925785625050390357190657224793188306731177700548228
345 1319449829742008647245175702277314735643755745581553708438486599957190884019616170778813800792126414286
346 2635068661327474389734636685791251539283638255943255221893913655167546551121177476541637893815375309735
347 5262508600118025620672425278105809369971238621407732085769682605142015569891064293755824148017076081298
348 10509825822434486509045243844369455055367569389125857476226475496155039868101589329949963943489388393248
349 20989400072928022172870011067094691085707779420118932020158110929015230536453712217730697167714755493018
350 41918557486639127671669384728314748279971300354830520323088385170338431431892876919447985847548021986230
351 83717146896574295004285764474073591783824537679007063443202636920818710408887889831151801245025684910609
352 167195384742468674257415773994685899248309369714512872132078738194497749356777950248967286246534082882926
353 333914990974599596758002330757701236956902266419803353934028389575036162320458914775110539679989299971276
354 666882475172003926653284164128018146363326740509142958341289524135737702241456852139837224563453688522429
355 1331877979972664379796440736043748840685738710867187584771492928141872096512504067593005368515815886589774
356 2659997992092780582326262815117979073643905839607096142002662409249181248591879845207249457824674937075554
357 5312511769543910413875166725015037846790454284638496440247259234159509169731526972520954302429705843473127
358 10610118106911460573453797936140502933006918373507147583124934257662072768865675406828734256012291278435299
359 21190550462360461112171303311459978926549567128885567379659062817314100158288584702727287533318974113817402
360 42321977902142946628549429532000986974949443896649319941652405302927450488296845817990666335457279481222225
361 84526203262952936547628261195745038357891747114562277114707879114427781663242175635347731977442110937521540
362 168817881604287681309964808637342292237697714027008806478754592177191435568093986748506045794299944906348834
363 337168660126852782654813433700937054769151906017582715346576059778542636630678252450552540377246390179980558
364 673406980754060984831495323388451450779251636950141642250161137615560248624436825982997706140134064894719963
365 1344960962635365038370968209237341750168859866462386723537079474572505118850390587612722164631876913025429304
366 2686231182398134156809343166774907670048615816091067955299379525355443638625480420611980794792206928543083402
367 5365111180055428905581306239864599041116068733898993038976493977044016983229308478712279663131573769961202307
368 10715580179142945688699500326856246456407716863909736597148310221173050658880478483120085479838301493907954133
369 21401995554266085632398927159266850940729752478794624471407363762518089098511851367214540888001148375533609767
370 42745898993665815112962755614277726849112863827880997018532118613331564375116065357916276611397954845658677023
371 85376085529377143742399309222948027942982281970954698915942827403907690072142211100679869648794835489827665096
372 170521683318016580330478417055751469905659385890447441516744721681314738846967668737586792333706308925665212656
373 340584252888160458683239587919444283965476676175996583496297098263377449351892955718598564695724117573032894886
374 680253976751461462157668875201837908825821000861118408108747368796055846834094818680410782448520499356972366589
375 1358686242870940864176456444481331618780075980794554237125902543164915813349591982437127968465368811447005113932
376 2713743661191264141009348200579727271002571716198612099200846686378956050681008626220690129812292606904439171864
377 5420258672293418028002967374993928009570530439575473259021760858635525072755623901331921912785116674683264118789
378 10826117657219350952736931466445093172642298122921969264761399813919214240392254280509801782567847316220012812405
379 21623550402043191541757837159171395649881492360593527808962707080679655956862769194555496364868782945863329079176
380 43189958391530351007206661974956405982949691206916209398348737879537891790590690366916991181569130392595087911153
381 86266083785435972544742020996429380209641486580822477667978013029126242787766011121829753985573286091487384484932
382 172305399291782071035150118109577375044623679258891339990916630691545132742168993521620032249323786074401810066095
383 344159045689072362922530198251052762409914454526039587548312483437278865380352697327098477263563661427063913318199
384 687418129594707211851773813282930073034878004300477858063883410552250763845639584058526844516755105357270629880743
385 1373043377415779463791004800433796265110064647247635391928716839546243392421127548349448324248427351606655337479978
386 2742514983276710862848466797226497619908194377319847328471291428246607718277286211996139349899843079646691039986539
387 5477914225904089285744993026892259551153791418189646416840832608179146204879735636879920510134285494947952436578949
388 10941652215669803716968050236231404670115471791211077185767974210244808915388140378237387423837316180604170970825381
389 21855061736363207998737373074427239937109538015256836915988428391338344665604380317916321556941113235476713099569197
390 43653856224184510950906917644810893428335175015713915140761107415911356521806531705257335733373730828030244415679453
391 87195611433131673081137226670510733143376472389757165931331309699268768715003616575543618498377413352940086195461935
392 174167882247753824521260366843433003957005469394887324861927791254953502209760959500617083170134125086916969055500935
393 347890795078254401682710440400252888727464671912823537793826836981049173510831549839701768166628210814182949966958953
394 694895053149509287147741335369984747245957581132668710442479488005004303765969690609911576505921937051290382049625163
395 1388023792704102200659367777781225773900050746143630495443272771935117822987896855159988622827113358183103046395862532
396 2772528393352053357276502729947505797115948392251932963004474035000587986451193977677806119042482071519827889117397705
397 5538045102967491426520071969058615005447785435177446467426998440567816620146161928702465846845011305056080456916163310
398 11062119902429903960114846942347215841308649554382272706029753743870167860199314422322473744275892035172836042288190659
399 22096404658151825972366741952336128588748593627978079259166315598567683268207452784244927647754190395868974693560373002
400 44137348619954400811905422635789426746526455335395099933672647143453664550613715752227790819359523885251531010145709439
401 88164192417465337549591797076179395599589360806567527015389891498956902572651084423180459664388191281927038794807392973
402 176108203128669408489532057383238422390238452015369380124157338671247242766635582844646602546581460575358430465754614497
403 351777688409014944124283589908332463860945365984482592173470923937249898781463775975676534150833915828672511248154884094
404 702681211803077484061916849275404092015030429039652024336731719389162202759712800880113111408222778771863539200463135250
405 1403620594401040930428179388625487341898139350223074360266217397695618642325837974955202285656544372958517493581165747239
406 2803770451665947180781574259647114878406604990064558616887966595131759428521517390275505470755009134755154213038351267553
407 5600625112244680297746984206225984602271649513547583569800177482353371107377648681527325343992988638274822983273367128461
408 11187469692703734228185497542354862343546277173305955063326282827659857456056234336537059881479821904252269166674175833714
409 22347479796080468915102908620999078300076288369985385445679013163368544363036166183463341413092239712980104770259339565455
410 44640242119667630592715815572882927022962469535002039795338771946358612854309256470515151215532129843776441506523920413365
411 89171450243256091327292961546792968963769491940262487694792002110355579394652562254214544323636869604075143346172989137566
412 178125629507358397587410383103329055819983994081560161292258620909130040523371519747060523945747350287047798844256926301853
413 355818301395913535353223188386581564049367257237339393592807746486878983392022571436515556423103312889481879428051490426886
414 710773837024637399489893399054123697494137676357328328090833580191141259402501440030023655337973041776673831625508978441035
415 1419828403363801698838781521192610378366474518476815819712521389374507702107358157230978592157210125412375033971389017366580
416 2836230711514062849821761705944944831882982537751917217988965580613763734688728095717729407878030904421316919647591828222320
417 5665633975107997260555232620202141717381526171700670483794416330141573750994921624493602798158549346508690682269326917787792
418 11317662242292321710822996112554731476972461002785905309570848910981804902224964124242771890836556809201401851840459309730692
419 22608210855358312704233901567581390010197105444112611697153573311490047155667838037786731599004905198171431021699096639894886
420 45162388856939487847747327550793697401829021753374967595997133627240743347026213920127990556346991310136575531978322075014163
421 90217098498046792711212771083145864666437306407242389769832905825341271732815870208270525278699030007686541437457965535151225
422 180219606951206050761793821648041131282734681514405969600089622496614503490504439826846361794174351864106294704320994389023133
423 360011561469212896870936976442954491406893003425966105743330651910452561523666271538866161188253792040490346646247130233112163
424 719170855302310381271660627968370615535592000921753451068348948281050887111597496560064671236146190641806677703346025018883713
425 1436643213926180557769565228180998915458306544518439576266929395149940407603378611648963468758347625929208942704519302892948261
426 2869901440541095356648375212540130950301498047387282537544563578867880706547688060416445468178610675172729259560695473866753784
427 5733056777437607526548315125173596845335662873731573060609014683514050056864855580797639424716259599823468234698100879674864154
428 11452668809631978501003756330690675203734380903659922925931666380328799288695352093851314891262603775676982754594135906598666602
429 22878542497633817386751501612076613572858698665929650347044913370376946149442740481084155454935258032736182542743934376852774300
430 45703682388321472552052028430008563225552958208224274767553061372551120836877789476174987592185964098600042692683918598679607928
431 91300932650536601320502449536473575008451969010364281321017504627181200277974306981337536140286249457606046559129406792994033312
432 182389742890282206771667546641772370413160719926969778684932185726618071074913516881688310048607242764370968992314510690296331237
433 364356716043852401842635515626186967905618977798590198919092723866802181392939879112944263463802312802309939858323955728518080089
434 727870825727264388566832379617712592657403453408690402443218591610170801231403685005553284448009789153479665333609329195452818731
435 1454062271121592889851465383283100019976957330382412119432790157624803158186820153671316710813424488840102883348159142655755964198
436 2904777379222432439747056420070491358039961632843136318286706573758952347430288499556071000077489987545322288627718630365011745351
437 5802883494511327035867918529969458852199857233080017448296887740454000376249209314801563119724786278480404712400188959252860773619
438 11592470321143271201990472752242762492504861897170302179126103860241197572747674966165380966680242981248186286850631485228546554372
439 23158438502275297740912555223846612213572326931987756493391155753766005447225857444805891986963630479121080510245715062204352934642
440 46264054075937857928117106840440620806541195129921004490457751322016866123103924877128610501399925316034705320116745948876190903654
441 92422822933868591187672619025322069401925955937564703836835352540839243436939382320507777377394665278538153145242412121588814188536
442 184635792615757565848082378971175977943378493582051497490099680271753745076351999810773596235143766151018518211351743656556223730777
443 368853304971752708895330613997074918686510103180346151597829816541827193852109320484454766641686892157006061065737131914765472718464
444 736872885793171682104954838492756756014678862397774367556789767904784494150286024701972342001086707885229663396260676284395299473254
445 1472083964040128740666136499555149843244749206582688070334016320023554078630364723297427879629037044261570250189129722194144157189482
446 2940855531032672766725909943092122679894331162212650639555597144222591410410119014313379266404408748802590918626950842895149323548495
447 5875108578129157853718004713409175615972994269524471671809345002956805977295069556978071230529963628431686162656033369326300105063261
448 11737056558817209797661121951798603259534067660273350635384221867191996481759923015088253402899094480843665847189848898410138963330602
449 23447880167751075293622990431312799998006127803714496590575389908844274115405781802658709716621402761013284298041932438544506148190670
450 46843469941746813329779801836757019054902235510299709720905576575321664634879653220065250348051658036706711459750509978321344415254844
451 93582708155359777754604136374072110575288737544614371263035336396538065562120828203363814738578440316014131775918280451650741376752351
452 186957647098261265953002315242604092141579399969385778735036812529301931473892549690636642672907237590084633132975262227549822973785003
453 373501136569426230521362524219016183247070555224214721557509511879073511013245666376287250328546074333531023323838681142058796077570667
454 746176704219687792619686587273340235215917795390055494074985922648117804461907317030273581323527987609055182577393138388934963515288535
455 1490707732985483915452988262556388832592513906967438992648898694814714851224584451083469322550079739297943255474293543557496169906379773
456 2978134979727370935731172645998338000414021133045414878945201592892018326837748043195073879707034678360180802612733722125715985034632583
457 5949730597010417804047376947324737642893253186813751350880713418080380347353212038676148397497452022294081070278088030362710757199998608
458 11886425452476451220197125091102572501157992536425483561452201122319388949162828256404199022454585285381996546036098185658009642251642582
459 23746864918692771986260994953682610344044891787049091969667106651207358197700344488155196122563105797716891104398693566917840002150743040
460 47441927925977771606291795776549228195788031505888030217043981774796031593618401827695479103633607820844456886414289659284224093607806372
461 94780590300484814728032790814100390379107569243158713904044525833612882578704098655955482665900753654648648712092552582804020848116293398
462 189355322367098542300362447027410572809291331405224615399717207533941875054155636428394540466308292188640189640912622725157582189798862618
463 378300266713090321409322246600430282390241496007631196080697456903491637929832602247117620353225097826412782365914215655469163600454999815
464 755782439804608891674099822373623293771565111498138319713571181622162214918406110287887234267403114652980081759661149033080291636998785239
465 1509933988480719140875193374907095656050232622585225715366769083455932618278768231923447256480711501290139551157648947312514763863242906064
466 3016616729913455289028582907287120244196808544191319814604312570774204561864007213628582805261983845005666567263076718327865408185114794132
467 6026751922966052667201092042033984679263253547294644357978049113822293055864240812491633040613738183754041713124464747352047900154165688536
468 12040582462013475700284691697745164670264389008049009412462536592889801127158700085661463425519022333496098020142837954573211874602443242302
469 24055405089826316931883693918744669775221516616032178358814275948285899686404028321677316557844173396999813679983027742960566851795344237177
470 48059455493250292710863653928762203967938254810192916211488576712986920027913219205897770909480654565032802188082581856429829064947423722217
471 96016529820346874094999314497703347835812952651116691258349778484901000946288088299352500330466755840054568595649942405254092486428393782371
472 191828950233145429419519008975312566949550085345269833508363056621406780965205510866835535286249861914771954596545861880311400870192848997051
473 383250980575429335349030748665711268429938312682823278365319758094469899610730829720158303174813211788475932214115082553193375667930101426291
474 765690705469657895855704141267271182182269685087126954241889376235447937192140013863732969190071605056862080347147126583194738745613097955288
475 1529764040485348403505114319983049150106635738546295376824536210310952085776888172826720852230422281906950332477124462058888284519765499651674
476 3056303567697124016190129654038348572536713912450696565245794417114268293313445854262440270852285801540361494302307035404997803407900587647824
477 6106178456548618581641812906155880198076489038282435420829908397551097977183206044718887813903160697389159602505965440457771223622146303450883
478 12199540037255132508812795273981172098284912048070381819237784484808128811847727161645809706801970188008226583784975572660284875162791633102135
479 24373526862547886786315914635294309472278564287527140447936898677123501340737852742936101894052337941968344505664578006221925144783211571823888
480 48696107538865373360678633730258467795714990490573898010853083360160920396890050651455323558109994685321610804997716961981020799468045799149705
481 97290641509450879946516398839189552006535073952585886235016513000234483968965418235643342500529467839116556481471155685574244286624348470696539
482 194378770172639738867201618444310595262454032934001595189724189884575265637647706538562973421737786057557503783858197334345331044306011192266227
483 388353776645470092687196139775195289785358148507729220833136541065558203737276559533612466921750795109620152106615986585031773369239192742986585
484 775902536796584128929436084626721050070504672866648192931632923091378175552727569795591473521168954264846160211668230422250609134050627259832469
485 1550200036444058432095136312847466922369375734629860758892782082397058914830746520228049614504311100397573628090897308029682546966333593042769322
486 3097199938702556423422016189901010605141360357364365993875777466183018581097534833451070245512393140937098605092390344392484174876968475401277657
487 6188019386869862837719668020519429440182459727539366883287164479069798654543607705332664101468809290234179087091763732998290244532016250205235412
488 12363317145035598721615017252565963217539774687827203452193681112352858730367051984780268773326617095542084540958276514289165989608643586888850896
489 24701269333704795813152302633107282006737668218730169439553208913197876847229496618661806399178856294272379294261016417510795605283583139082204282
490 49351964555164586418852505384575943652248245166178389138182509296048709055457273850610087248266804192685757268283659654434782816671325843615280133
491 98603090895088305673041044615139600393325358785492110847077375562538962753072054611493746455947294569940910583063062860937677116495437980459274559
492 197005122217460560319421185204346112341964131906253075129972140037931979330808152158028824138824780521178833469102228691873649159373857346682253124
493 393609352728579658532426824883974420672494140564665144852063140804459036617785815537634554924243485273258026757420095953313024435188058473702524814
494 786419364459002224538538913862463429308719735802410759907528640163312072813598114037671105409586870140809209630184844185983877127804457182833270802
495 1571244907000255479952727727806566915938127901029737690256024790909486024241462147705879932659053857225087326138771782216349271527450762670572819744
496 3139311841171600546574903769043474867976876880477618141327329523549731701781541463628022264533565563517198339997281406577042621845466388421857042364
497 6272286981091963133099999232853276895149305771817423182988165574413457338776576704548118336877064924299801062792920047289110593551003845684375892307
498 12531938854657827361259718454153776795881680869406276365585264378277559273018227528741073266282535014747105428842822415663806156024910505675278559662
499 25038683699270520045650787857800026018799509378400459950434654129673081194116723524071985333267926690557250130985955834480081796142980459088511509578
500 50027131023980028442869008796109492341668194917953155472231752780203538596278817807963411822178403208759154223061916521770847846920390292722458186266
501 99954091071642403693650385240620077491239864672467766000254482399949334112703304125734919879567164830066533442655184578525240994162423711236763749787
502 199708440720988406809386733998973742799785365208559842081029542960640192051946662205970482253441907448858166808390692768882052570437739154068594795201
503 399018593669617841068140045202824074550704479915576666352251620955038542049153113454627448218483877744466841795594655947459775547480116479675277976568
504 797242990045534693639175301739766560532803460912800264820681113779414473916696226074636010653088405257507010411492077822349752503153647523114979323591
505 1592902318384182719243641829435098631453348646520278160801549436538491699003486902690890915899278996535458340258727704204381317810898835538572499641364
506 3182646732200400170399076821199731819575139786767740660338357382950478539090522545617833309439084189905193108593700276493878113243642294290981455313668
507 6358996399775832514947579867064014453744929303295375298429078188142572338830844020004574609292636890825303009505112145762069981661898895266794452515030
508 12705435974250382817137640994111120456882592920219660192853832276661727814669653731801319153983594793487200069567211525652161657608693644782018405018839
509 25385832538202187269259633357169684965260164594053961866572405606200137733814849686846618026727034741236058768832559889044579937407496218018712932680765
510 50721734006289795727926565693856664919069072739865551366008043340402325231707571136535114428595321299362453043871463225737785502763512602977527192668257
511 101343899923097874458255809139785045426129570210703436046650427068342346850706282128865549786269558296421667396448930371108361639839933564383687754867682
512 202489248888180995974023354565170091495808344787939257583639227838304774515395674480636841369584240764592510018212975417582481456629893604382704096691166
513 404582560580565881416121547367771907523683169568323769035402616567061549609373697722920496901614360680252326416714508969051264981370875527583471951737616
514 808375564844842726909181102501123548921678588186468967258979008144864911083222208973527713131071622269422223819415917336578632576042446851545353678384755
515 1615176630632344956731723760947860452512347005998592601455193044260650330857546584742344104081433672360853110249847606573996083683498835307156646380472871
516 3227213445456952130228945565506063435589338883315099437658160865700362034981706571519915738594225144914475776291016579359036317581402796016912761184981219
517 6448165534834298050603259997344477221324769308319843210395238529798627197299855309856245187471081597721930585765011574423552221777651023819899842604820870
518 12883844731632567174153881397245886246524633075202130709045741786561980400451317259845084684870895494274388087989270227767168105582214610913073954392396502
519 25742789183936287103816700766750493929178013887837677345208735146242542878936147524433216685244654944644797082495154888110852190292954720502908123243971449
520 51435921904441334495510971114963652878681986485614221444150930556695212605659720065583786242026542863282130776092898332729121546126067266034368185473462157
521 102772817685363615428933331257042877915081119416366623244539311422260029335380595244166268249331168891076346970435446839826377222820567909712182956072258030
522 205348153974815158060095650073014911900728670928406813409962419224463547340440594605626369949110690286689404717419850011191800264878345697145019070853808602
523 410302481385930841101655816016866698763810218896646855599310696007226873528685064949600367669864265910652608638738446977387098937527014435119904034241251026
524 819819571225808405765169567504724094048171752409827127108627497036536839430179823417158639814534700262063071499804534364263060226259817000628117190655910879
525 1638072860917835233118914922701711328685371859683515309804994283776414366950038959432082162443495049694088338148564800531062485133251923907437603804932141350
526 3273022118964410305674432756192710619341331343156814603244799645236639241178239624400000614270857165313355767201976512856607745182670832519506314433554135152
527 6539814867310043959763691260698086940513422552175569615209037823798299515020596665496447191239465300738458620547999333098045567767417994453848898966434000768
528 13067206494226183698474613411172081048360966074189284190741216060253441489244062663441308595877365366661586086704146578577594733785980314643359565776864346148
529 26109637172792603748478482956014145158628587524881193315877067974011422653614293621664841101374778892775285964415046251061620169947606744098424140112998977862
530 52169863375861812880128234998768775753494680778216395471027883498902052528568869973916092631478534548054875449719978873808100227691200921642711761600117731068
531 104241184806990490576907135656614572663950115201598681133095706732277270818375833335950653201456596253508222048741128550409713507974126025722696276016401018523
532 208285843074517378928535802808532628179810702930642970258629099247201590385902987474636931012236704967411704986287978830505598684595036227500777015551084584963
533 416179742526031835897229285459716488885037303146715030622679804739057333856347558646839189242689690464112904931201479525101266670528299186828092858915432547037
534 831577806298692994306266745417694813911963203375426325129803122968879605779651581260775639072388360638842317884880430804638028474785137962428155874546873267926
535 1661596651374222221846026275950719008819973098116706267289952217954441533008000362098803268487497599148077370717477434370660709636757399358404198082254656345563
536 3320084131737051917690651220904359236511173305651515027226502752884095937506999205691541726958191760372708272589756004859179567642647771801572552729444528202914
537 6633967342594520844626756205398458385685339677443820658319614530398930663636439389352824442074141187017651736115407395041184341881613835777628058965305139005569
538 13255567523329465654275518966278008083555967609206203206976325249015856411560382078146530761835350191666196520607835708436645502381264813595527365035875996106635
539 26486469760080512864208168245165535052093982907125706575816620553530078602903989851563824006098005059335237511214303145987219753627386790509714220981770124392229
540 52923746380163769895039388947567524148629863484451554614321399458422397530663413539746207882012335613886679532682495981853063626102379129233224251117315746840510
541 105749380072728435920294994575630198835547400862545093604417981434066928390994223190524598121964765142781794571043953006946725247268696535215415200783435474898622
542 211303079423703442798551090492153736322055679130140314307809424590305625340634861602870506945771406481136851953163099700594028133037248609584615219637648340835985
543 422215881680826141062112346977483252244478966519124715901177626266393092441070981646158982237099877059069990272252654129175669892397249489061373018045188172704857
544 843653367587330328518571593822178006369946428124778243882419683746966782567401578199387419372646774909434072632203826513260351234241415108953896996337799329969085
545 1685754240882423695226995690597309890159692722912148293424882208533804159843244124348749113521512522942533814238484117334180868743799809510700875578264066793368720
546 3368412048226021077380948593906555569362926645415854196153466464781306062020497135170895149216250635929653664618286323724568280691506626764306289589274539699976746
547 6730648261037893971764059742845855779803311061391624709916156159485480094424297992469291333286068227052066912055387644980127570565922311519532155344656495402781522
548 13448978758723658994222086629497544389701091080667088648750800755464325985108094693374445877547605793368707831647832118862740709861048255823899173340356893397075597
549 26873389495986672862494215162588734967901186751387541121843366190612896029546503175084443234628284578822213164552212048228416565107189722934463479350295128938962113
550 53697777344075051418452237507545812984505539950772004495858782345390907178354155495986157239244552961578094642588345182778236544105138805093483795178741986275931192
551 107297818959312716351150790751900923638982279797758550647328874727142499351806539710777378778411744568885928830210714474056338156958288165666405207636903428804136785
552 214400699164250598380344028582551130317824577915551262854337383142587173041212790022508818432789258795435321093409889418443603607681854680817519741274532383701734075
553 428412581395970810155246001411969415434354204364730231590636813622521175985393606232059025231958880419872953462022487259020238656170585945525692897774293363053025087
554 856049640479768164583599839293949684139779314546809054215761187373560821912366491897694995894033531443649836626397936678248966851680783379517209778617964494581041248
555 1710552440363285984275658758814851721693424496164947815643571569641955017332081771251249318939168658786737711802050373123844738050663677574868156687375930969975594622
556 3418019569675785949894807816030106470051900324680016945334095990350267715640480161869549938738866740491133158510433163395901841265449863667964608149268155414327197115
557 6829885182182324321359887164446820721694475720857622518555568380372974753460476601413714286337811679036679774511157810049759303244774557663598949543268582519836853997
558 13647495630136567268945989965850301202841158902274377512671072137571557435543684114084707934461157509756932679030603642896785032291285807575947157324043657725088754396
559 27270507854409971990700169504960862192315004399870117146420189416360674291528681184968245548200192152215464479982719068053539419694850738077941426749660897049190357907
560 54492180430754939166418268476787272733601352284841456364971524360581014971453636928178972081027062522869096002868622387904375351097744776557738711458524293790929599201
561 108886952197055071887608860376567257760199707349202508389943460407647865581950705258669002968446102192500474934558324072129859718150335501647109869424853545224792578555
562 217579608511941033794923815572466992303613863566390801457135168017794541959451309989636451210601365852514337749474415932963314759541726835165777491185772184955952839287
563 434771663508939569439245437959405132154402093087798960198995854782982457988531173061675032539553517219729907726840874861432151177984150219235749746771023633016142956274
564 868770287256417829267446895237482096898369270344377055272632967672094886521536041235211590098086974550515327303554643145637921935539542342013334300635882033054255386555
565 1735998611180707154540513838867203501775189075768477788874752940431798749360582158682523436858142005715448036440159012965010289740750312930319824067684036828416090034602
566 3468921491614174789985635038633326191493782262558953257606501285404125573555606416172114277317018343629026363130342047882463306286829065823324450429986152751131111894786
567 6931707841090213691358169331997246313451989952783927010075316362970447393440947638531173308485526140503839453143177752740195376823819065801735398555686475303923393592150
568 13851177892557184109840592441168091880302572344407842243831785405025399195365978804457739129718796732648015011282327706534861071628913293849455362451341246529445602773320
569 27677944908831866990023472552623814293804386411586508691296084340844453199924754329689487742047810957923883135238361896551905729360235795201889332060476708822046286759132
570 55307196901868905868932571051467771643988005827916112058055214399847903519510780611182733427821133643360930948090453678191862652999014261160128422670547086475206542561849
571 110517264514369868102597982162511603763056591137817675703606281627334928171701272808657411332881038264077017415603641228119644022534673843155755224567398409731522960526857
572 220840781285693514211863764260970421110736165587262356992052596391738226109810946702893026363206830730588505955873127124253807347114456648521654305792919756847885248754044
573 441295084286714743983039144220613254443354976277526419912333568489794837945320295406551104838182031209717904226519654162558387822597887241533344297044927015757927715922149
574 881819237521670444402343291965345354970177358103311362114622154286750790923341911382777926745177507812993126262525281881798664786381760720668114876686895052570650570689711
575 1762100646312953372099269898101376203325176171621347680407232538885081223809414037291543920368881849513779713843012104972441350701615719336354480317754230085869900255180708
576 3521133666802550558521387899454909338734174793049737434209690555664909975725480204035564860574049832456790658467045802957875623264360946327515895693092064558873989710320251
577 7036148075442652585517916365553857222513110122079503282733344324841510415072597302033569766472529770203490058065808381925717535244149433236578726629784526539575010405723590
578 14060089482795340577960437549347092394905365076120977773340000504656488246957643759702880240874994852825358326305977529118703999544351466938066694084240219396153493512385830
579 28095829050095320624873690064383432668358151894334153177787450888697925236405971385298325256552558851186648798466006880186509774483340488858302867741005068580112883255416990
580 56143084562336082705284776549046330669786891327212356735418872364871027975163986819555340149788859586523064257980296831899112271118263137009692948886030310451871880480859934
581 112189273545392815195619481477937825556685023783372649185849002783560434357835025092736258605942387384590657274180369585450844929746695690410481021079871323264730294047096417
582 224185256758545424551865220733988072808254540566527518407598304252240154906728480880860870945015925426055325323549320548645520866577448432939959295866683545279572547612588139
583 447984930198250034442122314617188773599096595238891862775222047372210805126218902750883448779157715245064189049896913528042053270501388083936592110432148427026558314174668767
584 895200679887869128206923698082372575748584901126835784645532610717319101353281623951082266889398847832581691282756066991068567353364128599653936334559029753127008088343515554
585 1788866953994854713085705963409955439979541933958967718650822680017100350902863493186268129505645174174567209608081980180977369725857795135615380386277578952014738577343766569
586 3574672973061138738968241335277107532145242285609685582214813773213073475110869417085655049239201225233334175822768109701143316199871234626131168604760283766794784319364838880
587 7143239762257045400386240452250454762612064737973485901071154800500215807809228294842904269219480822568382623238545832775681441323841222501073135661956537975250275089205538404
588 14274298395021542032019729510355331080023452459927590500921089961785167319614624201023808583645057814412790890366740825195214221658043803488193924653949068012996563899667456499
589 28524296741635834165224570406807200951742236562747238733109454025448721533297404346485980799777102474743638990339577126432338857668229344525303147866650521323094625065367638946
590 57000117278980165505397954774612345216220488506809353313479297822712142772929875151489440582255803154037498993551476348105436894497027434740510090035770553422134636860623748143
591 113903528883436156407069008051641332211077238675577327571558062815789947804081768223363800310203928375318914155199282409876688480710930351363938675293213840813501662780353162376
592 227614137796428062835793854775279047394674958727133562993112846847336567029667792820145636396161781854259293821248688178402358478258063415936244278352066297007789042063071827147
593 454843414254880595442593549506115822836396147820885804268621434454247355879352265784760421878639751012204933570636867427475175064391673441808231990580494908095467168235889495275
594 908919054780133669817424639871984676496400182181264908690848610878532082632762878069072812575287358229483645387398746032768705459008684263167447399370748878965446284898892134864
595 1816306443572086182894189947280474815875323272068980759116158259162095055189276254728467371819536058610752284567175048763211977007164271188370783995455540353073159911186793214929
596 3629557285460199411682436226969467032713393776334771847877856148989799980327387010696597200437737319025164995690490772503988438559582118055229436749362516333183892015016926098387
597 7253018763221567540613979084650315379704905533043268142864142367105950219784327911794011762744451671447830993882749875881798280432817095689987876230649765234496110478009203495571
598 14493876573314286512880488299752918782651410211161813038451270425715088620748208557759645711513921098347887508243060942641163391712880294281723590460040059171378371354005717306312
599 28963492308282020847818760782605202019272963599713566361753507705921316677231099070358185592136663263670713210335332165695298421267848478037270956300664217528236056944310611774724
600 57878584565442210343446461135042922845198046247299792268556958708245955840450931440257386405116626858689777358959387212911013873928811907195919969571349092365008424021639248601719
601 115660611265240094328508252517019752385828709248982330491501974105111454471086807507245039597953275842525869594875381611834378009967620669540730410569436787226421818366277601896669
602 231128589255132115156834361871301830215302514588617912978186268580034176409695970537859868616551415691839432435773270574536102035362954829423137847994189485369512811339397865575145
603 461872872860412695292349486100805478326697256695460055418865161300096654572010118928030641645346507573665720663678912339766433808629264434936549535430153252442673378643222511030311
604 922979048247346942475706836172615122152636546090494525438938866732329924209289679779777668739903741665252849260077906834007420259031299306342905866170935114326537711094606345509490
605 1844428513341778825034490379966604069114520914281815085462440848071903797639917045736244318973768798169967858339875849459259028831301469454006807428197824362572609984920892175125374
606 3685805452432662262418830834459729530854748451781549471175566657304461096735112964643060169249752735282046441362377418445068207633788549334594922242688395259964731265803134439254519
607 7365522877771706678939696117018909806688900497583612222350555188559827249641988294373128872766229576343736523339660450944696187412250841217349365265549560247729736085960365969072561
608 14718899819492921868820082034343626992949733970520623572766799426551276367216074614837859176845951325037384399835067888858784493945122146228020941035810804925085268064932596576666170
609 29413567755236004123212285913142437537130847296701449305425937760636502208148727653860973103031198896306303379831570870316093876848073951987019232947563558093739802189013874407616908
610 58778791226682386990133375546333651727765861093725186107049827522610480946475685356806316892473126855517305469985314465536982077967490390909976886377212041258231303707765879458203682
611 117461131872883985805858941337144850709855036009669375118363122764096135785171088339956453059060052062238353692058109636750264604326048507532484104865885956511163988331203236978142342
612 234729836609602078187996304168292018237287148451114862477660867192895814027476979160605480145749521859688626555285382620306715062069823485601564974115743484920338438951180297816928773
613 469075763119979992307912391519133078120709796021670957481762685868037943566369904034987388244767901529379667836426622033428783377467763917649190540071550092769169918050036816448051406
614 937385586679068832267681775368881792663933524898024193959816356780488466378069317584614627358834190945918152032098485111018103455082079359614159886265082385350833886363419404142227949
615 1873243040182122285622660767438309912672691019600424585040801432974226758381067800634841892175127337487861498783273020809209578765061523410756351654551608644693045689307119586043932531
616 3743437275419701642440812055631411024373045044151204535964450262869786709684644135560416508393321151472639040772052392523934823168101095890938826924682644219868298829455478188893169639
617 7480791803143944534552549136076237961367389338850914911153426526188345471186847860265809907160823061168962863917810971688045126898381080943985377545396840862392581250033868876871968519
618 14949447714729952923216883629534994568129528854183669882512294887741235309791322872330992467616490684875447263723606547857019246609302814077245526024148422646959003573176169452937393741
619 29874682614268263735605822191361395104286716566214687537565688464778557785407979382648486190030979847390406480574282309560546196933182674333512006046900062107075470464734650571639937963
620 59701057057231972857812597007141175992878587409852110426137378087771370364530554821000932605840352559210736267241348457844729298997720601842795819964720078281435204782546718781110907627
621 119305731741860871914787628851966059317573065896809650212381734883558158732121649791923010762713221380657952062707739796845471711761868806978377824920685927066410570184793138064289336811
622 238419164792922732281985763651843230266777152461271236669871478040706346619619293990890276998969183762735290769678201132379308900970759452046840868049684439624916282278452420804531570610
623 476454660563092727882249854664698370234206464860100096743476502820202712239777961263673182413595979511957028804380872263047588689061656756574317587924444355696289951887322468095949163174
624 952143832340607206678784055964504282656233742887932137325749448858064635496307747790029992356359796890479111989725986257355108928820652887059149938444954626972991251336924793178412727154
625 1902760370798126042034607819613439008150321526215546075460936962091224685383059602283696309778292931835562341101408841261259799651158179720187675709872393338049349899704964268201095745477
626 3802473491708912688341738212440613262213356655065039828838794738211135563298392514199882615584637037971466558688666195984023684175899899129993472299407055820560549384247345705480003201248
627 7598867100736378140377632560851169035561224551846607378896923113324385960991516902381002254923973061850544036644936061671838949312037901954883274703089746747785271153743262910481183855280
628 15185603553623004413188729881062933003279693879572488954572916215019592636007543791378321322108715295814771859444964002474165272136366380202645642063839968638664082430840813694930049115197
629 30347003814527876847553931827251693233245746451222518554025238677154999221285586346453511175031769854997431948391204245142329154041013436324337430642001821782024996413240862579338640839100
630 60645716588077218095812573083801877376155655529899328339804651541365964483839949155054517922170606330924509007866262782362085921808914798437108997016163963343600464769024174872486324630731
631 121195081265235454017164818608594846550809712415797770860850508813587799134800505090286916560272272122825551310367455028967007051150086557373101996219040869824178228227995405894735069279934
632 242197917225146434739309304496799233423248042957186718577265197545585317156912860449132595322449879027803072793476375440849266857836918216423314681681860919082643898978114986218395447257887
633 484012257241784350708314757394087987909324594596462781146467706970421573198639302017915169739887918589262765181097125079064661073809134328319904957932849026344607548769413911315206121463247
634 967259179649249023138771833164438940703262342480659136698527802940339378343822736254714376519483453117507366643319530358492459574798926807925113102927980841114988249544202847694042814029324
635 1932991314431894587544621552658281041257988306713432231724964589359821352766644991898947923550270894718748557160915893248771364492558668306294650756199382364938749433235712692825167900821673
636 3862935760166420552878536695977747466925251064117025952765924428803537748372229534639390639771215403469365297293574537389422577802512900736021594977283224500411172816916884740092727176381327
637 7719792168188036927557225977515821474446450885693406957714963536167360080674614822922833233140269071191149987976381471802942376272844038972636202056092189755361617979417934267555564866398032
638 15427454289567840725367019636698893647151472842832192102903639835489336897498115007341552131277091969396215637427016970695950907336106611440384266437196685608621199289783466664689296144545182
639 30830705575686151308531532860232828768789890323380923433718951618882867322560371404644118318720291444949077565234759039601468438717581198247890443248960897796340462630931405286441716394235665
640 61613118877680323283002598082044932298740060584317466697024556134316691956982755721175270103221543284281714560891539626289301244704080085534313496743498861339265328992887350089474634719073089
641 123129879785032247900685535591108754707101907670416055230177685170781861153377804835504045947937757106950240392898971058443401607794479675593747356689350846962482213062025469526345030897808568
642 246067495014522783744534741393758355045868992262619911837646913821601199101724813364765278397476478242302173347377081922591395427583276071352934417394976810834139643624380675885358222070047675
643 491751360169506177819881076437867935378278677142578155312606448060892130304793630540487260560127535067191923110151322604505638326233674973210947316644376876290499579776639829512458376249430591
644 982737252123990765868954795908287498637543523509926461361471475370240597446658109600549541609979710760606561015375644606007602963332547016773767566250757686047982302529951318524257202892368155
645 1963947136904137434990309060798105550540042976269667835786106029060453978243171202040766343855113739675172398530947096646141331046245636248133390057267151028194432640221963834548937184855670789
646 3924846649600383682178534711227373623794128979813243856085415380904245914645204857583538421953766660844584871563942937085616425130683218396886554450981169553426919927601593315489052182033033713
647 7843612216659726688123428217425991469386241212778361835936210290685375797671614468025713975746057511212980253728991421616456876603855006991075414651616487703156771852051405182869882120954928467
648 15675090490413668985561343993848070277098841173754604178054548137371552494748493880523084791159383032323601744831606854007537258810905434497774179983853865423607052327998823506265384682062455149
649 31325969321406734010209430011471736762538033686478370491550275052866415368782681451583336759459500431418105049338279771318930765678403624196133828640524318985608012690507488472797623425655586776
650 62603627343183974550912637556803008341854172933883333125162296382577893914830160364262054567686445360257996454729365515956284419764885675506108879521374003227008419037469225224038609675009757043
651 125110855263065436226514938267306786326458470493654324698238513380431705936505998589822923651203693954193271529857230774601448828209232353923398822527066442386166068823157334232173126908807984470
652 250029356315787166752967833920413536095617269311176509859282085558615242603856466220837592462389978642464977879348117018601806517250580629178896959873021505176569668275652810734361539479613871458
653 499674890070542622382365935302102001978164387027009083277722803302189765026681943167080361149153136886239981876795572170477169085412948547673211392125808876369506711876362851013173907670472772262
654 998583899949217644665127076338581718790925246423105420951519119526961950399572556055901011341716953891796680195151887495103616942639642507051969867028913011417620600217471488994933555821100201209
655 1995639555869592797944840135825215635918044196035382302335935643642824046524844930348343089934310028852834031430853513532494578444759885205438579255449667632733430597886872731095191174747597417218
656 3988229629524752318415404595672779794281314206166174885792374974764054346657685449852533761900677017268724393432297117855289632315347746979999084715997462999752314132113454876090830406721554919595
657 7970374252861018605422706689852068691321106514240487400937485273911125977750422305602367223012288957906569892896769168246120560260060392838558602297472580592775870552098203121223519900627971776421
658 15928606303503535181226147837843169391858883994605868460127026968876180553066880464259771412849999170275599486994213534264840640169940163574934719380054219017729403651144720201755935025952503031351
659 31832983611374531063501426556685024144972426109896905415412609334232677689620159723212150007474056011700827837143685216277666643759545157037265423973400818351006988618539355626157539307074459818336
660 63617619628316700645819980947960766991648757544022089859830783856713424888923346356273906782009579545538168794251747270577889336413141156512664800488371133768759138929774157425508390854622467302995
661 127138764024348471856867494578504850921689354839374627315097651652858515428833718503179221949126921567769453823047924827117972462237754614278205758651892485670192392449786411697558545267948158977523
662 254085015831988085290101264724958861299792995478399393576052443049993154423613756433217760312121979006947560937253391116474171519540672343413901098326788848181588944359463929690842593319115483854433
663 507785880413307936616729007345024409277224158744282136674280328968582842597789516791228337818706029732492837762405673437847036058105152473207669016102004648711884545526440124022105211005150387287250
664 1014805198099843181637936342511795775607375274997064844087594401188490857094928331057365851364484935952792707291830434660088594810820053988448826817586309043391422912304838138552207299705307825393399
665 2028080737182942889958580993599047653737791028182032813033169520706738232206298280503940273203082486691749558936410942027442936314389629621334975872593512642377798176390709428714690989443214488732802
666 4053109063119498788985347658378545106859138393918362327885639827843486420399563686252038947987861615133744860981104349889401386070479848326394903818660544975483483247937568403375481856428170399530930
667 8100127065421842094633097018512164212787832343336464380061799737045119672044864473944851885169505312234480419268446196755288910177361887869399696308450573137044725972289280285765118428165192286226727
668 16188099429308593811603633155098405060039980499815187979759171109717778655086807967024910342943966771240087079320434223980255982825568502452787891340733410736095336863051216329169554548870006937558105
669 32351944090324356725113622898817160774459223513654503615146849570536152823791905453015164830978647813484196046203997633019805469997409907306742178786805180981467220281327788981129299182013086003053774
670 64655487504926870019591583656840954593321790556198704909589464460957818365377715784539799726657100051816790859927230017394195744181910007139298420033394503992031286721167343103739441607849828028051557
671 129214390567029606016051508019986994750283770744360420012392012008680132392110547999398182592137630133905547859543811498938670777413079493351893558845210533506403175037818324764228141190287509824567065
672 258236044447923866509013435579069411605804020150802888690880714152284144598406392935986511934624602132593666309431753108562186168720398091967169483061560546131134836412324008347497942749573703611413167
673 516087476704016684002828134519589868633118653628903593794299545185112302375563753482053761818317918096712288762684801578422524256578925454504863539237967341652645424213786051405605422879956228539830169
674 1031407444981584724423187016536143046068217076207489862679377082716462002893056126902843209053555034550377200682517442683773918909120376281728808293984390849781677481604894004143933011129961687927067996
675 2061283292283932751479940912708099775836275070017907947519553200107416197562242212459260063770888653113338082335146103146859560123265715121365936134264374340147866302936467112555243899822388956985530784
676 4119510202207423008655497512846811573425762376297444961515327957665270996061002011678034337396242402731054575374306694218638263508470936263372815796418750966546304380073628740351128300571254624231064281
677 8232921215254164814554053237848094428670132079060632250155458930524356945323086493022424777066176176027861676336314341324363499353329255196632490612148275390151337369589198435493948600648243935920870052
678 16453671102957608159948229257745587135115445315752934740560479222786798671621825298511952033740636147209825530236042148642319949336241569126937311423284717029774197528836210480826289854697158899599625762
679 32883053452692486153807790916182590793626638735917421193830149232621000468970718679065742565624768272682380174277402270693843504089934856971771586020839858517714370220538490737080641739857183195592508394
680 65717636805431970863233534140002379856023042594088906438580753743787162152202802801887081698867539419229593195422111214971578101886774207957833691904411180281486256601060231964922085461152702734632440752
681 131338547433505975528764428419116865227405451000359132988938403706032032413191783624582388528123130662596343565888203059196144274242840782961016852401197260911205914471809462906655669911214421676510354369
682 262484068984650293822716910625273957562368817180547387158428691632498277048278974045906440696676718073057290033915936067378798926010802815289845576903910748988500173777931223844553047634034607918582753431
683 524582936019958747930162341201323549092081328321659834075692521304178993384658300692074135369516001031487018831497691037948369891684669985116173080145534941886621480681493658392240691434925565588499100826
684 1048397161545442573872117510925366960745836400325267138009716337847218998039860429974019571576418189194971660534418877857596057651427273692346340938792439399402047751911638466599778129325159969088337941413
685 2095260276521021617054253663420170299184967554799396460217340274277702075705307729621490044207317645608096606544222873281692490177599069457809038207767264868049315775851995355161450186719860320415889638697
686 4187459184088542084366319416250692948191769346502177119801558291075896961661515783565897456126726964315713467492393479346568853562438585204936755771625918076973810558491520858021662866446563462921483936669
687 8368809029590407745476490263350555350627068692319576531514603263704408827576288077276869988224772726230999645189495350972034123454352804236452133489989590650137175118926629158375645899981310426939849363189
688 16725426083044096345955536721518187353744980083413981110733012879805930576621735510828241075866695665548787153419222593899523480066010324033566770991291386172679415930980145883697441534175143455238774652882
689 33426521421673903969913584678012776634055734998359327975481477216189593200083664028005563120340222805019609377486095164269539055422458287910027439920418530960472636932265047977362533186632870431143112102312
690 66804487383784136310034100245622278449053258546203266593013968238697851362940728941391785322332878192953017590691386115716918347537597966546740953537403225455962402775607642194276108006356040639296766574947
691 133512075137987858004489657994541805302943826106301578743220237097706175531744581736797167731796021490752956492203106617150684781334528178239497781258382330961497664136709291478461960854593289245389769702624
692 266830772065739634103696623439581030472901674089173753488945860971388961599023039089453484100936097034810387252041784755633419087226012439543099857054645961730865091602036441626748348298363129526598224765837
693 533275626764010202316738867746065566980143368057071408707501609047418039836935175258192778485701781659150477971298699941337677029529296527287340687786052748462874925481652995700718781012713283682874738540157
694 1065781090840177956297263417150450635682755241745614984351618551048655159793550168689635056911983129077540885266666036378854648105511408046869036209778686672728750085365561939382380285936852376651770664432231
695 2130025188342206383952118950081402244876365343412250916220025291798645459144719723962911177866714777576742291766735094541619922103589243128223042960615862973490724138741913043864561235328189445602804655242386
696 4256983030091409757443425894220950834362591110664855513748438941456354383064707757760821472001949734017169890034458231843009442686855049881003519911398089126323306689209659817901252145377785879341102274124877
697 8507844599421357879129887044642455976949916272978397974133011897416455278431871547817479202228122398618843264968349821095057370670855483425916692889869075042176723990218560628565999683593011773813348961679663
698 17003472647164668131577632310793365714254792726276753883746526038634983958810220218955692246464439312955231574922216013661482874697806279939325220141605001165875249968286436148751407393216379342051796153882584
699 33982564741608137762147194187238781531250227367663717512201492169812256485927073128206660869575926414588311353691148787539109052173732713807737321791110790386097742302641869849751159455291522779200457135748287
700 67916473102828818180455239972997464354636241617156167783494525157893313176872515027380351518440807238053752721735273724358183104237708574906184152166855979678713930977520727693080648822922971087507886777810301