0 0
1 0
2 1
3 3
4 8
5 19
6 43
7 94
8 201
9 423
10 880
11 1815
12 3719
13 7582
14 15397
15 31171
16 62952
17 126891
18 255379
19 513342
20 1030865
21 2068495
22 4147936
23 8313583
24 16655823
25 33358014
26 66791053
27 133703499
28 267603416
29 535524643
30 1071563515
31 2143959070
32 4289264409
33 8580707127
34 17164938832
35 34335580551
36 68680388567
37 137375707486
38 274775572789
39 549590233747
40 1099243713480
41 2198589761115
42 4397345102371
43 8794958119038
44 17590349732513
45 35181400873759
46 70363936650688
47 140729709613279
48 281462390441631
49 562929588410238
50 1125866955562525
51 2251746497394075
52 4503513359799224
53 9007059670878547
54 18014172658048267
55 36028431583667806
56 72057002751198057
57 144114231353829831
58 288228828142955824
59 576458247572641527
60 1152917451867309095
61 2305836451743374110
62 4611675408217530181
63 9223354869174598243
64 18446716295819516328
65 36893443201848890379
66 73786903571377958323
67 147573834920645951934
68 295147714786862116721
69 590295502297184481583
70 1180591122263399424160
71 2361182434919289557455
72 4722365177900100285039
73 9444730854254212449342
74 18889462515023957948077
75 37778926335017460824811
76 75557854781519999627672
77 151115712979494622162051
78 302231431486928945208859
79 604462871918252214209182
80 1208925758308838453094585
81 2417851540034405254656855
82 4835703117957872882457616
83 9671406297221536486526823
84 19342812693637926067809143
85 38685625547776495951985374
86 77371251355248488815093333
87 154742503130693118357676339
88 309485006941277874353964936
89 618970014982643527074031803
90 1237940031745266470152777795
91 2475880066370600134676371710
92 4951760137401246879728273729
93 9903520282342607564202893887
94 19807040576885375543527664512
95 39614081173511025306923552191
96 79228162378962485248837204287
97 158456324809605679352532731646
98 316912649702832502194913886269
99 633825299540966856734534518587
100 1267650599300856709303624206200
101 2535301198955938266786510327475
102 5070602398485024377586837739051
103 10141204797897421447366754477278
104 20282409597295363430940405037833
105 40564819197018620090280785158119
106 81129638397965653945168441481968
107 162259276802287614883343729212119
108 324518553614859950524301175838151
109 649037107246360928799222915338398
110 1298074214519647606106680111752805
111 2596148429082861988472215068243715
112 5192296858236216501711519262301544
113 10384593716586492304448982495155307
114 20769187433357536434690998086676947
115 41538374867013683996200973240272446
116 83076749734510530945013956643829777
117 166153499469802835969458900517862991
118 332306998940870608970960798429214304
119 664613997883787929053395581482120367
120 1329227995770887506250308144981420815
121 2658455991547133371755607256603713470
122 5316911983102936750909722461865478861
123 10633823966219901868472943839029881483
124 21267647932462502110997894542016738648
125 42535295864961730962701294863289376739
126 85070591729982887040160102369791628603
127 170141183460061925935783223162052031774
128 340282366920279428841786977389785713241
129 680564733840810586509257504267721850743
130 1361129467682028478814419089089275775440
131 2722258935364715992250425808220534049095
132 5444517870730498324918343327036882670359
133 10889035741462722024875765994711562411102
134 21778071482928235765208103040656736464757
135 43556142965860988620911856473184881642451
136 87112285931729286047775934389474783640392
137 174224571863470397991999740613925996349211
138 348449143726959930686399574505933442122339
139 696898287453950821971647114124924762737022
140 1393796574907951739244542286640988853390305
141 2787593149815984534389180596786174913189215
142 5575186299632100219979705275467686360703296
143 11150372599264412647060850656334906462140063
144 22300745198529168652424485499964683199338463
145 44601490397058892870253195292623770414468734
146 89202980794118684664213399065236815119787613
147 178405961588238823817538030903157308546217179
148 356811923176480001047894303058987569689926456
149 713623846352963809997718080143331770283986963
150 1427247692705933781310183875564693124069600075
151 2854495385411877531837044940432772462544960350
152 5708990770823771194205514785446960722997307049
153 11417981541647568488159131664778723458307760647
154 22835963083295179206597790328023664726836054192
155 45671926166590426743223209748398349276205787831
156 91343852333180964046753575587613936185165788007
157 182687704666362106983841936358396129825619467806
158 365375409332724503418325813990777754739281039749
159 730750818665449475177628354438709262021892075427
160 1461501637330899708146875376608557771675156250920
161 2923003274661800642426346147405408543525014597835
162 5846006549323603268776906356730249334856103391731
163 11692013098647209747610622169568223917692983075518
164 23384026197294424689202267857163605331172816639153
165 46768052394588857782442368688462093406113260058479
166 93536104789177729162903593869086227051780997385248
167 187072209578355480327863877204469377086884098818959
168 374144419156710996255803300367397717396644778954671
169 748288838313422050113738836159551320999488243274558
170 1496577676626844193429685453702317491428051753231085
171 2993155353253688537663710924212605718491377458509355
172 5986310706507377319333969646616397022047104135747864
173 11972621413014755033478827108231950364793831442272067
174 23945242826029510705775089829654242635351635274049627
175 47890485652059022445178503087497983497166866108381086
176 95780971304118046562802765216375807126561300166549497
177 191561942608236095831679612902320952611813763843168151
178 383123885216472196041879067315591083714546259146192784
179 766247770432944399168352058611700684278702413262311207
180 1532495540865888809799817882714869063897933452954404535
181 3064991081731777638147343454901724339986005427308516830
182 6129982163463555306305508364766902587502678002446523541
183 12259964326927110661169545873969245294726161674122244723
184 24519928653854221400908442347337384616703796165303176968
185 49039857307708442928944764438509103380379870816894239099
186 98079714615416886063586759220251434934983492937135050883
187 196159429230833772459998628527570432191163015663904559614
188 392318858461667545458519597485441654877745812420790149761
189 784637716923335091788386645488251662572107435724195787903
190 1569275433846670184986643081924172468456250463423988094720
191 3138550867693340372254503405313382433041152329706188196735
192 6277101735386680748200093843039471505522991654246184919679
193 12554203470773361502372491959956687146615321706184390372862
194 25108406941546723014408375226203825068240668804894609805437
195 50216813883093446044452446032575845047060701400007069204091
196 100433627766186892114203978951610335779710791982757817061112
197 200867255532373784269342740369847512155590336938477162368371
198 401734511064747568604919350092780510592938816032659531635819
199 803469022129495137317007352005273348063804527193985798416862
200 1606938044258990274807417225183344509287294091672343538878025
201 3213876088517980549895405623359199158612200115757725754945575
202 6427752177035961100244784940883706270421697201212862129124976
203 12855504354071922201224114748925230634078303304536173554673303
204 25711008708143844403636748059173587314588812480880207025003783
205 51422017416287688809196559546828118768844739735678723262088094
206 102844034832575377621504701083460307723788800117083615651913893
207 205688069665150755248044047585205629773344035653811709643646019
208 411376139330301510504234322578500344058553827372994066754847976
209 822752278660603021021649517983374786954739846231003259317070123
210 1645504557321206042064626136201212757258977640012392291909070355
211 3291009114642412084163760245463262796705085419060185482900444990
212 6582018229284824168383355564221826058946798924706157638158124369
213 13164036458569648336857054174799789865617356075033502847755787407
214 26328072917139296673860286469251017944495098462273979939308347872
215 52656145834278593347957094104509611849974341462376121693853007471
216 105312291668557186696296887494678237874193213774787379446739099727
217 210624583337114373393212995441023065883615102937438056767747595966
218 421249166674228746787427910619371736076703412112774547468797673229
219 842498333348457493576476961427735666598108705851310826745167224267
220 1684996666696914987155576982781789131950392499566281819231208807640
221 3369993333393829974315398165678888257099661968621985536010863852195
222 6739986666787659948637663591399404306152375994597053135311048300411
223 13479973333575319897286438642955746397456681016036610231459863433758
224 26959946667150639794590856006110058372018343116268806487046814296473
225 53919893334301279589210802192575620106293596343575702959058482854839
226 107839786668602559178468673285705309151949083882385081927208907400528
227 215679573337205118357013505652320190605516969071041929848474610753799
228 431359146674410236714150239286104022452014630643589301700097959151191
229 862718293348820473428499865634581258446628755094955811397401451898718
230 1725436586697640946857322346312999371676837696499194272795157175037365
231 3450873173395281893715166694732208811679855073115448403587874154910995
232 6901746346790563787431178006614464546469470012657239315173662385898184
233 13803492693581127574863722632485186084374879571857880996342798652708827
234 27606985387162255149729656501376676083295458556685506866678985262406307
235 55213970774324510299462890858415913072572556072884160973346832362713726
236 110427941548649020598931570808900690965672450518251214060675914520317217
237 220855883097298041197872508565532807657853878368498467475322940673425311
238 441711766194596082395760173170865905862744072441475866418599242774531264
239 883423532389192164791544869329263527999033437919426703659122958609534047
240 1766847064778384329583129417685859062818648484579807309608123751707220255
241 3533694129556768659166323037386581848731423870937043492328049810963064190
242 7067388259113537318332749955815359427377556252392469760057779763962904221
243 14134776518227074636665667994687778307763947917080751168629041977511207963
244 28269553036454149273331607953474811798451439756975696761173246546644591288
245 56539106072908298546663655954105938232835258849061399594775138134496757459
246 113078212145816597093328023919467446284526440956046999685894083901823265163
247 226156424291633194186657199897346777023841184505128205940560620477683855454
248 452312848583266388373316263864361008321326594861214818946237501262234786281
249 904625697166532776746635543856801355371085718166422251526363715505373973063
250 1809251394333065553493275967911349503744248190627795523751732404298519422000
251 3618502788666131106986559832148525139219005663994534681836358494865714720375
252 7237005577332262213973132440820623203170597365022964018704615649287876792999
253 14474011154664524427946285554490645462804290049818766326774023644400876814622
254 28948022309329048855892604558354262906804261456444265597944738294183324210117
255 57896044618658097711785263238930896851267299589468102429650959939573342229731
256 115792089237316195423570614049457136721389057212322509037460094235734948849832
257 231584178474632390847141369792731987499291349134610893486839846179264855899531
258 463168356949264781694282968850877032073950391012573966563757524422912934389299
259 926336713898529563388566308660984835279781709478465988129512538618004049568702
260 1852673427797059126777133217546613498766812039153602210851100399072569502517745
261 3705346855594118253554267406277101596872753625957192711296273609753878589205935
262 7410693711188236507108536383962721621291885419761043946778695352953058165962656
263 14821387422376473014217075310517836269469278555018734707337611650960156903646543
264 29642774844752946028434154735036583993370442993380774752641592380419655366565103
265 59285549689505892056868316126666472468058279585601501657029774784392692864123454
266 118571099379011784113736643023927160871865838653386260803772508670838109418512173
267 237142198758023568227473303475041842160798350387795731249004566467282324658282859
268 474284397516047136454946635147865420674412653338797929629181641162223478828089496
269 948568795032094272909893315920700098118707932321825536030995339677711892988961283
270 1897137590064188545819786705664151189360114442851087215965795244936347550822228635
271 3794275180128377091639573530776022628612810089553840252608027112806883801821545630
272 7588550360256754183279147254822516500240899961166782469796295414128880068664485689
273 15177100720513508366558294822363224493389660908244332724849268639707061302527454167
274 30354201441027016733116590150715111722702462584458535199535456279378536235274785552
275 60708402882054033466233181120137077674235926922797707934164509370170787265967931111
276 121416805764108066932466363564969672313225996367445923153259534551719702957574099447
277 242833611528216133864932729273341715820037137010622991126543181726231249136204796126
278 485667223056432267729865462014781319798413560818827634358040991886632469919104426709
279 971334446112864535459730929641062898948751552710968065641060724830226754705960285107
280 1942668892225729070919461868361723945407766823292830580312054819151585295926366836360
281 3885337784451458141838923751414546297677721795529868406579021748851264193234931370555
282 7770675568902916283677847526599789149727895457874838508142888977741753774366506705091
283 15541351137805832567355695091661373260690430931508985957225535546070826538011855071998
284 31082702275611665134711390245555238036987953745592382550375674162768197453199195769793
285 62165404551223330269422780591804762550817639389518484677615708986750258272852718827199
286 124330809102446660538845561346536303094084102559945099568020381705340924289335250567808
287 248661618204893321077691122956693670657458760799132048925694087803736119688754641336639
288 497323236409786642155382246339935183776656901058414077853830463732366918231223235787711
289 994646472819573284310764493370039274484343737256219985499756539982682786426244564890878
290 1989292945639146568621528987856795298361456789111981780794050980608209201670001176211645
291 3978585891278293137243057977520476253046712827962897201174735474377210982121312492168635
292 7957171782556586274486115957964554911809994220264269851730642362558058171841447170512504
293 15914343565113172548972231920659597885660356254605948792429089652080545130063026666945587
294 31828687130226345097944463848973286239077648887627782123207155644929155254105007845986987
295 63657374260452690195888927710331151007952601967748857873731092557590804288569102529990366
296 127314748520905380391777855440700971013459444506406893913127942723682167351476246410092937
297 254629497041810760783555710913825189554270433776216259619238424323597387257649621008314471
298 509258994083621521567111421880112295633446652886744169197125145131928385844334411554869744
299 1018517988167243043134222843845109755319150635871202460145881125624823435572401120836108887
300 2037035976334486086268445687827566591215464387174430692002041383095347146357569708936827975
301 4074071952668972172536891375877365427060349219878601277465992733397361231811639182864635550
302 8148143905337944345073782752114310179327282000718968220104174565847089677932545597984860901
303 16296287810675888690147565504810431928490568007929441998842448197953213509270858193216291203
304 32592575621351777380295131010562254752023723583312155221491184561217828386256750615934741608
305 65185151242703554760590262022647711968926038740569087225422756354006092293634302458618211819
306 130370302485407109521180524047760017297773256622536222457092188104894021476104440373487311443
307 260740604970814219042361048099507830420346283960415269702871438838240315362165517429974239294
308 521481209941628438084722096205468050025413517777571412200676615701814740023123506999198982801
309 1042962419883256876169444192421376285060347756127226521984974032057415861754996122820648086223
310 2085924839766513752338888384859645144314937182683277614348502602793952214517533826602796797280
311 4171849679533027504677776769746623047833636756367463496659180544920811301751358342989344340015
312 8343699359066055009355553539537471429065277574164659831659090967853649967226548956723940050319
313 16687398718132110018711107079146500950732321600759960769621087153052234170893220873976882216382
314 33374797436264220037422214158408785327464413715380295483885809401461429941950396979228017918797
315 66749594872528440074844428317004912173530364397051606018718159115624755720504872150259291439371
316 133499189745056880149688856634312949291662036274254601033026493639308368877777777723596091966552
317 266998379490113760299377713269116365046526916994951606112589702999377491028927667062072948622691
318 533996758980227520598755426539026321500857985916497005267306297127574592767995479162104171022779
319 1067993517960455041197510853079336700872722968206030207623276201104729549519503214977047380512542
320 2135987035920910082395021706160751051024257084711690405377342900187859073732658831644892073269465
321 4271974071841820164790043412324863809198332314096046997974139905203698486142482321633420497250295
322 8543948143683640329580086824655166974825293921164390173298524413213777285655781703301274657456336
323 17087896287367280659160173649319135013229035279973742711166747534061915223359545124980619328579783
324 34175792574734561318320347298652510446465147290564743964253438378564571412137889028373742333782423
325 68351585149469122636640694597328062376515818749391708834996518775204244441742558553538058357854814
326 136703170298938245273281389194693406656624238397662897118402622878924331466370696382279194082622453
327 273406340597876490546562778389447136700426601862467494591704473104439607133093752536552039222447699
328 546812681195752981093125556778991878691623929690956168986717758883986001049425444120300806869011016
329 1093625362391505962186251113558141686061196710415075218131643557789669733082441187059791993219340443
330 2187250724783011924372502227116538906091112997829334496224803968276143983931710611985971094344114915
331 4374501449566023848745004454233491274828894423691015932569332829270790216613839760657519676074982270
332 8749002899132047697490008908467651546273176852413562865219907403956887199744926295867003947442151009
333 17498005798264095394980017816936385551808410137891003670640781446047583414757517902971549977563240927
334 34996011596528190789960035633874522559494264713877416281563771275644282611299947891732606633097607232
335 69992023193056381579920071267751879034128030298914119443610717572971490019652473180492262026845278751
336 139984046386112763159840142535508343439273005907082934707986818551175020618142435843801079492311747167
337 279968092772225526319680285071024106164702457994579852117222195529265006612174938567445763183894748286
338 559936185544451052639360570142060216986578307478828382756458332890677019179077433497551686005681940189
339 1119872371088902105278721140284139857916486452627739426736179166040416009688772490237607135848527577947
340 2239744742177804210557442280568311144433476134415230193217634774172040996662890160080378195172111297080
341 4479489484355608421114884561136673141410785335660294387403808490694352941941743123008424077656442432915
342 8958978968711216842229769122273428563965906967310174115521432365830185809784794228469679766100160845771
343 17917957937422433684459538244546990261619983297439767572725219058452122494086859242239858830299817510238
344 35835915874844867368919076489094195938072472253688539827846607828137475788592297252233048569486406819113
345 71671831749689734737838152978188740424665619529005503679771739694299933252120444057519927345959081255559
346 143343663499379469475676305956378044812684419738448436066018173137858078979595316435847015807791201927088
347 286687326998758938951352611912757002137242695178962724862589564062999352109480910745555022938441710887479
348 573374653997517877902705223825515480749712426740428731162207039662540110844606527685778198315615768224231
349 1146749307995035755805410447651033350486525745565426596491995208648904822465148039440085540392823189931038
350 2293498615990071511610820895302070566435379419597925608588599458158175652331875769143368376985970379793925
351 4586997231980143023221641790604147387320187659747492766949389086500541912841266212618463193933856413002275
352 9173994463960286046443283581208304894552132068513699499275577384045640441261626789831850124029952479350824
353 18347988927920572092886567162416626163465449706597754513700144149320028106279862618590350424184060265462347
354 36695977855841144185773134324833278821203841731784578507926076890913360051895428640702274760654515491031667
355 73391955711682288371546268649666600511041811351728582011526931755328771166883169723852773609719581248931006
356 146783911423364576743092537299333270384990692910205658499254430076432897236194355293675345220136107724836657
357 293567822846729153486185074598666653001522583915319236470384204692143200437909038875768712529379710943515631
358 587135645693458306972370149197333487597493436132294886888844320489339161743766421885925245148563862607848224
359 1174271291386916613944740298394667269020976338661154107197639896623008490321001516194656332476039661430355727
360 2348542582773833227889480596789335013462390412020528961763306959995399908343420048946506327220795699796187695
361 4697085165547666455778961193578670796171208025135843004314592342384512911221725786873012158889219712742510910
362 9394170331095332911557922387157342837009280986064691836785190273912121844679754279283217484494784115570633581
363 18788340662190665823115844774314687687931854109017174582514364559361052806130696953083627640153541234377014443
364 37576681324381331646231689548629378634443865290715145902128718719402010751268885006221641118187400162075387928
365 75153362648762663292463379097258762541381179790998879450301411051020735758316449507014860745419091020707882179
366 150306725297525326584926758194517533613835965864247143283746785314938090911419069608655685837762790431294229723
367 300613450595050653169853516389035081031238987220312258596681507454989515473402989306508914531494479949024031134
368 601226901190101306339707032778070184397118636214691873605694914947988983992156999296841336265882467374362099321
369 1202453802380202612679414065556140404932444989695269075652909666759101254680229869366703722590627341311473807383
370 2404907604760405225358828131112280868337738358430490836159671070419335749101726630190252002443010596662011260560
371 4809815209520810450717656262224561831286532813166819685614713714602928024640636022610369612206639513925835775655
372 9619630419041620901435312524449123815656970101679430069378650739871245815459721698907449388995653262492548451639
373 19239260838083241802870625048898247879008900775010488850201896364172137923535075813731474549894299080227787058142
374 38478521676166483605741250097796496158796666597018397109997610923439311905864233697066235036273964950339141171477
375 76957043352332967211482500195592992966067158812685842341033634926403306163138181879652331780936289245804539553011
376 153914086704665934422965000391185986981387008291018152212699501127426330736480160314427811206746304626618903371272
377 307828173409331868845930000782371975660500532866331820077069646608997062234573831669498631766754694733373888217851
378 615656346818663737691860001564743954067980272682605623336442168846758243640964970934763420531645201081893682176259
379 1231312693637327475383720003129487912580666268599448745506857857676425007215360760505936007414688299259069351568382
380 2462625387274654950767440006258975832353017467383076973029992110964522653535969647244047338178910307228566596093185
381 4925250774549309901534880012517951676342425588184570926910234137523626466110618239356679166058752220262843072358655
382 9850501549098619803069760025035903371512926759971738316686994586253506730365163549814118145167969755041823917846016
383 19701003098197239606139520050071806773490319756964490077090765399307848417912933115597580593087336430405495488993023
384 39402006196394479212279040100143613596273181334552590060764833336622785591152399318265265301976535095648976404415743
385 78804012392788958424558080200287227272303370726749803471829745438053494894813937739569979022506329346457785888562174
386 157608024785577916849116160400574454673656291331767840200542872178922002257463547669249510579367780082913390283284733
387 315216049571155833698232320801148909556119140599448537008269204425466940695271906631648022111643940710984432152460539
388 630432099142311667396464641602297819450094389013078163880605250221371830038724296746554597710551383357124334396972536
389 1260864198284623334792929283204595639446851443776250274232460801880804544905973888269516749861274649194561790471887603
390 2521728396569246669585858566409191279778221661116775584800238746570107923288653554798699607649984682804592172713769195
391 5043456793138493339171717132818382560987624761547920152407044937386775564882538182633472877667576632504966058875474910
392 10086913586276986678343434265636765124290949735974484323955974461828609681547013216562685525630195916321182422968880329
393 20173827172553973356686868531273530252328781124141981649860400954958837633181194357457184483923041750849396864603627687
394 40347654345107946713373737062547060510720144113355620320811138528274352088231493490541922170803776071217076053091052912
395 80695308690215893426747474125094121031249751743975910664661065706206999268419259681043210977227894630159466448731770391
396 161390617380431786853494948250188242078371548870288148373451256680428970450663896837673341793033824317562529563897002887
397 322781234760863573706989896500376484182424606640177293814070427278531207907109443850892970060266026180093970136777132446
398 645562469521727147413979793000752968406402767562291911739437893742750654733825915352919146433308464962400447948970853669
399 1291124939043454294827959586001505936880040598306122144657340740588862815393040508532517785653591720071982314582341422787
400 2582249878086908589655919172003011873868869814075719934604443473466775375631076722542848270406934642893358555524499149800
401 5164499756173817179311838344006023747913763308796453835677113892325962002032537828390188732700595278683292456093214319275
402 10328999512347634358623676688012047496112338915701397283112216722333384999680455745562682356387667753012554183590460962451
403 20657999024695268717247353376024094992685513810156298144450649327740642245746675963212161795648538694567652983629170268478
404 41315998049390537434494706752048189986116675897174589478885503476236617733494496487293425565156757773323819855110621204433
405 82631996098781074868989413504096379973439836049964675725981427656302440955375902007542750187046399119378698214521771419919
406 165263992197562149737978827008192759948831804632406841410157480837189420641139857608910501404685362195676968821196352518368
407 330527984395124299475957654016385519900822226052906669546720007902792585501054677844601902896696171921004568538846043726319
408 661055968790248598951915308032771039806755201426383815778039687558583453951272371909809706911310355328579340366298235820751
409 1322111937580497197903830616065542079621779768961431094967084093098578935070482722667006215027864169673379514917655958699198
410 2644223875160994395807661232131084159256939653352096130029772575931568180258066440402005132378889809849550067308977552824205
411 5288447750321988791615322464262168318535528788242089663566154259578958697801171854719389768286184549218112006276680228131915
412 10576895500643977583230644928524336637106087173451310670734522016608150043004483678422151742423935498458026921685751214173144
413 21153791001287955166461289857048673274268853425407650088577866638382355070696146299743055194227842326456868624162618308739107
414 42307582002575910332922579714097346548629415526287460267866769379380997773481611511368234303687222382476354938248743255780347
415 84615164005151820665845159428194693097407218806552109373553397466544338163739720877517344231985953824056142347212109030255646
416 169230328010303641331690318856389386195054534042553567675637689743487306576345258521697688003814954436778334855062347217508377
417 338460656020607282663380637712778772390497552268533673117626133005155586018332831664839251172084464721326152341477446110708791
418 676921312041214565326761275425557544781623685149943232930133914338890775151173794717785377048466532079087837474945773054106704
419 1353842624082429130653522550851115089564264435096188890321500230524542126282498035445121503965685222642380690373235178616594567
420 2707685248164858261307045101702230179130174515601556091799114511224424431659654648287900632504420206405401928961804870574259415
421 5415370496329716522614090203404460358263011741408592919215575474470949618394118319983009639450642332415649421562287886997970270
422 10830740992659433045228180406808920716530331838431844885204611451139340170957704240770885277916136345556784954978588433186462261
423 21661481985318866090456360813617841433067634742683829552800029856498222031159685105753844929288926291443901585449867671412897683
424 43322963970637732180912721627235682866146548906802457934764327169413426685733114436524630231049357863943620958246438807056290248
425 86645927941275464361825443254471365732311348300859854481083728749463377684124249722278275208026874609273391379332271883383048539
426 173291855882550928723650886508942731464652226510409446402886799365980262304320264518802505534453413380988750008850641500267060003
427 346583711765101857447301773017885462929352233416763568858048015009650555857370314961079980933234649805805616730726775003305550974
428 693167423530203714894603546035770925858781777138161551209089788164044649899542180919880886849196786817881317424665139742883495841
429 1386334847060407429789207092071541851717688644976902191963447750750522869232615698760957668545448883885860835525567361224810816543
430 2772669694120814859578414184143083703435579690959017886965157434068222846083564285440832156920680565228089955690583393924937851840
431 5545339388241629719156828368286167406871486873623828366513844975126056369218992795721777028518199238162646396696852541064235747295
432 11090678776483259438313656736572334813743503639958662828649481989808900523108182704202583591543019381488127563348839506818147756959
433 22181357552966518876627313473144669627487864664334124345504286126164199507938426746004309432269497775845556381968499191540331819902
434 44362715105933037753254626946289339254977116605796053474835686438431585262269111942366790648229075469723248789162952985674376208157
435 88725430211866075506509253892578678509956477873136710421703809209512755232652543672690895329331689870347934858822680751846501290651
436 177450860423732151013018507785157357019916587684945829099267168937778281419811665583697276475226998589629443023368090886784464023992
437 354901720847464302026037015570314714039839051970108669926426324726958918502244229193667352799891154959093896632955685937158138365011
438 709803441694928604052074031140629428079687612479106759836604186824072963621615934651922991265783086546956377157853605420996948489739
439 1419606883389857208104148062281258856159390610097319951384851897869703409522980243594707068047004107502516348793868948552263779056222
440 2839213766779714416208296124562517712318806113872635754465098857331119427942836337744863507275446926042404875957841868361478111948905
441 5678427533559428832416592249125035424637652506562373792337236300475508947062296900336037471247770497530785524763949445690176659811015
442 11356855067118857664833184498250070849275370185619845719776906248356000594198093876073834770373856351544919000746268571604524309371696
443 22713710134237715329666368996500141698550845822551891858063284729930253979646312052395739825322904705019161725559172532400440044406263
444 45427420268475430659332737993000283397101862268911082269738475340483743450616248480441309763099316768450995126403350134216442504225063
445 90854840536950861318665475986000566794204000612941663511598328794808975183806245636780519923227332897243985652158340727039838849525534
446 181709681073901722637330951972001133588408447924810124548929941584082674141509864325108770355936872513242638378953326982102193955539013
447 363419362147803445274661903944002267176817618623666545595714545276471560339490850377663171618384651105581939231894939950833858008641379
448 726838724295606890549323807888004534353636406720306185215017036655714056509350195534319704652762415009015208012414811416319702371334056
449 1453677448591213781098647615776009068707274705687631760951476681522505260905540007575078401628028848894978408047442840333920861194282763
450 2907354897182427562197295231552018137414552473095256006447983917358858605528288126435589156994554829464756137666123829683775165194231475
451 5814709794364855124394590463104036274829109900157523887962440997242642442660623980663049660050110809481259588926099025884765229645743550
452 11629419588729710248789180926208072549658227816002052135536385711324058200642503800403403019899719901189065813017287567302678801354433649
453 23258839177459420497578361852416145099316468601658120505750748302011814948210311167675981085659939235156425574793516016655720844029094447
454 46517678354918840995156723704832290198632958188657261605790977200226101758667181741298440916979876185317691733511062430894953271441362592
455 93035356709837681990313447409664580397265950332309560040549411876018373926506226455412535625480249518418517999705096141423781367586126031
456 186070713419675363980626894819329160794531955604955177504355761823805390124430875289587203788140993899625011116017193960064949143258826607
457 372141426839350727961253789638658321589064000105241449260935919194945592929452035930752193904982979809821131881324360876981159519307628606
458 744282853678701455922507579277316643178128144046150050197353172008994640810912779591844306675847446493001348528545696388030966679491807149
459 1488565707357402911845015158554633286356256520823298346322412073184427549254424552265606318546277371869932891472278340366981842232650139627
460 2977131414714805823690030317109266572712513418213262090248011209154396821093456805343470261153018709497155062125640602958952240979843354520
461 5954262829429611647380060634218533145425027445724187824026915210260773632404120304581115851561083863635529597847552075733812947347896309635
462 11908525658859223294760121268437066290850055877312704689187910275259068977610055003868664656437678137669567948472458943508522916598545295131
463 23817051317718446589520242536874132581700113349787402063040793197207639658239131096337937595445913130378864123318543548873851320488052866718
464 47634102635436893179040485073748265163400229280601125851880638895842302732299097675982916426777893526195965225788067551645405150169820685753
465 95268205270873786358080970147496530326800462737390566114225302939801130583438051923873482372012411172869895657100741219045318296824318600279
466 190536410541747572716161940294993060653600932231995768364713683529145809701536795902961655498367513731655993498877069007742847099327029381648
467 381072821083495145432323880589986121307201875397394487276154469855951693056574140433045651269534342969706154387954330700892412700817128173159
468 762145642166990290864647761179972242614403768485406561235299120159107008301309521548428333566210692831722678350784440656843754409475717937271
469 1524291284333980581729295522359944485228807565594833659700315523563077712444280832406316038432362708062149893666644853254153156328955966875358
470 3048582568667961163458591044719888970457615177504305443313338510818222742918384694804428479191808745415314693873241457703830889175757926342485
471 6097165137335922326917182089439777940915230429947269547769101768573376499708254208910112732010642142520348831251510638543652002379366376277555
472 12194330274671844653834364178879555881830460981147835880593335747775751331317816267113277639975392266021432012548000751418818805304429268739464
473 24388660549343689307668728357759111763660922158487627207384228453117432008408425202820863229531917164713317818646008700305142635182405577255867
474 48777321098687378615337456715518223527321844634420506646021146074429791694490950923529086584599074943077823780887004072409305095484054710473027
475 97554642197374757230674913431036447054643689782478220969492538274620440412428795033539841244314523132477289498919002014085135040660900016684286
476 195109284394749514461349826862072894109287380396038901847688011843196665525978583771448710689280660124927409078577984569235814756133834185068097
477 390218568789499028922699653724145788218574762136797471281529205106109972776525054433748117654329307356149290175040943548803699036772493117573951
478 780437137578998057845399307448291576437149526449397070057914526925892371978738989462715959785078215678565882448706842049005012272861845134285184
479 1560874275157996115690798614896583152874299056419315935196838351985173812107734746411502340322344019429693539013923613459739708269545373915145407
480 3121748550315992231381597229793166305748598118534955792969542118817409118791415140904294825873295227898216154242982111232606714462229290376003135
481 6243497100631984462763194459586332611497196246286757303595958950615268800309032697375950217727385232907823158817609036140070410571418806944293630
482 12486994201263968925526388919172665222994392507486684247424658029058049657920213458400551146664172431965866244181997770268125100712936382626586941
483 24973988402527937851052777838345330445988785039103383852738930898924061935868777396017113570518541607193343265242420052199091462642931760183460923
484 49947976805055875702105555676690660891977570117249952703600216766483598549068053334898889129436681923798517233910044314049008466073021284035208568
485 99895953610111751404211111353381321783955140297673105763212403342410634395494955691878451524463159300270475948123717349411683734150259326668990899
486 199791907220223502808422222706762643567910280697562596880559131462900180765679258948702238302915712762626224079976267629787859811091893175604842283
487 399583814440447005616844445413525287135820561560514779471264557513322710803406714484430485125410615140011161823984996911853878766979377632075118814
488 799167628880894011233688890827050574271641123388635530006809734392246682853550973120832314024389814056866309495731288406950409021545721067282532361
489 1598335257761788022467377781654101148543282247210266616788046382737616976225887686980661980341927401505335318503256333049421628675473999218562793703
490 3196670515523576044934755563308202297086564495121134761414800298793958824217298658852292656750571160179117322366067716917606719470917521324255611120
491 6393341031047152089869511126616404594173128991375866607442735044859766130718906343334551361861006450918284029603484240889497711694187122619638974935
492 12786682062094304179739022253232809188346257984585931827337312070310105615487644997190037468148593389565064129437872339652043158260695848097535726279
493 25573364124188608359478044506465618376692515972139659351739600568482633067309431330530975729083631397418673713977997344231418324146065379024456981662
494 51146728248377216718956089012931236753385031949081313012996019545418261325002836307733786995380287900854388953289151211263216390789126043736557268837
495 102293456496754433437912178025862473506770063905932416032573833927151939676723787598290310320760045526014364887013711610254144531699921055990143372291
496 204586912993508866875824356051724947013540127824436616381246281099072291570549663826075192508732585882351358279795988931036380556018506366184958884712
497 409173825987017733751648712103449894027080255669214807085172970279228412384919531264467693214677136319330932045795952760328564354777345955091618744171
498 818347651974035467503297424206899788054160511371342972809124961884309066230761354770747266493778732023612708083564446129441023444913689387109610603219
499 1636695303948070935006594848413799576108321022795940878579709353175554203166265205395623721249193887986804475645305407765921744867926709473867295296062
500 3273390607896141870013189696827599152216642045678050048759657157083896718498195198887188510824448659298138854760759871647667082449311747124309037796625
501 6546781215792283740026379393655198304433284091495523322081012194307517819866797681724447278236594625860386672469845314918197455590181153124840596887375
502 13093562431584567480052758787310396608866568183216638160323960719487548334769667435494905881386947442309412211358165257575081794585378293302478162273376
503 26187124863169134960105517574620793217733136366798291061371555649987333747445814226985893344275350382471572252083130714511713763267330232533975814339503
504 52374249726338269920211035149241586435466272734187188379628681841859417267834179882013879594965914453384531199951536256123664584036250098049768086970383
505 104748499452676539840422070298483172870932545469329997756866568436615821386517390548065933677848498093063196925055147538709116399670663475010372122024894
506 209496998905353079680844140596966345741865090940206222768227912168013379396826363308212134750028879060861915071047644930980257088441079861913396650425293
507 418993997810706159361688281193932691483730181882914293788559804383705482268293339612542711382306310182753485888184714741984325697580075914630281655310219
508 837987995621412318723376562387865382967460363769876663083718364109871424635018874433284132041193055301272148743396204217554487204957820931956704071455576
509 1675975991242824637446753124775730765934920727546303249926139463609882032843110557070885415241215097599339130199908608048718621740411227157413037258205923
510 3351951982485649274893506249551461531869841455103204499117580417952363709357726117554286690917839617131238270079960190444632726621115708711021844392541755
511 6703903964971298549787012499102923063739682910223556921259165062027466245960030046725406393429917643191831382553179554850070583713020257111739087776508190
512 13407807929942597099574024998205846127479365820474859764807635840910270962836142908480161658889483117245577617179761258008141781037122608309369344420570969
513 26815615859885194199148049996411692254958731640994613374928581624798619223832946443606505201402852474282424928826183838285089306156116150394325256700121207
514 53631231719770388398296099992823384509917463282061866517459778909430654216742636328888541158459239019218034404192431147146984970005185328650128250126776272
515 107262463439540776796592199985646769019834926564241266647835483421672801500722676726098794956195898348880523049391587087139582041785194618937320804839065671
516 214524926879081553593184399971293538039669853128672706676189508105990511837759500962194833307322751078858684886329962437701582543038166227373183650990178327
517 429049853758163107186368799942587076079339706257653120345813483077437425579070553502708622648853876849259462801213437931671195647318933405881973647877916766
518 858099707516326214372737599885174152158679412515804121065579974282976161898006806093733444726847082771158657418527177183032840315348244752398095682965440629
519 1716199415032652428745475199770348304317358825032413829498547423559510036439430862854102044917041869306499139681708168742024160212649468396565946099038048467
520 3432398830065304857490950399540696608634717650066131126738435330240679096262144675463155444726570771449819836024170453179697249027962293625535795318392871240
521 6864797660130609714981900799081393217269435300134371308585598618596574928550989551347897399808976279500643053553748836431001906240540922975245248490209683995
522 13729595320261219429963801598162786434538870600272155140021265678430025616511962252872332664866274328439111045273659718629260149268361538507068057954160083811
523 27459190640522438859927603196325572869077741200549831858001327756212143728460607856342789705336705162917050410218889413097384043508619105294887334735484824958
524 54918381281044877719855206392651145738155482401108597816811520353013255711767882213460241651525888601310754078275510847800888168776413931427103449271875023073
525 109836762562089755439710412785302291476310964802231651312390701945967572173819114278293269919508411984136989734060323693046760164283899611972286897171820076639
526 219673525124179510879420825570604582952621929604486692404357929972465173352768244908733988696325937025266114303467681405144624237058046693899982572772615556928
527 439347050248359021758841651141209165905243859209011230267060047265401436460949856020988212866417621889039845019791698826785336209337412606873453922602276547999
528 878694100496718043517683302282418331810487718418083695772040807931803991682443094597644110063910104673579441287786767689117864062386391902775805400690573933791
529 1757388200993436087035366604564836663620975436836266472240346516585080191880842937954476139932660818081166250236633241430279007503705669713653997133924214139518
530 3514776401986872174070733209129673327241950873672693260414878647292633711038186007223807884001237105791839619382529558948148486030055792024439278155877515388765
531 7029552803973744348141466418259346654483901747345645917460207809429212957868828894521659291943230289947193725335381900035930722461688922554112226532327184159195
532 14059105607947488696282932836518693308967803494691711547485051747824844778806614800432217711963132127887409056150349658299085666347599636210589407173255608809784
533 28118211215894977392565865673037386617935606989384102204165190139460053956474643492327378075943691882131354204350607956965029304520998402028777438675684611492627
534 56236422431789954785131731346074773235871213978769303230090103051696891174879657887506597931981482938612266106230710412524140802292017724767518455789143857349707
535 112472844863579909570263462692149546471742427957540384391135015519980930010551100569327980296074492677930626002040823964009221769659855499852599114345235742936926
536 224945689727159819140526925384299092943484855915083645534984563229325790943824356835822586804354611330916903491190545565573465897645551970732724009895194148475817
537 449891379454319638281053850768598185886969711830171945753638468064602660471162654163126584253026375437595552259069391907662894318692764962810536003762058987791111
538 899782758908639276562107701537196371773939423660351422943660809924520330448561404514901205362575529626008501281935982229396773519113031917993685772700511329023664
539 1799565517817278553124215403074392743547878847320715032007374835250306748986872845709931858225990990778596144604357463649380494443355226849705073294549086702328247
540 3599131035634557106248430806148785487095757694641449781571186759697194595569731824288641200809344691834588828012997624903418921173567118705500462103422630802378855
541 7198262071269114212496861612297570974191515389282931466818863823992236376825199818126189333476892025473153336870763446602082722039120065430808941470317783046760990
542 14396524142538228424993723224595141948383030778565914554870655041778901036932121938670063083169349403027678893390577787604068256057082623887516215718432544933247621
543 28793048285076456849987446449190283896766061557131912634650727781950077542831702349306717514412466799940705687274974666403284203784993568820738781478134590148224163
544 57586096570152913699974892898380567793532123114263960415443800656086858837912585472997710793114266945848131494692819318401618911219657951713082245775335659417902888
545 115172193140305827399949785796761135587064246228528139501939364102752696897041810192346288698591635231548331010022327713593436017759815038543475524411007298238989259
546 230344386280611654799899571593522271174128492457056632821072836088271076767549440405427720273835705148915450160824214489572120734489800026275866764501417055002616563
547 460688772561223309599799143187044542348256984914113838130391542849886815729781340077941450536686946323501756483064677118319688363270269136857960277542572547933054654
548 921377545122446619199598286374089084696513969828228602566223064255883976627710959443704053939041863358493157268325161438200072319801377307211063019304285992318568881
549 1842755090244893238399196572748178169393027939656458703926131977741222960618252657442315270732767233454146815000262378217136287127154262732223495251367451319017418863
550 3685510180489786476798393145496356338786055879312919832951389783268011273767484332727358857185885944356943774766332618976569412335120872615743502179712922868867578400
551 7371020360979572953596786290992712677572111758625843589795591243551042907428778421852353192946806872899698194762085155836171805238605600500584885249162745302948178575
552 14742040721959145907193572581985425355144223517251693528583119991902671527282345617945070180189000207433857179519398092097673429126387403421564163065040410401942119599
553 29484081443918291814387145163970850710288447034503397330050989165620949126883289766528139633248421860687985794263443882503709657470314864532620599586532640165143023422
554 58968162887836583628774290327941701420576894069006811281978665017858090038509966837934642333662651628830703813746763243741111932807345989175127865196232019487590593517
555 117936325775673167257548580655883402841153788138013649458718765904147977934081919511385647007361532610936411287938049664524279282698948296149634669872082597493744517931
556 235872651551346334515097161311766805682307576276027342434075654363343945509969212163166019421925102482602558461540497984824306600348869170208534945246950492663356913432
557 471745303102692669030194322623533611364615152552054755279550867150167678518805783302243126591088471579209856469189917802466416652732967236125714435476304841521145035331
558 943490606205385338060388645247067222729230305104109624487139415278863134178284298720792066336617247033154188370153156093526384792452135945869339021437798836912589156699
559 1886981212410770676120777290494134445458460610208219433313716069959733832996108688533801033574913064555047591718188554508464124523925702261065232738343190683889908607902
560 3773962424821541352241554580988268890916921220416439164894907060300003007772430200276124781205945003473568873846032671826933155473859036365074930322639163531714846596345
561 7547924849643082704483109161976537781833842440832878812396726280382548921964613314852989177369687451799350653079603148785282572312747134942420880186698702237429452867735
562 15095849699286165408966218323953075563667684881665758405667839640928176092129192367215240683753291222814387901956399665511986312416530963940057244760770561812793694791056
563 30191699398572330817932436647906151127335369763331518074816978521801973338878103386240483311478296209696675305097530504096810053989127684147600993450334656137521938312743
564 60383398797144661635864873295812302254670739526663038193989643363712646080575891161800230895942222502676936707176985549207878704925357818617903975216836002124913214411703
565 120766797594289323271729746591624604509341479053326079695816272287479612718591185364729728008841788852705359012520626812502853435953883843825996442678632226611630315340254
566 241533595188578646543459493183249209018682958106652164743825216455122245397441458159907986507626551636045789720189833880107061494958038344564883365918391365434933854983573
567 483067190377157293086918986366498418037365916213304338147680090350461831312581406791393769722153421050078136733694903729402573639069515552632845704642869865443344820787059
568 966134380754314586173837972732996836074731832426608690307582510021304023103120391484813866641150133808777902455853623683094952550342740625681660862652953777671839976697096
569 1932268761508629172347675945465993672149463664853217403287417006803205747201896851343231857186043877104163991193486299559668161022042629635282370151479208736702307399337083
570 3864537523017258344695351890931987344298927329706434843259308329687389555877407348962094165472674655403557797657215467537104383237646117174899758182498932701548392579740035
571 7729075046034516689390703781863974688597854659412869745875342962216354874224084412573422905949679821488953596866452855685455083590210240638053582670711681812599190386488830
572 15458150092069033378781407563727949377195709318825739587791886543355263572391052186071710838004277054854975010555170500399924545488899345468696249526677695262844563781052289
573 30916300184138066757562815127455898754391418637651479330981700008474656731194257447717521277117802032268855839484627710440109786401195561418235649544323538572837715797187967
574 61832600368276133515125630254911797508782837275302958913402527557635996872743551331934007181449769398973685314165806919549494646534266857509903533764869556830470202837533952
575 123665200736552267030251260509823595017565674550605918233642109577722806742254292175941078591222952054942250081902452047408525062223806320174082452696929741392883765153309311
576 247330401473104534060502521019647190035131349101211837125560401158583109891630810300454186037983482701315353252572293801795860967334760980175872525237272590202505661028018047
577 494660802946209068121005042039294380070262698202423675316234038782754529187151036061553465159827957251056439047482815518880068546711942905333728055485148915553692812255676926
578 989321605892418136242010084078588760140525396404847352355857496034234864185313713532324052259054484941969463726071248660027294548353455095477146735824314673672805245432394109
579 1978643211784836272484020168157177520281050792809694707500217647002783843585528483934510319541368532172221245625586342857610093163678900420745967101513249925059711601985469307
580 3957286423569672544968040336314355040562101585619389419512327367408607608196969666148099976045395197072581395055722148875042847849259360356093298457745137270398943936012659960
581 7914572847139345089936080672628710081124203171238778846325049463154569252634753087445141504076708089161584012089437606447463861287392270456579634800073532538791509715187722355
582 15829145694278690179872161345257420162248406342477557704462385728049532462536232628318303897101992006067728149961417984752128549685559650172153671739448960495856162005579568491
583 31658291388557380359744322690514840324496812684955115428037452986176812918580005465213570235138477534896437647683372050058836092070767959347694783502783074407979088429525663198
584 63316582777114760719488645381029680648993625369910230886999874304171767787934277592432123800160024420298416768909822952529452003951959686957771409168753197650498083852621976393
585 126633165554229521438977290762059361297987250739820461824037398470239425520150362055446193371137611713863356359123260838025262820413991801181312100524578597551802839117181128999
586 253266331108459042877954581524118722595974501479640923729037415134192882935356797643479315842975855651498777013093215461428664273148479797890775325399416446188952256639870084208
587 506532662216918085755909163048237445191949002959281847589075098323995687710051475690127506557469906400036141142336739641201825991127528218575471057336164345714057763097185170839
588 1013065324433836171511818326096474890383898005918563695390113082897315329154496905316010817087158640120882933695670481786126288059406121255473013645559919395849615354417323170311
589 2026130648867672343023636652192949780767796011837127391123189320099564533882725644970946313018054302659615105918488274794319709640793875952062019228544760949456883786875044171678
590 4052261297735344686047273304385899561535592023674254782801304680753386897073577078216573108852064455057890101775120863314429188880720450163562101925402034761092920480013439003045
591 8104522595470689372094546608771799123071184047348509566500498556365965499029011779046751379363821782272289332015533351576715280882555232027678259256541504542122646944330626496835
592 16209045190941378744189093217543598246142368094697019134453812348145380532248006968981788403203292286439747682434502641827077234485357494015348637387132956966361252779228352144104
593 32418090381882757488378186435087196492284736189394038271258329126563402303567854971465467612541926166931173511737732847275658044812076349691243449054053296834775270433327551929387
594 64836180763765514976756372870174392984569472378788076546320177918812895380397534387321111675694842649809194188747629196846466338185761091003025191261943924453719264632093050650387
595 129672361527531029953512745740348785969138944757576153098794579933584522773128734252534290608136017209616913689636149459609586500774491935287134849957512562593660017904494895733566
596 259344723055062059907025491480697571938277889515152306207546903628813868331852958427350824923629356645179199856685353487430977074513562015475892460502487169657710248214736532691537
597 518689446110124119814050982961395143876555779030304612431205775115231291461635072254875960811362367426302297502924652608990412046394671929134492149026061097472032197475528601040271
598 1037378892220248239628101965922790287753111558060609224888481261849710960506794789832208476294185711214493865272816305420321086063121469901353314286660670997571066308402859478962144
599 2074757784440496479256203931845580575506223116121218449819144203176273853395043380387047818223936052926820898602153556677110891993942613743973665789950977555925746231303576770463087
600 4149515568880992958512407863691161151012446232242436899706539797448648016755065206819183056754897712713364235527795059393030765825917027472298698785140139475262107990556813630346575
601 8299031137761985917024815727382322302024892464484873799523512665470248275856562660406084399452385662784284077435599010661339233357565528870215801992148098874718445123561145162652350
602 16598062275523971834049631454764644604049784928969747599225709792609549104024536013624974505154387169785846199574694859236765150258894331650401375611402202037041734917519468316684301
603 33196124551047943668099262909529289208099569857939495198740537117461103002706914966830473002500980421146526050232895448262894685767283411136390927271778228285882543647883632526707403
604 66392249102095887336198525819058578416199139715878990397948876228833263352383083566054275703443782768085163796252793464229240440327824844018339802219636285071169005779009138938133208
605 132784498204191774672397051638117156832398279431757980796654671983819588846393263704082405097521593543537272939376095225951296334698402457617825728164326222853541003854104847654323619
606 265568996408383549344794103276234313664796558863515961594534065487703297181382877612531993584119037020233602921409701317098859192232815706562355527729785926917688918487538138971422843
607 531137992816767098689588206552468627329593117727031923191049772021623775992989202001405024247947951980993208232347421796886800361344394974032561250585758987757187740050491291383678494
608 1062275985633534197379176413104937254659186235454063846385305906609528853104798200983518268964681631835671475896880373621658949222403564300299676767698838590646792293955726039870965401
609 2124551971267068394758352826209874509318372470908127692775799816831556188958639645724085795477858869485554013615474296433892328921400666513741757997051184930347811304841610550286372023
610 4249103942534136789516705652419749018636744941816255385559993999841892161785142332185929068972999072659004148484847672086244436819109645292860474722283198224882266140468123028220793680
611 8498207885068273579033411304839498037273489883632510771133570369475062590187190948866664873511775084820115480045307972581523083091121140764240312634400732563005402528651306454634078215
612 16996415770136547158066822609678996074546979767265021542289117474920183230859151222965893960606608442830234264420127652790540154611452443972376947186816629603438318835802575235108696919
613 33992831540273094316133645219357992149093959534530043084613794055601702778819978055659158870362052098352579016245379641617608507105016900567169579481482759797545021697820173194250425182
614 67985663080546188632267290438715984298187919069060086169285123952934799925226401046278252903455997682587271824225395326899239200521355976200651165988830184663185941200355331438374422197
615 135971326161092377264534580877431968596375838138120172338663342853362330535140922637243811918792724063748767927590551033499028785236146140090030024111374534985136164231640670650655447571
616 271942652322184754529069161754863937192751676276240344677477316495948786122556410754134865112198070311953873926055498490362630140977048642935099747382327900697132508098926334125091070152
617 543885304644369509058138323509727874385503352552480689355198358728614427982075507532604277610889491506938310202125153783790383236652287836313966886057948797779889477664427668847868918491
618 1087770609288739018116276647019455748771006705104961378710791073983169836753388266569190343882884956081363520825138860794010461998507522585826740862568769422672263596431075331117204790179
619 2175541218577478036232553294038911497542013410209922757422220230228997510032976470666697023813369236113244504421180431617515742476916182635296056206883703668842636295430945656253563311742
620 4351082437154956072465106588077822995084026820419845514845472899246593837381390130365692172335443769244493372034152126490955998958936449647433493985966443988295866334532906299947747308065
621 8702164874309912144930213176155645990168053640839691029692616319544444328604417387291998805427192159457508570030998226267331330402878121135350944025878089450700435515305622581355269032095
622 17404329748619824289860426352311291980336107281679382059387935598928744128365909090176910196319394236901543329216481689076006507295865548488027225677900417026120167620522070131610933164736
623 34808659497239648579720852704622583960672214563358764118780244678748600381730529622507347438860103012758134673550142587978776193566845625033863745035890273651068334677194775213582035845983
624 69617318994479297159441705409245167921344429126717528237567565798228168359616845002761134509406530482457843551371949622325659412598915084342862121378014225025683965380451010346424636309023
625 139234637988958594318883410818490335842688858253435056475146581518078416440388187205422235696720699960812309322132742900846189029638168531018668167742351567373743226223114115562470006751614
626 278469275977917188637766821636980671685377716506870112950311689398509880198086657368490877703035363374462815067925993904255355289181899258645414891777259929793409043934501785913821312253853
627 556938551955834377275533643273961343370755433013740225900653355080994887434638094894528128393572329197660448778901339567268558012709699076231852264833399771955115974819489221486144657391899
628 1113877103911668754551067286547922686741510866027480451801355212808317949225051252904249036084240224296893912624512538995857940689670860908012805567238236251324452428077737647419672646418616
629 2227754207823337509102134573095845373483021732054960903602788904546939199844342349081237224453077616944095658958784289611794553477939085130515734653326789122431423221544720148945230657356243
630 4455508415646675018204269146191690746966043464109921807205704790670509875438699604550406380487847968140072166694037650704988603718726996331070693863075331572059585286917444356443730010866315
631 8911016831293350036408538292383381493932086928219843614411615041847954528021653958761483844841985838882333015874303584511455376298900182046670735801422733091098427783052137625546614082405470
632 17822033662586700072817076584766762987864173856439687228823562525779475308937577573571570705131954314618735563011304523605788418222095379547910044234539289456372851619149528222305650921637609
633 35644067325173400145634153169533525975728347712879374457647662954149451647913679552852415509578181168693729339771534684895932670929931963934918009176044472133900956500561558328482878660774727
634 71288134650346800291268306339067051951456695425758748915296196252972970578760153167462708133918617513697786424554692362059098841969900148163502511690748660763133162316430871512049756895875632
635 142576269300693600582536612678134103902913390851517497830593800753210509470491624802392567481913762743162158807869933354069787018535577721459769437427122931242752827210431999763055090183576951
636 285152538601387201165073225356268207805826781703034995661189880098359654536887362134010163292666308378401231319512038330358396871776969088345969782238531188697323406313742011120149756333305767
637 570305077202774402330146450712536415611653563406069991322383447035922512982650155264712506128247927364645962301556796912887205912855529247251134885906973313322951067097932290573294665024589086
638 1140610154405548804660292901425072831223307126812139982644772859502986865470079854055342220128249948229212337969418485700163646829718463210487896000628142888786024140559190861073624058373307589
639 2281220308811097609320585802850145662446614253624279965289555371276318774353814682633293827671169300566188588967674583526886940832745922207520613551500392975640474541952156270407277997428722147
640 4562440617622195218641171605700291324893228507248559930579126360254124431626063883315114250628762098740061504330491671054722763842808244917571674882059089411489497351101413369001620603863680680
641 9124881235244390437282343211400582649786457014497119861158277990480080789584217259201364483958617099195571248084963458236954057036241886124218619093420589481255969230233702114450335697415704715
642 18249762470488780874564686422801165299572914028994239722316596868633480388418958529022391545904750597714275061989049536602365525600425569040042955295201893080997461255695380433534830493525989171
643 36499524940977561749129372845602330599145828057988479444633259894912111512420530561235581652498110496467130929221201809460696992079418331160766897028066910938757419834649612448150914575434901438
644 72999049881955123498258745691204661198291656115976958889266626835142692569674198636281624443672346693295975229504628975305817336565345652193820497602157660772762859787786052682017241837947305713
645 145998099763910246996517491382409322396583312231953917778533426873249005419764148289564508586709428387992244635314586043252023966415767487340608685188002285217536237017317784730831149951355037359
646 291996199527820493993034982764818644793166624463907835557067133994780100664777185109940738011459717477746496817996725535528860578523120147506471763905715373002331011594868076614174378865248003488
647 583992399055640987986069965529637289586333248927815671114134721440805911435219009767694456560325030658655295359666332612722923096022901650791165611324828512243931078191714339747657502968494361679
648 1167984798111281975972139931059274579172666497855631342228270176581139622801351547614013614496096517722234899990373100216135860776714049830185807699692765593294389748945639373167135830137525006831
649 2335969596222563951944279862118549158345332995711262684456541540313052755639281262854464910905045087552556410975459516964626938077073007544753313959942037521634576145455467626525401229713584651838
650 4671939192445127903888559724237098316690665991422525368913085001476406821246054221413992205098388683618123742216672785452299107262459169502491802957483689947121476531037334826913752853066240225325
651 9343878384890255807777119448474196633381331982845050737826173110953888462496178306159484475397927927857345015693812638959998662156876401302350479513123501133141073949765258107881585669210086010475
652 18687756769780511615554238896948393266762663965690101475652351250759153054963918171355531399285304924848798482913846097498443003054024019315053007662002738409032593027347504243680201695136848502424
653 37375513539561023231108477793896786533525327931380202951304710638370757059903467765079125312261209479452802948614380082630732132480277317637824937557917334199713752070202584969331513710067979046147
654 74751027079122046462216955587793573067050655862760405902609434442445341199754128511562875586702467657794920331541668872473756070073055130993720845985502261923826515283729734448551168096646916615067
655 149502054158244092924433911175587146134101311725520811805218890187446960429431081426898438649275583644234361080182934339793650071630840036713231585074583974753700607726291609888961587189599073794206
656 299004108316488185848867822351174292268202623451041623610437814843154025968732180238974189736601864316002557011778373981645729879858910343870324034122414993937847803754739925279670566052014346675257
657 598008216632976371697735644702348584536405246902083247220875685457124435077257202266898379387125073988183469292068849860196027427799780732910298825321656483212189772970468697052947774773150133001431
658 1196016433265952743395471289404697169072810493804166494441751461153325358404177263707924071126222190360079128704062306919355052260278751781434109271693386506191320299704082946101249583888237904740624
659 2392032866531905486790942578809394338145620987608332988883503068316543588197810228378925454518337768460048802796561322934577669593318653923651380921513673047486075518632300290691459844787534887869927
660 4784065733063810973581885157618788676291241975216665977767006372882056536034739016895055533654540967043700341101483962163985901664077648523699435842204319669842526710251880531867234400928066492866295
661 9568131466127621947163770315237577352582483950433331955534013128022975303098052294890393004192840751950893963099765949718669930878356788084578708061712512949658864012715175412707744190220188781247710
662 19136262932255243894327540630475154705164967900866663911068026874553782196863797411018272569887305751888883942604691241122868551784355407882733926499905873084161914290629045124873078480157430075136981
663 38272525864510487788655081260950309410329935801733327822136054749874258215423861904374313638159994569628357182511339849321963921146554138516224199753596466963141825438668198898177022448395968458430643
664 76545051729020975577310162521900618820659871603466655644272111119023041843211683712323882336206996453094399678729796407405683349898593431496781256637458501905945833999945200744242500484590097737659528
665 153090103458041951154620325043801237641319743206933311288544224858087302920483594410560788230686383285877073968468666890649349024980515340208651717158967292586371847979909313084804322045059464604273979
666 306180206916083902309240650087602475282639486413866622577088453955490350487391375710609855079532164265280107861653524565898435882749844312096725495332250441926886059062446340713816420753796359158301123
667 612360413832167804618481300175204950565278972827733245154176914770337664855267165296621012335496116603774450259032313992234591923471830733087962255562867029382394661207539307568159939247149417395310334
668 1224720827664335609236962600350409901130557945655466490308353840639348038237442931358131605465583418974289094978506083629506641837704617206749857837038416061047554228600352955821054752897532963819081921
669 2449441655328671218473925200700819802261115891310932980616707699236725748882278877356554093902189811788532618953178887764488461824142332262968160264887880269906495906468626878467371477937856755745333183
670 4898883310657342436947850401401639604522231782621865961233415427530153878698859370118288651569993783183759861362965951679489559787778718115978698446499490689907144168390449064444739802421738468626296960
671 9797766621314684873895700802803279209044463565243731922466830902075039810739413370282048649876624699814168775178706800014966933863784587671468219400533759677719828141502014403224738423532292722495393855
672 19595533242629369747791401605606558418088927130487463844933661880221514055754822986014749110255500692681681226266796672836434318155290380372489639225326027803439348443178340388294732512299426187369218239
673 39191066485258739495582803211213116836177854260974927689867323883529194599127336847525621377749889811863355180895751315135356901026529117214043301382445342352783928851252108632769979508522508902359666942
674 78382132970517478991165606422426233672355708521949855379734647966215990120148360815998017723240919343280046766063043672539702517196727795926703826120942479899472781827573956703565729166203515074718994877
675 156764265941034957982331212844852467344711417043899710759469296254675747649808099628438933571461866832613422664759786356810882014253073509821088898529730041738755719745113080701337742965489183947058881211
676 313528531882069915964662425689704934689422834087799421518938593030752863631021264374267540235644901530833510866424812767622229723509434499108476266703356960611226519705261068134907540713219018961738314872
677 627057063764139831929324851379409869378845668175598843037877186905150863002958971862367651688990999073327016402388564600976402121881774395650932249338455880295978275715522210296253420841760842788718073651
678 1254114127528279663858649702758819738757691336351197686075754375175348230078239451955957547688404362023920693011221308321685212613629741668202142684252550596799196867951079401351177235881085141510298143659
679 2508228255056559327717299405517639477515382672702395372151508752559388099969716855256969910904932283936768040898425734828834776271988581610738543270012481988879159288727193857487463205375056543818699727582
680 5016456510113118655434598811035278955030765345404790744303017508692514343824993170090216881648410491639729396879278766962866311958572454372711622627107983609246324446799457750518705538560562804368364891785
681 10032913020226237310869197622070557910061530690809581488606035023167458471348783751101765638663490466934578763716967949416393734376469298170992039242806367645261420315769020591366298938544461586265798660455
682 20065826040452474621738395244141115820123061381619162977212070055691084870281924372701140212532196341290470812474773611628645338626858276918787408561286155348779617923053216308605264866322708866791631634416
683 40131652080904949243476790488282231640246122763238325954424140126520767451847003026821221235636277573657374879948795351543809657586960623839946941186836131182584784559791712833412084583302539405372366459223
684 80263304161809898486953580976564463280492245526476651908848280277536300542561517205558992217049655445812496299937676544169996165381084998259069336513609502908451895124783881008898391006495986176793870422343
685 160526608323619796973907161953128926560984491052953303817696560594705964435273699844453474990448296081199172394914687057708888161302577817099686251231420066845211664968453497576072558703540001391425981538974
686 321053216647239593947814323906257853121968982105906607635393121253540057859565576274158990283022677650470271124908793925869049003352727205360095534806978435262013530660993186052495115937518939186739341276133
687 642106433294479187895628647812515706243937964211813215270786242610841608058299994566905511424520425978586648379936341631558266517993433802462461680162296233123925136764958298563616007096024843815204301444739
688 1284212866588958375791257295625031412487875928423626430541572485389572837444787007737650594009642008122891329225070856853387974228022418567827917003217070130419338549696974714486207787943475589476021599980136
689 2568425733177916751582514591250062824975751856847252861083144971050796788556929876097728290038360243089146797045458641076867558159368367490301098259874957287610063451003979472790017124859364046239381815943403
690 5136851466355833503165029182500125649951503713694505722166289942541134312109402631421723253256397869187375765151432383114098167214095816298150454416083209266163001529785047106756611572442566861611715244960595
691 10273702932711667006330058365000251299903007427389011444332579885793460472881704002692140281711549348227197839958696794558650995026874244268494430981940530250040264038957212418507402016581385359643720718978110
692 20547405865423334012660116730000502599806014854778022888665159772737653529421849624459241011801529689315924160633740718408119701547790181526730642009988466908737663685078631203185560227582861124840683280086929
693 41094811730846668025320233460001005199612029709556045777330319547337231491165039607842136247180243981345823111639660594437511775188304667715396586215858451943846723956708586977536055521282064291654898631361487
694 82189623461693336050640466920002010399224059419112091554660639097687119998309861193682887166316103558267149494367847475787113633963375333082470254673705828422721980107132704892407802303100561030836571176041312
695 164379246923386672101280933840004020798448118838224183109321278200248821444920844724288043228165007314823777050196400396107589723606240968478552893785282099506843888994532265293316230932853896551173448336588591
696 328758493846773344202561867680008041596896237676448366218642556408384881354122593763496970023818430423512535432942032523660631986478738236922395254250423566210116238963046917032468779452897000039373976571001487
697 657516987693546688405123735360016083193792475352896732437285112829531582620827214178837092510658076839179530259894002223300078967903223076123692359618576942278060867680343076019274502819635981505275339024333246
698 1315033975387093376810247470720032166387584950705793464874570225679712223618517359324438221051825785464378501246347173354024425470018449054491576037034743061610378586088917780438722267140303151374105143828821069
699 2630067950774186753620494941440064332775169901411586929749140451392835325526479676267483630597182418706930902613263452791451933469194647613506245242984805110132842412660316431231954739695479472538292139320126987
700 5260135901548373507240989882880128665550339802823173859498280902839730587719267241120338485718405316978055146073655180573731217001759047633779774972682518384232026916531345361218592946306863303230220596082893400
701 10520271803096747014481979765760257331100679605646347718996561805766931990394287328444655384454381961298477533115007742221692866596045597178849927600993263919342481164755884091546379564944504134404159361270911075
702 21040543606193494028963959531520514662201359211292695437993123611675394732410635391678660406450375729503515648044841140508443515847988448675757517344327663153529731752415674050956636269135690154905673209089585851
703 42081087212386988057927919063041029324402718422585390875986247223579791031399084364350648863459934593255959118872205318156175246944401653580863074486624688772782660259428447338886343349848839723852419073832059678
704 84162174424773976115855838126082058648805436845170781751972494447530114380998043044483975415020664127667406642341759329516696491793125317709131850913559875326133286696357899782609634650521820747843265289864771033
705 168324348849547952231711676252164117297610873690341563503944988895659762646773773985743956568701306330739229512063390389377027196738997402195017443565399610898557736324813903907029288063445242209866030377583081719
706 336648697699095904463423352504328234595221747380683127007889977792289591496525110184046596564163385678038363656104001202302034604535063581714194330809389579823974601759226917260705542840116226434049987695220354768
707 673297395398191808926846705008656469190443494761366254015779955586148783080805470477427882293747522448041048171565094558495683633279942707529301847035649377921099495560151048309868071155859795596597402128348440519
708 1346594790796383617853693410017312938380886989522732508031559911174837232452343753276749137179676569004606321834464501694430961901826769736483676323166759332142208412271598419854840094500572675936010157934658803351
709 2693189581592767235707386820034625876761773979045465016063119822353783731283175568984726336116955413209701190019620408120193132863130239338493338460845849458857576537736190376733241126665625779343333096285187259998
710 5386379163185534471414773640069251753523547958090930032126239644714216395235572012722574106583694625728415151881266533549157069421004062863937735365299490288588322209816670613725147143184585070900794326664206095605
711 10772758326371068942829547280138503507047095916181860064252479289439190989518852962629497709274775325966331621955250189138416151596228409780352514988719102742622973267170624624732520113886984081487029567838113420115
712 21545516652742137885659094560277007014094191832363720128504958578895789110754635737196466349006720525751177333945243217625705119641420687800133132679166119021565444516222822507005930945145115614873628184279759644744
713 43091033305484275771318189120554014028188383664727440257009917157819743552273910223514753124577996999830370076117946396640385068486025527892171412318180273744896715861864501668834978435179192621332266331672753322907
714 86182066610968551542636378241108028056376767329454880514019834315685059567029389008088797606177719821807269650498095594018617782624199076315676074297936496727878756535029433250033964132618494086149111675062273483747
715 172364133221937103085272756482216056112753534658909761028039668631443856927304985326358706995941721414089084207485853950164058040103730325454590545217296978395608664710778153067255052072386058407367812324954547838846
716 344728266443874206170545512964432112225507069317819522056079337263007024110337746523957817132491450420799242819723573463192786200714940844263752736717593890969153805873576022614061235214181295893289792636455863386977
717 689456532887748412341091025928864224451014138635639044112158674526207096269649476229337149189177190204694104950688675251377064996792694054705315516339611701056095239839891048274860725304920841100203342234288495354591
718 1378913065775496824682182051857728448902028277271278088224317349052726550844000711511336216443156677365104903617370744390610292709455680668943012721866647255407914584224540816076010836555809110592584609416500526999104
719 2757826131550993649364364103715456897804056554542556176448634698105958508041677165256755865875309941049022120261976410994068240730144466263596217175825142283229340901086579354725049313934143898890970900742301358868767
720 5515652263101987298728728207430913795608113109085112352897269396212734780741731831800257082804418765372573247267181138088840299487392330012435007772929556192167917639355415151549415654636780903879921408341826558898015
721 11031304526203974597457456414861827591216226218170224705794538792426792732495516907121342949651633000338487814304825514491232072313121162435822780699230231782458582848530584467771175976864580591563624105450177263827070
722 22062609052407949194914912829723655182432452436340449411589077584855726400661464559050260034399860353544845955123342583396719435991682224767840899973110854588749149104063179542314013648088673073029009106524102514845661
723 44125218104815898389829825659447310364864904872680898823178155169714916908005413106428922987939110529550903556530839959521245636687140851842829903674243219599453029184948123856072033658127876819763560397438477162913883
724 88250436209631796779659651318894620729729809745361797646356310339435438858363740945993823030114205234430889085859526266184553329443498005889003249651158340644692772753720023090359735372565796203134423874890974446241848
725 176500872419263593559319302637789241459459619490723595292712620678879946865762880613452026033603784466652071790801053672238975479659988716288498045333010093157126990868085586330379145163392165643581693014186241146120339
726 353001744838527187118638605275578482918919238981447190585425241357774567922914074681504409094818927106423519173481954831489881836162186439290831078999385499627782141480640488188633632801354947088083534372790794666291403
727 706003489677054374237277210551156965837838477962894381170850482715572879186251861539073555190624586383756707557925758289861563369939574589805988692362829724436833888066395832054802282495541083214400062354404193960270174
728 1412006979354108748474554421102313931675676955925788762341700965431184175904315748708812204409847263111542459918693212693616857314336559897550138907423083487368465540982375835315014924358483971267953266662049304922278441
729 2824013958708217496949108842204627863351353911851577524683401930862430512680867235224354239849279348738023633851189970128009244900745732224262765871907649738412998451919450697512975224977200936413292668886162131473982343
730 5648027917416434993898217684409255726702707823703155049366803861724961603765782233886103404756741610335015026519025181110687750648021487595626181323574206278996862038643184593114306185582036671543124615287628701579128240
731 11296055834832869987796435368818511453405415647406310098733607723450085946807847969016331565601250956043936525868499147816820292414645610767515500283968802123840656582045351411199913483051941135680174643652625363418845495
732 22592111669665739975592870737637022906810831294812620197467215446900435211296027202714182812348452560320747283384092322083754636794423880258394787784516900615699110803653968245459483813619384862670813977897923125729443559
733 45184223339331479951185741475274045813621662589625240394934430893801296479548669171354010061930623504248275271245727456213068116672583054816416500422433487165262951751630184138949925586642140109246018059465886610611228702
734 90368446678662959902371482950548091627243325179250480789868861787603282333734284373315184242240916040336205478616091750921809128394034062655823712914845956632408431287145881348990465980203153193706890913194485979266551557
735 180736893357325919804742965901096183254486650358500961579737723575207680099062129543163177040095219496118846597834363152384849994920671372634265062753070581500564120502499523417102504726728549746533026724321725075729538851
736 361473786714651839609485931802192366508973300717001923159475447150417165004354765913466326754183495439523783772395542793806604623022813945614138474499498813538758026717092320624417197026698215827400153140838916026699607592
737 722947573429303679218971863604384733017946601434003846318950894300837250246533599450605434737973434741780093762120081727191345617359702338896502934915733945850893097074485675758168154392959791348253650871806051045836180811
738 1445895146858607358437943727208769466035893202868007692637901788601679225537121773352023623379546369793578804318295976082997732239214950325806840204741561861012793023501365659815882256698724058724294746025935786959349857139
739 2891790293717214716875887454417538932071786405736015385275803577203366096356122188778532781892298683759908751647976760934188641854239520747295740730309954010109969919995426662440644221649815953169830280924323477778814175422
740 5783580587434429433751774908835077864143572811472030770551607154406744563038177594082363852821402812002587263101394143265185502088784207238287376116356832277615330542335942975989714099464804218088688795003422544285420307505
741 11567161174868858867503549817670155728287145622944061541103214308813509141684167046764511529812817012660695429019613716695372399933683200315952707209277419100710435660009670945896733563347148583647646612034072581158747032815
742 23134322349737717735007099635340311456574291245888123082206428617627050669302079168654105172832450858459681520661493484952554414003786352214979264050855517004296036597702216536819198147277009626514590479250148243633192440096
743 46268644699475435470014199270680622913148582491776246164412857235254153740145715271033076283041729938713174606762078451631919837900107441852410332710575467356947013048425092712581432679554271859718747235709527061169989672463
744 92537289398950870940028398541361245826297164983552492328825714470508392267766732550916100616667104932358451441585514436552460299829169572710346319662316046865124131227553719709131632764691508785346358003810287777559282511663
745 185074578797901741880056797082722491652594329967104984657651428941016921724550324044407015221294683141442816676671477888120352233579828571848670098174661639229833307438831633341175069319966235243291145817221039784241472982334
746 370149157595803483760113594165444983305188659934209969315302857882034065425592809040238792481133484614543649374904762324544756725110101259130843309440517936110481764992090994889230709836098653225089584976433777452825157090413
747 740298315191606967520227188330889966610377319868419938630605715764068490016694637974477160988771560837471228564871780212408997342092136060123167190822260075371363725082333911908253794658946706861284893104459717019115433265579
748 1480596630383213935040454376661779933220754639736839877261211431528137561175390456794378660042591831614984402966367622536441530834006649777541318066676939011543942795377247474153180535500808996872182802702503294036038196741656
749 2961193260766427870080908753323559866441509279473679754522422863056276062658291114328181234176736964778394681584421562747826081709707610754239100390327521087039501131065226520772826392171282977305084345050182610183348842778563
750 5922386521532855740161817506647119732883018558947359509044845726112553646766093610241210720510075941045257184657153505282218719610931910364929648722661104098831833147653764264348791051695146521320500446239125102475777465062875
751 11844773043065711480323635013294239465766037117894719018089691452225109755289208802806693607268307195127408066454303708025947015455074820785467209644301913186368112721141571323967185691912538592912051388262186109171907158926750
752 23689546086131422960647270026588478931532074235789438036179382904450223493784950569522507632941371714780177651536914493299970163334877330482993779429589593286193502753640496666007113239699903302805485028447068004673246326160249
753 47379092172262845921294540053176957863064148471578876072358765808900453432533455685278407850535656067122610518842132761309526035327693349933654831199144658474548729244472390145356571923796878272863402804600767699896276889428247
754 94758184344525691842589080106353915726128296943157752144717531617800917293236998880699328704128982096332837772080876374576713911738053077747036294879240555764716459537493531122128231147865654329960620608830862876671770024270992
755 189516368689051383685178160212707831452256593886315504289435063235601851459607639817774562995968546792315547494326667375820675373216711222341466494579397822247213643860727209889013895040400278111407488964997684920772540531064231
756 379032737378102767370356320425415662904513187772631008578870126471203730220519009202067544582705346146368583673214860230266260137256693889410053526460663594027827013555743318254200310125741423458535040676960656485853297790065207
757 758065474756205534740712640850831325809026375545262017157740252942407504615475390027029413343889527454124527981156160565824677215077264290394621495044111848306834477731515682629330573041092683604276391848222558783443812790589406
758 1516130949512411069481425281701662651618052751090524034315480505884815080706691881243471569457026142631373905281600286715566420761541676537090877969512876306398249131917349309855763618916736071131479156937711650022933059519574549
759 3032261899024822138962850563403325303236105502181048068630961011769630277063562235299250205861778208147260020517214979120342064795034377542057905360573189882832258890909045610429559663457632682873090997610991078313648770188003827
760 6064523798049644277925701126806650606472211004362096137261922023539260741253044044600220221440529426902157100307732329513810419193406927508293595122118469645484858585346756156174254225373976610279241052198816467351125625463258120
761 12129047596099288555851402253613301212944422008724192274523844047078521785282186136014467319545757787296463469842781435989956351262103051908641124066756466440825818601296524238381675774830825005701673845110035023693861987162621435
762 24258095192198577111702804507226602425888844017448384549047688094157044060466389892844681325473187518692713268186182020215374505002833473133513966357004549911328079436724725338111653772203233041079598487909306447103162795648598531
763 48516190384397154223405609014453204851777688034896769098095376188314088913610895453319136213992745914977362134100299965628546325359583512475313584760020244002188702538184139463604777091030920896978639514220251382913375148856657918
764 97032380768794308446811218028906409703555376069793538196190752376628179109801924195083792677413534651646446194429155004690351768551710960475144539789543249213586390975234644575939325951227879638452972364531377654249238676596132353
765 194064761537588616893622436057812819407110752139587076392381504753256360294862097346242879167301483002576549912814801008011759970289882422683092101894600403815914311514070343587989893218246251936221080603555268685628015289634542079
766 388129523075177233787244872115625638814221504279174152784763009506512723947562576937006572396505422526128479275814648088087835491598769282623504596374217474229779138490608107260820799521449034376252990417693925636808056894594178048
767 776259046150354467574489744231251277628443008558348305569526019013025453328221785074609252667387715272515995525770833246871042967403003504237132607648965520446250322007284689042593853443645091915631945920463752916297678040955727359
768 1552518092300708935148979488462502555256886017116696611139052038026050915447378583594335427271054757286266407475868249636501773470030476384721709022783478279477143204503105272690980974372993737498200686136586795740828946649003919871
769 3105036184601417870297958976925005110513772034233393222278104076052101845118788811834383884352765711534026268350204619486458606459490887084680985267953034369525621014520814914508707470632438051826464131653908783032573048116867676158
770 6210072369202835740595917953850010221027544068466786444556208152104203713252544281759597720452466946770780406523203942329131959973636177860846981565777693788207219195044770092749953730637030234149927816984212047524294841619687653885
771 12420144738405671481191835907700020442055088136933572889112416304208407463744086866255738422462525614205782136267670708227933726521356693728416541383813090436141750161607284818359191772532665175626917947025553768058653583444187445755
772 24840289476811342962383671815400040884110176273867145778224832608416814987742138693338849778229578472778513465579398943381752006671452129155040672049755508781166789260735454533310206645696089189077897760784631690586519812479139331064
773 49680578953622685924767343630800081768220352547734291556449665216833630072977240650241615471321275910588197447424118237259058373545727338015011511633898048330944179230509538596071520703281541923306919701359917208652316170753855239667
774 99361157907245371849534687261600163536440705095468583112899330433667260303701409524874519790809198030574514604157614351939555660923016497433160780084312455339382248107578591618185971919083206229589025449244012399253121532894051496427
775 198722315814490743699069374523200327072881410190937166225798660867334520862642710537704244344647161235578319433889926931796104595880417895974389484519528300124868986570755327191865981762575898387304361124802856607934008802970020587486
776 397444631628981487398138749046400654145762820381874332451597321734669042138272240787754982300489733854984048802663929968930641379626782514459984650206476348373336353143668312765268931962081405085710218522444723007244272534508299786697
777 794889263257962974796277498092801308291525640763748664903194643469338084944771192775811662975203644268224797765786634271116708221153896652539242905931275834316375576645092427867568870285501904410648243544043287615292565734766775779751
778 1589778526515925949592554996185602616583051281527497329806389286938676170970755916464271517935826876478533705626916118980827274092074071651208965098548294554326052403650098316453705715369272511371625789860079426622765407063851986377584
779 3179557053031851899185109992371205233166102563054994659612778573877352343690952075041492926231297517457408221509633862733503831295814753272167683089300655131915108928017865895963010411898152819532808688991305546238515110387772583779607
780 6359114106063703798370219984742410466332205126109989319225557147754704690212557923108583934807658387357241363370412200677450803353062394860215598357491119172786523227113314515700187779754182138405503790025750636862194792629932213401735
781 12718228212127407596740439969484820932664410252219978638451114295509409385005209861355715842320023891657248457347770501337194030579224288006061181786076113277792355946021881018230141496625848572940451101365787511102538453374320083670430
782 25436456424254815193480879938969641865328820504439957276902228591018818777421167510875577739689818252699687565653631577867123625792980962613632580822135910396760326754916596747064215886327057941350232136089000803968390346717482870050341
783 50872912848509630386961759877939283730657641008879914553804457182037637566833176825053849507134114091727331512872299830909275240093593810114405363965349379566915577864501280191562130602846960974299237726849713627078243001518264099677123
784 101745825697019260773923519755878567461315282017759829107608914364075275153067943241574539097072476239167810058267726912186314033329351891717461147501760001748401694946543481791161892928962127835666578841728565055061261751088669261640168
785 203491651394038521547847039511757134922630564035519658215217828728150550337528317877918612304703678120376723530623617749915419608308499939810712916895658804884768853465295971687795116411385306650000034526157979930168761558312777945142699
786 406983302788077043095694079023514269845261128071039316430435657456301100725850656742073598802770329938507697507858526675741394311408960307485866875254517653772073709720341872889099195099499870165735049283045947481288536920813136374433683
787 813966605576154086191388158047028539690522256142078632860871314912602201533887765865153105909462359216810748876416508452936135259259677199211965413864374152934648885802642683397178683029190048175871955639522732403574325701949292654878014
788 1627933211152308172382776316094057079381044512284157265721742629825204403200756005097548494316209391471171102060143763183236172249753071410528603532547287195262335240756994233926846621165299661061880748583206289869096917068409185699914961
789 3255866422304616344765552632188114158762089024568314531443485259650408806616678935943345179433625155319687162288297727745289592867181616417402111433268452125308209417027656272605162790267709194678300191544004242241139351661651991695999503
790 6511732844609232689531105264376228317524178049136629062886970519300817613581505271002180832165741356054268887051916403146760335833272423443253799939529320874792995238720689217094284383579447826621275914769760972047172486512648204078327520
791 13023465689218465379062210528752456635048356098273258125773941038601635227726324866868100328431180129900777294747163955328519070133129511091302081320224936108546105817620422910823997118140034963061766055598866094162184273739474249139153135
792 26046931378436930758124421057504913270096712196546516251547882077203270456364111457715429794260548723008688672612980007348217688831752876995848221154608583200228903380085266970167381390305238673207421868938828825957101631382470559947132879
793 52093862756873861516248842115009826540193424393093032503095764154406540914202998964273827390018983327016750948987943260422613324695584273009734982264542171742554613845193999565489578285616785403317947721678098439614775647382641022545590462
794 104187725513747723032497684230019653080386848786186065006191528308813081830792235701369851718934040998240009584856521863262584144988740919850752562998568059810342726520255885904653359230265047610622889184897734304562856763286504009411332237
795 208375451027495446064995368460039306160773697572372130012383056617626163665445485224404868178262042221685900460355662314668703732607132732550826264421944841288015758955403124208135736624567880082135876095137446822159591379711929885794140491
796 416750902054990892129990736920078612321547395144744260024766113235252327337138222043297098035814119012784189898234578559898300403441488731782256265738182120568595322655565487588774694072205021829148843657158409282686366081084003602879908312
797 833501804109981784259981473840157224643094790289488520049532226470504654684384709502746722491312232820186650064635029638501029187739851623094437406795465400797084755970781566748881627131517090184064876506542312416773793336967072904022919971
798 1667003608219963568519962947680314449286189580578977040099064452941009309385124936016133333081598495004403959374959185726267379694563800672399403425804324399246627427345972964241598714073210488558774033672193634323315831170393355337600570619
799 3334007216439927137039925895360628898572379161157954080198128905882018618796713654459059080681855014167456848263773370420504509089068572930539260339141143555805606880756006350798365126943704331833959537195721771987800968012044985903018975262
800 6668014432879854274079851790721257797144758322315908160396257811764037237636246608355550463981342081857593285287090866258244089197162214873029502778028175466576023702980482954655733412494868326574974824901887056806539486191807456563410515225
801 13336028865759708548159703581442515594289516644631816320792515623528074475341776298575325645098974241396515088847580856901692999113290470343750441143334734045429209373493496584685637682394479670773416870165552129785185828222590673112011429175
802 26672057731519417096319407162885031188579033289263632641585031247056148950795654978452308309951870613997038284728104963605825889964572050297143299973693739558100390655987994097804449380801162022077356711203325788573416062451874590966585821776
803 53344115463038834192638814325770062377158066578527265283170062494112297901772695420070498356793953436879413194762552301399296492386101250801620453221690133695719915188509519799416243635019269742308703613640651122321983386749418186660925005703
804 106688230926077668385277628651540124754316133157054530566340124988224595803838878684608535470232041213848171121864390226788677588967150761420217177404707193438200936162553572131073006159467687863301920389387523318822162441351198622792166336983
805 213376461852155336770555257303080249508632266314109061132680249976449191608152630676850491433998428976671023601374408451755084494586206932864744479045043967502682111987175208398193876081781469803442344132115267256997671812400428499782402361694
806 426752923704310673541110514606160499017264532628218122265360499952898383217073622505801942118175338842406073292733730525677982910019267535570775353287044441678405569421953013464676134815838182062407704779676976207526886222351250503233190736693
807 853505847408621347082221029212320998034529065256436244530720999905796766435390479471338263980063505122850854033098002671701509057537294151007147226006674970656132723953576687733688516046797700657176929428140614727938661971950925764332837174419
808 1707011694817242694164442058424641996069058130512872489061441999811593532872792554554511866954018318572804441603811460585916375273420201051721177366642892535284628378464426632940001661160991980302238395240514333462293756068700669790200516063176
809 3414023389634485388328884116849283992138116261025744978122883999623187065748839939180593452645640772910750324192868918034691650942684773933014834167347913751840941272595797184156964197804501876124722846734048433243888833789448582599802329541723
810 6828046779268970776657768233698567984276232522051489956245767999246374131502946304044591963022776989913744822908599288174755559439559532445309030683387498778925929991415811544063513900158918246757576286105349736813495421355743226480540798213155
811 13656093558537941553315536467397135968552465044102979912491535998492748263014413863844158702514653559684875261325306025317742276829153421299469903149528797514367591944722784182153574180350268903543529221100972110272009918140379757261419032971390
812 27312187117075883106631072934794271937104930088205959824983071996985496526042615409126697239229902143319380312681580951709087969162531183587071010430503066260494963297560946634083280245282884711623565683729469727514756665486498880104111641617569
813 54624374234151766213262145869588543874209860176411919649966143993970993052107539755446749089129498890445776030902238253460010511779321064571125066775205403709265437965128432631969238755180548737812015257876737598645269235607630430089834295455007
814 109248748468303532426524291739177087748419720352823839299932287987941986104251176129525232623129287408648197257374521758035459012517125167527364383596055549838566166708378782897517287659558223694725421647698798847877031205055632895642553178804672
815 218497496936607064853048583478354175496839440705647678599864575975883972208560757814875554301798559048860055115858165117228190587446992070836826063151955113285443135564886022792416063732928352923117118317760719489956311048586270496629601957723871
816 436994993873214129706097166956708350993678881411295357199729151951767944417216017804207932104007391957040416028395497086729091726265208915840863672309398982599232364056022420215792426028865737599001902789829884424701363469487917734066584103456927
817 873989987746428259412194333913416701987357762822590714399458303903535888834584943338697776763965042004964798454579282626888166566314384341631036186584130734835121623186423672059926639034552412484437746756331336088393716949766216914285043995037566
818 1747979975492856518824388667826833403974715525645181428798916607807071777669417296582134289584290615960133869103626020559479026797783959967378592761139082995335246234373476550379155363608934794008077100843642684860567165282638192015529343966208029
819 3495959950985713037648777335653666807949431051290362857597833215614143555339234910799289227780892021961355976799507784878090730374507077728823014752214320285972152351821961138645954599734520494341789750194936949643905051959172523664169819696672667
820 6991919901971426075297554671307333615898862102580725715195666431228287110679117549138337840230455365914004464385738768821016831193108504535828379122335616392910967574719559521438855157525521864048416656228505491894360556695346945148410027133734840
821 13983839803942852150595109342614667231797724205161451430391332862456574221359283143451455713741892843860389678150456480466001709609250515943904937092514362902090257903589764324912300145624175509787306016803294156318042287561591927750001573772115795
822 27967679607885704301190218685229334463595448410322902860782665724913148442720262059617450845433439121744452616466615102820806836885628887838240402650778831741415501432405811176006136079877963676629921893791503077771956202071083790773255054789267211
823 55935359215771408602380437370458668927190896820645805721565331449826296885443267937124221142097513789544959242477911290354385138661419138499159512615150899536334311244188550160228397778958671792005626352114204093209105205260965554272943536328216158
824 111870718431542817204760874740917337854381793641291611443130662899652593770890975464852301153375316559169645754666205807310345159880127495771428261009645141063406916492980310654854456965749700679812345128944520889219274838588629016545572406651149673
825 223741436863085634409521749481834675708763587282583222886261325799305187541789134338197780627161557644475072788587475925935036667207705573138644465112226860171055435369940759452322700958534502894171565247136352418904806906362753913817263574046698439
826 447482873726171268819043498963669351417527174565166445772522651598610375083589891675492598443914328795165654126140399389785994564420150946646186109096733640377090767128464867381656850351936464418691097908236128181076935469977701616360331242832513328
827 894965747452342537638086997927338702835054349130332891545045303197220750167198589758575412397830795622682598080501310628802256706292492275257057340158683778833403033029493221382938936165775489002277038219682990345887449826393092902172585341148542199
828 1789931494904685075276173995854677405670108698260665783090090606394441500334427608923838077495254942783931994538188580644750702220041914732847696981154863975781007461220133277862514556228320996799796886256540138018775800196476069262522897632519716391
829 3579862989809370150552347991709354811340217396521331566180181212788883000668904453661953623200105375138782077281783632525877860824992950029993661385112440867755437816373976877441291031815314572559731424733465167348286079823079711652675445070745580318
830 7159725979618740301104695983418709622680434793042663132360362425577766001337888572544871967309399591387049041146159695675278366842351950806619172493865091069818499921842810911695480666886071742874843311504489383334307539619976879891158266897419940165
831 14319451959237480602209391966837419245360869586085326264720724851155532002675906046124986123737583513454501057080318293210455835261979072924168462134173104390138047026714189301920121856386258662465204737266922706617084938643898789495753560356474807395
832 28638903918474961204418783933674838490721739172170652529441449702311064005352020658506179157503140198698889975531227918904333417293599367905898891138429340365084765525551803239182302838642075099401308050829348401820375116665560065290751524030513321384
833 57277807836949922408837567867349676981443478344341305058882899404622128010704378784303807414153037899868070787221046072151987682934115129180289866293384734565479249706255598592235825325767823149989032792212143732175425332112827646594184477940225276427
834 114555615673899844817675135734699353962886956688682610117765798809244256021409303602155270837480806473996320271971273711130717960984787873786633783473378654551076889539786613933684929425888877025635380851273237381471731002385125295500294789077212893107
835 229111231347799689635350271469398707925773913377365220235531597618488512042819490705149646783283101124723110077630319223431499365433049756367813701849892548357581887862000636730454357274614657728114493659948871608599017441711428109325196841230386760126
836 458222462695599379270700542938797415851547826754730440471063195236977024085640410944686054684062421100436868386477591814859804769446131136956227589489529521390710274633704099073206491746419449858730034544149089979974470658523503739286926778733496834417
837 916444925391198758541401085877594831703095653509460880942126390473954048171283134924597975593942549228594854537859908798886479020935767906927601499671938706712395156959538432621795259112865937796804848269951923568380932529088832517534993916815677956911
838 1832889850782397517082802171755189663406191307018921761884252780947908096342570012418808578531199024335901475071841496134936633562495073071090949505826501502031311420520909925331270571042949048075455522945808937507970292045320137594667661289252763516064
839 3665779701564795034165604343510379326812382614037843523768505561895816192685146080442455650631529681578235833904709395976203812127657189032432791838828506756600118555335783145225603470523142306712101651479176708995581002289824572787894136393475618922447
840 7331559403129590068331208687020758653624765228075687047537011123791632385370301959059362422175504921941616317566566874195901844778604958212352223011315141354344253931567362645101949322300745996467239734951817342342010849765975915733944760057542737337455
841 14663118806259180136662417374041517307249530456151374095074022247583264770740619771898014458832587035574810168651308234341628455083167539462441978183463914302370020398324484939417703354293197586538706507484657443014510962917462899224604821200647066057790
842 29326237612518360273324834748083034614499060912302748190148044495166529541481265195749769653059196821626342520577939036876575896215583282110108127861419588039565570152734525882699953799532562149724676484543801568710360034406763636364081430757447222991021
843 58652475225036720546649669496166069228998121824605496380296088990333059082962571897232569655993993585420984757949375127896295544006372390443177959378164567107638182196744367418478259399702996869700843476243112578432547440770876178399749950956609128240363
844 117304950450073441093299338992332138457996243649210992760592177980666118165925210952151910397257609863486991415967569878129053825637198810294541793906146284678608935640849606493899417690990033286300440929216221280558260362070939100385958779711086029614488
845 234609900900146882186598677984664276915992487298421985521184355961332236331850530567723622229660442361787304448797456432737714140474057476220231166617435110849057484420335400297820086074201978689751126342317948125821513576628413850029963526661754514621059
846 469219801800293764373197355969328553831984974596843971042368711922664472663701236956553816979735730051032952414526049164291497507772228837479795787189829913653287153226667859562604321732209909043551251145251397940041185486272550092904431898360959257767963
847 938439603600587528746394711938657107663969949193687942084737423845328945327402758397634007915031528064337569962845551303878670731568231415630072607139762060753586103977968965402194043740447681868301745235003803133185522158047358227911414608998951199453854
848 1876879207201175057492789423877314215327939898387375884169474847690657890654805977100900962306037969418405148576415691881869086405984350456969959700994586046909356189866568236048337637340729179181851731875124115207872353834612696890769884875312385311351481
849 3753758414402350114985578847754628430655879796774751768338949695381315781309612698991961245043610920088811970937349426013145593470840362280320214921464336252667908159168400023617610224817320037590150948099865746610349168373245632258589376220216286219064663
850 7507516828804700229971157695509256861311759593549503536677899390762631562619226603079714756994731734719355624309941483549810352543400273552730539849118898589587196079682693904000104949630335569851997621954465518356804106969029483429175414567338570946934800
851 15015033657609400459942315391018513722623519187099007073355798781525263125238455156045381101328508345232444604839643640872547291347391757463931485223903187422274967700146545216286029349392228313602138454013282578044318444864617424247397097731174655999036775
852 30030067315218800919884630782037027445247038374198014146711597563050526250476913467072506056903571460800354248334290587041540334557094274278423485979661991171901890702420141697622762648911709295774115843885650722555452890878331524795837126185752824612046199
853 60060134630437601839769261564074054890494076748396028293423195126101052500953832039012707555392742567729906891543345153152453007237090518265877893016844988914256312247748492068582048698082228434016213833734738552908432013832318183281763451691406675943232222
854 120120269260875203679538523128148109780988153496792056586846390252202105001907672337874854406617639551924477216616457590670724104459393765591347222623066600726317110640532244075551324746550519379070248749291999780081206260889388176554659033426117891219576917
855 240240538521750407359077046256296219561976306993584113173692780504404210003815358040466843550653033166442816261637446444776638637026902229951316802893030830920891238269007956762826400243745911111646300726369959342224280987079183296790539396215441348491406131
856 480481077043500814718154092512592439123952613987168226347385561008808420007630737705500261134555974811944157785209191437354285792147131887730847400022335914207843979670994642075763778588522757087836225762348401140774772672683525347253432251837392802368177032
857 960962154087001629436308185025184878247905227974336452694771122017616840015261510400284231039779612165540702660757212685944770530495705902058530951927843710250006479462911481313362286028721321393721879062091244519937624509192616391860439292444501276173971131
858 1921924308174003258872616370050369756495810455948672905389542244035233680030523077414418744883476795351792317673787553730926748525286181358542111849975133554700392982179723888338670279010149384870036809971185413734589538880735957234746806833065228329170924099
859 3843848616348006517745232740100739512991620911897345810779084488070467360061046246431971481341538824265947934790187065632126903461068574398106109797952885125435484507734270899551120993824681319040716099326768194402281446787648204617873116703076398106602447102
860 7687697232696013035490465480201479025983241823794691621558168976140934720122092641080927237061580453114970081375259217793564420796928130031659155640027834401106047582097265847687968130406451929464667729884936680432379552463823423835151664691274963438288474945
861 15375394465392026070980930960402958051966483647589383243116337952281869440244185521981972740076248944375377673988015480286712861879143452979787133422180350968481872274198078866835442839374375699613213470385671019425678132842350152418088263704618035549921129535
862 30750788930784052141961861920805916103932967295178766486232675904563738880488371432001048020484088731479267071008413091802320357918365080111490025030607448253468600225028428953716118400067312531293540482618539989040091952487930624183366893016426346998270019456
863 61501577861568104283923723841611832207865934590357532972465351809127477760976743491859316847252856343832483376286705359533119370282095527291364630389586324989711833236692676298936976100014658035338072517700075586829838619693794872461709085962111078568311978943
864 123003155723136208567847447683223664415731869180715065944930703618254955521953487999612957041121982411267427709875672026223612029169634595803029599293790824778703154936653442209423924221227910175494250129710344732598067640908753688365583837460670817606823658303
865 246006311446272417135694895366447328831463738361430131889861407236509911043906977642977458235144913427011265611323484535533076001390078099894744117430571252839460431123210792421902559763534447428557596906193878632884180398056604944268308640387048680255618957054
866 492012622892544834271389790732894657662927476722860263779722814473019822087813957945600783969807045182101402371521370861309377234436408649298473492218750283760254471959593582458409802869346116039502395553471139992394796313873471399515923911776253066023409254973
867 984025245785089668542779581465789315325854953445720527559445628946039644175627920194598979592032257296758086083489283995947831643579878656394617160638097948883896674882263070534479000402048080338961089494798851879104073261746301877548295420020368882600961491259
868 1968050491570179337085559162931578630651709906891441055118891257892079288351255847352241238335999899854150324656299512055467965693523071120095889754834401057212514690440774044301222078809729230120265679118537658379149062675252224344592345067510756221268237304696
869 3936100983140358674171118325863157261303419813782882110237782515784158576702511705970923167476353351901490083142366510447837310968116517405296105119427604655233138452520871897452367630288447377942831156753871843273553522136263428357196891958959393649156931912883
870 7872201966280717348342236651726314522606839627565764220475565031568317153405023430171330304908995641256803752603821451296148303923666723783003191282172217010719107317357315506986922811251516743030305612153480167683303357210045456971901739969326686961000635451435
871 15744403932561434696684473303452629045213679255131528440951130063136634306810046889838585270578633772160620525356498819329671669415837511703521689217420244262499154118669526534905956645846644390907554321469493343018058424143368493869323637813999154791308499832030
872 31488807865122869393368946606905258090427358510263056881902260126273268613620093827402579171874198971422077657180941985797192082387612776516969666131233306466312078133609520302826211865711521673806695038747256174823764870947533167921675389554751990114611000218889
873 62977615730245738786737893213810516180854717020526113763804520252546537227240187732026491635225971859592004940978684235469607969899667370281380926611935241114998865647444403359598833328784887144451919570465314846086629474279140095951899050911603441630523229921767
874 125955231460491477573475786427621032361709434041052227527609040505093074454480375588999725192646449063032696115042113081952288488479714310920129735269731928353686210571384636706158374828949850977733955029709701677400006703603150132195374487552060025194341689882352
875 251910462920982955146951572855242064723418868082104455055218081010186148908960751380167525598964977386661928089785771038792873330764250009445068946934793931013435609799490466153223867426641622441136555441169277836465860894635243964790873632635072653723279839287511
876 503820925841965910293903145710484129446837736164208910110436162020372297817921503087449868333796539377769078272357831563487115564013700976852315252310779382456622887532197955034315560793405242056771872152867502139824317031744301570273448308529951052714451368136647
877 1007641851683931820587806291420968258893675472328417820220872324040744595635843006704182629017131742620579914497203497487763896384317424299271617339458080359649060631654334125537406065295674401773711150958013825228207076793391360481638722317850660454031390885357726
878 2015283703367863641175612582841936517787350944656835640441744648081489191271686014264762967519668733710646809039681118822218826927410071902072398872193873834463687787831823489271454900240334718382088469838835417871865191559159291945060971379751885001933161609361509
879 4030567406735727282351225165683873035574701889313671280883489296162978382543372029915206536874281379755822356077124195851918353269885389453240948772501982378828756956776740432208327513838519269259010514252757424107739863820597912212997295204345092446339191206453507
880 8061134813471454564702450331367746071149403778627342561766978592325956765086744062072491385068911920315660430197284473758008440113611247859107212766395912582724461819189729556278715510683874285847520771003409203994940246315851723730653469597582071429021630239283560
881 16122269626942909129404900662735492142298807557254685123533957184651913530173488127772741683293116913769865316435366987777669313216128210319935891782298007700417252925128801258084909217732434151519374859079799352133350492008638675088841170828897351836859376292674155
882 32244539253885818258809801325470984284597615114509370247067914369303827060346976261415320591061876061482290806954568097871162792995002604194218565035494145760869783042643193353559357114836389630192582777730474004189631502068868477109875452480419799188878116225831891
883 64489078507771636517619602650941968569195230229018740494135828738607654120693952532328237319754687430045686244033768358319802185541657106544505377791392604416743172564421319690035731105408986167363331932104804252445663521566263308779478247417197902871731711906254398
884 128978157015543273035239205301883937138390460458037480988271657477215308241387905080023908001615952401115037292276003001532905137197712294799425784774087652088525228800363163200378017765925700568858663300424340048880658078612644099050876948113379205752598266907582993
885 257956314031086546070478410603767874276780920916074961976543314954430616482775810184912845502969417650334844018885104450536587640061474569465334846459882060327092947751381783203979607962695336278827492413707267885817047710133932034153401691962100116008306856364830799
886 515912628062173092140956821207535748553561841832149923953086629908861232965551620410058153867782925689798122276311773633437253411903397200507567999022773320059267269324939547031489343911342335932897150076487855103679158008656625385850371632938525336528858878374400608
887 1031825256124346184281913642415071497107123683664299847906173259817722465931103240885213800097147454616829448225498210446709362321253292442458517581060262595673658402622710531489732388239480270382146631214907617327459110158610655925295959310626717482073073244943205039
888 2063650512248692368563827284830142994214247367328599695812346519635444931862206481875757555417720602860020534362412648805617658271733530987937315051238250346307522043040428481029748604881707802655887758740820461107064077046907478321730702915017426877673747143725552911
889 4127301024497384737127654569660285988428494734657199391624693039270889863724412963921942558420448502583635910309116188703269105670140506120338291574608941803130373187848695817536534738582958465719722344854578055786374804964798528268195406168548512477890450429484652478
890 8254602048994769474255309139320571976856989469314398783249386078541779727448825928119642519649329995657228300113939496410770934096181402488160524510468049871736280715260237908600390834388207053738986013393098471597142117530266794632263596969374675591851457654841994445
891 16509204097989538948510618278641143953713978938628797566498772157083559454897651856685469889692100278668007921307877002917808380074936639368268651854318707119463424871851160946205140554818247090185460177843076436790923393532186898985133978909540660542316428247590225035
892 33018408195979077897021236557282287907427957877257595132997544314167118909795303714092882032586073835179523643191459134936115994788347503375968847903270187880393247524595853294941961352900617285377949830426974727202878453136696845786747527422150281079316926228959375704
893 66036816391958155794042473114564575814855915754515190265995088628334237819590607429353891168767461235556106408038621409068997736097743065783316842834555756778243756271415923121419961835107190658470417286651650801623427730817370049110581409418160831511931435129603913187
894 132073632783916311588084946229129151629711831509030380531990177256668475639181214860597851694332109314152779738308651086435260453355008415237444376891759668215411171545949594176907643042784460509662381673841824804085557952251039503574728743013250892371844522664671913787
895 264147265567832623176169892458258303259423663018060761063980354513336951278362429724253899849056719036543185520504413580364551634390587173177078592034182872107203263317241152819419044587444956299760828074019874156227489219662354770040109764777291283444968280406493076766
896 528294531135665246352339784916516606518847326036121522127960709026673902556724859453456065515303125324364564007127346836520398977621266972727157713541677434549711105862942018038509567049336027072679267974914496061350054245101284708324437732482301294939197448295599490137
897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718914918593308188438308244947024260324756326124391763196914529505794807330095111107711179685712942294370474994203898952212503039964419651557611139420347783745946643110816628935019150961566071
898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437842791914711148751527283906024644800271728870928887149424507202486811947106569205501041632815149535455200756672024655713386165648885149640148992266794946580577892448588057671048344299054544
899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875706545019794651565624877643035419382385819690439655717413537786238545156355497086580219328696429292861028603758029656391705627990113097254345634810620407120322069632357665683229290736617287
900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751447005958056429068730859129033092697373077951606553608987047144639208861769699838817256981848253754386935066194266409036724638392614839007665633324370707288495030226851681508601225987665175
901 16905424996341287883274873117328531408603114433155888708094742688853564881815195502948889024952338137513131932014569109189956422522230810698589242705457534740464018869468351218032899389375081480720259291695955889961120488353280628901821584007236151021263500477698628269150
902 33810849992682575766549746234657062817206228866311777416189485377707129763630391005986571077211282212558781380939775865425151935080827388281645011000073429740698044630709414412986358059132970731835056054951973297042327948702938941093943222882538961496777626373288423907701
903 67621699985365151533099492469314125634412457732623554832378970755414259527260782012116812290568650362701493952738573092339343479507144136172251501016345030942230437388145928324418666014153698326252090799710687215936185342424269545638593507650320279765706361439714668123603
904 135243399970730303066198984938628251268824915465247109664757941510828519054521564024466087744589992600519436613246805193212965658396143398837931006638046593605065229794791668124203841204577961285480697760788176570843987101863308438018194132053949575757814456990458323924808
905 270486799941460606132397969877256502537649830930494219329515883021657038109043128049308308788778763013739253125122290756449249625519631283778251496897647890391569162734810247222220141481314244066519890372749895902511120065759777886228102442746450524514181756785083455835419
906 540973599882921212264795939754513005075299661860988438659031766043314076218086256099225214040608995715295334856642920891456096259148462180152320482022207015685181383633347216893619251211057374261574791758040136704817002410567486129388926180884761438253318090485362707334243
907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512199435157843868238931107878218312861531493107835133468459002847935892879969453844528575648067210229929742701956147243089379794161070251912962216063625902287835799934638730143600690088018317694
908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024400463641913438195050549793548051082190124727995212680629299720331861137111893213876623976490292630255054420006047114695635842554700916496344561148975861732441022141428908749198014734435948001
909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048803505339815228354789950832712554543255968883632207649068591672095646117334855434334029586969880422332998443313470951414011653229622863571250332411042905057125496966771489467812383389874857823
910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097611182061844510391457086948152986824514795707231143329658469600083291454953765400068313488284928176884455506022071253367639528812027170391482003956901048863263868889608099367037755259151990080
911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195229113561891426429480210424650303765908168782070796978648217687490505973302654338117662924904318847810259234740648579297635248097056814610506557161708518067784065419194991134904852918709216415
912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390469147944199312187403642660372815386697772871716832308149000118196934230284486745616616112488267521880325311572932581697242909019897546297537002706138695225837333434433895102052036717225943519
913 69244620785013915169893880288577664649638356718206520148356066053544201755915040780955966147017489349816543660162168745155558418617413286481843466933713807643275098595558435990627364061805687934006659058814421338581483499140443042905469883200197104890495437175746714664633982
914 138489241570027830339787760577155329299276713436413040296712132107088403511830081561940523373070303003085567470813083316952564819993813594000094907623195246040029873934733345674976874684573282747790236883929858801733274978871212099160678288195127041847608939665497589349525597
915 276978483140055660679575521154310658598553426872826080593424264214176807023660163123927308083794795284632873431531450432306590297930362879220441019542003469907841031975409376057768216231263537163498888198489337026823248842399187842299174529710517151784541177716672618932055771
916 553956966280111321359151042308621317197106853745652161186848528428353614047320326247929468584279104151179965503456930489656089236562448470697541217135387548396943024800377910517073045885605952874693109593909309601573504550045465341925905534536030203725023719133026838117373752
917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652495980050922901911162735888137213174402756547771769355344871992816617768683202928294556257664143497172056407755964999966815378874174430714849994783985157185497507319375695312100351412716721014291
918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992156068016837038767761952045119691854000373482884891805477555193633911561396159794917576329797882037821090240693309014455248638868072142315140510928947301898564893619791830226487866074181557579
919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609984629215959050996838190036991232040179932394203760423130165590330013190904191665040595715504216002849635651060365540857362548423226638702995335818117832909129115301076230131140846131829588910942
920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219969771478014512129421336382654150079880283713584857666895275230163170123784772978737757054854563132166973047428473313624001638882462982536970877375454237054493766370857507938995347703981143146665
921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439940373082050811313890295206880978815752917999585042793944704989772229357327334951582840296399877629575641310743667781985731870946426164623287015286386983650555054024256710025392221247965477413895
922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879882089336219819818573169164006322287018605496762749868678508558493491566388848545929572403336637750860679582681798950618468877110362233926899496847471048078913165099760161874899623776256111273136
923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759766351970579623882986539519829687885542331063533491478300270225381905094269664728730362803900909358672451342444782442621671482619734572083469720505117686477196908533308759721315954672840570112183
924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519536220411417429202605858981720783738102551694667638978332892138107765001765475737095835415566335066005391823165212813275081828855989153076935634095108044051567452451652697238263797746334644235623
925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039078130591233024087684699097320018754728113026943925719341389071954406778249065390697998636124820337622364961687258095966636249727508419293538188085264349519679118622129008243676191013651140048414
926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078165467421122395294475159270579896754997125259097155223090734626991645144442390977537434885006307229516800377006996589381483955087066960636739489150449631553076086348116808050132865948937635685253
927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156345830849299303390529060750978104034058159361012261993265030532804998651547156067722635187761431218917252523003306045627651957821714156462809011175868457036414235518916021430194811340492478536099
928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312715763944309466701742624787714377837721126770051779318021578827514537253700946444234473406028345751990227268628405355568199418923058670164611168206627040516808382964373239753099186045237519826216
929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625470526141384306125748495071005235969110970430948765514618236695755322820670901309905915260310991578019828528867916842313978388773327932757545515143113401407858740677970081728837014897344809572043
930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251004152781244844894444738923345122001495465800769993239303070194141433905217445350038001999381766544234753271968733080118431831753496815182407354870976249633939368031704962573022235965811951817715
931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502110404313731295154100472123601374359933173431257655567247816231639904387579541851739143925777616550703976749781471686904918268641045172460454213056561266460342597488398326484031320909616006228670
932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901004386007877180428316359687305448529140082113631105442433203905109267633616179377585367599257329099951837519919639848295968366196622982836683864254012480746931370943077549853421397696968346447724209
933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802009039313755320300006089111946053969057322235860518685253757758707880128650523700204287649847446150216339076465200607040763316657720909707226323839238928475065891495680841308634117298063799433308527
934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604018511124761317881393706704285510629312018247087935302193573738551092943560232639324017062433454117595771755976399029452511747239257655940074198837591182145345618348988177419512891555403819839744032
935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208037722044774272487542311626299580860598568278141076336460555646726863434797815462597028338938258002667301151624716784724835192666806092439628544165509656467108221665128591243061761974210967190475151
936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416076576382050858981221049950721124014369042115614256336680577684213737103532166348058492654686427589973453545967350110640467197445718801964358785980459930305847263655035913692404159771101482865064367
937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832154984851855668693333424817292769923884521574525822069194029928812161988678218302930415500254116532061515974324535488291542905191835001573299416100687770159742332602002794995124934228285841725229886
938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664312934083967602123694601248558024036087386051681057197980400808769021992906857635538697168199406000876492073756822784784491132796174017876282373990584067239163290820715288806847118965334107929674989
939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328630664635945419715308279026939054155639552349288836851386017129067429782978021907568690694971246290621053155011232644780996098305249448126830133910144570946053012550071244040608103125513516333666347
940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657269090120157319635563386197673598583062227847133809217789590720808943378670771481306543916206099806863635442627804172975411351735904323357609195538474105279511081625492853324727321954634757620864280
941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314550737556591334943992677068965693521372359088750476406021953415821356367220577265273546717248241128216869025358534304576255691310115486193432704724109610414153650684976738319879624807722540669576515
942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629121793277725845765798086955345373669775744720539946297504235268520266157034916499376714845596130996544865323425333451191363525583943238969028650813565584070843845329294873553695346217505831720532571
943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258276462036271563082274811401723230321830419378601744050911570948121555346542629270243509987127952247690456059661857703047012181969905583998434856639638931239355722051922175691751769935525439250292638
944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516606117717906173593040993111892930252970795237764333043186570744201687148151816780806721681291243490092764804843171048797161637705542540639410509657131988818916019456518176881800713973625404691192313
945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033298304561995266165251994023264813097530476893611362483639670747442973783842988073423225365553516229498107708016988540961745679978835559981739370704625867075704645659042607846259679550339111382219159
946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066735871895536498738165366154455048395959796685866266305909299601884123510291888898975934441113400703020646199884079167994051038291152971308937889177467749929486473416765295273474784806341050954879888
947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836133697075688801882863162118216314471584407322688458770347715086569806022450729045061891134595204198899378301281948906865426084159483538272666253277513513405074922735678216924210563246921433232100035879
948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672267758746046878617520817000447958740162201217592287319769956618612647996274209270139851018613392163536118042229928664346360710080201790726726343201953820731143872442299800261665695596857280422580789431
949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344536107418660760972222958150818651652110276736716670656350336170064369719351314987559710052362745490302934533008068927837667944004539527964894900549993013288497721644387653270239573974037725933732572638
950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689073169358557800533421733215575367272999814347180807108585621718440849116878277602415496869284435909573928954230380305435790953614449716622625851892998192324199447019506725700631899831413030914416856725
951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378147883164918883393000607495011532686564763869641176029866615748032881638735099279407078518263777911346616245223214659776983496678406040449529968725093922221812874529532923308324734326486805964356418675
952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756298265298877327701134172967821927482473923788309379668313553185529056360624390260686318580781406843860050715423125818219823648411689348796174253182297547764243733280316737683863155199971935111187254024
953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512600574014597498643558444977303515214857378800925348757902800371672589209381516297820883485511570801085677992585402184010905541327762572693741087035802336422519431272403838342000931610602937540371629947
954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025207690415077401443539946974065552788968684875184314545661616433422947990049960073962174839225749736703750771886651414258925982214786288385989070474921617059688811477828930725490170978863265581214798467
955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050425966632880050284793050009249288187100828248008835542454942557538142039519583402693003870602864721305472892228300422326225108493217594871877618024367419228059536600449478466743270926042988980898257406
956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100869061454367752123722313099075281342619042266991494565897610495846299709745757538475069801559702825041311919627445484697938260609341350842161609526575967779450935778711827990737778578059826280736713857
957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201765836900068403199293995339845450262818928802597019063914656063154861109617769064807855855624744280410961322880733203249737708905233880882629069605517249990915647780028144054489722850409958698882287231
958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403576515980077356904573572901962493071636087644781891540936472578541999540068382850562490024108800573580626264558153280398824649119925102061970363241240943737176934360473647239244848121084071854113633024
959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807225588131428163266982097167891466266851249597765666427099540680778538091095864409929474613582251790248293631538835668550859717235858723618958801065053645661713283743969141681769264356722604301985184127
960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614568574614070326497784727922021005203279803543321069612532837337483892513983672249610222105388466236342331984296887318754279084777183307029647900742885493266131621311377489697083499248263823654077344895
961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229327103750628102417224940794246563199715985742633759328626026174589140370718386637776211654365545771617449792235519726914328238855840993346044174681120946662327711469216032930991537145900722952019584510
962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862458961560374957654219925900124935751862165654489048875519146159824726452415979758843859463630543667498013430129332000524886986197318622225770567021170370055397424945608332325732352583475993136598011040381
963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724918420428146104207246983303736518681980221370637870728003746778624622431849253545394581735026488524249738176627166707210238072183545659069906361087344218232997683882733025964871899214785551039533858846843
964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449837645516562098762686574129496127167679066485939295789834842123699962562390344104064333318140190813707966200167697081651998573875606672997256427891500042750270971279652313503021361986588858536099526331128
965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899676593000790276772372887284501991317332646778201918890462487272825812350489819249110699292132996581878133563617260536695983677048637115470321788544815169907020380065007249892727481578029038295568698065779
966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799355292629516523139938121116536809420358431107390719425545126137528229625380606552478601088205821883426958137429751114015476312903213355273896215568257030504794801149903384245417284317927154271538850172523
967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598713993854635095122068327806116182608384513572091647806503206892358951400871312200196437336204087440986808448336598642046448113909789604356854002376955836106822080825398275837481647402574707446848799789534
968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197433502932808208681521087732807755770129816052480386213039519993896999876253691549889312336140447275777200080345523738731900674728881226856022214472980138001630681196276943481572694733738891477870153064521
969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394875929684756484642618693159233465861288072370568071981525100814275588977128549344514297495805610619490875517840470346118301284470427365663420209905470516888480360463625786116401868162787658443683959058983
970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789766298412191055002198336132660276596965373915040534118529368664211864253389332083260705478868209700721809576502690015530106950862821661420530410489519740450166238543803863192669614949474668959484124533360
971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579555959686200263000934139773131852389348417269592757947983965190566004030532063805489194268518123931120153050976552223008218218660275164886126592617128428458756992775231916498461587218158565479028108412055
972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159149721276896764715366696868268348848503733152601595762372325278934969883949760644178282335074940853656898540746025961257945136177149101911008947550924511149144018854640314069911410379425710590232282584839
973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318360607320107921140769278566352640962232034358130961102074273317815177114538553960524241778970279228406923418256145629705403288145528818005839429056605624088342586701081299325933414021169228372700490275742
974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636820181311026472705072859284525869259495535382605771647882564293378553398601773626416054464799648969323565612069306481841828290938887022334256154384635504198369755698139750910965657247764843569812971418277
975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273800494059177967543715905550688269119247105484483162316828769004450543313367245630367356945278785972249976336459721893304191312316834045174911138995451866208478642684057325267140736963273881156273858809411
976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186547860086226291587644536300234833656173781712354581793098455196084342722312422855343637532813096150490612516560797567938659939069720557477178798404488508846250380998951869626238589725599718343153607624458472
977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373096139401997643849979747276584760960883106960814050673682771690661820516826697773147713132564410367560940442121794368958991969314967064341692971765700803664145924842775272051626697125340351461164923071729451
978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746192957131648284027207273718418072688237044959118603903316202337892217741540935972838767150989577380247708857131666095151707586250546967457550294614622998413770436244005831878107220176494788278028613873111059
979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492387011820494625056353001278199789791480464491832597450068924930846147263171264434681313254778129472200961096151608780618810911297232723076600315269191173884664621891338484330217783952944576686613703298686782
980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984775799525840303441892235563011774764438134594751087099525029073322583014319461784909746348215990301233293547079571508786741209011217073088864707661548915911931579744459077009292737431658238859482649879490385
981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969554472493729717214909157973999389125359849374183456041873757613337166296705248974370391487890686671003501830823773555437997543235324561274893218486209577023589244854027082941445987989040563335777018593562255
982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939113594314359598090129235802586813028680484544134086125958393904996621349453756268838801605899810767375289753088531596289629598100291164582614317258697467389506911034945203154609658629574297774620999303822816
983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878234711397668470171694078307737500431805335068716628136951365955007531723017096262326520633376765028655780334282678215857408833043114786295220317966784993321068328761890372503797513036365852269120679558925423
984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756481594891186377995134683172626910016015821913648886201148188733351641226187034569399977318449110976585047588111955940406601814558404071753260199669238358526519585542671748473890904501442132361187002185828943
985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207512982884647171467633451499604969603558881161583961858214576412435054149256636494908195808110170946366348782923876126412783137414431515099799331646523535147479476605796234466608655883208811949265198328390915774
986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415025997636254991084561831659026806899797016992700803432168678316661795743097688257630534405745310198065149740514951066866227992762649911655054294103967797097269773574322250906344481719052262010896166623869067533
987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052046834335429030061774111130197275800138172691150665889162160083629797584054208844607454488861425875930343444753162305087637244401411721857030266041379427276804946085174755477007464945089818700927538844628939
988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104177097456953070356587675153845720485635202204724849069655338718985351141201379086896341500932186829943723971556167223468644141691293310918133401109270889601688052340804426869228909365383546676219335882987736
989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208489185525448011884325596277726086062733448521417016982447222749734769644173413155012758523314738483601347440013205632862309655372644900788781729350839046988712062292736712441715825046536799535397221066199203
990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640417196790448532905172840891418937986102288797977224870099362009362959362623210442688927025091289176868999631458977125064943010335623817947734151254860487396810838242367056199501903635884047214528117249626351995
991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280834746990906244562921021727671396431272862541000807895176328127901172615943055156737975633748688418463510098993805835115029433068116222320577405233012081364240426560126823032325537263874837750696515856046881310
992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561670065811219304759821573099039799135590831927982364781464727928841088945917608201214974359108146601554327970642413969014420669557979559212420500985474078601933017313427939472591276505647392438490635876381893529
993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123341056861854603906198015786610125003295055646991836709019131639896175496563348561529093393393173032461474550015481821798346554934574819421215795213689179647936948895422882986444484981299245135719157273846095287
994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246683610792532017832930430805447783011748609930991529555240010735045092311886327169896354553573995658903075481416419826150560129109512454410072074189569297613396976252587063422091103910500667467273804233062629712
995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493369643893302840072950130431653625760769110290018022393771444707556923547260416545730021549112520741139095952948949718624492493278003425384159425384070555988387945235482428334646273738907972389120983672578006791
996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986743207163667294573523928916292844263968609645078864208036060107833327336768225344235523306977220499591263277399465686126224240855348182899974611535264011055892961663014455608958747343624759428650832236979200087
997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973492756012635007981760794706329341007639498783235511119856714145852873839271605147183839264671149439828542916416607687453059971069016214495620260842582881952496987248386811648047760470964970962283904572234334046
998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995946995773087632049225858194339387927237411666124591624363991192914611447086525757005855951388811186337616173565952457938983970685795693609818567320224343522824822109611181122665891986591454208679958914134567788469
999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894008148922926550548765930479248752176658280300381633556044744382314812746769215181912968287807968573837451226641834757246403604607368249160132476759919664410183418259127645131710704616148136220291173357510631187
1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788043161655877586456918007685699647277284177210082254064429611940627243475238678245515274945270420504239094281139830957849120185888378708670589588370249706500734170669428189433144606315060258056346796793495437000