1 2
2 4
3 8
4 16
5 32
6 62
7 122
8 240
9 472
10 928
11 1824
12 3586
13 7050
14 13860
15 27248
16 53568
17 105312
18 207038
19 407026
20 800192
21 1573136
22 3092704
23 6080096
24 11953154
25 23499282
26 46198372
27 90823608
28 178554512
29 351028928
30 690104702
31 1356710122
32 2667221872
33 5243620136
34 10308685760
35 20266342592
36 39842580482
37 78328450842
38 153989679812
39 302735739488
40 595162793216
41 1170059243840
42 2300275907198
43 4522223363554
44 8890457047296
45 17478178355104
46 34361193916992
47 67552328590144
48 132804381273090
49 261086539182626
50 513282621317956
51 1009087064280808
52 1983812934644624
53 3900073540699104
54 7667342700125118
55 15073598861067610
56 29633915100817264
57 58258743137353720
58 114533673340062816
59 225167273139426528
60 442667203578727938
61 870260808296388266
62 1710887701491959268
63 3363516659846564816
64 6612499646353066816
65 12999832019566707104
66 25556996835554686270
67 50243732862812984274
68 98776578024134009280
69 194189639388421453744
70 381766779130489840672
71 750533726241412974240
72 1475510455647271262210
73 2900777178431729540146
74 5702777778839325071012
75 11211365918290228688280
76 22040965057449967535888
77 43331396388658522097536
78 85187282321669772932862
79 167473787464907816325578
80 329244797150976307580144
81 647278228383662386472008
82 1272515491709874805408128
83 2501699587031091088718720
84 4918211891740512404504578
85 9668949996016116992683578
86 19008655194881257677787012
87 37370032161378852969102016
88 73467548831047831132795904
89 144433398075064571176873088
90 283948584258388629949241598
91 558228218520761142905799618
92 1097447781846641028133812224
93 2157525531531903203298522432
94 4241583514232758575464248960
95 8338733630390452579751624832
96 16393518676522516529554008066
97 32228809134524271916202216514
98 63360170487201902804270620804
99 124562815442871902405242719176
100 244884047371511046235021189392
101 481429361112631639890290753952
102 946465203548740763251027499838
103 1860701597962957254585852783162
104 3658043025438712606367434945520
105 7191523235434553310329627171864
106 14138162423497595574424233154336
107 27794895485882559508958175554720
108 54643325768216378254665323609602
109 107425949938469799254744794436042
110 211193856851500885903122153926564
111 415196190467567218495914680681264
112 816254218511636841417405128208192
113 1604713541537391123325852080861664
114 3154783757306565868397038838113726
115 6202141564674661937539332881791410
116 12193089272497822989175543609656256
117 23970982354528078759855172538631248
118 47125710490544520678292939949054304
119 92646707439551650233260027817246944
120 182138631121796734598123016796380162
121 358075120678918807258706700710968914
122 703957152085339791528237857812281572
123 1383943321816151504296620543085931896
124 2720760933141758487914948146222809488
125 5348875158843965325596636264628372032
126 10515611686566133916595149512460363902
127 20673148252453349025931592324209758890
128 40642339352821358260334946790607236208
129 79900735383826565016373273038128540520
130 157080709834511371544831597930034271552
131 308812544510178777764066559595440171072
132 607109477333791421611537969678419978242
133 1193545806415129494197144347032630197594
134 2346449273477437630133953747274653158980
135 4612997811571048695251534221511177777440
136 9068914913307586018958236845092321283328
137 17829017282104993260152407130589202395584
138 35050925086876195098693276291499984812926
139 68908304367337260703189408235967339428258
140 135470159461197083776244862724660025697536
141 266327321110823118857238191227808873617632
142 523585727308338651695518145610525425951936
143 1029342437334572310130883884090461649508288
144 2023633949582268425163074491889423314203650
145 3978359594797199589622959575542879288979042
146 7821249030133202095469674288361098552260548
147 15376170739155581072082110385494388230903464
148 30228755751002823492468702625378251035854992
149 59428169064671074674806521366666040422201696
150 116832704179759880924449968241442657530199742
151 229687048764722562259276976907342435771420442
152 451552848499311922423084279526323772990580336
153 887729526259468263774086448667153157750257208
154 1745230296767933704055704194708928064464659424
155 3431032424471196333436601868051190088507117152
156 6745232144762632785948753767860937519484034562
157 13260777240760543009638230558814532603196648682
158 26070001633021774096853376838102741433402717028
159 51252273739784079929932667227538329709055176848
160 100759317182800226155809630260367731353645694272
161 198087601941129255978182658652684272618784271392
162 389429971737495879170416563537507607718084508222
163 765599166234231215331194896516200682832972367762
164 1505128330835440656565536416194298624232542018496
165 2959004387931097233201140165161058918756028860144
166 5817249458679394240246470700061750106158412026016
167 11436411315417659224514758741470815939698039780640
168 22483392659097822569859100919404124271677995053058
169 44201186151961413924387006942292047860523017738354
170 86897243973087387192208477468389797096813493458212
171 170835483558243677151215814771618535274870958056280
172 335853717657807960062185158843175320443583504086544
173 660271024000198260899855558944879824947468968392448
174 1298058655341298699229852016970355525623259941731838
175 2551916124530635984535317026998419003385996865725322
176 5016935005088184581878425576528448209675180237992432
177 9863034526618125486605635338285277884075489517928584
178 19390215335578443013149085517727380447707395531770624
179 38120159647156687765398315476509881070467322095148800
180 74942260638972076831566778936049406615311384248565762
181 147332605153413517678598240845100394227236771631406202
182 289648275301738850775318056113672340244798363024819972
183 569433516076859576064030476889059402605521236531711360
184 1119476816818140709114911868260391424763335077531652096
185 2200833473989124730464425421044272968456202832968155392
186 4326724687339277384097284063152496530297094281687745022
187 8506116769525141250515969885459892666366951791744083842
188 16722585263748543650256621714806112992489105220463347712
189 32875737011420227724449212952723166582372689204394984064
190 64631997206022314739783514037185941739982043331258316032
191 127063160938055504749102602653327610511507883829548476672
192 249799597188771732114107921243502724492718673377409208322
193 491093077608018322977699872601545556319070394963074332802
194 965463569952288102305143123488284999645651684705685317892
195 1898051402893155976885837034023846832708930680206975651720
196 3731470808580289639031890554010507723677879317082692987408
197 7335878456222523773314678505367687836844250750335837498144
198 14421957315256275814515249089491872949195782827294265787966
199 28352821552904533306052798306382200342072495259625457243130
200 55740179535856778509800453489276115684499338834545229168368
201 109582307668820401042715069944528384536289746988883482685016
202 215433144529060512446398249335046261348901614660684272382624
203 423530410601898501119481820164724834860958978571032707267104
204 832638863888540726424448391239957796772722174314771148746242
205 1636924906224176919542843984173533393203371853369916840249354
206 3218109632912497060575887514857790670722244367905288451330340
207 6326636958156173720109059959771052956908198988821693419975664
208 12437840771783286927771721670207059652467496362982702567568704
209 24452151132964675354423961520249394470074033747394372427870304
210 48071663402040809982423474649258831143375345320473973706994366
211 94506401897857443045304105314344128893547318787578030573739378
212 185794694162802389030032323113830467116372393207250772696148416
213 365262751367448604339955586267889881275836587425679851972321168
214 718087661963113921752139450865572702899205678488377001377073632
215 1411723172793263168149854940210896011328337323229359630326276960
216 2775374682184485526317286405772533191513299301138245286945559554
217 5456242962471113609589268706230722254133051283488912543317379730
218 10726691230779424830148505089347614041149730173770574313938611044
219 21088119710191401055957054592427338201023623760115468775904900920
220 41458151758419688190161969733989103699148041841742560550432728208
221 81504580344046113212174084527767311386967746360255761470539179456
222 160233786005907740898030882649762089582422193419373277654132799358
223 315011329049344368186472496593293456910711335555257642764948218986
224 619295966867909311542796488097239299780272940936744711215957826928
225 1217503814025627222029635921602051261359522258113373953656010752936
226 2393549476292834755869109873470113419019896474385005346761588777664
227 4705594372241623398526045662412459526652825202409754932052638375872
228 9250954958477339056154060442175156963723228211400136586451143952386
229 18186898587905333744121648387757020470535745087245015530137339685786
230 35754501208942758176700500287416801641291217233553286349058721544644
231 70291498603859889131371364653231552021222912208993198744461432336352
232 138189447731426943506873619432992990623425927943601392142161275895040
233 271673301090612263615221193203573521720199030684793029352269913414208
234 534095647222747188174288325964971886476674833158185922118088682876030
235 1050004395857589042604455003542186752482813921229126828706040026066274
236 2064254290506235327032209506796956703324336625224700371063021330587904
237 4058217082408610764933047648940681854627450338240407543381581228839456
238 7978244717085794586359221678448370718631474748537213694621001181783872
239 15684816133080976909103222163693167915542750466389634359889732450153536
240 30835536618939206630032156001421363944608826099621082797661376217431042
241 60621068842020824217459856999300541136734838278013038766616712408795810
242 119177883393535413107887504491804125570145339930801377162170403487003716
243 234297549704662215450841961334667569285663229523362346780959225745167976
244 460616854692238636315324700990886767852694984298187479867297450308552080
245 905548893251396295721546179818080367789847218129985325374705168166950624
246 1780262249883853384813060203634739371635085610160349567951748960116470206
247 3499903430925685945408660550270178202133436382042686097136881207824144602
248 6880628978457836477709433596048552278696727424154570817111592012161285488
249 13526960407211010739968025230762436988107791618785779287442224798577403000
250 26593303959729782843620725760533987208362888253273371095017152146846253920
251 52281059026208169391519905341249894048935929288416756864659599125525557216
252 102781855802532485398226750478865048726236772966673164161367449290934644226
253 202063808174139284851044840407459919250340109551303642225598017374045143850
254 397246987369820733224380247218871286221983491678452713634084442735929002212
255 780967014332430455708792469206980135455859191738119647980726660673280601424
256 1535340724705131128573964212653426283703355495222965924866436169199714948928
257 3018400390384054087756408519965602673357775061157515092868212739273904340640
258 5934018924965575690114590289452340297989313349348357021575058029256874037054
259 11665974041757012095378135738497220676728286589145410400924518041139702930258
260 22934701096144203457531891229775570067234589686612368088214951639543476858304
261 45088435177955976459354989990344159999013320181486616528449176618413673115184
262 88641529631206821790136015768034893714323284867750267132031917067627631281440
263 174264658872029589492515623016104184755288794674343019171195621395981358222240
264 342595298819093603294916655742756029212588275999337681320816184762705842407426
265 673524623596430194494455175747014837748448265409529952240707851484271981884594
266 1324114546096716185531378460264254105429661941132447536393200751329000486910884
267 2603140657015476394603401930538164050860310562083408456257952326039587300706584
268 5117639784399745967416667845308293208006297839299066645383872735011546970131728
269 10061014909927462345340820067600482231257306883923790271596549848627112582041216
270 19779434521035831087386723479458208433302025491848242861872283512491519321675006
271 38885344418475231980278991783169402028855602718286955771503859173498766661465418
272 76446574290853747775026605106074549952281543495441464006614517595668532836019952
273 150290007924692019155449808281610935853702776428799519556971082865297478371333320
274 295462376064984292343482948717913578499399255018299972468558292995583409772534912
275 580863737220041122341625077368226674767541203152676154665520036142539706963028608
276 1141948039919046413595863431256995141101780380813504066469167788772587894604382210
277 2245010735419617595211447870730820880174705158908721177166831718371677022547299002
278 4413574896548381442647869136355567210397128774322000890327048919147685512258578052
279 8676859785172070866140288464429523484940554772215202261097126755430073546145822784
280 17058257194279157439937093980141133391381710289412104549725695217864563682519110656
281 33535650651338273757532562882914040107995879375671532944785870399586587658075192704
282 65929353262757501101469262334571085074889978370529561823102573010400587421546003198
283 129613695790095384607727076798411349269605251582150402469038314302429497820544707394
284 254813816683642387772806284460467131328813374389978804047749579685711310128830836736
285 500950773582112704679472280456504739172686194007742405834402032615992546711515850688
286 984843289969946251919007466932868344953990677726072707119078370014120529740512590720
287 1936150929288554230080482370982822649799985476076473881293370869628654471822949988736
288 3806372505314350959059495479631074214525080973782418200763639166246908356224353974274
289 7483131314838606533511263882463737079780556695982685999058240018191387214628163241154
290 14711448812993570679249721480467007028232300017575393194068730456697063119127495645572
291 28921946852405028653819970680477509317291913841143043982303058880778133691543475440456
292 56859050414840111055720933894022150289629837004560015257487039391542146853346438290192
293 111781949900391667881361385417061477929459688533043556633680707913455639234869926591648
294 219757527295468984803663275354491881644394296092304695066597776660664370113515499209022
295 432031923276099363073815286826520026209008035488626704134137313303137353012402835176890
296 849352397739205155468380852172573045389783770959678015074205896149577642905678174708208
297 1669782848626005282282941733664668581462275628078212986166108733418377152119812873975960
298 3282706646837170453510162533435315012634921419151865957074730427445212157386279309661728
299 6453631343773949239138963681453568547340383149770688357515780146976968675537688692731808
300 12687505160252429493474264087552645213036372003449072019964962517293272980961861886254594
301 24942978397228759623874712888278770399863735971409517335795787721283408608911320937332298
302 49036604396718314092281044924384967754337688171859356656517369546417239574916963699956388
303 96403425944810622902279148115105266927213100715640500326868630359416101997714114525936816
304 189524145242784075351048133696775218841791280012129134696662530291386991838041949742211904
305 372594659141794201462957303712096869136242176874487581035809280435797015000546210791692000
306 732501813123335973432440343336641093059447981745526090051653598354300757020130559697129406
307 1440060647849443187241005973785003415719032227519642662767511408987318105431349798456926514
308 2831084691302168060389730902645621863683726766867425968878505448428218971287782633213896640
309 5565765956659525497877182657176138460440240433019211437430142266497021840577851151901856464
310 10942007768076266920403317180655501702038689586026293740163622002702656689317660354061501024
311 21511420877010739639343677057598906534941136995178099899291434724969516363634774497331310048
312 42290339940898143305254913771861171976822826008610673708531215851584731970249418434965490690
313 83140619233946843423268821569937340537926619789701704754294920294182145835067487071474054866
314 163450153776591518786147912237229059212169512812535983539711335139936072698847191509734213092
315 321334541596523512074418641817281979963898785192052755641992528013375123557116531867566569720
316 631727075424970757228433966453908458225758880798079217543821434024047590424915403381071638416
317 1241942729972930774817524255850218009916576624600980335188351433323125664486196032264811966784
318 2441595120004963406329793597928574847856330423193349996668171650794666597002142646094658442878
319 4800049620775979969236318374287212355174734226596998288582048381295151048169217805117842830890
320 9436649087775368419686488836337195651137298940381460593624385427450366023639588418725951448688
321 18551963633954213327298559030857109322310699095570868431606778326887356923722060305584336327656
322 36472200192483455897368684095260310186395639310343657645669735219750666257019205207787601016896
323 71702457654993981019919843934670402362874701996086334956151119006178206849552214383310390067008
324 140963320189982998633509894271412229877893073568979319915634066361561747102102286120526121691138
325 277126590759190017297783470168537247400611412911361641542686084341828343156035354435934400551386
326 544816532430604666175880451500737299150085526882341822491747783256206320288431120453142849654084
327 1071081101227255119024462343970617488977860354669112776551888788185525283653140180600701362980512
328 2105690002262026782151556003845974667769325070027881895458107841151299901049261155993615124944128
329 4139677546869059583283192163757278933175775438059677455960064563296421595248970097603919859821248
330 8138391773548136167932874433243145636473657802550375592004495060231281443395837909087313597951358
331 15999656956337082318567965396317754025546704192189389542466304036120734543635640463738692795351330
332 31454497380243559970960050341134770751943322857496437262440860288985262766982849807024242741048576
333 61837913659259864822895638338298924014908785360323761748329831789785000250312559433447784119116640
334 121570137316257702863639720672751873362048245650619641601201555738418700599575857710901953113289152
335 239000597085646346143996249181746467790920715863179605746443046913540979603902745324199986366757056
336 469862802397744556120059623930249789945367773923808835900881598766850677764409652739312659135562754
337 923725947839152029921551282464181825865188843655428282259296893497580620985183665014886625475774178
338 1815997398298060499872142514587228880978434364453360127256152926706175979203384480222749008210499780
339 3570156882936861134921389390836158837941959943546396492763976021622566958156456401012050232301882920
340 7018743628557464566979139060999565802521871641442173343926750487506715215713336944313198511490476688
341 13798486660029282787814281872817385137252822567021167082107057928099889451822771143302197036614196320
342 27127110517660821019508504121704520484560277360118525328313234257432928225881132633865081414092829886
343 53330495087482490009095456960944859143255365876581622374367171621368275830777081602715276202709885594
344 104844992776666919518318771407302489405532297388709884621478190316030375682350778725207803397209271408
345 206119828670396977901716153423768819973122634833873372750192404610438184406545101049403556562116659896
346 405220913712236491236453167786538074143723398026304572156458058733369653597376865154493914612742843104
347 796643340764443699685092053700258763150193973485587977230809059538639417742930959165685632188871489888
348 1566159571011226578350675603278813005815827669611057429133304884819845907259980785697506182963650149890
349 3078988646934970666692255749596681152488399973345533235892242598018323538689184489792297089724590414186
350 6053132301093274413866192727786059815571267649302356587163007005720616701696018200859386376051971556964
351 11900144773516151849830669302148350811169412663770839801575821606830795218985491300669369195541826454032
352 23395068633320067208424885436510163548195101929515375030995185154928220784373605736184244476470910064960
353 45993493925875690717164678819320068333240009885545162084759561250317802151004280513202803320752948640032
354 90420828280740154855978682035361323660664192101479266740385817615815758394748580240708100458542247130174
355 177762667914545339045265108321125966168839984229613000244879392633613193250807975991623903827359903846162
356 349472203527997403676664023914465872522108700809923643902595778261505769799919933782388421278667836135360
357 687044262282478655503497378526783394233047988956076448003615734916180744380854376264107473361793845816688
358 1350693455931637243798569871617056624917900875982637520976236284677433267977335146792030702247116781568416
359 2655393417937398796879975064414793181502561742079729879867713008104548733803666013070858601173480614496800
360 5220366007594057438903971446794225039344459292057980492995040198593281709212583445901009101888418981863426
361 10262969347273569538762677785267324112520078599886347985745201004552950225174358915810394299949478059880690
362 20176466491019141673848691546620182352518048498962772327587806230844394680548797897838400178620288283626020
363 39665888719755804692193885714713581310803049008969468207171996726772608616716741419412692883878782721435352
364 77981083983579972140589201557810105996688197141956298893367757168867783965456147692033355065510448661302288
365 153306774549222545484298428051205418811873832541832867906867801329631019197108629370995851529847416708107776
366 301393183090851033529692884655616612584403205791607755320740562460668756685004675296090693957806414434352126
367 592523396834428497520623091525965901056286332983329162655735923916784563144834991676370993615663350808823562
368 1164870327177837853367397491505311619760054617467695552983884041602724731609121185454903587052706413334021104
369 2290074765635919902042601097295909658209306185926421637760596086478676854601525629490394481221534043946606856
370 4502168447288259831944612993034009210421924174710886976627824415788485925237595111288755607377557639231911424
371 8851030120027297118404927558016813002031974516879941085348781030247340831278081593206515363225267861755715072
372 17400667056963743203280162231378009391479545827968274415376821498034012905871158511116940032492729309077078018
373 34208810717093057909039701371230052881902805322953219668097907072151241248597482030557509071369795267345332474
374 67252751107008277964712005250954794144045556028438743783211930102699757765585842875660114555686884121356643844
375 132215427448380636027381409404613678629881805870951065928663264118920838676570160121829834630152234198766680832
376 259928686449473012222818205816193348049341687567191244880698703822053191427902725132370913652926910758301450240
377 511006342778918727327231484074369883096651400617502548676048626613859042024527368671535311942628553654847185408
378 1004612018500873711451182805917361756801823255407036822936720431729684071143183578831953683852764378000617292798
379 1975015226284654364993325910463493460721743705491120426205342956387216901037769675633349858634158960733889253122
380 3882777701462300452021939815676032127299441854953802108627473982671734044309953508391039602712631037346421862400
381 7633339975476220268016498221947450575969001904036653151326284701224547249943336856660249370795109840494077043968
382 15006751264502967523810178238078707803888662120506115057771870698627041308458770988188127827937292770229852637696
383 29502496186227016320293124992083045724680672840394727566867692770640223574893014607704720343931956986804858089984
384 58000380353953158929135067178248729692559522425382418310798665109550763078642845636577487004011149595609098887170
385 114025745481621663493276808446033965924397301145273716195391987262714309256247921597521624149388140230484308521218
386 224168713261781026534531677076391899721495160435593630282156500542756884468185889686652208696063649423622195180036
387 440704086548085832801046855930836348867021318967150607412986716384289221686428442516644168021332189006750313316104
388 866401421831668698078283533623593989930153975813795099768201562069951402064398114045100208214727085243270773994512
389 1703300347477110379836273942255104934135627278787195471969535431369262580553903213482495696085522213499736689899040
390 3348600314600267600743412817331961138578695035149008525628272197628974398029163581328413905167033277403864280910910
391 6583174883718913537993548826217888311232992769152743335061152407995234486802079241059306186184678414577244253300602
392 12942181054176046049452565975359384722744490377869893039840148315447712089135972592431960163673293179730866311421168
393 25443658021804006266104085094787933096621959436772635472267309914511134956585516742347276159325254170454982309526232
394 50020914621776343834129886655952272203313764897731475844766418266952318511106635370649452110435781255666693845057952
395 98338528896075577288423499369649439472491902516675756217563301102535374441659367527816408524786040297833651000216864
396 193328457477550886976103585921966917806405109998202503909498330007441774485289571474304403144405047318263437719522818
397 380073740071382860414213623017715947301577227227252264483935507606888314483777063707549500102625416221949631185745034
398 747205299088589674778974680060072509880409964076634635928030866898328916878418154822667040041577539264168396060068900
399 1468966940155375343291845275025357086664197968716496636383794423882146698800250792902986803923829824357881809810611568
400 2887912965688974342749560663394761901125082172535261796922822429497341079089394950435324155737223867460096925776165184
401 5677487402481873108210697827419874362777672442553847837628081557892146783737130533342831902949661694622360200552113504
402 11161646347486195329445292068917781807748939775109493171346664785776851792988971495211359402754918341926456963384704190
403 21943218954901007798476370514817847668196302322991734078209394063946815271494165926715169305407211267630964295583663346
404 43139232610713425922173766349575622826512194681906833520490757260995301626109913698607671570772844995997760195107257792
405 84809498281271476501055687424125888566360191395097170404597720098108456553419576604312356337621860167637638580403904016
406 166731083596853978659361814184857015231595300617659079012272617766719572027749758258189388519506496467815180235031642848
407 327784679791226084210512930542294156100412928792764310186917153975546997271762385983035945136063331241008000269511172192
408 644407713234965973091580569015670530393076917810419127202487643165317142750535800470860530869371744140089543575637640194
409 1266872207515030938384684767516523213117957533297846520326765892266687470229577435015005892433336277012548122855691617042
410 2490605182419348450847195768683470803409402871913786207133041027272379638833044956331404113295899709029098485516275976292
411 4896400866557425425193335849942815718252445552432475243861484334446650821112670336058495870254177557890559332452148048568
412 9626070649517996871727309885700774421273295804247291408710696051126582070197590913858802351988848619313303484669264454288
413 18924356619244767659244106840859254686446178679701818507234474948277617143123419441734568758841633907385598969069017736384
414 37204305525254569345396633112702838842499280441593217887266462253389917143496303082998276986813896070631108394562397832574
415 73141738842994107752408581457889154471880603349888589254206158614513146816763028730981548081194455864249668666269104048106
416 143792872503568867053969967147094838140351803827863392301279276201753913994693012505631692049093012019470238847021932119920
417 282689344140580308682746598444246860562451162103294309358697068069061177168273354675204888227931846481049918361591716191272
418 555752617631642620493765887002792946703629028402341327308683440086995772266349118436550974103874844342786533238514167928256
419 1092580878644040473328287667164726638720811878124980836110132405225713927389574817431367379448908054778187467507959318120128
420 2147957451762826377311178701216750438599124475808368454332998348198037937635653331779736481911002213485743826621356238407682
421 4222773164682658646869948820975611722726368348266848319411790537781562728454543634828491415740809971107237984576443372767258
422 8301753456861748426685927674804128607312384892705833246522301799361371542914394257151351139432526930195005730305864813414596
423 16320817569582916544689108751164010354062318623308372183685906530653681908660515159627497390637122013908961542250137910637920
424 32085882521534190468884451615325227761421008218214403040063129621220368045054681200818443807170369183475136551261761653347584
425 63079184164424340464440615563485728884121204558303825244016126837215022162719787584205520234891830312172085635015563988575040
426 124010410877085854551570052425754707329643284640799282033699255326232006387803921836631303987872658410858427443409771738742398
427 243798048589489050456270156030533802936560200933331715747986720114682450047153300038434116560004506850609616902243100104717538
428 479294343722116352485854384386263477265808016973957598249451138430003528551392205819716881980576486771024228074180335396020480
429 942267869874649788427019660021362944177553715324606824315216370329353375194123896479806266570515851528139494606110532881403040
430 1852449857227765386385154868427400660593686422430999245590369611037486382343193111758794089333861333872803852660959304109458496
431 3641820530291106432305869121291315592303251640303694665936723095237757742523666435933382658432830837433435619686903044230341952
432 7159630649705127010060168190156876477276859995966590049839746935149283478659528950030134012877789016456012811930396316721941506
433 14075463250820764969664066224283219151617159790999848383931507150183884507271904600021833909195573526061416006958549533339165474
434 27671632157919413586842278064180174825968511565025739169613563161937765485992416994223950936410570565351807785842918731282310468
435 54400996445964177385257536468338986707759469414726871514911909953546177596790710091968095606250625279175476077079726929683217896
436 106949543034700589384129918068250572754925252407022743784233450296054868811238227072177397123167389224478148301498494555256977296
437 210257265539110072335953967015209829917547253173741792902530177496871979879952787708421411587901947611522860983310086066283612640
438 413354900428515017661847765840262783357817646351516995755220608058594676281246046466812689162926106206589709154689775815845283774
439 812634337606209270354031465456242347564018132912034143126509708967005468055220188333603544416656638887118002302421002098351402074
440 1597597043054499127121220652848304520302067754259042547083405854772073170624447959672983137896902707208884196818999085465420493680
441 3140793089663034076857183769228270053896376039103358222651899799590600163652105209253998180187554789138592917560918444001157769464
442 6174636636291367564330237620388289535037826825799693701519566148885145458492972191435818963251942189052707686820338393447058561632
443 12139016007043625056324521273761369240158106398425645610136602120273418937105991595163216514915982430493892512657366700827833510624
444 23864677113658735094987194781682475696958395150499774224517983632488243197930737143859620340669038754781195316160043625839821737474
445 46916719889711260919620358097908709046352772168087514305909457556009480927806254099385637136921420870675272630017666249581292072874
446 92235842736368022712119495542969113572403476581915986064735509257246888684988060239098291135945939034141661063216333413697163652068
447 181330892383073011347381807316709957090910577124728613906819118714903177206324015268942584091704323279144729208871748383393169534672
448 356487148129854655130433377013031624646783327423657534112118671280921208954155058346449349220156704369236750730923158373339280507712
449 700835280252665685204542232752301880053408548448889422614100740441568998971204125097735481925397426307979608949188950045850727504800
450 1377805883391672635314097270722921284409858701747279071003683497250649754744477513051611343510125813861178022582217856465861633272126
451 2708695046893634009708574183347933859773364631326470627701457536945290028561148772003837049883330206851680772534418046682141974471378
452 5325154251050899996705028871152898605974325786071025269338179564633333168437309483768575808630714474669219884005619759950586785290688
453 10468977609718726982062675934989087254857740995017321924769540010551763159668294952268209033169724626059295038802367771517780401046704
454 20581468071307599308994918492965142885068698662610986315426961349822605110382434846189968717119292547749353326873812384662221521585696
455 40462100862362532932785294753177983890083988776773083208239821959203641221793665567282201952313187669190727044798435819278592315666592
456 79546395841333393230256492235633046495758118851798887345475960421156632688842853621512792561116249524520276067014653782091322998061058
457 156384096635773152450804410287918159131742873072271304063250463305367975349124558471021748072349168842188871361494889517500504021650738
458 307443039020495404904903791704683419657511420358471582857162747046102617529811807458274920336067623209708522838984159275050421258010788
459 604417100431272082827744907474377752060165099721925843789555954081653471899955319964281631638965521793357750639165950778583062114974872
460 1188252732791236566346494896455790361235261500781240701263684946813484338689528205082373294560811751038966147951458089172503902708364048
461 2336043364720110599760204498158402738580439012785708319319130071667765036157262744597464387169310314408741568858117742525729213101061504
462 4592540333598887806290152504081172430665119906719617751292784182914373439625682635573415981777504379292962861649220831269367103204061950
463 9028696570562002460129500597874426702198496940366964198522317902523378903902240712675810215482659589743736851936946773021233702386473162
464 17749950102103509515354097404044169984739482460375456814187473058000655190274669617893345510629251556277765181034909386767416983514935536
465 34895483103775746947880449900613962217418799821028987784585390161919656908649383915822409389619537590762172611430652822756250904914896200
466 68602713474760257329414404904772134073602338141276734867907095377025829478609239626562445484678263430485379074909847556339997907121428352
467 134869383584800404059068605311385865408624237269767761416495060682383893921061216508527426582187216546562016580961577370154266601141795200
468 265146226836001920311847058118690558386583354632815905081697337181853414402496750381481437182596928713831070300273933909039166099079528450
469 521263757101441838163564615639506690070968212325264845964872356461183449901091260050287064149711197837918403748610921045057098495772583738
470 1024777564100780166811775133874969210157196942190154235115557239864366244611907850482680782788793144119559042316186932703346780008030231940
471 2014659645097784586675669817849324458096975084559279482446529089566812832315166317049539156187966750648355912020943212583937309111145567680
472 3960716576720808916021925230793876782120347830977282230025151083756599835151723394472515866891255237866226444966976577611534620315169707008
473 7786563769856817427984781856276367698832071424684796698633807106830815776382385572436504307200323259185890873352991577852914974029197618816
474 15307981312877632935657716654434044839277559494736777492185916876479778138362274394491527177218049589657950676405709221796790781959315709182
475 30094698868653824033151868693228582988484150777148290138406961396498372826823457528932767290286387981477982949062807522548524465422858834626
476 59164620173206867899491962252582196766811104612106426041698365553132379409035007207382853797783982818836406855809428112393702150837687437312
477 116314580701315951212308254687315069075525234139653572600950202016697945985754848097716168439379998887024457799597913012203466992564229306944
478 228668444825911093508594584143836261368930120448329862971875252949639292136357972800959821011868742536182689154228849446795399364813288906880
479 449550325881965369589204386431396155039028169471974929245116698792447768496333560029483137716537161813179487435104707315737883755597380194944
480 883792670451053106242751056208358265238778779449213080998047480708415758854304845664474748255856274036701024193803705409678976729235444680706
481 1737490642033452388452350243723487947489073408121277871857688000020333144881786233800016729221426160091924065438544603296809428993048030526786
482 3415816663893697909005208525194393698211335711630449317673677634487533910354537460392650604645068337365011724021279778481225155835258373616260
483 6715318747086079866798108795701472327347146189121245062746405066958369874723320072687585040850756675842998990242961643950246844677952517925576
484 13201969049346248640087623007259108393325362257794160262520934880967100457310282172574210260689644609149815291331694438453698289991091746944272
485 25954387772810531910586041628086820631611696346116345595796753063141753146124230785118937383662752056486451095228284169591658696226586113693600
486 51024982875170010714929332199965282997984613912783478110595458645575090533394156724573400019069647838936201166262764633773638415723936782706494
487 100312475108306569041406314156207078048480154417445678349333229291129847921906527215346783308917869517780478267086984664250467402454825534886202
488 197209133552719440173807419787219762398748973123260907380992780947772161933458516970300916013190670698195944810152689550019709649074392696156144
489 387702948358352800480816730778738052470150800057400569699239156828585953992193713867914246985530584720548890630062417456089172453470832874386712
490 762203927667359352321545838550216996546976237857006979135957378776204807527077145563254283710371524831947965968793140473724646616950574001829152
491 1498453467561908172732505635472347172462340779367897612676118004489267861908030060341389630037080297607409480842357996777857634537674561889964704
492 2945881952248646334750081938744729061926696944823011747241640550332960633282665963958205860055090947375882760518453228921941630659625186997222914
493 5791451429388986100458757563333251045804913735228577816133947871374791418643425400701064936801264025233985042769819473179632793916795548459559626
494 11385693725225252760743707706879282329211078497333894724886902961801810675353392284431828957589337379769774140729486256809245878184516704222963108
495 22383684502092152721006598682979826605952006194610388880074566766775035396714590854995743668193144174818999390828910096162402583915562575571539504
496 44005165076516946089691651527409436215357036151363770781013176154773865985902104564428233052675916824806050815689027051851080521214174577141249856
497 86511876685471984006650797419346525258251731523359643949350234305058464109896179068515076475314753352004692150535696106924303407890674592392535008
498 170077871418695321678551512899948321454576766101896276151458828059783967586509692173071947090574415756633501540552938984926665185121723997787847102
499 334364291408001657256644268236563391863348618468563974486783708248193143754375958945442829244347567488033018038336058496673697576326652447116134578
500 657342889090778061752544828766247501397486158439794054248680513534584476833398525606453829531105797596296261935942630736538149274468788190009306048
501 1292302093679463970784083058849515176189020310684977719617286460302393918270082460357911915394018451017773524481056351376913895965022013804447072592
502 2540599022282410995478474466171620916162683585218591668453559744450013970554262816151395597735360985210740998146423675701976711408829853031752895328
503 4994686167879350006950298134923895307067115438913823692957769254594969476998629453234276118995407217069477304142311655297029119409769031471113255648
504 9819294464340004692222044756947842292679654111725751109764079681130154986410749214295480290900240018382321106744070371609131573634416338944438664194
505 19304224637272007727187445245659121193495959604982938245041375654012116829067122469645517752556132469276609195449804684721589449692506025441761193810
506 37951106385453237392622345662551994885594433051526082435834070794489649181300846413684581675581159140956922128963666738706640750110543262693513081572
507 74609910677227010814460608266254474594999845792367187152050855128676904444331610367011251435768299830896070733446277126036367604256064511582579090552
508 146679222332171610633442742066337328273837007999515782635648150512903794918108957917871107273801238676581400468746130576370758497103299170133405285776
509 288363758496463871259935185997750761240606900560117741578338531771212620359219286382507938428607070136093323633349949497444487874796829308795697315904
510 566908222528587737827648327238553680188534147008509732046912983861295085732027823550720396566313900253804326159955828623279844175959242278646955967614
511 1114512220419903467928109209231448239183572334412036525848784592068578054634988524631795275380071668038332043124461852561838098902225978531852150741418
512 2191073334454353698463596072800344483481550235772546969261735113342666460088676202849905969084562176935707164119960038384969557054341413801010788401264
513 4307536758231480386112731537334434492368100625752726751371419371556656015733020795332800686733356054040518257506473799643902746504426763090438997711976
514 8468394294130789161592020332602531656462364243505937720107190592600408236547932632747730266192910869404455114544201468711434734511750227010744590138176
515 16648424829765114451924105479207312551684121586451757698636042653429603852736645979112952593957214668672816905455052987925424981148703624712693482960448
516 32729941437001641166020562631176071423179709025895005665225172322997912619741264134675184791348115437091829484750150147227570118121448007146740009953282
517 64345370653583378864113016053120694607175845717377974804601560053927247184847539744718574307316159206145326926375838441893302137340670035761627869165146
518 126499667972712404029762436033441044730870141198983402639941384994511827909606403286587242645547756235354946688631716845401634717626998657722244949929028
519 248691799187193327673412140529547654969372181772214078528511350617466999803479785777841684604362156416669375119756959891159366688749570552354050902146080
520 488915204080255866185232260726492778282281999300922219336915510642333591370411638922935638942531401963934295124969718313607298642987390877697357214153984
521 961181983330746617918540415973778244012879877015392680975194978631237578888086631866758325291105589259195773344484383639289172304826078130682020945347520
522 1889634025224491594671060269316380416602580045004890356285164784939477245156431999598841465790863063081299717204218617131350774491530708254217301880741758
523 3714922679795399810478007522579640138597984244292402737765728009825027243128016459452964357274409966956454107482061395820808246845720746472672975892318370
524 7303345691618087216926252609125839232465098347385822072891514634655542658346426515619341471903272177677553268275491074796214858973814494287623706834707712
525 14357999584048981106179093077722130809960824512999430067254517918693618316889373245460841259202182198938437161431225189701270351258879418022893362767269344
526 28227083964017706346172953894717768841639367026697937915172120326744903042408334851998746879461832995912940027737480661088933403874771445168089368320384704
527 55492985944704666074427367373461759439265854176380483149369045674858568505928583072130735433632560402566684282130476938538577635444716812205496715695421888
528 109096337864184840554183674477607138461929128307756075942452926564777659766700734144662629401474257742052068847056735259945804496397902916156776129510102018
529 214477753048574281297889341432634636785260272371219749147140125119730292290273451829872294445674105517147683586631409124070800745950085085840879283127885666
530 421652160405530475378852430256143434338055446395053676221388735604805041922200477144125247419444938856617813904987327173345386632926355677394134859421063620
531 828946321227011969651525767434564737866150068277107922375522953290916465527511581042789653579687695514297190648543429156989502914593831936765376356074857896
532 1629665558490006232956878580974411706890660769527517906835873786255088028012614827233580560279913558032681441269349377652890072425312892428362663343829331088
533 3203838131035307799839329794575361654342055684878655330522378526835317487519301071395030385126194555662796198256568278367241567215181068044519829971963240288
534 6298579924206430759124475914673116170222182241449554585102304127105857315271901408645398140850914853583540327666079821474537329933964233172882883814416378558
535 12382682095364287236951062487913597703659104210527889421057468129091984338253529365460923987256155601649932971745528233825003859121978381259924888345704871450
536 24343712030323043998523272545571051972980152974660725165893547522579163634584858253777722727092866264443248129586069140476662331611030406842455641831988679280
537 47858477739419076027395019323707539208094155881044342409411572091867410803642204926512655800606044833372199068523594851796335160307466981748145907307902500664
538 94087289920348145821833160066440666709297650992561166911987270397479733579271795025791731040932176108711716695777840325939780248189621071067929151271975670240
539 184970741709660983843826990338305971764253246300243678493452162268124149671024288980188431696738157661760637193299112373512318929164061074091338472571988100192
540 363642903495115536928529504761938827358284310359037802401802020409142442026776676551731465252625400469937734058932144925550100528394157915009794061329559821826
541 714903124894866786620107947035964057012909516507547715382546572689192899715299823738002006517994645338225535146118761617275197197666337448759663234313414772202
542 1405462537759410529241692621526357062052838880040434705599199597855806635796014789222226290308896424412007822162651454094073732063721644490676870826794840865124
543 2763066597779401982455990223729006584897583604199825068788987623619745860788387373517939924817186803990643445256779313336351128967135821999605595746281779229584
544 5432045905638455819090147287391572503085869557407088970665987976842011987997502952010088118593441431872575173817780786346762477686082022928143262341291582788928
545 10679121069567250654336467584444839034407485868513934262838523791415899826323981615039987805490144706083389710442262460320012636442999984782195186210011177477664
546 20994599235639385771744405664127739241456687426668830723275245562422657210621186553528244145727664011696841686825592775714475172357605811649380578358692795133502
547 41274295346383904756868703381219514425900465336830113731167944552156121521527073283318486284937333378055457838505066789811675147517545285850001493483072175494802
548 81143128155008398984495714140912671789748091793619792756736689506456436407258131777414746279565770331698907854847482125529276562971368927209326116139349510124480
549 159523189712237395986535438058096336994598599983039760444684391389293126953727876181311552634314353859407172264438184937722201996975602032419046636532417241019376
550 313614333518836336153980728828801101486111330408672431918702794801744241919458249410613017150035266286941769355058589089097641516265122041909950010723542899249824
551 616549545968105421653624990073157363937815174948830929574567065812072584012592517206186046494580387867800148999674915717875270396087244099037704835237074621021984
552 1212104492700571457535505574482186988634173662470993028425858886061722510814563847858843848843433111723903456312524238660036065619816882386426029092115456446910466
553 2382934690054759010314142445583154462842446859605155943120549827571288900107600622434369211401928890069751454786543410530260456092116219487002056690747840718326130
554 4684726251954509621643789177025396253895145627416692093484362965636121363807943113091323676524292009807804001718239338934991635621261070046794787265356331926527780
555 9209929314196781847301042915992696170795692654850344426524041539882949600662158350001335800414269665756200831172040492932261069245546538061170527894180246612036184
556 18106244294874727358448105103156591240105273979292016421129380284964154959404858450592058583678504065225459892989022396775424496974827954080431105777636950324822544
557 35595939043781349295242585216240025116272732783635201912684193504116237334797124383977931120862427742583119636978369877832973723553568664061824506720036826028623104
558 69979773594862127132949664857997863243911291904799410796942528122170752158779684920097018392881422373442335817644215517005911381487320445737222984347958195610335742
559 137576612499669495255585187270412572024980136949993665650764506416770215417451769217759667574360915856814920180501887623481562306882524671987443912005168550502345354
560 270468498747384480889526585363799747796065128272570639208044649867904309471095595322428011472197539703822036359285535908028132978143788273928093036744980769078162928
561 531727068180572179931752127811606799421334563890290933989565258195925669341529032294854687143980809741887871887399031323124004887042030009795015545595781291544289672
562 1045347892066269632505056150520057007602563853801289851558001136106887183723653206139117315704283115418550283881809040249472585277109232065509599985413925632763756800
563 2055099845088757915714869715823873990088854974818944501203318078709658130112509287894256700287703803094517448126639710621112196830664895466957375464107814439498890496
564 4040219916582653704296789766789750116933798657733089591609693629297145508066238890868416382182526183815592560435635205725218482279842470488177527943867670683387445250
565 7942863220665637913337994346309087661842617178516185517568622752177520800715026012519073096790691451774370200690768523826955402252802416304367611975730172816272545146
566 15615257942583891345786462107254375575889169228759800395929200854487137291958956429715718182109185363844918365022251511745882671527461044334807130914715364863466927364
567 30698788816987210511641172086697144352357003893629309857868836450778348914576383827136581677074389917947948858157103992168641338167880058659819246283834948435389565056
568 60352229741908151390777288022874231697111443933457329864179671765449810645429114448134046038444496720477347432432398944087810091058650885254128892582255971238015373312
569 118649359638727544865839706329924589404134032892095715227156025452189963160745719608373835376601289637860177416738158177554507985286636875041300409700404128036531856128
570 233258499360872436027382622893059428691334267126458340862702357275082780813425200325879254371020053091904762273040681149383797488293431279594423291456940585389676267006
571 458574135501079234141427251439809769720825917074400496207836091797988040826135374639239435645249414732035154345390593774940639574334060142884478970938150997963079988866
572 901533013059574576937068040772365163865762664920041192019742982741488944360311792848763153108389644100225390325758936038135396477140659241434150810961586631062693050368
573 1772367237302161943362494909458033183379168325946453074181617129032199539806047201870389724539704898282502831793360768084102151616113438424208482375639338313689996535680
574 3484382244862415735334212530893192135061225207959448818499054586298949268966665289292645403040965299844528316154289137224116493141168225963162835858696420656141977698048
575 6850115130086103925802585355456459680718316383026801921770953147145708574772584858976916970705329310051196454891840116270678478297049815051284371307692437184247423539968
576 13466971760811335415577788088019859932745298498927145502679203937016334368731744517627954687039638567010488147510639551391973159105806198822974319323927933783105170812930
577 26475369386121591597014148924599910095769771080779890509150571782234680696637353660616669938434027719288941140675888509009005678637278337503064159676917716568247261636994
578 52049205759183608617091229808427455027673779496639739826281400581727872448914395528384576723759665794477656891026018081979875960797416015764694168542873846505431830223620
579 102326044281065055290819964707396876871968390667333026578381184034423545358022743854898763722979626690672810950258675395875649769978718593105179854710108354697173663911560
580 201167706317267694846305716883900561608875556126706604338263313482548141447078822420504882042918288081501093584363061654527183046816268960247196873561520288738205350125072
581 395485297504449285766808848412344663537032795870386406754755673817950574319385059982032847115131246852950990713834283192783687615335488105443109375815348140292163276710176
582 777503623248087236118039908736669467141320293241845668006832143698884814270038375446437739543222855138891493280157926834175402071565170012063244432306768346801221382607422
583 1528531877110052880639065668548739024186870815402911445504513715615534947843439397232258809148011682558494045419639965159341798464493061686623424704936618977034195503577850
584 3005014548460922152661040107289050593346067851309183151182746030649342023237964398936133041572263699322510433948253912236703720968188707357482155241330364107562959176932080
585 5907703052640779250031260249870704309820167311951033275787110877264260501117906054017367319421547771954348056946249149077531792166398696121859130627950619860428744689952600
586 11614238398964290805216214782857508058031459067775359947235958441045972860788733285614229756800177255827195020308135236500536401285981123283471064382339719432119284029780128
587 22832991500424132324665620717302671452525885339680333487717161208273995147258081511246426666485223264801439049902436189808289114956626758461499019388864090723946404782850080
588 44888479377600177413213201525868673437910450386118821307427490272849105480246124647046415593427223674463986606524714452782402827841688346910934794345421413101091588183092738
589 88248426878090301945787337383188607851634029956834731169350466830082676012648809896860572377706435666369479167629788940405463857218883632135246163985906207225148980862607626
590 173491839207719681738913634659088165109921992062360279187518187629516010002059655394785011713840607633416447901311323968574223993469578556913010172730482050342735002548283172
591 341075975362798584227796009068305625910023816812769525099249264381767759503001404735552656108259667494878547745676398788070916194772758417704161214833013480825041260406613744
592 670537712326632877650375803353753743762016174557763690251262570322489546145214076185491082459719157733929900471044662339641295988259535712124851365283687242217963236783447360
593 1318242433152841622976085985990204816071506463775847047014807979436705097143170070859735738252953092203058361892186888489474302861562444665788203711178510393711980068784044640
594 2591596386928083068538958770454540958705102477165575272722188468600561088806094017072425060912478960731652737177849062526166202895283200984665472628011599374322868549384996542
595 5094944346978075835132130203525893309558570924374315814275026470371039501599539224247989549447251485796935995188068336111926941933347518337195699092037292541420588117907385458
596 10016396854748431988525346772392698454007219856686271349362534753112562993197018793101194087180662363960455542474825348255279659873225458117478388011344103032498441233266487744
597 19691717734134065392822897535717091282104415896559773173625820241843358226891036181466835518253065060426032537203974297722488403551678157817252614807855192584171841206126361744
598 38712897755941497907995419268080428820446815618561782657000377913364226907636858286748179954046410963118135173936903933105335511115096779922380378250426697926125719175469276128
599 76107553078730154193014752550170652824822124773347718266985947847291748718130546502636624169839868834033211985981620977721196719368631115178972552789674885458539458282154507616
600 149623509770532225317490546329886764690939147069529861261249707225982936347454998988200823278767258707334771234785392892916227235841979029373279632951338171542756048014924018690
601 294152075194086374799848962456247636072319723214685406708224387981594833193310458752153657008087265928872606474382717449720527529750610540409363566810639050544091507911940651922
602 578287753533424317611172578140102573690632226572684542067086241210077103393423898711206119928993869493784757406290609551185775399627995622701248745609933998055684574590614816100
603 1136883789332714569829522258744488056099160037248809310960546662178310848559956761240945404339734673927143482275377244804649062395704313087585244876412012803527197307975103270456
604 2235054680909487641751049098220895683377873258879056839264092946443257470212276664195142628725422936891168829376817585676192789280293529395248109374573598909128268896774737264784
605 4394001808740245129309083443891620713930924392984765960261199945039223191706422781887648633281006004948304446767653550374664381841218427675317246196357522932797998335267320021952
606 8638380107709958033300676341453354663170909638900002059261150182852463447065390564787096443283244751189274122300521707856412536446594876321261212759763707694053240622519716025214
607 16982608140225829691801503720450461690269499554585318711814075977723332060937470670822039229558402236449675638126660698263104545363439142102113061952716776337562389737127491398506
608 33386928526918235065991834862760820806848366882597952881561065714236587018481517442932872339187810603405566518847030786975023315327250288581524875159823618677069094899664367980912
609 65636973264503755562154147466777153557597573727947096452161584766294863188403078124624799274035886532883989555418684329145397568258796264075464505443235224550610992491353632691368
610 129038891848098023482557245835333411431817274197015136065059076586146468906593879585054455919346350128876810281460551072614602347237298998755680901511896850192093716085932528117952
611 253683781887455801835805408226775202149703624001045506169856953227253714621481336388221263205411694252805316116153448594854540312633379569836044556827436177451389433836597736213952
612 498729183667201645638310140112097049636236338363191010280452756271654965795897282211655429967540143754421358110006375481852668088820164263350827900895108647208725627050675756402690
613 980475759194177461584818776503743637582203177171796701849091436565586599530857093752488820705521885272393040581886090265442231632276889384599542739837500518079888864364224021406874
614 1927564589861436688103645718144726454357557987460995450816621807416936612043232670062044769071855959941380514644925149743909439949226528480617560604515177417482708633828783674832836
615 3789492206458369620645137288822675755157518401194043805181082030067578360898062261999464738869676033349877039734431615158673482330194260697159656703587119610414806275166213716974304
616 7449945521068641217807717331810018098883219528191072474297104983549010252889530644413875021820005716570877269187402679244732362313151222395563632505662342370637518834246494905830656
617 14646207260249826633779629255393260995616735432381099442424353013870766791157579952439528780434599738888949222258651909894610184313669065221291220454497248563823648234656392075447360
618 28793685336832451621920948370674424941597234526399007874568253271469878616519262622667402130901659334023477086407297444307367700538517966179231613008099388480438570842262108394492030
619 56606894914470725782257077964845106245612265875626219047287415106374170633507668151582315441097796782774561132232708798349293169444759042973863683276361276442797252820159992767577186
620 111286225239080014876410510211545486036866973763791442643758208405331404654972103633102586113123737605607741749820492446954676898940291557467109805948207375468111797006491201860321536
621 218782958271701660132175883134268296318576429126388841482335334780595230949046145004205707487377799177865606459906553278750680315550388854237059955192827631325808787737816190003668768
622 430115971022334679046544048936726574538269638724586610490373564577641451645202759363997539952935592639160335650625703878256628268787626486078556277879992920280980056641385885101506880
623 845585734784419531459308468618059888080922542016792121538322776141412136499247938775555551125436585539431722078992755846618646353261583906935821335305488591998136465048115378127566400
624 1662377784232006611296695988865445351220247849507185235202077299011354394381976614928443700119971511744839967071578214248929925005984649847692411057602877795515834359253968647860640770
625 3268148673549542496811134899766045596194883433138744251356867182916334618130445561705305084798845226706905373010923719699510556842524540652410958431929394314588871465687777302953704354
626 6425011121860004978745859289320545706352899892513697060069976157427337831605919019777507583484566715808203004272026946952066436786108789747354807057910581253709631134369063404047087172
627 12631239285448308297359542695506823116387223355901005278657616980074080432262791894550809459481755632438540402084147340625382193256667190640472554160628334876093453481000310618090505576
628 24832362599874281915672541342076919658236177073077423946824860395570519412880381029737621379010575672237920468517668977372507758244546754794866552043376676831905926905359235351079504272
629 48819139464964144299885774215535779428391431604138055772111398014999626689261514120699687206895714758936409214956345198898396870135831925682797282751447865071813717345670355324031442144
630 95975901145696281988474852442206113505562615358768926309020718730987898984141051626470930713671458006127978462841112183547863815265679201517902154445292852348111600332086742000202243518
631 188683653617843021480138569984646181414930347284399108366684570279059463350151657691236556342544070785549051552671300647396217073688833862383393350458656310381634329198485706697450782682
632 370942296113826037981531280679971817123507794676284519673299164400691588868697396362695605101603574855289900101070574347840367710591558935019431893859402039509559027262602349990854478192
633 729253352942203767665703018664436811130628365996668034067940711821309097305132000830840400743725394078141259800057001355055353227926450679398391233558175744143024601044204389363618450808
634 1433674343284533253415733495986796702603020554920258644189056563247047675197383620631943180108440212484044599131596333732738198697608354604001915915072974811454143275183049543376157397344
635 2818529547104102362531581217758057625777649678236379232606001728479095723705505727143186673009984710209152789048236322266578000525080877282321034547394501757836472833020428731428283352544
636 5541083193062508443074687583073909138049736741113989538902982738227203548426870402659902415306297962412177599633631532349608137234896075363124166940343710663324834065708770720856364461570
637 10893482732507173864669236596163172094684543134943579969439280906175347633503589147628568274270051854038806147714591764051820057396103316863864940530228765016268033802219055735015278140458
638 21416023168900521691356941911646372372245578475210875419205262647950003678138480898894440943438500133222322395328112953755799747081615074792710449166598127993026508577175509120039701802724
639 42102792984858839615048180804628307933360528584425082804342584584078698258971829796958041486133274872366503530856168906156544140935303698906022507099638080241909992553306813850715785154640
640 82771911626433145976680628113269819164118036613929906964496112604910348842746275973284139792158109532248962462580741478580350083172999043208043098284203185672365841831430578158055412911936
641 162725293705762189590829675008781580702458423549623434696386223481341601961787046219425092911306234354288772136113246634894122165820917209133765162021011869586895210829840727584682542471328
642 319909504218461870738584662434489252266867110358132879853869464224456000375147222036190283407306170746165366672592861737438636194406938342904406157101680028510465587593972684448508720481086
643 628925525704416567612500088272815332439049677581322179738299647542736653116790854924751998540342289638291927197471131710825452331417773368944947373673131292004663141385726313162002162821714
644 1236435028239932613533643234633984292505853776687433484057394032437523302555443228950609556137246079143361531999614150467895104915753931663097184298179664456016299774194277117203964623840704
645 2430767263495006387452238288463340277078347024790441885310445480290967906851914628104261070788358883414356560468372132029633665690572559627288346089259690831790689555835247420557213462526768
646 4778762615363579628927795948813410734992576012966953863656394847977025464861082980235238001784559657296464158474163522580686981297972120211368649080235178477909013269839064262956371512141600
647 9394799937021397068264762222618039889282693602384284292616403472472709327760378914251050910657813080238639544812213798526479840430123323213603532998449345086231131328848287798328060481811872
648 18469690369824332265790939782801590526298520094410435705378937480720962655145610606465911537908319989731113722951834735315521044665839708084302659839797010143951797070102602912207612243142658
649 36310455213944247963969379477330365720157990511239549231019575313899188657174430358007071077276297689823935518706198338920216637000261642799660372305920888995898930998819479511253222323463602
650 71384475399648563314405115720026747147810127245791664977981756595360854011793417487063532598415349300504509505412782527372538169084769353936223560313662113535781562223444681905302480023086500
651 140338183535802120241357993151590154018541907466792888070653067710430740116734920346022804126042339717594662450357192922715442672478966148245158774538064536239772434891054116390047746583646232
652 275897604456240660853788190354366897302091238920618822277649740572884454768608757711810370250300119777892860742240222322850198363659960176278948899995893894001635856512269168517139121655150864
653 542400408975459924639311618486115754714899784238853360262683077673296200209457136509369689589942426475547081939668230847173916886889797029344294266993338442917040581695690049235950182828489856
654 1066331127581095517012832297189429918903501048383296284819987217865871437763768662412273467641976532961363050156384626959032312729113754350604285874146879875690129366321277495559692753413837054
655 2096351799948246786061695214901529472086844106255353020408954860417843686870362894466539864206676768232902164794063055579144408821227247058408911375987838862384359801643735511608132284504210506
656 4121319124496845008808985314083032197025878085264914375839927964240326519728932371446016195814938187165299820082713328630916279473369724762881599191662015611232938041064026341310962088985334512
657 8102300065457887897376612635014474240033214263063035863609202860770222299341129822546009587503834034613004977715069464339117116274260483377518039608785966686226103647236998566231876431387022792
658 15928702526459535133899437079674581582764337287205452904940755980967560143913650887380208804757367949448117094687898706355384034184861006578757130317576039478450571437961727963946613741118894720
659 31315004643943610343159562540863047410813774790172052449618828884261824087617844638251047919924793472420687107436129181863594151482832216128169966368158740513984102294227765878657277299409299584
660 61563678160306125169306292784536664902724048531960808614417670550657776737471920614089822372207610411880011164715873736768155990236550677905735646862170601152278075222134254261754861845404762114
661 121031004520664003552550890354171800333361252957666264208426386240897709788073478333713104880208544055527120164637684417957167571651874108753062382348353363442171790642624773011901591406305313722
662 237940689916831162096292795394260568469696627830067614041012844517555093056418024295980193564602149923888940509192655507283418863830378492743243165505044711273110643244185519682492220723625292932
663 467779079768204436295208978153506662699360041397072192218416486174339963813494918769414377541700465813164876040670241550227720611386496502108968291401303455859995182841134040798752565015863563072
664 919629457009949337456518519227338743815955745506938931531892216367712367483076186651448546278643563676881634986652584394100057188588131997639179452485030872241539794244306353633558516290608231424
665 1807943909375955064569877475913814440221097716223705810614165603851162910878534528664646044637362333881342582865869039606336520225693431779150188938601903003969095486194384941388459755281807163264
666 3554324140591604003970448659043092215539471383915450812613913537151668045019597136715202266902517057350805154567022205475904884461150312880394642230341635406785912897166635628515164648718209564414
667 6987617276662544004388346427732012630745581514873235361019400688062438380251120795096691428924825570646083188969406726533852601350648751652036222078334917450129654003690646484018427706030113815106
668 13737293863408256846680400060069764693021466401916403107997788531607321667445823565897402664285048991368277437429620797560421783837467124811329200991164790188986197364137107448354363191336602337280
669 27006808647048309257065591141986022723343572762435734023777160577040303371078152213025390951028397516923389998818571353570615847063547753120549433690928276922112399545433080855909973817657341111488
670 53093987837086669176674663764744706702871189779364529116022428937712894374673228239399333355778151470169898362650490122747131636938507374243459687929371522971983259296621855358186389119024073991552
671 104380031764797383288779450053575598965521281842505352421430692271574625838467921950134020666918940606458454142435111205887926753651321316707769186920141142939997423107049325774984318482766340819840
672 205205739389003162573588451448108105715503092301095254030247471005997583631916246763552839066935364155566103130303200206299948622841492320535143731609940650473208933316932015921453472316814472075266
673 403423861501343781142788556468484198800260603087317272699475541323932728883581372732008986704945902740486123071636993686066044644332335889418251241141546383496288212630173385358888516927598830335426
674 793110429139279305438896712876898632907499739772718142290953294116258136099716921898120570745606756489603968705844366574571667504827204654025173281291927976803590227896209663269422670663861058333572
675 1559214049631510301620727834611811243091655906783000550558129427655475968828355691583215750540185115462284547412870161795572719162590861554929797128892927676685068056246986245682935367510064775555656
676 3065334111425933934064781005458877779480440623786636572000236426373239043282038154927032167724592079454399196463089833468398306688243215735616134569856483830398152853197350636007684345901105477119760
677 6026288191087070484840782560864179959995359965730767791579042160474903460725608387903930314782265218302339938783744555730908686622835110154524499952792826517856308283287651946240384373319444613419680
678 11847370642785137807107976670280251814275216839160440329127836849943809337819300529044307790497595072449113774437185911255517424622828727988513856173975712385239407633258371876559315274322074754764094
679 23291317424068931833073164784092019429750173075233563385556198158563685946755019685356606594290244242157741425802734828824968804601325120087609461106809878386982527053886570367759742031716550679192762
680 45789524418998584360707432855307140226592846410694408628821443023011113757410322448815092617834881727825878882899625291075365941697823035521193748932327828797161463879876931072250061392769240300051952
681 90019834788365658419794137876002469210094036914605816707084756618366751545992289206046969485129578340189473218386380420355159164233055209487457700735762729917637859703506875898817187418028415824548248
682 176974335465305382905523494746546060640707633205424996842169276810360264048702540257166906802534564600924547240309671007241920021777867203239299266901668976004877566553816401161626690490155726171976736
683 347922382739523695326206206932227941321419906445119225892759511460245624636679472126429883290286863983546754541835597458752931356932899296324074033850545125491898824824345150377012996606992007730533792
684 683997394836262252845304437194175630828564596051078011456391186070547439935539643723815458790076132894644395309234009006250345289242969864659634211527114538598558242015431928877466677939661940706303490
685 1344703472248455573857535709604259242227379019026922459527226173982531193924324267762274310985862021547131049192665283183675721773884614609231658961947419198810133956976977287387173613847607330733414218
686 2643617420077912563354363986353211344228165191643150510425630904942051274091238213075733529353889161366436219502430941076276077606071406182942124174962510568823106450074077643702097166302445421166776484
687 5197215005367459468288933834830420219246236346371695204144177053265735796636484136945420089222648744392682965786475501732196996047909757156396790649189258407728575040444648411505377145186862426509004720
688 10217455675269613553672344174914294377851765059537965411446184829721111329224265733633673271642762924184441384332641332457152072074041647109554282031476847839452272514335480421849127599883569126846032704
689 20086988967799703412018482142896360814382110212630811596999610147981977033811851995140916659995238984385336014123447067455551212791150394922784490029103150553412646203846615693321242203160146245961531616
690 39489980540763144571191659848598545997935655829210545182542829109893406627688164346558017861200401835876027632937660125904852080293057819980909345846679186568226734165677799457765017728380630551216759742
691 77635257609277833568525783987592832753643932639394167905558432045804282061452004425353761411414941650204924216682654968626028438812231025352587032731410953937643334374378621628142861842913653771700105266
692 152626897798477754573697203988832454163059700087145185300691233186666512848812770637631789293475994139043412213862878996175780800018390644522231941287859397306463562298683165612583626519524862122233434048
693 300056580591588049679105474142834488106873163827918675397238289320067289900989057138318158497729339533694141461939282490619364603988871531888067091926529536205198549556921682813661875893862861817957863376
694 589895705507906485804538604110754681835894562596299385383030393810413468472753848543002643723815916143203841539545923648781577135903701416666579901821582224570944826599507885205474624187842154509069694048
695 1159704422048013268197058726078613002857407014979967959169061177472844959911695845090864370787636593302022347064968400230107603059016252438410375313614061298588477006995169154717628006172524162772177856480
696 2279918863555263391822925792308627459716878374130725373155579525835796513195703525835170723714072784768168666496999140334310354037739447056839841281381443410608727279824660509977490994616667694993138953218
697 4482202469501248950077325800629662086680112815622056578405600619625788744329955047244987686016730627886132408777315625699994679636666663088327095530031475867279811225274942398326839127390421736214577801170
698 8811778041204020145580954397270491719197165931156967971510510006064910975811097323852343582739985261633221405340768372403813578473314935532131959118775092337253158888251201631041094628261318610306922168292
699 17323499501816452241482803320398148950287458698486017267623781722809754661721205590566369006982241183732748669219597462317007792342640999532375851145623655138301119226945481579268527380628774358795886473208
700 34057103298124997997161068036685543218739022834375735149864533051809095854969657332589735370240666451322293496899649000985234007549378297648085122389425728052031293627291455273331580137069706563082703252368
701 66954502174201982726125077347292473434620638653771502340560004926145346750027618820088606369693696309342564646734329601740360412039740342857759869465237394805474110247587741391945532267966888963393228648256
702 131629085484848702060427228902276319409524398933412279307964430326454896986859534114342042015673319833916960626971660063146410470041741238658679897649093346200339493215350822273913573541317110231793318343294
703 258775968500196155170777132003922976732368685051202502037523260033284005229389113181439096345329909039947788845166004500592826260446815814229032699768155216533399175205426702149500307955243798727372058885418
704 508740158959188290195973309610575461745540204171248036103536010060503099482967129039025849107919832818262356284991240628781838942420316692925933440417535340729545191522602202667959521282226278844437195602544
705 1000156818416560128150463815900752774540792949644010054939448238398196444304213052487485329208857424452791963900762883795246670092497992386319491029689447026320789263818258923756650515183823783330078504731880
706 1966256533534995258303766563764820005862846876453644374729031943744583792753456447642380923047474182454261634304626118589508106177446606474990896936989468324589547234009226392239969450230577860097074306211392
707 3865558564895788533881408050182347538291073114253517247117503882563022238756885276464673239725254668599180703962517907577275851942853472607124034004513699254373620357770865043087993368193188831230755383774528
708 7599488044306728365702388871462418757172621829573622214927043334799589580526911018815004437434836017364444447298064155091405293415665203975589388111378305162546901222326379263902073162845060552229717449205762
709 14940200120113260576234000610920914537612874974096041927816563409565895155824432924448569778524342125688941105750962305682217760570883592136949743522988455108560403269447331825654646017734877305732062839526106
710 29371660081267332862272027912231253613480209744020835819529590809071287212165898719858113707940764418559619855216933370735653682199346867580973553605559374876391261347372061448641332514187528332619688483449668
711 57743163344118105596393592008561754452419626538397661584119733379744377980027584387228742086672671412666447746533103857676060694306195742775627616181429302726461733430925863973526014513191232881909298462167456
712 113520070154701215934483417453358688898976406200341678793510434815744172167301712326815103250297868642878633858761581596762613282434944879076264335425869137128333919627842501554812059576151887903721522618123520
713 223174581744506643335085426856535030259661739286429840339903365748925322095846539377165533260870482617158087013560645285947950712927036285545404636847224575002294218897914138066536125784110586976212289852472512
714 438749675444706558304468464841607641762150856743286058464879688163051054611166167735516062084306129216951729579823226416804496132438407367115219885583070844842041536573501896869170178405376113400194862255739262
715 862559150769299856032702929072294368986688838512476075001942812916536214066507902546583554390087916308214518053895490527926774504305931142093490027643153234575522669877556461912685710793017349494657661671952418
716 1695746641457332379203133830232357484359897467280931314184356035024001140920849906373308995072235068197869416252574047685117895326412515416606006501680747094274654078407740862376730089071847170656695634860455168
717 3333750119570546652809874068456153214267375308023464966784592336668257903861672228359389248057797464983072384758614991512559729958518835090436385387180064885822846423384555860779934163630503108431481971258742880
718 6553980168986392089685264719458947739635774209846588254775674238520771635556042744391963392865297061323266135658468401428356846634602725301796506438934260634517358927141269220005056267684854328959242419899362240
719 12884785756228277536035444012061360449011886680406746669211445111292617949016238949406761252469723640029374184303376157570765742556278414318047608241021296694032423635384624301943576409585598070942272549946251968
720 25330821837011848513766419559281113256261622504070207279958010534422184843421311731078006442855141150841796639026929088724726988980118421268979996596459522543222805734195746707017982640765820028484350237636764674
721 49799084523254397171500136189489932143536556169627938484914078255927833472776115559609429331320194385375378759999962686921527203455930911395866503165275891851870088798513936952123279570738622707474042813601576930
722 97902422405051461963797138548747506802713214871974945655643800476831665804631381212845549667568153702552888103747351326157936511585449307375126999828871036609465523518620133041869829052405398244291389992342698692
723 192471094690532377274784403029038860391159054435926426344503008616995073705401090197331710087078509940122703822736087660803313293212379779659817614270562008333108200613855710222959723941180293380151298013426654504
724 378388209212078362459883541338618773042682334662006264434230342995469375775246137650271456781291722818922141509813706920178269739790156834017838722102189756031699042300570151225914391614675732431343353606953946768
725 743891632667928447383731638665176185636352782643605782199249240879646133601476036351136152310113721997814908835324037682785773737024035253717629835963358215369365660965755678149885206819765866791744434663961641568
726 1462452443498845046253696857771071258016443942783141357118540471224870082359530760971194298177372302844788021031621146276846820485067952086166279675330256908195508516197315609592752430998765913555004519090286518462
727 2875105802474435695335893579352652583889351329396654775752166864193812331246285406382779167023424411304200663303242329866772113766679973260936692847495237924539146943596117282233381582426793204402534995366971459994
728 5652309182543819928707990020156557660975989443921334605848689927910792996687939431552712784379280668905848438502737308407386291021774497214498258695161604812468828363673614431424893335801181010560778600741600221296
729 11112147270397107480141195637284076461560819833406742785352876847204590919670477772908093858671482827871574173182738529153969268750336614649336699776052647616604548526733373152626826947661181727741405903469773788088
730 21845906331582136597822507733229534150078957332151479306271523351413712463565709408165916260561673932924226204855663351387760267760883072464655560830003105477177398011166176154027739503707687723051468453332593629408
731 42947921030496344748261283827793892114521561881659352830343797461947778793529942779980696368813234143850637500876002665092734761784742109675593491824042852738985430361366596629905593800595609579311192472001225617248
732 84433389617493844450268870797816712971026679820535564303569054452670687504700354798990198439449095984856486980720384183908622703084416267265020703972755448569775352206535877650218435170192453245067380424912164716034
733 165991673432513253205201848016280773358164008311674473831385942041147562678154424191597617711874767558408773298137526037950473292402152561269104715098015659215011557469475638018203488757958113285732225854457357972074
734 326331037682482686481695706012404989055352027179427613056923194154384332359620908951642522639370254447911698157772314767493560293782530625323711171500869713617554286575277661604982084180115045560903673108173115722852
735 641549928094568265483250216387525901649143234525448483328493511461564073799571340130376951420069026067951822142361891005833151318814724635998085643225686779618504024623821950057337341412568909394065940312876457657616
736 1261253949857554394368677925041822269148207511718745487350715499571714435135576970852587986579576378202979418079868118660278542369868566199531515725621370453759830651236477723960646943321430131065080412172420321685824
737 2479559978684612443989094566255850646181893461555831621871087201681481091477623998925195276790339522262108198658860234655464349977952390289387437959418698054780675872111588851291388292842264652550849631872839417754400
738 4874686567751731043527920261713884579392760243291127679438605348910291495450547643051400355141229948539359910337000085127020077252820364311509855214864640660991576392016641824932558150514336851856631883320766670792766
739 9583381462070948833850638675411488385427356478270580885045824755779435428222940861911203092570585129520311047375862644216089681213238576061750605714631265662768141226563808011846912812270715590427531540787075983613458
740 18840431886459414981219581644810571781799360929361734157034726317404486524086260814870763662501800004592710396593952973664685802132694621498177500257761661611918728166552338362088843540361316135294159408465978851504064
741 37039313844824261696955913073233617661949578624198019830740959123347408974372950289611150373583530983117468971045544056323538452946574518360356914872297636444218952308480854774120349739310063361194252876619081245350512
742 72817373739790968999543148221425413054750949736677294174131202747123103513610323608369712760587485588031958524011219993986798363523280470521182314018973902434678073965725231824280052535298696591323425341065742169015200
743 143155187500897325555097201876594975463320006011798756726391318292564725935743023217814230244384631653801808849363579753318132377068608550752977190078529106814575472059338874797268716777755128530096001050258644920276000
744 281435688434042920066666483491476066347247251780306385773344031236219160376035498792577060133628033359064257788390159421509244676884396737194444524942193572968159367726661107769604875404995920208335370217196523169759234
745 553287995406014891299482328307540644309067147082342190661642237716658885323848056723242917174685481588608204529404456198802399672555554898327138444169755880273550594226758407527362837997721124826243208893605970355905010
746 1087735558925570367617745074970270716836334933235322647166249749115913284123609852631615070686869163172623698662214959423940113542978415175156099388081750098935182460286964476692636832455080933517192258378745961860305956
747 2138431804006316473538534236867307816010720287846447274501758539108479159272846754973618991000154795362129928353384374791556688633010255831951841861291202561426145968265448098611153315170851803673190263880872842475261400
748 4204046234272841978077525325513190218966689625956217254829385875469835215032083186338868269239722105136227898182757529589126578902497231193382501408563431220417613862565170965398026577806404910755057102420679942781507600
749 8264937281044786630599953449149785462470059245900635752932380432647105704128423349459922308235059578618653987516151479424935025427925853836012025627048333334020652253071003055998784438835054692980018203791101240642739200
750 16248438873655530341133240414808094858592871240020965120091416834057992247880811200127267556336491123878243717243912799428360806178967310934829606729154473095073145138415345004227964002265113465751701037365005958115719166
751 31943589751905045790966998501308649072876675332959588049521191430399325610437774343531292195498296766167879229958421142657919212685379066971332075014139190309872739682603931600928565166532505806677158865836405945875533322
752 62799443944884521214316251927647027428917015732683853451876133111682737936751938834430969320309724369163134761254627325891898311827779718767508050640196630520810296904920898725164493500609930679837125473294065929890760688
753 123460456085762725955093969618426747041823311177521259629250507684256996714231030913888319649619293942964139594155870276992239935022549181703064259419102058480194447841576349351717833686049009556001060682707259017306259976
754 242716865937252609932110413911340303864679932729086302003671629493044158213429978641437771029998865780792051290128983024395353291142601132212746017429640685739971281820587527738037640794291614201247064262993838091831012352
755 477168794593460433233620874373530822266889806212271968254410878553441210722731533933415619751762671982965448592741814569365771556857276410589480009232233038145921911388104052420076497149748173709514110322196574943019285504
756 938089150313265336126108508332253549675186741184522971388730340272824429197582256666703971947188852842052653468239716339303182307535585510244130411735311603196770677637792759835925030297231233953276519607028143927922851842
757 1844234710874625626461250018163198450277496807036086354727939489115249532784726738989876651698879408917937427706521011535948445402385791953516928748456484016083668615592981588070921495427929962099875880348219881909970170362
758 3625669977804366731708183784398749873126076598339488856004002845118816327632701539145322334077449093466711720651787395746004992492943804188266349446272771401646526934281042277416678497355249993519914635223145697890049580036
759 7127879499522970737461273599179072999210329885501456452378755182553375658551172047376756348505278892990459301709418921215017745050865059194829634633126440744812859420720508205481639161024450977483828209763584136762792900096
760 14013042133108688864990436784446805694555979838273826602753838735613707158888914116112074925980558920200126552128708859405640136810587517257446523248823240803885747559620428883225240681254610340766409355264174435433754787840
761 27548915471623917296747252694520080566845069870335381237253266592673973107055096698290734232209355168417287655664675904241914502064317758104303566488414248569625573207852753714030404865359472507823304600206152295924490290176
762 54159741792934569257368396880707907584014952999486239503117802845075121784912611139914764492471521483992522657861112092144525821821099930698363002565093185536054375738067714668224884700421713781693332680805276447921057728510
763 106475248874994512888275543743252616717752409191936392651507666201034994037040495540839652333244163559067107888015703172753103198239814069443209076381729887056025082860542447748378847905415497601286789481262333013932145286658
764 209324827772184659044842903702106483562378741785533296447011329556951171746448289542533982332410878024667504055379618949760201403986684334698151803317187002710403638786803853219341017313475745209053664327301520329974240993280
765 411521776044846347352224533805033894125547153685565136441643903931348967834345407037691208316316477156344548809049818978305385062922503610201473972001247564675994418152887198233200395465927039440623500444839456523185689086464
766 809030509956584005839458630825620982556538327532856446280533969127084228509801899959270341706652395392488971065970929097205129989034419703145501420753671888548103088746153967583175550250599468540480591534414738610937623385088
767 1590512104441544094382170008956721884546231585195377511323814671661494483912548703220249949181095435616560654476277182290168345476004521648186699275018929528526580604284455181452320695635839464573137878468623324925950756480000
768 3126864467090153619506971621032735861508448217391268783144511540477913846040184795300585133869719349749128786294693252488192165130187943365675035547472765871517106832830842648236416506571257215364582424256441373403980455231490
769 6147253685305312726125667698322219106299144025590601173637515414754792698043329095060330615406194535939190464701370801803631227062136072661906862018563801855978188582801142848724454165237098933127878059031620413794028765176322
770 12085182542838440793206492492942331729035909309395669050828019499952634224340209900578127248479978193853713425347361984657502252720285460989115572233810416709245973526815481844229567313160722121046702453735939307258083289359364
771 23758843309632035239060760452079629563946271465105772965214395095973919480846074394118563288643639910551082301885674150336699120377648418368029670495619585853815952635478076490225934230855517202652781407027039157992980889632264
772 46708656109307486472282062273333638145336004602678689484148256222820754733182346888277856235580627425709675632705377371576193110766262417032913839570485499819083802182209999012868692911460434936765082222519663577375024155879440
773 91826800114173428850181954537710554406125777620162001456972697773980014982452145073335462521980159415802790610934477560862217876056520312417640979865952070109641023760135542844285065127285030408957026566570703829824097555278880
774 180526735761256704080856937454388372950743107022932734130800884007482116118864105351370339910090599481856452435574261869236243586982852681469606924184431374347764940687440243040333713747998803602549470708884966286244214655326270
775 354906217837208095435588207210454526795187070020274867087964252600209439539684881607680349204775004427773714406447152936668855946903569290277306986350298946839551692792079343231942973330760508271971063358738312158694400545476218
776 697727253131577750077969921927966721861338230731154065125100485700466244855029553314782571161070030661693715387546943888680209641086853119565498400466787476969857412057343204619656379348360294422895424263740685010130717801593072
777 1371695662953523464916879083403853814158730189997202357284986576304958570229213032235446579033496421412836348473208213627023720161796057820762967130437955368085898871479208332749086824465865071643138067120454330862268454713553880
778 2696682669797739443361476104534373990172124375391726025085824896387096385725243717582615301831412215399963021313711049882471247212825853224493020421305425236352713940776206666485304956020269708349511052018388998147161885271228320
779 5301538539481305457872770254531037425938122973163290048714677095000212756468035290091895141140844271384123252016487622204080276549595186136568399862744898402595786857792277790126324846913254386290065077470207292464499672987177760
780 10422550343201354211664683571607686478925502839303647363298553305992943396817206474832419942371597943286390051597400982538924309512207519591667192801305365430843808774897115337212315980078509968977580684231529618642755131319029250
781 20490194468565500327893778936004918431055818608587019859509142359385677354094728068057159535538420882145006388788354812141179763077511469893057078616260431914848065857002151331192688986826259429683190305104320925126815862092582282
782 40282661683999422905709587950081870140250298986442885653893184233070888463334426582799536499915771733628319062189162680393679316513936086666548658832054076352726274301946959457765721594304158564943485185944901165243501006383571492
783 79193627705045322346502296816759886466341867782888568950501381889836818356439640133363626420798047045843801775905117147160334912866076115512334350533670197337366649732414710582782356364142452058243832304769347999624733558053589104
784 155690572740292905249643117528985398942511611190385411875916938883286540327154036549144637539764681876287640530496523244438198578519326377800175680646034969438380585524053214499079407772264634408138153557520307001102305230835949888
785 306079606941104505041413464803439760459085099407607533703119200671572867897840037808197379938388519481191157808976558866672316880489057569463782961429325040474165384190314151208032490697616014429986242037570406709740110788684722016
786 601736663539007655871162246035271834439244695975911420042939848037152792398862869141562339934405441019095925566355716750805709451465907619335898730057344715517486959605731187078852665415153518890994903390909283800837466446050414782
787 1182983132609449811414430713134538750447433573343235820226370553714919907443631010215067520333272461156046844743923078689470239139854303768778740381498428999120125853354460222826512641843480778352306616476714246676548117030008247282
788 2325683603534900199923151838318995630754616847700028754798847923196768926423927593847335504166629150578465370425656994698546798963194671450890932104164803921887525432406973486195259562092657398139669747767483592187852733053632923072
789 4572173579364755077499801379821231375042891827617168940647194464503701034491415547561307381912460254111086939075408872249933263013523266786269529857795937646437684215081532261807736767821172344221095663230197836376080732549212257040
790 8988656585989217249749959642113477351143272044043952469418471990124115528655677058573470126285155826345886237620321221255428327448527207194738884034945840323436987844639011309116394127870080054034053172902875365751059159867588564192
791 17671233565037329994458505819423514941827458988680297405133824779576658189413514079338742872631923133210581317431665883644184338016565356820013985108462355606399810305087708467024755765042544093638120103768180324792378208946492406368
792 34740730466535652333045849392811758049215673281384683390224709711116163586428165289535923405329440825402066709296976050537562966581664806020692071486867366497282133650569685746970658864669934668385245304145451365783918951446934397954
793 68298477800461854854677268072488977347983912989426130960223048868517407265412699568856779290325609189648086573850029022385655694023475308272605402592236303995444141447784911271114805087496388558418183991814188484891289785863860548626
794 134271271997388809509431384306658959065213209131152233165647249813838045604401471543866223076484589228717707777274401050072764589083755945094319873080307804069000757463162849056034350612900119718696698235860893377594726838674088174180
795 263970370415412863941362967233496686755383526434687297390647305163172390174311527540171138771056718203324328615473393227895595915153988623402370216302819670491563830711244165850260964457979067093172300808491588918813372944798964091320
796 518952084244836510632975974824879896159623780825330642311876138336220664819967378021768807415828280580302770993326465234535763502859450039610001548570693500659690673577849320391405534788088054132310548444080302471875686729730339618448
797 1020232934924635691271493443830336277377420102661980987218618451892864671450521241964198871959024638027394960669221264585427342667702334722399989112032924645712981536850610932315786313811133564170982976784392424618958995250514186830528
798 2005725139382735730209941038267860796705624532042577291047012194074613179314614318638861820512719835229387854629145553120317122368823004638779286152578981924928680940050652178884601968757597193673580708264639397872134071549581439263102
799 3943151800965009605565204808463232616063265151095728451133801339280708951363815937708866861735114061269127622684441077218248589043622533969285966902565727545861917738653519446498089132427697998788743232537464607259376853313299017977578
800 7752032329932630401620978232619806273061317093060304669101955428747579857123230403873867500393743533309537537591607753386424413498161311993477613932051147287654834719843876043940143914242495877858789766839068321141158979787923947780976
801 15240094289449847939300593498006115859367250659685922040813263552331987324072149280207563862016430348415750746567742113544953231081168635363552857647799474904818105608976507922030026864027012688624407232869645053363504586631048931470632
802 29961236494654859367968211021187351822574877538546513439314650966327753983324331182393358916617032416251198722142157761855370698659477820687495713747028256308976520544375166523668648193265937323116503917295209804255133486532367523322816
803 58902240054385083044664928598544367367772334974431045891410683480762643295198141122822518961275040194475002483615094259125314054651253306652591438382023587972240059551899722115021510072720741082062024857806027183891307977814220859815104
804 115798754969387430359119916158820873938839045416819514491774354767450673411081667927006176102037360553720617112601042965130310986933683608666403590611468194019551438163748792051158418176683884970450469007347414969910481884078860280367106
805 227654358137809851112674627509178515261614825682543300532414908195620637870799519916303485342339607046172106602517644853042373384823744683363521214320370660493240958588844064655818747220940071942112194782157365332561586914844421542756634
806 447556683945687071823728276785737224250168334272026296395727860962493695884475809428733103184285470559034675667443681952698322356149328054733564814708690173698827082457844253267697350527637648006365599797475662343982014849900919137732292
807 879873273601924295708155960073468332640969417884366670750642458372655404444879469577258642506554510769653600588319621791851691481217487474103576771769580872492836059306711998613364674191248283324106792362081679634600525113170789343993952
808 1729785310709193732048343709125749313459363958230186828061970265778983054906434607972123926096491989123056002454497085821848012263775497127519657829792133488676695598069048830703060700189230629325097080806868149464945916739809211164665088
809 3400668381364002381052022489652954259550955581485942610232529848077203466517671074821425333231708938051637002425379077384570710472899740948386724221202243389381151136586197939291099890305740517568132136755930271746000525501804201469515072
810 6685538007758617331744925063147087645163072117555065705973285341386956259624260481715844490361380515549553387738157111804011109958865798288107044851793018584742750835008647086531041362434797150165813804504513128522090569119529542658663038
811 13143421657379424812377175498784996775064529409427588111414155774578291881377721443515385495380421424052934668873796578754979846532907851892850568489265666508992260711428450108406263977648654228389515414226868891711619551324214663774569442
812 25839286630813162552930622720784256325878890484583149926432583688194090066870967077602037887576557377546834662080149475557261370709666375730967572163822642844285694340399055963544830604769670808772665228656262121079257087798528408411406592
813 50798699988024400810153089481495044319116811551281933182114524918015524729297054685626817132646560244324015723571979329322671049938115263987831567555875704816078552621491399928476296535348093334221223664950442562523913650483886027478819232
814 99867614665339607888257835253864339324774259144333679536167079570252066403687674763281510339196628499524975444689461572823494087612455030848143477281959276143480409644913751026249532370506956039117350249094016975582881384227962843792973376
815 196334560949315213395463648018075724389997562707181416462101629292426929340857678451741595345161548060998313886953544068262417464752010320747900230342716308897579668153241304113207964850708171560666568361432103679419762242954121486116431680
816 385983583890871809459182370973004361134832053296807767218229973243466902422091096421767346199961715606447074386168931024720823819545154843207693415833639599210416585471473961139884888338981545971167322918359694230317433916788713429574200322
817 758823746124364194105987566447223725494599577184187946325045790712355512962804471400019306904543009788841214103464065470686667792557401834522536263178013531911840910231519472171363512700314437713945130422492519568923248282253212195373831202
818 1491808205617915225659044510173663194663320263883792742723658997736516935858737975722436575921509462200135593544847981465816074214405137293314104954192204420979396126122639888379182194795859204619117595616328777016767239476707895982336255812
819 2932817711247806050507935930865831345007523716216303552265203470555018346988178896759246334710372364155947171366123983602309477378872159322640378340828533137142713699623788376829888093056370315904013967567707111471010565302931905937193692392
820 5765767807830272493127614026477798350690273173288273424994239861539784627572670118755211159081548099812369367287558505631795460670131863614432613204375106998141946989602663002633526653742233675768910584886320205966438249221635849030594411408
821 11335201054711229772859764404937520976990548783869365433526378093787142325804482559058680722817934651563740420688163467195328503875511716908117326178407497687386314311052084701153845342633759179977154601411208308253456736200317576575072391136
822 22284418525531587736260346438902037592846265514441923099834526214330817749186874021695594099435907587521033766990158003365936183931478278973026958940981355775562212036632695441167805796928536813983141879904056922276596038483846439720570581950
823 43810013304938811278414705311356851460197931451699658253344006637949279985410943571991168891967272165253226319876851941261185700070399156111531381618784698019212583163033871410164248081156759190252338629385621324984268828685439667245767332698
824 86128218404259707331170366112540039725732542639515523763964354278162043034963149168259901208013034868306317046208855901056555325926393174929748658283377191617445770199945102931949313967517659175885559663154913872951770417894171438509198409584
825 169323619097271608611832796294214248106457561562814743975663505085769067722938119439760556081315697372456686921051587818510801174473914190536856938225925850097748826700266417487068739841978948035867105358742120634432530270485410971081203126776
826 332881470386712944730537978561950697862224849952341214526332770309998350818303568760765901003549846645101004474815617131389806888277696517459281263247476593197355706410930171971503953030215662395965300132597921062898622291749186093131811842144
827 654427739718714659688216192718963874747459151120813063619139162526209559310802654962473121284281758638638268528943070795584285272679881318010445200316545688707325098510808259241854060717797565611953445663784633817543787847298054609688551293152
828 1286571060911897731640172038999025711902072036727184204138443798838088300872418435903250648469127609689755503290895983587802634361428284357047863441692110021639087984984983823042540315638666594409923749447665210712810979656112262779656532004354
829 2529332108518856652001929372686694572343946142002668750023543591038227321759425928234510128046287947214257780261915115234344083022786169557984195501765435345258963386806933774674916383196176429629595160265944800100637690483539085892067296676010
830 4972535998633453596672688379260849104962159741365821976283122827798292600483888707300760354884562859560209243477621374567631610719645945941038642345247493498900481003413922446417883452424835200083304760868734686328323610549184000345625394942436
831 9775748378169635584733543962227483961817861921168829208590582150510816133244839295161760153687810021747961800034191161316752420264817977691540427752269061147703213180127578475348698165007691452130742416378727252022214690827882589720169586758096
832 19218615285952558224736549945893017225773498992385317202654831530711633915671375021562754406372070196850822595593566705502115033641358258865621574241290645702209070653844226778725892376985167241865519532624856582981530759364015993347207361674048
833 37782802832186401789784883699067070576799538833649821341690523898897058272031947388163035691459858635063006922658190340208645782010036636413232703282264745715710816209177645298209930693252536918119085619585928532145517730880733932084726172054944
834 74279034603460905847929595359135115441697005630572458479242603998956028243191476340422820734450589660436258342025484696829488929658644988469417543122837381409782544433370306773377321070866407241828247489724191853578224482105355601389795812105534
835 146028737098402955043857261345583536311050065119142248208461664406873829164623526752611131340854891373658258903789054278424633776294503807380850890743909327474306125479933679772079725758536638054026899819182438907055811273727172116887524327535058
836 287084938198172456491041834311906223517137970496918674440640205985949365728763164797921502326825219887756308564100487182281635941869361668820663139142571161449711769956453437097741568064648440907970494877496143127783298936905160233429423260127680
837 564394128018175277397350124661584963072458079072668519672689829821387915324281490300681244499962629753764655328166783203246519463473905359949785850532873261751720326732779295720134437964289190363810247338613559003544383182982437877138676933497264
838 1109569640750397996569963699377276908919142659152951722142724828112064196732891605579799734593553189310678488060739999700990923893306452461033950126824455877801231582811714364661542983551593213485754975144602261424107235606600859760930146505320480
839 2181356478668609591350142515055486747261485779472253622943759132325231335193751263771436433495646519986293969198821809061773202004602868285654667550366647009886752349414251084024876036409933890053390864669618594316068953482320985589775566838586016
840 4288433922733758276852355434751838379081274553313934787408275660651506642144311051202450046256842450312151680055618133426716915079547091582839917557610456638363722154395131861276374751749001372864953481849512996778559682482536615578161337865066498
841 8430839108369113598660853608158093221851499041508727326608089656896139455123998575652288961172830009250645101207447212575009196382799679358298984224477003949253138183310330042780669777739466107675880063879843554650063553691346059039435151402597938
842 16574593278540054740830665382004280220185860112520535978775539107806329544519233986506656420018834798613533893850793937967736756823729997047777305309811436737056564596664206648463597987414283774443789632882190966172343808445786957845440879545068196
843 32584792429061934204263980639346975477299262145968403437878388385791271173714186482712631595537706967473303132373421092732226994183986088735604824769090000212361408866595634001207061536864278358523769018425768373341143233708591477813743082156639128
844 64060015217373470411957997579316674045679381632783855153614051943470478150695481359845463456481860745635927776686102185763463064474665725010175699411355544546921586150379553637752580090176963503561783061706934485258179231810582095866556017807957776
845 125938673956078331232565852643577861344097277486095456684284344754615724966197211455919490479468074971285561584173382562465152926944728581734696731272344442083956419951344856191480284143943993117070175258744250376200289510138843206143336468777329536
846 247588913989422904188279349852403884309113280418876978581160413848579943290250111860636530912679307492258971488291146991503588938809910071886553544987078427529549117748294580521684193536138984861275397035638987755622019337795149796708511599689592574
847 486746988870476694777897846096649675396375061796245229835712738040263747125376225145620772864185784975267297875374846770432168681237020464414808105749679851109845097313278831000587717294538503614874914007398131956593975121898953534377588047976587210
848 956919384462413334814965026811295070572564263479969923692649936972721164706233216304734889308352735151921061856898899602896600605650310931781838906189548265482633630029893455352711836601662723455306038381914072947015606435352120110909735216408106224
849 1881253976495764735425666072983243165667829264813971443947421485559651058238752246126757147021167763336368820581424378113060974217116635774828072987610006530752905851193191276704216611666461168552088307745402377520690069636995648744005727350659573320
850 3698447937774156000439374148387169657289979147995159032741228919175831638326809010893668830585853665927101713386162654040358485369758605824645970275808657516958890116236002999770680643242745373600614832429097820556121960042180715392144898683511188864
851 7270957201592233669646182444130761453235861018504222608798173493597047551687420810331418170692239256882917865188151925518251817812572483067557243820344970591833823812520661143349881002341546754084159489599451390736043630574222587578146460898245048192
852 14294325489195044435104085538409119022162608756589568239015186573345515160084591508802199810471799206273576758888012704045000046686335056063227934095702862756138098507293027706178077811146954523307043582163263793716465241810650025359584410196800503810
853 28101903989519612175430273230721588368928842451382891248194660408650766573043806792458778848079412627571886219900650561319567924691433091662041060085656045661166351917272776581355567904999370542999212250319129455476336508499401097184791232345624420410
854 55246888594576811016045581434631881667285120639285812572696670880328811981381380368612822806850472519991851377944402223036239248777215872392300281265122543056850070204515659707358423973397078362543118462256344838005657410563450074258672729474840734596
855 108612523212657857296665496796280520168902412013757653701445920275097972904524008491098888466679777276647333935307380067959417523337315109009772489542635079582947234557838128138012631335127695556534148616767287298490624751489904499773339731599021895872
856 213526598487541558592891619444173870680514844879520148370150611631020114170721207971304108102773700887367566157228597481878476561304871612194899008809461501648935578999440253276254582027012645739467682401105476776425127542937628284154534564514532602880
857 419782239773490883516137056444216979907793828740536074131503049768443180789754995132276798034855162517852214449269043038238701304797170741322240773798578032706037334186359845409159283051683744724851205312611502162114211455301033980730922668130820157568
858 825270154057786722597170027350024840793425048724482580023990912963540846419425398755751396259238525829430852139650073372432402562908006426581253613501453202655936569865426663112140488292220534926395367043059740530511957668791417936102260926064839811326
859 1622438404126053833018909781469328093217921254997582268799787165518430926265806990719044013670397639031289818059399496183545237201124579761500466166917250359650706787813580549642925408679441699309791521835800351605547578829083434775019730619784055202242
860 3189629919657530855021773981504024304768557389355878725026877660156533040550232601069475204533944805542587784740854590144054235153471943650608632052569378176244563505422645439578492393385486320257039925209344358373089500247603419475780788510093269669888
861 6270647316102403852746882466211768089368212366697999796352309400037968108195941193647851520601209833808528235546401800220149052783606572192207491615596121272906179776287452751018972155435844944957545701801921429447688375743716934451788237288587517443904
862 12327768033717266146900873312979362308055909888516479444334468188444916102221161179324398933099645966729688904935575002958419629005908272772220084222382781044163423973575465248761689728844677244175623721202737382118951623944496240619421940012660502284928
863 24235753827661041410285609569514507636204025948292422814537433327121389023652567363516521068164436770941525595421880962878600556707019374803117927670966984055620810612964570652114220174637670743626396237092863262075789036433691447258112957357190184412288
864 47646237501264296097974049111678990431614626847860363049050875741279237200885709328277290740069635016053620338704111852384768710851130743179654601728432514908585684656063714641116299860983120952326397107142666783621066115198591476580123653788315529013250
865 93670036598402538362929188441888652770011332440723143829301964317040043475505611665835537466468872393075950859348824208585992184501136906597808737289947779457520662524313848732589674313286800205343002692449533215636584651568099518385227576956847002824258
866 184150443277147545870836602902273281235254107492090408933577050973923553910460990730601599728403799980609313933956793827027930133848801869545008842527326180738796761543205052025600856233188114090428965459689722072900079802888595617294674365403600735978628
867 362030239238192687888926323338334794381140002617482818070801792547809139712726040267555347936206390127410099632367185853835711214913997166897810193439056240204687343310122651300182740310940383235900385217577522716352471230033474300137560493518613954513352
868 711732710442668109630951773363690226454224095346449156697269116907173363323230919355786296939313134288090510359798796704713002800822086061023400302655729699365211262646669837351603790893036089227625146713952308050585990836122452359655699047024567406741776
869 1399229667057675177851617937157865945272244164744605890580000800487225337622809271348056072810461831805239495124175712446547405044937152747243682677640492414674801714680375104051093361611434507711623897190811752839096192635811213272053285136691944629071264
870 2750813096614086059605261825204052900112873702641351418110950725233171438044732833367834854880854028594425369909647313040710041379023174751307710753552552314441017744704686493461070423361885894470921397274480838894571319156423835067526446619595573729129278
871 5407956156629769580847594461966217147455736072841979692392599486149302832613960055069834172295239184795774788959945801872834090573545212596017612769815156849424514826885059138189551172410484988736499791856512144573506053661279570616667665662234300455434298
872 10631761869982391615824352321030161013676218038191868975851621921324682111317459119409066744862074569610940263985934809918640251013241623322490216697102987518110232892226913224353501488587781863382570618253334567074112027519670545616040656959065000174889968
873 20901493500726590543759778318721987232971296073766255133632442050101555082922192198550578141787942749094470428339502433983444790811569249478082623200766918796015778441143703797406820236864623343529240851289091611431871583809307616931943753424611386395266584
874 41091254291010512977888604864080284239488368052186061110567614983295936802521153477745369986636572363900850346319206071262176578822316412895141846098878107892666345619640737757462036682836210597830856555864230914813157176782492781504231807802198205383791392
875 80783278914963350777925591791002702533704491939627516330555229166104648267419497684142683900462682895996461197514236430077805752599695673043040009520115723370657889524601100410872980004060986687950089214537650076787218160929174349736410330467704466138511520
876 158815744733312615496245921756801352167296110176613681242999507606976125096794262534917532946044511763398497025118825547114901463820368171334772308286678894426874761304497514328284889584760087481429257031800819314679865002701924864405294214315813358547893762
877 312223533309995461411644249051636487187136484280385382793606415727802947360974565014765231719793784342001219261277705292356968837067191130073527003803542632004325007782109969518380227997109689974122014271745126484786223951742570158193920762969392416640353226
878 613815304750008531207464145782242813360596750522578896611361209534281212610631670910121396694725494114391498258569475774795297423121140636824563790909982276490539782671993025812406954505631598084861457925236918402498335875965469770771800868979719833105816484
879 1206729115999290471871168513245763639488222204971391538089089977018460870138341149621692215247663045479688526088799449115607150055430712024171044958619197634185063786902842347827407088774398572826193674999184745193564800168121631924611657984534828279816366384
880 2372366977707570430764448421627446994736956041890597015067612339053625803474161145765639060508689518595476201831279692159952123532039107635446948071139517160477461228186043957897352140865960935054556493442505259472316443159460771067719084161267458354248941376
881 4663950676500177510750971251463891286940207591841566513804669448941146958680902793847135437116916354294955942465045147889826441311478519597850856132758918597584264566847486815383831301727860883421162897670472868867845668157992367785701757992067212242359371232
882 9169085608267042406005696581170981221713119073506519346366339390275317792265011325159353341287788196826513387904971470232537981159136671024366939957231158300741654372390476116439377713870961679360896538309144918421011471313282810706998221769818611126170848702
883 18025947683224089350599748913290325956239101662732653309939072364822832637169048085303941450855782609311025556548665235172718993481206150918660352910658773969478983736998842263360375199744813668747671062346544710357236718674823051255802522776667829835701344178
884 35438080061698170169992033680798409099117606574942727723266783520111384061727464499697761505016839724507659614838760994570642689539291161200496142030407565662467427691325691500908343444983995739410480666767852502311975101473680632740833244684355939838296871872
885 69669431007397049868112898848351054558746990944914063908444477063204307253316587849773830794786016403535630703588722540025678229023151610376821239102195933690749791595748540653989279801193592905994767658536520259430385402779239633557054831384177051396777377360
886 136966495037086529305461349275074662122757025847937530801821341787354988703159014553782022529063343288475785205346165387891404334514264113118195530133252350221022121963311037350081207461521224876934978823630535259388454362399018496046390578607086644439305813344
887 269269039397672881100171727298685432958573844104033495089838014125768830447637126313716909621009770222656614468227285627892982227717049706638540204133745781844459979359774587884778583621314588870448794749590597649909063056640044624307079399222106076636252255456
888 529368993187078719794337758016199884695434569134560470833309688861262343103009241302274465900731752248486715548549599785553426474274962742252713468310260405388178304347158699653117789528758216061536692960872050381397114641966806437907160576674393542146333662210
889 1040712038690933350238075767119109443434630036606388288356680305357701853568849434519244990350607721887662405540550534335934133955068719333586766583709862036806877624957318557042875203857771618454325714859397556052436992565258789824558518630572119254456965980242
890 2045985997320168530306159500557420477770142466637833848990093827195292323075971404538792219196198604050817151466262307677297625220598147505973037025389316507951287822223311422584842064270559241169240949052027259602562010029043899016376204016459882569075635088612
891 4022302563632940010744206102266489900981537942330753634071743177327380338898626221227810607597611191698098672228935892814569572212173143401569252811676437082211825852850874304515694848739924889432487130445517998945693634655308558399195353201535588086754492799864
892 7907638632228793492182950855257905139840318858813569737341665012867405689094093427901839192666159040107721559252525620241247740089832022690020310093219621814202629583738437571681308490018328553988039282067405462631998814948218098302344315824464089529069679786384
893 15546008225059914103265729983217124846722063873523105979593492011609042547740549729489961475711308309992786504036823954854602497951946995673402079982305497846560799188117100555477838396415342519105629769385220327614088566839796151980381552249706072981503107317312
894 30562647456932749486737122208418049808748693177911651488353674334356822752378090217677648485521884867737086292525098309923651569429619028604551446496300735287733420071887042411302559003301926822149722845809568604846780019037625497522855943922737752420859880972414
895 60084582875174565623236168649716990174062756319216914688350668363355943651187331000836051980693162013586510179509646085511369004904169337875516126408891608538659962518816766265562242802746082025845119976759739653641123045509992205221153369214903385587262795964586
896 118123179753028962716166177798876559870355370171795995527711242899516594979298690597133311742190125423122203207553029863345440384587740528245059215792393900569368637215410221108539643541221604810520999004467452047679684080990940511425930534413346888605449956840560
897 232224056942424985421588149495486629839729202401261237421350742621705809619698754973038812876782639654546307742877123833876311196963307913088549178773111364056525448577969567912563592233703284731609510878489386096413674527326572464452665715625158189124145420881256
898 456540475252621177350993348135715354539618085943708905105359820230544213550303416518175786560899120268984893926501722047511374653836783803487078047453003106298848267572200698253445875977388240909230982474911366730195350239704926830602987115425852288719221161976128
899 897534942280182440598720966288213584232514108013894704231126148449479384552866283306861611646086932227977001348966620140168146809721620611300754014923700714751135735956284295951413913558361139299356335180437513132776611912570057509225592678601998504456939216634944
900 1764507237103432131710704810368009118656279522849877756973898622564601946353354476396045574806651979588216916405408141970412642050013622193996956583351100694214538051840681549491525268113420351776562947515065457660706443806102489520928329413281259256493018552297474
901 3468929891331689697798173452086301247138496289380538599259446576765847949055521621791255097632610797162847322631306637855313915095123075050118397040293309779890416141162546332717488293424094621527280775053371175667771764566694986836635505457347615127398774308630362
902 6819736602910350432880180726373725934406637208589281202991181910632179303131744552985376883523031468902572442055060245847282389805658409571991734864794225659211463645109682444326436943306967638244040551102274899287863845052399033161845080380281883366192098660420164
903 13407249148878275880338773303251965238973545214777301168561013078642652796643790350997714954169280298150598576367243367860688468414353511230894920550815339954366401841641395320740310294380231991756471591326060412479314015577471493859237495044938608543260051899959072
904 26357957822503930583326553258368215123407472343610893432016666337054761379737277285477254121777661476032212258807985013673865562174870238658302763054177676802433955415710589943227174712783075742603712200177209458228432680915238060887872002974451364797800882637942016
905 51818380702727678726054385550448216662582430579207892159802206525660043374921688287647646631909236019836447516267003407207562977540018856705304772093431652890116775095464895590502935512007790345908068065173981403324088749917906064266518413270300731091144826059249088
906 101872254168351925320398066290528424206508581635565906562630514428755484803490022098899247689011820060084678116128598672444713313030024091216612587603512205086019012139089109631514345755902160340039573182832897348987471056029709639012108497127320202925796633566200702
907 200275578445372160942997959128970547165878666981751274526001582280745121657924522576007240280391029323006508909625890707034112710964925107383106778166731100392147608137015672930311203218380226058551865590612423522307170347492724291187581488797292790724194492823771042
908 393731420287833971453115737531567368397350696754913267849011982650858064012717300599029103677259027177110445377196721168220943032124191805194221821468667975125083752628921663416295969493453484478859690630122572145326476849933049549213317897214303698082196886987121920
909 774055591426789667025892701759882771555727848295049234529462952223073475228790810847060492400348774056070292178026198968581197595834030099157548722386520610295801103416201931511851628692526736965962909668919083878173639684288627604567398299383668787621133722074284768
910 1521753225031075403468458850261397327988048224246487575626909238109092189077844344408643730678919886636108372097244412923488529629493189959656794681718863543789168251416693273080476082672270398189322107137660958298118846687662017148246924595792886210444466561510627520
911 2991688069359423128210863314972346439313514017913767259094016269692524334780767000529639814725930537252380296678221822439769496281446361062608284591344295434688219727737921650570449229832533006032736146210147935192913604625406128232227330778315471689797788296962005952
912 5881503884550494331101328563654164454420519454191968611625402024956293184758043978960380381762849254444675915240315046207094279249862698033999956595085078664290420443336754191509384113909163851725432719237462973036839738194782546825442553059503623176669779960357811202
913 11562732190655616501259659168179358361675160241402185948724802467631841247858163435344753523245307479566345321571004201707154445788760470960616806412003426228188693278536492710088457024599947477392313572884313522551372306042072369359697524630209953562615365427891851362
914 22731732961023399031066202598827149354952969786049458629600592952612824431703609570090477942813355931955580197764811682246087948545396750116039391002538184481252302804444063756760618079706441470305767455138504472957418135234211689170181731363205603427148533968796580804
915 44689410330620008395106512495894415938350211723803868024671722953002575388178428329333895393226363089855090103351597165523594699494959470132921233282689848352208804505471925582009384530720356203645572000608089862036662630784134750735796064427027538066675934215518876840
916 87857067436208941386744566141527434548712375223361248473716536667896058587279012314259147055773806293074071834605949918123700869360425750306185671883660833160628440759527157890938292978768442009101821894078518765775206414880607484323345204258262189922907401869527126160
917 172722446803058459645278268968082522658111236428808729688339057066099592839777257627988654296821682048895763372533678013807632242439405139549763059175977370886568661791316394131306136727704351012170907641946889596357499225135808840414463077738208908156017015442092246368
918 339563389721566424959455209372510880861801953403425490765052712107242892494796471277016928211880514843346850829827040981408170205628947581065526161756869663108846903139296034071102889341499538172616382564656316219678158712076835134003483602416914193135364250923826681534
919 667564047252477233417650759576842403361928746565448795581380621746853943741734779118689102900515722207127356338083077761109185965469134691170435517101735899989505113000055575432117321658399128867840451556428318916804945118111597898647269680203618432708113136419761511706
920 1312396361543931067804235316554857657368904523344848132533160650541095063051765948667287727858218088482299132478401343839972283982392872632224831643200933615497757923195667087107474025237091816265375135657718133360652472100988984108124357629044031261989077738870726442608
921 2580103312757242127213364120613820898799458834965892397041649578129187550715353469005241560323209813874743174853451090514420973265290785794316742053119177382643307041885862248632938665943463276327104699314828176859268281571193833465512919193661034985911479543525934008376
922 5072349558078275313039983675086114363050205294708423545609582619590479042843427925696223973590645821456412277872296231110718245661221145838327298434354693932125985643012197339374939038908158110645107576735577834952761356727507059446702493183063807781900051685182340890592
923 9971976669353492166434689081204146203442299352988038361530826182114858492847078593764459292884469960863928792372058784207628859080002886537104833809533410493365402624233078284618571941088611870278044245829208780309165214229878310052990523288389406655644086354922589534816
924 19604389948985417907909922953035781526022796752572651232296599652122474093199360716251901657557059406884510733914290527433849547954376825493144141457309951323621958345326860535166040992835724202383472109093761244398652269747679784971977562974361899118152808458921352388098
925 38541215850718358582402195146494720648683664758579853669011818682498094242656986653385114212213603091561894111490497977106589909943284516295117847397518166747254411577653665494899964664013049275899103766631094169880499594377247972045307856268520179803597503781422943264490
926 75770035339892786097000154976434583639998424993814859205490476714455093422262207358102940696568988094641489090502594610373207535904176159958010863151835399879011065232111663902692455302789006735532832397604470206400346716653506959982491354907996328345205929823975160086372
927 148959967367028330066786945832255346381197391152663826013939303850780999293809061247200639832814766375408235006151738130231994098543061534121704984250551622375378823422337465556751971939634550194738560095894112235941425151735820086499469790622331621704500380104424386164368
928 292847585175978384820533907989424578399344577010619228482269025081971519544774694568705055692038886929360057734431180029353269951424901922405082670066748550818631661201662733774129004840360942278832012615052646636930088946744133113552237088061599435627100708523666431438144
929 575723193682603277474633126897645010595246854668250418603007223981828180596702310543645652091193303897856186676490301274498911043769800958273060506323963691143897919779092389263639437739633272687385980984276084493551012679258387917051483652834809464598557330692410273341472
930 1131841997416221137041356330842254239664470912583928185973717848311533887100205260371039402524829548388827862619066312021563972539585225091052976871190617430964173881212857917992112834486430821172388489859458407742703373088769096049130989742695257030078961852925899194294846
931 2225142778981723915500310466538013758680258160409276518278423877940569679957753534088693690837445493686093831126642126066021355169227165665810835894983716695181093350848062170489325704308848593068877875952285721315526246583160944126216671629121993880354326202070375445325202
932 4374515522623555044903620778099592933720517895824738177351357279166684266493244860819284440978321999277546173162781657521669502802550155171663660926815597990483175636464012677075958953314908179402222919506966972424652146449668381292450851903335991432363446474316775730564032
933 8600071077880081759740454610366930521059838400496812528688775254482587533692680660391368242123829232179684111319411576913107011506557248809205616869380644358590972449505687888595165934690181808609707278918039832613362867747600942498402234016049651243022392568529127074963696
934 16907294570584185134660375312744436463720332223983005828895281483883203547840586626214031428555619577430008164904391973796860753061689595696006151068694540166363313237809713043416202864540002674940582545221027018589795646548457751883252230944037703050417684428534587718489248
935 33238865947485766991846117498591227916845417593297761239187555743784578915084470941884417205020045850962160143132293646319222595079609390433739241631065116641582728555840333697568766291340372077193779109457777952686040280417657115849452978235240596636236811526376765163637024
936 65345889897555312846650878666340201594026364274011594292401393639257623943068736623397795007515262153535492423645520980616881217619633555776425506390939615852201283230467809477145419748194313333215169729056097497629377187746545135649774966727785936242394661199827631132979202
937 128466637016128901777801446866142389429372470387613912066524363400574678206179719712706896324193078813384891016164399835167741080070039945887040176886895515009221473110087556783801513792079778073361461582159909273943228128909929327173333261826449878604434996197584886820633202
938 252558758509634248510699272954185185925024422879403085955697369521982672145866194564594508207407835627492235859166018012813812657337529736602416692846975432027959770583711100890527068630844647967320700244812851575461804111370190273054215671749563765776506545920852997910702372
939 496517445941388415261658091298003441328989007358309359382705963789482756758039708468797648172691842022804787607012624448714518303168502224395627768824570219697328568717916513892458971326999114126031693210707663318310245354992779603610029109483077880309990699273176868746441048
940 976127597312192645388655807283262446194257682492635712936516646095082309968238830311381264916828064468179567049120856923632175853275314853095249386580445899228293824198023314741501739789458225577122803876194299618030695063437101455336805988022118057569563714117819149774392848
941 1919016328676899523785465497067933664471669947391973664633845736446380041021393189680878112628636083085396973955109420200945129111471020315756759531529826681815004919840206295785434713287576079077051828642930821283375349846456545794824158997808995518502890616709261534385148672
942 3772686767456243734724280115469527127349313530509935734975290079253502458099717642738358430249756904017258455486573319421273377005322407075737093556668713747777808556449944782093724006826957844820888487556805545069121322505166546453998543028890205100763386572218695437637318142
943 7416906897896358567670758784072911865269254590632257557884055795106430237993255565764009964175320729221132019956982239007379012930574774205587146936450531980546395639789802007403646499861835911568415513531451180864299416881423163580823752795953960322922338148239805988454003082
944 14581255037283082886830818295191638544613484758385112029812414220690877803840644936963425420143233622814771804054798460001944213203812018674571877180054088529064831508995892913916765931092827175169510326818089510153137029651476136888593289920158356880068169750558758978997303792
945 28665992628624777358399978499085273647897980509411914700242122477592272850923250165458053192113775403606738820502584295555173908104455535124748126591283606838432334449273869313941072890858655236212988960425471356987963813947959494173576550730833635879826348801844341089248166536
946 56355857659937362071411301190887284849601703336331193687547728309089463391878261500604725119310722742745298073956047734186715640355635755396401003795986767777636375074349715313140644041927852246848855116974748414357896932832481886891816295473645153702083133889570863028721940224
947 110792698991197824619037136884706636034731736725270413710461610881732546742735129811528572125992809402405199173956986048172486151599800490477045248060443708873457745228859224330495853370568128414620658405306566007432418515818507227988808431949481311885663377162432464523058731776
948 217812711214939405503349993653943744942114159920030891685947931684211591027370541980318785821735861900793139892427398776923698926194278573878353402564218703999137681901268503878897982734309298984420428323056326469795715709131847909523618320870072418670563367752646233608480145410
949 428208515531982452439029228523814578018959065249429525814011807573316751816747828394873561679296403072365147764897815314840018839457982373551119658191986876017728968162747205750392318968756762057272441132581201758727132001382272655466412888944190877018204397357052661228506287738
950 841835776026681821991227638752437517493304645740473939598211200925942625829655011852783697938449572521915523725740832169678093465712152728427667439203919663506393104816498518586867872006420696939375371938344314007301126973113069174044232487968223397156340624963546563478015271684
951 1655005559424738866624055299005789761338711310971535964496180279374292978808386773540109342684785369640224308630979080043801013023319849921730586751816555720174353875183723167859794671121982738642537754916263156657614290132278178853914888425205613158432854901125248785866782376832
952 3253655261189540371176699296820692237827820918606740735304812830439496494224895285579613960250260016537703319188002112353415310406284064088064772499837124672571071375293096620406448698202037625038226654715551564900870683331723875820937960554937581163163626668360926708704842813440
953 6396517823387882917734361456756677839620910100488211056899164049997260441707055441347699348374527223673001439202047238658658134660968327685652499751613805636268685005357334016482401543033507121661832651025796563794308948147629244413887112677925681014441589959559420952886626895104
954 12575222935560826429965372919859411934299706041056391222112380168310309292386740340715079910927318585445209738511667078540392570395742376797426646100663392568538232328813399529085905103332704944339244873728536801118822180586126640918250607034981289610212616551366195672164773644798
955 24722237355589670407491716611195009290580453016863352918410748529047301832956732853035286260175340767818054329258436341765945121952026771221302172543134798261058735689464051852421417887696653126621217306324492400478917229170871009181034801181018388343407028705375338683101041001858
956 48602638935152658992992205583637581063667601387986231897223285857168661040083810694217788822412231963114193134791131851362212150438341389714176677647065676858611078274111605186255967903386885556303059240710640486950533331368628949188025369874068553289657716785787130802724066732032
957 95550272310880579119360355868269372365996491465000927829950391434963029101359234614895468302139678556588161960951284622680623287853362929506622768542314797997047802673039487204652141135651788373963580726505017817243452372604979719522135851322931493420882578670449012819581351087232
958 187846889360571617867544012439718052494165162011395114924595970039486561708493573944211322644029097096638620602714567133007831265300441794925180764584792471321524533970785877788897833573101539122888934798294484069586034061878235563223333742090925405678601530672537098930457859361024
959 369297260897755352817353663422679427148709413922302018792292776028975862975280092447074945939683666969604239766227087027357004395939915262164709029417971137006780382936214421561313265603169571124116036945563171575377759175608841882032780371503925130342761471385514776908029091826944
960 726019298859949879204741953925499442363119121803547646362473171889641416658173444553434811968440015353763269793942506976173616221484088147531991412735278881445022533543615443593540626103006437303892829017397806349636696170631557123147310135972868971075310326219663358143893410009090
961 1427316360364310088001992191239803875435657790590231939806535595250235531483390156253834337676704689939708485258626577610581287321016149523842680652927422964628986331397766835334659834318316221481164440728471120298794475112092243237113585470764719553807213623733951377604685779016322
962 2806030081793467517010992176895970169807647979792477647715847904643302401926696501813450886530997147916302777382462023369800362491593957657971184628207780252399361584521422065483063700733245557406025822216231600110638416892815857525039145571655370554324769530682115624406647491300612
963 5516509891276054454902623997923670967249299468119954367601745417851641774752033769012006304759854617276017392803972762116920101695334552386435746487873245706801675366369804643761475260330839326438088063705958182404033381413026735330556155291987809615228656482693782235993713631513992
964 10845172893191537291937703983407623882004433774228513620278894865663796987795573964079801286875680137455396165005230957100832372125368662977946312211161698942281826198768823409734052687088577113753287192613621880738480728764175235097888976841884693824778711434715027373056969403666960
965 21321048525485319231058054303392568336860158134534725221765496955298618112615867835712527627811676607941188090244234827174307739854797410693727915392905426747556872014601432397906792108573984656382458348281680589901583698352741628313745173312265462519214661398044539969205909715506976
966 41916077752110688582911366652859637231357197147265902797168520738707594808573562226871620443654913200528612910694527147372441863488110733239923839373075574613668721495659249352220043591044962875461023867545963373453530700534851699504343036488558056067354012469869416580267926021004862
967 82404839143857067077820741114479470587278736503941573654530505882164954085663734297489406549633121711117517336130427717134302439655205316956004998093223726262708456659920731869105427347771609529440883294363455626608266925957611155771572487506351392580900811316004881782931166262993402
968 162003648205920666638630490052062971004749825028090669661345163859686605769400772093165362212735246274318731894878393410898804516818816676254038811558239672273017551735320041672727790994809973501475740766510679653105895435022406454018105829441047414607476853101327647941455685034686192
969 318490786520565278822358356106202271042250350588061384955088582301521569764049510417318718120710637931361446396952814059680688931942298800121641876628606098839233428104270278701694106729289107676513393469315401123807757488631786172705655503590107019599725049719961513646917656437858392
970 626136400147939020352779008228996918202496267401894256289898269737379342540303446870557634954545595725267496628900397162260545491759228937265337441046050498736185030009771733993654160771489638239273499746017180366877034248499397110313422030338329345374671388005207999920778343472049824
971 1230951751770392721474499962154601268068132376669253787358031042519460066967991025905402742281279514842593805167556559497346783243663660463836946966699195570724813188004942035589401529434405291822164541143752680143852484798646052592313098887364393228230128114612371459872350777228592672
972 2419987425788674754366088557656342898904907556191241671918893564300212539127408489583933864118904116484658997424418591847321124623839210194433970094025315566835957654514224821826583015277765620768868058419959396914251438896757253485121854738240228400392902216754873503164433628436180482
973 4757570012433492441654356374198206327222536375878541770183256622718260124169153244870378321688175111258200477512706755977507946808023215071911935189957407407409206852368528911784060603207759632008295233545555338201894610867556895814472136988974105408204903622193742124545936090609367562
974 9353136376661064216670082258344349683440322926728992870705168081576833642568905717647591281163614976242082223130535118544117089099227613467569831568356575142545396153001737781895393415420709290515114726324599996750683326300091385174926168148507163401802330391286156601150416496184048932
975 18387781966801563154517806160582497095838395502869924356455247580852145715373761924877863844206519314552802999864117423028553489266512928135018021260084544186251558877899205285089092724112129473353716059179884592377558895111550984177146680793424219784004935732852351688653915335930239472
976 36149427533455187288682833312935997273474294738337954456620596891966912088207220402885170053458493033380338503099334448894846433041266627332770705079123037873766932725788638836184531287452769308468158618613752004388240755974602571243979939556510110222635200077699495377387052328388429120
977 71067903315139981855891166663717393278880457100006655125883162741414364109446449779864937364635706551918083201031112338292346082838869594201704463191546880176809052263572335636779661045471133325114152696083751328632629027150559089895646780225655827217040272040786619294901753879548265568
978 139715819204491288957416244769778443658856006643822068579847431918528515679765491070145940865152508987351507404637806084737371041053899978208974956289068444786782146872630446451732739075664501029459437333747543260351006615404360926306171705713071426033687641864818365086639074130660350654
979 274674068396549085473178133165358680990489476911765595389511607214338771235361828895421503408616842863444814331762905413497234135299776741346037977388179482166155086892892363991681417548121242426910579433949531182500118619941164956797871274437168746659170380107442988048732212170711333746
980 539995000416437106729686184072373012297538630896802197908318046347100708828154752073195415536070070750647546440395275708450351181500325869224506123208002389189764777632782990201467441680821775563306044141574462368249553913582238528420816380725830329916538429823599819496314007845238618560
981 1061602218866072650304854561984163527499238866290734471460180845113349271940935742221512967227933622186742289880926433993872148873734138810313994225155920234193277996387666775117845790637531421653258372223969040144121548932052926072664486080658236440049071923914347287303974100354546997648
982 2087055010198690113321026290655391057725003437843130988463741093334731631793664264040140764402408751340104241258753533538849451314427010993295217745232717430512789060049544911399507049987610073998048585829324328283854857108131249574084992221759962769875508647750995079230561148380705566176
983 4103042117082240244786161414647064722171126418586255321801599023928048899477882078300416591440181796128290399316475954739406556546015152392388731027273887980848769067835517487162234438929749014670983018962564905239077085189111940058274337663294269712533977023461203539166220542881862866784
984 8066368414959989200614906584524351000683396830528688575023350615937569283275998665530687242015211083269229291228314103394075742050976404806568487098258707516910755988798404527872736138783833528312506600591382267217803163762819519190242503620875467999034266405057588713245802011633065382914
985 15858062761523429315756635035883343320376304184145611554657189624660799795316635502165952980621805323675013768124865301374654249966653032871790936219129235551655356890703916691753790860019545814198102621748815003253106208905697873423687135967313767251409362430007734438442871811095419432082
986 31176130522630421524783583887694313628455069737394420911406061202974498881805116252258710545707540576599379989809335327040858148751805739874357366315050468714120949003775050393306114278358269852832899199356055544137962863897813508318953455553901704172902186430191869057389429614345600245604
987 61290658826394770399262313213404463729410900608498107351351941560835648491669296762295908124187147531012017689737744220087844148629877340938400738404945017194048620011162434011494382766079008284012540026488142048131804178863574090565242425027145171905755300936469390827474885128336653493560
988 120494262642590850685203600136153536401096797779153083714240142028336565351544929260551675483971886310683931138216734906636838845945327670883506259064657316957584450962275323111589258482170406494027031467146959767979753500619016931556399857832530381041635093225187786575719209108292601420944
989 236885483168099461125621038857660008080022469139719912106678685032745081803611976442802934376503590825239571877116993858534271135344640189374623787102040745934320132856715128736016282525411063973383079915331354630720429916048921923054525378001766492370736209426914369612272197673703339975104
990 465704597921238933050627171130795665159361541448911135638334019449552594323947954220075181510991970567209914463005673613674466528638303973942679087105822784351729509724631852944159828912038294418453653230071326994223056668335024326918808252382657516742438152448771150511298593335773614567294
991 915551133080954436785497707225707986998346778713676659722010849274444388852579272937984410041362135810744815157886481925974278807309954915013567237992516333151803662558559789196565866964057043022709203838393838985193007127764350780413929368798001266233466942467534566584154314860451809702506
992 1799926135639278452046211830563721660368238487689958898532615637345914278823353429623710109537016731044890250325963628524907699465868104090152777109669982197589486376113344527999825619649755816192585508477431622426248051391630888052508905282042100828294031698504877264110919200106558019159408
993 3538561612452162133693161347914038857007066074771419689713879333130992909155037562485124310949846314558768482962189512829727554783106330839367153480935019377984924132215526621988156856533432624101158476928375102804364298604398202014452568139057056484682308096073285137394363515084779384825256
994 6956628962261733416701119095691924177613035351763686295713518524233649252958530195709696946415720742806853034786162290752818270720267334007850800702805381439012263813468777920864724454584694841708289922389603245840748843708177387097348736420281582588322981098921382488213007821061266168229568
995 13676372441355367372276617152526188347146048234387652679320358363434553424113448414976590958454937894788466497695207587647102270305190027826326977618508722132090207494080840712993432626643978619443196764863875137050777257500305852271642947462561398684275225988415850606813743444448828996484032
996 26887040284789495811502607133921581029132734927326394223002382707419554253902948875733106735398883819009723080927409501680530074081741751678711276149911621479828685478437049573042705424375918944467939876497678947107331458332276680216367086672740139851808013824382930063116188295561884378400770
997 52858529436498037186219716560617454071267123075939111786282754565564664118953318478528229060756405502208701346696932521435085869356173548442408985061830726626505567294315539356888844981787780845913170549156964055229469909536789009652320243976682278437382560706298325559648222276263316947099034
998 103917132737356795920393221290671186482166007664188264674032893493783413959083283527432748011975794273372512443067901414345264039246478992794665193013991471055421648212517734185777864343925805875633755589836496488032691767681947131252131582671322456046471089714091773855185525352420075875038660
999 204295703862261429707093281233428334107324949253605109658351907654435835009011529492380371713001742232186256403173613315860800523709851654749963232547047922732858372292819941749567571831318179127166352702744617873261019236759496060489810597203587855608259871332110262572976687189755372365252064
1000 401634778762261125997485443371164744037036863155446533020990296784638020765064528789051046479587763721565659771561064340968782776699435975492075664391290464026704480772171105578270419208051663412624415483099632500681289629810814733882272457986894128628196761565299142657740366558449478562274560