0 11 12 23 34 45 66 87 108 149 1810 2311 2912 3713 4714 5915 7416 9217 11418 14119 17320 21321 26122 31823 38724 47025 56926 68727 82728 99429 119230 142631 170232 202833 241234 286335 339236 401237 473838 558539 657440 772641 906742 1062443 1243344 1452845 1695746 1976347 2300748 2674949 3106750 3603451 4175452 4832353 5587254 6452455 7445056 8580457 9880658 11365559 13062560 14997661 17205762 19719063 22582264 25836765 29537966 33738867 38509268 43915769 50046270 56984971 64840872 73721073 83761774 95096275 107894976 122325777 138598878 156925379 177566180 200783781 226902182 256248583 289221784 326230385 367766486 414335087 466543688 525018689 590504890 663777891 745752592 837383993 939795594 1054163495 1181860496 1324334997 1483265398 1660425899 18578677100 20777652101 23226161102 25950813103 28982025104 32352256105 36098519106 40260381107 44882753108 50013831109 55708091110 62024056111 69027753112 76790210113 85391268114 94917031115 105463986116 117136283117 130050427118 144332277119 160122239120 177572260121 196851428122 218142817123 241649872124 267592988125 296216548126 327785584127 362593417128 400958253129 443231831130 489795824131 541071423132 597515983133 659633439134 727971037135 803131155136 885768014137 976600762138 1076410722139 1186055716140 1306467706141 1438669015142 1583770260143 1742988426144 1917645817145 2109189922146 2319193281147 2549376042148 2801606716149 3077927365150 3380556159151 3711915307152 4074635397153 4471587134154 4905887542155 5380935615156 5900421627157 6468366861158 7089136118159 7767483030160 8508566054161 9317999575162 10201875011163 11166818208164 12220016024165 13369281887166 14623088462167 15990641971168 17481923177169 19107771271170 20879933903171 22811163311172 24915276551173 27207264844174 29703367050175 32421193782176 35379815549177 38599905171178 42103842528179 45915877163180 50062253928181 54571398219182 59474064905183 64803551285184 70595872577185 76890005576186 83728096722187 91155740584188 99222224529189 107980849076190 117489214335191 127809587312192 139009238750193 151160863724194 164342975313195 178640388721196 194144680009197 210954741628198 229177318531199 248927645239200 270330069529201 293518785629202 318638558118203 345845563809204 375308233792205 407208219361206 441741367969207 479118834573208 519568210918209 563334801528210 610682932231211 661897414477212 717285057407213 777176351380214 841927212905215 911920917039216 987570113060217 1069319041277218 1157645856238219 1253065173310220 1356130743609221 1467438375096222 1587629014323223 1717392095657224 1857469085468225 2008657325454226 2171814105154227 2347861066981228 2537788887567229 2742662324224230 2963625588187231 3201908129233232 3458830798788233 3735812473424234 4034377125125235 4356161402189236 4702922730428237 5076547992358238 5479062803858239 5912641441634240 6379617466404241 6882495073275242 7423961244334243 8006898727643244 8634399932024245 9309781755867246 10036601472825247 10818673667371248 11660088380766249 12565230452366250 13538800237242251 14585835678806252 15711735959508253 16922286680251254 18223686838645255 19622577549737256 21126072806330257 22741792217031258 24477896072136259 26343122646586260 28346828147222261 30499029209731262 32810448387610263 35292562537075264 37957654605020265 40818868696438266 43890268997945267 47186902437175268 50724865698641269 54521376481907270 58594849701786271 62964978495351272 67652820818111273 72680891510142274 78073260669321275 83855658232877276 90055585699325277 96702434883301278 103827614734147279 111464686148176280 119649505871944281 128420379469952282 137818224567926283 147886744359528284 158672612703981285 170225670872645286 182599137353320287 195849830850426288 210038408025055289 225229616164175290 241492562460727291 258901000214743292 277533633734988293 297474442386135294 318813025722605295 341644970262811296 366072240007563297 392203591450515298 420155015303999299 450050205904471300 482021060713542301 516208211073003302 552761586823938303 591841016249707304 633616864099222305 678270709483127306 725996066632429307 776999150631695308 831499691349886309 889731798133533310 951944878668714311 1018404615076315312 1089394000931153313 1165214442767679314 1246186930049818315 1332653277833691316 1424977446334440317 1523546942358574318 1628774307167442319 1741098696484887320 1860987557573318321 1988938410053161322 2125480735696413323 2271177984927417324 2426629705711437325 2592473803667911326 2769388939550361327 2958097074300782328 3159366168231569329 3374013046048497330 3602906434853788331 3846970188435443332 4107186705588348333 4384600557703632334 4680322333938403335 4995532721322405336 5331486828893399337 5689518775479671338 6071046551040550339 6477577173877273340 6910712154419314341 7372153290854658342 7863708808370038343 8387299870446848344 8944967475105775345 9538879768273667346 10171339788298619347 10844793677878282348 11561839378894744349 12325235850839438350 13137912829899924351 14002981174518962352 14923743816127066353 15903707366483195354 16946594402384221355 18056356485276680356 19237187938766336357 20493540448568180358 21830138510252207359 23251995797018647360 24764432475772427361 26373093552093158362 28083968275560468363 29903410695571089364 31838161402529833365 33895370555016287366 36082622231961088367 38407960221840893368 40879915292494824369 43507534066502301370 46300409550688503371 49268713458885306372 52423230382440412373 55775393963091584374 59337325129253080375 63121872567800897376 67142655499583745377 71414108949912944378 75951531590725393379 80771136366628738380 85890103990913133381 91326639547270924382 97100032293660685383 103230718929879256384 109740350437356733385 116651862780997680386 123989551595009923387 131779151174168420388 140047917907314457389 148824718509239940390 158140123204947934391 168026504260451457392 178518140033232093393 189651324978928806394 201464485808610340395 213998304279744240396 227295846839601389397 241402701655220980398 256367123275832503399 272240185518633622400 289075942854005451401 306931600943374724402 325867696640270701403 345948288176117650404 367241155879699866405 389818014227726679406 413754735618142438407 439131586746906318408 466033478028404666409 494550227031599222410 524776836426109507411 556813787511639747412 590767349885077025413 626749908429874494414 664880308250070439415 705284218855587981416 748094518296893337417 793451698690741992418 841504293919352310419 892409331093029231420 946332806653554828421 1003450188871131507422 1063946947717873336423 1128019114050580337424 1195873869203333269425 1267730167120190870426 1343819390260609974427 1424386041624730915428 1509688474278009687429 1599999660961834385430 1695608005332869026431 1796818197680687935432 1903952116849402845433 2017349781501498901434 2137370352652864738435 2264393190935720694436 2398818970744257042437 2541070855069327696438 2691595733429491183439 2850865527088622258440 3019378564247682474441 3197661029824080888442 3386268492817365360443 3585787516339273563444 3796837353654031352445 4020071735817015204446 4256180754642747953447 4505892847152300667448 4769976885658193132449 5049244380253749211450 5344551798340657445451 5656803008638960006452 5986951854840409764453 6336004867095080623454 6705024117076442027455 7095130225633276658456 7507505529423231155457 7943397416434926565458 8404121837512776432459 8891067004780181662460 9405697284871826760461 9949557298955958261462 10524276238341671567463 11131572408843329733464 11773258013675623110465 12451244189361539076466 13167546305509377790467 13924289544378900754468 14723714772292967838469 15568184720392849949470 16460190488120552714471 17402358388661152881472 18397457151195495822473 19448405501099861628474 20558280134567306888475 21730324110876319599476 22967955680575981855477 24274777575108759036478 25654586778122391457479 27111384806510447542480 28649388523625412737481 30273041515467147942482 31987026054710762081483 33796275686411858658484 35705988462924561417485 37721640865199615464486 39849002440949410260487 42094151200499534602488 44463489804069344553489 46963762585311218678490 49602073448441822389491 52385904688192993700492 55323136773879050544493 58422069151631692073494 61691442110468130397495 65140459771537687972496 68778814251027636732497 72616711061878419701498 76664895810099080458499 80934682257198301850500 85437981810370912278501 90187334518938862224502 95195941645128552245503 100477699895339266990504 106047237387082752999505 111919951446141434297506 118112048316938684220507 124640584889873426123508 131523512537212145811509 138779723171378872263510 146429097626704290971511 154492556489531182970512 162992113488152668266513 171950931579602627356514 181393381856230722343515 191345105422363749022516 201833078376589136694517 212885680064515749631518 224532764751403410091519 236805736895466765634520 249737630186475241257521 263363190547927111408522 277718963284163486444523 292843384589839412412524 308776877621514360371525 325561953369748542514526 343243316551676755610527 361867976785409955113528 381485365288439461314529 402147457386541172265530 423908901099734786072531 446827152119337787485532 470962615469436163623533 496378794196965173895534 523142445413111196279535 551323744063238891179536 580996454780306913758537 612238112235119313984538 645130210373765539469539 679758400995154153034540 716212702097826151291541 754587716492246486877542 794982861150352548916543 837502607835943294734544 882256735534398434459545 929360595277158344764546 978935387930679961566547 1031108455602024998299548 1086013587286951626590549 1143791339474731820833550 1204589372397117801767551 1268562802703569345322552 1335874573317630192873553 1406695841330820144304554 1481206384762850883423555 1559595029125750099161556 1642060094701683697448557 1728809865560872115328558 1820063081318104014527559 1916049452751351270711560 2017010202378141813682561 2123198631219372813790562 2234880712952602814125563 2352335716800574951077564 2475856860473489234634565 2605751994637648398638566 2742344320356494590399567 2885973141115338474648568 3036994651015341582217569 3195782760899601462977570 3362729964149613784505571 3538248244080560999634572 3722770024840784893079573 3916749167924840625058574 4120662016388271111033575 4335008489071179140574576 4560313227118673051410577 4797126795321203786515578 5046026940781520380762579 5307619911667137581423580 5582541838794129101804581 5871460183058745265765582 6175075251724075095264583 6494121786859562888115584 6829370629226347690953585 7181630461213416208835586 7551749632429854765606587 7940618071893562709156588 8349169290763034933212589 8778382479918693345282590 9229284706713320463703591 9702953215597729315638592 10200517837348670578258593 10723163512041305002948594 11272132930938337623194595 11848729302914172038934596 12454319251072311859697597 13090335845693833595565598 13758281779706041180770599 14459732693375906243193600 15196340654997097923311601 15969837804893551431163602 16782040170141259460843603 17634851658005783594014604 18530268236188032324879605 19470382308611556873919606 20457387295597986632161607 21493582427966292937557608 22581377764725437956467609 23723299444771188847261610 24921995183154628672529611 26180240023287337586290612 27500942356630525745852613 28887150222273437151566614 30342057899017109907541615 31869012803502990128360616 33471522708168299388542617 35153263293803964456905618 36918086051768499883057619 38770026551981164325112620 40713313093134319655696621 42752375752716897347005622 44891855854800720796107623 47136615874781919417088624 49491749800677423232461625 51962593971912503038226626 54554738416996058710242627 57274038712919423968345628 60126628389633727132158629 63118931904511170766586630 66257678212279535816136631 69549914957589614997268632 73003023318030562559678633 76624733527208219216203634 80423141108235376985856635 84406723849923016729205636 88584359558782113164144637 92965344622036816932298638 97559413417765768355632639 102376758610542784360305640 107428052371969013482749641 112724468567919467772048642 118277705955463079974852643 124100012435036680681105644 130204210404716298822627645 136603723266256195868598646 143312603133968237059155647 150345559800563485971629648 157717991015632913034694649 165446014135733517015689650 173546499206768776878558651 182037103542901270606935652 190936307868141663495199653 200263454090587597848819654 210038784781393805234596655 220283484434687095023944656 231019722586968282794139657 242270698879002982085329658 254060690145773122865779659 266415099624874900486186660 279360508376583200274352661 292924729013998965725219662 307136861844819556448560663 322027353531882179324626664 337628058383070324488988665 353972302387230277008080666 371094950116530422048464667 389032474622236514724690668 407823030455039588063453669 427506529948136212742029670 448124722905837052720167671 469721279848107682747354672 492341878966472638147598673 516034296954952519205654674 540848503885223042967115675 566836762304084321591951676 594053730737384677496049677 622556571794156897325526678 652405065071366745163027679 683661725070059398666317680 716391924340970364341023681 750664022088888429077444682 786549498473035759642423683 824123094852854361693952684 863462960237325135342294685 904650804209046443922866686 947772056603863739432777687 992916034240998655232488688 1040176115009092202590100689 1089649919628875756646823690 1141439501424631840627079691 1195651544453140952254774692 1252397570351328389968306693 1311794154281695187188973694 1373963150368299132642776695 1439031927035366744237192696 1507133612675566100895802697 1578407352095847754853182698 1652998574205088824966581699 1731059271430342547842318700 1812748291366323461190283701 1898231641187153107970364702 1987682805368850697830724703 2081283077297424302168593704 2179221905358652015816698705 2281697254134151250970748706 2388915981351497227347410707 2501094231266972185887098708 2618457845184786766811576709 2741242789849935485463579710 2869695604479387160419454711 3004073867232335446800230712 3144646681950249870685128713 3291695186036416043293523714 3445513080377359373647371715 3606407182250656924586508716 3774698002199269967728928717 3950720345898059727465771718 4134823942076950281126111719 4327374097614430415497661720 4528752380957333780233843721 4739357335076063265875981722 4959605221210414204901187723 5189930794718701765313948724 5430788114392947367942286725 5682651386665105513567187726 5946015846183769118364291727 6221398674308073855534341728 6509339957124761011501158729 6810403684667107618948005730 7125178793078860097045950731 7454280251544967769372332732 7798350195880968564636340733 8158059110757930139148069734 8534107062616010241211869735 8927224985411660735556359736 9338176021426280434027656737 9767756919463552650179710738 10216799492852662494315355739 10686172139782095574881374740 11176781428586461184278229741 11689573750725020310283797742 12225537044296776131182994743 12785702591062659733413888744 13371146890060664487652803745 13982993611035659523653712746 14622415631030842026411771747 15290637157634692782932746748 15988935942513265116317281749 16718645589016461600722199750 17481157957794550833516917751 18277925674532883793692733752 19110464744072967950126948753 19980357275373688513852929754 20889254321940313141820899755 21838878842549595728962739756 22831028787287923168297037757 23867580314136390543074204758 24950491141541324626219390759 26081804042643290987505008760 27263650487059584859364064761 28498254436368711314209815762 29787936299686087494696843763 31135117055994224302750265764 32542322550151681962734094765 34012187969801289450795762766 35547462510681137221644665767 37151014238162002188636251768 38825835153141673736666377769 40575046470772678167878018770 42401904120832452568655162771 44309804478919005545522766772 46302290338015510344309574773 48383057130371463909028673774 50555959410038588775879314775 52825017606836466443620974776 55194425062946033086055191777 57668555363801118732856483778 60251969975406613445266894779 62949426200721954678950468780 65765885468245167467987916781 68706521966483905782629887782 71776731638537720405612680783 74982141551611388688004401784 78328619656861510773060028785 81822284955622127153975406786 85469518088685694582551663787 89276972366011075354604589788 93251585254912898992947652789 97400590345537871302207088790 101731529813172651871321800791 106252267397739490735075721792 110971001921635759441437509793 115896281367950242257392020794 121037017541954814032594800795 126402501339717208884434127796 132002418648617469021415659797 137846866905573681870762092798 143946372339796352427957213799 150311907927995751857350429800 156954912091063357979950883801 163887308162441981249953305802 171121524659585651463397430803 178670516391199321236529632804 186547786434231829474557565805 194767409015987621225543478806 203344053338110778862927729807 212293008380698208217239404808 221630208726299931047380592809 231372261445187761001922396810 241536474084896834939056137811 252140883808797324387899372812 263204287730208681255992005813 274746274490461384051431422814 286787257131208528068243217815 299348507313333004645196281816 312452190936847078069218868817 326121405218387250518902102818 340380217285124281360758536819 355253704346289806802350406820 370767995505917077486638297821 386950315282964224031289060822 403829028907577842142839435823 421433689465029783543193365824 439795086961658054336466063825 458945299390138066183242470826 478917745874433654032849278827 499747241978010158958610100828 521470057262158002995385716829 544123975184764241917100507830 567748355433397862458752981831 592384198790339901283126112832 618074214631000580413048312833 644862891161228847328682465834 672796568503135953939160812835 701923514743439088784543564836 732294005062776471796265214837 763960404069175992894856288838 796977251463659901779528321839 831401351171072062181760644840 867291864074397627484161375841 904710404496351462292169415842 943721140577607937845847661843 984390898706985031171219322844 1026789272164937283968815286845 1070988734148120099991471466846 1117064755349309669753945259847 1165095926273874739677618715848 1215164084481035984438578381849 1267354446945603855726789652850 1321755747743483493078656887851 1378460381272275769920500357852 1437564551226502981857405403853 1499168425555658966710397884854 1563376297642131497356570410855 1630296753945395768101532193856 1700042848368424960926738738857 1772732283612347198577935460858 1848487599795678840464736405859 1927436370625336408070579354860 2009711407417742092043689983861 2095450971280060132603618920862 2184798993773589059403027633863 2277905306393972777669295315864 2374925879215824041244832912865 2476023069062978173266912185866 2581365877579541317245147053867 2691130219591584181698554036868 2805499202164373110659879275869 2924663414775861178964206124870 3048821231043381895545205573871 3178179122457551197679683937872 3312951984594873323491859868873 3453363476298936217672561278874 3599646372338939976237053506875 3752042930074120793385994850876 3910805270672964038050727437877 4076195775457457582772751216878 4248487497964554348554562298879 4427964592340027015156861866880 4614922758703524322231236105881 4809669706148435739068446735882 5012525634065637588400138405883 5223823732506910895124292597884 5443910702331268492754496423885 5673147295906212711516387560886 5911908879165524978741235994887 6160586015856196903104085707888 6419585074838988419498274764889 6689328861340501003526745429890 6970257273089001536025871810891 7262827982302211545326372468892 7567517144532284492057669925893 7884820135411945876612666083894 8215252316385642266715198237895 8559349830551281428903479852896 8917670429781098727231635512897 9290794334335131856838034723898 9679325126227055305310543095899 10083890677650527518552770384900 10505144115824041719384663854901 10943764825664389727659711558902 11400459491752525966486780226903 11875963181111735820906976736904 12371040468375821752076081827905 12886486604985438971014030865906 13423128734112966469590027911907 13981827153081344495719063957908 14563476625109345092482747420909 15169007742285764266836759940910 15799388341747203363336546067911 16455624977109481674759855576912 17138764447280433754449212991913 17849895384862975723412656904914 18590149906440986659381689567915 19360705327127872282298537473916 20162785941847739369740597920917 20997664875913086959774206843918 21866666007559863517373174996919 22771165965201874199615507145920 23712596202270865706284652447921 24692445152617446514601357923922 25712260469560300703578853582923 26773651351788257154772675419924 27878290959440631508211836232925 29027918923817255839005949308926 30224343954299664252204464053927 31469446546200460871226147826928 32765181793397837589402927588929 34113582309758043908950253700930 35516761263499180809776152611931 36976915528806571108379252561932 38496328959171952928938563587933 40077375787097494630570488669934 41722524154979902811879403125935 43434339782171404463712927965936 45215489773401854333179498760937 47068746573941437578741708913938 48996992077085089710648679759939 51003221889749706294984056679940 53090549762192106467274984535941 55262212188081493296523774116942 57521573181393420779755313075943 59872129236835062394428060006944 62317514480762436989072537747945 64861506019811303171346478517946 67508029494733196733823357805947 70261164847208768038417043486948 73125152307700646551491281755949 76104398612709825273862081714950 79203483460111442213946273398951 82427166211570247527589897103952 85780392851371361046037176692953 89268303211350659334816885452954 92896238471969615058826127369955 96669748949954268337304710877956 100594602183305523583748875958957 104676791324890875608329820765958 108922543856244211338426541109959 113338330633633368853152101935960 117930875278902851087277999902961 122707163928064474570337849634962 127674455351089922822708332124963 132840291456859289096597920383964 138212508197736823944213752786965 143799246888782507984793333195966 149608965957163789958955423809967 155650453137909268462512896058968 161932838132743244078710289510969 168465605749360483075155375526970 175258609539142156541881742404971 182322085951980465556833675261972 189666669027568826666229665446973 197303405643230555717530526161974 205243771339099596001857013239975 213499686742236047229224764353976 222083534612054860753619239947977 231008177530272316107366125425978 240286976259429532152510964870979 249933808794939728348530248105980 259963090136523938604749865230981 270389792805853029652764238043982 281229468138199842653727902676983 292498268376928910919522062958984 304212969600710118215982144031985 316390995514441924057671672445986 329050442136006961449196411630987 342210103412163215548813400775988 355889497798095143943417254647989 370108895836416553130100344316990 384889348772728287145545640523991 400252718246194623521786231756992 416221707095010157531061170302993 432819891318089969431810099734994 450071753235827425432543260632995 468002715894332427461673519096996 486639178759185682617853787335997 506008554746428275666032146809998 526139308640247852474814919136999 5470609969486300386371548219071000 5688043092501136572765382793501001 5914011110867281836348411744611002 6148844884601989938058329982401003 6392887939905879890454611694911004 6646496947986914035374110159781005 6910042221757510561941040256761006 7183908231063472754185602845331007 7468494137127396184189641469751008 7764214346914026105583449295311009 8071499088150768589537220898041010 8390795005763183393931122906601011 8722565780512896564779611910081012 9067292770653939369659700372461013 9425475677453144242097713645421014 9797633235450881209521942808121015 10184303928370201397448976832171016 10586046731615341180625110413661017 11003441882334637977620429094061018 11437091678058190487385748084301019 11887621304957174178573954440361020 12355679696809571501732238420401021 12841940425796312961173329343451022 13347102626292424924137018743101023 13871891952859866045201868269241024 14417061573692282273605802053801025 14983393200807049916766765245521026 15571698158326683893407974749041027 16182818490240099926646081333011028 16817628109084312807211304101931029 17477033987039070632383331897001030 18161977390980646143668993429621031 18873435163096680784285845311111032 19612421048721585351473693691281033 20379987073111700570618109359291034 21177224968941193677164934548571035 22005267656363678625555501376251036 22865290777550781817139900891071037 23758514287687506190212520062481038 24686204104475260208144568154321039 25649673818266997600148642409441040 26650286465035047076687148328551041 27689456364451090989154439013961042 28768651025439369098384489770061043 29889393121648740569194200784081044 31053262539376728037524301452941045 32261898500569304956597543778671046 33517001763613968722559389914581047 34820336904740791304093839454051048 36173734682946657202988720318351049 37579094491462021326046205708461050 39038386898887251735842041518191051 40553656283237212491107518732711052 42127023562248199324478898417301053 43760689023420927123145164887821054 45456935257396997422858968494171055 47218130198394421707692561693811056 49046730275560361972173005196911057 50945283679236563786067514525691058 52916433746275024677970133321341059 54962922468688567640409502111881060 57087594130073208126545568743301061 59293399074396835162944100860091062 61583397611911812425973109819051063 63960764067117982877496920946691064 66428790973877277883099183953941065 68990893422962046671681749600811066 71650613567506390078093877868671067 74411625292023581326252523430821068 77277739050853150949547824410031069 80252906882108801103367811822001070 83341227603413071367676515686301071 86546952195927023894365751984091072 89874489383413236253360543149331073 93328411413308529035129465582551074 96913460047029209920066895992431075 100634552766986654603238955471811076 104496789208054878351293657642861077 108505457821504874224428384370141078 112666042779703029846160749575771079 116984231130163405844812714325511080 121465920207846205672371658018011081 126117225314907939522450775454301082 130944487677432740961191946753731083 135954282689009615803255784164621084 141153428451367263006091142456041085 146548994622637121996252671627021086 152148311584186663495327819773611087 157958979937349301571207882373161088 163988880341774877802190992083931089 170246183707536141125385655015531090 176739361753552256213975941970571091 183477197945330845381937514472971092 190468798825485665488503241115711093 197723605750958510060284960460831094 205251407051361595610746846944581095 213062350623361352065537812617531096 221166956976546506420330220201111097 229576132746763485312788032872781098 238301184693460812803616597394061099 247353834198162253146083158952321100 256746232281786324378767936906081101 266490975159148448831104745375441102 276601120349621826311874456035431103 287090203363595132544577965579901104 297972254985049812802770012020671105 309261819171288135877831187530181106 320973971591575791141014828135081107 333124338827220791911064855956611108 345729118256394330572999687120511109 358805098647810222358197346168081110 372369681488218262008227886879931111 386440903069534479373280103427221112 401037457362328554192629318502551113 416178719703316891172313920471461114 431884771325469756932883382320711115 448176424760333875076829582850411116 465075250143198716606541053070861117 482603602452796930154594702272431118 500784649718327745605206552245561119 519642402227728366258295105954471120 539201742772293222591491045702331121 559488457963956201749934253125471122 580529270662807548267279768031761123 602351873553716862308294993751421124 624984963912277537663994471959201125 648458279601678000602043552739271126 672802636343542352558368156701091127 698049966307269517786390240948111128 724233358063936962000763052814501129 751387097952424635685326468010241130 779546712907058313627152304124741131 808749014797771236689001123397981132 839032146335540324381964725863371133 870435628597670642304025826216561134 903000410229380799970830037512561135 936768918380085094096240541557181136 971785111434777142421616624753921137 1008094533602997202375170473005141138 1045744371430013107561526692947451139 1084783512297065678333057305140531140 1125262604979825477927708870954311141 1167234122336581964712149177020501142 1210752426200140488160410979546861143 1255873834549940451156437233054101144 1302656691043531525388440361923161145 1351161436989257519682327692528121146 1401450685844801742665117584310371147 1453589300329147143300954434542811148 1507644472238501715194091856888451149 1563685805059838511136741980537141150 1621785399478902885427588170309021151 1682017941882851401198162000688971152 1744460795961110166693482834464781153 1809194097511579591718795126081011154 1876300852562970862084974610471531155 1945867038927841480942118341414621156 2017981711304806435972995007163101157 2092737110052442874323432485572821158 2170228773761583269604972938995451159 2250555655757010208124620005949971160 2333820244664029040988588191689041161 2420128689180008332172923548939741162 2509590927195746504550754804640061163 2602320819416452280672373122144321164 2698436287637220965336142415595141165 2798059457833154626328282819227661166 2901316808229716659863085306442621167 3008339322524536774523487160034731168 3119262648437696305355105608612251169 3234227261773533092073846518494491170 3353378636183215511394301677171431171 3476867418823754201230828245833941172 3604849612115753544720667923744781173 3737486761809061124928940493980761174 3874946151572558536291379631854371175 4017401004331659678908500649870701176 4165030690584649844268663751601711177 4318020943936819592667796364070311178 4476564084099428990100687448297411179 4640859247608889850753386634824251180 4811112626530184109185263111431561181 4987537715417455563223493039648251182 5170355566813928430724534406259071183 5359795055582830332831252212177001184 5556093152370838494473685190243851185 5759495206515737705428922833473041186 5970255238720486588736845578352861187 6188636243826747270612277873106071188 6414910504032152991537371622202401189 6649359912907181608313248999024271190 6892276310579481389206253899210231191 7143961830465872887902367411605531192 7404729257945038846339282786736421193 7674902401377127785523382737270691194 7954816475890148870200191428380351195 8244818500367141472244934048314261196 8545267708082676160406186729138321197 8856535971452301294900377209572031198 9179008241374105492925435161905011199 9513083001657638692556450546958101200 9859172739052038865785589196913861201 10217704429402366473553679844369541202 10589120040480871070495940152928321203 10973877052058224102664367715286851204 11372448993798666588384770432420221205 11785326001582561345280613164718981206 12213015392880025628077138911739481207 12656042261820174134023806915561871208 13114950094622044510636665178247001209 13590301406075531858893063847153511210 14082678397783646836692448488472541211 14592683638901159451361788853265911212 15120940770129220527545254149168591213 15668095231750892388004104498315411214 16234815016518694096417233388140521215 16821791448232303647275082949892051216 17429739986872486023647536474275461217 18059401061186162876630897289052721218 18711540929647334764078766581194361219 19386952570749343168539162661357761220 20086456603615746843538856439472981221 20810902239949920235186560540722161222 21561168268377392760099320676201681223 22338164072269973618283143271070021224 23142830682176881699862077964866511225 23976141864025463380566583742953791226 24839105244292669003887307015253911227 25732763473388313485514966885542961228 26658195428532306601282947507041181229 27616517457450548653975205808541521230 28608884664258088811505052111030981231 29636492238943483811010772375238421232 30700576831915118155626193128949031233 31802417975118603735129900140961811234 32943339551284314154841088583794111235 34124711312915680491452214530953941236 35347950452682131029572256468783011237 36614523226935554693629451042560251238 37925946634125960043322555362989061239 39283790149950649379596470145441471240 40689677521131787943465447741843671241 42145288619779785750548464413217851242 43652361360364485316677552058076541243 45212693681382830841966153160308631244 46828145593880548400195394453785951245 48500641299056465111986748166453001246 50232171377251507534381290640435041247 52024795050700222972368990230085631248 53880642522500936060434151308647191249 55801917394341469073739861883110351250 57790899165600796836000419411491111251 59849945816533163307023620533505511252 61981496478330140974518008322752421253 64188074192947959097358082753435881254 66472288765682252192848235129142151255 68836839713570284876741510066203831256 71284519312801788673624607588558861257 73818215748423905929822088087103141258 76440916369733477160884413478839541259 79155711054861142924425101401092921260 81965795688166567965953620253300011261 84874475754182652894431779828575621262 87885170051968992431834033034231321263 91001414533861195828185878766986971264 94226866272733127307675793107247351265 97565307562023786895305145168895951266 101020650152919565658234109995355101267 104596939633226117270160085693433221268 108298359952612229398788237752261601269 112129238099061005755940699425693321270 116094048931521531347650620587009341271 120197420173917151158672049372198561272 124444137575834704475072498611608711273 128839150245392695146436348300891841274 133387576159965610867149848337001821275 138094707860626614728741567004123471276 142966018336361799347347170507517251277 148007167104306312057122529853319001278 153224006492456120096549720298609621279 158622588131519193920872584709934401280 164209169662786648234492011277766801281 169990221669128113608932364737547571282 175972434836446533274626087620997911283 182162727353165923259537666031884701284 188568252555571630125105826792787301285 195196406827076517255065287193624491286 202054837759748553494446891681367021287 209151452586705730696386497900388871288 216494426894263360743922755914473001289 224092213623006878282414609962301081290 231953552367260580879815442197464591291 240087478982729571705922257325987381292 248503335512408827130351080294995191293 257210780441180109737322235489805151294 266219799289854701205079431103583851295 275540715559767976104750005630803431296 285184202039391012220142377669782161297 295161292484795093481047700712835811298 305483393686187464817647447803088571299 316162297933131424711473222006623071300 327210195891471170571542886007190791301 338639689905402148763263777794252591302 350463807738561409088078912285628681303 362696016768460052640300922421997021304 375350238649041722002545737318783071305 388440864456627670582621034241768581306 401982770335000720738542448478758351307 415991333655887863783095945832320741308 430482449711624855373970792818824251309 445472548957326433266526177711746051310 460978614820443248308266749705321731311 477018202096161802361679781962577421312 493609455947697178881545050078453931313 510771131531140716024086595137374341314 528522614265156593773198927747524891315 546883940766473205060490457408441901316 565875820472787778788969693631206951317 585519657975396678292906741159103581318 605837576084579774180159027812084331319 626852439651505985191150017770693561320 648587880171189198790082008771700221321 671068321191810067959724381482934651322 694319004556530380865775853306589781323 718366017504763605489522694256814161324 743236320660728618197441667628275111325 768957776938004372728878507809315791326 795559181389722200833207188926570061327 823070292034980449452947452775049641328 851521861693044152064557289548942571329 880945670857901350956542835789831011330 911374561646788489858347888930461321331 942842472857370989014929983127829641332 975384476169372714965215036506454791333 1009036813527590634354386897299541201334 1043836935744409576706556344270475461335 1079823542361147861367887034635221741336 1117036622808818718591547310137472501337 1155517498910186161001602226587045331338 1195308868766328461646048876567072871339 1236454852072298950803001098107151371340 1279001036907893754751265200705794401341 1322994528051000728027713901710324081342 1368483996862514557065212502188665841343 1415519732793361284539055433609741851344 1464153696565782787793106004516666341345 1514439575082689578440860792623630761346 1566432838120600233314377850074241521347 1620190796863449452063302888167459301348 1675772664336365821392746990121772141349 1733239617800396584393046162154995081350 1792654863171091827050054612394385441351 1854083701525856344831315044832266211352 1917593597767035911928193279880226951353 1983254251509827700714106865327802361354 2051137670266294178092822571395091821355 2121318244999018016536364346045615361356 2193872828120264513953909424505700461357 2268880814014919924902176547317241111358 2346424222167951211290863371227481741359 2426587782979687367325392126176245231360 2509459026354857046396532769750487891361 2595128373154034205915008131568900221362 2683689229598945423958884803661771941363 2775238084725982072187814262408801981364 2869874610985240345034914067773011351365 2967701768085485052506834477531819061366 3068825910188601942978247051957271541367 3173356896560371113647872320932805461368 3281408205787763827837825605719710621369 3393097053676439954901711540923095601370 3508544514945706507147725741265752761371 3627875648841892729357850439331308981372 3751219628794907327769710090582420711373 3878709876246672274883094021641962971374 4010484198784178834637453717013911921375 4146684932714088807808884625127351831376 4287459090220111366337365187098968051377 4432958511248827249953322404376308891378 4583340020274211645185460499272041761379 4738765588095829025935441263317494391380 4899402498830541967067084772366467201381 5065423522262595981473082088374319491382 5237007091722118407710178742478524701383 5414337487667406102463036691102430861384 5597605027151879087284590637990789241385 5787006259362250471576094245253437041386 5982744167420312145233614958487831991387 6185028376646766328566518658857266911388 6394075369491750628336435105484623701389 6610108707343114534465296578392405061390 6833359259430114188903917004615843181391 7064065439047005877682167764011702231392 7302473447328043289398590809517257531393 7548837524812625635196971266432148341394 7803420211046809872234608265364542221395 8066492612475097399969004699010218611396 8338334678884340750880962507228182811397 8619235488669796282287579958626407451398 8909493543201782172184681597908232801399 9209417070580094885632194127705070121400 9519324339072299647878410670564102661401 9839543980541249567740025017813882701402 10170415324176712326851470217832633471403 10512288740855801523159795308235769601404 10865525998467030775611181041629019031405 11230500628543241832205416145696192081406 11607598304559412670102458474247088681407 11997217232262437772507366096781802601408 12399768552411400490093127904022550551409 12815676756318637084793764843930180581410 13245380114594034406575756196184831461411 13689331119507519247565930145107230151412 14147996941397598604037887354723901351413 14621859899567108110408391420658014791414 15111417948121032837364031809795420891415 15617185177215392941530820697862567031416 16139692330200749101064559412464489001417 16679487337158892504419274421271258501418 17237135865346754944893491101673063481419 17813221887077520352841812113669401071420 18408348265585354266737524102554158451421 19023137359437107201059078472287720671422 19658231646071806888979940759459597151423 20314294365066748766212268009660957431424 20992010181747540027633986940489453101425 21692085871778566898085372185694922341426 22415251027390054610636652453678776581427 23162258785918192767724425422845690041428 23933886581355723519339895151601058261429 24730936919631955197892479182417861261430 25554238178363389060055374239218268471431 26404645431839051618895863830124360881432 27283041302028230242595085505516137291433 28190336836422636482289302115469058551434 29127472413550091758838495771228009991435 30095418677022666109175742175475059991436 31095177499008825780517519566118844511437 32127782974046583454471523931480198571438 33194302444142920301291958757817023491439 34295837556133887245505555001338550811440 35433525352309819775798456891510355271441 36608539395341043228684134293572356731442 37822090928571331304116206215307037361443 39075430072779238134291121619282728901444 40369847060541282785403862908777296071445 41706673509365854854317842480096362431446 43087283734802661863404617381940945971447 44513096104769585514726164431604051181448 45985574436376987455539858386662675051449 47506229436568840027218993167102604021450 49076620187940588428969666161684351071451 50698355681135413877598503307605585141452 52373096395263599707957190225243988451453 54102555927834042164954637236635435291454 55888502675732634149661007034610258831455 57732761568829323936687374438167977221456 59637215857844153513766104782410776181457 61603808958152555691191221866346262501458 63634546351261679640094914400137502511459 65731497545742566620758758190914321101460 67896798099457658172765328706863330891461 70132651704979436281325873191102090031462 72441332340154018651189736419796665301463 74825186485823313445860036630754571891464 77286635412780929321825850929794029971465 79828177540100492624695524458158571111466 82452390867040400025326090503334423241467 85161935480796389247520906227073381181468 87959556142442702045064365289071941291469 90848084953474103276468231829371885901470 93830444105434670533217902124094669741471 96909648715195145022913539578820375611472 100088809748518802799003483674920037781473 103371137034636334573281172739892451431474 106759942374633182751233058970646398421475 110258642746538248722513115323188007101476 113870763610090926561219493168460096741477 117599942314254118236325829684466816931478 121449931610634319432091899214370753031479 125424603276066115848140869321188707821480 129527951847717581374974497543980650781481 133764098474175208437674930483739085531482 138137294886072216091979727305592261901483 142651927489932464946251040359258925971484 147312521589013854030419858854263373251485 152123745735050080638739063254905203501486 157090416214908109950810228230924257261487 162217501676300730007198614996746295601488 167510127896819265384244875387296900731489 172973582700680998967099354683808851171490 178613321027719217906168205861943262341491 184434970159281172982289302471230557221492 190444335105840739264738864899428981261493 196647404161278312864980429520392507451494 203050354628930599949353230278711849341495 209659558724667580045452695945513216281496 216481589662413189778979625157134735051497 223523227927690313341780322012434768781498 230791467744939623920261857298195926941499 238293523744535842058051239078822992691500 246036837835604212645391849967533585711501 254029086290924606677717510562582585341502 262278187050400786219273382832178100001503 270792307249768195121427118280105267001504 279579870981415322574544766549786234791505 288649567294401405257168800360698252811506 298010358440967165324184069269387856531507 307671488377055609825770637036898485491508 317642491524586831643073121604774568271509 327933201803464447691840041632425421981510 338553761941531987514667527717788781341511 349514633070945411075925672035390491281512 360826604619683201047991505235683341071513 372500804507178361028225044253516859681514 384548709653327382036244980874418153761515 396982156810410047202905904146182009171516 409813353727741067227714863182287330821517 423054890659170222604075363794113194651518 436719752223852185398178084974942245631519 450821329631020763741439326339045906591520 465373433279825223751013304872901505821521 480390305745618871977678241201419059361522 495886635164432510154748268332993905201523 511877569027717994966385436787232250981524 528378728399810249026027346825297716361525 545406222570929984525662021136641479321526 562976664158934436124841466813454418321527 581107184673419882167681432214505722571528 599815450556188000112969113974200038291529 619119679712508500085531567745501410781530 639038658548043366501536900083571609681531 659591759526743779245462698313918559671532 680798959265489760773571638499475427011533 702680857181715192958000863539645029751534 725258694710747467689506207957932902021535 748554375110092090376930175619671982901536 772590483868408469377500398333018722671537 797390309737454333540682242958941914821538 822977866405823173328907361095758682041539 849377914833862260614442228481321415141540 876615986269738643603922594001778164941541 904718405967217525884744042815229999771542 933712317626332125709801864793470939661543 963625708578756991654735053850734396491544 994487435740348356748480528456445749991545 1026327252353985993933833039167912064971546 1059175835546541755708562257857222620421547 1093064814724511121174369122550107149801548 1128026800833576232155079292014252808791549 1164095416508122691869474465455743535271550 1201305327137508457694730790337429296641551 1239692272876682135345281169485922398121552 1279293101629570545366021813622577294481553 1320145803034502273995580883913112505361554 1362289543481805748618394939476919171641555 1405764702194617923504731836869835313391556 1450612908404863675426791578952619345491557 1496877079657317264217807621028988596721558 1544601461275636505591739139193844515691559 1593831667025268451107040504274700095691560 1644614721009163214874724405512324624711561 1696999100833300995019555911265424567421562 1751034782080137201203040455913958894221563 1806773284129202835033856694039546520181564 1864267717365262821354639343597971225991565 1923572831815634826261875468439651568571566 1984745067259506220977900039825084390131567 2047842604853358287258172959271482178561568 2112925420317915567038638182339939074001569 2180055338733385524559834763888726847991570 2249296090991140532256796046577777461761571 2320713371951421763959872932737376711601572 2394374900358114064860152829688113043261573 2470350480563153486252952876003830759011574 2548712066114686177960368287665211177561575 2629533825264700012760050551796695982321576 2712892208453500002022975937345002395641577 2798866017830096615631037794534372224241578 2887536478869323946487017782102149088421579 2978987314148303705776052414917038288491580 3073304819346722785919583083997362017251581 3170577941537298113404696603168123367711582 3270898359834764306388788346211301941561583 3374360568473738870858945160379287709801584 3481061962387897978873246140884319806071585 3591102925365034986024843398802380012961586 3704586920854775524438519647720389894331587 3821620585507989065083067303051352410821588 3942313825529269143229134453637480497801589 4066779915926254901755808733293845695061590 4195135602742037201471326140726562056301591 4327501208359435305505109471285848263961592 4464000739968547153656906693325290606781593 4604762001291669650210556231939110042321594 4749916707662457403997201056301971321821595 4899600604559041255092786989611467621831596 5053953589693764035661517358838379057961597 5213119838765212747771561959222283821021598 5377247934981336171442389564614880907981599 5546491002465637385981841797237981721161600 5721006843661724413298326301770285595371601 5900958080854891865187802676551949592591602 6086512301932894865841787408712880859951603 6277842210511666473953208165706696824281604 6475125780555424274559074952947813120111605 6678546415624413762162370848184551067211606 6888293112887448692186055166530635643991607 7104560632040434924971985681705441829231608 7327549669276207703271053509344776162751609 7557467036455276162566150563018877284701610 7794525845631456641303036542414002875521611 8038945699090891602392190123088111343211612 8290952885067597366494258162835934675641613 8550780579303465165140693240373313150121614 8818669052625560128103413681485931016371615 9094865884718625716270380167118257301011616 9379626184275910903317208057420163663851617 9673212815716798318964129718248110926581618 9975896632665227935395417264315435397851619 10287956718388587172585673906369581600141620 10609680633402579110325684336059647558671621 10941364670453590548520590214167972122941622 11283314117096265810359616377624007497771623 11635843526090355431574909201421988666931624 11999276993847456360891042173483685386851625 12373948447164997296325632839231538460291626 12760201938491754733071722738779713672561627 13158391949976317790197217314140454083781628 13568883706557258662243717310404029906271629 13992053498361316518814095706871880878761630 14428289012683671928249727814008256961851631 14877989675832382661589631180441903366311632 15341567005127276467830846366961808437221633 15819444971352058711805915760257261262681634 16312060371967099429167665257648966228791635 16819863215399322369912329903116757777771636 17343317116734835160807171185249117231951637 17882899705149422210715170953705390248431638 18439103043421778012430206758419071151231639 19012434059884395877631883346927403530741640 19603414993177353915829436459793390074821641 20212583850180864499917957954479588476151642 20840494877513384049530281425046351840451643 21487719046993325449338912223213548830131644 22154844555473984789816361106536737577191645 22842477339473196614644460657381420464181646 23551241605031476984318759829558155709261647 24281780373245011191292127613932432392271648 25034756041932802935234171919244250951821649 25810850963910634519329345306017027921731650 26610768042358203782556254522252279261131651 27435231343779913961951690964750515684321652 28284986729074308713752106789170897602531653 29160802503242077661644333272103711083851654 30063470084277919957655628834616360292211655 30993804691807356645797098203318224629931656 31952646056045839663109076508979916860571657 32940859147674229004715583295156956953011658 33959334929241913189176684221796364503541659 35008991128726545332996742763139263182271660 36090773035897571907174881372830803628781661 37205654322149458028789083089856511948971662 38354637884489776766549223298504799235931663 39538756714387145659212413306773869499841664 40759074792204377136002334592087823680891665 42016688007963176907022686676272301836611666 43312725109208292229756995129804178338311667 44648348676761197292733062229314031991031668 46024756129176223304875669715947444973951669 47443180756735514247866199126015520006101670 48904892785843334152843574271956450497441671 50411200474705087237014739439978324517851672 51963451241201957848721362619670080428511673 53563032823898353040251647436444088277951674 55211374477146357398886204896433795738181675 56909948201279208782518275658778004274491676 58660270008914396686391275041278706466761677 60463901228416394585988372066737681796091678 62322449845599286860944572686618786594351679 64237571884780663557890003108733155676391680 66210972830330156712837509264247789597551681 68244409089888905327859872564295408209781682 70339689500470088186198076712782086117221683 72498676878685481022265668747298484302211684 74723289616378804407563654157145760587281685 77015503322983459104098291205259221541331686 79377352515960125390704679268226921078831687 81810932360708661609373969907578559497331688 84318400461388805360409270634273723335541689 86901978704125389701925098716204661150411690 89563955154116168559835429581244525070521691 92306686008203933408664030705520753533541692 95132597604519431144067353403186837825641693 98044188490847695888854739825674172755241694 101044031553417821184563520104873336328721695 104134776207864960553828110227008671096011696 107319150654163491738238369759588019535711697 110599964197381852046262505525143265100591698 113980109636162589297908531652414050417431699 117462565720885716059114495905040839923171700 121050399683529546600058392605915048101001701 124746769841300879851254786639691502601891702 128554928276165712346127988016698629767251703 132478223592472668754517005175261720519381704 136520103754924071435139861248516304312131705 140684119009214083092286033939315060717501706 144973924887719698091606782672580139808931707 149393285302698579643269380699592746208491708 153946075729517894697937814216085271652411709 158636286482510440292622624570776503401661710 163468026086128540008498046222098067284101711 168445524744142474493130550148552390455191712 173573137909708654579890795360389945508551713 178855349959213409971738555021851660794621714 184296777972881212991101262888736214021741715 189902175625221449509141836253683084900141716 195676437188475553609144849601341236965341717 201624601652316506390313660867663981339701718 207751856963145432035286770480392008587471719 214063544386425377231817116503479094685531720 220565162995590406620680534462064561258131721 227262374291168962539220511852830201460571722 234161006953864099434359527010499154025781723 241267061735439791572097106232491496059901724 248586716491372108920821123150314150415341725 256126331359336744451572041194936839141781726 263892454087720243027741974002558024079951727 271891825518461416393949799159972064423541728 280131385228651921822782318720201855593831729 288618277335450927572160286285199690492941730 297359856468998282875000140581540125554691731 306363693918143752826619120064499561184471732 315637583953946771094742914076033425075361733 325189550336041910511478326201084206645781734 335027853007109980868829165322575029600961735 345160994980843445157130363372545168851581736 355597729428947813640994136818794184088631737 366347066972877946282270254209281872545891738 377418283186169888040020551824731904177891739 388820926313395101764188551987304683074051740 400564825211934876415729117395898471528851741 412660097522948404353212609081508309601161742 425117158078088674177560889244010429723531743 437946727548706052568331992588587553096341744 451159841344470370913252368603287252309941745 464767858768538635461011005039746161880751746 478782472436597292350032967965200877779241747 493215717967315454430344807824733932369861748 508079983951958792771579180843194461803651749 523388022211133073948129736469232192532701750 539152958346851750879360985818873348663271751 555388302598353761026324959540604548500751752 572107961010335926657469400846390118642951753 589326246922509268079347029653730681089841754 607057892789640317532689343711981970239211755 625318062341497349329138566468810309539661756 644122363092387516436998680720638535608301757 663486859210244406186416751742521941052601758 683428084755506704653615578782457709136611759 703963057300317702878937767783322145893481760 725109291938872506485997178746951971631301761 746884815700045247604805601048232426695171762 769308182373742574520764280313225930730221763 792398487762752446759198200791159109077151764 816175385372189034451449028286414447751461765 840659102548975560566929568817321836131181766 865870457084157489542205919131714923275001767 891830874291198819640931281088233829005101768 918562404573784649915690805049799796992761769 946087741497033944222471701633854511993761770 974430240376417790297525634005290383047221771 1003613937399080745220527051339858298507411772 1033663569292676371482096653951402022972471773 1064604593557253110443081260489820879641191774 1096463209276163530804996259795020462216671775 1129266378522419056118471889905317643824311776 1163041848377373853611851501550838774446871777 1197818173579096002202724709909246666675091778 1233624739818271705391108693150761106013451779 1270491787699989539465146669174317737730961780 1308450437390266903691649714188109228997021781 1347532713966710351772118173846617344588661782 1387771573493245728197669789592728578189041783 1429200929839413415418233084718485810654081784 1471855682265298935234924699210464328000351785 1515771743793760069212403546821510567006401786 1560986070392219008579878714466664127956341787 1607536690986912266460658977224297433603591788 1655462738333132649105302958009524265000181789 1704804480765656965552235826413725745308851790 1755603354854230847278346294045525464866901791 1807901998989678554787062728041216410886941792 1861744287926921484309756095844730240647731793 1917175368311924786578352602006486798391821794 1974241695220347617166380437870887440776141795 2032991069736449615282031360428786577338241796 2093472677601604831506813935019793167236171797 2155737128962595086884443860420813226801991798 2219836499250698254177774181079643780686581799 2285824371223453831787538200652624211003821800 2353755878201879073531795991119118171953441801 2423687748536824502450738446889220244936841802 2495678351339098551194844557008958208463411803 2569787743508958030961910941224442278590911804 2646077718101554849872405722247589367508491805 2724611854065950614041033245152012762130591806 2805455567396360204292302380202582004727101807 2888676163735363902842757145067950198196571808 2974342892469935942733885617914744533717061809 3062527002362276285353654014541811630991771810 3153301798758602837223316499565253977706351811 3246742702420264058324865944270584163953391812 3342927310022767875974709120827358291638941813 3441935456369592910007584660587019375189601814 3543849278368953170889887180945618532382771815 3648753280823028571736414908875712653622491816 3756734404080551783478314932090948480037331817 3867882093605058171756338210602857255160181818 3982288371512560824059298231974935628764241819 4100047910133908073928655125511447604474291820 4221258107658617552368851769220523325728331821 4346019165918559771303694203378750109288441822 4474434170371486726866593629599899325355331823 4606609172346068189689188039334684216031361824 4742653273611811445500498928001030433650371825 4882678713339000515629162613613984508766501826 5026800957515599610683866411406528893298421827 5175138790889924073855771406903102670299351828 5327814411509791710775271468608421531516541829 5484953527930829575203125568919852092870571830 5646685459168627416273532004375947244192871831 5813143237471500564462875619870549643161061832 5984463713992753550598957214089328746359541833 6160787667443522766515756376908019779457581834 6342259915809523580755931097323732447360021835 6529029431217336154395829440636463009081131836 6721249458038236441149672694988227834769631837 6919077634320016228277133389510231368903231838 7122676116639740352907466009265191045631711839 7332211708472962232438772922783992377318491840 7547855992177562446989837516489815378086331841 7769785464693091226179455027313139561534601842 7998181677059286293229259994771334142013291843 8233231377860304631091680821283196723864911844 8475126660704152437096007527384649990177621845 8724065115849823959573961651203671676607651846 8980249986097769254653736369394943558685751847 9243890327062505415498693361671288131729241848 9515201171949467821913811710358737132605251849 9794403700961569809858405043580461605480111850 10081725415464403306271289073409259512409371851 10377400317042571918588312095185503260240411852 10681669091583304281591388858000008738181691853 10994779298527251787063684657081459922615181854 11316985565430233865389161128677054066860461855 11648549787983658536820196858428209040385561856 11989741335645418862529171096613707068847741857 12340837263037250137415868608156030072457011858 12702122527268831192444946673635375221827711859 13073890211353329109431896421474462522932541860 13456441753883623174153090534421551658054051861 13850087185143104268171200225349988665628351862 14255145369829733477140126419674857488764081863 14671944256576961914751235591909379592113001864 15100821134460166160342181835970671378414091865 15542122896682443912656807877858354455766451866 15996206311638946197702949855541207951334611867 16463438301564399560294718050994042068140091868 16944196228974098044347898442194833056985511869 17438868191114424459159293826191605416346021870 17947853322644897578563596395061396005329681871 18471562106779840778678349253820275186227881872 19010416695124032553360889138304879572264891873 19564851236443134836743741851610133277639331874 20135312214616305711423349637831939246498501875 20722258796025193614253414048658327210760281876 21326163186640485420785124737858324065203991877 21947510999074345775423191811949655589545041878 22586801629874444851677868554742030165740621879 23244548647342831626473040478119129926635671880 23921280190170675125575141385704375794325751881 24617539377187872479059065541122320033207141882 25333884728534715699343618503666047137192621883 26070890598571224694414772201472776261815531884 26829147620848398145834744393232785564333701885 27609263165474512665250119729402923350942491886 28411861809218720408669461184589096313493841887 29237585818703562557465819616792667956089831888 30087095647047637424411041041349395452443961889 30961070444329544245001577375403604840844281890 31860208582254373983931803209412964671096731891 32785228193414443925744060081606953505874681892 33736867725546680821220767537389427816320911893 34715886511200055517659017886074030815934841894 35723065353237768104572527966883785249666171895 36759207126610484656808993535161678267771621896 37825137396848842867682086979204766865815031897 38921705055735682667131453132882059149607801898 40049782974631027970073916395356818162142211899 41210268675935755884106917837959054030327101900 42404085023193149145961426058657400072815581901 43632180930341145617437767050607700915649331902 44895532090642084967748139498477319202526601903 46195141725831117069401279301792654256803271904 47532041356039189270339182117960797291602391905 48907291591061680976353907611257971389803481906 50321982943559314561413013473887935838444171907 51777236664793952479330093664104685701171161908 53274205603518302829037687228934544210702031909 54814075088655411076849881426095854907164571910 56398063836421126018218416715708735721026881911 58027424882560505538659447247783687303798851912 59703446540387384801528133681265089083063111913 61427453385335078973049758716271606942365141914 63200807266745447656262998741270817087801161915 65024908347643322357837297021725647148035421916 66901196173263605425600924019210832113186231917 68831150769119203207882685873147079214915721918 70816293769419372313256169884478711224492511919 72858189576670050792655611452691649208394561920 74958446553310331223828743482246988561535201921 77118718246262425856834581640405471973000171922 79340704645296291403058702166767511352679871923 81626153476134539372333608462494797167421081924 83976861529248374176900267552101524813139771925 86394676025321093072648149632137984061028111926 88881496018382167406576847263871665215176201927 91439273837642122069802887685794583939500801928 94070016569086358491100826310511921442149391929 96775787577914745421390270204957630381668251930 99558708072943251143473252074531324405768771931 102420958714114131110034776935483386971760421932 105364781264292237424292001005061746302483771933 108392480286556902645161522913204254148767391934 111506424888231592306054149097997122968312551935 114709050512927141052080122041469202085229861936 118002860781908909793630974591177735473457821937 121390429386133649730085989880307507469942411938 124874402030338258133044103064858773314095651939 128457498430599985659896916923606392357445681940 132142514366826031627262134939402681497744061941 135932323791669868724249592824523651643400331942 139829880997412099403036913423656512470771371943 143838222842385190683138743909467014920092611944 147960471038564091118306257370490764669138041945 152199834501988532730489062482658070253624311946 156559611767727792119912386229861554927919411947 161043193471144859817300280210282989276118981948 165654064897264377174761520193121568857809031949 170395808600097378456138750145241275354253121950 175272107093825855907092830104631940352236451951 180286745617801481964673688960074337644921591952 185443614977365510816975571502015642132147551953 190746714462550977587086590774240756846822251954 196200154846783854787671955160645901228599621955 201808161467756850648012292085130303160206701956 207575077392708081733655708194851686098947091957 213505366670396963270227025033674135472500591958 219603617672131376115171485060387843449670861959 225874546524263531847086187589627801852175291960 232323000634637010527918389557745712376315511961 238953962315534234046921178387330215333104691962 245772552505742207457016930274284496890485711963 252784034594424758446535491582795563945063761964 259993818349561779368172702960152899592343961965 267407463953790176653958719573822251926684171966 275030686150557409860020313899491815206324701967 282869358503576709219999711680499293049530681968 290929517772653350019936662632989539463400691969 299217368409033789321076446365142756326258081970 307739287173514091969852464566869201050591251971 316501827880630946341353274344249914496550831972 325511726272347755273199790951906268635889681973 334775905024739845123433340301615027978874941974 344301478891276828384882208168999797207153491975 354095759986396647000421287784198991241788371976 364166263213164880316712364310358484695834291977 374520711838914591077082670808958133889008551978 385167043222866374341073475848254939892055551979 396113414699835438893529380208735799213107191980 407368209624242561592348993307295453869804321981 418940043578758687129295791420888108997904181982 430837770752028875725834204426324314789953061983 443070490490040308244587480846720873887873381984 455647554025821223013043065286500648477035761985 468578571392283064386437213694977313684979201986 481873418523146854943495139484997180402057331987 495542244547026948655073835621624151866159231988 509595479279880971113537849380908312239019521989 524043840921173997018914714532169174200377901990 538898343959247949043336891305022069697862421991 554170307291533922854259709999440868777603171992 569871362565395749908886555473928848464269491993 586013462745547704664605315312347764614559031994 602608890914147950765536585237495098318939691995 619670269309832208969268054295662046235078541996 637210568612119328269966004592057776197788491997 655243117477792063919266452751493457918446531998 673781612336032527849187678830044163411661291999 692840127449272597381378389963317352636457702000 712433125246905169176922048464907655643151182001 732575466939192652425654086010733986019417122002 753282423418904636832853436340565223137356872003 774569686458417378911433031311081553736137772004 796453380210213759730594960167104511978427342005 818950073018933817420411135320086981554306762006 842076789553342990801498273342314704241635102007 865851023266807972610285448202227941185160212008 890290749195098711823882610809392016880329042009 915414437100569778342098842494170598031848862010 941241064972015167533084222663562228818813592011 967790132889737838758394908632555585393822032012 995081677265629017023064249549179628760766652013 1023136285468312710709031078830907079873687932014 1051975110843678185721836538038125039928874572015 1081619888141397466612911405520579558909692102016 1112092949358306492277861656980910058836936412017 1143417240009817526381310515118602317449780952018 1175616335840827004311536664745033320308472932019 1208714459987887387822825745573384733391022212020 1242736500604723999317404327208831565348038072021 1277708028963498428958503530986647001438583292022 1313655318044549163902565835635554605568870352023 1350605361627677799845661350080242636874126562024 1388585893898395786435752906418688887026257662025 1427625409582902361377846883615713565736314842026 1467753184625929380702680063573070693536579512027 1508999297425963398263607499853107569431511532028 1551394650642739835943157753334048341419942852029 1594970993592298673613455773242984744487634772030 1639760945245296037542772477130788833916467492031 1685798017844681647398296609520697986258206912032 1733116641159278571946329390993905958456291132033 1781752187390239425815492313154136542702926622034 1831740996747802305405655577033264287213813142035 1883120403716230709840610899947344612953310492036 1935928764025294729119805288204057016791889612037 1990205482347136220561987900857601711809950882038 2045991040737858858586283792677051450415326862039 2103327027843695162481746012623393016811433772040 2162256168892127221227949489776904482132628732041 2222822356488876191531949797869914750865405652042 2285070682242228101881746196004934640832812332043 2349047469236730417607547885198085443440679202044 2414800305378875585132199989926098924890124582045 2482378077637984762881526236783122968830699312046 2551831007206117556719224016668450366365306772047 2623210685601462214431024764454238326417259852048 2696570111740305812286832591750118223312679632049 2771963730003345913315994649124748415506545422050 2849447469322784428851726046433152908591903572051 2929078783317341420579807822418005938618505222052 3010916691503041799726211389683516788207067072053 3095021821608361784911480133177899721160819742054 3181456453023075054471952183980821689196096972055 3270284561410911269004434075888122494720461812056 3361571864516932554573307265752325012254936952057 3455385869201347148528466915439765503598154662058 3551795919732314253712545736210605136666273702059 3650873247371150772212304533445471985449761312060 3752691021284229560039500401964911054426662602061 3857324400816760736957585583372008929111104412062 3964850589164572993655407765879323089112332902063 4075348888480961369342713868580663753508281182064 4188900756456642249907907021484025338769559462065 4305589864411855999302006336742495480390422422066 4425502156940683340428542470323093455017163002067 4548725913148694018944794321512458645684725562068 4675351809526126103642740707714452278330060802069 4805472984499902207751279585645409219756409342070 4939185104708925681951412458698436136121084292071 5076586433048266176041699192294748121349079882072 5217777898529040654973731823421933003652485152073 5362863168002023768842116301863535353405703062074 5511948719794281217805125666285193145031757412075 5665143919309412244780309529989078652261586932076 5822561096643313475078546607393625432097981292077 5984315626268736868441486442301694514841965422078 6150526008843310442865434138610457548778059842079 6321313955197122581425533361584673094936671202080 6496804472557440076589723305427471973058699872081 6677125953069637558587410728110951099036840202082 6862410264674962577054610677702287116633748642083 7052792844407347365240077460707235535398125352084 7248412794173106246027577022786766097401570512085 7449412979079027797735086155491462620731867432086 7655940128376084370911069824152972540529678912087 7868144939087739448652218505552425425647535252088 8086182182393636814179780503650884176489208142089 8310210812841305701484440752839177912741628922090 8540394080460414258557587678793348297987817882091 8776899645856050979419882951266158600054381142092 9019899698359511523534348307416997620363168052093 9269571077317117834086409611676783773498512412094 9526095396599699017812799455048884804950204382095 9789659172417520420129563337751697905701460612096 10060453954527660116443656106286747662265556562097 10338676460923102075433883133717941888427906392098 10624528716095144000856643004709023924463620082099 10918218192963106830487620289359633437852165222100 11219957958567783607827427024422798118340426232101 11529966823627579527072182748283830098326017412102 11848469496058874007682988275530782486313064672103 12175696738564781346004727417900854904274160332104 12511885530399200524366855983618289696352866492105 12857279233415828882849683932829105604346081932106 13212127762514670369734079389065274778743830512107 13576687760601498823413158382415461008933660832108 13951222778178742087748199948036080365453842152109 14336003457689335658860701416870463492501575842110 14731307722738256987581592064317738234187368702111 15137420972319695551922146862181137720889729442112 15554636280181141453230699108109652402932073392113 15983254599459088716236282383121601568293101162114 16423584972724550879204917361965664002788482742115 16875944747580178093723538461945164643729910642116 17340659797954449118880477563129677752988098142117 17818064751242190654879643573767363919776611382118 18308503221444552839273444035437435040637556422119 18812328048465545909207001152878369988967749932120 19329901543726321562367563994724180509316982842121 19861595742262566039191067490727526834830581782122 20407792661474663076801273777866618827550089932123 20968884566704686396353999914933674023985283402124 21545274243818796094535739353947629510355444532125 22137375278978244102663411468453390770542449322126 22745612345786943711809619779427927650934638902127 23370421500008430073038052008659297405497652792128 24012250482050035678195290782258266583028898982129 24671559027417230297319276225229837241271854002130 25348819185346331962641792214057715187050467042131 26044515645829187697945381807784792838258557882132 26759146075248953231825168994443631355082601282133 27493221460851773427035815691528126608040808092134 28247266464284983217267578490318076958707782612135 29021819784438416170168323113772071664676168812136 29817434529831528187345447662907374672136094212137 30634678600795321200268445063548648372435886832138 31474135081704490015358482038318702844324809702139 32336402643521818792536244741495834606165266102140 33222095956923626202588113950787916644505187202141 34131846116282004399002751802233222187339896942142 35066301074786720966778289269114640867002489662143 36026126090996959492410002670369534863504486492144 37012004187120567967868979936308072636960418992145 38024636619326169645461154407206855263346319702146 39064743360401373068068490862336133926887553902147 40133063595078401800919352139570596121121891402148 41230356228356755002711954361233571824471200112149 42357400407161012640246709223441615337915041052150 43514996055680619248166336726160843837408337572151 44703964424747423175527328454347565557814026182152 45925148655615919893785887469174555958277685212153 47179414358520553958357438678988930456573796072154 48467650206394080555647982816941876521908869982155 49790768544140880315887699326600764097475886842156 51149706013869266468548490858537844294283622082157 52545424196497227857518750918911787634044141052158 53978910270156721373955493542110101654165625282159 55451177685832569726733075503534814850013090292160 56963266860683242043131446418744436374160733142161 58516245889502302638090230276994298335856007342162 60111211274791114648293265442371972016342108852163 61749288675925487518293226709581789637372498172164 63431633677911368156557582866740876676146640732165 65159432580237402747019047075209334847310150692166 66933903206345247699069823287165987595563066182167 68756295734251892238739160901154945879724939142168 70627893548871980083966255482253362461432310332169 72550014116602192115579039078861924477082651772170 74524009882744184776413120569263704994248362402171 76551269192357379148339212582578798244505305522172 78633217235148072541462832975144145214190457462173 80771317015016907483940004200702012322427020182174 82967070344902691964864851183303137041275865022175 85222018867576929640187038968017649530934771072176 87537745103060199695814981550133684814478245232177 89915873523348733661887202771477798155447971362178 92358071655157181438646812937094221266459310152179 94866051211401652146980750584464357072069291262180 97441569252165668450238155563398765139772171232181 100086429375910697285184309601164942724387756312182 102802482941712427354636809788018385574543856812183 105591630323323966434368929495132535471954201702184 108455822195887641997623242378644328597088482012185 111397060856138119638400612696755092239463300762186 114417401576961118374586484571080951755646784402187 117518953997194113555498456683244440705358799262188 120703883547578090541752503114973194535402942822189 123974412913792659667494953947401867731452389212190 127332823537530679686434031500160469167619093122191 130781457156592977754157464027209311907094901632192 134322717385008814189295730229033060993483088182193 137959071334213435342566222361010634307380235122194 141693051276340403830359851475432515951424496032195 145527256350713408499975573609323757229943430642196 149464354314649953535256207741105906377240380562197 153507083339717724249363152547038067442504648972198 157658253854613543937911363654751238649327731932199 161920750435864689710386749987462613045514552932200 166297533747582943958751220663627284951858973902201 170791642531533140996863228417333005424727383172202 175406195648810144820980196261540248636392728042203 180144394174451183790649776874492196692935171562204 185009523546344291695422253869414921651507744752205 190004955769828283047069638384661256723605323662206 195134151679415244929255817209162761910387719002207 200400663259102980288343476243428532101406043602208 205808136022782210646414128646712222480544835162209 211360311456281662904869052953841045196390740042210 217061029522633448800244430578464144728655733622211 222914231232181420875064807955768536245353006002212 228923961279196480337919116091603429871130740802213 235094370746705145325759822369460246599355416572214 241429719881281088895153712825220699660612998232215 247934380939593851250954197704706467352818244392216 254612841108554547625239394787052216167491584572217 261469705500945159878746098571518019255320913122218 268509700228465945038217862011687586196433121472219 275737675554184647044320802773711327557079162962220 283158609126421589133236202858618690079242184962221 290777609296156384424696743854294742290309187232222 298599918520094963119218972462398364527121957322223 306630916851589908680629686701596549325684317612224 314876125521662755762861803721641360708916974482225 323341210612433963521407320162188370019380051692226 332031986825324774261773351061220795101883383332227 340954421346455134915469399903883067897194162882228 350114637811723334278978070558666604942760119182229 359518920374116029889856598142230736933205589202230 369173717875861943362339413113486187083150703302231 379085648128108731429782267169096650699706793752232 389261502300870432284997144701875329623744233792233 399708249426062484512589474499406896291669361792234 410433041016512661433517204055552833874965957772235 421443215803909400543039147138666187710748452972236 432746304598723980504556727493090429457815935352237 444350035275219852549136593226068805690623311842238 456262337884741215936210101921245445000009192912239 468491349900553686322020900841203234980140328782240 481045421597592690608470446689721620855331111892241 493933121570560082467318630598423882811171518562242 507163242393896460855663100902656644215073991892243 520744806427245842332192239108886290754381517372244 534687071770120741026412366501284930821769286582245 548999538369569403215798521836364193878679540832246 563691954284742983506488644549602329697249043332247 578774322112358894869935490049519972543123577062248 594256905577157474973561170178082856942332440942249 610150236291552547540135247866315788414799858122250 626465120688782482565885103434551941761764973952251 643212647133977037350870329238003052613545337422252 660404193217666657256206099716281630200799965022253 678051433236375098328766341205465962012631458222254 696166345865053272510120148664346553989333324112255 714761222026232180855739068691044667998036671772256 733848672960895763555426898510596277453457341102257 753441638506200531870672831110710030354990628072258 773553395585298032518560469327428310502146066902259 794197566914648607533892253575526830101476518362260 815388129934350632145314826861490759112834781752261 837139425967148521583143769803561183985507625782262 859466169611925378881406563245954790976007784192263 882383458377632295587772512073112101300303442012264 905906782563756103904319722110049553912109419382265 930052035393580902360938221712630545994106301102266 954835523406656030095177198099805137771399182252267 980273977117044441867016090046921456616952725592268 1006384561944090734084871017659062136231995514362269 1033184889422617490748007137852823081266661385122270 1060693028699632259143420123845042817189501694712271 1088927518324805432689445471296274074315286688912272 1117907378342161719365968630311505907498634921582273 1147652122690614818201110004116564410861424183632274 1178181771921166525466000662874643186852537153082275 1209516866238787861477512973306097132336415805172276 1241678478877201065950369991863714136679480354102277 1274688229814987575281963734599921600730548102702278 1308568299841658492552600879615169779919199382742279 1343341444982540716959511131455233798889668947672280 1379031011291553943548423423009484653636166097062281 1415660950021181309305331344436394492345970891722282 1453255833179169684013423802786349193131357946682283 1491840869481734623181576567795759608618021561672284 1531441920713289958632711752333162165482256951942285 1572085518502973046312519659626750138638499442462286 1613798881528493970424122423085855171900596992342287 1656609933158100671654164148652007319268098915422288 1700547319541722182320344146681517635958460313722289 1745640428162629073867921023985001518597741021162290 1791919406861234017332987787409409595187086432422291 1839415183342946194259626732721882222713306426082292 1888159485182291347316555812448096438271720262872293 1938184860335814703940293354276791576062013019432294 1989524698176597024495587003396864695299520646612295 2042213251063534804879452390401216524340869402072296 2096285656458864392929473946325688937944690017832297 2151777959607746653803689789138736718816717309932298 2208727136794074041811152059457334815726685220762299 2267171119187015709995832290637410429131075181762300 2327148817293178824110300103961637367525759732332301 2388700146029635759570032418243101932190447852472302 2451866050433447568900307754676385156382166922032303 2516688532023704238783200863116819028487400108762304 2583210675832502041281171337855353142098431800672305 2651476678121687959978651064254996313268285406722306 2721531874802620981225577083405448992635118272922307 2793422770576630231866676112023075954478400089122308 2867197068814290772317343188902943168409930004162309 2942903702192089578306719482393712208866337148792310 3020592864105517133091359611183731186231825938442311 3100316040878094377976284614156114461309340945762312 3182126044786330812735400675068398173467167859542313 3266077047921107585974870125394978705363080898962314 3352224616906489762572987740146562014999144097232315 3440625748497494902135324394574655672932750406892316 3531338906078880937307895406547322207987858584662317 3624424057087565419659843404855739157822334690462318 3719942711381850827208958079962570542081136674902319 3817957960581207132893290480524320158639725623052320 3918534518400953556800489176734886257925448323292321 4021738762006786714392066121968945459622846937602322 4127638774414722584367601284945397274767271600512323 4236304387962655217897589271456576862226861884612324 4347807228880386269242875770234241888411668938822325 4462220762985646628851256441323923170994723959922326 4579620342534315075721130944292500909705752668772327 4700083254253739337479331467127884954786859899572328 4823688768588782665282266427741188685888663050762329 4950518190190954417312023763574393087339145239082330 5080654909681736630485299542625964247756945487712331 5214184456721990586638085516103525272224026240382332 5351194554420118399190224541687997506923096769392333 5491775175112465122366723817165520942880198903852334 5636018597550277291893114758171905866426189237522335 5784019465528384629595116704967291821743098277012336 5935874847991643382167179372583648605235695398292337 6091684300656072926204087109199601787237391868562338 6251549929182532379401911337109017200238593554472339 6415576453941721546224519624086413748175648760322340 6583871276410251142804978870369282278315768646022341 6756544547238511451132000629702067487545792012422342 6933709236032076920920077621358136783356305609402343 7115481202889417357097558402880098881803605767432344 7301979271739744803880046634064071782574163635792345 7493325305525909679768085794180820557926031754132346 7689644283278370763236998487724686024537843728452347 7891064379127401923325593658603879593631529431742348 8097717043301864695329769903305509738160371007022349 8309737085164070597888055791851732731156874970812350 8527262758331481168782453278879179346386581086702351 8750435847937247774386222723966280407479750903502352 8979401760082878050630113463806191949492156551482353 9214309613537632107942014116165203046122922366732354 9455312333740600143125605356917608852501922905302355 9702566749162794630265366978484056357825067836402356 9956233690088005612001962045957168211042852454032357 10216478089872617602726564632727891448354502202412358 10483469088746072086957572502688881531795433469522359 10757380140215181410171326751816113267054194448502360 11038389120137058897145721712165731683472250425672361 11326678438527027197124072758854071301245554242442362 11622435154169503070200181881494440412144338831952363 11925851092101533041866963420283233120985895248192364 12237122964040371532011444588180314093619182956872365 12556452491828252203419935949346660428590943188132366 12884046533969305389565322849518948116982427717892367 13220117215335420592983356469163129333744248911132368 13564882060119744259800406684802754047191724994802369 13918564128118440424434476795507343494716032199492370 14281392154423326498835787392480010104230322327752371 14653600692610029597365982013360804202603699717192372 15035430261508391513498893736195179970307428202192373 15427127495643983998036668998032158304634511388752374 15828945299441781559330263457547860729194211497952375 16241143005285277872396111725538075547368218169772376 16663986535526625334320681434263440736690130721552377 17097748568545726657314443163692403319943907453032378 17542708708958613999206482388480074309160583020222379 17999153662077916377418750389935411542316565520142380 18467377412730741413020156486772559176236609085462381 18947681408541884256754723939677373751157843226522382 19440374747792926344113816991840424282672592903162383 19945774371970500932282868762007284947588995211592384 20464205263119782745238806315402099101190966843562385 20996000646122107088767629036798204094889415525772386 21541502196018541127220029157786008872335764615242387 22101060250504218309984474403262631843627802133732388 22675034027721307909466134131659571468890896533392389 23263791849481627036274923133083529463187441292282390 23867711370053114125699648379528020385427338680672391 24487179810647672579617887206309224638476156791182392 25122594199751262880906491076369379905310257447512393 25774361619440572999262808597658344241524387154962394 26442899457834132250217444716739826937536815016782395 27128635667829354972208960435178563478925680416172396 27832009032280709517305701185388565093605173355772397 28553469435778007226260474333352465248987854275122398 29293478143187697445353056379726644106330002597592399 30052508085124040459914326128057936873729054867222400 30831044150521112739476534208695801599126968152082401 31629583486480780438292855432487622815789641000532402 32448635805576060054127368352188417995831678565672403 33288723700793671956132402055322021502499333592982404 34150382968304085645831751937626749596417951920962405 35034162938251957669746882985292777979584248023292406 35940626813764576674979716572000977348110075772302407 36870352018380757869389178635222396922689546091222408 37823930552107573858979902983275162175603279430982409 38801969356317373295199264505231397656433797667302410 39805090687702725849323227214890148825323166970112411 40833932501512244683761841456484322862138272085932412 41889148844295678824756361857418145233395894591992413 42971410256392240743115133536529714465096330008872414 44081404184401842178298545133401360897392192800822415 45219835403884757030410618490836989185723696239822416 46387426452541217305496814213134128760092422684132417 47584918074128580021722924917556170055730384810982418 48813069673379983137841077712910982383979683886842419 50072659782194840503641705639124186251978907347952420 51364486537378113192077833792305710475546160031762421 52689368170212041078079271352367687540688050242912422 54048143508150927991850323312829872528363296220922423 55441672488936650097301387643227603899036232377802424 56870836687439804324505113580426021609216206765862425 58336539855538835808842806995705368794364861380832426 59839708475357084546048570470543858933441814487062427 61381292326185476148264752896252666483969705995912428 62962265065426554069793596462011800024309006391652429 64583624823903715454863187855430323135356370409882430 66246394815887874442361749845628467252083746214142431 67951623964202340052123057043933495147734640120522432 69700387540775465493570625156828009733351327245512433 71493787823019606814189142757694552974587968966252434 73332954766424126293149554935191267942757910142682435 75219046693759595054898801825176331453451186937922436 77153251001299995321545711573987066175127073622582437 79136784882479600959696421798787561413536542614142438 81170896069411331053581478410595866267569644677182439 83256863592703730829750035587393467927976295975342440 85395998560024343181556513826193295996709442394672441 87589644953868098243952262080328756799359783937692442 89839180449000474041315866529068691993004467087842443 92146017250056574407885812686203724264761142560052444 94511602949788937543931229934026749347930299917352445 96937421408468836254159106395052970619322100617012446 99424993654958065805512540230139377168030910292572447 101975878809980744285041787564859017534015460611992448 104591675032137480342285115296923107882671881364572449 107274020487217401437506993996101175469122531548162450 110024594341376989529583480633092486047289527722002451 112845117778768448041093352775032656145597129479142452 115737355044214431626542758723324796678288164365292453 118703114511540416617529710584844066430733098693532454 121744249778190783086838473766950268840234052281612455 124862660786769827512975987699886505685051954965122456 128060294974164436483245288341158899479038552099062457 131339148448921035392060798734396525543927402521542458 134701267197565690520718299418581498761530438081692459 138148748320572897282782509276347273094514407467092460 141683741298705641056744214270035266692183797510912461 145308449290466779394268228765387325091582631983462462 149025130461419675201497660365308294968121559412592463 152836099346154319684672765631528379441057070892392464 156743728243693931606165015234112718948445422445482465 160750448647156216129018040297384004623754932423802466 164858752708503122898622860871262899888733121367412467 169071194739233069931655500443088505851747479136782468 173390392747890208524176100059444790559288156644792469 177819030015286406185016204220807659705895898120062470 182359856708353231248467288734013376585170622277962471 187015691533563346298323785872137858320198628291062472 191789423430883370101737767522557531245500594210852473 196684013309243461952605365441234871249543612333222474 201702495824532631001830437392614674593779624954152475 206847981201153089449188403100694401528499138741002476 212123657098191865840955328510994177969186274304192477 217532790521293386927409689618292349644336313107402478 223078729781342837676681305724111299806689684132982479 228764906501096833539163245782101344597558690339522480 234594837670925301671503308865374354881640061436912481 240572127754856483669361027542588439879151536401392482 246700470848145656886657830698331422719428805780062483 252983652887617540461917184213605335481758336509742484 259425553916062421926842540686497810968225275927772485 266030150401996827315909481644297513682074378918232486 272801517616131078994733812724085283637280346544432487 279743832065918358343528021535410883857039545439182488 286861373989592932741466884633431364128072114070042489 294158529911139036186293227225853633137348002297172490 301639795257666528965389245978408531541241311473652491 309309777040704923120447225497531586962000533852752492 317173196602963666514811490275928671118799429583222493 325234892432143749074303614890087168857086431758382494 333499823043423750650025708575691651554297606049162495 341973069932282411844624915060749784566287902921102496 350659840599359698440486807080791236693815632871832497 359565471649099168658684865937327384568323306211582498 368695431963956262762937107005461199982970334493082499 378055325955999939429198529389335150818067908650392500 387650896897778906291102524648848377909070574183242501 397488030334368557155315331565631741493343958416482502 407572757578560660131581130573336250848162943493712503 417911259291204864486965785735159773043965575450892504 428509869148759235147589310241258961488292563726682505 439375077600156308770513631061953282137060899833352506 450513535715141621145415647847914681258099687891992507 461932059126293309941929442816269830975073868335342508 473637632066984277720090186777849744624862752462882509 485637411507602536553385272547549549710395114187642510 497938731392400777136237900797773628637247875793002511 510549106979402942110147769261555930701462255215972512 523476239285853666501113431504721140542096172614402513 536728019641755909293712859337470628430846569344972514 550312534354102971691824185533654355661998759846392515 564238069484473412706180677875970430921267793996262516 578513115742721165312272742032437989285394426842152517 593146373499558461277677703087547512152924029830602518 608146757920896025414807264368504225240785367449242519 623523404226873436851080204883587503774878508208682520 639285673078582613149252826142924650692085045999872521 655443156095559090849096445445226470079388875933382522 672005681507189192218294531196453809939222219381652523 688983319941256322583809394600367659325056567750642524 706386390352926576382453434272517544172325317228932525 724225466097552584788805602569331845668359551142582526 742511381150755156190097087535807996761975619730642527 761255236479324786616199128655520277160166209618642528 780468406566569595251080783272421788610850777167002529 800162546095822716144004230849942372142416438356972530 820349596795910698063491877113919352846308437611442531 841041794452475078043771533200778149065707278923572532 862251676089132049625994613607576229363102526582872533 883992087322550094299722157788492191583382746021422534 906276189895622635575661664752978027255684303571372535 929117469393012262033973539493899684497805511162132536 952529743143444902380606467235243244521970315145002537 976527168313236577043564480167056692703167342897882538 1001124250195642053466581843625794801953017989666382539 1026335850700723953631985072381700021644110555551892540 1052177197050552661428045156163268690686805644264722541 1078663890684661814598053636842211072289512096638532542 1105811916380801302898084393643744977406993500164052543 1133637651596149593909751699204979969227291184266072544 1162157876034269935330463330626553349637397060207192545 1191389781443220603623025704834938395964798848734722546 1221350981650357951308913842638351754031255295079962547 1252059522839502618163868641595746162088266459017032548 1283533894076273985954469221557717395760161620150522549 1315793038087535844615534839345171733891625177960172550 1348856362301037374065810104532464451725365166852762551 1382743750151478006066735399290758871614072293176072552 1417475572659372592277224640004034415126626982026402553 1453072700289244647375334290572772099126914801822862554 1489556515093830341073927722226442911929341983306152555 1526948923151134463201922367669906146626449496199212556 1565272367301341866830250237990554960685466217597942557 1604549840190753992736040041834577411055738505061612558 1644804897630090083377688143998801658911265314797132559 1686061672274666697115765779017601740680475068625982560 1728344887634147226886118759407823234355913494482592561 1771679872419735407294077205312071411054441867192572562 1816092575236873357739896989789003169821685692592572563 1861609579631695656548932176563520572042903523259352564 1908258119499686374316884632302860475193709408446172565 1956066094865186018302754310733330097627383112473102566 2005062088040600060636551748875808543390644496896622567 2055275380174370250752264838435779541880282211151012568 2106735968196984358732519452057965980570308310255812569 2159474582174519475667930799337085279746202408701062570 2213522703079438626843162508853923506563877797364692571 2268912580988590353419341425741471503017298053360512572 2325677253718596210911072194608127338557492112087992573 2383850565909051943607732372793884254682924754677702574 2443467188564214551509157109566638073195011245102472575 2504562639064099701641891013708491044987264288371452576 2567173301656172083128766790727777315935067483944582577 2631336448439075502534024559749266563802534522832012578 2697090260850119903399191941170255386839879663229552579 2764473851668519215362942245299012351307403077968162580 2833527287546657140977419128250934679390060542117962581 2904291612081947822840948713680463812404723232105942582 2976808869442154953977628126689461058568846501679912583 3051122128557336458070277202873918660773637487998502584 3127275507891892534385315588256999773065929056487222585 3205314200810512799918147730939156175239008484637172586 3285284501552143637133435343637248470683160884748042587 3367233831826429842256670062989255158690187132588692588 3451210768047425442943441841450717970662288001924282589 3537265069219717295924330351187720548841690272018552590 3625447705492461969664597293804268974573370704215542591 3715810887397201653206348004006376120261467170983072592 3808408095785698603540360425764510316245485203294482593 3903294112484410147894543864794850958081284418641892594 4000525051682617696581942477969023332382443567481882595 4100158392071623803529703069611610473093597287956032596 4202253009752841247074255531909055950277478416430232597 4306869211933017609684679599682102687192574755297102598 4414068771425268133569070561889625945940545697484212599 4523914961975028946319877847851121195680822206100232600 4636472594430492318760784644601205578138503507728882601 4751808053777545673190263013475623533246583826515832602 4869989337059706846940650984111737609997343433162762603 4991086092204029881820204661446243284401648373192642604 5115169657774448608508145222663910261451047520688332605 5242313103674529786083230664234075581006204324396462606 5372591272822123806296263250187602963057236174154862607 5506080823818929251750584934735812102460297094558342608 5642860274638528184867941160523447961032086185957062609 5783010047357002224799272061822823888267073354223412610 5926612513950805533218318394287850127076349659982022611 6073752043187150074804005213173575260114606364049852612 6224515048632751248586792200732441469643414715813102613 6378990037807388513588682332658095945176734147349632614 6537267662509356274841624381654625126311705578992252615 6699440770340515379733011331231235164755434322100832616 6865604457459305432966998164412391643331127302961232617 7035856122590743112141681845190927904760440677613762618 7210295522323112103721336058187263508708222070387522619 7389024827721746537704769973596999132236224944709642620 7572148682291022243389809277056041102150059618300902621 7759774261316399151488770367567973808695004761229122622 7952011332619104111173379757851730857233197866580842623 8148972318756806664860082370183596164151806907928332624 8350772360704421328053645965754836864378210516447272625 8557529383049969064841695920901952388434319249624972626 8769364160741248349503252280567152425915106990682602627 8986400387419902888534667812437587136369944027344702628 9208764745380329182343326367223507836311462968244342629 9436586977191743079033561133973381269622806920961892630 9669999959022620771440928989796018471339912391428232631 9909139775707646780631845577692851878145991261290612632 10154145797598239832924887412313217877951429905317502633 10405160759238687662476424197146905086181497329703492634 10662330839910904158141846962227546762025784714621312635 10925805746091827433628998869790680376727863125957262636 11195738795868505857534704184968726379445057359570642637 11472287005356971370272660037261217858670106322409142638 11755611177172076085947605267312811012963843225700932639 12045875990996569789181078281861340396230549722885182640 12343250096298823062793356977453323535274589222637272641 12647906207249754008198873475328166971121187473916602642 12960021199890696445837659862819252588011292269822032643 13279776211605154721058789989305130025612531547295862644 13607356742948625418673951604649162487589814233011842645 13942952761891930048271371197182898870393444450466032646 14286758810534795758286607922050526431220942092330142647 14638974114347744040664458132388622140855542652449242648 14999802694001700885882733754606747494230047004240012649 15369453479846126641926253249163548152415307238587242650 15748140429097880638247638488173735641761293073569712651 16136082645804485190907802650864874571951143214146662652 16533504503646936658726870875783445098149447436924372653 16940635771648728540242073525932967844443668818581362654 17357711742859303972867230994810394475583676788717362655 17784973366081743222034837964947145982584873350225762656 18222667380716116650686712148655870339824742879715362657 18671046454791596078338724410029206753295252817901452658 19130369326262118233241816493908863189028606634294332659 19600900947642134049574549093886225084585121731908972660 20082912634060757762767455908849734968066834344501952661 20576682214814451029018194994971045643965127221983172662 21082494188500240579716261072556715658704530788534652663 21600639881813374179099829335942094018036232363335592664 22131417612095269867074144227830790893495595875967442665 22675132853719608644096916439150798074602214968192502666 23232098408406461919556908139801237342496320859295152667 23802634579556433250635345876096710308998534534847692668 24387069350698930220591486205684146067278951166599812669 24985738568150867843482963100403570193049948732492462670 25598986127984340761180248934654987424413509844410552671 26227164167404088868317544264572764971054271890925222672 26870633260637921037760886630120945682684266119707912673 27529762619445655526141784352667033657463658369034222674 28204930298354584646126208699585877801399099050467482675 28896523404731976657353146258954810864404208071148192676 29604938313807690837862907267977321858952262611907372677 30330580888762603667951790883982319754328882392900642678 31073866706001226334129629703429513625424631949256272679 31835221285729637718066488042065800319485363688362642680 32615080327962664081077696271042652372613549687196182681 33413889954087108227631826767061211896530485027590392682 34232106954110768502944150898152065819578995377158692683 35070199039729993054589697293282885741501867467877512684 35928645103351588904914313362260233594939805947334402685 36807935483208050113309479124580528421649896914867952686 37708572234708286264189099675225131786252497118236822687 38631069408169323343175623729047816646346241748301232688 39575953333077815443165067169829310790060233423568492689 40543762909033649394210919526310074692819932106119422690 41535049903531447096031311037793819657385256698044442691 42550379256739373848629956320115198926105277168987392692 43590329393438347164889413697217396790097278609927192693 44655492542288511290447953154817013902444837592243452694 45746475062593699874584887576996580153365147193741062695 46863897778738554898514100806467313162339999510026912696 48008396322477006086118986602719067184457352541500732697 49180621483254943653842089383363648275088752547172882698 50381239566754140504664133783315810765043975510612972699 51610932761848799986809869972873376732830983220121152700 52870399516170524320449211016878212727370373272956952701 54160354920482018994260603675276858411998186696198302702 55481531102064472148029995525912919069931357026550022703 56834677627328277539049016329575259286973845991321292704 58220561913861607543520363077167475621570404111476552705 59639969652136291228226328352569670765503984247106132706 61093705237095514356507642213621682617898961948515242707 62582592209853035836902158644878229073153273534193212708 64107473709738911211267771661761290712927845555765992709 65669212936932130999709577003485384462368825787066222710 67268693625926122820504992325966778604318693477513182711 68906820530078733994689981930793267089462771423472732712 70584519917504108700494079207844215257451263955941382713 72302740078569803600504566454604283231702214463130552714 74062451845268551228510793044689184110918295847703112715 75864649122740284365210009655340835440677229875131882716 77710349433226380293207901981069947227570167184962362717 79600594472744574413502868344765459167495266382926352718 81536450680779631511581984580857376583125395591448792719 83519009823291653338864033552981598898763441410709232720 85549389589350846557438773862340209814477676464570902721 87628734201714678992944160603553759230989811175903582722 89758215041670618140920877253925498044106554123269932723 91939031288475077645624104395460085977596871316190302724 94172410573726798769001524757517423943221911972146362725 96459609651020668527553539246661305566149172069481752726 98801915081235928118386375977071478051505293452542552727 101200643933820858493299575826117240209758750490212182728 103657144504444348571563617563540007956972686482232032729 106172797049393259800491403613036471543516709887485192730 108749014537103202864390050961189664358418729402275462731 111387243417219242689542187577414442912538898234370352732 114088964407592150976337720214780430571163697422996692733 116855693299625135890857260091639268776818504735962132734 119688981782395500951102025071205081779832888029292012735 122590418285985424336666910070132435344421577402327252736 125561628844466010731283019240649162813040616072401202737 128604277978988955381343718415754635689930926904631092738 131720069601450579438454518790150615330144589948434232739 134910747939203652083034783822681811549696115228800142740 138178098481303313749061629720594798502381202607485562741 141523948946784561456990936890685138872120130344168782742 144950170275480157404980070652740929926292040345356582743 148458677641899481285210122825292620434878701162545782744 152051431492700771127755958498845191499276570336294952745 155730438608301392805270276415059402476643812569885512746 159497753189183250767623666675428253549924686925081682747 163355477967463208363134575060640465393426032487765522748 167305765344311431628390421643400093064847955661951592749 171350818553813912220963937769518897244794161152594742750 175492892853889069903596047351403770403063410451398782751 179734296744882289488884020048022838834997673996941422752 184077393216476518396932686115408263790534659771705782753 188524601023571646097446476513286712734731964111797072754 193078395991800312994364243992015713940078247864865962755 197741312353363061220256937461621379963672091257513782756 202515944113881350960706398363677260304682845867967632757 207404946450982931117333851701973313528000123720597312758 212411037145350380307577533340604479532654245539075282759 217536998044980331533068648907939456575055390753788012760 222785676563417969651609825517183235540218139216291162761 228159987212748853571179405860408666777943403683938592762 233662913172147973548813161552319544308977984175317882763 239297507892804217017486359852252353441865353279303892764 245066896740057093073452784949852485476752355068126262765 250974278673601665430887702152601059661597039643296722766 257022927966637175793385057742459113602774567561111272767 263216195964854813917978452664734484101902523888436802768 269557512886180517088526166045815011631141371529969072769 276050389662209570424479336261830905073000845900581762770 282698419822291140807410600475862759177615117567643802771 289505281421242721821604946351443132269881067118154232772 296474739011696805823218455003599542196688574954630562773 303610645662104943163256297695443705466039523045680682774 310916945021447709028057453995627595219919159540068302775 318397673431722986914589498378941360128593647675237512776 326056962089309406272056393649811666576104091080513712777 333899039256326752425120105801813644338613513705793532778 341928232523140711925879117565889514198381941205077052779 350148971123185438615459614771533064167179307664547932780 358565788301304137846942995772933071246880272544518762781 367183323736835181752331731699886911370591940362828422782 376006326022699200644318324441715500357753424658108582783 385039655201771158446248448760122776669972478084332812784 394288285361850627565473000671839280059450188533502042785 403757307290573345304786822823800040184214753349379322786 413451931191637674503207216079271824607952096166377232787 423377489463750820698210388537897974521336985076295842788 433539439543731592129109251007017040309684279778342652789 443943366815239143120431720010263709895264176535009232790 454594987584630531909923227464482477335868380572179312791 465500152125484067290910056269532746762959077292187902792 476664847793360331361644283596740511907693318266250332793 488095202212408465427046888264228120621835504098047532794 499797486535461810275061155723474003391536583627274972795 511778118779304318635070058051778221400899218048442402796 524043667236827325002916874155548613133133070946767772797 536600853967835284977129602987116713841550216035099652798 549456558370299002001825452193531848699966812336604832799 562617820833895663587177147038704084033302817937666882800 576091846477716731747219549403882524176258785350291932801 589886008974067394070945163600739179047840982499679962802 604007854460324903494466374317525916709273764290798352803 618465105540867737902497102378076355750006636932259062804 633265665381133117064328859556865891235417201626553882805 648417621895907046495901102304363300354724913411362112806 663929252033998738524467292616804303534130912695629682807 679809026161500013511527055526875768634221430122484192808 696065612545880132776874882646437004437323827733748262809 712707881943217483704881886411830037350386930470045332810 729744912290921651787512062550379458844161325023356112811 747185993508352699503949334219672438529877273228844482812 765040632407798954055924372816269763621078484878126622813 783318557718330311750109434988526111012547493811651812814 802029725225101023513578170320399970401960271448236582815 821184323026734161517592618106568037141405509165356072816 840792776913479509657404504894434534908127392514034322817 860865755868897499809621539412489050129316178341555002818 881414177697884061125841096342986168127325203359037892819 902449214783914891541228330085375225307634752321507812820 923982299978452730271155958479998753712556428410134262821 946025132625527739116415200725190112648457249405113592822 968589684724569121378238861828707105643143713090338962823 991688207234635653296120620652872191341558866111203922824 1015333236523263908094845583775661462881085381744453922825 1039537600963225651642007432531801741727902163943674302826 1064314427680560216818793383401132106546704786600770382827 1089677149457323657222427973512839864659553664871572492828 1115639511792574176775211906905044553614541472073156302829 1142215580125192768056281311601600142145440337346895772830 1169419747222219207376515207008490249393205725685137222831 1197266740736466588315937795506103904563433120264276852832 1225771630937262468039703568172779345677520272730996412833 1254949838618251493497301571972976381348683097078824062834 1284817143186283109794222505898687703739494001853870642835 1315389690935498673740430622638090843728196087943773662836 1346684003510825045910528596003007940078339668533421232837 1378716986565176559552765710095326080362728452988465702838 1411505938614764210406834876860411625790216030105761832839 1445068560097010024996796204003966873452348764929861692840 1479422962635665894354934557679936380878701489652157612841 1514587678517839754563452604575312526258107932802698852842 1550581670387737905214373686607468476882963302364590012843 1587424341162040533230485918641550328086756896233999052844 1625135544171938204938212078274221991693984227286296682845 1663735593536970257468237215584213831280862702511877182846 1703245274775921716292765961271016458124584095968646452847 1743685855660153645006274049945701247557506058425283642848 1785079097314862753568403730744961061958498054691219612849 1827447265573889710660940183870771297218959316635976012850 1870813142593821984359646732630394217664061099260436272851 1915200038733266234094589390385421288852448583538209432852 1960631804703297358320987363879196948340286287591784932853 2007132843995226330270504478000848456989754936958009702854 2054728125591966993826473196833639171474747146383679682855 2103443196969423109624928537055075330209896623854661492856 2153304197394461206049757719970260755928354685496616642857 2204337871526182270484015304769872196964258155530880412858 2256571583327356084148429029712461002098735206931027662859 2310033330293036131812199388621445343239268761306314122860 2364751758003530579906232432848460693854972644021619572861 2420756175009065889041549349084017884317434837576029322862 2478076568053644287238668246989219377454699959255650762863 2536743617645764657612691282541454757633723095603745642864 2596788713983848469878720289612315823234337599835210552865 2658243973244388291665633470739214409742356286696594372866 2721142254241016237891942029340584664073262603701636582867 2785517175462873540859883187167062334522916218095187722868 2851403132500850338653665586461557924295009071840186882869 2918835315870456875212783732740593077677871412073461712870 2987849729240283674398970014506489569687244434114373882871 3058483208075208986815609565630056594809723226307152282872 3130773438703717008467783835753704010663132717553172802873 3204758977818900133077468736959757544035657206932794402874 3280479272422932925657085461594263364111830879682097962875 3357974680225024696665127725987967815893733320526040312876 3437286490503081618841660628206474369447195883792980642877 3518456945439538370071882925348928023625000271625094952878 3601529261942053415126524182065950494308665924448276232879 3686547653960001369054616470600819755096035737927375812880 3773557355307940529987460741571139048670730095744069922881 3862604643007483746290337244983298223579686257726737832882 3953736861159256412070680683290892228234877963118219462883 4047002445356886688335720759354289909955690627895860322884 4142450947655240149581132689424603678859590129692544762885 4240133062105384085009733041705107956777712802725881572886 4340100650869045770442193891172960858843103243218008982887 4442406770925614304659015801718024052666155146310203802888 4547105701385027208687734013450766056010805383312781902889 4654252971420181057682124573805205281641279271380726902890 4763905388832810094833638690693589433836521373782547732891 4876121069267088210620005882611569452749763314463265742892 4990959466085528007217833700740981672918718355125851412893 5108481400922076058915181804327820295045704247756211472894 5228749094927636080001054426106697378162154309725174512895 5351826200723591680412370624692760446005463027268793102896 5477777835079247888375706825273233755071966995488396482897 5606670612329465813916005137067790021872639713337780812898 5738572678549127886553668299499975759308935931156843972899 5873553746501442197600494947272741881213041902613720552900 6011685131377473788788409787468942127613597938083724672901 6153039787344678434968349575577464374460200273255506172902 6297692344922610753679531876869379664284495310935156662903 6445719149204383526910463721757659343350273434530011472904 6597198298942869132857456821134432812828394396538491672905 6752209686521057154634160532242799640339703743245049702906 6910835038826414759682535319389412107693570995749434182907 7073157959049538533446061040816752746284977516920479462908 7239263969427838313527234035061558851967906623236879802909 7409240554955455420470823706861328145117861708946458552910 7583177208081089737567824506835771731716362366081916322911 7761165474415892578507967357027625933075313426355983732912 7943298999474075427039048775472154269655354479948188122913 8129673576469388670715063986406251479328816516527463662914 8320387195191139620113458675922453170957306979091248382915 8515540091983945649551247796599198551375355320555133872916 8715234800855956464614227334497069428292792392153111242917 8919576205740829550438997830263234970960494037195055152918 9128671593939305042899087683862934321461604228497078192919 9342630710766800858547824872091860432745048273138188462920 9561565815434036190046253275312283299919470478620473542921 9785591738188291699444343443744450208499198401395677592922 10014825938743528205710964922843686235521746047515911282923 10249388566028212655108608034962204138104562325742092582924 10489402519280340979464720057566314539555712251906145632925 10734993510519802390616596483363901085189901204845243912926 10986290128428899038385357988443157813939629384698326282927 11243423903672519090163088095678151819893827175127565182928 11506529375690160495228953456879065539579086226264931972929 11775744160992717305902913222044321654206858850176700152930 12051209022997670777412808669867795750922653678570743872931 12333067943437073903015268508827624829032264606730964502932 12621468195373480912063191909559159512985597342749453382933 12916560417859752925570800733569796080162515691268009762934 13218498692279467793401875200234701126550093206934301072935 13527440620405476504468348823277504173036307670786216952936 13843547404214980849376910072427413369241011795893926722937 14166983927500357615209070177516684655778435651049501252938 14497918839315823904458971699070605091583477336519780702939 14836524639300926603144519358641023026827986077192783102940 15182977764922746994167020567822281783102884234046182512941 15537458680679639447583031118198479883896102008438283482942 15900151969310271455269454537085784577697054018077348662943 16271246425052701458647122707821286721834494175250494822944 16650935148999221399458049824936750031091764066651499492945 17039415646593703169694511180440849774308886568064854662946 17436889927319222622341208198897406874565322258613210232947 17843564606624792014578356051417950391806993793252409702948 18259651010141112184963869710430850848442956847646830922949 18685365280236359922049750084193447062767886144894982352950 19120928484964154381026975053448462354489678626898719042951 19566566729456999575658501372888859222063755358518072902952 20022511269819678454703608839596594806250854995465424192953 20488998629578278416684798922321393978824578617216787672954 20966270718741758887551262040907860530252315910126249442955 21454574955534229358081423266417299997837865187153781102956 21954164390857391639713970930224281993414626174423931212957 22465297835543913649583601918938167911771087690270520032958 22988239990463844391527531466931498224258194176200399422959 23523261579547551586644672021239727283944805393770702602960 24070639485790065265098775376319245119439947927770512372961 24630656890303143214562157828482072504985799126191818792962 25203603414482838158431871110306441789215816385107012412963 25789775265361842591583883055064671479919020456267122212964 26389475384217416030575520895352479349224720941230329412965 27003013598507261751534639897533954224700012802382709952966 27630706777207316620540986224098129368856122999871969272967 28272878989627049111878648638430691248728322488733529162968 28929861667779527818934926200682609620831424169729810442969 29601993772385226466949705665478804635272943206733258662970 30289621962590272429233696517519526860071019289417418432971 30993100769481624838929144774194818000017158106010804082972 31712792773483486404407021690309872571035941552114902342973 32449068785721110823346751810312685965921169101521722372974 33202308033440066112019311440086277907795052453072949862975 33972898349570954104497432150029288812821786264464269772976 34761236366531568732665863303785666397820781410743711772977 35567727714360501392637870044992368119289420528001415872978 36392787223278271676973972060541730625387268191619470182979 37236839130774176965677113101279172329853640818462381772980 38100317293319215803729124862240993980997240450668675482981 38983665402807648651495464135843421147601376630979179882982 39887337207832016500804359085522809267288786834576363832983 40811796739898744050096363427824413366260128327352183522984 41757518544693810695453824327457809132714370913101578682985 42724987918510380612270339882630504153215319708501058022986 43714701149952743790013231250778573714240060621364083842987 44727165767033434179166435646342625413133898972657374702988 45762900789782960278722312704153108236827249179160263322989 46822436988494208723253491875958411280045112654923578842990 47906317147726263934938934232394811991638570865324371162991 49015096336195127928350494407109990888727959041486308032992 50149342182681625161403243305136918135164086394833281042993 51309635158089639208946742045943377815867212052760317462994 52496568863790752318154948800775398713449876564350396062995 53710750326394346937700144290974708495140186382590431002996 54952800299085281475228980067655392487466316919729201752997 56223353569674372239090379322093669186103750857255260982998 57523059275510101200057587274496601402828736665840990162999 58852581225403226337315785558995083882851089448197982943000 60212598228719299412200632216989667915223203494107540623001 61603804431797496577265865952241341491913217296733627323002 63026909661857641844356734580527379110426323395767653333003 64482639778560853704232340148098977731192045790398790333004 65971737033392872747027445054554330632093552709070063253005 67494960437042834647669653933615024949410477897121912503006 69053086134954040059298696183981411072305182657771808343007 70646907791227142543392163097951109877459864923818577463008 72277236981060129437681012486860484088387010594232950143009 73944903591913510340201835154916174696598606431471471793010 75650756233593255527126127978602785449009730097039687583011 77395662657448244020285685316185001516260847085525633233012 79180510184883290115192236028884760972656528115642162503013 81006206145393219950966820782027930997939069634312101743014 82873678324327968171495464335854900035545721943963129313015 84783875420603260957167057659200567350084291810061574633016 86737767514576147807812082469466703953742202745712447063017 88736346546309442584203031170822295014054575228929555023018 90780626804454036668086829789889708197816452399957941853019 92871645425983055926696356164060652342118598295278747133020 95010462907016950762646201209088375997155996301777875463021 97198163624983837238807551717419422390919748029182270743022 99435856372364749485109544882737301244976844241811533323023 101724674902278921766407616585680536085905738028518293503024 104065778486169795216106814639721183342111080679855607573025 106460352483858141871090660634560426448002413022919522723026 108909608926234519886227251461249979641097294101348384533027 111414787110869221323588745800351678583803998120179385543028 113977154210823950421738066628909173901820982218023171103029 116598005896955678531350949187772718197674185216025400883030 119278666974009464791763188017140746263031528107549831353031 122020492030803512016100273330493353188531074682279744593032 124824866104816348109711608020746393448628121116142677663033 127693205361492787690173675847322112296270117431321571893034 130626957788592239494194134391650154164668634587873917743035 133627603905909985800328331303258562963449309871762750203036 136696657490709273686834303322717200011396106568031682613037 139835666319209427770329453428235690532187927485363718403038 143046212924482723492481645967070051910183941570161026693039 146329915371120452469790101014998009120580122811693087623040 149688428047036470399838641140902154951894070110658177033041 153123442472784547105269602172684188187187294571305699023042 156636688128774041149532274151272978555834396903140375003043 160229933300776801809591320857321534218284351419076627743044 163904985944126762853261390774456752291621173833536537093045 167663694567022439437010802374604584952389691730425958093046 171507949133351475491342169433005111591999629920104831213047 175439681985465518257407544588053881888571573639033795723048 179460868787343023329145820538474413322817562854921063333049 183573529488587121877168789702398125767146323094121935613050 187779729309715416011401365875081181359204773845922737623051 192081579749208512898847732564595314267758818245329628463052 196481239612794267804721133378189381973115875990494957833053 200980916065455085279611031341133944831730070676496221783054 205582865706656230980629517963232684411037004084940817443055 210289395669303938899109527634307401711262330696816249343056 215102864742953164982339477952991574242066863853884952043057 220025684521796143297484483043830805491918220217176296103058 225060320577974450114498703756435001945499555145746026363059 230209293660769079812732040769555122397870765031527730033060 235475180922235089685656392789875537654984063741789462973061 240860617169859683985937308905324742653863494528544710073062 246368296146835186491288954652226517733935234001485241143063 252000971840551201171036444972041853950925069911870624413064 257761459819923388005965422511562688785735048015700775433065 263652638602189691595348939623429475153420695903186420533066 269677451049818559936689436687436621516663864827481126163067 275838905798187685876244869287315640554490741985998330133068 282140078714706100523951652235049668069744074297465008713069 288584114390067052861401849304600553355944236602264300543070 295174227662334029439761996811027896654886890343599006233071 301913705174577509199710138500903712271455978245641886303072 308805906966795617924435443872438602004267022009513476043073 315854268102867751682373176469733345756087281372497371103074 323062300333306486000661861376885768992761302318219770943075 330433593794589684757622442579770186216162953421069305623076 337971818745871677372683117176950867579577837727569434423077 345680727343889692443697474218182765722311159782799433173078 353564155456899428335240325002682151308952735806583293263079 361626024518491714323468386196299915846815773130906413393080 369870343422160677888783632468498079533592698343736290743081 378301210457512692924707440410634772253587934579676285973082 386922815289024648484161016460204794777978109270959848983083 395739440978279756876786901200676363344063716206139023773084 404755466050629222310799315808433608302843078705331648193085 413975366607248625875475074881369886519236796747385188623086 423403718483578858712694189774040395488475362995828618823087 433045199455162862150389882093718812586835496403933375913088 442904591491911320989545012245024813489813789848905892393089 452986783061852813875545617034034996043067751751772451923090 463296771485446762778528582910886130092142604759670816123091 473839665341560852302662174511997817096887294892467896283092 484620686926238419304935846506437775334594276727074755093093 495645174765405654815472948778247504141872697174485989923094 506918586182693324425343063216436990321357777002471949203095 518446499923573111287086803186880396773594573122776054123096 530234618837034629036299400579525350781685754250265293403097 542288772616055651909110426723848248060622490608916954463098 554614920598145177965603134148275313401826997343600974733099 567219154627266590749560645883741771122175543128897370573100 580107701978476427293170187185519541708130537239153514193101 593286928346643108745948864611973396883340247650042642703102 606763340900639456971886435897889570303430688981084903953103 620543591404432919392178911444624421992608414373061735653104 634634479406528168606063488181202423089457086566116984003105 649042955499248146636685927528807791215384911110409024293106 663776124649371700050546494062428872905483020462429348503107 678841249601678716012270519352012376974007294202410834133108 694245754356987135188327614686464629660006414908824231653109 709997227726300400240027217669278453934624961212497546833110 726103426962718813699334313383682848207959068778704352933111 742572281472803941874623308872511271819933756022811085383112 759411896609121627990181849238108283455778083882304305783113 776630557545726384261666005223080191856065194920876872933114 794236733238387935631226315041476712359245525192934541893115 812239080471399504362148221844240731121125449342862671743116 830646447992847071912441400632933210662664497168571875323117 849467880740259350123605552342240516345900092412973241233118 868712624158599555801052038220136478830575120906709540073119 888390128612602329632955309592992221643370220943105885423120 908510053895502290889525630269084195008711680944219679873121 929082273836244792656145774540271812384817325340590834093122 950116881007314458077544052118518900598934630197695083573123 971624191535363056235439534290919504358432101341324423733124 993614750016865237280011315276289090941103513804161818843125 1016099334541078611147926450506358440011287302155120948513126 1039088961822633643928037387524113772751052232712591732773127 1062594892446128882430671598961567796560132441014895193443128 1086628636225158122986436980471288660185045855688316601193129 1111201957678248337622310837828419515626814385531917591003130 1136326881624240482690813239010201966168462474210893106963131 1162015698899699765404316306745144703335770946574800194533132 1188280972200997556690923364722324095712328738567333725023133 1215135542053763938989076502809093778173096388043191660603134 1242592532912467890202254781584927093320701806159163380073135 1270665359392941355739720111024352878159943040236119321383136 1299367732640723975612016279142627937302266011377900309073137 1328713666838167039720746222665101109612259930528335908843138 1358717485853298369134655498401895493186312172463653896683139 1389393830033514292207321586534257428596359842370394185013140 1420757663147230730382371573983549986093995351516537491313141 1452824279476692658566477137354543307659122636300786387943142 1485609311065209888757055069061352283947069384913582157093143 1519128735122157273544368045764530921566793316505990617183144 1553398881589149069158445405733155791393832364337303895663145 1588436440870870367543259478325812300119368110748421771393146 1624258471734123235822291792643824720836452057524440675003147 1660882409378721522458339325695498582182587661643230260553148 1698326073683946236086588928098836623485961443768541026663149 1736607677634353009801647333763748238234403471115337100783150 1775745835928804465716710652456484982962792835158851185453151 1815759573776683327734152322258381467606823619429300190443152 1856668335885326931272049796758602608351163911975595274613153 1898491995642810384549591136333231121066446782690051884113154 1941250864500294085099446937935958271641981202204685614353155 1984965701558241626401471370443796844880875926377264139623156 2029657723360906382691481329327814395300311966802957896293157 2075348613903579275697930772905966163492960962107229036163158 2122060534857186446756620747878171261474551623552153538563159 2169816136014923823777487450652996887365262003669590291723160 2218638565965715928104185424942458678221473475485159781903161 2268551482999388755539192818619951477525624696009372779303162 2319579066248551233752319095854745294657117339222730133533163 2371746027072286650941117085353789998570667028388540880353164 2425077620686864614924298814039787019996802003321089568073165 2479599658048795585764594709233638230419777514941632113313166 2535338517995663877481093167118803444690866909896366694493167 2592321159650291295394128605757673999115733010580767668863168 2650575135093902316166434908465149580075929548895223546533169 2710128602314082979749526171893446396801880048513932641373170 2771010338433449499392118395217859954763244859087011529373171 2833249753225069061909603490894190610925670377917874834553172 2896876902920804440978764731502030889925105383398718916713173 2961922504318885937899253530490881738098915528396908855953174 3028417949197148854826676281098246260000978977795454166133175 3096395319038512253914615049628314070238011276629614327583176 3165887400075415222322118578758014580076719975123583427433177 3236927698660070309126843806309076746358592393075070659393178 3309550456967540288596087366640971159389362203062854643113179 3383790669038793999085426013192827362666786805732988130063180 3459684097171049773474890597606166511942423655359113593413181 3537267288662870982300981532871664601795330138710234951653182 3616577592921637522781409849521514148164288038812671161733183 3697653178941179775365801124972770803870429574805216041193184 3780533053157527685342485839095835902911158161146501068333185 3865257077690897282937061000171131423234536806161875771343186 3951865988982210205317008801662683467778732757318867464273187 4040401416832618703580358654254527461622307000820564042503188 4130905903854689284347056295319091197582122781739836791953189 4223422925344082627793835776638098675881247941136837356313190 4317996909580755822327515327952612611569322377148618022063191 4414673258568905342708504228363963546231856351565353457773192 4513498369225065657161724985920450751340015287325399472933193 4614519655023978965442566537966634940961531692797018789253194 4717785568112056431344269803235754621825966563605719465833195 4823345621898460468947674867894125547434773865309295478363196 4931250414134051263093700150618924259613120515483963002663197 5041551650488658844072844669179273431509792715918693935413198 5154302168637364789283755235606785307656208992779533403033199 5269555962866705087503813510668179651210314765085267143343200 5387368209211937973349114178082615662285859275035041329693201 5507795291136757721452344696949185105391085715528296163913202 5630894825767077584933769701847911340191639944064864367593203 5756725690690752376110821916948527000483059421563069849823204 5885348051335363726507489970672860753469485519287035789903205 6016823388936448937746710123216001291978292580787822343043206 6151214529108817656783765210877209318865196169476908653793207 6288585671033869492445546478862887222381669362714660631023208 6429002417276100252039828164581785888707728135993573850223209 6572531804242264835981212958490057324566796188817812326773210 6719242333296951106517577693194691046820224513859049063133211 6869204002548611367836132075518015801995407483608215569913212 7022488339320396585769427171223128345141741113161935087793213 7179168433320443265334476563682130864038294373004525700443214 7339318970526574125440630247789766950476304493064052052303215 7503016267800691497060078415408148899348477993831414129843216 7670338308248466861539845995612359511084307979906461783583217 7841364777340261279979717492494201701600075412637840272553218 8016177099809549786062590116203997916536449528455538872253219 8194858477345468269740602356581745146653606635132849021823220 8377493927096454117134391473304405140672641485212054142383221 8564170321002312045383313311059823753908788329932192281193222 8754976425972404335651863032418567851780332109308907164023223 8950002944928040181948954985506634204297442838973588043893224 9149342558727522300052727051144766129175817001101461375543225 9353089968992700445226404061653754175096251441321630095303226 9561341941856281238574079414045716421952289546613025483013227 9774197352649551872345010336404089385417248371629596820363228 9991757231550592030361992017222393024730105846910370089573229 10214124810213473900793253987124895468806362876341488494603230 10441405569399384658212142359346424281380297832596770555153231 10673707287631049437610058946006873820948741908314225503803232 10911140090892285805951211811191163453880429411152385137563233 11153816503394983252158467892432401581214559550854447241023234 11401851499436273463325938679710824361067551632376573562733235 11655362556369139336829567335497401468569261851080666841943236 11914469708710203002436631290359075500959391839393794532303237 12179295603408935807391482116597519980221253335561378861283238 12449965556303046467067617273238560301421538491356249615053239 12726607609785327624902392975676140310766357632979985593913240 13009352591707776123327375137828292373281573998727371037373241 13298334175549348592305845147843941857948181387008796436413242 13593688941874271748691321497164173527521497011908003448003243 13895556441108396307598028882950862771796270939402549511623244 14204079257661664880966142213629662499817275726459720704373245 14519403075425357928222989167268863563027870419122364852753246 14841676744673387984273816144223750861420572564703172736323247 15171052350397531281172351784675235371631714787600532606793248 15507685282107117767283670329201437673308581244873726647893249 15851734305124345682623454883360760260087756503354027190343250 16203361633407045548017881132377197759927311203166416748263251 16562733003931390951187237451328871388188032811787884287703252 16930017752667740153073298327294767518266355683744500268843253 17305388892183493586933913089705412169390533663547033607303254 17689023190907568081238896097960922045986519273353371125173255 18081101254091819411757136737246780379637225017126244639333256 18481807606505490891309168368192428459913486667691070616973257 18891330776899527456831246359465377771809773367781609605153258 19309863384278372438624143575059463518738902050815303513443259 19737602226017658228654943168802575990140740965472686905253260 20174748367867012743138995758655134940797049652855633168813261 20621507235878031245972608105311122434967624298495720925223262 21078088710298308117704780926928102000079746180125040661743263 21544707221473285880734684974840490029253840760832071009963264 22021581847798559593873558975736140256633513772247891681573265 22508936415766173984508429690892877366444371536596572581463266 23006999602149368778320184530522557818645465675903785121773267 23516005038371165006746042248547096579298006151532392896493268 24036191417103142021141563812410926274998048449482119099603269 24567802601141731928160714122776465531816799917432461217433270 25111087734610355599939969869765133886662640192845161345193271 25666301356536742730558186031149697661015801585602784415863272 26233703516855818041046921139177620798066807629118780519853273 26813559894889597122010388238925615272889512161397236950553274 27406141920356618997893447962408173461761606930930630984343275 28011726896964548761660162836922363883072018276322641442463276 28630598128640713034192721795254831733397646465052898377433277 29263045048456484029893016546402015501670463840113247049193278 29909363350302605149491843377179463666626532634780723439163279 30569855123373752773795132404195177938228231370071420255933280 31244828989521855809208353251621213894937060229463059267723281 31934600243538947059110769234991765585564977382509581326783282 32639490996431599196993968551201319183570285308796250456593283 33359830321750303541210071324874483720660935903993178795593284 34095954405038482531877712701363699382398453708572826415313285 34848206696467187354088980862779119681013895391431422242803286 35616938066722921115839985845095942783893873079311736525343287 36402506966217445963774118185149298983816155825982195385363288 37205279587689880106737115978663871717974877703558167275173289 38025630032272868530556764713808739346771787378056970985143290 38863940479096119854294474707581636211263541006430144940503291 39720601358502141938304366395368582024246412921715980493503292 40596011528950581160791627952423296370878060226326202551563293 41490578457689175398649836855855949962765432621550828491743294 42404718405270969360366171593917520012012549071469547915423295 43338856613999113717909771337938683262891400727813291931983296 44293427500382277179250506297480119357609558594556161692603297 45268874851685443956566796985953830436364572857074710653213298 46265652026662648755248959394612241148621165355032906980483299 47284222160560018188633677441375931520562646108131043011513300 48325058374479342181658682644620206933359534859969450147273301 49388643989194292247762692348830380167923216285315793101213302 50475472743513336307970588559368034822054249199268441536143303 51586049017285372786262326257552714138684729997041332931363304 52720888059146120894895428649656796824358967203274576211843305 53880516219105360168352462255757521818918184796413234397383306 55065471186077211283532231517384803894336390074575301695133307 56276302230457792903068004447064993621415905769098487026003308 57513570451856776602829744148230899483622226285945374887363309 58777849032091594816934477794995526820545405140231023493073310 60069723493555336096106154239410964234823584989263301835953311 61389791963071688789509693251001983203727777547099190091453312 62738665441352669507504171883898592626036415588341116362923313 64116968078177297404545877295888915634118414388207542389213314 65525337453411850459721202776847471875817220176204207641763315 66964424863994866570088988579207710424754158209392009377723316 68434895617012631473566045338800217648991078372341572114703317 69937429328993528369756508223851779301224932756026163844043318 71472720231552311717463509609281643617073538468056502145933319 73041477483518111187943271239050433892266077030154399094903320 74644425489682772297798648447097333338508094649087028316483321 76282304226308999012985066955431243900055199318319328057523322 77955869573540681808115449882660585608004967267769492362363323 79665893654860773510168811338670400350936602079886157274053324 81413165183745116005067029756388925269461197995019902570353325 83198489817663724817306853973545622354908303153603258920083326 85022690519584206991047321642031304551673327660614589060893327 86886607927135221936625229009903530977711577993055712467643328 88791100729591196317557423488045978020038591556282244252813329 90737046052842874025684185210855903357838895227195844740993330 92725339852521722240616862037879735559947521741489112226683331 94756897315449725937466090867088322393157065665876973640233332 96832653269589687466912246421636682332397399024627787229083333 98953562602674806487184194815224424941062304746315008678433334 101120600689700050112376392956325246899630289882097058726253335 103334763829461635221118394044910772781495631653711935238633336 105597069690334836041334938662000175508799843177576416428963337 107908557765484302020830907395751923624645320551101181632173338 110270289837705125273212696691559966714264920133886971344023339 112683350454097035251781555697803099171055824850986600080603340 115148847410778322482819553943899719139240638873280876300853341 117667912247850404951905240852503328599807599894593974429803342 120241700754828351886490400076387401546613320944459642402883343 122871393486757172055800390791788937475350179301071167757743344 125558196291238259193709678541605654169480858258873508430583345 128303340846595067658540570653893196067572385552679971097103346 131108085211411868931895160980645411245487376088598891771843347 133973714385684316022822083607996424842295921966451992965583348 136901540883825520320823499788029834853536068315018506000143349 139892905319776426010054270561984855702786826829087148765643350 142949177004474452938678813455397276785233469010833081152653351 146071754555939671996212923739531727628341139645527199720913352 149262066522243179796506462264722589434915395622492990673733353 152521572017627854048672506020217166137622364788149899025453354 155851761372057299722645554277073004103313510909881212170793355 159254156794474541327048760140522173594732116936148362076083356 162730313050057880709501546182406300908725570482008545012933357 166281818151767325207151487941662339560085693125538909836033358 169910294066481100211721184745361223588606153415112925946743359 173617397436027995813293775965779588299336044417404074679763360 177404820313427661746943193510109041388662305826943876718633361 181274290914657461035675958947489137086610529249084309771373362 185227574386271123205599566246335527010071606611997746816233363 189266473589201205503554610206311351348436780792880512336733364 193392829899084277988726138815577654920842841437499727295633365 197608524023454798570503817005337616965124281739181714551393366 201915476836160839956211590371014727072894884984026468127733367 206315650229362175045186219588576382485338209660043257018633368 210811047983478723611961996779986161976874881674534361696373369 215403716655465014275165017560935592234865909906949525137733370 220095746485794124927781601667266320028149691637376339757453371 224889272324542535251173406154868971131691452339314062690613372 229786474576975459958094835612746671967928146804925640228493373 234789580169040534384990374922934925407196365900197421555813374 239900863533186198425775386985832500456671395502435221228793375 245122647614929774083092836264508647918864295310618621245083376 250457304900609059695264708292959225276793111078761433952873377 255907258466760273837459967600938558617477320529721410361233378 261474983051574377728163943889544043505776115539980848914533379 267163006148893190507092708185211561005560156830715547332613380 272973909125216290876077316123088572690861610333576225244823381 278910328360199475277135016049340398917611435853264392831953382 284974956411135521069698581324735756656183297406456889359913383 291170543201918187191938060708470028527671093236369016525223384 297499897237000778763491428581503574194939703047984594814333385 303965886840871210308694528667765750311681188846177676502683386 310571441423576329138035799108998394948388637518915633294553387 317319552772839310397792725142148009570338791585385278213243388 324213276373325212951440163542702813247017160711654113636283389 331255732753621295252171902076918644795383592817468116579823390 338450108861510437459250924695870146592755620816866270928083391 345799659468128005094109685281493215094170142984461156942883392 353307708601604725476025894187888376893890156680152985723943393 360977651010810636073319409155095278401474034304499859358943394 368812953659827908908553252844588959636194144720571255172733395 376817157253793362524135824542698508984381986013690157509973396 384993877796764748113844609163617883338263351728048100687153397 393346808182278444730987930543430049583947495110950655219693398 401879719817280025581286840117774191173435988835857117690063399 410596464280123268997668230796779783506810824871217531062533400 419500975013347589590355161339268377784894774068283729041793401 428597269051958563202368258572763827858657662540440078557403402 437889448787951219731747880588384731107740721043010308457393403 447381703771831086784324271253712512271693270871394832246603404 457078312551903590796954591696524939956352667675816157021033405 466983644552118367150991868067484918357836886073588521528753406 477102161989271303440040081531396558296588004380352598826073407 487438421830383747158610361720109307357101170795285097419243408 497997077791095257468778597527052536930699449061431200331163409 508782882375923577348570728378775413299850653666923690272823410 519800688961263154438140628371921988281686699063973943650333411 531055453922011553531634234165478928834992561540536459610083412 542552238802731488314841293730386414548901348533893280833363413 554296212534274962172287655194087018212882577998789414641103414 566292653696815155386380906778433813884799152652757006376333415 578546952830251236685838971256274926454956141176911687037283416 591064614792971218890483572039071933500866629751597126505693417 603851261169978329526686033742613780616710610322529779970163418 616912632731407136100241700241372920769591085607707992924853419 630254591942476860728302461031033816618439896933569713170953420 643883125525950948738852195629368803084901983604412289909173421 657804347078194029510735377067819026722546995880309499179483422 672024499739939934294686048535452161844703431715916111291793423 686549958922907424254581772820927443114397834919967935672723424 701387235093423741913567550351546370262869451445308752118223425 716542976614240040187694426923142760407233268703053526949923426 732023972645747175040701771727080020071309794408511779905843427 747837156107825280496326923375624846999372343006167978091133428 763989606703585988500207738474907046812205332657809401302603429 780488554006292121339649697062097281418772886676328962498123430 797341380610766181624448373523898978039261237634021111058203431 814555625350626005038604638056832665966971807908278046091253432 832138986582713535243302510271392134560579503341118309252643433 850099325540110839721645851820668582186947400093022030695643434 868444669755166221509119736912417485555234126879867193931523435 887183216553982606386929608561049082679085467333186093738973436 906323336623850310201949085075732410050956220619807928071393437 925873577655136828732714444988340408481650074085314616113703438 945842668059177455408407938112652999925759729966343702144633439 966239520763742332921628964098357264914189291948164502081793440 987073237087687996327464541272607133703120159322536633779753441 1008353110696434580824547540133068897483228835799493421387883442 1030088631639943660569411052359864869957945693807870108746263443 1052289490474906169357224689618243454212520567192081889326113444 1074965582472885043861859333273296488442964178494166607874113445 1098127011916193139701891540027424950288844043619307514255003446 1121784096483323614511838121877351116968902842515801326873423447 1145947371725787365370114761024690548256026843690304577690443448 1170627595638250265588672542319458010114307586322809009900703449 1195835753323901883532981525663836889341817630467031562549903450 1221583061757027099657428450985059810077490964256918786891783451 1247880974644792583472418779433294622893443218657080391523033452 1274741187390301466193790028695631893925368343979056418121893453 1302175642159011764183487296115446237413620302348821788412193454 1330196533050657190133090779487823229468461587811466064433703455 1358816311378852950775123145095662394268718990507899882159313456 1388047691060613989590579816608521445375102018480534363019683457 1417903654118058908734445390245841887795365023665648299554693458 1448397456294619514811078457699779917216359230158766210654873459 1479542632788123597159985833566345939832839447058493995252423460 1511353004103167184303619774042132931390789250938666726738793461 1543842682025242153896262333813002761451941115100413625741413462 1577026075719135714028352205311578258476391748844532497837883463 1610917897954169949620966575834850723255685733680310939543463464 1645533171458902357841584369255583052005351034627765763131923465 1680887235407962102357787857913058822047344934035232235861003466 1716995752043751619623785708697493398540430651547108537400383467 1753874713435799233508276351810309002430330011086408299718823468 1791540448380605600111854512304830704371029315309779280501573469 1830009629444885135735421556643590541683165587778951490574643470 1869299280155163101261446553758729829290040609860037060818243471 1909426782336749749786346290623439763264552525275226493320833472 1950409883605174915768476244380432504698036001989270485217873473 1992266705013229658300576287283898359706214556058889987897063474 2035015748856826093950768871619046795800740446349864782365223475 2078675906642952392029673265032374467308546552708047371818213476 2123266467223067083745009513591557417621699399316983516192853477 2168807125095345383646667096429308945540705158164242274123673478 2215317988879260164738067171936991575704591817096271864374863479 2262819589966051595884142588405019242954110572527290410200423480 2311332891348712270500841719128557467439800130326715554974593481 2360879296635188958363582930379895516834531656967745095519153482 2411480659248577927711381064657594364550877228229269352824633483 2463159291818168143241058965322961205432486419939753198893083484 2515937975765265578288497217088641766555078569584234407890403485 2569839971087812418314822438553793187205328626050058974222043486 2624889026347897110227976788584048916238991728309985644074443487 2681109388866335061199837689154186176497361485398632564400093488 2738525815128585345276981125669522071805170056196675631802413489 2797163581406356070699026252536885887415391537258493653767283490 2857048494599340130594239704652348094153175739305242409701573491 2918206903301613940485760592887515086494533957593332817894383492 2980665709097324494401635506656192681581498134741529044324433493 3044452378090384684660557420861841226134513181252104996367553494 3109594952672993366674693476798195044993997540813215253330423495 3176122063537895148207297949138171523191536087639325821592073496 3244062941939395382061335506085522047559301527267970804930073497 3313447432208248382566388660444063022367601778945008092204293498 3384306004525641510695749945768012679192028891912757887420223499 3456669767961604522231780995155944055530668466729284440199993500 3530570483783282490996738071204429247577850290854820522924383501 3606040579038621748529911770523306631544938920644509380562343502 3683113160421131667349060810660154335262235183336784294073223503 3761822028421500802608530640761425591720454631322496621688483504 3842201691771963942994602691302281767165404733202270623536323505 3924287382189437053447838481138236631480742920977125097402643506 4008115069423559968089179635214592292174440230356612533489633507 4093721476615912060836360824847545603206307970363831711313363508 4181144095976794033902397853151034449181476359022745866757513509 4270421204786099471948392623710353927769673228521982131738773510 4361591881724932964425825158410085913660216797857314796270433511 4454696023544767453943815758816509202200818984583202560294333512 4549774362081072078758090428348232936007702751917711708113483513 4646868481618483198214007965135916810418761108722015476809893514 4746020836614735577811020694044341408095838108783640696174313515 4847274769790717923249048616639999462027621046763913719112713516 4950674530594167149283403324899282240188323887141942058095893517 5056265294044669009548307856259493540890145821817815203499183518 5164093179967789059006632476286035830624244008806630627879703519 5274205272626317433868740927869259778478503216085125199215503520 5386649640756773678470872413620710630310391382899639769207493521 5501475358019483889763720228725402090614197274685529510319613522 5618732523870711854086516762024576549965949965511551532772573523 5738472284865498685469831564734016963571612887357024416078233524 5860746856400041808853774510662927642057074389216668664071703525 5985609544902624035740114391479721129559014808101321795380543526 6113114770482287025737554369968002548636170940472004847234573527 6243318090044630688465436739807251069174723495312900215523133528 6376276220884311131073199649496395348185263807508496636526693529 6512047064764004673425116914402305411516256343758865315817273530 6650689732489804313529439666508900022364295952450943756130183531 6792264568993217909348575568722007682692872933738631984574093532 6936833178930144330587111549751453179199299842916672078790403533 7084458452807415007907660184881324589253393331663848859513903534 7235204593647703751408739113264551375018320848440585287602173535 7389137144203827510932635315312998136553314757328736364692683536 7546323014733684995386678283925520712564243128335669395468163537 7706830511347308846038532703031574989306811402150314919728753538 7870729364937740460747454932356726769259693973107964019293383539 8038090760707674685199183291361617672353775537698422592167183540 8208987368304064518156368193973493486846526107554057049107823541 8383493372573123817143958630174101754571075594986740223484803542 8561684504948418837412653073325505873608699853976739233899613543 8743638075484997390982681217584025824526763256524857645901703544 8929433005552767576589462124110562539904003250597665626746363545 9119149861202606510001864924508466262882180231580225410985743546 9312870887218953384118328453118189160456328130181579121244453547 9510680041872920618248431968741118968768228549472570621708013548 9712663032390241927009268297519224446296856081880224733494383549 9918907351148666964470917500977779708852304549807681862975743550 10129502312619708893993195165215698013621290138551065736027723551 10344539091069953916327067700222563768584423063251687127384103552 10564110759037450578075346194441729735165383376679772811733173553 10788312326599011701977865622556791171861220082965072839228153554 11017240781444583154605805374607919232498252125352210562654913555 11250995129775161523306009103610913479798841060623117342477913556 11489676438041077242554706233815609859131720998031506355259743557 11733387875537800922774442955232225468537515554880198094863833558 11982234757876778727290972604425215765860550410596951129957893559 12236324591349157753302401082617050180173910792157042963756103560 12495767118200624641089753553914896533386471880833511019333773561 12760674362835950205604009311530324995149842098859509629100613562 13031160678972209902261569629312148044199761511246371835668083563 13307342797760034553420914721465653899089194569737599853682773564 13589339876892638125719092558850502216091669682272232399576003565 13877273550722769616365980863597918743243345140348283567023893566 14171267981408144436862248220854815977070054499756304972224933567 14471449911106327236806881748676005062642610835105257831920383568 14777948715240463053085553491201279766596001575532438076141263569 15090896456857687168649169125373116771407530206860784522382183570 15410427942102486291508289742740442579319545330119458186262963571 15736680776827734793093734540027093082249298748413687748971973572 16069795424366589953848213967695413853673437092316866190734763573 16409915264488899634440221285372405486077384340919978268783253574 16757186653566254708561738624910394784410364283148259696771773575 17111758985970307146799222698173949853324481390524611459792453576 17473784756729473023220691544463710504316018935282602973510223577 17843419625469648123596783296637969119220540760369950756303283578 18220822481665082466970626559570688135341460163156800766606213579 18606155511226089114991538430085772735727517052567124171864793580 18999584264450802344471898400645211241978569614959677416932643581 19401277725368750810595779673401240613039705230641469600111703582 19811408382504572947904306728267295131035869044095055389696273583 20230152301090774764713323112058055339064942985078781232629943584 20657689196759014609480638134811097048931399487134595229672973585 21094202510739995654806098393963815785247011812882209392046983586 21539879486602654990755915342358519962238347841574722839329803587 21994911248563958583245724615525880185823733094848435256770353588 22459492881401244179233951468400303314265804973926345045142243589 22933823511999699777247555958474723860044713046257755438569173590 23418106392568223783001072019347678861579522495522064430764713591 23912548985557584694324883783567501465774141596548938505956053592 24417363050315483371169874545878681043277162690376113949654273593 24932764731513819914216203005628011046951885010888901088071703594 25458974649384180174033708063667076722305050275443579061948473595 25996217991798284221711619313410513033346572675832133747913533596 26544724608230881016835984587276124321969948537464529928484303597 27104729105643330300742800371986709588165362992831656432341433598 27676470946326884718981146355768534866462694106923142900840923599 28260194547745472639634849981069142200592202554680058275284063600 28856149384418585392323649531789662898914352068251381506622833601 29464590091885692021203076015455552652556368718234793743130693602 30085776572794440445211661741505028706641321265295126054722993603 30719974105155756477640480539342914443698259620305560794196993604 31367453452809821808775065060120017520873657682555374889078273605 32028490978147799140448488867616432990331208206466302340843003606 32703368757135077527155488692850621723660709700664991463385273607 33392374696682733979095871358482690973121766635398639133564993608 34095802654414848879337631459730692926199466320179228602903853609 34813952560880273128562274273067924770665538852735983582265163610 35547130544258424532213057043652526222762757490397033154423783611 36295649057609690169381078924856539621042625540067226002501263612 37059827008722030721083996912465866405186943335690505286003763613 37839989892606422386096093334331798753409088720211983237395803614 38636469926694832481435750219814261814954385656058172421985863615 39449606188795506526302126007661121079247566483959026362195923616 40279744757861447965165724461076667691540563082189158716913913617 41127238857629097128701106185987051835566561873998694377041773618 41992449003185363999666698557814740666691307589669796333407423619 42875743150522340292735362041195098368703131472761916948097993620 43777496849140210729565970517604748398304074501701890711929623621 44698093397760101659017718397017985483433882349350489626212783622 45637924003209847812490599679857147554441998760913484108474523623 46597387942546925480462268844724941224191989851949287836987513624 47576892728484093242491779475131027799584022246017503078958763625 48576854278184600083144726616957137154706085440230452173804783626 49597697085495165794285718253393903782488463278142196206919173627 50639854396686310523955306939518288257519771664103041517432573628 51703768389771009717919995055583777216933310529546381595115913629 52789890357474078056827298984610614209722155261230753716882683630 53898680893926141875342944325107114978089076671969310540664973631 55030610085157544526293213996411179007289103594156022423534683632 56186157703469043800465981004544358072544571255170204009910093633 57365813405757705420526697955690016785115562060571205616247233634 58570076935877972396295931520864227102646494764422971208453573635 59799458331119497271084005866572294897682445706252202134242443636 61054478132884963629645286093777263689134233883356783920918813637 62335667601652795314684211112660383089616783246811753752610243638 63643568936311357260368944550889368405901709771506682604755403639 64978735497952991360451340779414280814607803928765429703940783640 66341732038218005020883198747562626818160014565487731584525773641 67733134932280539691108429610948820392835388381411558482332433642 69153532416570092426930329972900000304934873189134792720069613643 70603524831324346127281906274590796684363609600843817689948853644 72083724868070884237763472492935709697484893963955113807127643645 73594757822137324170249540181521731574326053780058882973858033646 75137261850291401209677984916289367698561067528946522309781063647 76711888233614572040755382933251947522717337040407618087423613648 78319301645714785018438245542605142475417075446772899709961653649 79960180426386183731932597482410938588869796406977948959789493650 81635216860825672093707483988744686916763149501289092887199813651 83345117464518473959927180168627788182493747364556781145107133652 85090603273907069010546402492355155976987698740872481794735413653 86872410142960180156668350945775984014658520469983621656072103654 88691289045760826987362983011869209310690009192112535503030173655 90548006385234845623184352501245700371519253524734633164468183656 92443344308143708732130646889592533651143958171875914641656653657 94378101026467961326944499262645262834877358854466290518155453658 96353091145310119260161618235832411211796484517421947141127293659 98369145997448459043774019206760289475855056135863054145169003660 100427113984675760741624562478096605280540401450982802964070743661 102527860926059751232166153718933392425796431799425473690328313662 104672270413264734154489312622793715088627392943481593048390403663 106861244173076686389438015203724942215015255440820282439956043664 109095702437276950068891439453257745545324852825604736789058683665 111376584320012554949794294748061428336400515817239733025638753666 113704848202814169656801218014345650128580946776768222554445793667 116081472127415702932038872121833342557960758778077123713661753668 118507454196532658798538409181101979320981820063533827611101193669 120983812982759493634323434441075004306904493083735142911904033670 123511587945749429779291787853344698407756453389626781983420143671 126091839857843450693061639823306214279060111881884659008309623672 128725651238318538109308086154432476808000044184916783245542673673 131414126796428613376000580004816006747664666795329353351596903674 134158393883415114541812981889295815082645058345497922956418303675 136959602953667679083002246496019552571065080415180610264692953676 139818928035219010824663348517983465668140941514351773443647933677 142737567209761689984642692203408035488368179913453999581327573678 145716743102378438773978875684253240298355088551204425341102763679 148757703381181183068792602323134609988419954199229068555359473680 151861721267058154797668940056859614403022975581535300540826113681 155030096053732261367268115776532906113796392028766643318380403682 158264153638338009208133319705633433619106834946390744622984473683 161565247062728409923442610643565955369908488398975853271967633684 164934757065727521157409091038360027072649902942576902414883493685 168374092646548581790023464207180509405008323681509224554869843686 171884691639602094065541300371622821215282320794583380327456423687 175468021300922685460680761655618668584060459963372343996721933688 179125578906448152215136192210302308718011291953285584532442973689 182858892362388746235678784361952703050920722340043481603269423690 186669520827929519334143592211807131868744315588617041632041443691 190559055350513385292384807669044723652072006496060524007648653692 194529119513957502922949993228399744783492879033908385616528733693 198581370099660624008345890563807651894601459744227893547335433694 202717497761164190687055672599164453579484153732152241179269593695 206939227712335209481500878054759587378710031744499466731778143696 211248320429444275741107637055811772033578567285510606758481423697 215646572367417574851080846113758258283169469540797969613474383698 220135816690547247223080447039699887169247866503475815158955333699 224717924017950174967304864290449339415771390043423016741620473700 229394803184071031417793326451595617083141393757742144606831693701 234168402014531332557849641611411341119399702901642141663998013702 239040708117632244127493772657384562778989998583321295769815763703 244013749691825032091076710041054643019549306204437764781564233704 249089596349469299547004428419698182866735058236790319797835573705 254270359957205532465183479653940596110738588906507260830026793706 259558195493274982280412136811038523926699283809302635902569073707 264955301922126547838308329550183096437818386783737570389372323708 270463923086657085019951586149887657083794483388945906329601043709 276086348618438472147280833008541874926659668621413526320152603710 281824914866291795629054826757091742735245987301150536786334043711 287682005843576195934013376319409641009174652494060717602216293712 293660054194567231613487979060355656607346682605671391809289473713 299761542180307081533380403929310983466079022630131586813507463714 305989002684316515563046194585909152381073308467805255656149783715 312345020238566324609745966644705059737880841913669636581647373716 318832232070113815042271107056137462268659869864547032036236173717 325453329168818043234276351737048988571674976036242871142635133718 332211057376555696253901726422311744132107417856748334233477503719 339108218498367917768705668010184999362789898587784913127105103720 346147671435976937222315741449081876356580374031993728749195473721 353332333344120088532570051462072316818960161309858519865796623722 360665180810157705285002007456459595851795235033056809770177393723 368149251057420456039974787168306993772213155651199783731507143724 375787643172770939392451734323369006117628539315142939041505003725 383583519358863797343622585133283566360447631982894349842855023726 391540106211598230955505361965205206944545471371976068231651383727 399660696023266617825442172382644376061729562546021307652337473728 407948648111912940370816291268569522094522786921230925719102023729 416407390177424941061916864874759088840821039707992655369770833730 425040419684894329463525664468289772998274593657025159240595863731 433851305275789980200077739578404744697698936887871037666467503732 442843688207499884778924130208150514769861195509521571079390433733 452021283821808657703755647440436052517082623030228414365710613734 461387883042888652678299475621804470067143078350968758328648563735 470947353905394222213409037493912505580035957682156492203794413736 480703643113260357966417905610463097865735612995798337791883893737 490660777629818884102873404129332599091653863996313372239494343738 500822866299857546406871563263841622787496998098432874880530573739 511194101504259750394841011442473241726830258298763142959760003740 521778760847875357016430732002487601444477405222986404898714793741 532581208881285849454553255405909168964439117355958819510610323742 543605898857140343957552231773751059300463965008134097334319293743 554857374521752336538167793919066206471075607712626540715045883744 566340271942660760841912236023273618357493118264538444168445073745 578059321372872885706152850911069479790877318003704101010540723746 590019349152520809186119854963423755059161642272604798729958153747 602225279648677814503642689059109786975707787149826378376767323748 614682137234095647972023605030058353344372469209402946290210353749 627395048305638865066398681754940002014057764873196688613839073750 640369243343207774152557927172736702633958851873161105176966213751 653610059009957193778981653205651279234464526962631192329539123752 667122940294634234810573020064642951764892763857967240323783003753 680913442696874629087480809163582976902612450153197286135895143754 694987234456313757895481327076474329521742921640280497999418293755 709350098826385492622584833740543577771829894071539525895856093756 724007936393699252959123290210431117044903834737701588657605513757 738966767443903321409513257758583582569541437842730121512719443758 754232734374960433384209253999768685894357692667039292068015723759 769812104158779996520652613078927419685161890821354059475641103760 785711270852169988064911921427554909371543576795690775123344143761 801936758158090642188437880803269970074723327004320137499457463762 818495222038211477211355219207443534453854236552083998032684983763 835393453377793033189278292355900767852912641879922312152780533764 852638380703934900671612783139556216101227382664971261776193473765 870237072958252229277851215882337763089302953663449522920386353766 888196742325063917834759942736671955430969343152993274010728563767 906524747116197114092843068645130176703200601053711233296438053768 925228594713534499570201635901992226353128570684126305428668633769 944315944570453112087897165242486514354425030100218299333701273770 963794611273326173455084719777135885260119593742185448879989733771 983672567664282551089390813743524059474452758936992692576151193772 1003957948026442098839292102682639042091353986615528845894871173773 1024659051332869202800952342332616796041774257070108116146215613774 1045784344560511411555050212323549081021215630459842946821348133775 1067342466070415066228464764545308997080444971427914697058641293776 1089342229055535373529491460897026149617890170132715621146116653777 1111792625057484394014540202900382218626677270371953928160737203778 1134702827553586958106330884097914467669881370524883151719832163779 1158082195615641583775672206636657338680548703113863111187763983780 1181940277641811062491775685017079121664461645643843413394520353781 1206286815163095514407811072525151651971631849267625209423867763782 1231131746725869400348250639900022463491292065877148083868553433783 1256485211851993227776660382230142701382568958451898251320647633784 1282357555078040511530094248533561406964735574612896768109298183785 1308759330075210958905213389411328431363244212410911502891295653786 1335701303851531854084833700680706957928429376619243005176454543787 1363194461037981230536199115546404496575738874682611404842091823788 1391250008260198653753795831366275704659828156260361095837847133789 1419879378597482302649732564337798012993093889332404603761680833790 1449094236130804548337668563196738131905835633299812489748097623791 1478906480581612396574827758556561706791951564781489442298386983792 1509328252043213997527045253161861151409755842954249693333092653793 1540371935806587946858387663842599264044386253781567467637177963794 1572050167282488318726869958955223566108714358021277964522609163795 1604375837021755297656087166433874265546267261036453964899760363796 1637362095835778926276810375825026994632218101237789351229978073797 1671022360019101873688131952780403731429281616443192195549904563798 1705370316676186269042855573072797048479015857458354895747395693799 1740419929154409551562936715318121717685438003162357412738272523800 1776185442585394976467818423196495863113037815038460055478201553801 1812681389536823901470365509150367805093193897449084725773654663802 1849922595776919276075187146348621525126543752405976121326792483803 1887924186153832881716046596368297429558452105521118861091644753804 1926701590592212840912339175724657456175361523328246206324101333805 1966270550209272744540668822840460231910013695088217161160865193806 2006647123552729454755601326433491821728636493520226762618718003807 2047847692963023244126899123883332243756639584172420876907827113808 2089888971062281446592306213169297490077807316079571642172492903809 2132788007372535240595133480994616272745227645090368925592746183810 2176562195065748577367367694452673172679376775629598140579523993811 2221229277848268626164247914286823037528750283302411032016055563812 2266807356982358452143978368259846102278990393355294314499512533813 2313314898447524990668380708160592102060597036378910651757782303814 2360770740244408753598858074680019506877932352108666361248727763815 2409194099844056118576308463379804638642241043484268313102286233816 2458604581785450531587323929520300699815061213656359843639769853817 2509022185424235517007745889100528051312949783191433393992000203818 2560467312835620058853402946442066566719584633730596596090914283819 2612960776874515713638679572231655674176823379305720805300144193820 2666523809396014760943365084251192669581716773308593155018130703821 2721178069639379814836760389309591314030535357972377178081955863822 2776945652778777630455972436255227466960526324779063056136768593823 2833849098644053368472621546410164330569231007309043777999678043824 2891911400614906349546392041658686192011599009081744227920001783825 2951156014691894365248777467529839281005350282705904335563168403826 3011606868747760935904805078838304004676618142364730560927284803827 3073288371962648544377178198177974775031332830773256602527250533828 3136225424446830853521858865457558696508434292810407527285956243829 3200443427054668259884600681162965070744811697320307344651954413830 3265968291393563873694011128580682761134884011364870302737435813831 3332826450031771172359376395145649476127227488174933146022066723832 3401044866908980179042849650934329766178836201289809208358142413833 3470651047953686097518933106801666287711491732850155921800584863834 3541673051911422918074019891557142075462008015225263921558824243835 3614139501388024625801320770877109166599574027124787164522104263836 3688079594112158322040243798682976495174380444927605645028792843837 3763523114421456842195700155437013809996700116753993677598622493838 3840500444976663349637350363753414846545160061093530961502893593839 3919042578708286937302138663834291001969701653014600958569697373840 3999181131000356508092830238921568763208377886359840758729970963841 4080948352115950164886108265124050365231371661845113066394508683842 4164377139869269054271587674741620998379526440629250458762940563843 4249501052549118109015446657046569289419720641915737295971202663844 4336354322098751457311249956527685849538320774714276002684216853845 4424971867557137447444850452782532190059647885210018271697897703846 4515389308766797310538609708721291329594391479154730557809496813847 4607642980353472488223877437316174844882037368760245292544697503848 4701769945982978623796974811953289877004597056559237171339934403849 4797808012900709192739563888865902995583164239617772631113140313850 4895795746759358770259213359278085490472266491181214642140375833851 4995772486740545039307406583336915654363667057436046269052636923852 5097778360976119872698951600950935375106137760681310462953677583853 5201854302275073218603633714723171969516150345820277060394856013854 5308042064162049121713850168676724195190217151862499759384299593855 5416384237233611065522820944722699670442043841941838837178043783856 5526924265838513967910216405044220118409693797257374938866388663857 5639706465088362646996322496174987067169230826005704917937039203858 5754776038205161442216026790685743080023258846708370025435288903859 5872179094212386972873319147802854061488615966324962339334631103860 5991962665976345790045158367264484243565999219180424590285466573861 6114174728604710975493027165768911414238785223032751427161220893862 6238864218209266612014170526955410800609486223758445094478557973863 6366081051040026543163180203580242484555507507189518560020769273864 6495876142998034007194865557902121699710845582266024737184453263865 6628301429534291622091930915321862817736415600698374872878086283866 6763409885942416868309236718711410887354071431723653349008728683867 6901255548052766717065368756394696365717073489171650117560385003868 7041893533335926439347843942767148014355344486737356245195310473869 7185380062423611960027147501147985504026374519889321845307499113870 7331772481055192449424223999170933065227642899891149850662706713871 7481129282458200229264463800671686549886713567490430902346224803872 7633510130171358570209023469508456318225641131366960699746373453873 7788975881318824634245055802813208279576046628159242790122610323874 7947588610344514728458463180662724288022538654834249056587046293875 8109411633215552249601318392534440307940070793725448733005035323876 8274509532104055275095592880173905627678989088325549445496038653877 8442948180556660760601923561550257928114627983912960361527869753878 8614794769161365803188933291519122639219130127222525094181157023879 8790117831721453489896412558072178374683281694623848831917021853880 8968987271946461542819207878245820381310969528458852866219278523881 9151474390670346363790763528255080768548989910923637297384975343882 9337651913607193245701955001339144673210174094174757754939199543883 9527594019655025526206975662090303433160205976450168439604159993884 9721376369758471387193335902953924262373163002357222149304266413885 9919076136341256925498736406014415001046744193810146189855397323886 10120772033319708113963486931013670478299311674644504267504576713887 10326544346708662415509235969724505562776847343022609668966658403888 10536474965831413186533327600958394999494456314197864187956216373889 10750647415145536691036334738937122447156649115830724535012551713890 10969146886696682626653607293617299277168266918719211916969206303891 11192060273212644622827294756368151669663810153079764369521647403892 11419476201850267296042745161613263266831759512754734544489674533893 11651485068607991225325038359265824188426084773323570802387686643894 11888179073417086732694847839930122646946324533765735819362983593895 12129652255924881709381651350137245998989802030581662998588202583896 12376000531983548012399652871323273618200748189553838356759189563897 12627321730858275262503374045538448157808594102498814723901909823898 12883715633168930300267991532165818184232857749377854204357259463899 13145284009579575200647505049143550101358510149021419628519838793900 13412130660250496708301401315735559652192910560630327468789454323901 13684361455067685338619513556340003430768834704071194927231623883902 13962084374664993297045908529493026269643892708676316134090288073903 14245409552254496908332523121749941572677227466982260146147331643904 14534449316280891526102554530083596686751722950085379517273796143905 14829318233916055022005566029939893782470979258963620640473134823906 15130133155410230045346245020332371680011654042984521404766213773907 15437013259316595413064290264923400858497177600447492136320247483908 15750080098606323353224678048113686636553245631981780481561518553909 16069457647691552001871030713065557380085957413771713981959987023910 16395272350374041664602726046029066692804316476762496401827807653911 16727653168737629024282027304782506086602068531515137931287326853912 17066731633002945830948801419485723782309658833433161343756955203913 17412641892363227777814804923220177427544566921824997115206840503914 17765520766820405379079860411401773936893212430888274895833155993915 18125507800041041854713292113417144492443079612671016538653797763916 18492745313252063430279989081062899250620584776413455432625336663917 18867378460196615214963563238434449329531847038241595287220514843918 19249555283170771069398631488080952340323701307184959686990236373919 19639426770162228760717117896982885170209400929616777723587009633920 20037146913112532372035168615581746718161430581594971505255233953921 20442872767324782536954178965071220349185944296478217433510758833922 20856764512039221758871941337444131715511924325521660543375064843923 21278985512199517005256597661012866944651786739999927935870574963924 21709702381433005096748836713897840486740860048303515391288364323925 22149085046268618301268103681983776713822664271023314069322890783926 22597306811616668158524831692919543636799018348955505258199061433927 23054544427535135067936424677890248222241673124049765592161617353928 23520978157307589743558159625280600606569667975066325689477506583929 23996791846858360447174838945527447364534065053373887840743273133930 24482172995531057132375403448193963315719634132700455497621699023931 24977312828257070448851183533564313422706088346544140046467983343932 25482406369141180151363341681224919486062180373566091347533191943933 25997652516491934019369896342183799153829329050061492535635266073934 26523254119324995112316812415279820084254230619563364763035807113935 27059418055368202256853800727360264702903051303359220526374599283936 27606355310597646284219040825109837523594786659922932031519889173937 28164281060334632911016269939140061476592149917148399567862724453938 28733414751933982490705363642610751237866983734173910558467705513939 29313980189094707366394038812613043508646877075613677893767658463940 29906205617824709442005966439892277216461776956589488687814535473941 30510323814091754076739471931181686002584946853006715821703847103942 31126572173193601719206174511009185413701299021770314449942664933943 31755192800880816059269066195857414704628593062664064857039706703944 32396432606266417118217137530965727276049646537676218317636406853945 33050543396557209856746656601970184857696615851121224943550333183946 33717781973642293794974182753330267174889503869541514736545219473947 34398410232574947053653339907846982062454435943039932322879862833948 35092695261984779389826045541849112311950765161382745596309087923949 35800909446457763466966796217798569120009158749596545418737283333950 36523330570922482027760637290021021193792209507506291703679373483951 37260241927081671090395184376624088419541179790685969714937357273952 38011932421928896035059850248569367956002044215994291002196230923953 38778696688390968759753124639465032088816057851916920779019492403954 39560835198137500242226316178213344519951709496721908637112112863955 40358654376599784131966038281560664533971655981102051439471304963956 41172466720242023701966064424838075490310751534028421637686494533957 42002590916128746909593987271873896449853861042095840982402565273958 42849351963833102749659256268060084108281090677494514373631337503959 43713081299731596837090367379438705619986287195654202272780238083960 44594116923731705543505809441853673393365780593208563416389268913961 45492803528479706349423262644583863980990854935639248707100146083962 46409492631096977685945857719556556409900909741689793410466428993963 47344542707493954756702516474880940561218110213064812843379269443964 48298319329311878989085424150398369041681721983934554126227819313965 49271195303543448206298402750770098549039252925470116898198683803966 50263550814884462687795920992732221590324560474897966358467197283967 51275773570869569351380939727823414141358620444212973331729096573968 52308258949846232708330001455851585065267744581662919656567336033969 53361410151842107383104842194532206758614996559558772756078280423970 54435638352382053228189968941593919151503676359655095949170903523971 55531362859312120786215962644177616887205625625388564720941661913972 56649011272688942446926797175913203192788778962008550493867968833973 57789019647794093514288994481549305127709210621178842872742873593974 58951832661334137945248569596860217983391692103262754947106936783975 60137903780888246160153605449250124532311127801585466529629420283976 61347695437666467477364029805700961325237925222875670835716279803977 62581679202642957820754911329809376279697031404547211311160360843978 63840335966129704826526491287562735173389822236710490442214055663979 65124156120857557781110075628749133834323870679692646080877806063980 66433639748632659409613008966066965652138481996134398413420952543981 67769296810637690867409294832434107310809618390648119904263677863982 69131647341448680838170491694935671149604755166482993841907228513983 70521221646839494890809783583963126169010528253142337111552282323984 71938560505447512685564775527640034687536621301490206378032720473985 73384215374375418745146320718822956789808302516066452356225277043986 74858748598805477829371887133845267983861801139246577508623303363987 76362733625704138989466918616482737664167877045457642187034320873988 77896755221696313659566294333704992233755970383553498599066974643989 79461409695190203206201040024197339964094645094073254684434325843990 81057305122835110750232894582804463897873233502215127709299088873991 82685061580396261358712574505894738931813867247415051100453770153992 84345311378132274445985066344593873748666387986558431515252889453993 86038699300762583004331891020563799200469657623494319256464076563994 87765882852113776695800395924000579040681305958046404057770795123995 89527532504535560481094485827817873181470949349314161589154488553996 91324331953178767952367667650744484604293478683982182666140121933997 93156978375229649499967535814996051524926026748317629686757501263998 95026182694196470515971064507515544802262925502939075826665007803999 96932669849346304669125821470360284767079675663665949647134030954000 98877179070391792538267283361077082210461521907890897357165627194001 100860464157529557238632122391396857252759232444890984443820696814002 102883293766933926804703988794248347979787559283575096897896266294003 104946451701811608704281247293525189017979128471513599366848857224004 107050737209124995664556049177418406236810021531530860223660802344005 109196965282093854718842137123665641431419814582046230251017137464006 111385966968587263772630029167404942315686340747873394323361643984007 113618589685519812794330280454235644887942944873409324777381078984008 115895697539368280728101590821713268170264461806968710642945127044009 118218171652927235186797607135225349162849846815631252892100941344010 120586910498424280710358281199316388448515795084301638422014233084011 123002830237118003682057679368090870558958669918175659895296291924012 125466865065504028710407909030607889377801506115493945368348965384013 127979967568257013252373397234252686549630670894663123875403561084014 130543109078038865333987683246392633716535024974083588686841020664015 133157280042305974293853836860345583846628963127172065196251668254016 135823490397250797426273584042832579982873854114726648389839270904017 138542769949015747143680452452538216211109160858876440145282751364018 141316168762319974739623947346560896624956466444363336104693268804019 144144757556642348958246734886774966253806884031721044816611715584020 147029628110106681326332093972036842840855758087587026631145797364021 149971893671218056560061581167956294221868527218644424029505487624022 152972689378601986319611081925717064227993842913951334425001511764023 156033172688901019168483799003176193770752565384697577264609055874024 159154523812986409838100192212298216606981429214630323991855180224025 162337946160645477858279176112546132252023173513128781236339477834026 165584666793908370367433753154725366974998992520837279553898385584027 168895936889181087559463508948432848924440371499969237543999230034028 172273032208354832875046894450784264406114719843637914401614852344029 175717253579065014841992032163180988757489893671947957028713724754030 179229927384276554572648528797958465930676688243723702805343426244031 182812406061375543518148356635892569622692622321190964827399198144032 186466068610950751363756698305078522736197258372350620342715301504033 190192321115452005153908550180092931931556945916276249493522144874034 193992597267916049109753726549017045900763524672980072843605289654035 197868358910954151419970239349366666285714686671642594148397077644036 201821096586199450844982721746604421684567636370671080286012233594037 205852330094415833597747731689151374722951197829250261338565814074038 209963609066474000998069048119980423569680379699340023358761355854039 214156513545404332214496429909985500010919201770950438919831793164040 218432654579740165406614565776224887732277094287212630150140470044041 222793674828369216185664133960128398759965092319229378508682435224042 227241249177115025974511637601988862702046550724614765701990972904043 231777085367274586047897768507329623535601959629117998030375246984044 236402924636342617277397340116550192601347703837385242074864321614045 241120542371157402427743708210515810356971807389576281819537298304046 245931748773707568816139131367126421030374469168767819519128828284047 250838389539843805847368491133472543395710138896811977341041414284048 255842346551144175998433786214275346639423123807093107624321613464049 260945538580186440901066593666358672917038000025680919704927931434050 266149922009485677944021971723193780455506902200869463363401420024051 271457491564360409006390172052680876518487205865863468729076804114052 276870281059995503287468793372120257877437167399923705618244068624053 282390364162975252500115346017728254939717805802373839510256653704054 288019855167565250758572782057917825386974358932783680873956194074055 293760909787027045168305993878231207786178194151176419013810781974056 299615725960254958298975279873512781842219254376704462195087283124057 305586544674030022312315566671887148094275859010469377444235148764058 311675650801191608480505159544038900701742152860133368360518879334059 317885373955033087160492408864593269229598344294149991046286946574060 324218089360233714016067856965323812030899694444892838639848011404061 330676218740644910470755785607696752810788774689126545404003865464062 337262231224255192138266148242897630556496763538851397897279826684063 343978644265664200460316545576850554521635659746883575473371681734064 350828024586402612171472420243612680255677511219268353563790518524065 357812989133441140735731267060571815973720526587113645812941468444066 364936206056238405830231360447796660323406320177550256810678753084067 372200395702684133600685937728647203647785648281859581961588753754068 379608331634300964137365722509111873518712718946661611498026114454069 387162841661075085820370277549951458536874737157998710133869511424070 394866808896292991304320771210690837024864641186055332604267853624071 402723172831768859447178471631755285576164382049827864879126041834072 410734930433854413974133366067529779185390560080804964316832556164073 418905137260630595691561189807918647210799819061915860335627713594074 427236908600688013262606383505700993926702725666979337846988561704075 435733420633910910609156573742594824570767246271981812175523980864076 444397911614687309649349193912534313804709546959911669257188804814077 453233683077976058101125317119217063365026326650610098785810452174078 462244101068669736318823725772837034999815372784935449989360594984079 471432597394700757472740286372246931699300512928939401722697620024080 480802670904346534776553973456335139547608155615194362503441777534081 490357888788198290915382513709123606266157068068647344719498982484082 500101887906266951385099876618442102692862302661722915272665630304083 510038376140708598235877427221013187629189686042863843405009448614084 520171133774661166892552329143355586806259272142480394976492064304085 530504014897693449533720255870950065201493528380522119003815982444086 541040948838377027243330499039718840631569562790470812304634351764087 551785941624501493157691595309210065055447410135116940245147399214088 562743077471463253534711788951041720179068339065217845585028641784089 573916520299368306552485332698065174269482193768261388140926416234090 585310515279399703247817438485130874878137722907507283827455305804091 596929390410010894945237797854653947090704280914922105549351145484092 608777558123516870484458451394280048379302305923636309394442630864093 620859516923665888279013777318700168814569379412860431291286557334094 633179853054785716551143785007202174021718354919757427928663877624095 645743242203109613879557700575794036761166291038954920353006714614096 658554451230898815432131601671224274961196906601375353845559764044097 671618339943990041973674407800424050615477162881614306448077269934098 684939862893408523054079603748058588603088299401105739661560115234099 698524071211699226885927612462734214649568524358971825202177649464100 712376114484641421582834191084498418016310162226715900562206751654101 726501242659024360000388371099895596962213786471197899528881871064102 740904807987174787831627208183639551779862375442365682904536471904103 755592267008940126372809303113289668929856185672682547859844877064104 770569182571844582091389815566348528529865952420823977622622871184105 785841225890149089481212219080428435542460705175906309836404565034106 801414178643559906452292496552055572593811915323154507219402045954107 817293935116344857535715909966607447696339665068423944912562322664108 833486504377630664440550414388534577939823540112869729493644558954109 849998012503669521024369434360396774329971855391233476070774344904110 866834704842878065671366446261011127620154073351461020958979610334111 884002948324467183647615406574075758221199250282757058535453437804112 901509233811496640555135419720393359931270750377431807603566383614113 919360178499204410968094780090638266508702694579522745979864301664114 937562528359476729240319268365540013495466797587324991709305677074115 956123160632341357961260389216619187251151820027967938178112268884116 975049086365383349351087892932272988191133898733678261199409050654117 994347453001999671875259710648493281303943098058441034197276262274118 1014025547019426494484752025607419711155866670088863415782975551684119 1034090796617490670221391350981340004617311884747725973703287176484120 1054550774459055045653103164936683530789063656870887722688758064954121 1075413200463145649021562373702989379264215567033613235290847987024122 1096685944651767584512528830341411523583877982099388013807908595594123 1118377030051435589234733940199940005355077248017787040666949615204124 1140494635650464699976262071266549682977286672875729485890168913694125 1163047099413086335381970570474123938764531664366717596196513652104126 1186042921351475332772266480435959546703448888997520688241744374574127 1209490766656794094442132051709038886975919561092198535107183564794128 1233399468890381003110656739428648606569052504280062318976274739924129 1257778033236231667540285666579673361490885738466973567311428825794130 1282635639815943364652613620110200151020384754211302360233304524394131 1307981647067315261313732115283950067654531582590314082810147205624132 1333825595187819635068154130750918657621690671844015562001192942154133 1360177209644182376331484174580962998719150062048266274652549347644134 1387046404749334552920235842692783490044965336878298330961249837224135 1414443287308020759463887570943982851575642823986834549856135512804136 1442378160332374367522938784891891740080955105449211942572086492674137 1470861526828794645595898578481645513964575356723787450561410339764138 1499904093657486040264181568004687949114031819043939441217153245194139 1529516775466045709283958607648609077800184501059215212083266131954140 1559710698698511683439034276846332952928474072622795340893265612904141 1590497205681310815536515649315935077246178604780709094858434245074142 1621887858787572961345001231778986818859506272184882546625841733054143 1653894444681305638003891297612082804089414946586124647623403238354144 1686528978642951730109074594166155122148882329391037915060981671504145 1719803708977881672121055794525804110949969819056270466722854439134146 1753731121509400937945751642019511634070247802117435932319050700744147 1788323944157883624691109098998516176744211082856698230018034276694148 1823595151607673438079449630652946436415108813832542268841366813054149 1859557970063424482364250215235789849242429632533207013046934784774150 1896225882097585938625905506814088305524199813391093645594001381944151 1933612631590766992969230867421399922549111580739909954782481215064152 1971732228766751261585506936416542991298462503642267578694840273494153 2010598955323963464251043311878487734699214665343061816313322280234154 2050227369665225233201573582040844023406024932364605385931177102464155 2090632312227671722251935793052047992578633433758667184628121950394156 2131828910914736113547706660238521134387464029797450024438893789964157 2173832586632145218687686820054440133486358538047945531397381784474158 2216659058929906149619133895713853776862929706198178848715683809134159 2260324351752301505389191284089289614075431861781795826887367415224160 2304844799297948696480159544078994541432276303849748990244585221974161 2350237051992017922247883640948329924206108482688776142244967239934162 2396518082572742942351494671323738956958015951828901501891425151134163 2443705192294399153688623064435919451812603421606177799194684842414164 2491816017248964614166841649285375859767035421582130307216761696154165 2540868534808721557842325787855560666910978963938605245887309175964166 2590881070192098636997117412357694091413843053142651861064551406934167 2641872303155097620332165214757976911258318105625363987992173058124168 2693861274810692587623292887772399136215164696858781644785712174974169 2746867394578634805198876295151567791198578661432299157515516467834170 2800910447268142459012536325687585629131532429583496984269819575464171 2856010600296001278751857339746311164751133897808283816929650443294172 2912188411042649823489671250265285324014521328226387803353576434494173 2969464834348871833292257866228443537511587762843060540678668946254174 3027861230155767598698694591836464173986989427977761950193553798944175 3087399371290726778138308022028025970844002764372581758952843301074176 3148101451402176519536214307532131220488879264509263469074468926214177 3209990093045931134270319489393219264320263896044374445393676550344178 3273088355926022947315429249301979439093240585194720451302949767264179 3337419745292948325204403197704717763862494476586914907410419761604180 3403008220502318282056436936415414234439889020337365042774352279354181 3469878203736959502419447286546362638240294304322191359391753964454182 3538054588895569117451480783608878386064837672901167473224126353894183 3607562750651085147789315908633624670461031065044678675483024621874184 3678428553681994202451820366820141651880101422770326540782112754674185 3750678362079858818805331375336870768879153436230428506856589974924186 3824339048936408764862747883232987258837847749202310770663640393954187 3899438006113603723268789379617853191466720898717760101419613506344188 3976003154200139057906986075951936451921182454319439679116053057604189 4054062952657931851217056531518057015433538719544301898528370983604190 4133646410162191115511076228238794499286219041800070649726693034744191 4214783095138744047716494113354233268559608744584983903480012488334192 4297503146502359437371113271363992073993517653697208607288540933284193 4381837284599879876099181110163779790277661127355764198872360269854194 4467816822362046277398321462677176578086573528874398750373099839594195 4555473676667971423001900867212250205980209031286751824766105391384196 4644840379926293831444648831755283979230926331105522202201718623994197 4735950091877119221309825229643107594647548431425002037481036034594198 4828836611618934242006165837571821755749674771708367764280065949974199 4923534389864755995326512658275489830033879409726864303961271184674200 5020078541431861198482650224667059325182244142532213846519237650334201 5118504857969520671297587365616576101600363140239347809648454392304202 5218849820929248194781675435970782058340094832918822233879708433444203 5321150614782157713955402360884071448179192172577234432380753129874204 5425445140488109373570385428970337701907727026982397900632240466904205 5531772029221413010919733072529381787459230576148996579701449073474206 5640170656357947515365968359880891858689487131920534465544308127704207 5750681155728645930253272846854176080905256852018447709836880145644208 5863344434144389350783101823393550792397944678542234188293883724844209 5978202186197447593068884180329942723999314481077678978822406033364210 6095296909344701307386292206590129929687509500059641492528726976794211 6214671919277978715640116336281918893955723815930037121826285512714212 6336371365586940502927731367146334567173503756576555161769935007794213 6460440247720048620065304921887817049449901658484844668992324975674214 6586924431249258892962709204493573226879961755873192947256793989524215 6715870664444183421338253489446037323805541115990255862193124981234216 6847326595161576819663681320850391282830111577177663969871826553054217 6981340788056110444301394873626405066498689371062979573186712900324218 7117962742118510900099093129993925714665374569746475302080166055944219 7257242908547253365495465036226412246065673819114737414586671460364220 7399232708960116656424546384206150814180651812121445301875698260524221 7543984553952025505665850855985970059385047867002480972453866475094222 7691551862005726306185397892277315581521186590722103878741858851264223 7841989078761965595608672923287544841349933358847112670539144919634224 7995351696655965886179876851519273204475205186225973524656633150084225 8151696274927121113086131091999392008209303324747936936664677859764226 8311080460008964027342462031262160305245045487871260367742795961184227 8473563006306590341828002986178117901385337052685548337492051801794228 8639203797368859395638011517861968638224537026515795483739249254174229 8808063867462828578604575199778936445846583593970125446466543617494230 8980205423558018801423594864672964867198577153713511775413100017494231 9155691867728250954952424315966491799896483133014569870033003640484232 9334587819978938623436187451323689073642575712270266990031022691704233 9516959141507870350101335520874578416936344967329927672470059928764234 9702872958407665550054185721653677629062198589668986776022628716194235 9892397685818241776000142044640094290976191182756976965389703261104236 10085603052537787519161615724039815104862260061578929248773082029704237 10282560126100894124087675807399936154054014449468794897454820026404238 10483341338332662765964924298738503070918600131662814654185729554774239 10688020511387767837704144158626115098027500103055626573697244211824240 10896672884283626577654734947221476468653551189512277130695709542564241 11109375139936996394487968384924216356432102368532364690513744843144242 11326205432713496171844089754834847060890530214940787945706010356064243 11547243416499725921084289781732336587679721803212675102046459338334244 11772570273307840556346876697892997478254312716391030346638873745074245 12002268742422618353611190212020486095981595822071083863151465209424246 12236423150101252887290209379863887571353066783060715132279733252014247 12475119439836288977825159842767250771687792315343736438996508372764248 12718445203192318496840061788897568096778346641090256137687238218634249 12966489711227250828825537447683185607949374485939977975363907222624250 13219343946509175447472812376596479845664603109119510390561934900354251 13477100635740040499325548185102928808210454150987486783079188128544252 13739854282997581567277861452867527307146252207680890924843079287164253 14007701203607148982827751831277260005700284623331747038483770196434254 14280739558655300241413087333166837366962279305509106477954451992974255 14559069390157246323463935738486664410528765200952619576718354150454256 14842792656890467110211221912514239678432929953177317356974596040904257 15132013270907041684392306216167974682657220078815858314024717099624258 15426837134737474199793351981264932856358947302174304323786987046854259 15727372179299035269505649609960642258062486454408634525868758093734260 16033728402521882541749143944701980899995949363785798388837729160944261 16346017908706472386520130163154839642961800596741354995944529259454262 16664354948626027490055618674598284386013679078596641393026063781174263 16988855960388082732621419804056818342155377891557212958512226398104264 17319639611069394095442992094526690448888520476927670367043350982974265 17656826839138762593325911025232099785376460593218078851122978360614266 18000540897682597450904016773169109553146982477338543445321011631654267 18350907398448320024414424490948303438039788789506817226959581903294268 18708054356720992411025442129278160130843259875464516610874511510234269 19072112237048842379351997271441435420644604513171638728846917715364270 19443213999833649294950953928967979383842959891829112564111714654504271 19821495148802254202146797101850826306819080265637896773101299299284272 20207093779375761259163814800279651361698742093454168499401875322284273 20600150627953307409750663798488460523040193149570487700394042678934274 21000809122127592615676699036493499043566552173221307823473393626924275 21409215431849684276973776230205405841008975701255035650060547268034276 21825518521560936738861976212378301278355757765578144838292824366994277 22249870203310200136190538693684599192476007605940995842058250808674278 22682425190874832370228330929664602480473992362544346486630704996944279 23123341154904373863094867588160857406832201581002396899367032773564280 23572778779106097008475671023252576060116253492104445138131776969654281 24030901817492001052094321139308835099687227969116552079523215693564282 24497877152707188612473867797384917159276874213530453797285889949004283 24973874855459932314784317896198051807462591032544557184068367562014284 25459068245074119183269013498352644219855737858194574778740467369124285 25953633951185146648396790448750594215218895837718501998862714229364286 26457751976600737403364209049303510784882050178426965614294542656314287 26971605761348541023120358063087061891514660169855246174679689673524288 27495382247932798372378782766033217184352414194346258741163006199194289 28029271947822760514259785182299365175943196063215983118783458294834290 28573469009195977227929298298245943358243586666453261147793102381154291 29128171285960001494085994059569057616401603794623076812998759995814292 29693580408076495556221805650840058177997163803408678899829162149924293 30269901853212171560723012405134712045162740305971434554310078627744294 30857345019741455470273037961422704277065773110752918685794223524624295 31456123301126227085600191964268518810053724444782890268594003869364296 32066454161698461756122386334977013413629923634303748443981076705114297 32688559213872080869068676288038714192259417886888212295776103743954298 33322664296810808640702242345840585435590250354698049813562683232234299 33968999556579332256787620856686306563496252299098396312507787894164300 34627799527805571189905511449922448246378784233271836587757020046244301 35299303216882379729157523034201866900233567967933814204543886513884302 35983754186737534566880070582911688592248315842061688251807263927294303 36681400643201396874040586180090798551762152233895884253803753560064304 37392495523002185841097404733193266173860224566823599042907331016754305 38117296583419358347641065920092432929091845376010141592170366666644306 38856066493626157438830068865462834737693453219456619653210379117484307 39609072927752970819636928242503722247957741614248452287742559581894308 40376588659703729822859375263611115892832926479786897845737388001444309 41158891659758179460898763989759911902638306038038624511031252927214310 41956265192993461435243054023743098914477771577663511310178233144784311 42768997919559074555868471299094321130081049903965542861032741818284312 43597383996839911123585690059981846298162941163711049168046224038514313 44441723183542713663705003671116191323317732788746480605836653647944314 45302320945741954185159860543022088714133435661956048965132696466464315 46179488564921808095236762086041026440335660063928684948382786723134316 47073543248051577250159079533537102892718991792573421307004217688654317 47984808239732611593902941928454622022859235672167568567242418532194318 48913612936455486663892333423555047865127663720927367970930936546004319 49860293003006915158978261545476401260543439430824480065480799748364320 50825190491066605013023760652830701934887353309695155994280168724104321 51808653960035024241561606620794706661055917315990259752182899992194322 52811038600133794478912470849969853423282685714145225303399739431354323 53832706357821210852955221293853712765301694443099441096194645850284324 54874026063566175913178253190020751277448501421143409665715204220404325 55935373562024639998188170796519900350798084545457762988961768921994326 57017131844663459969799754294318724125485303461447832726131845831134327 58119691184877422925369077698746901769323024446858974249031682818934328 59243449275646031606339241609976363194084704368654616768117651864304329 60388811369777514032304573910596249231664390130190943984442948024844330 61556190422788401694695443644245437492971229239999841132904682330384331 62746007238467918736138999261055473659114273193457165475868013335614332 63958690617177339219719579065371918100414594389337640940539511304634333 65194677506935401161263362282749366644324437754360651687838164586264334 66454413157341814767479908648214043514540098459358609416847994104984335 67738351276391868609042041263977581688790195162141342640737658507394336 69046954190236121581969773771561453956802385252887147441976273865624337 70380693005940170800364125490280095935603621772223563939170522726384338 71740047777300506351945294028955442042808066591200444163270705670184339 73125507673773503474399784241000029563114190161561700487881045797024340 74537571152575661520836434397908171655485121731504800541350240649364341 75976746134014277428598475945841248549150001258238006504846136039864342 77443550180108839645601650464969626467010370221570610420621263190344343 78938510676564546967124347046113158228356152153676736390945605872694344 80462165018160495865074018971227353321220922883823137535712972986184345 82015060797616240029476591654081059792506389953215066510325965494014346 83597755998001607373459209350362347517635240866408737022626995444114347 85210819188755863070518671862298030483761518644434923619280262475684348 86854829725383532695732817675295732197894547368573748152159652525364349 88530377952895447637401275233790528420252903284064693427881308596554350 90238065413064846046425422267277392133767283788796633951514204979504351 91978505055569657119127873744724149181908084735471482693732679926014352 93752321453093414894421586404810696436197047892616742833995392269144353 95560151020458590425338417835515391966440414237045897500419031981744354 97402642237867498602947438385244832075499639588128691183229747619654355 99280455878327328520769331759158962918487045374503837240679523896764356 101194265239337264531310542312083534585837004108226895829167789469744357 103144756378917109533085322141998242448594557260692289912354586553534358 105132628356058293014803596075793672327354951530726579946015002951584359 107158593475679644460322665636558441576982304290487279823492647947534360 109223377538171838379400799762849121782370988377331277871229492547924361 111327720093615970980185193688841510123164481062380573065693174892424362 113472374700763310853838263199959924392680158217142755997675471834264363 115658109190864877523231786789469697021522692836279489547164306437804364 117885705936441142849218571045685205756982724703533350788636360864234365 120155962125083821632322433795799874821579447514559946988549596123974366 122469690038383419847336821286305493369593141858593225688371056312484367 124827717336077942365907331196230153323835147400439893153127653419294368 127230887345519927330542104296367866670606927244098476501986610516854369 129680059356560772125910996877883142798854712238144783637196677022374370 132176108921953146743628671392537916857554371302715003107525337312434371 134719928163374154859633413286636258833969653835023225415655431162194372 137312426083173801754429018171778058874404579405392011592924683291274373 139954528881955261932697771136855662012175479921397167501916961301874374 142647180282095408578356661991986653929130450686164786735791869535694375 145391341857316072463852678643000337154597492786290584473684629854884376 148187993368418540280019754996340087947211725956154784100122517012404377 151038133105295882238813766079499390058848197446083366597265444232324378 153942778235339816911604583062431205608951877010168303452975673512184379 156902965158360978298796007077464211601486980499316517287453304888274380 159919749868143646793409388689430583515926153117352471779106904238894381 162994208320758242725861507710504690391402653562119221672412485725394382 166127436809757159296594135572877862253684471142552613149691987044144383 169320552348381831667956912865190861550527196307858162142091673645924384 172574693058911301560916553635564931031243061543667102979837636583944385 175891018569284942663744136323726458556283723736558898901518547556304386 179270710417134462300919237240449468965164710010721753710006402536564387 182714972461362789937561234909568623151653150472009572979475285617604388 186225031301410004028865382247301482663645604249145276706589516147114389 189802136704349036301294111817696250340552481131021792759743325878054390 193447562039956527623829919658197982733963172820106820486561293383164391 197162604723906893060053530414297089384155706867625076827700116496434392 200948586669240386367507845740700348473139181220436513724549042423524393 204806854746258737028085322646494887403826655871169949755437897255624394 208738781251004766766666279430663691795854577650401203004157571705544395 212745764382485278376155691333133578689435438426873753408061166176854396 216829228728799448463517921810855388024064737848445620827909560627244397 220990625762337948428682551252604471344442824067679940958149420509594398 225231434344221065569078193148289041756284889126811943634646610753364399 229553161238147199667646585061300766107744269772830524018596803768604400 233957341633826270790232398744515885271026523876856412546432141946974401 238445539680175792326432359960763882060418130200742335887933976456454402 243019349028460640612311328605102265948476090769781580273868974563014403 247680393385560889848976093943755975187545039349010874045819307571054404 252430327077555479572439695844713477944804306307562710649334019428064405 257270835623812942751937515880321230612311667763646364662070133907244406 262203636321783946830483153212337582803223423372809049264175672143664407 267230478842693988828137114918917317292183292523042900554885264561994408 272353145838338240181282371624191798342360130382487890652621489937114409 277573453559184258487530008624214530203504728897336362202745192359154410 282893252483992072984765349925459380861506035705856577269289373357874411 288314427961165009655407641737014364890501260984569128917787703673494412 293838900862048551576777136420330729412874358669253770545474696100744413 299468628246398531821993798808802792779885303182733407604279031374184414 305205604040244031162803980569266721329877371461228253237807150054794415 311051859726374502369576722113135385942721531101952908888012363258884416 317009465047684868401986907728926195359543327887479296001636695141384417 323080528723616644618724901382573108124664434668584412717204967207714418 329267199179937516713059295577213894396964940855068393036621099249674419 335571665292106267835799523960931454807668821685689258382550361075224420 341996157142474491756635166540647347637885271074731861148784943037934421 348542946791581155423819769121908026494301597449682271989096621379174422 355214349063800785422418064138731181681174335776074536090673174158234423 362012722347610850141876546567027697300441880973337373620469627795964424 368940469410748794511360312601726785812909350055070292246670611234054425 376000038230534158541297718056626697976115022951164639761923920556834426 383193922839636276245893380955453889203548433622444889642395101171424427 390524664187573209467362759518260396816747344685621862908607572264254428 397994851018232823361537435293233353154242004295590864283661985012954429 405607120763712258549931454032073190920660517185424758568958746207144430 413364160454777500939946666672574796120868141664292699798835576079424431 421268707648250295738744904382245480302163888181682231982660978874734432 429323551371635299045623749409115232176277919147959958374075717765124433 437531533085306110443354169624001337342126419721667544803073580568554434 445895547662574685094969007661486779010592450991888994728010258079904435 454418544387974585896867741746699865623551998565370286800116774467954436 463103527974094607184208798273046459652184918282207202923478492517234437 471953559597305483307845213782286538305298814400823024310093830237084438 480971757952728690116666584325454191364819101096521600467977494486254439 490161300328802757034619212796454161042238728251715686770014857643014440 499525423701809034104353535741140612631272006251392243750749581706334441 509067425850725504203510344382966982104118799584410068331203851630704442 518790666492783997787548146375244045213401524576111701538253919100434443 528698568440113058176189869961273188067853396467511232659369349230004444 538794618777855721820197776601828870103630187894281307841883835318894445 549082370064158622442866013678416121759096098719125787771440354490474446 559565441552436102769095942927047640962287016825698998911275753697624447 570247520436320425098823363581298187082829230248165787165907993490974448 581132363117716714658170961887130918041917249762088991493038967994194449 592223796498388949921678806584536728529493029132903704059609141570094450 603525719295511134437176518992110711096304636550192557397068710782334451 615042103381625747641131685305799860687931270210751844533475407772984452 626776995149459680312247586668840648229498170997507963364078209499314453 638734516902056116306895689968293760029343219850778942021772089873574454 650918868268689228731294540448382471889589466659584782337848126275534455 663334327647037118460110074272715149196530011677320867872315962768634456 675985253672097138686424476143616474861306862473994790323991921169964457 688876086712336623810901521521582683451890476143850479285363900532784458 702011350393581077326490162711718849728175167920505206206692423900434459 715395653151151074359015402500929092689313816284528290985188623075644460 729033689810768503166130940011210269118046194387401769912756412686064461 742930243198762309213685182970200761343919769448710244326879643081394462 757090185782113618530584727383600349081691848744549875103825956317084463 771518481338890007037379757860526068866436157405547702761693347360484464 786220186659628752653341099003204927189918385098803112952230672376684465 801200453280239160472704189204665827068405243386662871852912188572064466 816464529247004491482666309470409656063837610635464356531001629567614467 832017760914274655553025162684492601758209475492170756969807899326954468 847865594775451653200233148919502374092093118121090658489805902173534469 864013579327880771419202493636940861048493759313186415462477436220894470 880467366972271760249525141739830746520808892861752969347984563836194471 897232715947285642328091428423356471160560975675597358926634581546024472 914315492299934441171903119539010282051482804489268345131774639073114473 931721671892452959094123480810689160907510937614758171056039850324494474 949457342446313796311665303797426642079142675457203452291750392408984475 967528705624069082851303686002014686829030471718627103173648357430924476 985942079149714898270901361779722884132917665765848598067756395024784477 1004703898968287085021661477490918808618049927096402157274198401013774478 1023820721445410123597784862045791784001915243968784603636433947322834479 1043299225607533935636810218468767569857003413851584793306809667134274480 1063146215423606919107775838606563723662437160168775741793433008666874481 1083368622128947201992239119923055575158815045246308372377642996620344482 1103973506592088031840130696198863740843380868349201882448785337129254483 1124968061725387402762727222249815397718045879850736551391852417981434484 1146359614940206463383759636097463890334454497766193088206207008843214485 1168155630647475953664067623270387389670288739927475448253432371576004486 1190363712804484890086145566543949086029969700035855080478413836105964487 1212991607508740962258417311384015386664581761381354585719258490846634488 1236047205639767624487800551119280110680868580129036630614783447376674489 1259538545549718668273954367043384274315228477397826689324468390818074490 1283473815803707151090201398867065645203288920894855831054897883215064491 1307861357970761938416515499960986778614092318909040360507300777413304492 1332709669466341795054213635422884739216764533871301654824269188244454493 1358027406447353943649804650711314189158524170109562845873798592412414494 1383823386760641298552904103277536532745739285147926817875906855339114495 1410106592945920187194378507670170166181869398917592210849509583817154496 1436886175294168294759916524624195834940314240192497385473028482467354497 1464171454962480816816629162101990268102361070759677226540255675650234498 1491971927146431384595066132213781753152946693800853140876291294357284499 1520297264310993244810475206554485233134519591642116676061057657926474500 1549157319481095436306640462804454742648016275827501773760558600380484501 1578562129592908315613679093517644593685407692836553321005134287269494502 1608521918906972749029214825219935640811919897525998165702280228992914503 1639047102484307616474811629533240392800471735185869889841873122958844504 1670148289726650968675863080770804969293383745847916679309921054059194505 1701836287982011250809744340257667616154004723721605723154885948634444506 1734122106216726459429519671574213106272132129802352196559911444171164507 1767016958755250942085675622297641253857815945310311815476942992589464508 1800532269088911787646438036700648526354745894571831120775992935201144509 1834679673754899396994049922636528777153351590396624393708171495048644510 1869471026286779875813594438845611932993013624029862791478276417263964511 1904918401237840360986314555226252135810688417324800256051769735678334512 1941034098278602287177110914738179022685807111336004602576587938937684513 1977830646369861928226983617327021815270357937127890025627416161857904514 2015320808012642316723802081034697922093820505017760938774058147592264515 2053517583576465862566750429553851788296359878448424592622109541036934516 2092434215707382665541030512759897740246913370044898464691040820794154517 2132084193817215656104482349163445497912339324550460743179518873839734518 2172481258655510311128493322287774113810753082270864901056142162033594519 2213639406965703785753542423069766174401100599536753066853460404032404520 2255572896227055887489098364429846082793806394993795622570804011848934521 2298296249483912403037712286256332974535720061035780465474394225391454522 2341824260263899881041347432867915598358300262276824416463559808975384523 2386171997586680084182388485209311211458995144794646135296350269779664524 2431354811064921961134138980713845780609012317829455700238561170456234525 2477388336099179162224271267028347536420443982440356560179990585381674526 2524288499168391841997484008542321917684032103096082484727051055786454527 2572071523217762766960925007497066255179825917094325852128605913553264528 2620753933145789587663730029185824312600993919981980069844280881570434529 2670352561392267551075011140157084560688172227913774400090976769161534530 2720884553629109932339398615016089364755456110478326192381291048666754531 2772367374555867064947527260485131364435537495543495810985540941913924532 2824818813801859055890809905245053713910948321462968151630333000655304533 2878256991936872098397374776162269962233763492879327540625319468257364534 2932700366592403750486251485975540025419051754589880872206596676954614535 2988167738695478644145506403031628030408736631035770601646252139799874536 3044678258817092838954956591204723876016178295266383519355824978594554537 3102251433637382447158997519471935709674912330694192234178335676767274538 3160907132529650246483043414590187421262461381801567035875255479883324539 3220665594265422774524313839352915040984001978954133011260254291270854540 3281547433842749876697336587417570852627020358495370926439921736947134541 3343573649439998871060474321899197439023719646739857219768031501435454542 3406765629497436410700606667551563259473181434625066160479896805664824543 3471145159928932780746071878281159803456360925022805933980068400893314544 3536734431466165775783087323264793630707492188238013081927379529104664545 3603556047137744477974983770637151531343113790505529073478389770278774546 3671633029885717210274628802207686535914244719880341484843978508026424547 3740988830321972686771646672679820690863737744544330162708650488234434548 3811647334627088937670427869026576013068804735290478804158475037423484549 3883632872594230964149548272403487704814461998753963658329883037458194550 3956970225820745293163803493379207859607723293481228578888445374024804551 4031684636050147669135545164105836393766598847825175086956347224280564552 4107801813667249053729204942022720302835429109574942309002132003585754553 4185347946349214922071266369819830946852259888872082797845267728894874554 4264349707875403559704421123062931005073776834837317385798125003840954555 4344834267098880695368538701975387220492329446963158636584268177578824556 4426829297082560366789094313086101785693753195970888355382574465653344557 4510362984402975426725031957933379231101870994253597329031726057144344558 4595464038624735571579551652696928459399271621762213184091285488145444559 4682161701948786232208808479717796169012872232149911556940998477356554560 4770485759037638123783115688145805031185454884925400739515320503639534561 4860466547020794726584846800503090525905758937501132378103715237328974562 4952134965683663480708056911085683032971616609477046597045884849403484563 5045522487843296043323103165232805154144307118591887901935389740116314564 5140661169914363596382194305707019225086010700056735931265648525426944565 5237583662668834924602395061856275626793598492577791127599780646427894566 5336323222192887827847269354818061295361555525353020844819340498338874567 5436913721044648408561808472940766766229537310714801690965895284286474568 5539389659616417903977095248385427346814263515190896502815757192116594569 5643786177705113035031918870593720596688632980341643429885226300789404570 5750139066294713340366361442286188473919046106985273949740793430634434571 5858484779554577675709282183500579699350431294422027939907143807118504572 5968860447057562008270272735391141466339837823822815148616435012049464573 6081303886221941844507014704071365002210676482173464593360116171320414574 6195853614981215120415181257004156355955548338142698880042643288931414575 6312548864685935179225379501612148656446851759363731935315976232709724576 6431429593241798585443664809208432757546902621449076310038861855104154577 6552536498488289000307871826978248109770227522246072041614799692381564578 6675911031822256196143210922728715028477358995659960094321176441499474579 6801595412070888540409372598659623693172428873960809551741260360791154580 6929632639618617959497761308623324748768101880175993159132514737893784581 7060066510792578523067076954277369530521231727368450062498415925523634582 7192941632511323397857425089080331751864754881374350558056964398129064583 7328303437201590031918144666323702584259587963154990249458558757924164584 7466198197987990072912962218067977381932782813456500168640941331797964585 7606673044160588724996269061601308200519925867935854912546995942573784586 7749775976925428035541063119835822217133009180238993537769212320320324587 7895555885443140004092217365607868121223316075929114996937531507785924588 8044062563160888450171824708984811993786698077666649588729527836824244589 8195346724442973293342688929662772117177040521309413462272383883925474590 8349460021505527318129575329946109042337593945811386730893483900583794591 8506455061660833648424537265173618050422905624779872527190816089990364592 8666385424876892071821747344188883174087362750293822913734782351396924593 8829305681657964065447894663515834367497130561716501563441582101910474594 8995271411251929913345037616003564473466899228088323715808238308853034595 9164339220190396703961945384233963747799339222310990653728207299637574596 9336566761167603288035035661769667963784025522774388372794123863726434597 9512012752264277495898360531771248241684203925521941028696006284093684598 9690736996522712093461176860139749628598909654399340116085475386334554599 9872800401879439132749653062931381295177619128452884411030845535456064600 10058265001461997561665898369822799041197371241763358116738189652770764601 10247193974256406234744902760410465832320990979999911838147448670410104602 10439651666152073849103912967871953713955163721598031683918760987013044603 10635703611370998855049980658944630984447877322879474682463609044744634604 10835416554288236097177164087151938072652063657063005727467821931535894605 11038858471650732868160681996163782245321081925371785629671664645840634606 11246098595201765243446983229885346103373000746117681005331747907544114607 11457207434718336050954389269650578522942805867259693078258219949912444608 11672256801469028656761661806819206809632553766750690437996298585255124609 11891319832099945957321905853888156392253475859075590915155131071162294610 12114471012956501603487214499165700311407394251212463309063785690504144611 12341786204848970584809224845080239056419386742046639217056857705905204612 12573342668269848918202647643806060272762471448742195859042047558539704613 12809219089071217357913255120385052189325890053800428515364238792561284614 13049495604610451819402942929459529468677205842730392767164333556031644615 13294253830372773634644268562392866089025347381235361518260128693065654616 13543576887079285877619249030564623189718746867109855772093562055196094617 13797549428289297864592586285284925981776965749969488029942020392246814618 14056257668505898592879493803487140510803808263218985549681607310356894619 14319789411793901384120728851547782963590721877754945571403324212941554620 14588234080919446394161543221738817395242883732140473801503422708552674621 14861682747020714993053264784028138972314151519263348610405375447296244622 15140228159819380357915080329149922942066204567569808815229690660832494623 15423964778382592011797094052422884119798954692573023242068804032555344624 15712988802445468537606840339608961627398852891596640402038318365982944625 16007398204304252352894890223719266934972848061631944701625886470468254626 16307292761290463305114489904182523342457891304869303911729237768418064627 16612774088836573995144735684465959356596831302175532044732395747527644628 16923945674143919217679519865188517056277196595871260156827338776006744629 17240912910463744779849570814911108551220615085207451856025261733487914630 17563783132002497284525989053918284525110752353230184530530863546499774631 17892665649462656303582275583031662412108264862581375655966183413705594632 18227671786230613781486159139524550018130419291111386293842890958456604633 18568914915223312564576538525592976821165920543505353661933838990582414634 18916510496405566711003772556731219880632976601795533838636977839106884635 19270576114990200766467588484301739437981542024684525301693190311620014636 19631231520333363558635389747616712176442097053053264220825826755121924637 19998598665537594336709689708605906433584868308719089589714085613971234638 20372801747775445331488195342900402375238021815040036736469802183491844639 20753967249346695106102782398072978568386264913699140697468262370224434640 21142223979482421480362534641056105520061698332752462882114564488260764641 21537703116909441415460631009474156452661073748221410419455269711470894642 21940538253188868115228127222882467553486093552212790657452093428455124643 22350865436842782810938790920045041073759615274847351764916852851724334644 22768823218283270326036655185666689979304277512137146804926725320147914645 23194552695558323643583265413031144732796968596936676545102935217423244646 23628197560929383402602920121974700456446113689284067668692983873593824647 24069904148295543611150909818277654315734744824483190855635553905192644648 24519821481479724966587127955653093374501747401821627170011502525834904649 24978101323392392101411887773734586928246306123480045535037790046145804650 25444898226088670911805533872649780971978422718918849351647351988724084651 25920369581735006962914571311880636940242796982641873914450045164332964652 26404675674501795888690059782830995324724537994883287520418666937882044653 26897979733398711805020890408160056747871000847568402481848234295989324654 27400447986069760124921159881517184973372602506191803997920396239249664655 27912249713565386897154954879047775779736922354205339081859347532873244656 28433557306109287980091577005318853343676281895710630819365581068618044657 28964546319877878107636985512435995970708889399548923341207964878119754658 29505395534810702302349167724785603514436842057919271380438245792996734659 30056287013470400242621133689489850087779355261019300709547202537805814660 30617406160971168198179341291594203429131832439122046321292689507726884661 31188941785995003114971881625278775483903571600421593474203752058147664662 31771086162915359462515765023659898460972725680272617144427790717349974663 32364035095048201661506112649658517113788731847567382508883356864875434664 32967987979050793396428508002367933761755756997468871910308790077085274665 33583147870488929998455532265792034980523656243540392165529930066927494666 34209721550593691471409555364737635968788003548807105213578325596286054667 34847919594229171743394170317954399468883001622008919933219634640653004668 35497956439093024476227270020599040517603179736876682300126381826077494669 36160050456172057373509356720621224604286499152525054363637914083368294670 36834424021475505517595822094582253326506721988173464836676390820075684671 37521303589069019959617978438134497189620656315641749694800573900013264672 38220919765432820710900169387331628115557757274454078880060961828041974673 38933507385167883566752387313530304423186826548845676286111026135916194674 39659305588074457965038782514583670261006240035325964747490712393259224675 40398557897627648474787341386995666044496746780206278281529486075956064676 41151512300875235659405869164336353657134487454333733020947069519804604677 41918421329783363102172117671281822715048724633609978433586957220278264678 42699542144056176458357779814892703492812655439283477344902524162095314679 43495136615455967650874235749920647704881153432249611145853479939841884680 44305471413650852899443324043955155407870886561173382945720352230596704681 45130818093617497314297616833856737026165047140815956002109070520257604682 45971453184626891444192515078994122842334650518548718318062808181921144683 46827658280841686597595333213723451459462958634314551940323937179326384684 47699720133554106110516503869256249818048104461533780254147150433029784685 48587930745093969172507841634819106162932183308806772869673354612763534686 49492587464436892504593600808642545832355538512617352159227812216765164687 50413993084543273272869973999789190552234482623581495707600695959592304688 51352455941459204285632252088199641134177483762813022737055976458479894689 52308290015211029929517353989669575908623658304939513231506423487465314690 53281815032525818623611959386868513131306879413111033397547502728101284691 54273356571410604985132083736249964943671629934670107967957050122493404692 55283246167623842584570545967865600594795989977463218410617727678910794693 56311821423073106303713074493617048725767971095578261421686834963639624694 57359426116173692081412023860793460279406245762262002326462868087998084695 58426410314203381427496413158941543542776774278580119306604916396844894696 59513130487689268696009895075922735608922744759371905430181484184579914697 60619949626863190929787753322051470421012100599192410268769213403083124698 61747237360222953317314043958952712654776343228986355317879365195558734699 62895370075237208141424727348456161512302439306147388693599919653753014700 64064731041232521752867290389382363631814022926478366411652537362796484701 65255710534501852778719998609026950368405136411386604668320685966139854702 66468705965674365688608372445639916597055711062348645784817334315120114703 67704122009387217206656340163143098981536777066522869553025997075313564704 68962370736300679094093238707794803811315890145572147247672996041439274705 70243871747498699760184978054081784248807708987756039219029112120175804706 71549052311317759215376313470677433492887197788136938134499193198667634707 72878347502647637291926394209701444879405708446450093628191926749484444708 74232200344748494059663484049442614240095720617626463205287397897964534709 75611061953629454197686639316671608705450885503016584681318779293767314710 77015391685034693991021782896457919634952381769530414691589738544145114711 78445657284083850852800004820871682228796598418136170263475535141434344712 79902335037614411080228116447582755251397806012726621962954081562792484713 81385909929274582193660646639767527960097703931240300925791035411933594714 82896875797416021944165175483253204110376122153288021720872706909492924715 84435735495836677172395819761049815356316894877694734952031586045073134716 86003001057424882431319594072098707386835272077462019276053726332213894717 87599193860756780923095580628806352590207792857610495157471359839037494718 89224844799700059126740013348136905203892958817789241218052320516293224719 90880494456077931793592798836880460497180389895337104055720961498571094720 92566693275448276052508277739011889311931828485540800349216434590050144721 94284001746053792491692339176127015110968130044658668435012829341671624722 96032990581000067569946765387990973842726912134364727077038000056921494723 97814240903719425862777845893503830208728202830768717007778527165781804724 99628344436779492779760136174577723058030196243281303385725623446201884725 101475903694096438815553760481560307892581077804354512189625637860916414726 103357532176613945440441651408363801731900951169014111256889934588856674727 105273854571510020725215793516451217324530807250829729591064383079371104728 107225506954994900063478884237734994215877603989152981830918959148033864729 109213136998764394241565654253868369586099136485398337963963551797786984730 111237404180174193957899812153279534194984813485798609475757041722482514731 113298979996201807061312742325554484642402107305359382972880738485835204732 115398548181263992619439706067355988731474373194196467872169136894853744733 117536804928958764807823009048033285740222647278398698547129746692536164734 119714459117802269898206665415708715011571910515005792513650322254294464735 121932232541032091697604290467244232797224261901155551191214670308323134736 124190860140549815031558399705780193223661527782276988855744235525810074737 126491090245076973665793182826441967004382949085088957620561846864523224738 128833684812599828817230194405736516177759363636783868517237299073560764739 131219419677179767522069898833576516604284243320941438239660254915229534740 133649084800207477016391686342319052418773013199367700926591853655601684741 136123484526180442361731229427756660440946566877065544411402082364702724742 138643437843084730239912624912076272877483958432141492629717641523985464743 141209778647463462581041971082623122506721728813663282426709998638988434744 143823356014255849916579112676754887774845601825894613756967336334652964745 146485034471492146514069074136089541582971264989187857556226618465501894746 149195694279931407907545495517028897632285136257024152433364284533263814747 151956231717730476851900180762215517671114787917661716082948320725337274748 154767559370234196472842922389147681194680031720521317321872938347734234749 157630606424978449936904563721609577739067436361674897667094793481387414750 160546318971999254817110907521571579544046978777977816330160941481583344751 163515660309542797976865185429904631520296604287818427733506520690570174752 166539611255272983743302866527195122446804957096916169716563514010757094753 169619170463074784906846956119537296589711149714403148032711276275889024754 172755354745553433189812381154551643687908526861466982743463037635892214755 175949199402331263806753967426876218160004875063623469953323507052584914756 179201758554245838135203815148361374231126590480937449995164318996814914757 182514105483554809879352694888521153129214330662920144919756705016168094758 185887332980254874002585172729126807168074338738014113048012025314102354759 189322553694624044698872206936120026050570120710063154606914034473726924760 192820900496098449349124699905191745262609066417996524216235184364073174761 196383526838596800358130890532890705219684801228002154919142201413135864762 200011607132407716592376766873879443290312544653492494921783058565509164763 203706337122757111451121510253196848826410746373376595348671749729403274764 207468934275174946025493621338661011761855519075096204792905756773368394765 211300638167782763966882086550274254976059285647114222510677775615986184766 215202710890625580241373526701761000909701044519510755918750358024524334767 219176437452173889547533891558641303345664450303226282114754462208256594768 223223126193123792488000558220402874499785768020207062478860697443146614769 227344109207625509290330243413014279673447076078128552101394029592894114770 231540742772072862660378388053756120433199047927168309202753670323072624771 235814407781588663925256288914060955045391974183718105669732447341936644772 240166510194343330697973063921972878203341285116808275997539378867845054773 244598481483846500600043048011399873409934697138811347282780776254261744774 249111779099353884852136788541344668706096661297539881896393408184700864775 253707886934534128539695574083779077496676487320877910035987120666071574776 258388315804543011846867983162854529659705041058615050431095549663384414777 263154603931654939308074890147103978449284910320061303685956649007198324778 268008317439604322945470807679240857487761788993280526251695244990498904779 272951050856792170849875412326119428643192332285930785910307699395234794780 277984427628515946143797076578497183489240399859012693452100669949707034781 283110100638383563173667785255854246711269351268884318471266797584908574782 288329752739075239064621431954041811771236972943357175694944282654664604783 293645097292619820300150666526631682848989637788565931686076005914870204784 299057878720355156640913139395273041802606435019416497137098034595897064785 304569873062745099367295400419715879146125346018952660817568719089531794786 310182888549228758430143731552221692027312579197099465219564734466230924787 315898766178280764550260235598743204062350968456190977021737993511355424788 321719380307864448562901068868907467623234565983064509737724478761640284789 327646639256463072318079655550342229101445712419840701925712813671960284790 333682485914877524197149357205762396805359240133330634957003719182285694791 339828898368982228784085095283088918710884106501762749805658804281123774792 346087890533634415446552877860699692243407240345650747025844821727272194793 352461512797935345565283429555068277153823500008148146668191957584636954794 358951852682045613946370987447907198817169870649017185259586233756054894795 365561035505760217624016444363807335046222869038675440199826932411791254796 372291225069052725893551527621635208802164897061177745563296644814046604797 379144624344801590107774314449017207399574509847309082239136392010959834798 386123476183915401644308997636112688739440542740460267656289199829332864799 393230064033077742647974681962573825696007700648174116716098056320126064800 400466712665336177829933609838365918055589133158023296270370179311713944801 407835788923763907944779988937363189701841433696033795258265935914312204802 415339702478426647768333395873446868321566812576728170655803106063335664803 422980906596891404684192438112470525444589783326203751344784711439844004804 430761898928518019598792495910167811198475675732126963206573549833892274805 438685222302778591107100936328155188835353779328691388636161324558946214806 446753465541854237910449796711610779177605561490614818119391255609752904807 454969264287763064752975323707570150215036611006787933331027344484318464808 463335301844277684925067874382738521436031319240859342192851521283019484809 471854310033895219035625371836839194833658577444865878717280326903738054810 480529070070127336657767904583849095134934583818917318433875528133419844811 489362413445382636006963908630963224224820251729077388730550391805381104812 498357222834718468442541269381850050211985754943720746751748269460517784813 507516433015744210744379427960768952686200411977924073029134751809491134814 516843031804962970282466743987157362674286915827856460348186373793940674815 526340061010843777869857196939807776825108268333305635288945684330773554816 536010617403921481797341280084750479051128079204754861230825255935720874817 545857853704226805845349923719272212974705104401573040735107061947991354818 555884979586354375536710410382990624364235776425846654917697540535135994819 566095262702481952141788632218323666422504428861416085960238751421969444820 576492029723659644612121502500258578194957278905097522710978598264844944821 587078667399693497365107004734797062991283420644833768556076575008994214822 597858623637953578364808588861628710649573531330920535350224460048747874823 608835408601442518965966247397009116837454193434353809659487297506439184824 620012595826466386263305794596967656284012745828280416864378929003181904825 631393823360255802000029644798756981581524082806249000740342870724331714826 642982794918891361252721959368398499635453368602984387101970165430830494827 654783281065893650971043166517528392724908575701480557854864145645493164828 666799120411844524887770342894147303266652628237242510547617923106436554829 679034220835412759238771374278220166312196525732455300818961239032639794830 691492560726163795087317817879118519044639838651243860066918024350307994831 704178190249539969810375491202318154620470512139512483205859948682434434832 717095232634404454488071048188686670484554466861505159275651611057998424833 730247885483549047588192297155968258501127452759948757381244231309666064834 743640422107573030537582669172367350497160387800062717728390405818218344835 757277192882547469639957715145246308251390922894835352417888455854647394836 771162626631886653490025641593217416543656507162028851048457961089327024837 785301232032855787739188805033125226204929144103184738484967699653693144838 799697599048151632018868059298117728831102981409078977519940925143959884839 814356400383000459292585250815952365989424108931810422462138086273814944840 829282392968225548195613520472034891603846761090778095851609400806831384841 844480419469744386379483590716342633715675981526710665106188347225617384842 859955409824963869896798803107189146693065944385138654775010216988189604843 875712382806550032669902784674777389482336485387587491372122384117625594844 891756447614057233557272079555729625834731812709831498413511333694919054845 908092805493910268979177047590913492791881398160886576494852451349485784846 924726751388241569047803681516786900501247632590499687006247730592655614847 941663675613094477269572288684768281918903624557324687568644772790999364848 958909065566512610796783240576201824078214148467013664918743978124865604849 976468507467044452595738495965820808956667980541014734513801944549161044850 994347688123201641509507950969716263781091227557523573851147682170892114851 1012552396734418903813315306429653997574319201679170023391199537629920564852 1031088526724073213325113592251893396896941672241620939913614168104054074853 1049962077605129579328360516543818748684072840028295751940256211997253544854 1069179156878990845423236767820046392150317446981505833067715248587139974855 1088745981968139040932275985367727868750813625187653969161482337302906884856 1108668882183166162683916775155115421425987865223040707315655136062035674857 1128954300724802781972679412161119876367406507886421889780973250265058864858 1149608796721563572390760819902852807023334995697029337993661540948208114859 1170639047303639742240410600397632949593790787979911031376162964645706374860 1192051849713679433622342891857470953827222353306081886005786021494362844861 1213854123455108422361712817695281608277158963276565984942306782457283664862 1236052912478654922046081737325755052438978734811229993161530919557916164863 1258655387407753965033714452028654534345515526338400545203931840174647454864 1281668847803518706829057561843303803837721570077587403154428217491159034865 1305100724469978081259082554373972598173358080460287267817711076479988494866 1328958581800292526024292230620714029176133078342373210064355523800928864867 1353250120164672005108799146484720050555181979035011148581097306404530674868 1377983178340733279945535393158921138500045772472303457196075831594680554869 1403165735987046328940308132838504203119505628058614261143870076351345574870 1428805916160632988822562880589389730478161003182513808159322171720354664871 1454911987879194295238493434760279163824939658751001497786406021293554264872 1481492368728856638028473144666161927641083396451117293707243112951810674873 1508555627518240722799562458133044772735931542883836430011560905657931324874 1536110486979671448849097280179405268554262196307234843365934297472372954875 1564165826518361178422449141669768190828619931742331850762960610126460044876 1592730685010413487974905671052765684795946702447464377120236007531300754877 1621814263650509362905993934838564207771372057340765256293679823024053374878 1651425928850152927571282845163206964695935565017004735120404793840802074879 1681575215187369196754942051013070055707903798102923996871165729702098554880 1712271828408761997786966167893200962177589821326522098941135751756782384881 1743525648484856148771863992460771664822182604131368289305818402800589404882 1775346732719664192700992719321363827801718107966164525040317426508099674883 1807745318915434484370556124304599156905619769771610255518053701009556454884 1840731828593554211926692130514098575531758803529361903404901824059275704885 1874316870272598012497723024789993187827357547362757935037341850986967374886 1908511242804530216827219019494358206839411057964478337641214600600260384887 1943325938770086436253209324380300566534916216470931994117630293687151234888 1978772147934378192040828280730722216692975029099664145745954390641691564889 2014861260763782587310583352016965061579628845916529260853020780887338744890 2051604872005197641047015482718538184260770889452601762175405033339462344891 2089014784328762847451168863025418538758446232398607661624022541709857114892 2127103012035163797838618401551993841185277687012450004894053821663589544893 2165881784828659312103315929571007622794435032209338354160371261991719474894 2205363551656989478285240810367388763665723336583088315190277636882949644895 2245560984619343297916028636406340452774888445297326573914748500698696774896 2286486982943585287592591378679925623227120409693954356721210349349167874897 2328154677033961399769104033656566953225640446476190222330966982068760174898 2370577432590526004292943663082105698062468451750513322076626030829311224899 2413768854801553423077815783509688454761261573044359367304835873448870144900 2457742792610219639954076996360854276102471849891243383507862127941006444901 2502513343056862322719812809424133927347970599960196905198300348639806794902 2548094855698150201407070370555260688559679626091781164319206398178588764903 2594501937104516152561086260979114643430047577462227302053436914126522424904 2641749455437232050808456766811666373887354406963760000152733832413329874905 2689852545106527573183794868005841716406287627007161988401617451385539764906 2738826611512179685735114015350428552987658775129914232429421242466189994907 2788687335868024513100435603902790692712791063369302208296290242645846734908 2839450680111868697431350323534496336605581498278641836125356781260762314909 2891132891902303200749978748751868350395440439588448092693581693687835834910 2943750509703948802209742073874086850732509477196431260423598392433117904911 2997320367962689296564811102275825755160216259497974768589463096246273014912 3051859602372475620349012019600065144456621634974810032033868822144155874913 3107385655235311825869298555355285284074918111543316420644844273011571374914 3163916280916061998316949621789024590258370822658433511412107735694949784915 3221469551393745876417411430779272218244921337035047561860059854259392394916 3280063861911020100546263804408591102575931866563718186993988193281690824917 3339717936723571682748785581352642796945707581018790745251408117241389694918 3400450834951180479376687101398239323332851737094491743308928188988107804919 3462281956532238158010990588722176565622817942704252996662571216683651194920 3525231048283542395041123786710681597294616376577868117189118686754373404921 3589318210067216827939145724471546162036574866470959480754974010537468164922 3654563901066639626285148381671465106973931711906574405966163800631896864923 3720988946173296447506886538887770106549787123446580097333445201186880994924 3788614542486507016799053203693165020159801896473166180647845732094872204925 3857462265928008625657470760868084896026975342519329233757782587224546464926 3927554077973414489942442532506104309104288396627443401586806598308567324927 3998912332502600156587636130067572039718710010867529030807028449220665524928 4071559782771107008385517766940630832240246275635327522953604989921561834929 4145519588504688399275225275187260148675033896555693872598163720736294264930 4220815323119161068982930376491931953519261403271577873030826914804769934931 4297470981067762246651739576419687739365368366037785031757450647685607644932 4375510985318251269369175086099165201248196095278145272168412801586764004933 4454960194962033624567235506901026985831949336730351986690967312655252404934 4535843912957625086639004327990691651892910732429432396151705955987183214935 4618187894010814069490176792316168337716812451320658956117249511778688464936 4702018352593921470027883148448431723273102119291439884119664765949974924937 4787361971106599144891139142726748906947205209398117447939637079165677504938 4874245908180650756363144014915504441334911772045717078485936171834477754939 4962697807131402055902654341650967318198409118201105101117590108833197204940 5052745804558191757831761953858887156373484889748341497851186360649015644941 5144418539096599004381021125477213468454257566157823749828265025998677494942 5237745160325069049702604907410719013269146474769458463508138270765973254943 5332755337828645208026585055298064033696607592363410074902079509780441634944 5429479270422562333492898633352113346317049875934211787628446322625454534945 5527947695538505140214188813925202974787504011331214637013443571052434784946 5628191898776383544922298899106091681235036624072554591156253895459449304947 5730243723624526935475327328615858941251747669189426028465439617038513734948 5834135581351249851150264415534831646426512122617018988209891867274593064949 5939900461070793019865840299624405821012554234447787697695553609699276224950 6047571939986696048373152762179200399648071049817851239356810208961215664951 6157184193815711319378401519667911078528944690750906387979908188692563314952 6268772007395422830146178580864999431907146239079835408124019480618507194953 6382370785478788826264334676183223422648716895824739327602041776754981404954 6498016563718883158095632720560329535794548751013024619883126525205102234955 6615746019847167332437105828044333608916715222174363426957821029222921154956 6735596485048683264776586398133355661949345927290758548283104127912040974957 6857605955537615775284812295846161739311694577268652011544943885095022584958 6981813104336733931609485893395590729200203211505531096104364657983784904959 7108257293264281441239346028807447493836870226529801707099875209955094844960 7236978585131948453577477256505635223586960159207244117439287728962967664961 7368017756157620365105693623315182034714780206008177829725819105095974784962 7501416308596663548649275561491179709314060525157871030531605973450104084963 7637216483595573368593696273922896018312310888039759712854062334180915634964 7775461274271876417114430148371615239481101422718163403041201777828467584965 7916194439024246631537243377174542741863294269675217067932413766911617014966 8059460515076863849662420030359530657201570155650554831707130955144430864967 8205304832262113448413873993046692172278443314563457980533159744061163794968 8353773527045797012009301373721823769331584206877358897912460023574628494969 8504913556799096509837123351908791343731168869280524238031393517856446164970 8658772714321608252573017166625836278137051295626325825371101789287048044971 8815399642619837959338827837203276195228870184456423661186065748056177854972 8974843849945624630833682455847321170458301700152734167519786637058643934973 9137155725099038605660134983087820842448537828938251566394426177388291604974 9302386553000378202217318844728529302343587047618322817914275553919220604975 9470588530535969739616243872277297402043836665107055628517081735633741574976 9641814782682557511561695608984332422932912272093270315499693568556707554977 9816119378915153480913813640209445917544233816649485358319047781598872214978 9993557349903301093971268748553932449395541059410217659725098096722174404979 10174184704500793707102670959246278521296777828724032034837698901920152844980 10358058447033975699310825557698453625689280875267161104999113617320779004981 10545236594893843438192035168612320534343297339245803448697895547653595714982 10735778196437253899532347293614135500123818639445560136575444236846554024983 10929743349202640938890598032234870649946881822528640525935281451712754124984 11127193218445733003831568477133449978499570703456491156270291357253885264985 11328190056000861485327605922827960082902284043727355429066765971112435814986 11532797219473545964046299528286111614348706712563158971963960245734117114987 11741079191770141340062364763274133184197409629176818418815856339213050914988 11953101600970432271733451927517840403868728800325489414477071825521111524989 12168931240549162520312550247549001252977164034988453196559724303899521144990 12388636089952590731083463639097524799546731872406945487862729355541385214991 12612285335536269909657458996087167484982705869829452414106269983335180714992 12839949391870355404331730680050166019439884890800403039402648247256970124993 13071699923418855613381762042530337171360626037386089808282188433334100094994 13307609866599350931671751061288278870534733522850411635434776272607720534995 13547753452229819666394585691290707325714688427972383780931928253683903444996 13792206228369324820022019482635461052645467483020024802024274033008446624997 14041045083559432793144712164757973427798576686071951749164409455131294334998 14294348270473354234869569929715812565470693269821572084876658660382801424999 14552195429979918498457832333341452315430861548647733334260557264098078825000 1481466761562961648016151158198162760488657464193459686883740340520996531