1 0
2 1
3 1
4 3
5 3
6 6
7 7
8 13
9 15
10 25
11 31
12 50
13 63
14 99
15 127
16 197
17 255
18 391
19 511
20 777
21 1023
22 1551
23 2047
24 3090
25 4095
26 6175
27 8191
28 12323
29 16383
30 24639
31 32767
32 49221
33 65535
34 98431
35 131071
36 196743
37 262143
38 393471
39 524287
40 786697
41 1048575
42 1573375
43 2097151
44 3146255
45 4194303
46 6292479
47 8388607
48 12583954
49 16777215
50 25167871
51 33554431
52 50333727
53 67108863
54 100667391
55 134217727
56 201330723
57 268435455
58 402661375
59 536870911
60 805314623
61 1073741823
62 1610629119
63 2147483647
64 3221241925
65 4294967295
66 6442483711
67 8589934591
68 12884934783
69 17179869183
70 25769869311
71 34359738367
72 51539673223
73 68719476735
74 103079346175
75 137438953471
76 206158561535
77 274877906943
78 412317122559
79 549755813887
80 824633983241
81 1099511627775
82 1649267965951
83 2199023255551
84 3298535408127
85 4398046511103
86 6597070815231
87 8796093022207
88 13194140582415
89 17592186044415
90 26388281163775
91 35184372088831
92 52776560231423
93 70368744177663
94 105553120460799
95 140737488355327
96 211106236728338
97 281474976710655
98 422212473454591
99 562949953421311
100 844424938522623
101 1125899906842623
102 1688849877041151
103 2251799813685247
104 3377699737307167
105 4503599627370495
106 6755399474610175
107 9007199254740991
108 13510798915670015
109 18014398509481983
110 27021597831331839
111 36028797018963967
112 54043195595558947
113 72057594037927935
114 108086391191109631
115 144115188075855871
116 216172782248009727
117 288230376151711743
118 432345564496003071
119 576460752303423487
120 864691128723578943
121 1152921504606846975
122 1729382257447141375
123 2305843009213693951
124 3458764514357428223
125 4611686018427387903
126 6917529028714823679
127 9223372036854775807
128 13835058056355921989
129 18446744073709551615
130 27670116112711811071
131 36893488147419103231
132 55340232223276171263
133 73786976294838206463
134 110680464446552276991
135 147573952589676412927
136 221360928888809619583
137 295147905179352825855
138 442721857777619173375
139 590295810358705651711
140 885443715546648477695
141 1180591620717411303423
142 1770887431093296824319
143 2361183241434822606847
144 3541774862169413845127
145 4722366482869645213695
146 7083549724338827558911
147 9444732965739290427391
148 14167099448643295510527
149 18889465931478580854783
150 28334198897286590758911
151 37778931862957161709567
152 56668397794504462172415
153 75557863725914323419135
154 113336795589008924082175
155 151115727451828646838271
156 226673591177880409473023
157 302231454903657293676543
158 453347182355760818421759
159 604462909807314587353087
160 906694364711246759198985
161 1208925819614629174706175
162 1813388729422493517873151
163 2417851639229258349412351
164 3626777458844437280456703
165 4835703278458516698824703
166 7253554917688874559864831
167 9671406556917033397649407
168 14507109835376649608626687
169 19342813113834066795298815
170 29014219670753299216203775
171 38685626227668133590597631
172 58028439341504399410200575
173 77371252455336267181195263
174 116056878683008798818303999
175 154742504910672534362390527
176 232113757366013199591145999
177 309485009821345068724781055
178 464227514732026399180193791
179 618970019642690137449562111
180 928455029464044002269462527
181 1237940039285380274899124223
182 1856910058928088004534730751
183 2475880078570760549798248447
184 3713820117856158416885515263
185 4951760157141521099596496895
186 7427640235712316833766834175
187 9903520314283042199192993791
188 14855280471424598483165773823
189 19807040628566084398385987583
190 29710560942849196966323159039
191 39614081257132168796771975167
192 59421121885698323563906335762
193 79228162514264337593543950335
194 118842243771396647127804280831
195 158456325028528675187087900671
196 237684487542793153518128594943
197 316912650057057350374175801343
198 475368975085586307036240412671
199 633825300114114700748351602687
200 950737950171172332597512505343
201 1267650600228229401496703205375
202 1901475900342344665195008229375
203 2535301200456458802993406410751
204 3802951800684688767440079814655
205 5070602400912917605986812821503
206 7605903601369377534880126074879
207 10141204801825835211973625643007
208 15211807202738753943860362086431
209 20282409603651670423947251286015
210 30423614405477507887720690614271
211 40564819207303340847894502572031
212 60847228810955013523641601097727
213 81129638414606681695789005144063
214 121694457621910027047283135086591
215 162259276829213363391578010288127
216 243388915243820049590966676361215
217 324518553658426726783156020576255
218 486777830487640099181933285605375
219 649037107316853453566312041152511
220 973555660975280189356667383578623
221 1298074214633706907132624082305023
222 1947111321950560378713334632939519
223 2596148429267413814265248164610047
224 3894222643901120739412270823510051
225 5192296858534827628530496329220095
226 7788445287802241478824541512794111
227 10384593717069655257060992658440191
228 15576890575604482921620286140841983
229 20769187434139310514121985316880383
230 31153781151208965843240572013248511
231 41538374868278621028243970633760767
232 62307562302417931614423550122795007
233 83076749736557242056487941267521535
234 124615124604835863228847099977138175
235 166153499473114484112975882535043071
236 249230249209671726313579012146855935
237 332306998946228968225951765070086143
238 498460498419343452627158023756840959
239 664613997892457936451903530140172287
240 996920996838686904966085671630413887
241 1329227995784915872903807060280344575
242 1993841993677373809932171342723940351
243 2658455991569831745807614120560689151
244 3987683987354747619287881933681328127
245 5316911983139663491615228241121378303
246 7975367974709495238575763866288914431
247 10633823966279326983230456482242756607
248 15950735949418990475998606228507869183
249 21267647932558653966460912964485513215
250 31901471898837980951997212455941963775
251 42535295865117307932921825928971026431
252 63802943797675961901688581903743975423
253 85070591730234615865843651857942052863
254 127605887595351923803377163805340467199
255 170141183460469231731687303715884105727
256 255211775190703847602142641593327304773
257 340282366920938463463374607431768211455
258 510423550381407695204285283184507092991
259 680564733841876926926749214863536422911
260 1020847100762815390399347194334306893823
261 1361129467683753853853498429727072845823
262 2041694201525630780798694388664318820351
263 2722258935367507707706996859454145691647
264 4083388403051261561578942033257075605503
265 5444517870735015415413993718908291383295
266 8166776806102523123157884066509856178175
267 10889035741470030830827987437816582766591
268 16333553612205046246278874644876588220415
269 21778071482940061661655974875633165533183
270 32667107224410092492557749289744586506239
271 43556142965880123323311949751266331066367
272 65334214448820184985041711603198629806207
273 87112285931760246646623899502532662132735
274 130668428897640369970083423206388669612031
275 174224571863520493293247799005065324265471
276 261336857795280739940019272460196252745727
277 348449143727040986586495598010130648530943
278 522673715590561479880038544920375325622271
279 696898287454081973172991196020261297061887
280 1045347431181122959759781941935579888418815
281 1393796574908163946345982392040522594123775
282 2090694862362245919519563883871142596837375
283 2787593149816327892691964784081045188247551
284 4181389724724491839038537471931943667892223
285 5575186299632655785383929568162090376495103
286 8362779449448983678077074943863852976046079
287 11150372599265311570767859136324180752990207
288 16725558898897967356152969296107005720723591
289 22300745198530623141535718272648361505980415
290 33451117797795934712305938592213977081577471
291 44601490397061246283071436545296723011960831
292 66902235595591869424609516001186553700286463
293 89202980794122492566142873090593446023921663
294 133804471191183738849219032002373038681096191
295 178405961588244985132285746181186892047843327
296 267608942382367477698433341638263242076848127
297 356811923176489970264571492362373784095686655
298 535217884764734955396866683276526415433957375
299 713623846352979940529142984724747568191373311
300 1070435769529469910793723921820087160296964095
301 1427247692705959881058285969449495136382746623
302 2140871539058939821587447843640174183154974719
303 2854495385411919762116571938898990272765493247
304 4281743078117879643174876797814416956448702719
305 5708990770823839524233143877797980545530986495
306 8563486156235759286349753595628833775458189311
307 11417981541647679048466287755595961091061972991
308 17126972312471518572699469412325804731193622527
309 22835963083295358096932575511191922182123945983
310 34253944624943037145398938824651609187509338111
311 45671926166590716193865151022383844364247891967
312 68507889249886074290797802091439492598134472703
313 91343852333181432387730302044767688728495783935
314 137015778499772148581595604182878984921390514175
315 182687704666362864775460604089535377456991567871
316 274031556999544297163191057250030518289012097023
317 365375409332725729550921208179070754913983135743
318 548063113999088594326382114500061036028268380159
319 730750818665451459101842416358141509827966271487
320 1096126227998177188652763926768667168674121253129
321 1461501637330902918203684832716283019655932542975
322 2192252455996354377305527853537334336798486167551
323 2923003274661805836407369665432566039311865085951
324 4384504911992708754611055102611758866832140795903
325 5846006549323611672814739330865132078623730171903
326 8769009823985417509222110205223517732564769964031
327 11692013098647223345629478661730264157247460343807
328 17538019647970835018444219201521215851050121560063
329 23384026197294446691258957323460528314494920687615
330 35076039295941670036888438403042431701000730443775
331 46768052394588893382517914646921056628989841375231
332 70152078591883340073776874388233224173842623102975
333 93536104789177786765035829293842113257979682750463
334 140304157183766680147553748776466448345486222950399
335 187072209578355573530071658587684226515959365500927
336 280608314367533360295107492717229618233555259228671
337 374144419156711147060143317175368453031918731001855
338 561216628735066720590214985434459236464911494152191
339 748288838313422294120286634350736906063837462003711
340 1122433257470133441180429961197511916014988613910527
341 1496577676626844588240573268701473812127674924007423
342 2244866514940266882360859922395023832025579181309951
343 2993155353253689176481146537402947624255349848014847
344 4489733029880533764721719825447234550219290591625215
345 5986310706507378352962293074805895248510699696029695
346 8979466059761067529443439650894469100434183134642175
347 11972621413014756705924586149611790497021399392059391
348 17958932119522135058886879263103311973204630725197823
349 23945242826029513411849172299223580994042798784118783
350 35917864239044270117773758526206623946400465357373439
351 47890485652059026823698344598447161988085597568237567
352 71835728478088540235547516975041995437469061581111823
353 95780971304118053647396689196894323976171195136475135
354 143671456956177080471095033950083990874929327067103231
355 191561942608236107294793378393788647952342390272950271
356 287342913912354160942190067745425476839194915864838143
357 383123885216472214589586756787577295904684780545900543
358 574685827824708321884380135490850953678372239543631871
359 766247770432944429179173513575154591809369561091801087
360 1149371655649416643768760270672216897535408206457602047
361 1532495540865888858358347027150309183618739122183602175
362 2298743311298833287537520541344433795070798820724965375
363 3064991081731777716716694054300618367237478244367204351
364 4597486622597666575075041082069897570498925096186413055
365 6129982163463555433433388108601236734474956488734408703
366 9194973245195333150150082164139795140997815008000737279
367 12259964326927110866866776217202473468949912977468817407
368 18389946490390666300300164327041650242710267333290492927
369 24519928653854221733733552434404946937899825954937634815
370 36779892980781332600600328654083300485420499482204700671
371 49039857307708443467467104868809893875799651909875269631
372 73559785961562665201200657305690720892270273598983241727
373 98079714615416886934934209737619787751599303819750539263
374 147119571923125330402401314611381441784540476829222305791
375 196159429230833773869868419475239575503198607639501078527
376 294239143846250660804802629217811123411939467743224397823
377 392318858461667547739736838950479151006397215279002157055
378 588478287692501321609605258435622246823878865117696229375
379 784637716923335095479473677900958302012794430558004314111
380 1176956575385002643219210516861340973333474758404943642623
381 1569275433846670190958947355801916604025588861116008628223
382 2353913150770005286438421033722681946666949376072398929919
383 3138550867693340381917894711603833208051177722232017256447
384 4707826301540010572876842067425556852705332738115160245266
385 6277101735386680763835789423207666416102355444464034512895
386 9415652603080021145753684134851113705410665335492823744511
387 12554203470773361527671578846415332832204710888928069025791
388 18831305206160042291507368269662613329564198642926363869183
389 25108406941546723055343157692830665664409421777856138051583
390 37662610412320084583014736539325226659128397004377751027711
391 50216813883093446110686315385661331328818843555712276103167
392 75325220824640169166029473078571225155742529811899454849023
393 100433627766186892221372630771322662657637687111424552206335
394 150650441649280338332058946157142450311485059342323916210175
395 200867255532373784442745261542645325315275374222849104412671
396 301300883298560676664117892314126444297941590290935721230335
397 401734511064747568885490523085290650630550748445698208825343
398 602601766597121353328235784628252888595883180018921489039359
399 803469022129495137770981046170581301261101496891396417650687
400 1205203533194242706656471569256188864541709302968943787378687
401 1606938044258990275541962092341162602522202993782792835301375
402 2410407066388485413312943138512377729083418605374937604554751
403 3213876088517980551083924184682325205044405987565585670602751
404 4820814132776970826625886277024121632866723096612076810928127
405 6427752177035961102167848369364650410088811975131171341205503
406 9641628265553941653251772554048243265733446192098253715013631
407 12855504354071922204335696738729300820177623950262342682411007
408 19283256531107883306503545108095218880866664155357960697020415
409 25711008708143844408671393477458601640355247900524685364822015
410 38566513062215766613007090216190437761733328309590021453643775
411 51422017416287688817342786954917203280710495801049370729644031
412 77133026124431533226014180432378340222266200161502949407719423
413 102844034832575377634685573909834406561420991602098741459288063
414 154266052248863066452028360864756680444532400320754099001753599
415 205688069665150755269371147819668813122841983204197482918576127
416 308532104497726132904056721729508290286663887725028111114307615
417 411376139330301510538742295639337626245683966408394965837152255
418 617064208995452265808113443459016580573327775447804422381371391
419 822752278660603021077484591278675252491367932816789931674304511
420 1234128417990904531616226886918023019941853725062648670950785023
421 1645504557321206042154969182557350504982735865633579863348609023
422 2468256835981809063232453773836046039883707450120793742274199551
423 3291009114642412084309938365114701009965471731267159726697218047
424 4936513671963618126464907547672071797357811248573415337144352767
425 6582018229284824168619876730229402019930943462534319453394436095
426 9873027343927236252929815095344143594715622497142327074594226175
427 13164036458569648337239753460458804039861886925068638906788872191
428 19746054687854472505859630190688246624612037690948309854313250815
429 26328072917139296674479506920917608079723773850137277813577744383
430 39492109375708945011719260381376493249224075381887612509371760639
431 52656145834278593348959013841835216159447547700274555627155488767
432 78984218751417890023438520762752905368809736157098032829399306239
433 105312291668557186697918027683670432318895095400549111254310977535
434 157968437502835780046877041525505810737619472314187058459476754431
435 210624583337114373395836055367340864637790190801098222508621955071
436 315936875005671560093754083051011459215962115415019732540197961727
437 421249166674228746791672110734681729275580381602196445017243910143
438 631873750011343120187508166102022918431924230830021450681886441471
439 842498333348457493583344221469363458551160763204392890034487820287
440 1263747500022686240375016332204045512345294803233325125407074156543
441 1684996666696914987166688442938726917102321526408785780068975640575
442 2527495000045372480750032664408091024690589606466632236415504613375
443 3369993333393829974333376885877453834204643052817571560137951281151
444 5054990000090744961500065328816181400344071896079828920917477556223
445 6739986666787659948666753771754907668409286105635143120275902562303
446 10109980000181489923000130657632362800688143792159621813037936148479
447 13479973333575319897333507543509815336818572211270286240551805124607
448 20219960000362979846000261315264724303302072950612354507850366586915
449 26959946667150639794667015087019630673637144422540572481103610249215
450 40439920000725959692000522630529448606604145901224672986903579983871
451 53919893334301279589334030174039261347274288845081144962207220498431
452 80879840001451919384001045261058894617059862535035567737356014321663
453 107839786668602559178668060348078522694548577690162289924414440996863
454 161759680002903838768002090522117789234119725070071063417117990715391
455 215679573337205118357336120696157045389097155380324579848828881993727
456 323519360005807677536004181044235573275942591605314534332536805392383
457 431359146674410236714672241392314090778194310760649159697657763987455
458 647038720011615355072008362088471146551885183210628996607479304421375
459 862718293348820473429344482784628181556388621521298319395315527974911
460 1294077440023230710144016724176942282719176649351602808211559988330495
461 1725436586697640946858688965569256363112777243042596638790631055949823
462 2588154880046461420288033448353884565438353298703205472307931900805119
463 3450873173395281893717377931138512726225554486085193277581262111899647
464 5176309760092922840576066896707769110107519163267100502551472656883711
465 6901746346790563787434755862277025452451108972170386555162524223799295
466 10352619520185845681152133793415538220215038326534200860987756969459711
467 13803492693581127574869511724554050904902217944340773110325048447598591
468 20705239040371691362304267586831076398891701784789780837846731381014527
469 27606985387162255149739023449108101809804435888681546220650096895197183
470 41410478080743382724608535173662152797783403569579561387463086610317311
471 55213970774324510299478046898216203619608871777363092441300193790394367
472 82820956161486765449217070347324305512490057402601880862553420297404415
473 110427941548649020598956093796432407239217743554726184882600387580788735
474 165641912322973530898434140694648611024980114805203761436876463906226175
475 220855883097298041197912187592864814478435487109452369765200775161577471
476 331283824645947061796868281389297221883806730137293039049007421429121023
477 441711766194596082395824375185729628956870974218904739530401550323154943
478 662567649291894123593736562778594443767613460274586077521554090554818559
479 883423532389192164791648750371459257913741948437809479060803100646309887
480 1325135298583788247187473125557188887202919921602943187105386792459706431
481 1766847064778384329583297500742918515827483896875618958121606201292619775
482 2650270597167576494374946251114377774405839843205886373634312832079101951
483 3533694129556768659166595001485837031654967793751237916243212402585239551
484 5300541194335152988749892502228755548147065688519314811393182886321455103
485 7067388259113537318333190002971674063309935587502475832486424805170479103
486 10601082388670305977499785004457511096294131377038629621633444268036063231
487 14134776518227074636666380005943348126619871175004951664972849610340958207
488 21202164777340611954999570008915022191259034758292343370939542228632076287
489 28269553036454149273332760011886696253239742350009903329945699220681916415
490 42404329554681223909999140017830044382518069516584686740726162951583563775
491 56539106072908298546665520023773392506479484700019806659891398441363832831
492 84808659109362447819998280035660088762377683041599541736797633287213285375
493 113078212145816597093331040047546785012958969400039613319782796882727665663
494 169617318218724895639996560071320177524755366083199083471289423565212876799
495 226156424291633194186662080095093570025917938800079226639565593765455331327
496 339234636437449791279993120142640355044193820183258503452116540394448109567
497 452312848583266388373324160190187140051835877600158453279131187530910662655
498 678469272874899582559986240285280710088387640366517006901927237778608750591
499 904625697166532776746648320380374280103671755200316906558262375061821325311
500 1356938545749799165119972480570561420166141456766754686822929862084188438527
501 1809251394333065553493296640760748560207343510400633813116524750123642650623
502 2713877091499598330239944961141122840332282913533509373641248038149949489151
503 3618502788666131106986593281521497120414687020801267626233049500247285301247
504 5427754182999196660479889922282245680643298179134460093318341006345700900863
505 7237005577332262213973186563042994240829374041602535252466099000494570602495
506 10855508365998393320959779844564491361286596358268920186632070326670826930175
507 14474011154664524427946373126085988481658748083205070504932198000989141204991
508 21711016731996786641919559689128982722530657420672723065335830513431110221823
509 28948022309329048855892746252171976963317496166410141009864396001978282409983
510 43422033463993573283839119378257965445061314841345446130662437654825365667839
511 57896044618658097711785492504343953926634992332820282019728792003956564819967
512 86844066927987146567678238756515930890037559090960657645463643343812290428997
513 115792089237316195423570985008687907853269984665640564039457584007913129639935
514 173688133855974293135356477513031861780075118181921315290918063315585578565631
515 231584178474632390847141970017375815706539969331281128078915168015826259279871
516 347376267711948586270712955026063723559980095180382161350113662699492127801343
517 463168356949264781694283940034751631413079938662562256157830336031652518559743
518 694752535423897172541425910052127447119960190360764322700208878654910546051071
519 926336713898529563388567880069503262826159877325124512315660672063305037119487
520 1389505070847794345082851820104254894239580098354607706936963606074428326150143
521 1852673427797059126777135760139006525652319754650249024631321344126610074238975
522 2779010141695588690165703640208509788479160196709215413873908765404778647781375
523 3705346855594118253554271520278013051304639509300498049262642688253220148477951
524 5558020283391177380331407280417019576957639828684588950820909228338767468691455
525 7410693711188236507108543040556026102609279018600996098525285376506440296955903
526 11116040566782354760662814560834039153915279657369177901641781563189387518279679
527 14821387422376473014217086081112052205218558037201992197050570753012880593911807
528 22232081133564709521325629121668078307829198185270672049429728074693123820781567
529 29642774844752946028434172162224104410437116074403984394101141506025761187823615
530 44464162267129419042651258243336156615658396370541344098859419255898095927427071
531 59285549689505892056868344324448208820874232148807968788202283012051522375647231
532 88928324534258838085302516486672313231314070482147320690011168408424885128265727
533 118571099379011784113736688648896417641748464297615937576404566024103044751294463
534 177856649068517676170605032973344626462628140964294641380022263029873475418324991
535 237142198758023568227473377297792835283496928595231875152809132048206089502588927
536 355713298137035352341210065946689252925250837410718547744629148959516194259337215
537 474284397516047136454946754595585670566993857190463750305618264096412179005177855
538 711426596274070704682420131893378505850501674821437095489258224132056085090533375
539 948568795032094272909893509191171341133987714380927500611236528192824358010355711
540 1422853192548141409364840263786757011700992460607132720947685694063650648436506623
541 1897137590064188545819787018382342682267975428761855001222473056385648716020711423
542 2845706385096282818729680527573514023401984921214265441895371240553348707196600319
543 3794275180128377091639574036764685364535950857523710002444946112771297432041422847
544 5691412770192565637459361055147028046803948064357047943729080898918798080360874111
545 7588550360256754183279148073529370729071901715047420004889892225542594864082845695
546 11382825540385131274918722110294056093607896128714095887458161650263643562455334911
547 15177100720513508366558296147058741458143803430094840009779784451085189728165691391
548 22765651080770262549837444220588112187215748701285225894793000136151488448256016383
549 30354201441027016733116592294117482916287606860189680019559568902170379456331382783
550 45531302161540525099674888441176224374431497402570451789585999977155071717159206911
551 60708402882054033466233184588234965832575213720379360039119137804340758912662765567
552 91062604323081050199349776882352448748862907692854971818925353477984593499922628607
553 121416805764108066932466369176469931665150427440758720078238275608681517825325531135
554 182125208646162100398699553764704897497725815385709943637850706660821281803312562175
555 242833611528216133864932738352939863330300854881517440156476551217363035650651062271
556 364250417292324200797399107529409794995451456546848023755208120368991463720653684735
557 485667223056432267729865476705879726660601709763034880312953102434726071301302124543
558 728500834584648401594798215058819589990902913093696047510416240147687117082601717759
559 971334446112864535459730953411759453321203419526069760625906204869452142602604249087
560 1457001669169296803189596430117639179981805477738248367979845894094924129222497730559
561 1942668892225729070919461906823518906642406839052139521251812409738904285205208498175
562 2914003338338593606379192860235278359963610955476496735959691787599552448069109809151
563 3885337784451458141838923813647037813284813678104279042503624819477808570410416996351
564 5828006676677187212758385720470556719927221214054706017837410402798204686235628208127
565 7770675568902916283677847627294075626569627356208558085007249638955617140820833992703
566 11656013353354374425516771440941113439854442428109412035674820804415817751753845112831
567 15541351137805832567355695254588151253139254712417116170014499277911234281641667985407
568 23312026706708748851033542881882226879708883462422249163185695263439539273360981622783
569 31082702275611665134711390509176302506278509424834232340028998555822468563283335970815
570 46624053413417497702067085763764453759417766924844498326371390525698486925970192203775
571 62165404551223330269422781018352605012557018849668464680057997111644937126566671941631
572 93248106826834995404134171527528907518835531062095846836414888360612781391612607463423
573 124330809102446660538845562036705210025114037699336929360115994223289874253133343883263
574 186496213653669990808268343055057815037671062124191693672829776718864379541790392319999
575 248661618204893321077691124073410420050228075398673858720231988446579748506266687766527
576 372992427307339981616536686110115630075342118673197087713003768054979782542224999383175
577 497323236409786642155382248146820840100456150797347717440463976893159497012533375533055
578 745984854614679963233073372220231260150684237346394175426007536107598381842980816289791
579 994646472819573284310764496293641680200912301594695434880927953786318994025066751066111
580 1491969709229359926466146744440462520301368463542415751586703501449698810603215702196223
581 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132223
582 2983939418458719852932293488880925040602736927084831503173407002894675254723561759178751
583 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264447
584 5967878836917439705864586977761850081205473831868917807816190864255993420040231194722303
585 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528895
586 11935757673834879411729173955523700162410947663737835615632381728507264473597524024754175
587 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057791
588 23871515347669758823458347911047400324821895282874180834203517173947814768381194682761215
589 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115583
590 47743030695339517646916695822094800649643790565748361668407034347886184803796650075095039
591 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231167
592 95486061390679035293833391644189601299287581042293742542691576129634218883482758131351551
593 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462335
594 190972122781358070587666783288379202598575162084587485085383152259258993033999708252536831
595 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924671
596 381944245562716141175333566576758405197150323990769008582521319386241684619778263747657727
597 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849343
598 763888491125432282350667133153516810394300647981538017165042638772464479773625048914460671
599 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698687
600 1527776982250864564701334266307033620788601295606264111153595307280366911917842121743138815
601 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397375
602 3055553964501729129402668532614067241577202591212528222307190614560714934369752627466469375
603 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794751
604 6111107929003458258805337065228134483154405181711432598261401288592305773480689165322420223
605 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589503
606 12222215858006916517610674130456268966308810363422865196522802577184573768029515373483130879
607 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179007
608 24444431716013833035221348260912537932617620725418482700339645273310880456075467157883977983
609 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358015
610 48888863432027666070442696521825075865235241450836965400679290546621723133219071221167030271
611 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716031
612 97777726864055332140885393043650151730470482898819435415946661331126912106471015126730276863
613 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432063
614 195555453728110664281770786087300303460940965797638870831893322662253748655078304339137134591
615 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864127
616 391110907456221328563541572174600606921881931589568750892962805800274391211290491227343945727
617 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728255
618 782221814912442657127083144349201213843763863179137501785925611600548706864717256265486565375
619 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456511
620 1564443629824885314254166288698402427687527726346857022030203544152631201531702277354234576895
621 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913023
622 3128887259649770628508332577396804855375055452693714044060407088305262251947677102879822315519
623 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826047
624 6257774519299541257016665154793609710750110905364592125037518818513592003942026009629283319807
625 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652095
626 12515549038599082514033330309587219421500221810729184250075037637027183856768324567155041370111
627 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304191
628 25031098077198165028066660619174438843000443621412696573983484557860502713629992741774481686527
629 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608383
630 50062196154396330056133321238348877686000887242825393147966969115721005125028530579891669696511
631 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216767
632 100124392308792660112266642476697755372001774485559442443600756799054280099128020923158368354303
633 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433535
634 200248784617585320224533284953395510744003548971118884887201513598108559896024586942109687218175
635 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867071
636 400497569235170640449066569906791021488007097942055082069736664331441659490191093410419676545023
637 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734143
638 800995138470341280898133139813582042976014195884110164139473328662883318375919277013524765736959
639 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468287
640 1601990276940682561796266279627164085952028391767854952869613931596215715845890938176067720184073
641 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936575
642 3203980553881365123592532559254328171904056783535709905739227863192431431087318966544271096676351
643 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873151
644 6407961107762730247185065118508656343808113567070689060659790274925761020362742701386028814434303
645 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746303
646 12815922215525460494370130237017312687616227134141378121319580549851522039516559583157428454162431
647 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492607
648 25631844431050920988740260474034625375232454268281294741001830196784840394804865793103065318948863
649 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985215
650 51263688862101841977480520948069250750464908536562589482003660393569680788400805766590401951563775
651 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970431
652 102527377724203683954961041896138501500929817073122255960732658981302954208345104786756121212747775
653 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940863
654 205054755448407367909922083792277003001859634146244511921465317962605908414272357934282984076083199
655 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881727
656 410109510896814735819844167584554006003719268292483177836381312313539002090422776556102523353038847
657 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763455
658 820219021793629471639688335169108012007438536584966355672762624627078004178427701472974688843988991
659 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526911
660 1640438043587258943279376670338216024014877073169921019332426602030810378880611524321021388577046527
661 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053823
662 3280876087174517886558753340676432048029754146339842038664853204061620757756387345363584260455268351
663 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107647
664 6561752174349035773117506681352864096059508292679660693303509113676550256557869081838084383850889215
665 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215295
666 13123504348698071546235013362705728192119016585359321386607018227353100513110902460397708051979698175
667 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430591
668 26247008697396143092470026725411456384238033170718596005161641865812818508311993703017245630816845823
669 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861183
670 52494017394792286184940053450822912768476066341437192010323283731625637016614315999477574228236042239
671 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722367
672 104988034789584572369880106901645825536952132682874290484541778285464508997404173860120350093000311295
673 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444735
674 209976069579169144739760213803291651073904265365748580969083556570929017994798676313683780953578668031
675 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889471
676 419952139158338289479520427606583302147808530731496974865957534786284505917948436349697962981189484543
677 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778943
678 839904278316676578959040855213166604295617061462993949731915069572569011835877529886282091895583670271
679 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557887
680 1679808556633353157918081710426333208591234122925987525319410982433990963528447555810668071104857243647
681 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115775
682 3359617113266706315836163420852666417182468245851975050638821964867981927056875768808222303744872677375
683 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231551
684 6719234226533412631672326841705332834364936491703949352988805616313669733827136529692652377719078649855
685 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463103
686 13438468453066825263344653683410665668729872983407898705977611232627339467654234373759077087304566702079
687 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926207
688 26876936906133650526689307366821331337459745966815795915377545838410090694735219388857455883200028999679
689 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852415
690 53753873812267301053378614733642662674919491933631591830755091676820181389470400092088684093868418793471
691 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704831
692 107507747624534602106757229467285325349838983867263180668354830099951186297794301466855971600520580169727
693 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409663
694 215015495249069204213514458934570650699677967734526361336709660199902372595588525562459487864773979144191
695 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819327
696 430030990498138408427028917869141301399355935469052716687108613892426392228884015004649954891379899367423
697 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638655
698 860061980996276816854057835738282602798711870938105433374217227784852784457767952638047454437696524517375
699 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277311
700 1720123961992553633708115671476565205597423741876210854775813042554948862990949833035556867190260838170623
701 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554623
702 3440247923985107267416231342953130411194847483752421709551626085109897725981899511328608823707987313950719
703 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109247
704 6880495847970214534832462685906260822389694967504843395158009344190282040114626800804889108713841072538127
705 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218495
706 13760991695940429069664925371812521644779389935009686790316018688380564080229253446867273306746351687565311
707 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436991
708 27521983391880858139329850743625043289558779870019373532741551724702101336760162450029889536079640169283583
709 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873983
710 55043966783761716278659701487250086579117559740038747065483103449404202673520324590574769250814211613786111
711 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747967
712 110087933567523432557319402974500173158235119480077494035185235594690351699643960138997719436138558546509823
713 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495935
714 220175867135046865114638805949000346316470238960154988070370471189380703399287919968510429050914456182194175
715 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991871
716 440351734270093730229277611898000692632940477920309975949178999770525299503782461852717219970831590816219135
717 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983743
718 880703468540187460458555223796001385265880955840619951898357999541050599007564923086464420298973044182876159
719 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967487
720 1761406937080374920917110447592002770531761911681239903413592113865628983425543089694836554514615172639752191
721 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934975
722 3522813874160749841834220895184005541063523823362479806827184227731257966851086178770703089386522615639703551
723 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869951
724 7045627748321499683668441790368011082127047646724959612888120685029571504522998844585221606606365807637168127
725 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739903
726 14091255496642999367336883580736022164254095293449919225776241370059143009045997687932503173927351340375212031
727 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479807
728 28182510993285998734673767161472044328508190586899838450019987199252397159733648349333667183878671288202428415
729 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959615
730 56365021986571997469347534322944088657016381173799676900039974398504794319467296697429394328471927117133643775
731 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919231
732 112730043973143994938695068645888177314032762347599353797014957715277810922217899341796110328991756264799207423
733 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838463
734 225460087946287989877390137291776354628065524695198707594029915430555621844435798681116340579412751979800166399
735 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676927
736 450920175892575979754780274583552709256131049390397415181929848697647688255438209254869384463635945337953190911
737 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353855
738 901840351785151959509560549167105418512262098780794830363859697395295376510876418507262888848701094941731848191
739 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707711
740 1803680703570303919019121098334210837024524197561589660715459430463663642154886060799799184307023037455793127423
741 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415423
742 3607361407140607838038242196668421674049048395123179321430918860927327284309772121594646608456904553811989757951
743 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830847
744 7214722814281215676076484393336843348098096790246358642837317793200800346885810690757364150054480077403212218367
745 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661695
746 14429445628562431352152968786673686696196193580492717285674635586401600693771621381509776539951818563338083762175
747 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323391
748 28858891257124862704305937573347373392392387160985434571300231315495492944075775658155694946184978995865888751615
749 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646783
750 57717782514249725408611875146694746784784774321970869142600462630990985888151551316301486372055674949532584509439
751 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293567
752 115435565028499450817223750293389493569569548643941738285102845547366554889368168422870304716516892151529391259647
753 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587135
754 230871130056998901634447500586778987139139097287883476570205691094733109778736336845730705912719501190490836959231
755 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174271
756 461742260113997803268895001173557974278278194575766953140215222760235385783602805271996075770250086815541365833727
757 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348543
758 923484520227995606537790002347115948556556389151533906280430445520470771567205610543972344499871607546684345679871
759 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697087
760 1846969040455991213075580004694231897113112778303067812560468572182479875586671484249004113369051100990657626374143
761 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394175
762 3693938080911982426151160009388463794226225556606135625120937144364959751173342968497988419697473635756179378405375
763 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788351
764 7387876161823964852302320018776927588452451113212271250241089651012996167251206463318095688133563043166199138484223
765 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576703
766 14775752323647929704604640037553855176904902226424542500482179302025992334502412926636151762185868954163601504993279
767 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153407
768 29551504647295859409209280075107710353809804452849085000962789328618137998813866905916521414808340885620854135718930
769 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306815
770 59103009294591718818418560150215420707619608905698170001925578657236275997627733811833003215535424638932174002716671
771 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613631
772 118206018589183437636837120300430841415239217811396340003848018763604858654873549728954442211944055232310912760152063
773 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227263
774 236412037178366875273674240600861682830478435622792680007696037527209717309747099457908805195725596200284231976353791
775 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454527
776 472824074356733750547348481201723365660956871245585360015385797952684047938730363126394442339116347177433534178525183
777 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909055
778 945648148713467501094696962403446731321913742491170720030771595905368095877460726252788805450070180090247999836389375
779 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818111
780 1891296297426935002189393924806893462643827484982341440061530637607265418393393780926731274795470669733944665147703295
781 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636223
782 3782592594853870004378787849613786925287654969964682880123061275214530836786787561853462391134616310939214143207505919
783 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272447
784 7565185189707740008757575699227573850575309939929365760246097442022120126850519780549232030831730726721128761317654527
785 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544895
786 15130370379415480017515151398455147701150619879858731520492194884044240253701039561098463903207136424913300860553920511
787 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089791
788 30260740758830960035030302796910295402301239759717463040984339551274597413955968435881542303539269059511721195919638527
789 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179583
790 60521481517661920070060605593820590804602479519434926081968679102549194827911936871763084290165888061966092017663475711
791 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359167
792 121042963035323840140121211187641181609204959038869852163937257771470623468931652370895397416125443514774029272839356415
793 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718335
794 242085926070647680280242422375282363218409918077739704327874515542941246937863304741790794515338236972490145221549490175
795 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436671
796 484171852141295360560484844750564726436819836155479408655748830218626961501942166738320046702263808726663417968170369023
797 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873343
798 968343704282590721120969689501129452873639672310958817311497660437253923003884333476640092770702317339212135187989135359
799 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746687
800 1936687408565181442241939379002258905747279344621917634622994919139996781260199781462757100567666654184733456526930348031
801 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493375
802 3873374817130362884483878758004517811494558689243835269245989838279993562520399562925514200501508008255351649355538890751
803 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986751
804 7746749634260725768967757516009035622989117378487670538491978873090964995545661354869982231055540055523321108063011733503
805 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973503
806 15493499268521451537935515032018071245978234756975341076983957746181929991091322709739964460843429510818412814629320261631
807 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947007
808 30986998537042903075871030064036142491956469513950682153967913885425815723192369877517836581158081799547947110164110245887
809 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894015
810 61973997074085806151742060128072284983912939027901364307935827770851631446384739755035673161048512998867663692931610443775
811 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788031
812 123947994148171612303484120256144569967825878055802728615871652327827174374788928426147161641039471553557569221774253490175
813 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576063
814 247895988296343224606968240512289139935651756111605457231743304655654348749577856852294323279543641906658679640555100569599
815 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152127
816 495791976592686449213936481024578279871303512223210914463486602883556520463194611536740277195704524324733614114385533337599
817 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304255
818 991583953185372898427872962049156559742607024446421828926973205767113040926389223073480554388873747449010768299877719867391
819 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608511
820 1983167906370745796855745924098313119485214048892843657853946398678721727780856241811264370050981975920854045140406163734527
821 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217023
822 3966335812741491593711491848196626238970428097785687315707892797357443455561712483622528740096893349440795172674825514647551
823 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434047
824 7932671625482983187422983696393252477940856195571374631415785569003878202979580558573664002737720359726798904753858977726463
825 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868095
826 15865343250965966374845967392786504955881712391142749262831571138007756405959161117147328005470370117052684889649931328946175
827 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736191
828 31730686501931932749691934785573009911763424782285498525663142224593495395630633416951869056028607555795786895856478741069823
829 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472383
830 63461373003863865499383869571146019823526849564570997051326284449186990791261266833903738112047073906789747956500983856496639
831 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944767
832 126922746007727730998767739142292039647053699129141994102652568795529946749947156033121902314264811854559417229635112990148639
833 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889535
834 253845492015455461997535478284584079294107398258283988205305137591059893499894312066243804628519482504317008621806452507410431
835 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779071
836 507690984030910923995070956569168158588214796516567976410610274976431717334637868863116461437380293090593859874627395721887743
837 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558143
838 1015381968061821847990141913138336317176429593033135952821220549952863434669275737726232922874740303771584068078830844192489471
839 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116287
840 2030763936123643695980283826276672634352859186066271905642441099494350730008249964913723550110153122502285995586730495987154943
841 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232575
842 4061527872247287391960567652553345268705718372132543811284882198988701460016499929827447100220285962594968339498533445095653375
843 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465151
844 8123055744494574783921135305106690537411436744265087622569764397154650641372396838577409609161916955108172397850700905768288255
845 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930303
846 16246111488989149567842270610213381074822873488530175245139528794309301282744793677154819218323793345397137492360553917034004479
847 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860607
848 32492222977978299135684541220426762149645746977060350490279057586973098008168381312154669254090256468221142770760203717817925631
849 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721215
850 64984445955956598271369082440853524299291493954120700980558115173946196016336762624309338508180472371623078238175055941438799871
851 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442431
852 129968891911913196542738164881707048598582987908241401961116230344601382918031113164308738651246284298099892048423800050682953727
853 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884863
854 259937783823826393085476329763414097197165975816482803922232460689202765836062226328617477302492487466561369490165904312360763391
855 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769727
856 519875567647652786170952659526828194394331951632965607844464921371823513442839628488615077874755613478011002821142840665457033215
857 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539455
858 1039751135295305572341905319053656388788663903265931215688929842743647026885679256977230155749511145826383591035594978342654181375
859 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078911
860 2079502270590611144683810638107312777577327806531862431377859685474130017312788865617220558038563568742543709752803013567524634623
861 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157823
862 4159004541181222289367621276214625555154655613063724862755719370948260034625577731234441116077126975225810590292242635557038981119
863 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315647
864 8318009082362444578735242552429251110309311226127449725511438741870191996334016165794402725233336423501535821341034192689166290943
865 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631295
866 16636018164724889157470485104858502220618622452254899451022877483740383992668032331588805450466672684743794813468695986601000435711
867 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262591
868 33272036329449778314940970209717004441237244904509798902045754967428111839501786069828651887091510315587418908450480809152855670783
869 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525183
870 66544072658899556629881940419434008882474489809019597804091509934856223679003572139657303774183020306656284158474234835149690765311
871 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050367
872 133088145317799113259763880838868017764948979618039195608183019869607135066338587092616689520682370343252950050761292957822335582207
873 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100735
874 266176290635598226519527761677736035529897959236078391216366039739214270132677174185233379041364740361987346443095841118090141106175
875 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201471
876 532352581271196453039055523355472071059795918472156782432732079478217915682017233997070922027362140183855456353817310796827680833535
877 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402943
878 1064705162542392906078111046710944142119591836944313564865464158956435831364034467994141844054724279718673805390781168027343320514559
879 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805887
880 2129410325084785812156222093421888284239183673888627129730928317912450413561394707241492015998713878032590584058386875400024739545087
881 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611775
882 4258820650169571624312444186843776568478367347777254259461856635824900827122789414482984031997427755416144060799920279219338794237951
883 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223551
884 8517641300339143248624888373687553136956734695554508518923713271648959155912230371472384719773386148022774068153489619114955141808127
885 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447103
886 17035282600678286497249776747375106273913469391109017037847426543297918311824460742944769439546772294747473921673272331097286201311231
887 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894207
888 34070565201356572994499553494750212547826938782218034075694853086594151626982224570902372190650605863226882629136989347995213977616383
889 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788415
890 68141130402713145988999106989500425095653877564436068151389706173188303253964449141804744381301211725155691043640271752829006853963775
891 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576831
892 136282260805426291977998213979000850191307755128872136302779412346373236514595504453635155385716545997775251658861432841230499838951423
893 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153663
894 272564521610852583955996427958001700382615510257744272605558824692746473029191008907270310771433091992954354888455451868195751513292799
895 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307327
896 545129043221705167911992855916003400765231020515488545211117649385486206071715230154591954789094429079538374705438975518418249782923299
897 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614655
898 1090258086443410335823985711832006801530462041030977090422235298770972412143430460309183909578188858156480600981610537186542454248046591
899 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229311
900 2180516172886820671647971423664013603060924082061954180844470597541931344313527345298470485648834206500220531820277217901109604855578623
901 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458623
902 4361032345773641343295942847328027206121848164123908361688941195083862688627054690596940971297668412995248766782019608173688713381937151
903 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917247
904 8722064691547282686591885694656054412243696328247816723377882390167698417307442230554087275580249806362420044848884089625190368337199103
905 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834495
906 17444129383094565373183771389312108824487392656495633446755764780335396834614884461108174551160499612719647792839233351549792646307250175
907 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668991
908 34888258766189130746367542778624217648974785312991266893511529560670739749336434620936759768290825186183140608248156449583153581723222015
909 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337983
910 69776517532378261492735085557248435297949570625982533787023059121341479498672869241873519536581650372355896622779243243909246170788003839
911 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675967
912 139553035064756522985470171114496870595899141251965067574046118242682851157559069881187860405102952666194290993839331153193127220617412607
913 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351935
914 279106070129513045970940342228993741191798282503930135148092236485365702315118139762375720810205905332378197393961592651057135854270021631
915 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703871
916 558212140259026091941880684457987482383596565007860270296184472970731188950662942319633084284291114507721390284484874632791483872316489727
917 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407743
918 1116424280518052183883761368915974964767193130015720540592368945941462377901325884639266168568582229015422011381535609955068845759316099071
919 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815487
920 2232848561036104367767522737831949929534386260031441081184737891882924324443505094868295622464923065716763629162477528916307112447564578815
921 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630975
922 4465697122072208735535045475663899859068772520062882162369475783765848648887010189736591244929846131433506489137520918521955987721736421375
923 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261951
924 8931394244144417471070090951327799718137545040125764324738951567531696435055727030652709060515209478238852191073854455056106702113261748223
925 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523903
926 17862788488288834942140181902655599436275090080251528649477903135063392870111454061305418121030418956477662843772840631491185160255889735679
927 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047807
928 35725576976577669884280363805311198872550180160503057298955806270126784014786321424969889383371872343698983343955872359696317709460212555775
929 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095615
930 71451153953155339768560727610622397745100360321006114597911612540253568029572642849939778766743744687397925149536876440771463059761447043071
931 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191231
932 142902307906310679537121455221244795490200720642012229195823225080507132608272112304597663816109558236283165611894135074970676782231415947263
933 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382463
934 285804615812621359074242910442489590980401441284024458391646450161014265216544224609195327632219116472566248147038533592699297076521564372991
935 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764927
936 571609231625242718148485820884979181960802882568048916783292900322028523531342102427826867829682370668107085381342963293633211349677614563327
937 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529855
938 1143218463250485436296971641769958363921605765136097833566585800644057047062684204855653735659364741336214087685936190030024077981037809893375
939 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059711
940 2286436926500970872593943283539916727843211530272195667133171601288114080321875716130179896449217758118377353546404172276517102124968439709695
941 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119423
942 4572873853001941745187886567079833455686423060544391334266343202576228160643751432260359792898435516236754540939308871438550091274054344376319
943 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238847
944 9145747706003883490375773134159666911372846121088782668532686405152456293680517477358464436057847583365407355150931590752796162501141405368319
945 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477695
946 18291495412007766980751546268319333822745692242177565337065372810304912587361034954716928872115695166730814544148363708391107923796023587110911
947 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955391
948 36582990824015533961503092536638667645491384484355130674130745620609825119508099135109347444753343435245425634841355112533607519267735918870527
949 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910783
950 73165981648031067923006185073277335290982768968710261348261491241219650239016198270218694889506686870490850937375711278838246812583706767654911
951 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821567
952 146331963296062135846012370146554670581965537937420522696522982482439300367604454991788369180057279944549294801687178476064793143773284641275903
953 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643135
954 292663926592124271692024740293109341163931075874841045393045964964878600735208909983576738360114559889098589271067358005900617485134051909042175
955 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286271
956 585327853184248543384049480586218682327862151749682090786091929929757201249561936869855435522316932185332364396006227848577833431019093726593023
957 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572543
958 1170655706368497086768098961172437364655724303499364181572183859859514402499123873739710871044633864370664728127398457804697730410134657313013759
959 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145087
960 2341311412736994173536197922344874729311448606998728363144367719719028804556535981284825659693443353555599827630232940336719689804049905793114175
961 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290175
962 4682622825473988347072395844689749458622897213997456726288735439438057609113071962569651319386886707111199654595851882780981442579735528605745151
963 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580351
964 9365245650947976694144791689379498917245794427994913452577470878876115217342720392750110473982124663850940051942575815016611342550571486705352703
965 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160703
966 18730491301895953388289583378758997834491588855989826905154941757752230434685440785500220947964249327701880102555923634248306812197335913130360831
967 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321407
968 37460982603791906776579166757517995668983177711979653810309883515504460867604034506222057566345201154660841689948977369513452603301429907411697663
969 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642815
970 74921965207583813553158333515035991337966355423959307620619767031008921735208069012444115132690402309321683378568726743241989332546131249936203775
971 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285631
972 149843930415167627106316667030071982675932710847918615241239534062017843466882443895331461606214209617157529726811713688517656621752857157567512575
973 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571263
974 299687860830335254212633334060143965351865421695837230482479068124035686933764887790662923212428419234315059450964971385465481497698100194574335999
975 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142527
976 599375721660670508425266668120287930703730843391674460964958136248071373860462387322212309106523648465658444839949235179213403036390043397098831871
977 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285055
978 1198751443321341016850533336240575861407461686783348921929916272496142747720924774644424618213047296931316889677240014366856974325819551167956385791
979 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570111
980 2397502886642682033701066672481151722814923373566697843859832544992285495427714772770622161789428213856690431230518613550278828732473866846132502527
981 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140223
982 4795005773285364067402133344962303445629846747133395687719665089984570990855429545541244323578856427713380862455720315117417993973332505451143626751
983 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280447
984 9590011546570728134804266689924606891259693494266791375439330179969141981682589538046034497884380095414875028660859343876395916363679847306772873215
985 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560895
986 19180023093141456269608533379849213782519386988533582750878660359938283963365179076092068995768760190829750057316401775769652169233438623363210674175
987 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121791
988 38360046186282912539217066759698427565038773977067165501757320719876567926673819046111229692990854861635726722131640978822424195298601076526178893823
989 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243583
990 76720092372565825078434133519396855130077547954134331003514641439753135853347638092222459385981709723271453444252648133678569063613971696570115031039
991 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487167
992 153440184745131650156868267038793710260155095908268662007029282879506271706582197972299102174870088406495360103497654209940238177400928746003767508991
993 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974335
994 306880369490263300313736534077587420520310191816537324014058565759012543413164395944598204349740176812990720206984674595914197027816321192515004792831
995 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948671
996 613760738980526600627473068155174841040620383633074648028117131518025086826102635464904775505293691545886346843954065076994594155976307247746797010943
997 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897343
998 1227521477961053201254946136310349682081240767266149296056234263036050173652205270929809551010587383091772693687886862506056629657986153582529108508671
999 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794687
1000 2455042955922106402509892272620699364162481534532298592112468526072100347303958229011035835632801442023355200235732522958479380189678712277018762805247