85176198147162155168178130178822187169141244871135169175180876152182173195155196871863856176165131165177876875172174156179180187199176148171168192891182151166890193137168199187167151177153927211 1421181218281815261840221121448837212918198821321592814258757783651227631841326212106172123242614192512823141430845201812738253831203481227 92021161615181713185872016193290017171819946222020202026791787798192041247419759702171714201919222158716162090718151883321161822201917181377629 832234272182202663042003063267793962613487757563632193373077903156332962941185057876408622569967147266789785242197141289299301430259228300222345780215193321847374390703399290305373302262769423 1443754239464944906188378496716992469407467854636758522212187764386146261011568728364535245566628056395437689093732568547478112906254106654787999 113285030433249283539778463196912681088631494486126866669181377976067332719815736776664272517324446473324412576877312847767392051423177926146860132 295376343 932 739977 636 568411494 450726 804962 602 761 1121122128088738151268813122871222258048795907911100286078111122232122290511280222893224238633 228 352 183381216410 725 344 403749 444472397 9 439448 354 770 649 436 784 54140205901111551511101421364281651091654787872051121511358691761631102628227160256878311613327481644354741261024114615815520619411313614112185712667224741160173530295144183326132179871212 157355458245322297372305226689679379370374729764379294379424842351372365338204493825575713369127132258340700670314286237350397385428440263316265372794326246372763449360558496450414294349246802488 622672638 790 837 786611786 682669 846 855 761 24 374 800 843 507457736 373742 865 713 853 527 831 810 816765420 570699 961 655 813 544 869 761 668650539 659637 922 767 773 319772734404944234090138151710292918172122888201713512632725865895155476489994740131423485463741343101596941857944421744111571780273882737 248719984951101401281501225511356692265684937993985741067769359122141374639478753531401733305201999716798117162165186611036358742113531736811807659451014490513121185698164 381001727792100115991301306121591131401958311229714711677012412613912466218762543675115393156134714733838958129134135156133841248512287810278110854146107812061331407313568875189 41328131314141320854930788162252913251423208182022211553888392385213554219299131413920212025171417142290518121887225232330192327191790932 497 651 503766 615659542 571605 681 632 763 645 852 809 803675764 49 792714 941 748 754 115 46 872 793 660646650 593707 988 693 893 867 157 844 294556233548454343445664831477167044334238695515369524577714654655383314215261854640342452475164583247307570740313964849433476505616482671781 418935457 919 890 906721485 538951 1,000 962 943 822 326 787 816 523645485 367478 843 740 785 26601044746596056676646279618011273078587669672806968704316164254255064421428755055714649287972698477425642657666339556148178471198072316535652121 11385832357774639417997706235461359245237565589855504743340888918238946814461642838863283117475451615929392648979272244949937587678505226482790090 133382683363296507422435519539531558357450884845593412501487880440513365380208847831777702407145125191448507516432409179465455479602377333451407478884443270464951598624898709498491563472499899585 257910249486768568674541884982177709875377786648096549038124579775736564714127657054359532266678210075455349708216532738639210016818574651586585825111 245383278 867 491 685588388 171 377371 907 497 745 8031683131431341638832850586991287640655987790456535654248080547953142738113684891675183344284129218447911919360372170487454441680362344479345528980408303543926585669902683428549550466425888655 42136181616161520843916867172367924231429238432725181875489976485320854229109061716721222230171320142297218122280229274038222543201782941 33130160748711311898163955961189814428169311288119112863150114103135106186510598765117512942126466738908244103115132181208839893120744827312076612412253016912614711510092870205 412211311121112121582519121643891161218168991614141572688646076414554177988031311717151416141013101592314101678917162020162024141685727 472053302118358439079032699119619448022547228853167038999319203032841711706825149509708901907060669281961977217493406902955848336755558235195255984656873761929913275452450900335364263188784843 799725494134857932572849457938858948776750608947869438917862789526606188899483860830942930938676846753546973986946913811742899807716684930974806160990887904385975841606355714857921294491107899576 61318121211141113177382113173794119131816765151616178297397459181412554138968721112817181619171094711159811491483021171823171719171389827 668 749 719 696465715 835798 835 742 747 673 919 823 866827683 70 828714 970 987 788 586 693 816 605483617 698715 746 725 739 1222532730392227404050755293710870555264549574334538297875983384542915843952750430351635434250242033254276537213155854566263454438414275354 685 885 826 818771787 782764 932 878 839 434 739845574 857 851 877822864 58 887921 936 913821 819 138330699360367432449439508666649602469499883847650431526533895429902392394198866920916765447208131243451699699451393225531574476675370386555458492974500327529947665679726715543608506472428902620 30851998373871241011126957301599914731485317186134136811135152100118522299069108459555245112584470592834312413414217111776115881329021076413181978714921119814813222914084810201 375 901 631 609551395 10 559637 951 924 647 11468652533347134203335837296313171858303651882557366133499066234644341169271957380354403021424076112993434367065937304962342605113652614577105818691 733 801 779 837550827 652593 811 671 785 3153614111413152322651281523548071914262487122321718452796471789188143216807381618825232535151215152689217111875032285647252324201873338 491 413 656 813441 651 470 809569727 43 846835 877 768 826 631 739 720 924486679 717620 772 661 776 19720424610210534614911542514368917010920641875425811115513776318016817838185268809165618181209367516769272215711177159143162201154111117194195800134190572751173182683427147244554144457827237 211091795087107138123381055191296988262786111828798843127998715012818954649645084862233138540811136340951281212941716595707777285561347011459318150914789294119168765156 533431419153227162772735223182836362333327693832312635587396647283214511346376632324728303341421820182987919182779137312447343655251684755 1543865446778413977855785862526315287672417462906635850532312284170685352162236628118883741314957507147385935649394637548167174123774865915142789113 310 491 861 927 708 726726448 653709 959 948 569 838 478512178596691108177115762133689022290899671011078581007867124542087597267506782163281743590624837114839112711161776282952625112084712710123910712310630610583795182 203615848809211094105955431065059223931326271778468657431259111351548874157251527117506939879404665104131132162278139479647737123728122575891921195624297166672127 1272952444596667435760775385615480276396269892729057657311367857887457381326536178294249236373638099372544158813405795090790873711657541196537681126 310221191112916666387181115574886664101614734161413116892457475981671073313361580121051414131614911101592799137351818433212153213762325 555 898 853 702305538 519537 948 834 835 127215 543 613 604351239 260 239255 540 349 822 101117810161211191163412101327854129111387014131016112175784678110166513642738128612121217189111013880871176415122122142039121581817 315 725 713 655451437 423495 812 741 469 740 774 607621484 534549 850644 707 836 638 774 790 562 317136 731628656 45 747686 776 762 551 767 517 648720468 527554 781 643 772 99 694 791 57677194 103438 734 668 684 508 784 752 592380462 42 563730 820 911 749 227 692 684 685611289 12 264710 766 695 655 188871075161688566478040996669231067199619584854931048810371152614563629751412034784554747753318986101999065877377732664897670999610711910197163111196817153 616 763 713 741580599 732724 577 839 792 733 9325768333128582340026453089593889236549088092357331545743090441745038640413771291985781236010087260398922964315347220415432403543334275409293433976345263523871931563645571393428465422366908580 251155565988501068219181048888098772149067988816312690991055367797465896763793390110141177167677113 175278444173225273425267218794732330242285664702319248329330784304342231374221457795431767305227537227373772524619697342346359360388231287272320712190138389769218322400580349388148304375719489 7630877329329240837131348084792088039953587589953134053246279745151940937213482291178882842383110219407906914355378174476446434665354316446316506976391290496919581615897652422493515469394903645 41936161317161519886911898182369899221429238402725181875489679485020944229069231716722222331171318132296817112079729265136212342201684341 528 830 776 756709863 96 593963 893 951 969 826 581 846 733 690644573 34 509620 936 797 724 359 537 916 497896 692929566 594740 491 955779826 872 117686 738496 228817079656598761359674112081123234914119721101028001211079212745169761731801785023421027478799765361001049414910667796798936637591907121110664233971191259581862166 16691085353507572767874998606421483567638583886988367636114288179170082181219727757095361919758378991234162487597290632729409574921378372537538872153 7526061124283073990386038194693293165640987792642178239135490637738036432912870891895890532312090182340927958354285164362351345491280217311211375973325216446951425458853490307318453346301912520 124222222353632389253233776332316677787898211136955492212233222129642139363344226237635 398 401 694 773 398665482 331475 719 704 82130266284442393248381814434501525315934424377133876732022111380374260291341257219023238341548586496772752375454341335046255592168725536046142736279 10331966839658769253044543586068964742354187992961337452866691345957420744717585288990390876795127987409728970368761984573489551705413553815620513980617804597958941628899771632495515553407910664 17966597777882715126636269248610699898105953841679589690185910329748718955680697189911928815224897162076089439269202366539168690616 339 606 533 402568292 270294 606 731 426 672 825 459670475 434505 704 690 98619547279551962419773864479941448797792395809943603501378897873554344940720272932959895945879 898824938864919938 82594558390682195376921615976441597 957642105303917677585 599 811797 1256109483844474876707508951781728658447826977174905560261467225937715844181461650748645631746770965438504673954523957761918110110871791346657849112 727 932 838 824786424 607652 962 730 814 838 647 778 754 7061,000634 712686 893 742 762477 432 630 753 574578348 386448 671 514 767 21122529566161133134181123348578120153240489684237108131210879260157166296149516688688680240275689414560661426415892202189155258111135171144241733169125425631150217325577243253545122278882187 478 823 750 608493433 261528547 860 831 780 412 662 582607561664 890 744635579782 51984086888169483 769724 705 581688751 579572524284945908623 897754 561 744 882691 327 408574512 829 741 746405838 101 629770 956 819 744 259445755532565713912645688866565104728897775312637962354266788354595344594166310754647619 411683 855 217 696 609867458 595699 942279 839 754 455 749 531 709679557 620534 846 684 609 176 656 778 778 694610762 735460 889 840 874 729 699 820 863910714 788580 486 767 865 39104216699099116839851440612297132365754130791111147711361141231208821071454258010852325411238148490785410311312515317074858410580210877133810131120891971151215810154678173 1544853738464644122477765942711347998842565786467695456279476755677747561595667477457402259605972513746496685547455979065694701335865130544777877 730 920 7691,000 845 759609375 441708 790 742 753 346 830 749 842531486 597549 865 804 819 540 693 706 643442662 397562 737 667 723 318 566 818 471567462 330442 585 833 286260 476 806 433451384 277283 504 807 92829131516162440186602213195276523142020829212321301146685689588171514419653608121572017202718111714238561111196612427646232225320171268634 308 196695 447 495643504 330382 707 589 697 301430338 760 734 641639785 567899 853 869 706332 732 855 590 770836758 774694 868 791 844 276567615415568559536574503526500539502539601803573482481538885464529537658517617650465674534505450479566612847520489468505536555621546493530499584809526503578804573601556679544520580509493843678 235 643 730 795242323 231283 702 720 810 513201112490825920158948448567495554888821793716797829655152015104658718818651613666168978591773098729047992115121456518910588112081791719112386617775315826670 540 863 713 822916695 587663 456 895 831 836 7414721232438333631480422829949003326403687646393139307050051868536155133234370721259383739465519272137945221737684433245563393231369371972 671 888 775 831857830 773824 910 916 634 754 557 873 806430808 622904 80 841 898 677 1371311691168510413315319510350812286105369832159103101107679961191021437726745966567083154194012053051883784397129133172161681081091168681027891759118164462275111145457126153687157 3142816101414142823644301419668362315272188518261818455778855761151643195967531417825192031151214151993017111682630262632242441201276038 629 795 734 823511740 79 646716 893 773 812 586 772 798 662473522 626534 835 705 537 779 22891499112497486315487427245551254701066197459287891119031229991484297168651644701884231614634895114699781121164953184885037948170937411856448476828892592511512118539133518806555 8817750318550850249549531526671027815719058279820720117918677921020416948947630567772969018415592118471605671477136163177511494498519160492167206808374147492794269193601524497224539477512818229 182917049849611996112100839116576723090943738191873956748133100118655858670642695226126625967133975576811113414617491288475197698441397751386659720313576257107111604139 1837168508293117931139881311357662279034873799286194684713198117641850668642695228124647939131960576910813014317090986505193996441367271356658620013275249107108602139 14371715280941199381101794101454722493064952686985884583613399113834850628923181585212673083414395252491061291411738948438459699026114876134375861681313724677120667116 13321705082891199570967349946442229284151697084580603912798114917808639572711241269298811289424945108129143173258741449729230119823127335902031273624875111793114 133112740586098777780739974654200932375471788827956369486111774758741511912228678995274953376086106114129256035459706730948031025459216094611978173799125