# Computed using the Mathematica program that I contributed to this sequence
0 0
1 1
2 4
3 5
4 9
5 15
6 29
7 54
8 102
9 190
10 355
11 662
12 1236
13 2307
14 4307
15 8040
16 15009
17 28018
18 52303
19 97637
20 182265
21 340245
22 635156
23 1185684
24 2213388
25 4131865
26 7713202
27 14398700
28 26878923
29 50176509
30 93667520
31 174854817
32 326412048
33 609333085
34 1137478873
35 2123400515
36 3963879993
37 7399614198
38 13813306754
39 25786134030
40 48136533855
41 89859375154
42 167745923032
43 313141446239
44 584560051179
45 1091233554480
46 2037071585753
47 3802724566566
48 7098775629831
49 13251713228389
50 24737773475965
51 46179495888665
52 86206054178772
53 160926048109968
54 300410373807236
55 560794189324365
56 1046868384717534
57 1954252443737800
58 3648121071958471
59 6810167948523773
60 12712951838027280
61 23732035047833889
62 44302023219102476
63 82701262548701445
64 154383441887596281
65 288196895603923975
66 537994551878248981
67 1004306924417603126
68 1874800395118878558
69 3499803133963432110
70 6533293895387510075
71 12196094320073744718
72 22767185901302935884
73 42500881041181793803
74 79338961657677352963
75 148106831734125514760
76 276479968328372171601
77 516121856040248784042
78 963475842004049406287
79 1798578547413852155733
80 3357515207115827699025
81 6267676428267854775805
82 11700250151125906802164
83 21841563642549838061036
84 40772966063947649045292
85 76113358405037246064225
86 142085403318650560869578
87 265239404215903310754900
88 495138416090717024490867
89 924304787267820734176381
90 1725455573638388718467440
91 3221012135401963723198913
92 6012857899626823736712312
93 11224565012883079489133565
94 20953573464002583973535657
95 39115301163780307933557915
96 73018895214304360114694577
97 136308781977489215744987062
98 254455836255200707529951866
99 475008078459877362878767070
100 886726270156569870127241655
101 1655305486035428248469518506
102 3090058729866179841590221808
103 5768399268035667175931969031
104 10768219320192475973521661211
105 20101685396554200353922619120
106 37525030254938913373503491017
107 70050240457721017949417289854
108 130767014839080311518433621799
109 244110684819775910017286371701
110 455696159436769715458658944565
111 850675544492180137348301557185
112 1588007419003664676197750364468
113 2964429363390335546954128156072
114 5533879341725260672018613699524
115 10330426808939036805187778591765
116 19284431673491402739619179391926
117 35999413368647880354173873240400
118 67202279270081984575178581588559
119 125450553675611603215925762376957
120 234186125656066728817296830905440
121 437169385410699353413588953462721
122 816090496415869088186430726137044
123 1523445420851283050771490383745605
124 2843907581947933476946688644933929
125 5308894052890697219120535517193535
126 9910433181345980475656011376778509
127 18500404201595310525136824492368694
128 34535821932247857308099802112477782
129 64470104736040431359664128365370590
130 120350238451831532669847443615150995
131 224665059173010518556731909610192902
132 419395835542228463061899492967492996
133 782911537368665824813615670685205587
134 1461508254016152663740346875375369267
135 2728285731663087382975526167393438440
136 5093055761499737404199336157069164289
137 9507514806351987969471941109448164898
138 17748252135057041219708702926878260623
139 33131734240277432418193595864080795397
140 61849009435702614271114586775782590185
141 115457281542700175291992411734135084645
142 215531080980179959385499930531067634516
143 402344886764934736918078870150433474244
144 751081501422871912815279915342514454028
145 1402089203408264041537052311888096358185
146 2617364601031773305541525684156826876642
147 4885992587405609435185850323121572773500
148 9120977472825826741649928249697563642843
149 17026679548028144219295383127126396767229
150 31784731109682452308946441615288047637600
151 59334477333944687311428805304000104405857
152 110763252592687057145212155730571375687328
153 206768453623719806200773252972981100504285
154 385987161023177377399064142257250144240313
155 720545546787612384964344934087929017199155
156 1345085892544192020873128770933448309581353
157 2510953077688926470547966652582627575426678
158 4687347769613417933530652513334576277894514
159 8750155193470256231152521189823633263406830
160 16334443201795778012630204497998087260968335
161 30492491711667064562277723135244225819468834
162 56922175999477290826933577593999394653425352
163 106260063990629059872389471879824335309289199
164 198362079471386833195131425122402532060077899
165 370294474654963440125606995786049895286199280
166 691251061318775111205758097286274849916534713
167 1290400107156792449088774241329971503082280726
168 2408867819130008291247072911996295642938440071
169 4496779051596204911413994722492366331246544709
170 8394409057354392484944973300941036009327343405
171 15670350402735569127731647931215747878798527465
172 29252789573004941635296374051935425069288950292
173 54607949140251695697061769525422180460497101888
174 101939956935122214751336864420569649051523019716
175 190297474699975056995109002720419620912555616605
176 355239789832703359928452609967352486433903081614
177 663147571870536200802630125039557504276780245400
178 1237937625976219559361488111779265036692527893911
179 2310932936819710815789632616311597207863708322813
180 4313958091601588790705087717550989397884539481840
181 8053126129097494222851317448362271263353331315169
182 15033256947351497189274490392192210355535482201436
183 28063488739921116403633525683145028521050133243845
184 52387809442346327375120821635478775176631474654361
185 97795488066438651783818470327127611261080798422455
186 182560744340307684353277905363302404356646945802501
187 340797167978190157735068514774271062057712550194486
188 636186657332287991061439380856893288030975776620878
189 1187608058390706949553419326677611782966385405861710
190 2216979693143531425725048043944254908231705207331435
191 4138569896932965018123725221805887590490147188236478
192 7725718392807511077755470497791056686044884747232124
193 14422065150862197679339312278315470246824449692994523
194 26922540097934961766279947378769307811390457405084003
195 50257931699995377472928149481553446527226177251172360
196 93819516641936068344272457182582479493672789556582321
197 175138558336799372601604279264711121422779571401075162
198 326941725071538329496560356426638104129723422956061967
199 610321865201135968121776405152247175293000233606713973
200 1139324688707408631986220988222365708656893685368935105
201 2126846210680078307077485899282804434606843519182883405
202 3970312281230558975529755749839999798050410227715114804
203 7411621738954845287195066916609881062736927003668008476
204 13835721955937020899298868922159323399523904173522068652
205 25827977841323561130145467993761451435604241638511905905
206 48214646224922835948625624820753021606521966501070918138
207 90005192232863496285147447635956600876256955832287776100
208 168018128580340452339448296200311073716433574199585714947
209 313649588777081629860416435573630577261949423536612417661
210 585508631546222599384311048332057575254163857742007977360
211 1093004326744968242714321248099760677668151097116718015873
212 2040377193293195307907674356826201851790786344896409329032
213 3808895343817249646291454100893976705589358255587423098365
214 7110294992435753649252898002020250308764729271800136158217
215 13273217118323280233312442895314059443406823295820581003275
216 24777916086122506128241106046560344033015074680950148237217
217 46254432523626508253520768191994414462854778345687583414582
218 86345942921365489922981991490695019791067462667354721984106
219 161187186874931753951035319830143754992526673949579876734270
220 300897857312359505776790977514853439555213644234422318291175
221 561704204226980029884120731731006273782214604147177498012826
222 1048567164500393795740188135122563812362969997012129841275488
223 1957423658563359839654620612560417940163253023739417240994071
224 3654040970212099155201911470904683046099505087566079302266491
225 6821218980150784544547755538417808553618254782267206261270320
226 12733581466238603045181078599397762979436226537807125122822057
227 23770545620828466774814866340451260852936201011787588184371694
228 44373913231718248160283888613389396198353652328874049409739559
229 82835463977348677819934454165798837970889332902208179957927381
230 154633963800107491910235120590544178068278691330435896854305125
231 288664559989325202435001218908150220791139931343785332483242385
232 538867569233019975210351872263890999809744182114236534418296948
233 1005936638643281136330403078103036659522099005800245351940216152
234 1877842681097344562136040057888467276321336771587141268251495044
235 3505482352950994351496729462421193773624069292403831334567935525
236 6543895636491727541873407719003241887535783761121653851613951846
237 12215885230529391657941178458221053158272329756456411786916624800
238 22804130789205133526521667511909379819241926992096133507516809119
239 42569848294869533862666656767236711524572139515474444497987601917
240 79467706995701403609265542795255611778407733035614131060672530880
241 148347168432727065349950596536822896895845868835588540400744877441
242 276928619359789730363756203818318462086361525147798769811018962084
243 516959380018747590980913521608618023918887456775457853059352995205
244 965039298600469520221141989475668762720336777750941296778633643849
245 1801497146273876375428478371669841960250157899189672364146993203055
246 3362963531888794890239799425549384358667789866751685645045652372989
247 6277847145195867851239370383231717978534130412527887846372024097334
248 11719236442718328847271404384269262759538439703617044625375688635462
249 21877006499821739179731487714658983120659247439672075969852718100990
250 40839129386336405398463404471635632621452154333567949738379064477635
251 76236869475150349800894774942233720461899999376046742697754464417142
252 142315968893197289269329466554077720562679191016038454051031899368756
253 265669814899879912319927016351178791624565475138181034333537452360867
254 495941889710945880237422662231759495408683105233883275707699504782227
255 925804680003844821006410632851674990716587018827774840062121574612840
256 1728255514001007018962223715906248910371287753533407099841737596233569
257 3226238953190948070006951785931917116958457876971111958309313140045778
258 6022615116088997199244915601243918738609011840348332352264204210260943
259 11242779398180832200534018119433263557563322945991032444748792398901157
260 20987575357171723350023308168840858908539475768544360031030009253990105
261 39178774551445397570808652522369716195428397573711499668105127437765045
262 73137384820798960140328202526550087571902484041780299243725666686889876
263 136529973682607029131167115003692579792828815261007270901170116518690804
264 254868748170940384041548885653856302298768708716847402165265114853606668
265 475778886072527205513578221303532233221063330965626004754909690458088505
266 888165183283246342036317530129921974221200330712025037852374931084376082
267 1657991592078159329162253289609680225936460767968209944440654863833836300
268 3095073046254731836852477243569684520950626913687641286291665152063190763
269 5777759795298744537182215178312979300901116827628883539485865063500093949
270 10785693181802576087238494597146200350086973218001582172383450194250727680
271 20134304909428579666786765240332396405159780290283733002915890100272100897
272 37585923069813146633243792545921498030369070666626223752637580289107298608
273 70163912753122461716431305673009775011552284942879748872377575447463963485
274 130979213778618919853314340702833353968031762813477346914222710988906553753
275 244506809396853272740171654100077606310854235250612203078723731788977909795
276 456435629110397230397155795073066935640525256224970881037707468419599154713
277 852055957195298002657428555116310292324571034579344164033569801297755719158
278 1590584318772361652427999796835376332306319596721553471902638581795440082274
279 2969239817831179347199015452697763335282968172468748265846293426960258919630
280 5542859307577457922137758145352283313881890566583123248696724521042361274815
281 10347190253577852194504945048985500587782032571024037189524380261587038186514
282 19315725008096886694238874442108614172587416566300879585105105678009257535672
283 36057830526447494813539006191562708366575910738487384187359780261936412716159
284 67311330106894595354710825479492199459251679472533854433891904783328148520619
285 125654125459270156209687721565861285333697974949790866472203084150234077692080
286 234566145400189704300075311382268476473407455727395228342151493716541000203673
287 437878791219932308058978803476607461854139142720743986437770862911690264602886
288 817414787087489055262980710866845837833831989964230960837230546456474600034311
289 1525917554234058562435573831917284484527954499150857559804512683346642277557029
290 2848522462648374521112244171740229983675177311308366361513405997498135290714845
291 5317508929429192295020486436090221591370661775373245748627352311451486245998265
292 9926515091711815082868379751130004536047201041559864898287422486012804814473812
293 18530425275009314207060089162437063572947179270962220994865951657874116615789808
294 34591864083237810640211936060524135538198874077859562602617957001794882276296196
295 64574722004192998492575978806008488131721208889532506055575843829028445984116845
296 120545533825088497860960248200709917226542439549662656014573158486195580166917694
297 225029628841948499288768649503332762487833184292427970421394311628470394673329000
298 420076399762941810725173256261181172382144033773182997389830736429707225638837351
299 784181987704988122081962243127660915669466836886235844820664158202247317094873853
300 1463879880393116242736116084952698986077642929029706375234507163262219819683336400
301 2732712989865239174035827563147549562260975008578657723500577901723202808401164449
302 5101320391788432036714866139428619381234627214044262599570322381673865525346292396
303 9522942890888735952775578437032200692061078335945054668726801758287758548104122245
304 17777052672305348974251445395869550807938824592341157989187532778114534107490416441
305 33185497942687505085823852215458031796903996979216711102305321076278405498035704935
306 61949373386274706255586992133312482282981542836532630135454162775942917973313580021
307 115644636991132799489698117307787614450085339416669156950447594532059060387240865846
308 215880828711883442867823827795986747911205506446462760787777400765954249383936443198
309 402997781980179684565884515674119045336333467035609602542405959832243986292595011310
310 752300300355501275897657906173762958505563137491082678269818487908371830171262736795
311 1404364408990251908417190101859326783550006107952371752702307169582848471345829896238
312 2621611864712207575136319515840521269674884255315596663649985780099407205783001224364
313 4893921211049093558940865641181398626180538840175720251572559032122686567687334723243
314 9135778313463436485362199086677233427316634709890151428712629382570896494200102287043
315 17054309171204917304005268759373272368508391272417077946477580154625234253963033245960
316 31836308996072948624205991393405667380511127959974032305032587057227189146021732993041
317 59430760889731554321990649341315499959886160050233633432925103764006168365530698422282
318 110942990921721627825338229009934960978580563537940340348085256755957998971298465885647
319 207103982018575224330475735385837526945158390388323726337615506609314043050538232024213
320 386613512143491842963166812823765221310941748686387851547338496511849106881567498619185
321 721714794254993612422986045978910981603189093885068996179516840031746383157367229775005
322 1347268597413133628340834585581919397239800360919754606369503430210136722235494693411444
323 2515027664701350638048978093725911100113817363541445087529283870517738380639960120227916
324 4694954047291199506638136954296676439935387381884209030426389397515579485004120509300012
325 8764354291424258997358425368990344464234163496733732450662792204852768630930113554963585
326 16360949515560300985008707229836697225594309990845774420165803969397935603455761683110698
327 30541972648530753101428255599102629111367049963348784897434502411798030102547362977149300
328 57014545052928446712136222783511590198435323811848046374632602016258871059168732908635027
329 106432494881720851436622163706176827635510501129584050779762192267972575145811817689122941
330 198683966630471250756824779043087723385248262286665091082255686093545055792532034084207280
331 370895360856544807902941590901766485683428250724830920687313272582629270628442698236928833
332 692372771884297211081397240880867733929781324131925836969496954913544837170242311693369752
333 1292494072019844022842591866424824572109824887106770633636500416001517193693764406991655165
334 2412776749813614488539066920990970381921469785775375437667943245513950172551618149830588777
335 4504076088599476573899678192002839515596586498143655959053702808696984778561436686204736635
336 8408030877063406336038161758461722193013129433312467121440402156305997200599351277111187857
337 15695779076333042206379848462357298576214613967956329438849361483099561422340848811383442102
338 29300258813880222327399085653702728018754111223544378356312963403016088238671879086392736346
339 54696562839296514892659687740946573360091679511919945550239227458423164055305843581879021470
340 102105377479323393914977688777997570336981874489196028783069495590052763888870189629485788695
341 190606275221099607708936140364649711231424251722804008648675389260189000961409348983962283146
342 355816246416782922852611678642055577121510935157232450103424514464970926106184733472438281168
343 664223678193538966682905356247060157266131675337188816974018760798312252378805120897269795111
344 1239946458645301719571852260907468173637820973440769654082431627926488267685071082440063095771
345 2314682946094920124000028983537530481385555263447110866710114130648194610225366780391650193520
346 4320958460413084204169764289470056382626489786714265366549634014963047894178113173358468873097
347 8066194140374405655450581674279704748881290275324949895990855162797919773049960385174144445534
348 15057651793299192906472986625929347190014846260643558579354027822874133203559625072396701793319
349 28109028072280221732776237945926168478788757998019962658868535761433413123166503751826584907061
350 52472820464599122014271658507042688591322715507429240788295850375031954367461160291837494241685
351 97954183276273456777520912062435734741511875029539872893228528089987695304412655896452431135585
352 182856990273565884728738572804874648194249838321703341706942548241416110689218433113474979157428
353 341350188154812869175981725048632776275965719133997405284457781869233680134142209686939048980232
354 637219013497951403588714196541872506401742278745884178463982886023511619331332923769263161066564
355 1189535219998610379226210732341306099350746594199604888114251751895594823277860070321503774111285
356 2220577242115973774005178312438854070619777307586915712650988270163372077110796364069543478399766
357 4145285658888809013597624153384468411113778055561944652122451436172466215024402014056762844713200
358 7738255111276959051557751770969503229278551795670168594594634006472849226102276881561285076381679
359 14445468200436554708336535961841458487288072877953026364652531494677921198371617469374530448474877
360 26966227984100274177080626082737302634082145007931023789833599823346748258829629288761841530636320
361 50339486515812398316201124547889570449999516275753823637195017076393113506581383710019160829604161
362 93971759942465200975623464904907185641989511469224789504332136664581155040893426832225076287115124
363 175422760101266682482502839688918527137184950808471581583483205000493483021328841845062841492068805
364 327472261670821240825885180912684786458452530349120363319604992747940600794905929268868363685169769
365 611312249914989678992348021468351957724915065504769760772072865907693160055499815415530811912828575
366 1141173499671177876477816668152692573954634691670292729464994663479473992130564215818223858620703469
367 2130297497772801194612250995081618888588001803799936677193867539211500866487551344212642195048305974
368 3976755007301433951058039149607570605909541072444223956935267205263249173714508802278621941868953142
369 7423648764846679704630609652530800595589362518722924945177612612954717515353953204154550837030031390
370 13858173531591736091126784978132674876545357925316205942626352350177408156350919279914683337632460275
371 25869889553654839425807781801739398035769176581988124605511305034303068005474881101763386928444273382
372 48292885349764433098042993100555566081858531717697548222780264660914667669310317801650844961727468516
373 90151245932783809809589810875509257882761068028801815448111789584606644697623669527541557422852508147
374 168290775843504516284498624927411792606298317400931712233338626485087629546123377233234411254893203187
375 314158555890899438896762038556007417166507279666154000849408293343563659428411317766581364476503211240
376 586458751198779501081977259337061142532112023021203734473485061763435341828509283807272016491881382849
377 1094777972486838295689045704622219750340686796670277572161743286626389698808518859908851179151722070658
378 2043688164926281668765827995615843876121164631075332855707416906394303367734749779284355405081834133263
379 3815076134544683275346440770450634026876724518795615977790757044368735053069401592528020158148290094917
380 7121833047801307756085813095616109445944874263942158117893255863874515749158793608954461153636739502025
381 13294755903163172139094843900238594766109270693479260952240838107981117829391356298533418081343366941445
382 24818123836707942671609075025642399381462981499238238782398336077987803973448060783823171409620277921236
383 46329490760159260862478777726119323343857813253329935424694173336469827250806729551219901823752106435364
384 86486058664956657341948524647616161367551230077122768015040764428833052421380896412860846719797585431308
385 161448749396368544151382818169828518119748749348486558199924030887659418698705088340431940111318259882825
386 301386131869285770111895933639180112277102666942881419757552224516836814120051507913467149808504691251522
387 562615695833774143744322120356863386530511917061970006924757857941310403069528848965293354720963903507100
388 1050268700936136400679209947191514416308826314852576223664632449423794439861733506003015616050407132562683
389 1960600019399355575397906778913677238460298712110757585771636705218411484302120592432996022403627833756669
390 3659970474834222777163387371109671202667188174102426584376067777012349379654763843814165839894796455257760
391 6832287944566083297391886915384691375556061950414246952012260962542214722517323030590609418460149681459937
392 12754244570668947420065076999047219928960651503570312541917517669289812400594258974751238430567078661725888
393 23809118685903027638364673405898445893714413545148956085230604266785686905835874698121307043642988701950685
394 44445919902074194756500847267521871614539953313986091802825015348041508468809190209466170508720624177699193
395 82969883178045525390328504451381214675675317074816118015744773989335419259541444474771712005334319375132435
396 154884892240856970562357412495911203386596872108053592488176461381174964013841273226173355397592728710040073
397 289132983265542774006578651130198981052368204447270049258758511681094106464709230941001847330107821944331638
398 539742003255114217379329645076538619043601045133710072304597264720894302138686207616698153163601948691230034
399 1007568997447416989586630382108547249376280535234182670136762842049949059523072586481994662934945488047552430
400 1880889903870148175729039525582806721086789738129148883502943633799978976595277215249160833937375882860813295
401 3511170787750724908085328057219273804182346635571857743960048514560157757516577453822625362041257638974728194
402 6554514581309147043963355377406538978032013781043242890087931451791260757648768528779954214311171738593133992
403 12235708256195562901784301611338818484353518359191519566809682111832491598225332428792742257619913082373007119
404 22841135628510549071212314691041169885611479820940330273162259342904804415529364619012019987135944408632099339
405 42638927463462676006546602061895074597373292496409275400196635748578505830926538163066711122001974717645792880
406 79596661252038936155272257889857869688425080414670274123671520837115780821276512426120634200695208091511712633
407 148587895131762886141116502700013387975592199367591737540990464443159248825248992662021990671874384856764333046
408 277377998428573645346898718029172871239422586059714529954946552480644796235100811779989290208882739404514972551
409 517798263068571030545071780230382947387793384201168061186418219872752317479851649296924657339072245435164025349
410 966605292257418111104299315650610376488419649449414658955517496139461166955730818357947958206965314105075430285
411 1804420481218025463002816415972061269713008912206706525497078904241436786501609817597928616876922273662400221065
412 3368420697796053540807459769742912463277647026271959519762686141090766051758468797678921866623655041294151389332
413 6288034366403260001055692004065597497454667787295672441756273005914823254041058426296820432379417013918391373728
414 11738253543845912650212866907809744101684746311834053016970984603727670888536237853353660206088877068279457956676
415 21912506871113797222621090461848637009804854509602853039676361970606012511815616726626327162431021368927164745085
416 40905400073620387984993948689374588985432688258181993157359137076387967821348643824634755759106280765230089505774
417 76360580969798123320830722475005031366635297991825605739503562554963088008202108222212671744503101476099112428600
418 142546908612328362069253221395971169825150487785882411456301747743047834393124837571152676532664058651550518068791
419 266100924022150133376133584564416387674673141823185682794920720380313713476716648044296924468652857906798111376893
420 496746667148122531416430395343202332968143673912727753007697015282052306766579831691015932951908895102727199830960
421 927307006653714824084438291765438527477772158031398700298595845376019867148236934033091861115656833030002994021729
422 1731059997897607876861996220362431837106021662025494129258572718114773855212882057593039474295324866804758394735356
423 3231474252669243355683695629946077728918572791961446188304369141327809117135900931539359940107393696413587701016645
424 6032388165832894418699383363469919263327517099804221429317839452561650673890144760736643952051039454899899607842521
425 11261023340421895784621208798342845217026784695614347429675702032384547359715644397913340290922410876025043814971415
426 21021632426072156090420718187102044542241018261292742800305607641556059457508269921880360116032752922441258323661541
427 39242350938980661117825748640680247550073092214742710359597744971878277358262296014563436220121860086396204740497206
428 73256066703372320869729671846487569146446916833675294718837627363933658030699092391950176101372348751667265273865518
429 136751524321094381433659834304215938967679600101672194067045349118695803963605559259933332377634355456918316039040910
430 255282330129280257839914638154853674927527126249894420574798560907069390026457092427183588651179603749881685661246155
431 476550944494168855927925353103900028258680427880856256790357239422083399380477388476980437421108718834492310789123998
432 889606431370615651291920543750071686696128172493715614232506757089404652828048310085977718565955430963733570813072604
433 1660682056933045426177586283649505637432408818839209001957260302390435719593245087004705180858365613634503772003939963
434 3100095499501202254267161852349964921533664336047456167698961926265857429832469877959613512946802112184396918880002083
435 5787135512125957713170328514053758184629880927482052977955774334864393606217368834310229744748757512239552577736055560
436 10803195398689485651454991288208082418523481208618612568186795124427756145669540891701732027205104841808334954281243761
437 20166977354810814474820407007715705552945706900028977970631888624980090581099856992448555722321773185066776761686425402
438 37646914696996873490737647353727617842795197208623359131006964841361644985814815028546495212841590970078397864516797327
439 70277769507430219043190631933300911451696794136110158671782908893159927432177457999701488143226834610588013352488406453
440 131191757058739109263015848147094199768971362580809951941120724285767520428924599898656152591337000877917584897571631265
441 244903576775292159510114455948176487248093234853025522721866372355153486453134241761214365692154183970823548692312890605
442 457176298740150973467775927316779680887284872778564245902956800658508690459905840551273738453923124301137481896654172084
443 853438609928993056715726638419766073457295177112428698536575785924409787923064539203592812459736082334945392248225119356
444 1593165400141433063184354669038449859435468481952641826292405923779433609821919436544627411818654981576984820701708979372
445 2974058078318007312411047866708296525231745325979744929403721419255512015637067274299195450875541022823655708199076677265
446 5551853845447172541574145022313606657893480347625625406173823853245122933810975849946071827745269087613503506046582407258
447 10363980900681905076679662014008529529808787390411037684591817568635222045723096802551109056131619275984967583639680954500
448 19347069123187235904132630830347212393821297936794972266072319641794365685631045767347650073206352510723264279781994211107
449 36116342479245306579102164505089114654980860851944064055374536849599120453088182959048423769542976956656680761716482692221
450 67420557903255880623098812018483306438046414661102715832331079983808141794264244965491810310699603724941897445839866837200
451 125858027584006430418744655220627930012080318775821497083181657894457139948620540966187079604324474215145498195537420417793
452 234946781811954790162519776766513957763001074636493902377061098581109525129783944740673385512312323984357579909140352354472
453 438589348199899006281042906019633723742936595463829152977165654028010028918391827474903384483468021200429943134157320563965
454 818741226719047462766439968837122823911839286812939524703480730145371059682427358949111499673311171910656285518617087547337
455 1528393699210146565789104816128359620072757817765206644113082019604089734183691314123736693438634494052100489323631243157995
456 2853144832032348915459686503003599474165580114703078037626059483761278964578774745513243387906113290888128615422245518106497
457 5326137785545549374433975943189709848162257538057045703525803891405196898393513959552278660622383431066030888460031269229622
458 9942623098599999645845287039088182900163596545161824287642006493351675122285763963929932127479443539990617573115048382848586
459 18560495064377796942019992391301125946234370793385777181771035522546161014176444496470357560491408283145207020131482490748670
460 34647997175242393425065695342416141518472064163417586697642326637448404094538149778901679848266546426112511767225179230374215
461 64679509037430336578720079588933809984942789319730394811168450672950329965184049553425706229676032743300436849795341347129466
462 120741146109082875861265453825654676923814804391236836728207872316706174038477418574310987026340100743446284252574248586358848
463 225394790107301155239485204700194338275391915412441863940544453518510104996593131866190651764905063343925263758054800433092151
464 420758068352414367325316025153871008084313105668570919767562783001518284122540363957857277148400640370662602433539438749429051
465 785454499633176195368086676071021149229754196265635397618086144359280724171787358894829273500137212741179357464299970259628720
466 1466255355268134111357953601267502637107931281510065768023835707516757517385459004497778882261709462881879735423119388672524137
467 2737147432291155010630076382081328604406941372764002480220653085550506855644970776903891139139923348737022132170754139028711374
468 5109598433301548193217382113245507067668441654930940482590782809743251271240694558870810281928110125103527509310747746547223079
469 9538396010968138470444897301294532647458706224617450594775816056329025749267717472138670955094648000066354640662676074681550741
470 17805899944913256041617671821775239327618402357980964477354814734624302160275923171871229653311082114277566884577717399006914245
471 33239348888816118900648037912386300191975304433794990952339499745055859904956122561775540163833977452188628392015441190495316785
472 62049900199965647524068560636723574804160344297903471792493966243525945331885222210283219654501417029414429652678954052856305908
473 115832296465986177476964346752966442928160992462443429702408933808756614252762238720833880610786399944617647061442866781387248312
474 216231143988069492094898327415321824991965082849072832929833182607081670760844278051763450711049904551324232615448009771286094084
475 403651736664989455566376132106306375371745125834037185019511898715693256094759456455019221931432369525422663970232506680211199045
476 753521077063958381179856478096369882619489603503534412129108829866155843268641896399487782906579756135642110531701100631891455686
477 1406643306605833447741778975530384383175175116620439421030793410933986630029201753468045995712896007664577635509397058273884065600
478 2625866020534746932012080146369784215970570190255914489971908105759361674724488328532836220205409550355056839664009619638843026239
479 4901862700670524938410679946749504924693395902842331752834219280368260762275094217121203879435671714099894232766550645326005795837
480 9150603171799174810259437396064995348831106292567758496766753979668690737789628577173849546065027176670852940555405333010018981760
481 17081983629669436136248573621290590864866817511500041924592393264512006430883970579282908867637540810651226676956198104655079002881
482 31887970579203094266098547442201461021010809310413666586322475354415113774217335269977450076044819457557615960809855183622995236164
483 59527200687277538660348337435087431617883908231101906428712416009529797572920136179902254485460283452544273213830855679561977286405
484 111123020916684815994707538644949267719732105243271529429599192734216279452745930357695449649348053271108172691260918587478894551689
485 207440054883835973859565103468987665283320218687629434197468303378529451562158496024696358090288827895309956098668180095989872870095
486 387240879659597503324880416945089359969767338454570628552546666101944219325614191139467911771162191795633254944315359696040763689949
487 722885939089787729315401632680316883837686479896971634104206555479201956771402588101142628378436613772702610411200656484164610114614
488 1349454844212424300765945700536595370111784846349585363440544000314090741433392610535284348315932452921203437414994051459818241910822
489 2519108863649087072066576087597089045537122572932229532526009637904766715103329525955797142950991541942083575984340923319585593001790
490 4702572667867983918142630959458950567206326004422058059500359386432275692760870654949919569294708661907097796501796549851047339578915
491 8778576430613331264834717851061622648138553642391502389664381328029662600859751287465697418651921484665694765999799704726441047361622
492 16387498841789999758368805315062751620851769558200360610243297018468649228049565659510882042668783880310509393430252537593114743632276
493 30591533879361102670661555758263641720034335684910892693512244288409789478441590190027641658993850640656004566343049448654767740687427
494 57107063995976857994631024624924611359136443731852341056860466635222192048784299747539505468630488458553412163188095742434141773592147
495 106605205580777047495727961785848093745559671547895823893142017580005397470378785123033826313244114521462009698945738652001609850913640
496 199006376123982992079163173128495297391936776969081115703015087890069654690365545715550893010163162282578524224978680392941566704772129
497 371497222131350228834356877390329625144771445891220783042681953433326906810388381873589922210689686747259640853112314492103759376639538
498 693496302677900268167616817619735767903119663966398083249082355921870608199182278371685523576765747431610684170466986074640050675957583
499 1294591434812594591751798423896824332159862222511610874688291641533676959178377796150853980456612447102104853814901030408340144498056677
500 2416692023617821946748403143531814336566889776101082082036916417524096666236732756143668931712698369739528591001668426717518096324245945
501 4511384966689093854163546346834222530375431334126986863867432432559649631084671615789242262059320678794706138685982181852499901349173845
502 8421674801243493384742911087391356496494120109708760936295655579507492911190147713799316067238794657918918107727530319371299708876248596
503 15721249013681759414489217455147722988581212665828050665242686383024566115321940467605817183221503393200412478268293242433421465926307924
504 29347805084292246921563291706993037783353883773630196548654856751013579265795942075566061036096384477345647408852272729731861126827687948
505 54785320334030094312547218673428941600589078771678619024881490355079315251486408053122048267013294975567082848662997321944922446128301145
506 102271066455621922595348130979101516709091064987237948320815949906641557298841023352437595418043881215852671326785231720827723135206542962
507 190915576840633357683622187706357718623409458866673750758219729445294101447208045096914946983212881347560107722986483954357006609511705900
508 356393638431528867976260448446279533429583722735299079040212825286522466908725624216273906735508852196898780006162243316500951899722798603
509 665301530741465907669719984586886491750665459255038828784491191021482691770096633133232266319987118153511971534202252234119103110367355389
510 1241958551097920380251165912446516781587012524630641855131578602504312839391826244521987181074805236175316506672203252234708922746429547840
511 2318439040604945250209693564153111748367850785392658381981164109167397313322134909924615402397314501501294341061230745107273900202648002977
512 4327970188899953460725927592165616538414619834265577014218049852599834401782898810932272445210150737045975490594421481296929649194651449168
513 8079283357443452448870409256471602786992892603155551002089012293716838655944068010475789975665483356070146446050841962593269478753240705885
514 15082086225379880027782290861236610607204946945549085477328439080770592837957827355548951730008457446814315057712656432313973980050262956633
515 28154641302464751845048347694460716424363124842225252322419992418108748587454890810090246417204078658083948965892122128438292211108522467075
516 52557969436386004701952213724615446600147976915560530656969022395100492920748612420636975303952824697143726976327823775580244592658455677433
517 98113136004835581824992545844465885380083899488727526838698618003147231659483465496200788853562675303543285340993833081439784684019889104118
518 183153716932586291832719034855707664943009621080778886832305682668956307569469867537860283019929729395816936773808200466755251136981518697794
519 341904105731251330808534203681260599710234390088222495330062335360920870805646013465173837153110712752574095537180699286368549892413104185230
520 638253044894053084494028075242670760640532857603277994478395075113795002872557173854783860756611574898748632709695389266877559693464774943775
521 1191465508860355458980329661474099741718139993614504628963183085561780929835127945667908227346856095705223613986576411148439652933967920293874
522 2224180628922045878984844154122646548669055218221565649428609518431597296434079745408502900560531208053690069209780323477266007112504255100312
523 4152012318681290004284194436683882936407811968928075799708886297110320460801248330427395777517561553961205601247045956974023004423956839442079
524 7750812173396277634082087287136336891738016801844924964932984583772654994639925889041667188444878587115936221217210892066483915607410533534059
525 14468909226730864848159660081624126976525118379082788909400542734675493622680899978342739703676082061883405987211217871804141477036284732261680
526 27009986763702485571019969880687017565311480007459067668520808690672264080994631371666586530395133777859296442385170110111525956761116880181593
527 50421173672689983512242046910921581175292755182001286171817519094682193628150585184718901649862950522563862264800175285130591002338780066271206
528 94124250292045379810406521027355372265798408786764708399167480038461548628260196280136730784494697570360254763606343590523524443248685933814791
529 175707423047119138897952732255647853942810455945153138039214694120926326798206661166949614742270343424744619072038734942739664406772539719709669
530 328003659185250779854683387481061144275639636715764057575132677837842724049257368520846914365072870104784672321662464710460263767967416253329725
531 612304241751146163411202300845688497460773619826764692922915394731906093098405125946275999595513993161772952144518761115527594095024926639115865
532 1143025310747218567734858390463084513244535192495140956205783575381347408026863787005739115233252340469161539980605130878839048226525999492336852
533 2133754385356305494512986125700755736156241204219670992875649167045778418802676866657580930843702154258283026711586531989957497091857122451053648
534 3983208188146715605469453338036884119127348425328341350403515617197493468556205975889732776456963185459577773600316767574847663856656734516321156
535 7435695307297358806615250586456372222470935277988306437524163053745545622183953290720002437276188023611766959364547165386383873581812396179421325
536 13880661539985630686452373437675073222030164544252082838378460515826660233592093501788163058941926233434412431998112929661649298298293669400125854
537 25911869277180851261948279663014018061089221867395495319229054581501605417430657894344174272270591435667530117107495623738408429831787726734984200
538 48371251435211059322750762077608548018834856882131025551337461726455158681233568473858078883721958033182871048450760849665280649938419791806868231
539 90297536637733846765664401303998395038110484497998274701820625990829202751058996736647997145778177856543096624267955935055295875160358310393031933
540 168563865538272472955832896382657845237161911672853136922790657915983460318279429080739983078227690510853075563426529176033832618787222563451205520
541 314668348918514737850863310350721160516578188330970743613472908687013367372755947581966061545004014424190810195509793126140793017467813061830527009
542 587410412634506688258812981475052474013880749046074238076462653109652690675686466901142204827951809025021394815202391166891570809713687605074890316
543 1096554496368474750327457467871445497828710070917293613931955274294151123784152501458192423723454105395732810691246209092804604875800510957091607045
544 2047004509356707235759884521774827680378003865176469621173228297817272340513828484415158768980131886878127886750409154235502249352920431415803892601
545 3821266954997422521111819372425324047258705169637835747883466851211905357724726449511141394677315979155425188881125710430253720913594988288363421895
546 7133389826260876980154994258454255070702581017404452119911441081239312282340986864465232570459129661940138961886207602934594407761103153224710127061
547 13316329639533521474877561463005127958855868240549728232581609138955503347952297745973498795661581542397882847713252260726491171045086385990707968566
548 24858396833426327664403188075359759550831035176638090338452979724516373678693697526851014965625978992518468393295787965258230870529498215108856407838
549 46404670795589200869763201264690588078218194505509564304877985219005340432771134638747938755470144302252223013586494038012121054211488265281366110510
550 86626401777905757244803835324830303268283101787873852497085802380294489799930958395987611285737836724046702141345943418232345345138993297796734379515
551 161710736361918708300082044037305974944591036639659342888300234175028109269120517011097706401511275997972818737109351131932950990793574766475320319758
552 301875198761674543394804074885281121361794913950447211810175462855567251784163596910298489013178386686211882853927996191112011797905159482778130936844
553 563528666541032530414567515710422527533524920618530135428143108549845354201167370063357305496089080950629286580096543002003799304882813933040893604683
554 1051972998498052109773856822708369383390741906385274780465071785304957088933145181511604515876404722627332456564429678290306992964111046397403201269123
555 1963781534596348384452991614568763620364279935459761692008268341929375035351247283124008249141142334566425849012040711521434925121110508078503591921160
556 3665909601413338781886219788312385834556829864251440460398569038164471968285490793094957681799373974868434294297912876231978062735243361706744421174481
557 6843374870869657984413150269626824813256442742736136275760209399573832201839003774741668153218432308060165418611492617175652931811258490949126534684522
558 12774941205641019694147165747393255389539347456397785639977222242523246457259905447870932573172127004181237444775374201120177931465517520217152678717007
559 23847754344465048990861103321042888564886144984003892511564143788811395981585567385770915713686022368060466444264876237529812725316902186806064528180693
560 44518043419473778779195276160771338151072677089523089207766647216213431729617621789895120955952986402929201764216172734115950581557789244369746942851345
561 83104520504176195848656536843776245725862449465384529051316281589477449203814341906660977491952278109737331502268463884287376163461319459471467741670205
562 155136227869528362400599136113902858276378101403162951231045641632666748883303021875421971843390660855595434005047425732165117533071254252354023633876724
563 289602166664047995012864099388077266966569670700806705765888779837931462018573989346719738444514357676322132690143554967744097209901621447144364853082796
564 540617856243393572956266938093149626358349569025751971688227925302598906562951258576673620353029423645836135642234818785316768837899712679187008907346732
565 1009204005121434979360591276916172640166183486113725521196726490562008513446413837184586246354620464545814168781690675722755796306189490565491461922486945
566 1883942071448350326108917590558170871642175402929807287858609842918752313757556706897874726108117232270901638878285222209932612935548613936192582625767818
567 3516868453317355074274432342411269383892570907534669309794880540372837182970736144565795570307719398572289274804479180602292554243099136640342521197271700
568 6565150757756668742144540345999515753977307897981365070081262515486264759058009710523678514613847756244600516469502504267146081017908495394380589379403187
569 12255563449186422137540754378357033276478623879146648373500641678615785717804876551334068549474198744764113562842410462047115345406457867418060058055525501
570 22878200516503839526915994004860968040706852253688434725065012659777486566396573665000216254748795323226839489758626965701870749505365212131970177539547120
571 42708118728568365385961880006133689711328967516930173689843643344441545556705873764042549565191462288781367737852230607738887972235921065509902286896962753
572 79725824765706977376527545979909861900156619052695064076267907525753570154664880687274709095522573589043222429331553257697806680083292758996125105117803192
573 148829012464096537363679852333315789036085009730848341800971444070345439460738064260883270485770550599623718931746890011740857956067678173278340090751584765
574 277828106716128548868313818665358856401547904198454944637164257456026819931166828422724207661098434233692909615400176381444698689404800493178748072145753897
575 518638507395118485746061971356941540614268156861144998887904250730741615264374649922216255791865757167123964539321030112930478670962229292871273326070667355
576 968173827091847411504971636360477154092607923044136720051104964916891361222676116270823950193483537323667432576226723471817906065940073171460331666507553137
577 1807348559931662811505309306388911240819752951620666837266017116448101341974923468379806963211639191013265674468800160573931971398543024023020255351620937142
578 3373886719184335686132870460086239797426785650578643620281294239621487888616639115260121878292511059093100294013679467416378162815528619246347985449316960826
579 6298238118671942446506831255168943981375231534974295519399387765056826031274976764171636062183404338029657119990453241473868898236079394614106912558197035870
580 11757301504504069493013324840309453876023318041372060921583863378582442081797706176234289111348653022369715998088333045845623731139555838376653901431280687735
581 21948064849755466111399088526921579195439603383786145060152449633991497616953696705588263307616434176659597376631786784848801270862126081529980072764865351786
582 40971778300023325462424216258760454206930760883176638221186805742547657091249055762265012431341975074382637927286799795640111806303701387692201218420850628528
583 76484493214214523878341938932380398519213435259955511040189135871569698131975382112467371813518701464425216976475719786908468779703926331621855447968617605191
584 142778223083177651138298114178148671719010585177496937941809685487730340728794773695580769430769621774560552574407985834813760019685282420090384724603650546331
585 266532732716087442925571100624458468426530012855603382722585014866904521983294188334484789737813702651398064598160958658836209503928989534018548303551315815920
586 497552750517983687435224478575296992540777351334427892626167699604787002925862050318767220093450678912753550147132997326404062034457754124107442377554864655177
587 928811771167004247610492781904825711881757552751314358350714849593413363254904709054421042569650437515371764696333728604902832828934152159746355478474696369214
588 1733869032701098703433712577363341627055995677824522271920654369807652545255310003469938064832256794153906017368914484385783216173624597205564547378001727468839
589 3236718047600301162357771776775844729997744017170220033937726054877422609568052144955593699308876612046456549188856930103998579816720429821040200681999906098421
590 6042177074551581764540275250222160740654507832923553602150904959766218858807061631175533576141553465490294883828513128929498388838964461606441488263079980482805
591 11279296887569069073257330704985805566134777540773899290731870399318198535613717967935550130020500574342055514984445502078116394333238478167064784626632929865985
592 21055744760238935687590602210559108029327806742202100819446669113566627006914693794385444625564381330791560498148948558438017425023381123718653915949267681102388
593 39306030493526590772998700947671900047998849668650868070680159322244457764590378102550949374296085808139282661658240918050535041024518215651906544317455287820392
594 73374941174035694237280346440580155270517429629451390452779353204936935852374099868341882194713224507426804692160549462952452076554762414743189792271357626257604
595 136973434475401521860227421375587008077841830057474579376843907695625443233447223910233869893882568258404104401156595869545003122419382183934790453220080501278805
596 255696583217515388635046744014061224137012617188500391502454325182573055709218763512302235039033432039460486638803899379477488628837627275936328278071973395839606
597 477324255754521673805811842535214193051506654416200260622809456482453633330653805258813537257649725379633451247105490214053060222145010352781373308190044453242000
598 891050018207677519988676610135421533295688908404377332321554358474218759280234486475735086816130107008289602785214934021513569398425400936371145955431366031462799
599 1663376887673241173202533897632368850532207029677728852517498299461489906084697433349401808487109350235522823332782564533094653290432556780740754086010839168364797
600 3105126102809476061234302696743584732149920022127757835914641467623099234547959824952292314755602407130872682057263538231613734987557730484636463141903607279327200
601 5796526443165796276285740625886962124055657790267338600130538033254433343146338968687663079952724432633089212576417632655766960798835070385683153636565892980433601
602 10820726016866028899357623964276976930874797459261325680065132125521595539488214990501659438234469622038945204605267634799952837705662984926996699142552312823965204
603 20199702818595822910683479129442737980131881926072622376733121082881581750513167589400428370200446187182540550486054295901386593714200796150097689229211857536968005
604 37708005296835325606315520329742098568358026084005663989250345600131829392427956035065485975203770348862864570452954497378619961617124252399148687963761429372829609
605 70391811019970418589559157321094182329896912499017340898566097107996496588514036048316975592125795508319873148877058992613054046327420590256983830421536438902127615
606 131404645238211043167792459477022603610536740531223385100464205258633006966003119497735182252285614451496150951873331324124674336646303369290866670756413333091252429
607 245300987998182583639952877753745846632847336904513728588411186000015766290091450549805306899567904741311977883779762446772115305389683282332682342778277094346643254
608 457918170273230074296662118516139609504155787394015780267506620492166865384096821086359124182213784323166947189135420398309796526069070226807529543098779179163988502
609 854823506328219524015090934876350797727671746755825516333115132833697220390704558723300041704267749703157616575274568465107972761819257674581176245862681464138852190
610 1595750669896467507558021451475978352433032897138360689178283284926011681457320786394529958761253209116499406218642705807568504554895135436120536819703499167022313555
611 2978884157517887524459333662189562941994757343787219326677471135359872263820636202252506100239860538651143843131929753663599327889110883927766226439086496249227281862
612 5560862978980785599200238508018914695765998728212628917289333758378214172634664666868071282957667111922297016877720359260400479542471580407758806175409090213479700036
613 10380798794393323214857546499438201836826636306042722661733499364664113884202713106064912648858348764431252244112072581178340427291867283053978251776977362724075938707
614 19378464101165226412813780788162819084091548165436586685967810878894367186042110796271849156238090199327860051310858114500650031249518817616310813934571728365946909107
615 36174949380867554750886656730496286414411854946447763781323759134770392463270193127928133129758373825384566928875925623404498910845676938752629048132820862767641400040
616 67529962946322571886116005469573285687763072315065433818203352663254885214972337816659424893616065998260178630517499024891057873941958174859038650664073453024686561409
617 126062260585873240574275776650421954128261232770737003612172393812279517128105277943111913279852390561623749453836212516459806143926264815155744739170552540407502152418
618 235328035892044152810478677358510440926202158760462830128988839368683008978982473554567542586184497497190792030107357524015763408256371509175171244142855946413309813903
619 439301058218633288485728005977943882579053100152307990221098085208881525206262802420403793408511302821505972358573141646544967853416461782243932885754459302569574466437
620 820069818797715908283296240775039096717608039848944410648227129268738418499392664714355098430786281079648373893827569801521187436848616924191159683002439517756333341865
621 1530873862289260904330389580841989706637275153708162994779637812981073345147908133817254567555240455223729705211383994595486417609367127154362892861032575629506859022245
622 2857774702251932672985529833064545971621699366024480829467166380121948174068535938768672884288154105123144230094302205068443630773574164035657024080453547902857453391956
623 5334780643924782726173491431331996729104843792352325238507203716184039454843942015243394463554033231988146058653349981981911041963716172929366821363659115590528147908484
624 9958757244358020456299889522597042848290020470845431892882996748655743983039368561383889457983612289832210785989143539169856853754913835628561909549288095069305770136588
625 18590613648753369143944638792971529431595616729374545951078464930170613137158109317816360599234310929765007047095368867866756494345620634375829687879155217865260945903465
626 34704221355833888234701315987675608105708089032421247493116892524279134993540812559157999619202742732665012265631689958820045577501099259857949578475104868042851197290402
627 64784466111234538739276233884086170092231001386349388331857992016086565458886198572175504243975906407485959803927586360452145343211000857016704068764580756606924772352700
628 120937075818073728790907718497797853601156406514169662605520515850658261763653656387918537346701114175039123346748947392207391045831294915286140359199294390417894368938523
629 225760543929066938491058759800891628528200340725292623669002604107208001670924609534495435673433796547178241474961573693461493008507111205090160827802639130658198486490109
630 421440843102733226477542601705372695069877769096657106499264108722608572876503833055973366722094429419535535411627250985290886251304320813021567165315802372752323397917920
631 786729076498627262903453718797033706630830133065493938724865693610645449448240208296203700341463651071517907280433140938826526799988347567773698040196891111693677199250017
632 1468634684886261316106756396290973638334616331919864916386249298964741158989209463445830502356194619770896696432653655576398951637300878845743375611790437483147050280948448
633 2741589070598856344227028950677466210127555235468365349942237093314081746772839703370183073663728606669436098928641633860968510031804548083555344886067711724199975650469085
634 5117889907801818652028146784263271408694158106967893867658872601740126616973943031500135813708087991686889825988477377768401379514925069412358558897254334709458597499606073
635 9553874207216003250852990891032602885684530015081416757656361598126157524406916807850644825401445014674400862824734240899230334192537607546747440222915123047463821917513715
636 17834794028719411473585709227678713199576121126614333081756735401902974461030203375776937079495356042450262323153480503513891109990571545855682911171552971853874718465506793
637 33293287220235860639370300621771621200585639381729137645796835295379904051859303423423921418946352699883070919247125263120349350498022570382562608331919320722490815081876598
638 62150590141057536679915757136773910924180906855344752401596181594373777196285633070497333826199348376778630801657993663109869746318432602630736335338177853106976405745845554
639 116020260460611665137098795936901711534470222599156588479091989384970737455947979573068375398304785725781400142987241063605078716838831266952537199727717857407541914943698030
640 216582027729706881108413000479710515067930926943198372394143878876464545321066859098489766457158574794129991689880837367603699193170211509378194702295069365946467733271026255
641 404306752538592086176280544444418740412266586412781130032488411453935217497707388549906120507064153911364423497350806335217877990520012986508215677583880199508449875878083554
642 754743834757630043895378050088709680214243857081750423987481015117273474735752430597241199442022870473726077653372365269940547010519627308694630490778220394716334242558314632
643 1408925902246164871819441895634610556895027009819459064059910140743053141606385981669061007825191951879103563759851134235882473544707874374963603478989089280893742666789301039
644 2630127079683444538571016247304512888445718360169335370481475748908635611036131433886705661600478324640972695712232299504150768292065947272797185982689367728225503190971544779
645 4909817077147851119422934988964734837089459449669701447007958894153932964834217825726076244265997932719583737268443040073578867564132280223407957152184395261243122015262858480
646 9165452086807167410921806132383568797498135746601694253943488662682086262797802100380332680148826784033789988430407311181215808594076313380546941316157921636308835606294730553
647 17109702996177055155092037913097235263445580142853512201465411717198590056165858748543020706522367195305710844908433457094163322440794553863260300128615564825285910688407217366
648 31939715994889703729332157084534248578247419196206658326404340289151882758533631105246670830379214782532810648260656173618898545609522774775909829087736102117554202552523121031
649 59623796980120091167165443025649663196086162095481323845873150809775612219103677935839085224875600713751415045359348076130160150189101516394680674011498677860042691514014369989
650 111303343050870294590160654270585659926224879794710829744224378565034720644839299223515482423377661016230909234240670006347372786531484792306647989210539712531108307945916253165
651 207776673103027940606081189369734306537647920536068513363509828558116148587310826090327314722898474445234718665129117296170010349894241363700646449461958887769948324027716602665
652 387869265220825493774329092798353198457457098172862361207550846595608567714051605350062215051300562959250832933159542689828759095208903985782522054000155199797408159093941956372
653 724058984370900784125662974351770400184775478646495216516750465435958027002367589412448032904099065616022171677437763449440305554075424695653076792801269364923750701755982029568
654 1351644638689643922235405413604392153758127916551632749414215480878834626062263651958084233508677317803040533923987079609057973544788092819912155125351119554608661387430163709636
655 2523196685261490291302562923780165415596446655466471650984389943720176832997786524656433566688952547092064953579943733824457198344261523017742434646164042797189862939794102065565
656 4710203651372905292253791966006913629465574930459310446659580268600004206707257065250481315525106591527358568415609246889302850229656525325614314553526971429253383336926164057934
657 8792821648427067446397841492761205505357797423013483360421695521757131814354618067955326430445634930867698774584669177618988032468600382526969550774504092668821855988178146435800
658 16414091250282288523728525475346637748877276107112127819273216580672921421773713263212303527710994632446373129513381701022576840137727334856108822028195262095062510423992354515671
659 30641175534453162046505821908466527283885423939231416842871242836466015469837955985830559306585835220457452644191097888980308028390059667404345764149027595558061500450852647038973
660 57199733071852161938867594290178762691878625385908660771980370419774903332028550968956273498251142101574565082213135847230930874541175477607336292077078069876554528250453311700080
661 106778196541849102800404504597772093140237772087718677085109219780634017056638006742655569899236924501570455809497559171058272941413224002885533312900464970326868402065092415320289
662 199329308799527332078031712762424296745467396343318065146620413305474940065211770762692884019599008415129832104317402154158814694574115673222829683680097607190737814103324538117276
663 372100060061655664263701653143136358082941591239958886364131699027640992268232946542260053847532709949142551770612766350067006542997115536242668839432144740062982600407048411573445
664 694621656653314387665866395978679385717524035778107756415134548694422870811856437310820811294079637498289212813941109376306671019122182547207140658040902579675651326999457719526681
665 1296692201048950546054105583792706567829818447300616124768757903864004818615139110601604308467797191083019049333062375769512800285083473424076984945302172522487433241960683316256375
666 2420613650835772759922541227204701074322162699704591428320004522005843585027257045423641447107660680632025378999829387343117408721743946985134130734852297912102621697617642759056581
667 4518705705079886796442917711573859121009742954871033986589006194344905291510890600078722136768774433714904096956330431659995152967362826959303789651095837984592574668642876210159926
668 8435340865764137434497596235333691059907191498219559604824389033520228635218498526866660776363831313845078357393539596926784176668764363041737735014930406026373367422324526823590158
669 15746760281741452655126756827255387613322038744035143906097531448898618504024879118911284414087799138141150385120312182279963744900868252522418324240310686663131546388992094204380110
670 29395428509238791273733137170141617179956497232903845253926061225458175301566124683167488138514484523199422052284123320243049745556117625070666989564377833253773139806958954957656875
671 54874221857793331909411595816523402421015545922459164889616739611741027259424641439547037637433912166268669844131037475219310467410833714058900033764921098465765486860236259301883518
672 102437024299609348598194031041125108288616244599102745477960336808103664650042902287049451637143856508241267660535302365085441366589563538637119478304461916294772794753804951222977084
673 191225380371721358577781681739363987010598030709336789608092143839647772502544559009842699549861027631424263653906793592207796732523877704725990291284856685998903996089643041692677403
674 356971967394888176519884904832346188780137012729118259580493609293012693047230601263305849600802627619779279515966673029439332743193039320463747538369170106785815645126008779041128163
675 666381132347960336350987374440090671692673326781592938572643621389662748703842941679109285201895310897585961215529081169012534587207348816349275632198799395742623982358448866161162760
676 1243973908623808662722387098181942464663364867452951833015155435747781389555184226635425322491073450671988926437686671110902713808480383466609680451417204021781116763381059641852625201
677 2322201230224450507502670973270902727557190752886122196057909406042197858565682411017387494931205301355622837013313462784573891606291605317481603655750094622775321877725753546356799642
678 4334993295495828855174239476934060972201845191719769713123668799987745661474752481618971554261317919433438992327064517429574581368568901139077679217670559956593835418219067005593564687
679 8092393814715809383977079230126270151432998842768180531804825785617372682098163678281627071233457699092475019431971444917258983515864767627894953616122715287149178055415523235495666933
680 15106560307830976923173874585163580039972171800103190700566897600940328895185829172181291970026783547501316128288316098160846789233918313404917984027912539973304150996486352566487159425
681 28200328550390575498676180666664001835299689161372733884068035807935109987462588273760999880723454476924816101262881141676692888705559330988239892493904614612789788452479391673737553805
682 52643256581561170468549521580135794491368224671697056949454914630240592954301765350859344244474769174190596175420855355865701375263822795487662510589357073895024234267762327117573005364
683 98272346670007173397902247805234279094197276386059103730147757445158229695515865207819023590156212499972351241985366058487814944809592045198301990766924323103893495594453824904154518236
684 183450925097454748220302189528968136393067035410848664276794376683321678298754971314058339269615754070521202510996167073459783790147543072813282073067856571568301353732914610701058642092
685 342458922163738901470731038144464480130065535311373005488201874544337873630670765551018334175480193443776624947834359932730559093736822681127141528040260683854368261650546285958281832625
686 639288754239031800012109350063830475657302018908383964195710906273758110520127431245076989005278943561771494829104209162839004617927876112543643575902954118499867261974401074129982152378
687 1193398930050616025201818758403927094015734278791978367844775193309352772437015756383914662331098345552994138389197617310706040390517801197472307069504975988535326665810341362463060180900
688 2227789863034947897153208668192357844294470057683432394478142888757689349542115718530869329756332251732732854341557041762141305477446322786630754684037547864784586423703051049668897171267
689 4158749893994602895765039024465349693061703631769853830248776745785958462194774771367680004682865753347470838801844234294174165430701592141845007320212402294923673847082247311166094022781
690 7763389612177621566340368640590602767764975003656113256848489204536322262472661217596522336039912104703719034043595060440481295088813259198761351146822782719811888290328554333999110017040
691 14492388291370911260729347371392774785251214228420772487063610713624307947840222473046090004654590303227699352134830696429527325090697996808364254679112993563374516822764398980792383043713
692 27053816551782167522846864386512557721735194882755123538356587570220346783027785893255369334382647104840660719809374200327021790228140724261514256722051132696609946222149601700087569235912
693 50502993385381316375118399156899862368767118393623987650113462681690329765777685340281896337408247858325073244376997574507736450798169781466112169617491884968331678001052896377342122477565
694 94276988091569343055847819582997552720047997562483316070011803854292673846187809425114225006201817518126166170662759513026426871594454825322621435702693559093100727469669948107890971928457
695 175992547922727429849578122150875322503612014470632281088730630851989308857188055430019170682675578234639370973650975522155359278051466923192092869362448979052966025539954693496486757664715
696 328535919011855710846884709531363340360192105430395698065704386592508634731626211413011814362325555715794329422734327670130003895532904789179587825829457205834210319301006092315718962087777
697 613297843317523395013039998636628990369103331691932067711510432012414925382842298741191300055857541771787565919182893401741317370269524534502666385573712737543651589133395132900889074724662
698 1144880126803888703232349694705380210954642646475715170404302037027133215754684351477477654435241322827061927035377570794353702334082036971135861337487670055127437880196505520413182363713066
699 2137216882518649125467392802030272404052705201991666923831630318313747105634930546971962665190832668172968895621671789440732760050682636076284227718508331883473631466631959642007132523003070
700 3989671840731630566768630314955279158096499177721797478017454591207587920618645006615745844688133350289944554746895013149854206626628652407245376877272408235237821663431530243429094933369255
701 7447761397976895825317950933841807095607459040659811853342117577400457550865447960495205334996882919524614748377595348907096028289444792377857558802630859152891857035799950099345896577750106
702 13903186040239031228400858760358721998116855525803671953256906873514301211850649725495925659238174493703322528168896479167812998862288985650566751224241056477437520485164446077097842996210208
703 25953917122265081015500480007792437242189917075877213352327989474134761608717584991348068138979048305289669397212569734626504551148631954970172353289718036603110850773529321552773723582054231
704 48449744687284896772451639396698346546868874288816412329331315962076653587188367028816676787649347041344668600794439133495767280634447769969732524654077622288567666174690223249630645519727611
705 90444064732307658141820370966879778191228352092488964558747842628039463513391532292632633251057402508510629421797577136730817590696051346666755856886545047252589668900015950521509344620995120
706 168837398382589266496541120686325841138383642634904387718424602655458466629916129319413124022373931205434911974551481018002943629105759724013906111707613114379506007511667025567342808656146217
707 315178969200158717236131081983745772972088328056869576459845878822975041281361476601357639396077563674814824745521092637136624528725703633028252052050866643073555199622173149437828695374619054
708 588363618355294673102893432397310114299817178310066600690275230979987272636519787938899322328747071882463688670039047271038198747389803689359480771869265861183088396519020571603778691647970599
709 1098333903060307737851066115075174165652479066077717778220873701932555542156514978851018153886177615068003094787324190660804271456369899001371811288917463655239260454426390068161723919260790101
710 2050326235303046024962542268852928399471253446733470367700326127697594509661584610420091792398651597666626276803678769702474862013119854093729276637491673781784471716742274012452961951803107365
711 3827467821450956094058322187292292457614778043213743711170222903238176787968010909502641901864633687125603689682839584771048149807575608131127324555164948345459410236587700602739973907332863185
712 7144965358196899123368471691906720863876894198659836244809847335523785306416026628093164972171836831065667973248394026152330226906171120950242318593281698896862648415268031708922002587052906868
713 13337938384151059959625467230035687493935014016663919900140242245282531645326983624617256305831199679532712764480433473262989863255592286808127171837989187667180085568220179473552767141563496472
714 24898735182154209850155154541632010929726503436847566456810587715024481012347540950151962502196417269606448116081706131457406438716728819578856295758305100770685232616594932356818522327597237124
715 46479972827562476671000159578649593453190890718249040379981550997763353506247066181713401934085631395272831948597857821533530800334862126338597597478493450989967227054509533607455015975474430565
716 86766972629170792505743323619170220276323661618493997104632707085767960673583175366902712534511899942078619105963676195956401964320303086819310341712279413209617016956066919450279267396438271526
717 161973148460338435120956959926744117116855833816804347652595068701793971980145793408270718872658582294083502860326079733718387353179469640867891559504242913315728886863759086017292779606842802400
718 302365059275268603421068914816470651710247280352207221382019174120849071466392061584979998313427950462500621888136007777360650344740805974976041817288297476412175779289603570783949065565808411359
719 564443118748928891007394665592420676597361789804169486039387192153693535765448013984770686026429632378195456618906197180298429525496170989471370890342808990604701768677649755725073879710652981757
720 1053680061666690139399575694877267456354191407410028621530812022691361060224333409928173365714712582404386029483449990822834873662133175424894160562893654481103291667447607344883134247210901432640
721 1966968212518450110499039434864808378114991368284654369332199939963667020962420551679637451988655796640354939939090053602027484332705014515680170868003254399110136442469370204999612208462837256321
722 3671858365563239933411753118953666731342868227117346474007031861894489577625785150959484216264309911365015045147409917801117189484654664016865012662951997284027746895550694225058099602780829942244
723 6854479788208718618431325208622486682928906836628833812522638893251311630792684905975565752840336872703839517430276041959697934832672323598307235653353149077556903892331430860958138838061411433605
724 12795671425565677265763186677257432444097013712383041877243889869230317300847282670199667419406730531171710124404912021140203258994772808105828461001596698237106963009641098861799799714870887043529
725 23886452698086564708613659670426006534966150565933391649812947816529812045031200741119488074537806947618760143601504178081316812837595966710472080208244653589296315566200873703541112035423781401135
726 44590283973527650732207747251183193118346262522355295961110288601702802036895501727222894612499586933898695814920142232004052880327174273839501937426088155385063474135621010771182184835566981310909
727 83239376309698342817083633033731440475524418168956383857499326227426598403736405690221687558432780209329521022865648484827600436492248063171482649503932761610576889153932353541522708794324487011894
728 155387971346875798191316793074294306860179699484362417942429594507553702063288893309523554461734484002211992026534704812714087319141672967738321679801217567868964425751304932241304105268096079666182
729 290072111418310510359039498567831427136979287012302931573561848229934414134713485632943702385507188018144048381750771571505438570793767628347613502384591633942161692933189727414967137736048959422590
730 541495130500450328633203111353114606916780418378004775250734658834145031902586067302888611825081182760857271555556036890187329585422461467363246292691338661658809970848068112059593751513340413144195
731 1010841665963723201892173062665666347448905555440603516416539049388162960145619646986475356746860661728832072107443017452488172288195498030159653555085392517059232405098763645419406106552909233634102
732 1886999191856011691616623419837795574621011523353266519201945845053945208219814701649530565569948619441732087859669968146184993324738901399710015287587410968045267543015642495665149180637865587511796
733 3522575364629883564959083226890307969462221915340831194726718879503679798671756821629116221700323244140750952545534670973688095634849108960404397784868074908373886808116406606685671747498439721301987
734 6575804193796494256659196502468064198392318693619063648287633368453341669100480063574645698478867009313527104539182361385075348566925181358012388307342095961347351181982117680011531139957310622114067
735 12275450861700700023593942647763999169612531419325464293789859941240901090126765072486236188134646060914154193326137772076453876097306959346474414882182173471708667226047356509777319205829664890350440
736 22915325550627528173845425488475485944383852446663363912054946848032067589801588024992886720138917497129289521966410841325404649884503711132254447267083683003088715186993948908534115844798755646910689
737 42777422272088445655990737701373215659837608115048495370548979207114473309174452808040243963499291229085802891939173992239422046836931349866900904011693344953203966000122186743742372297138640393009298
738 79855197876272685545046729257450496348455003504390590095595731841441387197322620607168897437342803406570978695091392573787465566143480921745339781448546612396046615956179134657718956528404926517782223
739 149070521063618542939841975674189505922138685981443280572926376776091607894970418261831144342681335376926822061542512078325980358499765091704899530512191715260713183951411676916681116417840762279004197
740 278278945405776168397538639135481282128823616294501429687358721193100810070567971740614931442002297021897130753112261005737943320047102544675152604279773768571311117089695115998153976383341639811909785
741 519480115207368096906021286714885283569029837199660764649670689751874706252987775682101209410161081866309085703072303429927843120787655517471866331122694269699779584223333284082331368535416993499046645
742 969744907227390336417247327013031557564375991922268838822010734569099191808327753709540171914983631762262328039693487355317171449219026864984172913181743436534892600451434025905700577181398151236871316
743 1810281390112623047376797990564771338922067053531479528529589124721189181441057953940296556730646301879554347387817225783222379936890716276998092752595904819759187267764584612729928294397295424940837044
744 3379361610423654166245113333550138676403927886157799722096866280883604466699696103939106835493133818914696739825674409142254860073040879581199471778348889138389906068395531057375679196642515496194537228
745 6308458428827286092979000626802131078812509617592991370021392516949984447844052229850774708481445087933440237314727634359120391817650387814886636974638729109944699120562961372927989184639049834651249785
746 11776380374769339474998450590052522376267328173576772050335206643747878906055374259470793032147227505749588455281331530290335575147629086217759354109863296836665103573812772159031750652062202395598533842
747 21983680529227647831128585837119677415052795514527223907103136131333342526852110368942775785531967494464034518124805877221638670159108009131317329193973609354699488346994597873417750401879184719943367500
748 41038264240051663735523284380987362427697009297619256166281746026600305072559864611973883698075623719909325538760558529226411808573606510028947493191657378737844183641821765431283190815761835101430022443
749 76608606534161274089027118798724333557939200039254731652249677926402715686908407194327749072485465022002502859554513162521608433817234321655022269248090189748967962830393720076462620164100517641912760829
750 143009912913864239821924102350381512077092932737559011447731426365219967753020078279183515391586190055290559656265551978111913772622989720396486563412070066979901540887605614438539240578384052959480688000
751 266965242116904463739453506156895339141541651692025990636284242835172972960332402315335922870628723885135828291895351304219054406831480939895342962826456364576658386480384061319213040742885455537474721057
752 498360141939699317125403177896053707152841112642416505786600553770543535306316262048317980366847606468178479262996747975142912188419334068164611149596479918142192993772196167993246652137432228534466703728
753 930318977499695668517909372240450235786528492586528731777719359102269818546520853011780194414594487903068901729282457134695519038032912737587758005028979959053452409487180441624416683860580921751365480285
754 1736682625796351113118289340674386644508608266218590484366885901734586631885729381987407981350146441976292534822935114943283897441857334255676659610643573620510147973381582436368159567556660440924736927513
755 3241970351769907372850629009609614921005917071486790453583455492533802701425474904241833905204074001369542418674768833215643937102126815383084051034517123687454761339471352766062285523718774108852481872355
756 6051981867979818394308751824874833313378146763029468681175792179735879119610745217520205596360401121304194414883251957271735267354640052096744955213601747333998263263227721258493401015714399524488064968153
757 11297600087662981344017123681315730218034213752426875609762417816839441425882281906064783405785250288535165196672851256734882156305455682675401008821588901006539830962561040522243059147732719529802758489078
758 21089912449352406428301907693696232159571118699585551250308266042879666782224818289875140887716573017677080509493868795197404272950641884223394626219304251946135048559032310714791992339303325391677772033314
759 39369813382494901835145692572127245926770007707628424273024195398557257146264366266471910084276818915419509022779254466338717215648770531733128348259523880245726595194308252937152869186611025367719960970830
760 73494008545306640720583013287813594948883948425859441617461765160010951986257195844399242359128788663608047263768909633214287542346725432887600642911060606818911622689283186610556080241203730730125228420735
761 137195704728923856356881242563246687956230991904560207594377682093981678616171855304988127236326254598074179214716801727966052968048264664227207668424405862698228027782095103028563227290836855598375443297234
762 256111508524705217306918700248062362145263094801077542166039434832285766868304162633379485276092263298405929916148217784790792993398400680944681614808592097096864508928914263834765577734366011220708697656952
763 478098821886598695728400079780438375268412248883924066987641299903117838896615495688831638277332556848623321591306780402706015660098846460734890934965647467620543990362853593996127944414139317079012127863999
764 892495947589580175820501930285443657529477454289147367998366682872264951163316331917074391677467647762780511231665668710660265894496153690130174844417949679361771575632895271574248741778645509289774040851499
765 1666076091383378990690966402886071640869922805681777401425071613006225814074500356505757425315169286825229271761899921364495791763642171363542875742451713124324906670118971382342295133113761862957214827343280
766 3110164869404864502960451426239767268616696457280708278028541360941619556120689379956062697629098280100241151848641280111076360860583896947295542164746370878126133858804003434523227899547750420056126224479513
767 5805932613106747525828801001974529254972327709156193255046357338914091999974677923683882641858061469286325114056923671914198471486770486665195800420040439544511040132337965191468335001730994647901490535971526
768 10838285082419696236787137531348430526604210066919756476666009747694223137038171822779082250078421299510201467583613091174561417104394955656978899942047115644058945170189854272168623612126872942135540285451271
769 20232481386817906961304790039343165425461646482240582076728549747453052532030154622107859227842913605745391055080484823602542265111848185730205133461799573534316663151694676492156314457819757327172169173766309
770 37769195029933930899741230502951568864567661712605679176439283516933632620206320700487898511456864022304698147952687255401962419597509781742510008668305078402248420029855391227367521813456270426498974036040605
771 70506037590554913088524124476529236457503441067447795131258914625087134103349147501880597414693368214385519942378685091543561893577395094493236917814603480704948935021858893374034755016516662558763898322601465
772 131617878876711615452530596445063738016149445719574764662455289250415438811706312204432417851622244122535850297260498450659142939147336958913247602109454503519640152062212964528081819187340440732491167756887892
773 245699044110307206966624752426519072593192876208784432225199844731350297535236458330484796419630537828512393501648794469518865723809012321814190329012403502171348547246265214320952431019044368365655530651501488
774 458661245659993431744466610879460477593449973062726748495580058354547093587330089859576893936024571464943965208871591102896131973638139330877653748878508602039996579500526926495237628835028344599046137016442116
775 856210650033830161124926749790386453628253941473326527459963742083765882466303015016601967435120267021737600062861368846676682901706336797335296813462166181265301941960699781836428193499232911024365004598597805
776 1598340134834064730735759343599317572679464452457443387357182928686596906209075883907151556302232240337498656921334441674493643018750998231769650900021383363878895488737347313879985775166761894415565646302582014
777 2983718068118443236693676828745693740358671808060944458443985643749997016366058136285211015088070447038565742135446086715610019787672869454475838380176661627889142945220432915585686352517539812597740686240223400
778 5569886731863049744006893518580461504682539647711289137923587603770775243853143347413396956677045198520337849416902395687439488647277541442494033695769665676552980527980692975830182140370875058770162504898291111
779 10397643978925864918402954443351991890313868784438461415949956020938719463963513825936244324486978423724914641975331718547062017177510421450553713304980114170492367509184738419616806699074221134149124368092598013
780 19409910024567351330847991401557607612948530213273421760813109326814038817770045399494429190188118640748762198736551792053007657586098971678401239129804950076974487561886391237527912820797664350116073696247554640
781 36233651385390096154382766113280447461573192586896498842146616693607299408053005587860672438787262530015752290191647275134185846312593271368784282944016896105285137541012522414811329853741993454059725573837041569
782 67639545523717377134369471301789364537515056037065825406266864970046654595995640697198497509764591834826927787824865227408749164094953662729508886278823343716630888100820999385836035148780640832740489284479776236
783 126266825001793267856293905645373113352395450645296690467670576634217989838184749820838810153828043452630008018888510381311552687781318775231170246732821851526779656148940345953760964175837838449514029240804595845
784 235709908642763790889053036579023386856166238916970303854007645901642719086086539453311377059056943015993025946321925279541927186836143250771957449651431757025248662318754560730238511318731347795084406604019704761
785 440013923147200300798119367969537856636390614383771281143895043526846082984230443797284929047136556727174876395010632606809291055889926110183190295968057066439151574077700644489452317342424048211488049497396674855
786 821400566816324710874314301595491964457900834159311697226386375389520830726271778470929545450209661836546672558957620059715778588093487107864719231482115625068154380107281942410979705657790898806202559038468530101
787 1533358049991678898715869472257333655412030880046949781066435681511616932204641767309386523995190424109730327190481825221201182677132149740188651260045621344637839754044749670045481864172688288266834740713721951286
788 2862412085478921287522672613124152841043837384627098584842983965398030500511139630274799496002301234508278803932274943115135001485210516620966069673774617379861776596330553256331749922321683876117265838534066932478
789 5343437527288718164969150292622351574266164549478656753603476598933386253280237925875954375601529363907185811700602898777363515438217472244250610412035176201094550386631525214741972456328000901639817167527062009710
790 9974917571402082142096745414582861457578199053069675423366903891744676405082105862913451772658077965541187968769681592393241626787396281856177288795506846682619415399325582701849442754141104413819002153378870598235
791 18620781107316921895386687688298903729524591601559202042957259499602939241857713862861490573309045120683827460797570066892549434766714196831577159177284697330014893956365361817412617450133213239787573208937396215278
792 34760536772824046913326897697099608725826856038266845917154026365670522730946329430121826267018862111968747913826812178122870355580421438039869777616308835838797014122429751676415012366260109454052595088881797353324
793 64889593501534729849526200272238707568341677572942673164544625438529755310090790923206155136981175622303493670584545662629862599811664066467812876849146001196069163232165445865722554434707115395926005191911786118123
794 121133323467154619945762458270761372864736962597395819709498895269201247783405973846464271473311384089464347849141202850760417391644010217960225883316514151744742847907291112615881934173422121965883439328265046619203
795 226126891268802114873584706532722040733171660758083995544801023672334912077723332125668207252912951187643775245253163590290513862474313194712159148194004164980703575648517835372761473430717347717501856776585692100360
796 422124725808893546810970110490304982623828499981492163842211448271810591576302202758252085635863588864952804733748593696074035480717383760996375197155171164604135002187299976556215404792987689493130303450141395435921
797 788005721652167203525703962982087299951261714938531181139468626712949690679289222593246054935396969262744755288940530204017516169602421370500337387842974178659596319699474286362271429847260372416303172763929530370762
798 1471017875502686912123585677702213932034088731716374186443635125022765717064261086907288174091192371427310083181769099668504935868374539764248741510808458344083231911657721849967663320437225519080987928079538415260367
799 2746037916465282392309785951446844922177520624209340204589859825446055754629943303181992469799434105177311136875042769231226350118506008962213266972655749688543032396776661558751872709512180696386347409485521127185173
800 5126194837087291127904838050401907527027608033461641391882462472450972410156899586528990970299334829956830323194893601954509219548126980314922571754623696363030603476041148807697689393970088709849521949657254119435505
801 9569377520324062547211794386083688421972389050145439778460758446592128793928827308743939821442874257749095318496958634444531019397481842236096739386281908560637571360124050051789986897350212273034359143998899353981405
802 17863734999685529614237388498422745853801346207797913538775292192760967550291972401213175347177506781748189583300643599326340624544832215274228953310716525776815342235129160394795764405625469368763358806591815996038004
803 33347313078749050492879724897890429102752605006343525890257981738517018445056988519079352193855112838716859980281436365929398379660043459195748601839465104879143113390993833540645712126793030724063543073011898999825676
804 62251443474261329566452493460099077310560428996003253393937667502892880506342049315943755536566686249641454965260807699368774959470732056470323036047271997560679258897904765837199126750205937884942248951682152765105452
805 116208529469161192065879392807859097189291900834354033027560801259616922256320953539418275547398739975283815665717930433855740313794113739902513858170109377905180746920804421331392475992136618674155498240771388888154305
806 216933480859258863253116449216250511129632542870162453703638912973477793617876890960970374248119873893598960934455068101108422872473016235883508067811470176708033722685744169516935004263105675993010812215122694772520938
807 404962831323005447432660129870292374051457261750665179903598140182579725174468721125076345153528174376273326883930764868777469165135343874492441701415133460734531299864577406737316593902798444825142918551575135779762100
808 755968576651111032365893360392824728224183051662979580173573146608435408598958538026678170296224295026904293067404407003067972975947306065552692580707429541124561111706255157980439838563666208861072587814061035436475347
809 1411212201912124393544549664377258042508025461290150739671068181503009945836361138631804241891727456135493440866071676338883263393215709635124390951773498283446269247647570567775337148856363360403289861653770764988584061
810 2634395053360502202909555648100474222094226203699798753142177135796917960116130447099502512878046611788312515782667655910097480493769091631639848269943333282866040918116307898330292708073033951974447616971089088969926960
811 4917784361392898820885878065678416090015726617487283106014379265167980236807771077297403200613397102925994065381861669685904457176726221072219445660594370485342052024390938045417462171485200139912965564679692278283140673
812 9180325097524784280593099827372398865747610825347395052531263495441385936378139553989680329631291044743398982965056070035993623936184038574867192950122672228362395912840560681040027032677703128283713855519674827014172632
813 17137467343601190751821193671021581551909020908285142091591418036588863858476509799511662388276262933833978891013516160500773030771814695153218928582075509457305020155212384031525098506138735664996269955722031330047002365
814 31991545379169984885666064924465221235896541402782799830310633943806665440261378968825424088817175376530276232427838307225739084860672260865858259773499981712134029204150137915963027548865305142054021963735459470780791017
815 59720550022208084311624908087236459696061198597705487714104383657339925180952389460958571048616456811243147547272482214101389002961886704229068772257471661681247714519850653196303490236538107295737295636630936392830550075
816 111483957798339762152021722330823736705960987112473228389148612773532372439806408676395160038587941733395715186496504337737998599088142751879785808882990486133552804797329483042121908999615182054762035173059516282628270417
817 208113837561110730170198573408203833727934453730448799039578009639846943297827948183476558376634971024095133031578686528751031144087427938046932286574556500012276600545721212199805888956503794632466318338105604424522752182
818 388498670479183360914438303653636428995704250265974910195362269566160626854964885874819969793470660613477394748312729150626412370073641432730654060665141320055439515775741909119271315225334787111249363003315731926995745306
819 725233933182235043988479793063685580981508712017182079715680310016128806451075752534203350596969836304802221857401436177616215144021026817810591084704763815658573941274004988392724211687592499463473986470202883964193770270
820 1353837986601699119958782735049991064941043957416388588780931223165943042044129965561325302855892643318905025869720690164219397743042768449454035691717961617438424086799618247627764443418296386349243689775359679786493058775
821 2527291140285325609173325739854549534614318118297251066406078186405572400531122993431307194294949597048427790022707337706563414260099323404224349609345338414833685258369215798336063460567761780219704334885509232070513124426
822 4717847017867599535272609990299049917242831774843294963291838332361176621466135120203231007786400018405530752936325968386137025746251261423368762194651054334064236091240168517398674024673265848087184046304131312103828223888
823 8807089982315734994574917038611794350526128304287383417518425751572539007339216027379340063313877229796958701860332682785670868893480781215094079782288910866348622036954723775562307817615827809288598389303105828385357159271
824 16440726810947843499935291072419030231378982447693904357411704539905448656191439026888698235188697505864394639567678718028997721269905007475417845646950444935301982902339850000416316618082190224706736133496062104486694252891
825 30690897744313413073771297894393560080129451238841764817937648933855293091447865927005472656885944590371686316221738805378421831053658076931691278708595173951373414971808747281770022672058876381545992555573502128940073406320
826 57292552524178690688240288740474375726975605948239441181648710448499223797022650946834836258244411969351944683519470896357309818960086634071657239829552491370462443997902939305376411551175190801890570768148029741598617877257
827 106951468219725272871120203447141515573098357753072361423404142108665537945193078894160314344614003662636453429331595757471292785543749041882990713794443448671971527130420752385898814301884019188363003792103103207095898660894
828 199652765506084976168404400072308501297446246714996862386282339823381231455129730888203854267530760240765615182009131427593161461303745014309707994527242168327871622191372607490443922549791352219886751162128766389738418168359
829 372703876232304674722339809298536186948046338720596048408853618132118532204684676756578344933703053102550971996720530764207434934701061471479450027933527019236654215356651022957281456220466390019428924111683005166818291865781
830 695748836769062767261799703890405234049969925636359176575951804604070750261198925565831211781036514511817435247628936667300886902818460535147566581902163081171799347580784232834040509690223951652385415199410936868139302947925
831 1298796376251765831226315211155643482375591962310793852189025411493425807012461199137618883639156272445505708742580337664479905129876925097868415883071527442687698600100616610563535911132540570273247083028796210553636086388385
832 2424541641777311963898695013085059279100583832615988518355479544678114313275367452406863276612140252029226060670449275992345536786356533738567089732736770034466614607035954805660234288594406102746951993108038182330192299079348
833 4526038323017865835257930131578249511099244078316213908543860902884276408494220656004473686376947042649185658089990146081597621604595668413466062911504904006998084081847776401443709523719054643860947495128348432959063587076552
834 8449029106553028606551344755891260773872866119957993141474648198879197760237179038437159700895774327364683042685028891166016224982132872264211276521840443652480268911175720425157923645995792669101033322427311592232630390712644
835 15772312947580511080430309709853105751020740369610791616782842264573707014211451823605075008818564675145645733442188844004166818307786135887723879194015644713181621815416102655219148914529719805728361734775381212688704568734325
836 29443129213920468289501384301213021270042820493521357843377303170941251933204050443612539607872322559671331869464836817919081551797333137100548785209263155453831774156020383714654822593934791070342727967530452174748537849471446
837 54963267644305773807709353978113031277312018945400936453823819045887582514665142504792393201225817834627166354334634890753744500217129070350352356808190771262181363482712823405595431065592844115445370107761941190223508895306800
838 102603251447584065141539743002264217577476163641149074432339444026080655775356012224416871094528845321473370017912109828669338407108604877077192110944206341463661374061185264581129636862651761094263411803175812759990943612591919
839 191535686628828173074008411413168519635930247158387582638084427145793766631719425828826277590003932758421053899801571683423762080727662752941559315873165172186672595781766248102823600045898450923912457373596554557922053944446717
840 357551234827271040629808853149437029264591295864895586665722338416641202681977759596472701586654370241886273314733345294012861213035529572633315060147402728564995602236840056514706591620138848802722272606961620100369136843058080
841 667462485851263789925787317274722872229018447034043035352929051853089332103264649473320925280005712996926342965889215650110128519179583338539790366158789886928511193895207671853878977443218780626626503518509368630970838968831041
842 1245992536521283471919105966138541442399582810550847562500113120586465553350165885342232444064536338556905002049888969445465833364740108801215213527388620943134011166069834360186063991703190871423603961466597995464010567605807284
843 2325969524844124076282411490540814375170504572395187120972588329902083670650073436916818464132422239630344784684846165280342567597172350782738671310503004329889699325684594911960244991832141344968398107699830925385574052313003205
844 4342027798664255403268844516956342907376581993621226793257969946367719211878859983956788704571493136505649499718536460204587867888200647799570867314994621501415883059710822208581317597841202758112891984488114102240546402500233449
845 8105525546658491124544370385048867244582599623725649059368755824002062202510818732044665890358455647451320340353073166613820030930840770136466311468759411946626266147247017728830450181422433425428806511028139577648053076363490655
846 15131074104994141644725435245695461556394277485606958560265036438688506287721729912514745760649025393829200898071189137392763327629249298291409165154404440506496844134879274905886719362715916377312818875823046225374542668019785389
847 28246089936168151962464437464975394580582477549987877448244691260911377034214673277989521280858979890783097081108687979861281354967470299565986134304317263841467504535732322515152366119422771341481143874857809273894112985852340534
848 52728682124342068203653349061858264823958937469871332630378596644188411077797387807891165375930997270620523321582839253313330546892300476795076824454869737237724625983928449510055599655264312015646373223175593072380719297841423862
849 98431815690348485887125633263069935336106197077861355759860912673690378070383864435312250881571424794863166085447562535847717797086192425435210795224094445915578673980224641843054930129235141079408734081556279497034949004026552990
850 183748615549522961456512264306859937648024194091341792631742170525157885394274785505149726242932895092772435987857626229226917566834163849595844621298276068496186687559596236076844213501763427194649143164077795945550327690220550835
851 343014638910872006671835617016837005052671928262800130081350435667038736744966856480397808390793772805707445735241101185001785941743497521962598552445999663596116253670996345158785193467685313715133056979837808092614049068452018342
852 640326144255737595660198949832462339593196596917610237033218555304575506497347236333374531275947118087172248706617479087469184633293103095285063134122774618514378459345696497984571056461399798366503753101294929760573868430718907556
853 1195335488652300715751011268621134676874475196821740037194555852757683505670803551596911587190532765876435227510824894481559169496838234766409492442171367614448148905112021401735352829550271310617767097120068343072632358175243817267
854 2231404953943252386286699184532292286344302659472021736939503440373486159990915032218575092233204654039935445274266314007343470618767135860452230953195011633796368244112642694388764679134620734715050280424376673998200994972256167027
855 4165498402541639183585035036248959238148080650289233366927138761109435550229449684584173461581255962798406087577156250112219542545984666147581997324713248312674474282550585235951743495275526984778729864727296226328442170582245444840
856 7775987460686715247079257753709246139014882700674336933692940224765763101285443053904809867247926277807549196350105084830349100228424200624039565341377903629415178119334845568152705217462182457306196385435819039344825851419965979969
857 14515905456082478823622827591507334668559937938698392167640932861915723548250774627187956229453180667451598174936768750134913899334919500154036392171732163239482136899669069843651998585340015490515109587567329747764083066042919610178
858 27097717463566570849947319331298002385316097886579572705294230403095497706263014602010314089558310026144725707570647564164951726742621470020943017971946089800086167760900197145741018354539124730966539590831739943197924956475849942543
859 50584945868988065636400415945135717869765393722774041843822659342534667861470035834699991773449949737280308306368346293611773895802803405565428467927227524283431631685016133959281074986891593989405612660954957073379466232113979349957
860 94429973742580367696257262052473347209985732207524028453697326047919375275974740096116837184694645084916567634150028921918982992499111511600860109024100788956796304589698043643062856605905354945602312119778403438339675249605005069705
861 176278135477676643366190032365156026703215304467166876369741354554658976393937240217411316509284160811140007735666179029807928157590521053334813592247987651352988578318164959984036693442611600650753194236292396681245508608777079807045
862 329069042549931791945926968116474337921981313098139283600954280169878782632667459202132955334676681911144432872534659330169034146120860171125141734540693868222631692712213983154533330252870732043067315402461576232309475941916030206676
863 614293057226271281831997090125611046503742287711528580592033893634372857850830214142849065258108668474652606417287636032030859195545412236214851827984514471771898712519746056625284878886727703129937931346099706099658742866341034693604
864 1146737952717446287994061409938539413514255003163414313268023758762006114583697928164403651191627821223081772733059121956172773225999414930695750172745142081147605151311025196909595920936749160554724980575685418956411652373509994649868
865 2140684998362637427408385884125760515809743997695856219304834591908792422928665637344085663557863121346159120329249763611984440463468490743601172203197577945425567188228001370648695205063239189717135839985201658361759337413881038900105
866 3996145982048935364930701646242384323037727020778323141618589570353090770639168519747455217192294256128810067113746550522107055877512429422112634312951335287301867356648470667826638861492621408347401064026765186856169407903337073313282
867 7459847068606695723699338972671840279064941326104760550561189275578548284545469325473355848451069359509190967911721615120072197724570856149744370281142042965228028274505662195368966680935221359270015078823944660855585906299505186670300
868 13925747091568200307984353471156459455834393657677079195085567718010310260745970941767029684535903418895304588227252588584332728211672636486583318531831650066178094512094348216998834077743952689377619298238373082305824127558639329090363
869 25996033199450102678446391180196295104440804292271691467857380457576322173781439001130689815437375703007958229670008390258542841009301334294655174953909542790479888855768227136819724499058523160124973372435182636117238184627822623767549
870 48528365312342444998124145033963134252854394279216945526772161209927186833656577196535478999615976302635535558542041715919120540171544241861678613939628377903033616793679262746097121178674446369327332730073185798235059870859477134178080
871 90590830601723385411963275569441649328939336226861572409019943977422611691112652776777284163147118545884957496768552458373980549855986703386518279628567148705117167349769839470564374960540161408547061240731943175019881520459820125936097
872 169111375095564868453464513429843463009272261819128532545268075215279211469189837494190908195392764807657261352094349115073750986914344708964964702835056404685932540355865800021307859499765752346346768407267076796228348983850456957195008
873 315690418078237394587251273005920086870130933651311811031621369678207558278504536792977027206606929015686945375316664904486924274666446510362905966684393974259311352773820564433338322319915581483491177456896150430338876281469259403979485
874 589318370867093848760663415476361658664176925354978995180994956588919691699552998005712249249682715788124468812406819066518988539648450559200972267679849177716539154991550552142209390857965447927762626403133543483892930913338175816200953
875 1100116197240346214479825593092321503648020925117691030225741781939982783621028811294010874467119785314476633769487841476338206642238543112823498112153209099452262936977005143733675297176705304917725545639731953346577394363285714801142995
876 2053653351498019902825864426608566383435183178403198781965130269417037220432742923289235629923025406420923583515753367163263239996724984424249054960457080629331147061536055523055320131533260780698306682229834833059044261428952627155501513
877 3833678750207183351478316710746691195076320365102730379780886951923362307444437385365736037802975026069409643594416580164494415728467964799660043619918706055205066320854381058401769194528471694952341915513432273064534468226036337898781558
878 7156559674041114337237471243877422545168796730442748724517027078495661522967398957443173450388512982612467122231752137919169613354345837045697561395364052188674408859723307525212072482738203532914720911790266136266384473002125136812621074
879 13359582193824554986128903654238600210550431207599989697294665669514268609123083802891122145321120344118487294717238750151414193354205232779969565942424232847469933594887564671102500131119851590048860686990429392820302078938583361270883630
880 24939138988939946523605355024339075609459725228500447796773574656522212131234473143705743882762291068588488529355814287301597210976667485184528143225386840269065947930456803806858551199244492265843686140697261345635113951080083011798487215
881 46555397054045962061451555515547419868826974091660877248811009186472125046945984715334050352939044180633919580074293016848519224327457098123018768675328334404662553322044681146906799110279252693724993285117688828068377897384077224683134914
882 86907771588308483474011678620733662072272313706164513524844379781925643007736284585220152010945480999761818987663099421464793868655054800511765532803596488150529581908925105147923170572176857330315846795035214399582838188831696224908007272
883 162235986381501575410546905871366848745635333391428568950209850576843342493361179829625682284449791275053636740687623305779404719687647348618972488324230368879463149482280971160090290076229073984836868136363596846350864505521892799288410959
884 302855714697897135283247611251525353231903417919696708448382266623736772071010848087623058098722829438061842430656767882011887426024505084299454351198519243623329693572974064980132332241423387541792429128306766210268465064739791385692174219
885 565359054861531749153935099397864464260361496224889780620731162652020026181231396305360014539439222056995785453724729359407500207721412466210161938268770333500792358559067705959248293020949170446994004746696006849022469838031963771159476080
886 1055389894929870406371334971545095741847359972764515505816096854509122352876837897366314498805374133838699753154424934834500389564410232384313116921016906786272651149544779545906329466537846124239466988152063631251276913359373730967938548473
887 1970160061543345252869969237710032979208451861000762872134021292971351276176026126474631621796475229514391300618880725092768296422483607032945751979159524697801435754998865997992616890910497934921978415312184093138636226159529563349473333686
888 3677816782923055891869250987273726847388445643696332672095693689914419298241831704731526287152234066409848658214693488708140980063270306683980796371248798305725408845011638355006117821041470086938755255005978945638518447545766954313479365511
889 6865602725777773126521102102400222417189892810853039618996021687971736269788056908402098090038533221037993348728686771941189070769851793449858637759749460158678958899037564870065154468566043220085037526606590266874782451570192141430179658629
890 12816435284942071406543569938635507597018693733469831871674118937481243616276925587695879057085965346400295149992917753624110234681630212251084640461356302405829133192621043288044021512759434629487563626053060071862205590340228450478824532045
891 23925213848504432174087858127707321325857393684244093943386565478019419210488045597134863448816171855905132942390022743632847785722473724851134236530623331203734293295229314219074542095387897106958350412412325291224528959294219509993643032265
892 44662641754154147113523865140288147081913340201331480939872802957981521449429865990599155094746044557182121194266052204032647480738365962936390631672746000554515036536432701923090047543251221080770418553224039261212793914564013832870585771412
893 83374450949143995947025262444341008983997879480046169627067508666453535552370863301904529222444656989001940587267873426382373797564953507071555260643885158861879898779281925428201228042309050752138311007001608717438164690357991356692526669408
894 155640123334725631126506236699610204239157059009318077182422570792368895510530606594370074053159107468499043382138641862756010044089063501543060925218503288925854637455955579925371935501989639026805835227643952215514006011761991653870234838596
895 290542818763801547313576466386639582722258171501548767368358904104775688782119392795275856460388342235721098512401254265112220393162234765000865455294883908500928531670707772146728365556115954079799602314476190461039747068254188984863526938045
896 542373828332613245793651535469226303542431803724382846049523102501079363461297788279246338793078072039622377631800687307874714469497881985866566281618628658694492201098566320788345550613174078488231312175174811465854123360714400445905112978094
897 1012481984279644856407822096683183411829704427919493784543691142876243366964435833266027132755441693599747652468730606179375792692471653977261626898662639187325009663520458987079520393766667568701795100129707279433632405400024800594632517787000
898 1890061273130213796628573963679337445176307743346756878901445952440079940657282880331148483103654152432273249807198599956395375035870136691065449267248897755074945432826165781937684357479208822350596433172582320621739069743557403858271743474551
899 3528291536691615894777072858276088169532441854470679679121727706483856206635387365178326483874618575060645220494997766870028255995404626161265197708174050759956327196224473015233751529901359520292761156484466020238663763194654596255501900909053
900 6586474917436200178939975155338219230777611084746248419749287372592548409767636685369872173786873528561165166153065614868555433767835480331135334799304090991282136930027053364176328216649225550371958525014399572509549244349998792362276397009200
901 12295370546021831417659198443680284428208618854065233745140819935621260245842426323674622997225534598289804734967663235960091285192272477948466847230021923414814338090748399933494492469585909847095115716985924103830991824356464981460913568330849
902 22952510828482260737169897992763818132061103597006544690061358117198744225706748162502067993680104773951237499247527305006549689425010466426733946019118693824747294418098492633692917766749668996248066710659964508045058955261832770524596979227196
903 42846838276219937190176893688465505202877037963737520639495156568288796248281247004812590297447954594401955052836986762014572201077590078683597754947107347418168779102394404918443258846751471962416936052789995463819232429368321344942419462354245
904 79984780923854243141634564088588945208323068158156055953598780573548880660487704371320429771457248119075270536859375902937608550730743159749863997463496862412805357044067463267568353440566259628110714913608466396317022278730176500786201753386841
905 149312421565248056963758428628094356712793651573370800962277022965520277341111086903813414546459926062489108309438887736828758697228748331021460896137896954415677757760784833834938281583968760107068478833542892388419977426554985212508720095877335
906 278730515682758437474509861560487026354771368780010625975120247479950502659647674965316306789152002304527499065288316016649494882804917049786057983347805255237934030837273755385126222087935717247968088324955753821065781379003481850599617708627621
907 520323088717882568997562052720850612704096707365602716636136870954640920907088892564124774104294711084381682646554242892375953415956681018505849724179220995481231483732874452421127349582056646830242397789093036709633772908645108545355453126222646
908 971318536794371324173000240902195813903722831315990688263595499517310445133554402595756563433586744225349527520528973950860756685415356865740102549684041898959590566749031534274884771020710793181527031658251647427164590669465408378988387909954798
909 1813218979471232267835249048871998958165467945425341551514347774520190664948572217130010234624481412208660664285208519621900777185254545012715608012158175497096924860421574146999581601537454629222154453825090433421683377386482320119885878207159310
910 3384845385907340404147445906583634329981610552265091012367678925565690911649703216661212001933820115637467144989151112368075095837357326056711424283484935253950552267947547596963162075580788328862034598186043583954798763243323013545015920996723595
911 6318695323738192053119453624985923458763594980579794053107899222568712299072940923290792214538348198133966445104327493677665388405255976266188595741465049604422745452878938112072566729722922511372784562502928557192066708725825727256398907209715038
912 11795490204799523162576658442002043773265444847050237242965046170134544378330864032047330757885801728284621753443975441684290756310672764385401686020455965610708156612085333611420436628929101186704941702839018328389614630734634542771900324122225564
913 22019354003162938188841120026292452174714747087260725025076761189223588509960597064563459748462264753140437026184008290622407193969242747726807555769585171464562685816644693772877292783814868673770003261317083506246113875612428392118670605454886843
914 41104858068495024728710232334182615220647509746206747009413302081444155632497956422497339284320001423784374752252840199935224095370586845244137940081190228578653178448357997030645180913487603165029256558317282039254959805742354070525958224696782243
915 76732921255928718347963259851349110126793169625943050828969457215322479185737989736238140025292549317418094196166032451863822822835756902369062789883389541151020945737509598561942491927769027654726355976298474307312371689475899325536415032481053960
916 143241978713494021669662058118407811852137037011675613875827199411555914239846246439960151060008635609980373119592032054789529208012943821396719710017649876448187362270459836962428127700652287822387650394118883436768244134074004801726059783629446641
917 267398453361655956799455003928925460658341311364405205767317857930891261357155133521986422584159534549316808513115232200266241514624543545276109035723694695782284231909206370667088367271631841153516047491237568340527642338018083925044831948016997882
918 499168843535878219979656980340684426410536962849074107715079560727904199161070233730232044427346521204999897582317272148603884301783917033427293221645190078992200696529261139802879423528982257817334995564493944412997872792302622595079207088249724047
919 931828629614191136637615162414310151095730058312415652383301379259574963268032210756742077819976956117437516241208544694282062218390647147826929523156119822687234976525572041205273211285081255467008696711167479696539873140007139713968769425351055413
920 1739500784580220338145437379018102653385255842272101712875112099999814579418755534431457884115803013295538597088893889243087412130169694571774469720606194826040373083412397548705886182999182957602888996325216274489320348076070200304618766686314559585
921 3247231178986218413110672781624446341018316033059534523802462497202616221033595968654670146388419039935394105108585738537837181473180015655397755255290894268870829702204740328275981309741015498541959044577176172906170465697855861939203158232396393005
922 6061802571894123909563387381175266957351438970655727502936703175873561677960229960282830259384207644958350591558280204529996185029753301196395874209070858794046625124413169755149568831725931999434244388007678810528798931048007206759516754127691454644
923 11315932988822218617618952545746741412413352157351768945381595631006883739769736596890944712472589232738600102268875064511187020147727554968844208220691642584740112141939514002798524691737762296732608476401308826264817387159951352928383510994419405116
924 21124135583238439160272669688887139137193644123916105079835840864810965837924632759558677162672562438837344696518058279727624270952444788854065130906698585726649767665086685226026954256733692052526146904550657754112784656698117044222182630442756976812
925 39433699773568972824092624778223457658054165310236017180537441050950986218922631527489194212349336272651732906586422093463089538348316292167132142859617206928123739907964941025180320991482467604160008465670812870602940848046082743624051664990218891985
926 73613269130209850940129684391875440861046417433775992918629989646768650376035756418370273971610290957523216302462249326944988241578658330561815951707613630065553992798403537802711686122953104911021652842947995725469863239980221341079236573113709833498
927 137418335666003481337605651640610483997312542900987649702805734059733218653916616674072815493020608708947688010675315438673539232352599427238410980729220316989198330073659904382194942680910280066249767257746642523091759210422276990864674026779082095300
928 256527107141676429011391348191884649473764564615655387304909867933326416926835234580215113936364443584080987811282267063611613197309327351163754949505522012776922687904441552965236518627071784580865672954373129929693362229496588282327479019010702275427
929 478874644926711979906745636770117315744536877107770798871727187270835169696557344269549148113467932483290492226688706893741327691388312663932826090163047602416415122918444509152941672122672931854869701531469077004519802067059037967199773129897913609341
930 893944223317630329416015306291499588352807628748329940959278630128705771115233828283395754705525547215156512745164347675754104392002684231189057151304488517909185908561632651726400087687388688554511288648139507211417708163676020284614108806130454956880
931 1668779675159587711158244916031725011229163235781992144316453126383818343957549038660649210967707259555179725689721743726570134819048640538452770333832675340030647459292483654869758599428615872594406671599652527016233813308277729277765412620029289733633
932 3115211812534139871421135543485217356187554159071868877066088933430127935145375967631964387758311030211149946964037047623010555144018295764136469527007825090421802483570964353551812045361630597914809314622209106957641186778993008870658531129171368133352
933 5815354046677361393333001417449052439766837566503178612044626424002385268872075451250082168924564445690433873409598454464008333587422219961016707992874209265350834181498740564530165675158545439129977042127747783708384467461369035423902726582110194919165
934 10855872641512765404923773225157879456657319525972695020732078351749657964901835692122910881586947179040844533874639512877200636747798483614769702803220231708580206812266630125916972838575863694220058701303982547611952829778136361854654149350321555061577
935 20265313145650978649584655822862266568356248128655513308714520896453006338615844455274506586383290587425718846474963721857960853170627312003855706413265313666769258600254779553151892231218712663119714759585408515282498286085557444116415180191501031723435
936 37830484057158735777257445771760698053133212849879716882450504302333755343504989426930895391600327759372153766504366036874923927897850699810831174360664243158609485502581782895325430832640510485024261791665278353814253291488738861679586164930063236661057
937 70620449519482067542924119735812569089375943740289917356213556676920237990980218612988962070538272785393896872543691015336655552635325135967909353910982463873989598374395676229264054501863702714958441924154321943724938220660710396928420907091915113179702
938 131831458534825921841187356873920751067052958877897016424444670809137127608246428462826328436280202162402919432487057821692550888847821443546732704211919845789790144960803203031293189611084556461017227790027217919779330985013999711595080783342650749697546
939 246097746158144086554701923798943070649328953034569829275153358212393506211603711953996268067343367152859403944944713328368138702968419499286489940476440762087740063019279402720412840620747315100129908547974566001026906964624818005626990581946739294457470
940 459405526853964841343737173633834270262415175178729458076543664050200529775732194721934469455748789279697064783850101678274545781199364562415901701402563303460100013166744912106887057572271437970325636963460088412143129000077664476005146421731626712396295
941 857600044692585828389211110129560358547153335219851817084856213968184169934198179594031572545755649182385107007756836550193196226186232817252980052504189225004399479747082297411744980035322022194592488061047280848231865235802039637343632967212517788274746
942 1600933801761853492064907653334098397512030676283030821319003740533111961265039075696893205460448133374313729503056017593710804638251867578766202868743857533710849041435688395134370309060981285750072295364147213615216154491993260980655356135820947031789568
943 2988559822827886229340780056833305595410975130421902013836617175228416898965949668625848209532490844621789798167206646837515202198272790094402993976561592526049338132723911280882266401170438448629948862312808904819316086948533675490932556431857006645640311
944 5578925127817151471636086177170885102537212100802681668664921800538850157773433352379599315974974829340891554110506558803111753951558711933968909602021559130554376798867485176459674879877826313035630873528030617202543437661342975820526626318233122215402171
945 10414516498565035279596475811137232166109546860542184333095696074512772524216025808656336999035257174489854485725713936562705899491051789106424596387803449952402304036046364255196724430729993362515781939752961301638102586066494730297741529467857815187289520
946 19441406976064037821917079218775257134320149266945497473673778714330240110731141024383718993998471637732232902787277243881607401422082655697212401667789164912466118980804505624645552769350529562151687312557260912072105239676449046085205858639679570760728297
947 36292448647138810401538852317212934761514061563510215292519252803350046962654798365013686881554459290745364049631254575797618251090879389554858887710118363220427199295465437353713697059993671259897692613899300111760983128640088791840817647392983025951694734
948 67749305923529736995117315000459522459455788367280927920607731332726171558867004273750636080048636236341765167647301773835642356642265701937262088634454835619006471353751995628690344569135175470315234161573669539086407108875025829204420391636341358931502119
949 126471721369560471447914026593281019950700974328158542700637380025634875531218893331773890165134058009441151918233040240352383211353500537283736371988923956277949127762745849887931860799649814740994562950343039467738811564140097342621376454100860962289565461
950 236092401068046170316206280088124362274208036359752367582429285962249944210514129322917812442712128365869172689622103148788755573038204340709826257935518714247937175210830768046795577308656487784243120599344039735788745239316554939487141119448418469388164485
951 440727944859701414038834097493002136850474345915734022536770093395123763824816052737098675686930079786141944261228159099539487040525022369037249314946700956097295078363374977818614507108171471358068699651013710044252066498398172841610679494653478605796521585
952 822733474273372093624871483393182776209703505870590430293510538097338823677280216416174097288774737799184501771870579732562233226338809902728024346538932791535647500317756101377987497985828303445458070513258050159851728541531274169804402926842437608234979828
953 1535846268848258488381450713291522210095899949709587035705229170258062578675265196841204272299971405241940982772352096556688094090992916002029958807131270825101306953187427284597111279462649933847667583377515100051653523407886090742743041188337317709371360632
954 2867056993904861733040273609178166645615533589863192416456117533083251337736228470268227681355724859063609193973098137162625456714499013975732494557251359408353256003222310359422403629125784884121509587703360529794843725556690563583362544001469575282334364164
955 5352108458396052786494509832456152651871838019771528425155494621464287615619992776857379941109605060114175830435553853692228167243184240417774214082910486981268159584490239595285434267373912936155629804544476719474087789070248025838531364570750191562230270085
956 9991104122217219178232440435013965869857479595704060244899270610767851476242000573289729707208013452785595179870626190560330473621714374736246493705228635928970659716110808007351744753271004241909050096224696389056373783274141235104124090880005503023324159366
957 18650997519377835111806057974141287304195325551254515109047652858710514193423037873152436005360273451749522148540506340514723584619922651498790451660337183274689370382186732939878197156878873533544258188123547348369557364399477997367628678946878748473685315200
958 34816943574264479170157879725004588602134346672600694209395928629039992108962311439715719750966666702448477660618556964499844458711160076555539183795015238976463837183105536643893363675509619015054396159405978507059870665285398532480088537324476880667474724479
959 64994891484707791948577828847451363986283051769268856599048081268776420357302615082999089735834925012225535971802041592131586611043790018792606087967712329005225174234590504875720416865122146724355372027131737344537455336366903855694584348339698449873855559677
960 121329889572254967963582040155775406538228257582987258333947780289610177997424192866135473173517590025487144974934203034308780111089371760822668217980316110664731637803105084818914381326636424157075535962364623729761727091608470949125664108612523654297349963520
961 226493833089623291868812258560687511778517494044628337567547284808890878079309112165707662601428786800275334437790355444632439348087506096588587703825954165627688808805291365933813596134642102832640933953446816300833140882331021363138868358847449176400910517761
962 422809718268803270959204567998928248172886282992588512745442416978045327910277920688131955217989315290773610564397226261633136543842382250940108503479211241226616280559097763635800139079671677955980892039167873764188697093580537403063240906679676783595440200324
963 789284438450059365903404924689532453793827360171458623755985134935256898180434263593127526998295965568285612125662291081089079587639182759850154876945818700793726097549680947328406313697829078479241620143102861143153122431919507712695402053086528362767385996805
964 1473404933382750407901579630974152802347365483881276168278370765351233096278983607886682864568680734361783034788468429751854499938280231183934390268045999346624495024097175613541913412587652478282917842295123529715234831073116465011377599855938131203431211439369
965 2750493981586320836712766952510064868300362178814592161378846398533311742726998407250941436520800940233067793450329988686708302680805586213517259736438741617650062576440544829381840282230275381442495726504526001967114105934983413982830827164044034799667893196175
966 5134513242991385578481333548329525530979783280450314211747150079109411915183840471596887301261295230188623585339394912553960662317814371918124473099410875775733015335890506475071074389842393362361730724905117016555263786531627857656029493181681218020163840595869
967 9584905991050080114964492390374430713406028437190810878971914527802847632269131598900219264952205691583749748015983686437155904284987695412164710807721570905635261745233518283928641680794963324919785227658213364538445864422058758013376788560510833199663855749174
968 17892722933896589801117797459212949360859060179448305764843353422423616618090248398436179957952291177296214737370105813939458005827450035794746552147050399540244955938123667352017356491947303746679992571107024256825012453982250567055300349812915762803091029741542
969 33401426606388114860467028322606438059038699257260889479318403164271133063723654732526414051164088064636873682851146704011663652017891285884885890931128664922406959116797373058345478876282489512440750143813457499061875227367856690437402033608194342385686112083390
970 62352460464717535184450897803167970935651153357781282291412041879848830410362018337749496138637265667878621203025704634140132062068609248275731544153946634714911671824251734307833390461612409062323445784873818650140568376845282480517456771837559069591872209013475
971 116397103986588560682748490537497423223849274973305069696952644865076891834902919875963031584274445850044777416697287140777962022594756156168881246968564440795213649455613319547578066112072477702886684226298826407994570164130373151992989982422713209580317244034582
972 217285504300685596306147750211601357749518910868797555679430239988306267224172433417835829075337094812748895887913533391483718398999071062247623155153050616208265295732552933388828009839809769640012610879891219573752277554875140180603878281050147839578039405727316
973 405619974743041772288311630942641182622425367637074718546766841261034837101706503230448576063201012022256044255652508852838968387947424162104400657083283262624025878757651505528168108094289619730142526118722077996425861960272854571127701823870930951949892714524547
974 757195305964212519078325669150952912956652613658625649687993079536841612778872104922683616680764843862345932297633435199040106815368701416315651611351948719167749779883941425816591540538119170819721813796019148234997722133260618470779870437156707763911340394027987
975 1413502211614328002533252078627801891387635591421758813393508563950453850168474696303494435870467038761987746124050624147374457254333087926552561314519411262922447913490943237791933137348501049702317700938445903304237736875776469912948852575685980897824958626363240
976 2638669952786299829084340276524563957902364726075240463919680526628179130459415322794376124753070160314468343880362272833393664519717822753248345127108589879429135243956787903444526176442522249314505486638060948185801889346155225435373881608551178683278063943929249
977 4925764574351428911378666514840816185470502206128929996698134814980551485241665043896517208888576488788846799718743619320586190612014368252285439299948514302314546586787285886600628920441214947539431685598824826133031918519322686971095594603816580554594680208355058
978 9195222243052742339302406620204783392510021434494726829690754145547490733093727496412223598587450782678051785611070049692838030785064349994333968896729566060874395039967569961225916244072048016196267484055222897196823822296129522500022207069103887975275742184374863
979 17165276744933512852053725042512804718505313734335972008855336328417256185896514366333565508292298443803622973465828450699656854304743965161972153980869953505242102749469295256799239449050074832780347182410830749512083492121880289477619385105342578165098379051183717
980 32043458868301896621813123846709357209442489988618254484932218368482140017010779011564989932449090559132867491093275554912121182517191384824907213788899982587598794156108092530442376154101456967335768165860897621076936955070593117419517057215419754458880141837941625
981 59817460067902479815702507588054747211845460748870712136871817406397340786169495570614273475199306824376529996294224679451990524861332787907765897981018913416637739859035900986259464984572080866014700533265397171090082006364379399310107501965552201497079221699863445
982 111664865633924189118653696753801473097695629197900179094579052629924916119536204271307205040693765987627488804733690957897162226202985960647893610877897439388907772008570076676945606764166134915445321368175186489864904342903008031642617825894865712804335806532918036
983 208451549144479994467547994703406393704454082141518075713081223219784948407958143897382985657230739859925733091839934811581860124193524501632852161947764849695458852610501356080248076823280887696335221752900306108164955222857303235343337979679654249314889850279078164
984 389129097089359405741206605665467397406505193522783693774222847401654696046757571235716687771711263454607803678478920498623850906042907600182845639703410768561878759518074903704679064816091151493991511138396112666316765394420820188796085514609176051591580620696234508
985 726410788612697102179462022165188068927160218596537920590738459579781816760148433770740443977928067745964648548518374718802530110744162027625563566509943011151487486886615631718671987852588248938552401441882436013858708452303011745259660705289038591875904656559414425
986 1356034893714838399010029746380771217247561984249457944562974748569703601231874927915405107339319161619631052809930505583920362323497785514266168581950018611996423893171299984034041505646061745096214902499039752409417366024651728286818601256793288647241255269372668722
987 2531392239484797386746400881799481430793072857117650271064807872957537454824950428492476512564157799644580035033222025480798733865146187929982343686144391305126427879435026420443652023299313226394773515612583698260682921877739939620184454978657055492205819768328181100
988 4725502787446257077054546347099242190065490689161546315313100133736947788936509994449929268922098794997803225196404596741418788525591121432521969445482250367663247031501512112873311123562129355344986140921681073173823900697597687683905334766634248444127315500793182283
989 8821381469790372857278524969982901231810579612670172606653963978483973793401293494755193874482806496121940046131397062617719744838428619378403333875524425134481557656718339873431252729330785214532309780786204829952089143822846658826251728981764246832889280388773110269
990 16467405593810786726820678804547092250075648352472152886806094832580113733209511488933316343740774354218931110039502605338561118135208836341090492646854477575833111327172953310452894941008318947766060948458865714052912731792605106319137604241664726820813996278590708160
991 30740700639660113763333212143794423740878878872900409729363897404380817132307463411909179931123607713084639029915822639416502181609972739179641359534371096089129403502279420928476130781753821766581909271608634053192684484765352464574554328695352260689706496824716415137
992 57385522596976111746442445664705188440012668822292193167386930964014608260150143323513095256686507725045141238896652812956703406907107980413401354638700017411440496379342014096394319957738987673976494903352744349607103726405455958006762263175574522990651028761452902288
993 107125021069931809623342737494846185861760268904782406054621731073933076580492068652848068044115047591993291413885200083192565440517435743864115550506069982381529439088229414755766997703800441614719238639032827815113383864841153468520638651091248565993377341633088206685
994 199976747094014292210172941650445040232717307289136555266685659576065449761886185382720272500847261825120874907894080132307189817560107584889680234124623346249762586001352361893510759566855380410622628954915887291086995976709559578785860577728809598117862182720050706393
995 373308672230712586437236649779979315766300824628881327095348285592497108395929690853836629676131623638281247606807330091074178409823079928545600473144917771177214079125642130619103329957725594913850672278087664285759572711779015664139513220977396933934779833503364925635
996 696877845988469474997573007729817634110854049175272441303461771075075748471517456378338286564834707409614345038626112911912494786035832093640486750422465577384339215542396860578833982169389735886958600820495245106012865285122333817765150054039119824866833354135094546873
997 1300903965952856467408315811304036413850751059966190733394859613648019123761640796026804368672937200586101106583243345774710365195028992346255408817226377790900445284171670774019924202475724532978013811325107430736052118458376261525265078181440678617609181867183226594038
998 2428476006769014640589567914478538552167918602592636694961056601279606588889238086582492380170590039359041840467573441590653741797795012348854897395432461156873439075219051779314255834560578851452799579327043084477431660181683066965176503719632769899401446083583138968834
999 4533382839780272392618799471007238785991283980638882275713999717076634537702888407640483103452476994946750583503328100360469167219377272532614908513587374507539753014021348828668781016909493561932491230111678588134610027790022815776727370606203816907870838646534548316430
1000 8462739559596157792826856138440258792242670950486846259336601591580325700115653475632500124796851496717014405462038967858140464029761384812614894960370836801563399959413423743896471813512652326773927249718744990639180802406791703845954813085006075022999328780020964585695