0 1
1 3
2 5
3 10
4 19
5 37
6 72
7 141
8 277
9 546
10 1079
11 2137
12 4240
13 8425
14 16761
15 33378
16 66523
17 132669
18 264728
19 528469
20 1055341
21 2108098
22 4212015
23 8417265
24 16823584
25 33629457
26 67230257
27 134414146
28 268753267
29 537385141
30 1074573864
31 2148829917
32 4297145605
33 8593459170
34 17185572071
35 34368965833
36 68734407088
37 137463111289
38 274916995113
39 549819059874
40 1099613961931
41 2199188835693
42 4398314425400
43 8796526516645
44 17592887453149
45 35185506992002
46 70370580489567
47 140740459570401
48 281479784237632
49 562957732163361
50 1125912493111649
51 2251820178696322
52 4503632578650595
53 9007252571032165
54 18014484777053256
55 36028936602826413
56 72057819889361653
57 144115553511152034
58 288230967438441623
59 576461709025449529
60 1152923052615602896
61 2305845513944475913
62 4611690071166925785
63 9223378594325095650
64 18446754683919409339
65 36893505315099280797
66 73787004072728241752
67 147573997535246625781
68 295147977902813073997
69 590295928027736112706
70 1180591811109902012559
71 2361183549496343776977
72 4722366981323657092960
73 9444733772254823476785
74 18889467236448125783441
75 37778933974442239687618
76 75557867142368946325843
77 151115732979768347723029
78 302231463848051617468008
79 604462924279648612029309
80 1208925843031357523173861
81 2417851677118320722556258
82 4835703339764307420436295
83 9671406656111886492404905
84 19342813274334710611665904
85 38685626487363630501720217
86 77371252875532407908684937
87 154742505590564172001002786
88 309485010921432847090882987
89 618970021422669553454276301
90 1237940042165447469269940344
91 2475880083230807160173778757
92 4951760164681634904342843325
93 9903520326483202614314870530
94 19807040648306358618254210751
95 39614081289072603431762075073
96 79228162565945046448402273408
97 158456325112149818676936323649
98 316912650192359202718882547393
99 633825300333037696582906771714
100 1267650600582454249675965120451
101 2535301201029606647007223494853
102 5070602401840290298179891820680
103 10141204803326355748180521726285
104 20282409606079563652347226368469
105 40564819211231754612501373737762
106 81129638420962988688795851392247
107 162259276839498084149191727702041
108 324518553675067754533776584238352
109 649037107343779202074546322228521
110 1298074214677273683391478927043129
111 2596148429337906339032337290424162
112 5192296858648886929556440299772315
113 10384593717254207082854025754806525
114 20769187434437921640940962383798936
115 41538374868761783980855980797045653
116 83076749737339016135918928497724973
117 166153499474379421145018879928531394
118 332306998948275679337425749693777903
119 664613997895769584595420512157352369
120 1329227995790274232158798026921216416
121 2658455991578501753206122069218741073
122 5316911983153691858268727156420302065
123 10633823966302025357282463346199732290
124 21267647932595380707166418743741412659
125 42535295865176733047679338572183901557
126 85070591730330767721306670280410827432
127 170141183460624808701907834781565755421
128 340282366921190192289058156919918635717
129 680564733842284232722653295417368496866
130 1361129467684412888475086059769055344039
131 2722258935368574048124488570049960263817
132 5444517870736740790453073059546088453680
133 10889035741472822546284558489050194409145
134 21778071482944578752151625267504574246121
135 43556142965887432129264171194371351421858
136 87112285931772072543071771337509091201163
137 174224571863539627995647892283146773689389
138 348449143727071947185343563123188527023288
139 696898287454132068474239254411400624978149
140 1393796574908245002246078415544719800532381
141 2787593149816459043893308865976381722572418
142 5575186299632867992485369673561624117228575
143 11150372599265654929070643323619051028048545
144 22300745198531178706939942565342765521772224
145 44601490397062145206778445025285997302810977
146 89202980794123947055254105863277124330563617
147 178405961588247338545103987433859844645335426
148 356811923176493778166500966387730414999820707
149 713623846352986101843890700002777151692999461
150 1427247692705969850274963158752881350788506824
151 2854495385411935892647996843480406070672879597
152 5708990770823865623981245971682782557844133045
153 11417981541647721278745814754062178901282505890
154 22835963083295426426960204603542942004657625431
155 45671926166590826754172307113201081997002104313
156 91343852333181611278065087227935946183783675728
157 182687704666363154226102545363520872545033672009
158 365375409332726197891897934636224507457313131673
159 730750818665452216893461084089280757459338371554
160 1461501637330904144336280226904576019830634638971
161 2923003274661807820331583727351998287117939282013
162 5846006549323614882871548786972857326604506463960
163 11692013098647228539610502179757421653034310831925
164 23384026197294455095296790297595411058262547467789
165 46768052394588906980536771139083096868544318643522
166 93536104789177808767092518760139036241301786798927
167 187072209578355609130147204546143189738835946817681
168 374144419156711204662275552600124339238117416367072
169 748288838313422387322494415733951755492912728685681
170 1496577676626844739044913285509444547762948876054609
171 2993155353253689420487694335594133209319699066744002
172 5986310706507378747773180889805051569210322866806035
173 11972621413014757344742021762802132402785371781564885
174 23945242826029514445477495727413079220506394344400616
175 47890485652059028496144103639827002120313165518024893
176 95780971304118056353470771666463662334862358646544293
177 191561942608236111673313219904737826443261121732806754
178 383123885216472221674180680768095812754294675515826183
179 766247770432944440642287279066622287149898187521583209
180 1532495540865888876906054716622295395808877643583309936
181 3064991081731777746727515509264072274768145392196694233
182 6129982163463555481991917253036676854195762157963606345
183 12259964326927110945436126816601367496201385794527504930
184 24519928653854221860861432178239281084872104441225519979
185 49039857307708443673164335212043122050023403213221842317
186 98079714615416887267759319824687350072795333609384997112
187 196159429230833774408390759905540365998618388732482109061
188 392318858461667548611084289467847503823013026161617645437
189 784637716923335096889343468848627445324830022533600833026
190 1569275433846670193240164597266954100154240263974220635519
191 3138550867693340385608981744016539847491864717065825782657
192 6277101735386680769808093697085410551671693842156055046400
193 12554203470773361537334970152705783607214736281453898085505
194 25108406941546723070978853272998860574988785568073987644801
195 50216813883093446135985402272119977014408232738455954756098
196 100433627766186892262307413237949503253806440084386080452483
197 200867255532373784508979130895730811597033516378554311311749
198 401734511064747568992659174905002977508477643574364943970568
199 803469022129495137944383567343379114420786534175768359694989
200 1606938044258990275822533265333672742559814926195831512490901
201 3213876088517980551537897878847633158241702957262996289836578
202 6427752177035961102902393236522468503323720877241620637628855
203 12855504354071922205524215300052426866609829822070202598068185
204 25711008708143844410594456905939545780022362674442994576902544
205 51422017416287688820454368944721273466809816446775539857381737
206 102844034832575377639720219328119420887187427021743219799106297
207 205688069665150755277517375227757897634707739269568130386132066
208 411376139330301510551923168465711725083316157893410091644526427
209 822752278660603021098811691513138435840865880367175704949234621
210 1645504557321206042189477155618187787169866004668980762430913304
211 3291009114642412084365773438410001475502099817852946399054452437
212 6582018229284824168710219776585539767654701688155507024833974765
213 13164036458569648337385931580110242253122273237275613150585645250
214 26328072917139296674716028086925184040707918387965439628814056111
215 52656145834278593349341713127494230333692078550309691686188573553
216 105312291668557186698537248135337022454123770788412409128580374048
217 210624583337114373396837975104666468947263397038996656441924436369
218 421249166674228746793293250923673923720282263227958176824815787953
219 842498333348457493585967281395681257305335851068053055775362179394
220 1684996666696914987170932643054036910301198495898207677617421877491
221 3369993333393829974340244145919081626157695110170653623427271877173
222 6739986666787659948677865231911845453561215132477647081113669395240
223 13479973333575319897351486263708380913923553295465872264678892553565
224 26959946667150639794696105267375134035894054533578662466068464511109
225 53919893334301279589381099074593330286636180040314820971299162189282
226 107839786668602559178744219428988094996167378996434055918471236949607
227 215679573337205118357459348677620686630077847881830021851977619637321
228 431359146674410236714871628454687304320793804568426367694863297583792
229 862718293348820473429667097828465036339968807830580969395669799214841
230 1725436586697640946859210967675466431438956923159656496788190860786089
231 3450873173395281893718222548288559649335314352511535785579176187975842
232 6901746346790563787436122481533282443887048518713788921157998104711755
233 13803492693581127574871722960960354819447917357310517984318436404587245
234 27606985387162255149742601304770662715786074848194693460638958733098296
235 55213970774324510299483835990285068440136210149845984555282443585284133
236 110427941548649020598965460744163832965726720886722224236571499213579613
237 220855883097298041197927343632665105025471802813931301233154136589258114
238 441711766194596082395848898173261345230416267255379710352326023383626463
239 883423532389192164791688429398791264734323557178763381350680935134462049
240 1766847064778384329583361702757782238921610798653047831233408508841243456
241 3533694129556768659166698882528032761569676304269620691644892544622015393
242 7067388259113537318333358086028733516318770999798287480999907254755878625
243 14134776518227074636666651970042603309543415097819146088888012201963133570
244 28269553036454149273333200059043010889172121685119909402374344261889491299
245 56539106072908298546666232035028962325335407957944007156235206074193583077
246 113078212145816597093332192105958669467747271993073819888555249556764990792
247 226156424291633194186663944164761024299562164651037633704681854072322406701
248 452312848583266388373327176318266478780268406044151066913019900511815063157
249 904625697166532776746653200578121073105748509495267927257267348349592801186
250 1809251394333065553493304537086574691937852793139577447449418436392318526999
251 3618502788666131106986606058045070045147273057835162281264948159803732653497
252 7237005577332262213973207235892393297292469361375373541830891346319693831120
253 14474011154664524427946406575458960462854429440011803449328889006370711785865
254 28948022309329048855892800374394348000976272842989712243625879353184976219481
255 57896044618658097711785580075939296945489450366206586197886966360544829210338
256 115792089237316195423571126702505621909783219375606439451377241715708087839803
257 231584178474632390847142199282788872781907662074633307668993000080209481870109
258 463168356949264781694284310993982402544960866115880311159827825803830699349848
259 926336713898529563388568480294147091033408497521794746907735993899866440499829
260 1852673427797059126777136731322881124991449302300237314225394155735349658409421
261 3705346855594118253554273091686531478851017677147156573448790821698521136028738
262 7410693711188236507108545583148419129494786734097642912305506321560480868677135
263 14821387422376473014217090195112963659650443920545297535016939831512222153183825
264 29642774844752946028434178818817408891754509673243936545847731529579143318816864
265 59285549689505892056868355095042424756623511630991226277915242114104246065912497
266 118571099379011784113736706076083938058815137378639147217864115149709150572552977
267 237142198758023568227473405495574571636312881158438342283981640275864919014112706
268 474284397516047136454946800220554927336876482834693427078250321449677114337960147
269 948568795032094272909893583013922334256686292588363644515041093773748122854661781
270 1897137590064188545819787137830062932160556632613520821898909679319837416197799784
271 3794275180128377091639574230035156607551230639582811967025187301286409897062817277
272 7588550360256754183279148386247562221979762700958187790146570036991896029281328485
273 15177100720513508366558296653047404194066944198064709759616703451049603358385568610
274 30354201441027016733116593112824337145118608614070317554653165713584094251749742791
275 60708402882054033466233185912930482797329356242229867324049653615718887338301002793
276 121416805764108066932466371319872302858735571716489864898262388231473361046382128368
277 242833611528216133864932741821037751488640141679099092261431179651533007297345896729
278 485667223056432267729865482317379986012526140836347677237931843491687886169053556233
279 971334446112864535459730962491357600831467137396964209655839574360583929117050515234
280 1942668892225729070919461921514617313504594987996346767206724520286997886587406196011
281 3885337784451458141838923837417734367657265544919380737488470299517033958307060960333
282 7770675568902916283677847665755870587804267371967867025947007229542936130099675654520
283 15541351137805832567355695316820642768746346594991526805939102348537778658817153611205
284 31082702275611665134711390609870588983120241323167951916893359217036331929737663258429
285 62165404551223330269422781181279383005005842630576594892846960843485344870196484855042
286 124330809102446660538845562300326274494404593378578779149769318616344145363217484084287
287 248661618204893321077691124499958262511967454858823838722674276571474427359980640880961
288 497323236409786642155382248836989747031486085936739547232559589411108446976331468848512
289 994646472819573284310764497410358429593681616194237244675465854429162622842578797496001
290 1989292945639146568621528994394169016725623852928324509348489420733430566831443641877569
291 3978585891278293137243057988098169126520217770717257188904883228948912183699089190439682
292 7957171782556586274486115975079621503647666226834972568015228557254980738580666334449475
293 15914343565113172548972231948352357350971533203931011496443823601349168898380022529153605
294 31828687130226345097944463893781112296226497843523547543506475788894701589161222872131976
295 63657374260452690195888927782831736530412627872969685998045146650824974391942313418343373
296 127314748520905380391777855558009382593068319367523487457741316960881883789905672324590933
297 254629497041810760783555711103634186656339334542553681288165852654031273799452257811165474
298 509258994083621521567111422187229704315124428514198184410665947699561988824566474272218743
299 1018517988167243043134222844342036161102897312264993897028349356522890925094435820356308889
300 2037035976334486086268445688631610405680888839195676144098050416561048238859836471174376976
301 4074071952668972172536891377178335647309520348293638166444469997761129813835940644622384553
302 8148143905337944345073782754219324214041877581155250561178660863676559352459113821980158905
303 16296287810675888690147565508216416183454334716780761228895411760146451765821727878969338210
304 32592575621351777380295131016073253041702085872599756792618634421240536317334188525683086619
305 65185151242703554760590262031564694513568167738708008026603169776222038481262610054119603837
306 130370302485407109521180524062187998132093747909962744829400051387132675594810185878737048472
307 260740604970814219042361048122852793799308904245980712876359715542694915668499570530725368341
308 521481209941628438084722096243240994238696629350563377746472755688507994448163305605199848877
309 1042962419883256876169444192482494192652593487985783930704258448748563716486369974527400081346
310 2085924839766513752338888384958535996120466026114826988613583159471793323673947476915549658479
311 4171849679533027504677776769906631807231411331657570279643545518289800265639145845008849196337
312 8343699359066055009355553539796371040268580992886315988908536497900480040270750109056197767840
313 16687398718132110018711107079565409321333399594771723709854897656468053207825209528328644790225
314 33374797436264220037422214159086593309268795128113714581369065434924079051926586785912038210161
315 66749594872528440074844428318101628525935823803796788056435225652503223867413050611295074304578
316 133499189745056880149688856636087473625871877093733202168226816209649486134662145991315895123123
317 266998379490113760299377713271987605733142217221175389285507092106597076432720213790828534644469
318 533996758980227520598755426543672086521683126962199389575424008805135295428672394158579560201128
319 1067993517960455041197510853086853706580163409477956375104311301889509837583972676702278355712669
320 2135987035920910082395021706172913821752522667029318957166495712650200064457805208366598437647941
321 4271974071841820164790043412344543585634038337685601717244327818450819764932098160080357836828898
322 8543948143683640329580086824687009521989265527071573444357865138923239555170543918469918361413415
323 17087896287367280659160173649370657336828712909470480701496276173018498771663923178596200372115465
324 34175792574734561318320347298735875317228796525968665225642307743230617229957029297157967081275184
325 68351585149469122636640694597462949570879145614292368086714916778826873807866076875937864148883257
326 136703170298938245273281389194911658721751214497967477631509890247213006650313354973463224621143657
327 273406340597876490546562778389800275959916904827672734356530138476350911683159929450135875551997346
328 546812681195752981093125556779563270016241208756465989264650691624185980783434279625068673737081867
329 1093625362391505962186251113559066216645304292445790278174402155901781017366516199478143696416960941
330 2187250724783011924372502227118034827999837858925559376545495499128455247949794459909090664409806264
331 4374501449566023848745004454235911727321726866817955872932782958235212764915998620998990949338294117
332 8749002899132047697490008908471567920674734156636727685904049063773621012065169004131594790771154205
333 17498005798264095394980017816942722378702799885241108431688373234828739775379919471577612094155555970
334 34996011596528190789960035633884775760790211765450685863295504724242172784242592168603259593018925471
335 69992023193056381579920071267768469062318367097837493786390042810350536553217519025968977103358912033
336 139984046386112763159840142535535186668759289757579578632497877237151957324650125966148447528746698688
337 279968092772225526319680285071067539422379078643999870384512579452620989852247674535269846296843333089
338 559936185544451052639360570142130493473741211978745044948259775500009939125657859587723137155065476513
339 1119872371088902105278721140284253567661325977777076107195270992573104912875425652295602670110859699074
340 2239744742177804210557442280568495130665478564064483535868528043314062819796123748228545180583826954531
341 4479489484355608421114884561136970837387627290458884410513793586369063668261629873214586597330490211493
342 8958978968711216842229769122273910246174751351758017481282310730646918359237914566824009271185924281800
343 17917957937422433684459538244547769639805669636686200961596082518943565769859866330800350855059628724845
344 35835915874844867368919076489095456998467002977382816582478349653445651613818424679147870099331981469749
345 71671831749689734737838152978190780863245836591946213823274344980099552353119578572995240900564467120802
346 143343663499379469475676305956381346311659167525083422964152520248965873905820578378237150892242162442967
347 286687326998758938951352611912762344074797660028538421904226516459906766136705307203420471577498057268601
348 573374653997517877902705223825524124186242139376639415101978339170555319798056186086033782039123075121232
349 1146749307995035755805410447651047335860610423051212977473403460553827445445822094298206572755386843209161
350 2293498615990071511610820895302093195245993809719922673509779009571113484265999482401744993072041339969049
351 4586997231980143023221641790604184001504886727355276212851976889818402367756063980734960842382491026455522
352 9173994463960286046443283581208364137547445526243480010099344738776438728110548271206724388564658052979195
353 18347988927920572092886567162416722020645462231935318470426499307368686848043581868081722337167400452543965
354 36695977855841144185773134324833433921379167714851922975476199403692817080508069371568520938172561251741656
355 73391955711682288371546268649666851468397149860133490435803409426156886937259529704210391700220967196722613
356 146783911423364576743092537299333676442521357401677911391081030260040470035183356004899209488155539433338253
357 293567822846729153486185074598667310016408586915196397786487282546578889007274399567350194887900528599808834
358 587135645693458306972370149197334550669910103623644301096773998527382423112120783288730591775104111972643023
359 1174271291386916613944740298394668989108279009152380682721672652515487440258721238289043161461100728451443729
360 2348542582773833227889480596789337796622109750003104951495269393925922119649494132443698502832397016182070496
361 4697085165547666455778961193578675299418230033609645569570587532207514072465519592464591163485882096149481713
362 9394170331095332911557922387157350123416022332521070391773147897665645217229622168371988664703047815363487185
363 18788340662190665823115844774314699477585617463947355702758317372937577339924358647763977824958467317576838850
364 37576681324381331646231689548629397710504369992101705577360629156732058657612414589990762483200589945068065939
365 75153362648762663292463379097258793407095447847315620245777274301927308198453640785464332295237206886900384597
366 150306725297525326584926758194517583555610738621950443754454559003174711257899790470874278752594096080479410152
367 300613450595050653169853516389035161838728028034332299862865144394132708260020901447176978996143901464401713981
368 601226901190101306339707032778070315146382449786415215342586325575368797125255632299727993645363194538924962597
369 1202453802380202612679414065556140616489197844081012458655984714325624260599946414510258444434757489991414353506
370 2404907604760405225358828131112281210643755026387957560899637528613238568154541808336693381666621472506514669959
371 4809815209520810450717656262224562385149302335510029793357755220363353849613167745900365713274380538450279731177
372 9619630419041620901435312524449124711825756291980106901861658703825574459485068600343886869287005162861495816560
373 19239260838083241802870625048898249329040456487654375790427945833886892392532954438457908131253392005121178378585
374 38478521676166483605741250097796498504997008499962960882706668357108395018887459223229106097924409775601479856841
375 76957043352332967211482500195592996762299056428274293053968741829787143745159286030541636423945826995960269558818
376 153914086704665934422965000391185993123819247809551166698343665464479251431524489991479986911406287202036972062443
377 307828173409331868845930000782371985599164670000453285275648917849433820511639265497440112114424215058947686914829
378 615656346818663737691860001564743970149076649335260103020665604424247922613074734439757076583974703982885549564408
379 1231312693637327475383720003129487938600426782386224690389660564494351444464535957838871143814687322485635017653509
380 2462625387274654950767440006258975874453874357822507397597018253359938769757254608081976130631238833356124129566461
381 4925250774549309901534880012517951744463042992410777296360062986736969019581078397527543094911079769616966271917058
382 9850501549098619803069760025035903481734401054637375110703849577862265400056908668822910866472625830523504650877695
383 19701003098197239606139520050071806951832411455856333240557449240129949641075138392777237243244320055241299421583105
384 39402006196394479212279040100143613884836747328110070018248372169053645484006349714453714673438174795966461070037504
385 78804012392788958424558080200287227739209028419199126592779968111306456010830093412938085044124952671611074486774017
386 157608024785577916849116160400574455429125515017774643278976633684605823266333653738806065972448043108384163547118337
387 315216049571155833698232320801148910778494021977904663207653188604403722820158168374572683526342827061608494014505986
388 630432099142311667396464641602297821427938494077541093158422995905992433172480664559035814518330532733219169522851587
389 1260864198284623334792929283204595642647070430219169329709662531744361930164616517824922628083752684921280687459812101
390 2521728396569246669585858566409191284956284752624157569555258222118285911681052552166586702680241867907405904827572744
391 5043456793138493339171717132818382569365906839498221192639266142798510938533579809556765850920311853334498687977202957
392 10086913586276986678343434265636765137847294905432167348943215142788523043590453840853865593913188322253528784184411925
393 20173827172553973356686868531273530274263408371549965715079862841330486368875676608671657525458769377611275854920887330
394 40347654345107946713373737062547060546211116530221287411017841095605914185969416366047575280622496103911301404623844151
395 80695308690215893426747474125094121088675351408249561820087230159910210101851664807763337128582342289615570790581821273
396 161390617380431786853494948250188242171288120951427466619084123701463743381834224839899121054206992009712859257279845008
397 322781234760863573706989896500376484332766778385590263215129458753269191671712176979838875472793641531700404172010025449
398 645562469521727147413979793000752968649661511388844199386129792238523411429598976484090831107009248006157211677586588793
399 1291124939043454294827959586001505937273641513878087401705091670559373555853416302792635375739820118467345512346190050914
400 2582249878086908589655919172003011874505729473474237479298886301933058872787225577934137545166863824332478517016963513051
401 5164499756173817179311838344006023748944223883766936637419307650762756239649062478041595597546752858517775615349527310653
402 10328999512347634358623676688012047497779659150070397629548853309236462734453129250605378495993754514286157304339238317080
403 20657999024695268717247353376024094995383294619495781292629479673080514218135874117906264800100783035675739263634260614485
404 41315998049390537434494706752048189990481776940883072973500970408479567440656368147030224709215088875705509255864488905069
405 82631996098781074868989413504096379980502717903012642368775724933885262634926971821973652335556974562868473895280729466562
406 165263992197562149737978827008192759960259787529163291547567245047015192027852799083078202697254268741548433902709178265647
407 330527984395124299475957654016385519919313090802711086326924069390201178567318689133200506337775653910365809301117827520241
408 661055968790248598951915308032771039836674049072944682695653513255817818404249324672576011644958743863812046210082845361952
409 1322111937580497197903830616065542079670189481357796378664901980283221892589723686718371123202592040197973461523712352034321
410 2644223875160994395807661232131084159335268213395022280645204288813445502230284357216136345287266068909376719758818555700529
411 5288447750321988791615322464262168318662267060681381097879403859645478977292630735584885889369288678802532605332577624343362
412 10576895500643977583230644928524336637311154005933528255663203329556547644468160476101779076415415887102274173191489613260915
413 21153791001287955166461289857048673274600658530329159107819797551397272951651281978288178649302426844685536474724254104038325
414 42307582002575910332922579714097346549166287463691186872037381605344313255900423987592985092753287289349270040316117450167336
415 84615164005151820665845159428194693098275895848877344996965940605522571527113669032287218476126603249157725299841119019941853
416 169230328010303641331690318856389386196460083022282529903220845108428855422138019152692313037021668768752832909758731401581573
417 338460656020607282663380637712778772392771778290587870968621831509075368227499540450603750449431828478402233348802840284468194
418 676921312041214565326761275425557544785303460151726393008712768207752106206133264134544501359020610168138416536967551411939303
419 1353842624082429130653522550851115089570218436120026248251074782897323239546624213647645127553586664488507350442582351148186569
420 2707685248164858261307045101702230179139808291627176609807267917466066875978740295907183380402875726340579168093173821463684016
421 5415370496329716522614090203404460358278599518458050795153303433085373175977330145804816010936999294196953320763004010418986873
422 10830740992659433045228180406808920716555553391506923279150492815995406172860001714211974397300948827273266093310673507496903465
423 21661481985318866090456360813617841433108444072808365822683639179968711590645194405016740420160095734941686622982668869144355490
424 43322963970637732180912721627235682866212579790002072598593817857739982247120921209228614841305339789157887134111325079098189259
425 86645927941275464361825443254471365732418188514184005414796828761260422804997565794245155309154025977985442592729959353156405357
426 173291855882550928723650886508942731464825097606933212000429390066103862986581387363473370245836546674915067398113215242082315832
427 346583711765101857447301773017885462929631944726611485389303705721571201660504753877717725745744934468443985333387036214894163621
428 693167423530203714894603546035770925859234359544533233337888069576088896384937742681189496373090204774446003416587974696287364317
429 1386334847060407429789207092071541851718420938693121790623501722874487761521145699438904022881852586505063890120150457389803297666
430 2772669694120814859578414184143083703436764567081609167754009687604231984857489847880087120780977685803857696277089325043334201439
431 5545339388241629719156828368286167406873404043462639245962751200786030400281448358838978346714900061357617191877941568347624578017
432 11090678776483259438313656736572334813746605685920064988887240469004883692944563829759039873600017325258866099116434465219932937280
433 22181357552966518876627313473144669627492883880134337385190950831020156708837263434677967032523196542811265712917183177225505830945
434 44362715105933037753254626946289339254985237867557668674760109622483525633004329756596904530539772180459696655879231929761335399521
435 88725430211866075506509253892578678509969618350698538661314897098420652804286598175594666811896085348050092056487643681618634493058
436 177450860423732151013018507785157357019937849424269272538802680010738119362180937900831161840102090778068048087749332760643556417763
437 354901720847464302026037015570314714039873454186993941605572923688826654016247556013705009647330642625234658895001890740789363961189
438 709803441694928604052074031140629428079743276435315474955286296858900537077988533789094533478097666401535744484281052098487266479688
439 1419606883389857208104148062281258856159480676270413938182680606866398718493356169551916267106758175023236478382342600033385322642349
440 2839213766779714416208296124562517712318951844001938456381609676362642310369584862839244248547515573417704372872742966520089973524981
441 5678427533559428832416592249125035424637888302864770481051575828503727138459421351387627411579593212426805151267324195329910064973218
442 11356855067118857664833184498250070849275751712051545110407756595415741668021966852219805451977747713816238124164544419402869576109975
443 22713710134237715329666368996500141698551463145285987937408474605018213244867309479593300447258618782186500475480823129838518716306745
444 45427420268475430659332737993000283397102861118076877739714515562631443789661118883784841066638922207889652999743276579452866442863824
445 90854840536950861318665475986000566794205616784841555060919558892044634788072113467321611848702652413849982275419917769714341460064777
446 181709681073901722637330951972001133588411062945875811568227211903466034084820602558993393584951797469287292875554830470013120504717017
447 363419362147803445274661903944002267176821849816632124164333045693090579887067456442088886772874895578232590351758020481419287168358626
448 726838724295606890549323807888004534353643252934337450802932807391716436000237539832630043036267584437710513628879395434816058080229307
449 1453677448591213781098647615776009068707285783094628605108010952675126659944003957937814455166024262796324364783770504883002646062895261
450 2907354897182427562197295231552018137414570396716284116192433959247482384057639421096635548916055412794797400018916078251353305771739224
451 5814709794364855124394590463104036274829138901185548841863425310283887620228439225686832105509606806712646808015218939001425155091863797
452 11629419588729710248789180926208072549658274740651105199181820066253927156739670340088231857280716481750494294459199728986916867378061645
453 23258839177459420497578361852416145099316544527335198523297166969982929081875292952384592368500431812949241275324548091456618835498842690
454 46517678354918840995156723704832290198633081038983392686982830223127084848429330065691881037201365343671935915484006667380089328934738831
455 93035356709837681990313447409664580397266149108312769139287683566890471149933356564514587028542231254565577882209072452709815416549250513
456 186070713419675363980626894819329160794532277231284517684285886537578470437620153723082695311424464794126315180494114507836119249715327328
457 372141426839350727961253789638658321589064520507573998539604315599590770466068444473349736831328432440469495828305257736038363674727253809
458 744282853678701455922507579277316643178128986074811939655951693127412898660718466567937341125476370018151016540003513794859340941367933073
459 1488565707357402911845015158554633286356257883254292785059678990707490984640846647784296895922251748025730923430717054632867420649945890754
460 2977131414714805823690030317109266572712515622672918418443876647795878514329684587838253872978622009178102762095537134631666193659015231571
461 5954262829429611647380060634218533145425031012614838590960047566425318761026770182594590040762661539472275329775887321672412478444363937813
462 11908525658859223294760121268437066290850061648663011784316908070065095799468932664376922457464859113187261380370690721119836400374184800360
463 23817051317718446589520242536874132581700122688028359925102923348178211608720658634859669585674671781733303287145110572423764335360160000125
464 47634102635436893179040485073748265163400244390192390809071766841618901504639502875012906218033833153068097821512866352806631648817567324389
465 95268205270873786358080970147496530326800487185222788933478561036548301306259984661425204153497109451096467416652107043756457810344172372322
466 190536410541747572716161940294993060653600971789419256141158069571669579196699133839543367071108151636754697854153233633615213111494629792327
467 381072821083495145432323880589986121307201939402650197871852113995222633274558411107179084623759679153031430502781861151475918226504582355881
468 762145642166990290864647761179972242614403872048085759607441150340901718014456130159143478493176666920146658820888135733299625947330772530672
469 1524291284333980581729295522359944485228807733162768568668155197884143362375411711691164616713554018333899150251576078781192533392498475651481
470 3048582568667961163458591044719888970457615448634919550653320215321083102562662182699992202399966029775487930928276378307326137777155489712009
471 6097165137335922326917182089439777940915230868645818564076923147397302509283662576090525033499990737152271324891476784674186628044306448423202
472 12194330274671844653834364178879555881830461690976999004241138831102537700537502122189253664672898145013527743243001818152848679570766904254635
473 24388660549343689307668728357759111763660923307015339347339852915268144387203519425077251555718771638337336042980975913169707135113683284916685
474 48777321098687378615337456715518223527321846492777381909624573619907290442505731000861450935483435295693937735916972352007899469681670053649016
475 97554642197374757230674913431036447054643692789362808373051590282248651539238669333128593921385737958717421678283937506548293914789793067521093
476 195109284394749514461349826862072894109287385261280364514850491396302375400803238148369827717236235303783655212972888341297568004460342579080893
477 390218568789499028922699653724145788218574770008923521352250736666843893778159583110257987359356097361245668488800782813328611159227894562423554
478 780437137578998057845399307448291576437149539186764582795798538039732002855198172516146946518060580862518506896861585085591677643643754973147583
479 1560874275157996115690798614896583152874299077028809498005443894659747363985828458141443196760353174618742541775838195760851285762782685198857409
480 3121748550315992231381597229793166305748598151881816868516031672605822301545968035687666669044286748271217781453051436570304957326248511498577536
481 6243497100631984462763194459586332611497196300243111941951054047078255534941679303889262917336385908469873788789592943778880230928675339350580033
482 12486994201263968925526388919172665222994392594789899961326242679309449575307412959697235689444164627900918501364051003244633163934212136155447745
483 24973988402527937851052777838345330445988785180362954204995610645638448587888623503827110812907534478690446152396457192814409346221464046118608130
484 49947976805055875702105555676690660891977570345812738769758481163449385118475098944005570914605666991230672378246134687640834412872829323499216579
485 99895953610111751404211111353381321783955140667495462181627347486090807616921847408795130552021137239199733979613844863618827564528599652068146117
486 199791907220223502808422222706762643567910281295947739365132340003546140556513196274725599115642675768987637255802485517586829588270041540468005512
487 399583814440447005616844445413525287135820562528722278374252710197648843815667543527370524965695556085301833031301342313859992374535866322337437261
488 799167628880894011233688890827050574271641124955228171394371095617218775656645739489795714677401718008518393878873851696755492406280358122408014037
489 1598335257761788022467377781654101148543282249745066757078595896646915202041243282392565420835224246402278074093715241741232825667765124963950593826
490 3196670515523576044934755563308202297086564499222527543092911173928229142835749020633159497896879909027712162339669188899222999847943284124768892919
491 6393341031047152089869511126616404594173128998012059529411395433903334675152712300527321643500612044663821625167544621562925189063504011165540056857
492 12786682062094304179739022253232809188346257995323517530984083334487944478539901316163674590934507732159196564975534192307086916007038499443950090000
493 25573364124188608359478044506465618376692515989513437977355032221704040474795493606697383133509151333758343745079719577559889559261724918916772427305
494 51146728248377216718956089012931236753385031977192677342258222462817507595541154902873831522591722179788191419928535297246731383651128234975287078201
495 102293456496754433437912178025862473506770063951417558987451468497772593354748168469596762252396999741287837384754817929566130759677582787121188627298
496 204586912993508866875824356051724947013540127898033123665386118587092191519112363292521688967580974376558633244176479336331881776858170288554733949083
497 409173825987017733751648712103449894027080255788296457324190442337868966011506611602220641605162479028811679507917549484936051803594671608592439063549
498 818347651974035467503297424206899788054160511564021130332282271430969519805911134574946711343112463227300730510066533259344012114570678962980205986968
499 1636695303948070935006594848413799576108321023107700686341884134780855210368002065537576114489012961899973245533929091620432220986401024703238710999189
500 3273390607896141870013189696827599152216642046182488014044989248235858179275081838833340348913601464414995647075885642632080547237443051929551048883501
501 6546781215792283740026379393655198304433284092311721095128519067064780287845421181812551509565566504890412234673594769757121396496786773159454023677378
502 13093562431584567480052758787310396608866568184537273898656799683396772263525177575529161950805072126456294565877040483398419200280115218142333600150255
503 26187124863169134960105517574620793217733136368935124572751901486653820144179947867108253645022446945648480168805755395173975109868672777408444679006385
504 52374249726338269920211035149241586435466272737644657629341866642435127593323823662170495965131135700708321471193036162609263336332329567764092389514144
505 104748499452676539840422070298483172870932545474924300517960099073858018108741167968344910348760815903563895113019272125856976498568085489599165289235537
506 209496998905353079680844140596966345741865090949257994779034627605831286444539784508647727791106418118686403530253269424613715939634581346216514120179697
507 418993997810706159361688281193932691483730181897560368560460050458765586038230538233257281094296167051078672535354463822765644647670999413522192292275266
508 837987995621412318723376562387865382967460363793574509866425325622749435452669494254434294794260451227421823849771577791969265006242245915151732178175027
509 1675975991242824637446753124775730765934920727584647171480746671197820147430698375512750147706272350393813991953453730703914718491786575639499976001890421
510 3351951982485649274893506249551461531869841455165246267454894587053179834762964555817301586135964265851862806939880686674243601173775482176303811242945704
511 6703903964971298549787012499102923063739682910323942611151086438716220485952856303430286021113099544706930781166645173734877555017055379059107993370596637
512 13407807929942597099574024998205846127479365820637287223036871386699841328234207603448056181790789667481301552653147373122559626893817503722020216865063365
513 26815615859885194199148049996411692254958731641257426523049738547276943829223837395279279351987340926033248262913035572284314123316846167754345034738702050
514 53631231719770388398296099992823384509917463282487107123810171377698549187531591975529209831945034021204581673752668996260627633022610241422798900609849511
515 107262463439540776796592199985646769019834926564929320402307032812419021076902523324412237780266181802617893653038676670252449521963349549070011233360719753
516 214524926879081553593184399971293538039669853129786001037011449965004626384728303207148944804878829534582602759537289869928092686233746070278544729994905648
517 429049853758163107186368799942587076079339706259454468461106974327197759702219202345976176970480238758720751278067854947010573270692668178920025155404298169
518 858099707516326214372737599885174152158679412518718763541695407391750610568124257181955110546029523136343863768588921630598728081917559368341508269496549353
519 1716199415032652428745475199770348304317358825037129820089956347918044819232696962785591265057850671581145634508624330204929425602592517785547410193095538594
520 3432398830065304857490950399540696608634717650073761759805959687707988327725528226482866330686562014089651537201148359090168402184474657630460671998981470091
521 6864797660130609714981900799081393217269435300146717932244531900422418942807639202299097505909776324415121249557642903804378324786996336369151589264855772973
522 13729595320261219429963801598162786434538870600292132396747723317723178862231995454843243656927065615993420942454531691913107720971329315905899275409394771640
523 27459190640522438859927603196325572869077741200582155738386718677331140988437290709264900803498296495385838503403655453754608033758042296087624892965365601765
524 54918381281044877719855206392651145738155482401160898953923368913425406217464598268353263741748271221333852068641148861741959730728804899618672224956990487709
525 109836762562089755439710412785302291476310964802316276329887941427498719939492513186108403107892385936628875817610727747645055716485713770956593231086816318082
526 219673525124179510879420825570604582952621929604623618558967018014408471624138359871442143974932293597781098377383723473683991351212251821075857682372727263007
527 439347050248359021758841651141209165905243859209232781439166374788875882497993369891511501333407952414046715177258144949922998875693431893033635366117384495521
528 878694100496718043517683302282418331810487718418442173098756223497221735990856723430875553809506791771101295519169255880794893842896616316111861953805793587392
529 1757388200993436087035366604564836663620975436836846500739168259673972382226300080658230872145247835703694974625482175745093699950571913413150235130554541740641
530 3514776401986872174070733209129673327241950873673631766240415805946943645692056778760794059959420810511890198002760981454640208257432260137271572705623062643489
531 7029552803973744348141466418259346654483901747347164451784566711172415082868156808762400200114001012289773028344462256857237137135931634366440759078703059015042
532 14059105607947488696282932836518693308967803494694168587634947808222356838459813486209944796092086554950038937779661437626883803249218816135750234269377030920355
533 28118211215894977392565865673037386617935606989388077778639445101600768141127170092345846068243417031536563388989000093114133856096860293766266798318181908459045
534 56236422431789954785131731346074773235871213978775735844714254074235117419185383173302793008410162515080105172498414328001043490769498796430168642527762576426696
535 112472844863579909570263462692149546471742427957550792580233421504659870439509352455142643364802897403803674252946920015635229009713198463252738660726351758980333
536 224945689727159819140526925384299092943484855915100486338707120236542957617088334007433444949511695633257790808364345532676375826176376005795513743014928883596213
537 449891379454319638281053850768598185886969711830199194746459431056498767573384883220552105466911864465809487827149287926391811487276931961273465283262909738954914
538 899782758908639276562107701537196371773939423660395512740204329923633604224047610743937584721618102956563324167189678215228600616228022951519404785321096815307863
539 1799565517817278553124215403074392743547878847320786370796739318241316129864581280996393758798919053137364903057691055653941238709054384881693721586670522939776249
540 3599131035634557106248430806148785487095757694641565210157094762687317250222926465804139480741315327523912409351584912893811492536381267771014829408164652526111056
541 7198262071269114212496861612297570974191515389283118234194136309973368412356102894928149513981790723521245676662684326597036037667633372528311957067181241007941193
542 14396524142538228424993723224595141948383030778566216750831835530750155727116219656987521543606218736765094814521085955589414143048410080050533598620038024618160025
543 28793048285076456849987446449190283896766061557132401597987180756902464268546703144426136155354234831726213948197403714383583406404834332081259179976603527794316770
544 57586096570152913699974892898380567793532123114264751574741434120010500253811683986434587894492904311371055676745756534367264000830826171136620027175410076748907899
545 115172193140305827399949785796761135587064246228529419624573450541628725038655909500902584440912040628856763452997693977539380309990824021227533704309550653216086877
546 230344386280611654799899571593522271174128492457058704103004555991070746325062638227420893117534747911746806785852517969483710116331977228383462725800034827310719192
547 460688772561223309599799143187044542348256984914117189534957349191562513428908637208490919122706394483641545551068346862177222037343455321649614418739733675218254901
548 921377545122446619199598286374089084696513969828234025252720590500359343884351454396246695368760354281464302961357134661969195375716740694110313121800064891911871757
549 1842755090244893238399196572748178169393027939656467478017195310327374025574020449525407380748505172537257749761298021184762943857142812303914399495060391345895921986
550 3685510180489786476798393145496356338786055879312934029728950642098637705979892619762993608631342374363025855220400235167965192121024785574333656525901641795339384399
551 7371020360979572953596786290992712677572111758625866560664215434967820404596954500971080054408001241988891209977188414995194241754498063030865943839044404256298487697
552 14742040721959145907193572581985425355144223517251730696229305042150075456662929984099431793095651006529132275188568967448091645428183778910435376001110788281764234720
553 29484081443918291814387145163970850710288447034503457468565798407285130553432050211801228107616267028872453905147718017013150310288003702551772871112484676998315447665
554 58968162887836583628774290327941701420576894069006908588139659309769675394439311649362092420937147596110447020300208253600970801926831202683151349658254434200585132881
555 117936325775673167257548580655883402841153788138013806903394569437723744716560024768086185569003873746400622605375768808893578804636122347676810425860057049039911481538
556 235872651551346334515097161311766805682307576276027597184912452188831297648376662231294008070841939585346512985531662139053464991405528435243734185696947358922518416403
557 471745303102692669030194322623533611364615152552055167475063468509230797439691338627071653801647649817418022310618801101064874565726800552688089431914276159326473501909
558 943490606205385338060388645247067222729230305104110291433488814463413605237577304113748582196093262374106308735573203546354001096502628527466913258325767020977079126248
559 1886981212410770676120777290494134445458460610208220512455578070503347422976287249251586076644948258134207877925037485259890198740970028159225181971669130185759727044029
560 3773962424821541352241554580988268890916921220416440910983118460028167068811901766386866340135456212393681280418301650031186845994953854844832453792853071217649155002021
561 7547924849643082704483109161976537781833842440832881637626799680654326572984263441681515779369233854298623345858721057740962337050886279320338352890238549425233579709538
562 15095849699286165408966218323953075563667684881665762976986124440928117804188314060154508844682348834233773001307786552671919767675764926797732240934524316686532130038535
563 30191699398572330817932436647906151127335369763331525471365336722073692701956875206008278074406900223615333097228035300212423273986500791383193462327628258199064500402025
564 60383398797144661635864873295812302254670739526663050161856286363984307155713784674507293819799884128014979598658877232483425380181964888711171440267883359060194211748464
565 120766797594289323271729746591624604509341479053326099060231273488022993156807850697204585695628054491962059696133023291894013331207864021154856376606973185608453874766297
566 241533595188578646543459493183249209018682958106652196076106860655937286910796017005089907118270478900640533295284122042773768065468625591987010764897779681367038411746377
567 483067190377157293086918986366498418037365916213304388844376735751820253264152630969050548019583613953929580992401588371460440104834082977383833037550599140372272936975906
568 966134380754314586173837972732996836074731832426608772336560799623477486568046174507652565549224253977224090289654596487819525586617895297854775594540071368532872649648747
569 1932268761508629172347675945465993672149463664853217536013091941806737632618393858543727334391548190176461623285993957006450600524082351732206472216274055602492268188477581
570 3864537523017258344695351890931987344298927329706435058013961554293094904758830139185428341586253088644301617583524097788611395775960993943996974979180897158199386041832184
571 7729075046034516689390703781863974688597854659412870093355671121825592108522004209997252559268762567801995048885269143383744535630564839504074901532188493135040144637721477
572 15458150092069033378781407563727949377195709318825740150026867927570206155570394773718874667436938234408760282500295418349721010067568821103814785184836471041936511494377085
573 30916300184138066757562815127455898754391418637651480240697009552298836548671519832788514759869545958135682563448568916088195703020219635919375504063959125674370617761745410
574 61832600368276133515125630254911797508782837275302960385352818485675119273400156304652164493634174504394297310074873043147377027731960407646161923942663919711095052515416191
575 123665200736552267030251260509823595017565674550605920615307710049586108960388159533730229386159101086229688801775459376654493360040523944811480697394359691375041516795748993
576 247330401473104534060502521019647190035131349101211840979176292558485534510421282630961494145104036838023403968354367254639711646349172154949529160112496903065288262348339968
577 494660802946209068121005042039294380070262698202423681551515530654520256024075375749849924061884660419051928483137896300969887523543071704744782935057803178398633165218438529
578 989321605892418136242010084078588760140525396404847362444754879305903015641028525551127819268231742246673003877508402894960964204198995069661858250272193249380528199715477633
579 1978643211784836272484020168157177520281050792809694723824396522146217721878167635641610545452602492644920275212678577874633581796355569194341733495533782763612374909231314434
580 3957286423569672544968040336314355040562101585619389445925403625823709637945323629874003968965806414849983964794251538127000006137781569103873776366213548684659330197541588611
581 7914572847139345089936080672628710081124203171238778889062304596713105160675746202878145722908353267411685611415059230716444508208591147977955879102562476791604559283962496133
582 15829145694278690179872161345257420162248406342477557773612717120023170400325579707477212108854048402095232319025568998273066354895280736441310393950406316162929597835883270920
583 31658291388557380359744322690514840324496812684955115539925039511708986764410345659805482665722179109174043416073144687848754544201687923138227750016229374327865573828604139405
584 63316582777114760719488645381029680648993625369910231068037792221677579571553964866182944442495782390603526706363746603840308261292600737017461097893156853237458005082004155029
585 126633165554229521438977290762059361297987250739820462116962902913277411149600389523788926444057071258446072064966957127126037529885552815031534755762428553058649245745641783842
586 253266331108459042877954581524118722595974501479640924203000837494736680348426512385572869558231073166386602656390835401840295239960681861800687669361670057282758584497712917687
587 506532662216918085755909163048237445191949002959281848355964025127577470752571217900563793345644583459506682491478055870714231667411291296335606056536267912314710497583488659161
588 1013065324433836171511818326096474890383898005918563696630965432061440909610086362268540657590588534695241300688109417956050324702502086397143060988722276573544074416761469492112
589 2026130648867672343023636652192949780767796011837127393130930596067271897380834844133912440309658874293444014260068527193756151960173604171492201570907221693751995583705493981801
590 4052261297735344686047273304385899561535592023674254786049898305885219841027275734332069076647098921266077377109140051883789667843196143524662331610926852683082491339188035134969
591 8104522595470689372094546608771799123071184047348509571756833457465505806480819634325213474450460820114305515691132792545512202164410653608208671284428783208407329600335672438882
592 16209045190941378744189093217543598246142368094697019142958740874376753783653513480375746466084965790489951141444121271365234634729688608956979279100545053554635506294407994218075
593 32418090381882757488378186435087196492284736189394038285019592553894315862425169338137887770510238708823393154422950917782612366338262886213404502795352672089334206604512239945405
594 64836180763765514976756372870174392984569472378788076568586369872375182190660355265387489896544828695751617290442465896891578059956278742466816886716655396296552454318457380740376
595 129672361527531029953512745740348785969138944757576153134822035314477723142248869497273088986954315797451556434016204230161652544071196123273087599153523409691052143762043913839573
596 259344723055062059907025491480697571938277889515152306265840550963269355511235914550156001523297641278956265702760244958028154839580783854925636905153209488597935563758649880887533
597 518689446110124119814050982961395143876555779030304612525526877830579979010138163622419935789848950647914006093379598850139655854758597956570189342872794263509649638876990967342274
598 1037378892220248239628101965922790287753111558060609225041096011899515135234680837322557627872340579069882639709346143132067507636552617768238755925158126482548909065348235193460143
599 2074757784440496479256203931845580575506223116121218450066080055941426715671432519244940944780577504003821381629138340630006557375737687638294804622295166206941206429650414851263089
600 4149515568880992958512407863691161151012446232242436900106090400263605053759340393167425334889694031645753492991309681057672852781143249233505279255981783611255410945849027425644576
601 8299031137761985917024815727382322302024892464484873800169999121050358175137226985612219804143823432793673817926098416278876985694586824525743521295333931661727208277200197038750353
602 16598062275523971834049631454764644604049784928969747600271746851004616040309475525179352187980621258727625197528708886518944989551141849067135675385429678960043801026450733988080305
603 33196124551047943668099262909529289208099569857939495200433060631436279838272518803590986090018652280097694788677408881162612277396552224208652946348991537995893372910453950074201410
604 66392249102095887336198525819058578416199139715878990400687436801203507124233626914369166473787688715978111532651320924411137871249341174507336121070877071704181901150510722157023219
605 132784498204191774672397051638117156832398279431757980801085756070165009453809410889157808955383171350381389414219136119032911357249187601179084066092780319196564728488176748420707637
606 265568996408383549344794103276234313664796558863515961601703710146418961560649568145922288212324520774970667132651269670362371645705117180612610184509480809893725538493111622956696872
607 531137992816767098689588206552468627329593117727031923202650500766684860979672039719870722734015013542574388918432031043231927837367481591644074245293907967076248084690136676135336541
608 1062275985633534197379176413104937254659186235454063846404076280013305602470747729235374262078954177151989720794206551221267589151898952391961444419186682452941889258600944908607897477
609 2124551971267068394758352826209874509318372470908127692806170918980394023311272011694407487078198476363453439198885083279846096326919141223015038643247177771961968614126474803774962146
610 4249103942534136789516705652419749018636744941816255385609135475394506745503724226408106753687611224853221818965584636531806844154123508093795523019967034928791520414398206150446315879
611 8498207885068273579033411304839498037273489883632510771213082947176515008258405209059164249826726843892232576109455723873039257831653478274448641578280562108528814111866253830348190537
612 16996415770136547158066822609678996074546979767265021542417771528174250232648947377380571021636172354096569030965012368527618736686998644283520324428380295852870984692947605733048331440
613 33992831540273094316133645219357992149093959534530043084821960686557222198680988470266335307706567768691030878854412108646203263921095438388521285666926255592501099138180151067904172025
614 67985663080546188632267290438715984298187919069060086169621944637144386346877207615300106401830077264192058453379312509664912539412980714333146249415837346707574684497860339809967803561
615 135971326161092377264534580877431968596375838138120172339208330168527436376652739620872841854511319315692006419353500683293296880943849416043876813723825192824480984969505656895902575778
616 271942652322184754529069161754863937192751676276240344678359124495323478385719034306785748546290745145501899046972365322922571575576376657021441620421785720580866072134296328741931579723
617 543885304644369509058138323509727874385503352552480689356625154043154226086749948068884190980700761592429573814804970266144592766959319126354155548709857275502967862437662649709956556269
618 1087770609288739018116276647019455748771006705104961378713099677297084327121225330658121140686788901000402809558735544108924612963413881889953271398260135720279075545239680306596132937528
619 2175541218577478036232553294038911497542013410209922757425955628857451798505487975291907733987084451117775056767456931414784102972129573229462775405226978444172526629012785612594579096869
620 4351082437154956072465106588077822995084026820419845514851516901188962616221738699079833679313062929168063213114025309603138510419056199545726743720001085061232568616923351231767691240541
621 8702164874309912144930213176155645990168053640839691029702395720115267395917277460631351022578526534385608963457147909176782202358211261627810912958256005298967028131277907469516228749698
622 17404329748619824289860426352311291980336107281679382059403759001441935974519117732230403920448347771753213563722504555097639890711318438878780444344312973947323462518884799951591836814815
623 34808659497239648579720852704622583960672214563358764118805847481832615295196598337900193380140390922537905301482315136909860448937631655917076932634680746420538222191529789921723899213665
624 69617318994479297159441705409245167921344429126717528237608992003825375119236122360207474174815771927089284413810145037278377051385154005616828527643217254716357147793148754874547403326784
625 139234637988958594318883410818490335842688858253435056475213610526759638113473533278261421303410229315223520812503110864729990923795193483175847761606345069833886296150146874798734637137057
626 278469275977917188637766821636980671685377716506870112950420144612788308630791280798776402975134134173505467420734557283091874822125163132076560891906456461944225296274232289678208709657057
627 556938551955834377275533643273961343370755433013740225900828839303954537540428064397652839272360629351114312622080270909988879439809987901820177858826589806566075297086252484486796685180546
628 1113877103911668754551067286547922686741510866027480451801639152245556027763545845837659272235127295249390428820500033717414781649714413607032277161360622818086228002684231414184712071610467
629 2227754207823337509102134573095845373483021732054960903603248328207136928488626911517772171482752988050046038997950715676071715865082926655123531841442365723804158118417977178710922110336741
630 4455508415646675018204269146191690746966043464109921807206448153767945682621478759920351563668410410198519062929191571490822607065914390554697962645313294740194095758397195152974460889038664
631 8911016831293350036408538292383381493932086928219843614412817828605588063848717676567963975052223652046730292148623931361566542033231417794905801771776272860605673151405145451843036413558317
632 17822033662586700072817076584766762987864173856439687228825508675634544651947420446747996018522754569841579735520778791241733587303614009519772378987130792394014607458982286845132804130962805
633 35644067325173400145634153169533525975728347712879374457650811890762154526750586143835320953179219237080970788555329299381989005745781829655015409898989514841049957708747324777606454201252770
634 71288134650346800291268306339067051951456695425758748915301291339440742800606902631622038890910455837307872045847961244181100345867268643855462247166285206407923919364449396584000485645678871
635 142576269300693600582536612678134103902913390851517497830602044776290984571175280857534803682506639135159485877946996850677844857248796082871826573625604519594692585466636291284129394473858233
636 285152538601387201165073225356268207805826781703034995661203219207907901859417767653311730250251023094008644010882370709088456214387555945449986653912549322694053921617964827713174789373390288
637 570305077202774402330146450712536415611653563406069991322405030168551235405864216839156309286425518472250702063004192788225323094179334465767208893779473035671621340658359398687394002354954889
638 1140610154405548804660292901425072831223307126812139982644807781745163835215824321149087590244012254052424490422236213954231823353652855286107986880174660745131424929423840785780748428743757913
639 2281220308811097609320585802850145662446614253624279965289611876651124466522773211301483000945109197497005481181939707656293234538004119501656778438919410554334545604377233303228501705129538274
640 4562440617622195218641171605700291324893228507248559930579217787871107093540766879077048794018464301494090548997574523438197234072000834287327930649024624846528969202391140326529968681934947131
641 9124881235244390437282343211400582649786457014497119861158425923471869143667878783631488200622259198880417184966311434749834820970692672788111039747805142494989512143948506104799907483187787293
642 18249762470488780874564686422801165299572914028994239722316836229242251404417323049214449805958094900153150043537480365498720759764068945073691631716551981529770476020699911381412750357369338200
643 36499524940977561749129372845602330599145828057988479444633647188512670882502556605857763629215096898590851847650980614869932990177512493858307994103801552401263977513368947386378406225050333045
644 72999049881955123498258745691204661198291656115976958889267253489352022955754589201095864680442677397858571129482838609611408568827083190925010271099242390684042432231509918568122653351406086349
645 145998099763910246996517491382409322396583312231953917778534440821058895175926564899000930800196745494678561453722574482966851196775599188769339555760821656591322367139760985555164053114429249602
646 291996199527820493993034982764818644793166624463907835557068774596799320807019992284191400461717365288995409536382923609549279041144689387666392407975619474287396714161035143324612693541780996367
647 583992399055640987986069965529637289586333248927815671114137375990635021333624233551381541224069995576590524896460519126458168789004302592379817125967551984902782910880324607282428720808101566801
648 1167984798111281975972139931059274579172666497855631342228274471732987952841999578571951361610099130451419042245553484803891524932317020011934379858405393167238307284200416707412345362653665204832
649 2335969596222563951944279862118549158345332995711262684456548490014730195578334517596089742682792665199675782767434088066117847925657378668090537633297388568237345513398855228305381980069332054961
650 4671939192445127903888559724237098316690665991422525368913096246329932591225755507113554783990138873994427256263827741141545681266646510807577598789551668567668163434235499762938943135938127826449
651 9343878384890255807777119448474196633381331982845050737826191305509091672414932846600671886067425695880767901532942165750736146009648113730773499018546830800290530220906810645686756702437721014722
652 18687756769780511615554238896948393266762663965690101475652380690167882034862373997496281388846552883248524882800130579978427060910983073048561822999494046696728736201687221717510563011236371107795
653 37375513539561023231108477793896786533525327931380202951304758272334689249720678131661062712491955205875952234339794091901453674190008083799756772400831972154559351515683854980967046059395136655765
654 74751027079122046462216955587793573067050655862760405902609511515818002369469794704285562976494461342617796017153367364224461669639744950889161496165908208166368257903550721934017061762073596830056
655 149502054158244092924433911175587146134101311725520811805219014894783553788963957986203063439298323055480386051520046840815077212907260622770604070097904558951087949791593867386063013204352911618813
656 299004108316488185848867822351174292268202623451041623610438016623863280497980722991001501916416597412071457668727184974417862620702020749823137169326141524377776888439863170262237885732194864714853
657 598008216632976371697735644702348584536405246902083247220876011945170282966038621578230316356962546495498394920354773353989587309919311724920484445548703597849506199720894199532616520468084488865634
658 1196016433265952743395471289404697169072810493804166494441751989422080460822207225771283320275874395963462954989297041405920744883241393179397108027124160151268565811139631693563485649263352778644423
659 2392032866531905486790942578809394338145620987608332988883503923073344538504621609753616640637827446570747554710081980914936922098400826313624565297171493807200637456818274540633364655857584117637929
660 4784065733063810973581885157618788676291241975216665977767007755907612588759580360333105968923682850757782919300239354630910846792122462311635618973292914074634334159873403529271375277373230596538096
661 9568131466127621947163770315237577352582483950433331955534015365805332306129705019703134625581472313775675293212042000165954128511483774262488075568458928114165233400522672660053789877735402114687513
662 19136262932255243894327540630475154705164967900866663911068030495361695252620291479269064626545079197427747850915722684037077694545527207848579477137740882653460091128058065369623265044117807512248585
663 38272525864510487788655081260950309410329935801733327822136060608464528274212008697437847316206399576992002420934647342683457261540852924659979117898177891696946371663904716390273254699871559228982050
664 76545051729020975577310162521900618820659871603466655644272120598421224957756324573638208070911174905996908825464135343681385833054064017606381725419874936209048557062610738481088919300026065945322539
665 153090103458041951154620325043801237641319743206933311288544240196075756093816382064938647643436966746143228353626313320286544848530284712462007104085965151623279117267811368313746973111971023582488397
666 306180206916083902309240650087602475282639486413866622577088478772876986775268804226302040226986926178448771393545509931811334189455084270459681351041664735266896051413013933679605490636143886344178552
667 612360413832167804618481300175204950565278972827733245154176954925712754316477381466691056895701461977209268176081945787784686053726840063704273498199279181759311922846008955762891660196408503559402181
668 1224720827664335609236962600350409901130557945655466490308353905612109763986530576043893835173243526260892576427447700790969634274664866495729124935384242506764481482589390196981575543729139577169051197
669 2449441655328671218473925200700819802261115891310932980616707804364862564092576738212386368170055264448570918319170136721501548391357590882563738605870118868000340422096133767822623989718722455259394306
670 4898883310657342436947850401401639604522231782621865961233415597631052419658244875659883155545519343130401642177898817797965638791954226024553543885827555733717915938006993194960513105034210781490327359
671 9797766621314684873895700802803279209044463565243731922466831177304075166909096736679475428120015712420848855359630915090456099435175354199638643180844063319624444426746065423095764237925630734873485377
672 19595533242629369747791401605606558418088927130487463844933662325551447952883891857953770392474417265235003087262653654030399562730856654809234908444964396489154736498038935538681531629305236512611340160
673 39191066485258739495582803211213116836177854260974927689867324604088163852426089085862069438212197397023357122072532411404811311173486158178958994382394014680403933191356754803027804439921657239979880385
674 78382132970517478991165606422426233672355708521949855379734649132104893270576181926273487065922143500993370568235681750003122171919251111328364788340529520912808174222539198024210353214608473737581330241
675 156764265941034957982331212844852467344711417043899710759469298141123620053534672977050850974605398575486748408109205530543756079122553866187665553749265755079711116480182968192240191945293290947541430018
676 313528531882069915964662425689704934689422834087799421518938596083089639185175658833154926981469657431420160411946870018818523443101438170876713884142479714965517308835296196946454613741428084625083199043
677 627057063764139831929324851379409869378845668175598843037877191843935510960839939669866955837959286716786991691260041025905569906343258423785746521997114347991224461580627226598702942849774015452545506629
678 1254114127528279663858649702758819738757691336351197686075754383166469653590274814222344238583197405567967317845614841997810674117683229368105194574350331818848733842946219546465173830917307379837470460808
679 2508228255056559327717299405517639477515382672702395372151508765489294171439633185330855905948693615124274641021690744929889405560503553338776409432768921678623942449587439018903909322419291954809699477709
680 5016456510113118655434598811035278955030765345404790744303017529613541838806944862430489567586964866371282621836937310740046402751140913800652540679962204521040644582654843057049148250641020453686536959061
681 10032913020226237310869197622070557910061530690809581488606035057018392037800651773515924319645806172853638588797891503294628454457552729326970823458417028246800523612484651059313187767669154646574970477858
682 20065826040452474621738395244141115820123061381619162977212070110463045931715744087455571579453066421941083862513355709284060149500510167502707110829751036862113041355624232083082596407527859576418975519095
683 40131652080904949243476790488282231640246122763238325954424140215143662079732690763989811283539463360227047755068301003077459188541695945579845427670911673297457311289078359075836304953632383175308882161305
684 80263304161809898486953580976564463280492245526476651908848280420931156231881024657482013631873711313032782225095764293359060507209472210582887525266149926536657845286641543025799942918030980656357730009104
685 160526608323619796973907161953128926560984491052953303817696560826723714752478895033545086453175537734989131195192280458431602034085700351163402926468036032588290141859597805835398330985404839640926356827817
686 321053216647239593947814323906257853121968982105906607635393121628952663866090278915173623160573975171480515850344475075780827217964236951747630398796134824633297957713995156328722440130918771915803576151737
687 642106433294479187895628647812515706243937964211813215270786243218271964382029892397011755764798965153386851905649616182192758605388066082913713219388068588238288040709104577099169103571289514793768911609186
688 1284212866588958375791257295625031412487875928423626430541572486372415799775041608208771471227471844818701777476219812553934244530028560594666703406431998874904985880694122963297988208612140093183650445020187
689 2568425733177916751582514591250062824975751856847252861083144972641070107210914374398955411596468618959757448822320871328048320548769141797591136202315658387210073685945274000137350642003293220925575271147901
690 5136851466355833503165029182500125649951503713694505722166289945114250593093641730194071252032336081753796865179443569065825199905502732632279278761738839110248659095723489882915725510255160540005537545205144
691 10273702932711667006330058365000251299903007427389011444332579889956850072519927599765715402045595936664229591763570210761558790107681934909913293270036861193725931839836949722013849471537908212723736474427157
692 20547405865423334012660116730000502599806014854778022888665159779474159410044312320305164130911514490319377012466625320562754529320004788502278328643740427696508989051896811282851121620351977656314521335780525
693 41094811730846668025320233460001005199612029709556045777330319558237126971425725900761634486624275370786307715277418612795054398041326965332363135137706743675303717124406504360708064369007703676208752442504130
694 82189623461693336050640466920002010399224059419112091554660639115323521359193010182448308524870119748711086949838490096299291084588612237674984490229306080941950298641648802355245372543595316946864263042877551
695 164379246923386672101280933840004020798448118838224183109321278228785118286064680005972962826163054894708199109304801034977309797084500170688033678262730643757529200696746280139325810021074291851754994014567473
696 328758493846773344202561867680008041596896237676448366218642556454557579556149578033947310980370494193840894947521075783042529510582234343724390274283472362980029869199777029341315928781612151255983214115816608
697 657516987693546688405123735360016083193792475352896732437285112904240577663998033730972353065208188189392311833581446121551696565484978385135168164129074283298659809619287203174131231236571528022466122247127249
698 1315033975387093376810247470720032166387584950705793464874570225800593916863715163147023822562927960584919642334613660511657940591703700470305046861578289199400891158264592019902426144885953849107905164596430193
699 2630067950774186753620494941440064332775169901411586929749140451588426013814848299642204492662834705177684825275217383847337066188461654338331191872038848588943953926774934797850515345858065716789282943310530114
700 5260135901548373507240989882880128665550339802823173859498280903156202969252833668317644949295159778569350209823875598787249864842711305774418192426280108000833651002821637967300857430215100245215011420840905651
701 10520271803096747014481979765760257331100679605646347718996561806278995060216222379016682710096788709360526519527182091491096647156264862044313291683644897014755216765160795064247204655015327320639940990019326453
702 21040543606193494028963959531520514662201359211292695437993123612503930183766136869447994195669536939156859698207235907991365944249159971681859298880576885865544091439110877629739725843114750283126245662596013480
703 42081087212386988057927919063041029324402718422585390875986247224920389552576520892692009978321502550971352155446774434908501455905792441452428220105525544580209755546528561890370258013898723038308773156086902685
704 84162174424773976115855838126082058648805436845170781751972494449699248353530981050594670319101393295036143729078723213751945129155687628586798778068709953845574741670153217912876638888550764190520191825626041669
705 168324348849547952231711676252164117297610873690341563503944988899169495140484148520196012587643603455823359635374923390364602043062950500944249516339450545225426286585709336588780206965524068966999310995599195362
706 336648697699095904463423352504328234595221747380683127007889977797968457962768422724609347487186411970491230866152498087524858088221578991341093330738590592670284606993917668072723465980223996633860194848997739047
707 673297395398191808926846705008656469190443494761366254015779955595337382040759157552442689235712845865578045504925124444706081963290411215905432919738901325094278051055737231803636913198046392553540889900141938441
708 1346594790796383617853693410017312938380886989522732508031559911189704697878540752892326695044664918714596186377873028465864183715523753654486706395799212292161696973001875354160626859682867043092763852860229685552
709 2693189581592767235707386820034625876761773979045465016063119822377839795669326255675318700923909086337228051896388964777836753006837691764872499606181554366050243653962053494532796733890106743457030278982551640121
710 5386379163185534471414773640069251753523547958090930032126239644753139925047919699028744029255636648565931878301443616978233911378408499208319926583267648155800477886772810665830489515591360402171245204287141357929
711 10772758326371068942829547280138503507047095916181860064252479289502170583717351335626259996753671021931375210252195829225136613697340298551113867352022965517027796060352627794637418093518240376871177628158413062562
712 21545516652742137885659094560277007014094191832363720128504958578997692234765481796499398559157558244553737648662365941141502423699937012915276676260438139663182422986360965729016171297183147241528227122222994549515
713 43091033305484275771318189120554014028188383664727440257009917157984626270483254655814447622207730414597973979132014760242902834645653741778076308262756157160918517125184648060750116766848480543371013329936287870125
714 86182066610968551542636378241108028056376767329454880514019834315951845409249579499691424313958290955377433868229286681136932852842343615316724513823784400785517536268487722863959342816325813634842457611269042935736
715 172364133221937103085272756482216056112753534658909761028039668631875525487734520250261028201352025962426852328231113400884890876481503078341543880687720765869269245707556589073095569087762665878099905259424851838053
716 344728266443874206170545512964432112225507069317819522056079337263705478512987471939462765045682326102707175158200024001031934107310858136151754511713865582500453166603812748233827130913265222912715231507132936838173
717 689456532887748412341091025928864224451014138635639044112158674527337219232728736568744418307778370434939805409910385239937045739766384099480270626806307180061055181566906209900467138019381375590360874039435872804994
718 1378913065775496824682182051857728448902028277271278088224317349054555128209729697266248433474948733277258536415068904917009421359025288005605969607329614425944173886681792703321383144969353572102167580092324977900703
719 2757826131550993649364364103715456897804056554542556176448634698108917208370485411351075352025703177191421453518896281509027350122687763645034129171754804932770560145270846403596028035062148894890711403223273187220769
720 5515652263101987298728728207430913795608113109085112352897269396217522058436269063649488785986604057427126213321799169130198537529505234730535876654322186012245396185996934087665766684178330361389244881498622838151616
721 11031304526203974597457456414861827591216226218170224705794538792434538710518862385064894138984211528535440113616363416047549419747777364535361561576552524252077280639356370452758505727534135045072688081087945371432673
722 22062609052407949194914912829723655182432452436340449411589077584868259656379347268843042926914624173796351220489498515994395021468451331585480549731825776878445325441530484463417694428299776984047396555318666901704865
723 44125218104815898389829825659447310364864904872680898823178155169735196141746641294165257069786452877999361121208533793675238569598566160760008334310280434358767903313241214762163044189008535184291011821870809657378690
724 88250436209631796779659651318894620729729809745361797646356310339468251347822851843522940004476311403130851915903376032936221847831692421623821330045910477693703823219480418917554426683657558478680262748117871327565859
725 176500872419263593559319302637789241459459619490723595292712620678933038588963219698717477089813232983800492185522597273144636930959608440940494556363799444965452915462139073063664847005364586283654983311845470521909157
726 353001744838527187118638605275578482918919238981447190585425241357860472135573524664298977125390481792271902398247348199147211805850000579677645670424926988485119116540454370749114025954419130003702663543676920923404232
727 706003489677054374237277210551156965837838477962894381170850482715711875122111650607133574277405589586753511177412695258424554790927008454844799794819160565102496787720263201348568377490577686770092481822949549593171821
728 1412006979354108748474554421102313931675676955925788762341700965431409076052834987759666791527199821000387646762945543029837178705011807902975764601304955816891465415696057087169261412506584757739264815301480786812292917
729 2824013958708217496949108842204627863351353911851577524683401930862794408765246263343268846053412909829865624314929237432792557712408414094727202668245852908601661226286999318660987808120338326440296636994138968996898466
730 5648027917416434993898217684409255726702707823703155049366803861725550399998680501055872598078227729315702203827016778751691384850359417471516243813794281778708524687724414466116565256873274848041440132035037020992058839
731 11296055834832869987796435368818511453405415647406310098733607723451038639125125264305015365126870636116465693640230012762607239428646222513869999570527080793740982005494129905350185137486316702205494128508010520354692217
732 22592111669665739975592870737637022906810831294812620197467215446901976699846202765172635805195558359373963628463814784670545218010762421880639349561295254785311098876183976612612014539344998605694448979500716602078220880
733 45184223339331479951185741475274045813621662589625240394934430893803790660416122029101146854303348983374020784097180783745645644902922208185015561485770120004775265247608971000252727966802129418794972545924065243895852745
734 90368446678662959902371482950548091627243325179250480789868861787607318003151912793520774027460747318515167336547267541041177237840711757646667335754960943641532732855654676577445799086088756246279480401255458088899952921
735 180736893357325919804742965901096183254486650358500961579737723575214209949347210821115903617687776253423553968616992270036795632597688220993707746656522201349200735566987105506860640212774142108654570698840875818647564258
736 361473786714651839609485931802192366508973300717001923159475447150427730524057475611624643116995883475007453001109347701577918370146508488964424781243065420396518943350088697942630665618629411242094286603419038879251034363
737 722947573429303679218971863604384733017946601434003846318950894300854345616521390426716477678378379534568470361616515752614605002160413730606231925562752172557290628771969635166139758470936579125069328308905324641305632989
738 1445895146858607358437943727208769466035893202868007692637901788601706886426812274026292982682763702621850850146506215016192305371139356260866855502132146694576951471831845996542067329368632041915804556925615183407370736088
739 2891790293717214716875887454417538932071786405736015385275803577203410852615800480428913184135920961380969174075683433892806474370964638074065485018347557070380525900023390958574800898397700724138155769261102147822304506549
740 5783580587434429433751774908835077864143572811472030770551607154406816980187546386407013614368242422451919731357311055156997907737433730500117135701785020171450044970694387608850055848882596972248524094239880610776931517581
741 11567161174868858867503549817670155728287145622944061541103214308813626315093214130739541693603278900731088319703237301545802638099057840904552211082743210054815706068396079874891231989512826108775807399607309317693748574018
742 23134322349737717735007099635340311456574291245888123082206428617627240259860495044953785098169752356979406879601033981694797057817810516065408527509749495852236021434447070098674038322860479905802586566059843046659705191375
743 46268644699475435470014199270680622913148582491776246164412857235254460504113178231307786372169493325303292856385242533224592719879506246291439100042935237158992268293556355203430771281303419664134904110092458600731503964945
744 92537289398950870940028398541361245826297164983552492328825714470508888622292611387490490631132169817468295050148219014887375825622592540999804350453569795515109371309429835761835811542024126869050510965002914120147309555424
745 185074578797901741880056797082722491652594329967104984657651428941017724843043665841256115324887511413142778534857346548047940641352650344577156896298275157681863802765839011884728586699048001131411455652796597666391014318577
746 370149157595803483760113594165444983305188659934209969315302857882035364898612029673662282599191377771353454841653335562807260658676346000148788138355385203212497500400974489485488405992513037196914047773201961677562725470417
747 740298315191606967520227188330889966610377319868419938630605715764070592608207200404749751210422282265980995889806222110599089683431202573869598817860740860925409955818224785048065008194442856721229665736803459126002542981826
748 1480596630383213935040454376661779933220754639736839877261211431528140963239922239858074740382300446200303975758050637672894127108911961032305694522630287064200004761522021841889249445192719530703952038131615220367662874837907
749 2961193260766427870080908753323559866441509279473679754522422863056281567314335459822149904738096300792224021701039019782468770325951988522749908473319349925249609327945891761648706515398689660996798353111638278621860630591061
750 5922386521532855740161817506647119732883018558947359509044845726112562553486669738798875471411143891644406097565453977453314004502081599388204833261606280989698003310679203872960740084614463738843983689729692697245913930971624
751 11844773043065711480323635013294239465766037117894719018089691452225124166665829276858327028730734481740386319479221637231684988962468887577253202266238918915444391081047676173455014848059262494127248639814209372380555412647997
752 23689546086131422960647270026588478931532074235789438036179382904450246811882147172131805805304866951992304817470132894676803421733421086298054956590471775906135951276572041124106891428765944421544165523489658862652031045790245
753 47379092172262845921294540053176957863064148471578876072358765808900491162007272761939339444361578590947715937800269091892097267233631172540502000981963846823567456127310039452944179269009643292817280551195381821083709862779490
754 94758184344525691842589080106353915726128296943157752144717531617800978340808012559969558470318399857370070356972231106536118402042534656168944641822941926733677634943262724887815616682144460468653178850468067855837987717252231
755 189516368689051383685178160212707831452256593886315504289435063235601950236652470573705724355983887077177885498176158438362651095427130623370222011305918381565193546149334052962288887919891849270053924953229504021126191197396713
756 379032737378102767370356320425415662904513187772631008578870126471203890045134853637268935708910104192268154261955706024767640349771594868860717390130885524314768091250119355093162688539511800755874034906829680565373166149378928
757 758065474756205534740712640850831325809026375545262017157740252942407763217136065218161965830109625784886436573746497422868033149802584670874040875440854337911755457714498562541567944334354632060261822066323401963317331816235609
758 1516130949512411069481425281701662651618052751090524034315480505884815499132968400869805513069450999008035384462931469367111156908781897897020961213579840726290111189594708226606963368623768396884803581385681517282326446904534473
759 3032261899024822138962850563403325303236105502181048068630961011769630954091499430116716701960423162854683408291136498628930156876999919282467407985036896792329041928569387407092996784457926957082400852277061788752915676598609954
760 6064523798049644277925701126806650606472211004362096137261922023539261836707257759044020661151599237986241967262985031673943247422612690608633180990649140974873503680684456869588891096081303210241875331312857045049785919258824171
761 12129047596099288555851402253613301212944422008724192274523844047078523557764337045275734255355472553087971724571955657658677271573274356749390212559750844679711246734294566748459749766538445879873617978890146311831789187368793613
762 24258095192198577111702804507226602425888844017448384549047688094157046928402754516549748700993972095568306389870608944044228253543210541074602640718529599479602152665060468561604364634618180515214176900803458312939750289650336760
763 48516190384397154223405609014453204851777688034896769098095376188314093554029410986285470525323245257644463510513901111126120994211131885257151347614539671809348203899517925197175561945153489245285162060894514536887889843064568325
764 97032380768794308446811218028906409703555376069793538196190752376628186618156804351755194364264818571189140692527183074016780185943636401198070977005587726589019965564904173533002821667765395460894073324099792674060340864805780989
765 194064761537588616893622436057812819407110752139587076392381504753256372443635493035880615165483266264786345787326430222835763056533356236187856301965164308998507387465073658278624173788906336106968704109797946859413632172052101122
766 388129523075177233787244872115625638814221504279174152784763009506512743604690852783315710081538489707880969648424305372238266995234168536851195233660825856787805789031280950908518575808646634369441714883505018830404775965221385727
767 776259046150354467574489744231251277628443008558348305569526019013025485134123456610556126350602565716478281772892119745845477557281876571969587445006137808186870048498960847380925910301502776079568293892517524283680013994000494081
768 1552518092300708935148979488462502555256886017116696611139052038026050966910408530976591438639302674911981184095599193419626639563544748706681854497427258949775789581535454274677010807518049021655325758574451660301808001672675894272
769 3105036184601417870297958976925005110513772034233393222278104076052101928387720430752586769404228479603703331217056849768557907142884032474373585579953987327564887118044840074833069360635351020147525552063827418960934439093584417281
770 6210072369202835740595917953850010221027544068466786444556208152104203847984505848060056616872177632466172246009787116394356126750543595572499727352422427416545131675601144255060345453784998486628114309831995548013635287620076369409
771 12420144738405671481191835907700020442055088136933572889112416304208407681744980051474400203933699067970851038621106112575257193981657256829761887482458777022518928745687684140993945385683546396426165860283255904476355420421292902402
772 24840289476811342962383671815400040884110176273867145778224832608416815340474993444857970456120462612238974207419417521794299640908660109968038763935045928995881880325372228018255351981994938662355332166890117327493562095456633503235
773 49680578953622685924767343630800081768220352547734291556449665216833630643710988586979397930683333503813727091617572220018929475243235881929354949617834155132036448879226711403651419652731272617383602020723104981977060290708454868485
774 99361157907245371849534687261600163536440705095468583112899330433667261227168012213131422928062139763260504990191086913111974396857733022160502309953538982355189608820932537910711016204831786396943142174712685809484907935826145297416
775 198722315814490743699069374523200327072881410190937166225798660867334522356843061162698929941262160561489839464116853475728394433512642964616074452372690933941768616932826446291970924997774209248735160169634717791490539325856714017293
776 397444631628981487398138749046400654145762820381874332451597321734669044555939194101006571034357674913581559218924329074035349953193724107829011147928865509206043344219093378157898919483028296114495134292745257601032589460327087017493
777 794889263257962974796277498092801308291525640763748664903194643469338088856638496714057937305686584652733828212273959920153706632353063314549954371506827628965982198082588612360303801041647106300863958359175683392637413183472256440354
778 1589778526515925949592554996185602616583051281527497329806389286938676177300290173715769381000177757921640246489663843734968981076840179906588703061846235509808366016163019566339070633646364604290626420445512356993898571438376254268983
779 3179557053031851899185109992371205233166102563054994659612778573877352353932353636231237063626131339285023792818868913136682536691780028189558132518174147882047029161968283330341110260931390114342025034391870872386993122211002332331609
780 6359114106063703798370219984742410466332205126109989319225557147754704706783493741549825935266843090627963475542394975834771215733793778032985785749662552878400757073576653199963652547064511526133720766011748893381805968827686229845136
781 12718228212127407596740439969484820932664410252219978638451114295509409411817547240986701980174042416755586140828988326897693148355920946096221818607121039733538510026435637136871706112969415255477884422752351093770627641395303848665833
782 25436456424254815193480879938969641865328820504439957276902228591018818820804440708947805878003021481068747361306832178584943155950409003876563405035352270558120714681793691549969245269980954011615882433461562643156090710936220651489145
783 50872912848509630386961759877939283730657641008879914553804457182037637637028787402757063783301335845194728992006718257187593888027718509467496824999610666184022119871792131113108724602844423727102321345608839048934032553757985646111330
784 101745825697019260773923519755878567461315282017759829107608914364075275266646827017349981511552901221004267333055345939182452211420904632333483432749237648526868624880711427515613516312613486658735312757860252316104751667547128589513179
785 203491651394038521547847039511757134922630564035519658215217828728150550521302812231397268995351324855680578284545655203189876434334177379779826663177397738280342325406754768333793333795034128225871852061048792613068041027010958819449917
786 406983302788077043095694079023514269845261128071039316430435657456301101023204034871327697907898401655648009536568183156011989315526190488071002906783734233946114111595968615259549035866800050564675600734068447425231306305969776576613912
787 813966605576154086191388158047028539690522256142078632860871314912602202015015638347885861705238077669254915659048202386481187089402584819766215191675329666504262759619728222413626741180139050150684324625436045030416374555804113731365461
788 1627933211152308172382776316094057079381044512284157265721742629825204403979237255709535349217113181640755580871485113597051819084013209211667989341887459289005989516449706515313744520083548843435633669020142102439881735307420646978582637
789 3255866422304616344765552632188114158762089024568314531443485259650408807876288059038064790130304663941715807882270772092650291531584661839095747020419579732621477566537454093008508747336907379026865480966853367438766218754518274051154626
790 6511732844609232689531105264376228317524178049136629062886970519300817615619595644708887297763324654845882011457230797907936681331935606666086821336020620575849917663923199318884528239566895193343594124629545909815584171844525947712150319
791 13023465689218465379062210528752456635048356098273258125773941038601635231024024363669526404725442937314419064746451394437056114296195739735828738303867363416916296392332730833017586931196680514132649554881500157128222826164218275128131057
792 26046931378436930758124421057504913270096712196546516251547882077203270461699901328223562336152394829213943567017581841217931078493482288863207899534742310209656016380000084994151215059349331591000623578081247826691551869139092329569933600
793 52093862756873861516248842115009826540193424393093032503095764154406540922836488331583386008205092240635647613391832533400863758520379913521621317628318326060351917419821125511667001767717523872182032930103151503315264437564006818157369105
794 104187725513747723032497684230019653080386848786186065006191528308813081844761514939187542879011996018064161143665012970110547968475265972229998576742477941137567143094797829874814616381409878997280176102465206368997795791224491574645911601
795 208375451027495446064995368460039306160773697572372130012383056617626163688048253829532117956526106155128948683568042694494917989918453425441958613529630876933037479104572194124474417257813449937657248221129971950295019197831283246640498498
796 416750902054990892129990736920078612321547395144744260024766113235252327373710269886242038974156137966051389680255450046572478484239334477052634628589778037540841459379276501475274631856595423071327502700718406475256732927141344528960845683
797 833501804109981784259981473840157224643094790289488520049532226470504654743559525950818913207918315706896898069868281505001421525849018061255948118754747353414352612843661650551720245549153061281764907676094834737479588001143767190950215349
798 1667003608219963568519962947680314449286189580578977040099064452941009309480871800307150464736546596844381407162213309079441950113470812855831292500615202268836141420942564061930937270275236860898652723885306153836591992680627390550608803368
799 3334007216439927137039925895360628898572379161157954080198128905882018618951635335198148403053409198894144544056260745640179471846084751552132660125911303378012388731225477532290542301563366675271538258578386813821782924186455715402954503389
800 6668014432879854274079851790721257797144758322315908160396257811764037237886915153385656918007844368424258428866832364831093622373085405678054791639609213158372319547046545233837249143316557042352432236497664618153797603876452221276354276101
801 13336028865759708548159703581442515594289516644631816320792515623528074475747366524344521421497030712689867928219809730694217495046229839770369129791685931559432287068029030045359330587835830729988453003143994732966425902081646167324890718178
802 26672057731519417096319407162885031188579033289263632641585031247056148951451913749251610540376429371857056267680075335971199919073434610528787277483625974763899764194589589837659658017064201797069850255777545953101914253995574849892408871655
803 53344115463038834192638814325770062377158066578527265283170062494112297902834544416638996363616568666032784017086751547557195017427903180459883119379973566415522366421646648999945145176723660576516233291193313890031721652152173939799627344585
804 106688230926077668385277628651540124754316133157054530566340124988224595805556986451976335707479215200861559927140559845311950143117815251310123821072922861363802760934292297071457116337435118472501943611514406251060398898297654634856691725744
805 213376461852155336770555257303080249508632266314109061132680249976449191610932587440786789678068218192837783228974777316436255573778673352412913788871543068148086387992051062539106887801453291246849897031794812956945646534749640264985630089337
806 426752923704310673541110514606160499017264532628218122265360499952898383221571687037106040599492302045586221725610269008882426543362398445008851306781759210249411670198567592545973256713477434115015280901483404839713097401646918280500943853097
807 853505847408621347082221029212320998034529065256436244530720999905796766442668500766578660705450257542197762093574910019587123770072891479993392489327888839872543100735067120955898649664108774153192058449626589060072847873595805306803818018466
808 1707011694817242694164442058424641996069058130512872489061441999811593532884568640381056362160722034195331498097164906417006433619298929290145498583458821173072044856022531645243508916675942305850861100383806736426614153149641217109939250023627
809 3414023389634485388328884116849283992138116261025744978122883999623187065767894046302378344577731240952624288746699271213667324001099099500425400647485056258844768126935392629682681586936763275169360680898826810540343416772034009462012044346221
810 6828046779268970776657768233698567984276232522051489956245767999246374131533776496992921350161571173578145843955783087184821290843852586251143918380340569923717173323313512001892738544806129971350836825413420517074270401419269200662489246978104
811 13656093558537941553315536467397135968552465044102979912491535998492748263064298163914272981585538211391150246926320177506783681291860800672715357326619011166162662130960080085508516214129742027181427594573821267829239481186491158305577196540837
812 27312187117075883106631072934794271937104930088205959824983071996985496526123329902145140905439580978690056319329778902908195105029531616766151352304546351057081276815695942995267446923709569559854724596510389665332761208596136255330218253951965
813 54624374234151766213262145869588543874209860176411919649966143993970993052238138548535307034410062377522727023151450356848159052109028877123450862826338902157646821669500724896508347467386706709681072544130506694020503341763379206360099071358850
814 109248748468303532426524291739177087748419720352823839299932287987941986104462489415632234234619529731095824256271931812622714688713833413258770521521232333083533863930886071523240563050191066514825637846733487881070269854321019047138924567042911
815 218497496936607064853048583478354175496839440705647678599864575975883972208902669894071113858569364858384633107004787275203594803973408129120557997128265394978792216491765603682678447835767353715086391803049177618524783804007405424396238121865953
816 436994993873214129706097166956708350993678881411295357199729151951767944417769243169510493272268440089012621018439529299291751618988333219856001744210886047537549142205409289731778085522337581211071392474153031586463074874174438813329591655837248
817 873989987746428259412194333913416701987357762822590714399458303903535888835480080783195897488996895946461581435769936997426230675563924703929906192461928081466787482262690122466174682630863256888476509925942941378723901109873872921314687711559969
818 1747979975492856518824388667826833403974715525645181428798916607807071777670865659391934971477583518033602857074860707142579750799756624633692600838918367406905228871599129870301389066698717482024185353697577437312659060847432369101821995235110753
819 3495959950985713037648777335653666807949431051290362857597833215614143555341578411053588030399216777976321747751933125831729518485729282757435892835871402044173800848123880908974436346420614026761936766218483307386327131684074356757492114682097794
820 6991919901971426075297554671307333615898862102580725715195666431228287110682909412202437324742073024002439223309398796357756343306303374230755265283771982562682598708247132611689570607301398084484671925105986602088874531985042955328024973388062691
821 13983839803942852150595109342614667231797724205161451430391332862456574221365418506769854000871835257963790208026541848956380009833667590667444701337607810830063537533419257185491497342086145262643708301704321624254978342576189771022938815011868773
822 27967679607885704301190218685229334463595448410322902860782665724913148442730189285999948617074999193936287905266360498847924649223240832256707053057308645839160412195762877126836048726115809649922579447570011655903406232375377644225807242283348040
823 55935359215771408602380437370458668927190896820645805721565331449826296885459330526825117200869016275840195061153742054871881251223448157641165927266774161562052501637375108971637507621658487518154686190793740139277491290579857250998432965062049965
824 111870718431542817204760874740917337854381793641291611443130662899652593770916965280935694983788379117656716862141781967854959084779768459331901326067798217186870017649523935417093479454687362379254062521402565513419110954211814566723614022879064309
825 223741436863085634409521749481834675708763587282583222886261325799305187541831186743982070516346122689257379714738882850997146704669375555841123944822003198320236726919670943025970833290171980319762342478273933089173029107304831160720794619008446882
826 447482873726171268819043498963669351417527174565166445772522651598610375083657933897360282163511956398435032159767382475392718526781461892909138653864663054649735159834738675717544005172511603543723592531831753475544993786542964413441903904022176407
827 894965747452342537638086997927338702835054349130332891545045303197220750167308684386227386006612988270734283040279700639471090706115473204222489364636389531255228717285497213292474223317988105552900310074416196310623730343900432946157689047299953721
828 1789931494904685075276173995854677405670108698260665783090090606394441500334605745773357734823634763035253057531593953741026260182226206608076081550400499142475477538182411078107936998201108752475452652734868969277980139030548672103589573999860790992
829 3579862989809370150552347991709354811340217396521331566180181212788883000669192685139125254137267388038154825234967395632822252787000222834187477978835781786871733577592258669596248760940314944786010463066527204572226699174659654537727225144238066441
830 7159725979618740301104695983418709622680434793042663132360362425577766001338354940871563255574941424537742852092748831878498316766543515486041373656834067155629265760023370504095860837983859870776778116315880251817452497805629425617276723338253500889
831 14319451959237480602209391966837419245360869586085326264720724851155532002676660645928849042940287359504567615980091192520620177148177910407784479890865421395065108626113030686475459756609047162593418580411375612324170516181131278106923796870800854242
832 28638903918474961204418783933674838490721739172170652529441449702311064005353241626636733364971385877899650345377589954417717709103989770068937110058090633455822592963131204216138020909962651727431456698785192176010605652388445099628040216985672928955
833 57277807836949922408837567867349676981443478344341305058882899404622128010706354352238224540823987425118897715967181006975536316630704368826944102969738344661144138743233840953746881297311188278147395283312440412072741445372945169542643407409710930845
834 114555615673899844817675135734699353962886956688682610117765798809244256021412500138220242171620001678447907570563770681467650886491767515596326239069393557737479606014344257272151703468752818781823891990329377835559277651368127852786042411501858155096
835 229111231347799689635350271469398707925773913377365220235531597618488512042824662809149035244093245854425524304968951128591980924636618637824160394122261061639649493373536522430432187289021964612461367290105308742583880203954548189559403393124517676533
836 458222462695599379270700542938797415851547826754730440471063195236977024085648779584750414479011761034590869912408720690357219254156679660222266737357912937859180596619797628111651095803690698499265419313361667568046880069749626376806880953052273012813
837 916444925391198758541401085877594831703095653509460880942126390473954048171296675668661723849702033892451270291129669579544375064849885311649987339812690636462933084457167847360217693184544493321687106669320938290438204702558075235289154643028585051714
838 1832889850782397517082802171755189663406191307018921761884252780947908096342591921802936686581907848933911892351042385791091944091119738999079374493835636848250319670004632869108137609171898852240873166114390529818099973630015502949941776189784446789263
839 3665779701564795034165604343510379326812382614037843523768505561895816192685181530570647506937997990840102666937180046413017018700195972365143602666978394032569664732317135503740892942723770666402401553047127316027767956047989180860922412020220209290449
840 7331559403129590068331208687020758653624765228075687047537011123791632385370359318571682386532682055801493567878238414288870361879768407473051458827474163976532808358032437947394105832630324160322957279688349541684327485108835889162247150584819010978656
841 14663118806259180136662417374041517307249530456151374095074022247583264770740712581538526279496232478696554251995450424871410178756869772055852024827772824200528121001770912600225149336823404110084723953789140249389014552018487480725935487354667930066993
842 29326237612518360273324834748083034614499060912302748190148044495166529541481415364902601438080019398607963854233752767499326136990448963964217410321887520559912225182646028845799556292392346837126411475584816574427180258850648191293714487438744360641425
843 58652475225036720546649669496166069228998121824605496380296088990333059082962814876025913261678461605524350174949331049048827508454940304890697288482941409526142937830102298042385307875092988080648595913588610390523871254315785314830713673791927129899970
844 117304950450073441093299338992332138457996243649210992760592177980666118165925604100098085787962900460571978166623339529904336030860632406596170405471391059617460346304119040080906068659239809184649928357602734098366404400059732791746555559227701168924499
845 234609900900146882186598677984664276915992487298421985521184355961332236331851166694463141226050200978975656616453182005665528310146058986969379107287456728206413650716962764508733785517841745799048366208049958755720981428162116677821524029013687655590677
846 469219801800293764373197355969328553831984974596843971042368711922664472663702266231239511366830779265306291332837544388994593882667663944530572339425096305949494730186564657360524672144099452051197978439369921387748797375795046612056589180229507538047592
847 938439603600587528746394711938657107663969949193687942084737423845328945327404423799059221298516335895799261048812772101509581276135668033429997100045050070407149847234493127411028093595976991985245712394854337210792601899103557574855132393219432620703101
848 1876879207201175057492789423877314215327939898387375884169474847690657890654808671777011870076617826464140178580694407904203093325447222181820660746135140448859127510082989195855092037608148032306442426329093172733187045465191392756865759941401415012880357
849 3753758414402350114985578847754628430655879796774751768338949695381315781309617059069497366197675584966008692027595362833110510934870670622970840459510178664271243222641345145433198674940268200831685609713685338213270939744880527471628969070525797341842786
850 7507516828804700229971157695509256861311759593549503536677899390762631562619233657833361785919376256642287375404466136392109276926893453620231866432305295403140302463372059985622447800020702586218122978022254167485040569971243074508310882483737111771241799
851 15015033657609400459942315391018513722623519187099007073355798781525263125238466570876564251407217532032573077024414230534811133194915245874083437345135426647431409147308856419723960649905543493209798471694890818775476679238465910539572158497882707946121897
852 30030067315218800919884630782037027445247038374198014146711597563050526250476931936657336235906925169523414471613585829546103100788110942756076764684080627210611438533271818982683036799815391491747901217635047612414847588254393602167147654868859417383438320
853 60060134630437601839769261564074054890494076748396028293423195126101052500953861923428720884474805463253095587007410985319279615315630675153683123842495864178122301525762480557080254149499225809597659225165743683498984945582228746945249041141221320661709465
854 120120269260875203679538523128148109780988153496792056586846390252202105001907720691875697914703056156170726135359818665342113478768950590956805732153136112028892647749397909849109804348871198950625479514472401800531153890015360817589455151559039128709446281
855 240240538521750407359077046256296219561976306993584113173692780504404210003815436278883700387820512666212253875844873351614854619414999212204580543248751217487332764655887611024883085297483588058782976882981366493264781547955066501488821103798177230699752738
856 480481077043500814718154092512592439123952613987168226347385561008808420007630864297917961479808870915959844318159979418863891148844785695349569649908125812076861043166739962111378943244581113606528132684140210312265220862685381192986510077553049922066393003
857 960962154087001629436308185025184878247905227974336452694771122017616840015261715231118788222199987769325826807915427574292591869581456691930516942169353994685465069345536455611034135738517354859550462140494460842468573260070355442291798825742894278080533709
858 1921924308174003258872616370050369756495810455948672905389542244035233680030523408837671002411150067059593128353896556600784175221069585956032820090102433737004868635558094182671957293376003774854557299971380439228610935821615552130911244192079278450775702648
859 3843848616348006517745232740100739512991620911897345810779084488070467360061046782686058296051632471577533869617454283390332151495937729785468804028321695592175418750995266168182079857900331742491065172405366436218833792479405538564468913595388841230113788229
860 7687697232696013035490465480201479025983241823794691621558168976140934720122093508758266309299347372134356826882635438421627095527580690016512558110523945050150457478736631410652214008847956742899537292963729947742953295096460352677911898942601456683404594621
861 15375394465392026070980930960402958051966483647589383243116337952281869440244186925913398627024109510706350354322658918672980784644665168352003230123045272084266216414098439698430647581891530936498432106543062528552804221166744415207444294848256971918548590338
862 30750788930784052141961861920805916103932967295178766486232675904563738880488373703609812979669716216829626496850432750816650955414539355468559524201968480018297354261568155348275569021025972581613628681854724765477791783444961815815483158411391776612013599935
863 61501577861568104283923723841611832207865934590357532972465351809127477760976747167399507693386344395513815482463368456933717890543791518020650226261812277870324931413132763525091631463490473322543379353093651872394664538975220326883181382500715444550683020225
864 123003155723136208567847447683223664415731869180715065944930703618254955521953493946761912846441097948299119241894354782638541146927504861889384694337377809424145007149633255830138030205662385513019645164340105794600593391147210334419172399394240613202938280064
865 246006311446272417135694895366447328831463738361430131889861407236509911043906987265666604886597517015724289249518830389348603639409644356710384808346384190365515381512630693268771321111444738053288298776217215980451532067576487044743369498859222841834104620097
866 492012622892544834271389790732894657662927476722860263779722814473019822087813973515438886426578764307846117541735399471539833990213845172200469278178150205931751274561993296925992670201690882001758492458124238401964673733631810146044573332181997023198009539777
867 984025245785089668542779581465789315325854953445720527559445628946039644175627945387126228700256580011215824891898658459993816037376881436112253637513310808581448427874082685848930629082303136925947888269475287636241302351024522724552005698898287001354047439106
868 1968050491570179337085559162931578630651709906891441055118891257892079288351255888114606589900995941694352778634922915129744406843097510422715522017669013839081563246034993374083256574822329052669508574797867192545856169184288783938124704766794418297195923537347
869 3936100983140358674171118325863157261303419813782882110237782515784158576702511771925815768149573716456150275929399287986159736511487959487633373859137430296799738761106910842548853754981302257079060851207877813197397857734578208797732961937120973843837704093381
870 7872201966280717348342236651726314522606839627565764220475565031568317153405023536888588257147212047651666399369477631908747170616612605167960092284716655434154756181537573781865443431956971444715778202286815671773854799317396797005970169646771929231609093864584
871 15744403932561434696684473303452629045213679255131528440951130063136634306810047062510735823490070543110143364909187777480592961652154835170815858959674508327501403291435823754880963391244953971729256606056834817032454201849034614343928137469605977256597730425677
872 31488807865122869393368946606905258090427358510263056881902260126273268613620094106791987677023852148766463143499287124560712241316875981369220736876032008954749976170556075797679739231815285956313869913467933152928712090760550628430348318887804054850508689225685
873 62977615730245738786737893213810516180854717020526113763804520252546537227240188184088050693287061807885913266849718332384049421065247898600926167098988207668439012857157256074427367440286961007780796729773333298205972471797823676935176479900262328831710149522210
874 125955231460491477573475786427621032361709434041052227527609040505093074454480376320450692755857192188670989927231492317630250098574558044091926046501583597395564255818044044915840436306555689123570007063738397107624296920934851173687324845873770977131426298489591
875 251910462920982955146951572855242064723418868082104455055218081010186148908960752563680052220236810460594130227846184371385276392024674270936410498653698566608753802255862727077734463015749534450301484634505991718809494109485628587266101419945442492861551367495193
876 503820925841965910293903145710484129446837736164208910110436162020372297817921505002413362518279115577339574222607624131757480235368968971515453115261535687093819125235229624168508217860118992211772853380232911452392240463926387234240626454162031843789807504951568
877 1007641851683931820587806291420968258893675472328417820220872324040744595635843009802658649822886151894082612585513703388626664116933116555426096754127741299881575061813738055596109317951496063937877061378715948423118633440423830768081128250793111084245018550380329
878 2015283703367863641175612582841936517787350944656835640441744648081489191271686019278202482509905719183720003078241117291351959331381032152890016149814291079333398455694259088464350809962870130701255361486902950379344671638373847895470555458326416423222145411199033
879 4030567406735727282351225165683873035574701889313671280883489296162978382543372038027122072670272774502398248203994400221914253406472041960213045464792060563930982054798579961459926676216876343742343316321527079810130900546844938449849285215862074497841802673313634
880 8061134813471454564702450331367746071149403778627342561766978592325956765086744075197846435855140300535309516362714676597137472654168860616896926736306408012696397585074004684723210582784766772650020464720246392204810763121313305917915043687673584901813225507981211
881 16122269626942909129404900662735492142298807557254685123533957184651913530173488149010012269875336688736090294727667394986794245893272475584697702444498581315491413789034915915781003452211683712805207354865406196045612045540347283512954734930505847361153583028231933
882 32244539253885818258809801325470984284597615114509370247067914369303827060346976295777946228430324216668164871412298707919416758212704482216770089667605214805915879672433583139699946421416531678280914967232918036311763572406038667721250590672119808185963918230087320
883 64489078507771636517619602650941968569195230229018740494135828738607654120693952587928133543705355360197785286783799375577181083436503249831818713085704247076863430058117824133872414646468377776737496617392855128480057145435142107814966949710506407393111720646067605
884 128978157015543273035239205301883937138390460458037480988271657477215308241387905169986429862935068486453010399483764628838538000310260316109290644700510363793691582923850057430355290613565234226321160175214834957037183772818693088697740788598387719271064077651651629
885 257956314031086546070478410603767874276780920916074961976543314954430616482775810330475263588239201665824916168842897095099599401068868734062513041680616414692379559368565181877793564351394261545664153973785813670007967028208859822835754234740417134048152675848712642
886 515912628062173092140956821207535748553561841832149923953086629908861232965551620645583093814371825790626167533477327905305898036023339386414611054169930386129720235065609839935280573147680794857196308511356895796026603020937602164179588016201850868087170508602351087
887 1031825256124346184281913642415071497107123683664299847906173259817722465931103241266301158129006138733147565632621557363141018706380628792962738831428154016109397979980564223067337573864517654573282451209855203803997474488966560492307528236668360031671230694655037361
888 2063650512248692368563827284830142994214247367328599695812346519635444931862206482492369853396168187077166697026701549993917959280980809524348579356753298832813714586138952465511145019743083645771322737170637088275949886389544359667071488224322394958830216223665335712
889 4127301024497384737127654569660285988428494734657199391624693039270889863724412964919642214430754770917100190380528436808001063064515121007253777130491881710072305308305073493595536339069371693026293143279342269431798978637791314180547760403895123108645076959136267601
890 8254602048994769474255309139320571976856989469314398783249386078541779727448825929733954473638083848207838742849640645703803192499803295911487274371866038265184405378815139569140788849735996124160991790247679312411452100545896461889956736514026254303762553264433392369
891 16509204097989538948510618278641143953713978938628797566498772157083559454897651859297481499691160399552082644114990400315572595872933147678510887271599635419853481655862440282804540170652449387914036753122421491250657550220809352155179472689538849884982150386833238082
892 33018408195979077897021236557282287907427957877257595132997544314167118909795303718319205596573887808614208808734273681626912468989965905109537833181949104574231428972162034292081758984082608653528532182560900622476922592840948966214486160746800049133893743977793786675
893 66036816391958155794042473114564575814855915754515190265995088628334237819590607436192226342754335329874866296388549353157558426097357975827128063530515601772471994502993383455159159082123384324349576214064921751357206027210244622708365536522808788909173975017681337205
894 132073632783916311588084946229129151629711831509030380531990177256668475639181214871662510432306797381906224792201393577214617617556241727014824582866398429903477591225093235507786637920982645543692122953389021649093380388348166197600251503442548617823663880301583748776
895 264147265567832623176169892458258303259423663018060761063980354513336951278362429742156893761018281198615390462747084015232469488591435394998270018704781478789497921227962254484037236712659334999669728280980341950969089952152356037663416652311236966294030177931482335773
896 528294531135665246352339784916516606518847326036121522127960709026673902556724859482423718165239375554190214003262759762167673996023348506325729346186914802920072183452806761034006754052748590806617909461422160701099477413688412669973267380445544703240078703457500584133
897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718961789239870086250700142801962638408116841317264366126669949268854123166070163763446680271557602409749603621146332799754196508096854142581512216549577055882482140299907778878171837851919074
898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437918630213922982814149007410959158296557891338819892160713525537178773020449992222314132083402805148021332796178192441896566141445959390087218656523985867546761352881087508495456193090501543
899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875829253965568383440638499002908310962032497351203263658457975883989822065673972759128810365128745020806289270206631290116579071919621828725316376197040600223041027253948266450789826418417289
900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751645553203041995006366203993840497773305918080261166561320503577082446844431598528178938468868225094898327772149035828944778058119197810925706038967981821357397448280941733100569610460912176
901 16905424996341287883274873117328531408603114433155888708094742688853564881815195503270145215711635950162098156694865764769474211940451704076483772899972426720838380779740874670319967846028453884091312924622819546052823877364427658933128755628611826701915860006618783316153
902 33810849992682575766549746234657062817206228866311777416189485377707129763630391006506374512956145962843092470427477596937509853153661233992995973637826304382971095902663424885244767027179049089975529595932256679717003255754491614736364463406332691267481577870593052201705
903 67621699985365151533099492469314125634412457732623554832378970755414259527260782012957871917072811925634771266906571479431219186998198875261496993848612797564877850570372462248964143438853149087763617973617834254702564038486969249312321919795489685217062672465939451464610
904 135243399970730303066198984938628251268824915465247109664757941510828519054521564025826950806839017913737025016902505311817199283960031983638527462108067234869985694248972212521007727597323490405132698475675606992285041104977560815334343784722912710979874719513987735559819
905 270486799941460606132397969877256502537649830930494219329515883021657038109043128051510231477531949889890118842945989262145358958574574607668093445199936298279137040371217325543569505298759223947683418261544473362718552764936729967217980507560583065187598330334837650811437
906 540973599882921212264795939754513005075299661860988438659031766043314076218086256102787999791611207904663788978122319515756439217767294088842758885794516064837669725723934839611772501421247883262390320361722144586465489112858690587694953898367857114148794926558646313945272
907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512205199866283623637996627198057615958661489560126807243691583128287967477426493900748302642768249732543770337445029222145872270746412107832363684220165198193618097162855299037010313125819904741
908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024409791136104195806305437567508833577944421523245505287770570439087708043618085758438441558814050286119292246003929909280732001147924420902448320509973463665940802465321373119443711055844146077
909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048818597542445741365110357926512640136140262131174174031442442671203567621298088035115574163994677580811263904800235725055600288408188223896755559928579802896407574518880522731467702749084642946
910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097635601758665781013032381815913854913153385750023402319173591317947059865423190545411675647633482991226958793506718821594324322583816035123090990835435548636045726765609597000938770939769973279
911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195268625461343210061375912386211257447431052072405022350537190404462195887735312084242569661277670820631027983712060921165908677047411039667620771557779915679848000847305522032461187958536984737
912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390533079540472366440874639489694637156859246204843316669553094553032392555186569637084885008210174309043597348028992491792201131742040636086260203980744592610683126738545923633509387437671695040
913 69244620785013915169893880288577664649638356718206520148356066053544201755915040781059409642742327235183242451044944196839915042078123019774910618740862046978015736188734068085886124045846473361478911022046073011078798344977858713582764880109925837113054866189432474938153825
914 138489241570027830339787760577155329299276713436413040296712132107088403511830081562107898465068195141923263091017680538798394776581007688697256494265801810276853402996177873492142421831886104631322398942119733196373679613431829044443870669950649078182196900136534070068796961
915 276978483140055660679575521154310658598553426872826080593424264214176807023660163124198126671517525308837267842618823105836776877978266707210669757991758273479405198630029535970192523362617144474503302219910863093960968322797220458259661908375767920341688567201394859924846978
916 553956966280111321359151042308621317197106853745652161186848528428353614047320326248367662263999726314222055534748900385032105773197546393384931542227748916205330720516442598246662900164272382069229685673520710063351628665004114903169585294956803008616759069088785559829436323
917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496689063190345263349982372579592516971662750888452357095549611880159884854582880156926942511785511333466427792470540956916411800703346558445351466162361352636593342949144194839791893679425868069
918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304993303273964001013118050526518791004318282593136202991478842564582268389100584499353004325865169486053509776706393386580635892965858766110025455842667395148798071689998132448315884105758598473928
919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609986485434173658323375725095907282695213120816973761524554208218782189784614759956461053149887229621026734357562571159413644225676746248514301007832033484923167708121028019631969682852476710681069
920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219972774902176283430309160016043872047377754356008176867992682868003981195034529609716301238772948354359760440396379009746463960462973286315986864721108336915431865987187638057913580664312681833141
921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439945232724427189941315653899186751438283577064778363096466155256065217022287659873981841914701276469945527410213779096664475869780456078213608674645956735525531746460538629645139290928944137870498
922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879889952402757969746886351489701816877046735204379389372297366462627290302598930099307118205556421813423353075119815961419675197524902451296237143552694899814827957152372211613564926417566310416215
923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759779074679494152438725080537830955098101119836343451284440578395808691495440071204506910224422092261605010934352910768101621801868304703043129026569911290088088393022202729079728326995129429711865
924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519556806186870107686657582325417545540689470175094238288092058212668350139145963766249928638307302031500624907511358149556238468519099501405932586865125499398373728993158716335341472709933702978384
925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039111439075600231127474963459018047769873820280180484835240863316941778316799959895628639279386970206050157637941531757727743208639188898582194446920075408477376879652528996699166238299539058390857
926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078219361680942280818317146975974687572729750992760313648749374946539601820373773511622168751009424063439826137607415587423747553661857788254392700755278145857580123920022815602700588198424612770457
927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156433033593486395954161312818070923866936492347911979534823145097340326866029433106738009697026697921268070959857998705431022515308185463369118481615508030298616034121222017438252580875867373963746
928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312856860948316444789216864560201988488332085490614655285238333711597822144114606017334581781296729288264071466083517013413833574984320804688573850251095128083514219138585243313724677830099392339067
929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625698825889578376776854986910585666452600262138411359023393106144373935925566837922021398144844641816644491163177721159962983102321061374187817667627221062236766375454488081297520276217581577512541
930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251373549533445893633025470535413163135595716228795462715294694526843331900527041535253593259183800319133260103733649055613070701362492391136642189399551998029552838982434965702330989070910592271064
931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502708100814126414543787695575249845977522715566745718552014310012960415487785074649070218070113300564227146215856191980048561851797774189844961200069244675684863703215646329182023335334951414622517
932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005353101129776596444627642369165041891771906194618974893962023223290042711694506567914264661466817740259196217479484564606648649388707430022606075553739904551505519755527859248698464498780496571405
933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010604103508311587524044290461418953426601570559520280699282370603223048846244361984165389395919552018283922229114963602545242693643363317949572647792871041910547178086067317159410080019568890549570
934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604021043007766905337039929837864592126432987374350450430099856468560458272851468430086441467386065237186138278038153022282931955727945834144136189467686383869810408608071381433865485104890023345832271
935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208041818717532851230706489938394027342088816740102593059812362988631571684284771915139330483439342524059612519450385134117037327191416724254413783604158800758417667606617021265939648305652940153804433
936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416083204937815025180031451396394651992980259704838288187938667756127810682310358591363219204140123230956131435854772452863089540459017611983206016049204276321621499855607547729634639652029659334481888
937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832165710080378413635308004575060744383985987625711370643803927342630943816943366998777444194208896694436505232037626179906367382729744443406931885608081260466826014744062859055233300440655991157976689
938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664330287868254513264479582451999526474800069692090637623848388294501877399950198574690452411607881804234159221357335818621937953347382269728762073566721903562021209163346986904185965058632433831839313
939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328658743648755075798067839988148531054453702040883965851863902028619067018286511542567474632334502256353709560324836370233267396394367141812942302993675897575994613034763006198055315431181991668577474
940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657314522917253886859107928362324577920589061179138518644135463106093436021022602055457083096977831575953958995541920932265129470376230268896201064198143268232310600452816313579513380353601558857939731
941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314624249366497558250296780194826149757713342112350314832845710700657486244880897474422869835383228863039848983586254789318245108039559125418136742467310099996894769996991960732112895512357817241563093
942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629240737884728636295646732245856809243643561076144494150673864938640888677047067282676577144502850500458168834567170695223071060953712823732324557216435236606384483468633556220714675321107909529594600
943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258468918453180576918427559818095122132039218757806130330904957903078307744215100262692695404169659486426739529031415431820709134069118807986434800785709073357637479503276080771004369743762793631341245
944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516917518741817977959042386818776257637047410972573267176349587369279062065836438556555769397239670232742351785354566021602566125174525349390706360206071783472738415047210764628072642885464836881302949
945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033802162002816084367406136146520032291815892007624682896796074327477101099200080841621458498543650210883978157897941242540847119547031592721035165399635803847808798701089100671784208270415897953378402
946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067551130360269121306320901984593594974321827534688520852228719806995625743333603442923215290051961427056103630276426842378556965328331812799529534421417481355413022049504375845271242438257269716149767
947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836135016191594355323633471796169708237357054768651294345307190910354951651999127852374036648577132893604799629162222207241389691526088913146896140717452473073272953437353002497607884233273426237432465001
948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269893120417164680859282214231491052513210694403945149275751862602905128055649791995943813444259418965574827540594312396708823373844344442446822287136730130767829692607324915634813040841189646674488432
949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344539560908936600476331733042555577730233933659491164060815607237839772480681154316727948361175541440437812646199007876263979664664787456554845267075114882356319709596369963497606012404373628163158700761
950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689078757223203926100868973321095825663474480746766958342556688030206509009989557453439827972928099115138263852731984901912450787568340198928296697503302970791645392221796560581967455705732842367936683849
951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378156924519840848464556622492268917155163087192001820668302953127573944293176218459599647930720237067045829256915758204679955051292544451345151180860520569757080807683805068417026728631142519647302373922
952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756312894518445418340137428070599770341546913510256175540720956876835778908176789291903219096881529205123598625617273959599455036979718241997466310928028973766957611636878717673900705378947460247653036395
953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512624244589087554354117715077338742542528691845232789268746541442520374411375034509230353414068152318048438914472093870293508484509929876790654356916960409960501242783237963440740476094234176359783367565
954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025245990209135547793102472176878622975712987641438550928912761195577455739595877316588545283882453614930059603967491241921160313964982485684194398101811116600384501345225035814267265641470029537092318456
955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050487937001428252344914845312097585701516444058570512436549828390540434991059018856728844243816150116494542646195831936271062383425581096266996215532414992306737037978679708654259910072280991756187515013
956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100969331616974100533406633604736649043778960843807407843243641091003100410831110235137280619429692098456690505675816826305009867291901049535485534661513040398824127024338163267031512386904593011903491453
957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201928077431222953669100111148355115478394463189974609235355572491313954762242557215505907046708018949015409662896636058801646590520157080971071592248501895688966340403884709518300095805492728205338322434
958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403839026673838255784064009216133525988371540608975394989723419601857893893778523697922752033062064515600453190622427477557805137417408000843736811019162662054600818229956547979348954885011608091736445823
959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807650339356343612616278649290572164399162236949336760047327404132253526097430793407987787813618790400872568897619012721261749087148264822489167771485960009677187860237308607885683744075732910046064032129
960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615255836532746674726571716358872736252326243859085666681547647812274774874028742095028797314378268788986434176441338568624148942987072304681623318941713575599030081674199856641102085731201665635779005696
961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230439116894219899995308481353778992381073413409969450017868700100855010737098385481253100063391886934885827250460148029495087466978136089868228563300855393010700748325377866078924603347848870677800093313
962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460760835437225800026796429121319912092569522472149163277403644225783205142404827532754927248559811213925909779701080077337615283650806319944726827988932584078696442827316525824304236160879126305493209985
963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724921331716351964150631937373292435271391982666288306706451246936951945054942058612926954087053531009128919033735760415065269460498000138260602705282782515208027328416808171998111783933672385176967121525250
964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449842356079830226851878398728048427917321231649572832056040599766428341938209574240285601133785249442303059536926659869059480591276393336282126931893756902253981887310946443736353198358160578663240271179139
965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899684214852264264804949665952610208656386573237485891135115745073881514349401854452864339459805097695352407757484817031958497082763878257945888636742510326385760940630376526159299202668487592560142705592197
966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799367625044258639261706724383197327509054522730308227936404141581312311000111871892453509071522981625496325668056270396685471736019241161034333567768209046487246277746566790745320841779957428663253602546952
967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598733948120851199276413709740884918036134531654293128562015480137198734774514612743924985487193348296530450172830674419978956942741058552592858202774603008568014117987430958603956925955063536103137559690381
968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197465789613766428957635072934237009286575925757599375479410808682520864624628257433592768470446867873390209335466118799334404926676177980852463767070579326445274194954973032747951530748257994525873665339797
969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394928170631930809073078060295431454805484200157888542003408662747739237099146415771946301781101292072647526497455141184653314365248993067895865962900716877793315911384354558149255982729795590147976231235106
970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789850826040323599708771688470287519057607611407479993406784219286299377123781764394396165898470311751491469811237955914667624283588684117649417716082365289798645303223228724491902565531001703711779908984759
971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579692728261507132137966859246957083794186782549352687258122377746117165022942362544056658973415907435046464265326488960680748632164703323347459651205220338712071608375385549830548652366693531935616165039577
972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159371017480336178558972768679720822713984335924800984360765588456573643746752491693881207459574826408352869989831228598067992882407439716601229311731861970750937699134218808701231426109487711799116123663760
973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318718672098854204121408069851630346232551002410090279010605949051005011969751583748794631608367948287029206081691285004187981447880247591157392851825634993943450882580813427289340494899766196038172387982185
974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637399542293212169529317722381256048395295106206764478154807503204207062116617534464389369418697203582641819724589648493134454196903896410176029941334602333655271731857450373505692753856423812444168710203641
975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274737919820109947348599559932696153525365644360601186732285383648468886886596036256611061728574009644190513112415203279079395378016562206168238348714448065520488914723100075825274914450529817696101495301218
976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186549376872969409264273664817713571719715699822054858524020836749639189574603667406807854552550288928775871307449273391335727769041385295026013899401157471875019293247150222999391450999695633248567790999735643
977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373098593614501693506413759448445506908831143609390445429020609858860685712691171115238173857084898369518139769786225673741835003352331530051521399972088762892226847363012668175337692576923522303118934083498429
978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746196928130895451360270414407757556699726999717395275389576422059645929789696653866393444895247258160490166975684573223331618450259576170716213823817679920670620271012441581374971076902173874025396808260157208
979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492393437032245842045850154139400019750918455898685663691666982820798724507191455670326451723556298254400618542368947213581564809343626392045092272678636055369595379180011629950792636130206833275935908697501909
980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984786195736838687764452529113551488735366080759880824827383306685028872306495370914109562561251839863675409111849817069929405971066639945316020194274050719653712171801567972126731446334599581196173049665351661
981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969571293916479318526966604385739333055725786946166260011330093114996032832901349339215346169704705015645274841811357549543416203337141102470540662508156262250300594199809123679459549069244162261789623778238658
982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939140811948107583724746975764866470929974368281246627823273007018361777177825765762883572500749678674459178328846361151537713020257530578005417247893145956357998852437836139010061928612719239037324004274360495
983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878278750454166057118369264681757102263465156377811973803722314570031554087585206121216246210040651280381441921028091765210910915302170740913670692623180167516271619510563349097263344099714392457836289714139505
984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756552851581431950576427609508926169748969526959856773565233750461740819419127153922334473789962865135394597750615199045008187318974699439794513504960082021690214817694235660922809005547935613812605617311580704
985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513098180393914627161419612315288465123494687939265091245432922778467349814144724120020030158348586776883994673124783066738225001106866422459035326470773984838375128696471355651039815318653970905332553671881617
986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026184188691979816671092698073425021094584224102314552563620388733598121848136606195293124265001592634494502426702966624784665853741558345755251089205879597792367329374051707835783752208597513987719464275785137
987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052348682519160921699003262887134258662318930447965019314960742498845376892010786621190395056730460855810317105753718717599397922168409735217690931226700765158297224037212446010693430211267343432614604532312386
988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104665498077673694103077865957400824645383191363050322890395993206003309199606305428238000588492616379168459544308623394537077910549938014979751051532674728005774085344642918894216907787896574499459241977388787
989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209279434329900527268044938838218173084662195436556844228986459651968307010534917272937358178744203012706056673766218216442504101998287618211060044959564223274290373248612895000389788735227352090324192848283701
990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418475439873706044303050424782985177283965534050690171166641900752210858047976873148193283834279070947329076265482593819591638551108105369218047220892616411500502586326770874085565597995250794906284127502837544
991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836815889135870217434950603595935709476468023989413023490147256192657648734183091315166492147107777070944253034064316453258255730226152459483579514652935555215669215042413889467873189674731883629609705705451357
992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561673413358874103553465711508328385604976114147044435210845826948521825474133502566251431476249555854240091569489177919107298120435573776772810571233147061807597924312303245004317274393558490151801896603916949125
993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123346473307739028354356083071823250750883943349042512266714049787868397057570370861142741368933001643754672302902504253229452828474278967120512039743003017044577098549213779375312818795010236981963511851039720930
994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246692374786071241074732636499949495228722779852104275542316027902698050401109243834546459646255233522882036833150206207674543853526810819669758388966556118215702032905253265342685435612122757026829419537791310951
995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493383824332726487762910403411368463725332167913181443938542380023182103197490355509993774617333587216411255057569758531579582491235005938343141984690371213987333151541939526644108939254241053794920953554500313673
996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986766151596630165505286407590509394445505837189355031739883012591111465076221080973149381467879524838842383733754060880605297963229649061118643485618551489657143224622137755839015744560579930394006417423630188208
997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973529880885021526603483546360260729153739783950675100196474601944756191228954399740361450493794520254351822477392011694887223691400319605673271694232171018552692456513967210187567423203253223333439459640807629049
998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947055842392981438779343424667535865565049178836307380972456033196792902215661407227947420778836861491390573583282457140897208128501297879214887627697219138026267841835884821435468646540697632016470054389792071593
999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894105343100662458723973912461328078650396078179536979241127472463399585265587659997182048906957014542135130804947237966593804767644275909734104217622383416211824619749411742440807027297679811927957868681308209314
1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788200425138962884185611219995926912078659487800953356357977180303893471123192773282875824954445141626311173876775233369109758791630890638640881636705589073503821104384415985511817588945835357100524632372517298251