1000
25018504157767948 39567977470141560 27107873670928654 32100534054754640 88892855146035052 95669894857478557 45075705968267190 68419641977310437 37181314617810692 64106394673654219 69018521552253835 95080458946894023 27568959427699182 24872065949633226 20607433847182016 64743265648738509 72851484591436794 71350283058469791 68888438928682274 51766560641791878 59917071254740713 16913628419438272 20898768516954660 14189223682928716 81076264708114123 31326568736968672 31538769773864520 48463104695219986 97640364505491481 85783957571507399 39198524799673508 52909130748673416 79117805237285891 48383224777800535 87674527086254591 49832672307840579 23332555002013020 43483139472077546 47952121229459346 45044188610044146 78225422135458893 39215541036472306 55898975112015790 63271660389763106 21811305865905398 43399116483466826 46434955151501136 63345041753406559 14643210294426592 40902925246573017 75813599648981274 51987757287844879 39450451195982125 63176707450728177 71051122739183861 50488986003653125 22179648624966650 30922912794392688 51582308302121164 90060612177363031 59512767165921242 77549664045740236 51925573630953005 56697794034705152 99084254607091804 53184470344125680 91271598396280375 33244211875532767 19388069880301109 12780788364715181 25174903020907351 69091354896493708 81728245976742079 86397675381443525 69668398686016319 43001515171837476 23694112230998546 76315485013652538 37441363190013653 82944386200579119 94732462629654262 54079413387420060 37862812978902890 10787686768890910 70704397437267029 45799237010287037 77586465156224183 58009038469231767 22614515317449880 43080564017583702 70092896599768261 39591374732334034 27297897112753620 59204287545536969 74834527070488759 86207253686110657 70649760225085871 55702561436145066 58453221977010482 29705500423954381 95195097603847285 67050812531705121 21769722970725327 50821147334132403 72951290390589022 38495895873662501 71220167454612909 94602646130882892 33309064982621574 33799993164951837 25240372239501029 95190507185762843 37056238292837079 90639750048272232 48601522453936281 99606315603730398 89729342142837119 71308699524544732 17382161984123810 22145684026217526 43363129400442829 34456983093072646 24686126439537015 80727691661129303 98870189224945140 71855684903733916 65559291565768825 59747713169778198 22323171143873666 50857422710271937 68558391942151829 82506398735298593 97218828127055828 36288522175829952 26687097703632476 59577378916578828 81345190180532477 99970250525527111 97054590402886232 50232096334772155 62924386827285763 55105685669703826 43904519646770284 58050419519310526 66385677922426590 59461059725182252 32391581696252813 52972426446816001 66828051209713863 28596814576133729 70302079556612641 39909907339935017 92445865440152092 26257718364935141 18054611180156632 60558328230159077 79909645321590083 41511473787745174 49001678784807405 67694745936437021 80932345986849705 30239556914437069 49579196876254947 82122428482968706 82290533065843938 77389344837839312 95257582807021657 77738619388082736 29035892298208282 12338393474103732 58170108969643577 44896766885681924 85451539747541843 18199210359481882 23149804275404691 57017782300755576 64609573218895274 51235499701437221 36146977592098116 20185151734111901 47792616010053985 25663130584555275 16821542647822406 43986326430360515 83342593376930139 50500856596083847 55627986962340751 15862000216605320 52599968057364057 28984870665071806 64158218723602388 45374669784128057 79320543652726777 25301861720154209 49795238669341933 57121423384475906 24132312109756364 31923834241118131 36623147337855068 82945531236987327 63902429563849751 14033648627992201 34062932211884773 34632402789691222 47268403079333099 96735579270281411 34834692680560031 24339849869072180 59527028667834521 46250811295261566 82971186289293660 20609409542168276 29391124624688762 58081309202597587 48420474556398873 29926612986073004 46812999175197241 25233949154349351 92286388267191157 27620993479419739 89986899652026619 24130198493703203 89168809651743148 99438984779801945 85639350432544050 40699561026070628 61584295800670059 74246651556802491 30817210101068101 63449382571627868 70169336306790578 25292886449651014 31583298315551928 55268094839354396 11509970082143656 11945483101702637 24934513296536731 22285000012292840 29787164941228745 76139843043661793 58592341028757881 92594637295376833 87031612543594578 91567123149177410 25308992021264772 59454369607695710 89504918722423928 24030852628484086 97060005734635044 32749639528929046 97278924602995861 32435796638445630 49975656134017349 98950450252288514 89298485672790627 14064149260909468 74804999176855785 71392031051002350 14608655845977890 46195198180052391 74286236455310457 31070242760082786 12314881123867971 66471114993500307 94588279391189971 83266880456925409 65934947918765521 14989087550154851 38378778497116212 16558770875458189 78863597202552065 42537294816182279 51016554068405650 19781195851837810 30722890582291614 89920886971810313 45261863562323380 54510027791472205 89008303013716641 26617984257109542 14356630881071890 25113675945372678 20235148203611805 14674424253556104 50192500269691827 82236415375482474 43225408687668264 93882053886752265 97191670832263258 80167723699311262 53175198532512752 87532841497799369 72456621409553661 22375975984703097 56829329147649532 88043448270085889 54369359465974502 88641608298494850 47402950932830813 90580690328711723 39429585900424507 25772886032200424 29528859712727351 44324646123005247 38178360128809530 31587721655646961 12302800035609203 20518408973618154 89396167790657659 40546335877383502 71298022332346954 43557511502985055 34238855971831600 63426541237288692 57293949236784279 18130207080324185 67708107712933174 30641726537858417 80882485664877668 65696782588617933 76953950011592168 47752483508956625 54591149614116369 92442488830804841 45018299663775428 86919992159706216 51725835311372805 29560779039336279 47824828530630072 45509674656002067 20368359118440730 58051104301463895 13903303062359066 45513072438972190 74717940948334481 31642474071963351 40366291221143788 30289347419966594 46498763022881190 94209264246862429 35609392064878096 27986712469992999 61533876362322096 18279949058245329 63881137312537185 86499658510041686 56505393173848793 69856361067356655 19690389122441479 81563461833704160 91041081195911960 83606741781753890 70990568959301435 53871175905760440 32488801914924120 15577055243394511 80883767143548174 54176419760077026 14767710861174516 51526415210095753 38455299084842339 68842745680566064 74561436410894536 32274773640253983 46420825822947124 12933799037836978 79440128275551897 19423798205340492 93830966590667711 60669744872775144 60013924332866396 17718191646798523 95567393031921589 22533757050867702 96522178437891718 30378217952278173 20721100460636912 33250634812482575 66645364550957512 62240927700054132 98402714579600821 73413980712868664 58658186902594642 60327450498618831 37680084463896614 74471181769517407 86090607657875911 10797842330288679 76748647243984085 49824761467664867 84882342560533696 27223274092167489 83118523602227413 16549826361017352 33251659865115012 21480701847937105 15210003947423238 25031155385287611 21315263385018060 13511703842996799 40805622281885479 39161318352026435 46717404526986387 40144580079870045 15562516347787259 68657725506984832 75633735424618317 66039695763508171 86084915019293398 51181570071457926 47041488236199686 59713704789588758 27774591966120698 84117361265603676 51911245655323867 89481219526089198 37773462388711159 47694141957107202 55938125376358048 66001607028301306 54871574303379212 13880876260808343 56687863372231815 79062387132808152 25209756003788468 25348177225054087 32233815411267740 94344839138591932 80805180209029045 31892765486261924 74024186990406041 65622395972185418 20348353217662659 82940371067123583 15610257073647145 16963745404125285 30006448236134059 14867739595837843 28086037473774727 51111349766614611 11443307653332327 13410994123745719 30657398007449229 56264674412930575 54639791750066319 24812862639748602 79909909459727391 62367163192949122 11948247388722889 89053640872959168 83490769295776476 65890895137743134 62586142963256723 28879910111457182 74917798506233662 97998944095480819 17671174715516498 49116979097007468 72506729166557069 82337818033115052 68456205267035108 74406976867070919 71509052644351284 60194276449958505 15521902498099976 96231239413954671 42596212824841518 58155142814359095 22650330139537893 47213031673609554 93808692121120726 98847361409263987 54416279051355660 17777656297259429 62057259602833785 23467688205678804 24981568996212897 95757174273639792 77915444246553155 34917202140708981 80898783448660904 82182031593495706 80000490336905335 36354385357014173 74083085610217374 77205404191024436 91811852021516149 75463589322288481 77493615611189349 26835104997810618 62453864930735786 36902996987336610 78775884683093710 45675407195857098 81585291728653049 33870490735560737 46518738304783798 98823234282879068 52406675765731139 48967240997682715 44169319928818800 87030111452469726 76785097739496429 75794536929946153 63683287804636197 64374891333528647 84932969303876160 95731685122257251 59551315070482382 97733827223168530 98148098327577612 43373527358429895 61784895082144075 88379933667310276 12612601813800148 93721068966172872 24516753538954793 15896750193775595 74995865440604581 37071434290226510 88102480004885749 14850424770104944 50693400937030644 22206750901047465 89264263779939303 79200122791807273 93850205579915476 66468128166423969 65871711701966594 81545125066637378 26691537210557895 45129318415869268 91923004209973706 19767685992940226 36348366793684453 86539547555932800 90468789978765537 99736485276609200 32578080974520974 73554147575454711 71343221449205735 22914096215431110 45943090422617770 54111108712666332 88439148862337648 62417241044169475 19205299061478426 56518262802716659 15577597911176502 26417150894382581 46486265384266410 68210125854885154 47268042602107758 74399633271492425 78477209783319403 89051320175970856 44295498820137601 52123496445108487 30279210536775037 91705259420566632 77322000795112790 97127641377090050 15865631600899701 12890309196890616 75324896292064730 33952186693529540 45764742803621180 85144023357476134 91253730275885990 17071764715061562 66838190928252732 65618390647879350 96608069040453108 11743268676025600 33554596849893723 10013826446834658 36370637766464476 40873977095222278 11212422813506734 29921075205695937 81790450759531794 65910710992368145 27657423287150015 87762760950231672 73198797525856403 73237130768772359 51407224421094962 92979253775401090 35436056119718480 33320081847908173 19383832070731100 39704645778334860 91063625936835105 96800546908918806 21842465241919538 50177278623684825 17080257464482979 22021124027643370 97256803874587713 18345508201663668 93002851882919006 95445406223922696 12472898987800519 80905217614774499 70232193982366835 92438091323340304 26122446455754357 22311740643717165 28839694636981593 88936570747282280 41214863787577718 28815316636990200 67097964128312558 56738282433564255 98472591568244557 82215344406464619 73274416073322502 48603361109782193 36423063738147070 88908805916535311 35076694378119504 27748765266761756 47112794367585949 86645324398163966 19696272084039174 86975645924086198 55277988958774056 88133474247273776 88572131587204198 52212345675503985 21332584837825661 16484784878730969 93227431494504109 20202543739119207 83151128737934162 76807251544565565 61246427280271718 17682075175924710 86982095903285746 24120359685068925 67655899215492645 76499560058935330 36551049209649226 23648244772416121 83383534937735382 80976968099345424 29308145503943735 95061690533696284 61608324426150075 71477355043427851 35597929753792169 50992268667774023 40121886484488818 90307470364428183 98625959740987791 66335092213994342 17203431107510248 13894184506402828 21604142560205487 42487027873003805 46997882640031517 60930114893118924 72792969907562031 73747265651550681 75019723129364406 27067974185740517 19183556047125779 51685459462186124 78413820407372897 30343401291680156 29362205571916891 45876220988322036 52551429133913674 45856112087730855 36202943329943961 77337100475805004 69252117238972307 49187329750571359 28514864417187827 92811175195583835 64966348042694674 91278086920344069 42914392504483484 11210031702537825 65513248739718318 12571846892673663 40746449604557688 24476080726387283 26497525830171736 91436820627224916 31632205883496272 72804015906712312 83565657187802722 58028128386188888 69929087408008000 50904213347330859 24140246476491237 50063783978348056 86402125463142237 78091499830095299 28020963772152003 41490987514899714 87525602895372487 53633105530688193 47383216822533192 25745523999426810 29267048627216954 55257279171434567 83321244699856519 47831748390660975 80599852366786896 27718683095826821 92887933849027119 43124439998084695 23067431001966403 55758164269422848 89450011941867097 21104417258040130 61186237542939757 94129041093457996 88030189661306911 46514227084560767 24488048902462508 10744278477122407 19042095816951932 63711767939035974 54804692358722164 33679757824675463 15781558341145123 66368817406620388 53160703795657340 57939491502615017 77159671442014583 37462509254442837 27011658153621871 63784736268316691 97806840115281887 40454744976671177 41247541259159655 74771703259491706 51966481675540872 95612025405614598 98345917339661402 35183004265704632 32941662719177797 72070780273464464 58312816052639318 99384662259016223 27725541570317631 99953708720795113 26219949113405365 45642144820093487 54997044631343653 69616455111980304 69647117031157312 44245992437252013 98750101709180212 82348468950919467 74611026297209602 68953934641891203 59665066829920326 97527033400668870 78717120248731098 83271750051333782 79253242882408701 21436882077860142 65459240756108286 65924360703813060 45510719485107356 33101492879875976 52086250204999356 19839299178063620 67405662773066317 54907314400384136 57998887790752967 73964946684225931 94372908572967527 90207786113456734 31757047981881738 65962394094818538 10008077299837451 54959771743700378 80444118102221595 20349907904464489 52201170469399178 87423960336372034 20733594511042561 60282305702358538 43585203378325083 32765183052788915 31210838548642899 69890507084514608 43415361796285728 27276958335038265 43985084126850935 47623870857838705 61147269179427017 79719562509133273 46680312793411469 44283380258973523 37619965905497639 76030472817294819 47461119770089492 77424586465937010 50693879873394489 41907359365081423 98450746082014414 33334541318413483 89609161919452930 41608484496488288 72659023933319322 67649140732715397 25969280988120821 85258667273960581 61172791268015540 81092654971694754 13849749919711784 51440854196505117 69493037027175549 55737089796763973 30881846938669757 75707065863286416 94136249224304371 91114095167382984 11399085031319649 98141467621058846 97377931175865554 37728644627748415 70239536807016222 65961449051570736 93680346472549221 42748947124903889 90536227772066051 63690485292217067 76148176362222246 91740582281067100 88959092269859253 66315398101846115 50517057912968829 52019625243995086 80714323185474690 18396662121884186 24848590903722753 66942105251243063 73435079798638908 25484126183400681 83796562748020810 91128034242304162 80535141591529965 19810753820405451 47090050015196930 99774755981626152 43011108533561143 43738484723086498 65776350491609171 36589632883890918 59726493368087484 77347872229903629 80770171871126977 48526959468745624 68084554748887830 12210053292651570 94997528062872016 36072128942642437 81825590176745284 69145673636255959 22090933402115467 41481688598633792 66583993429989990 98497703369223821 97702632416109765 77243027017729176 60551737260338663 66694146130187637 28473356101044886 45610277538036994 77261134710487691 59837289668667928 61005554572637287 49975321679718327 70774704144973782 95274719430602278 44970845414563731 98466324127047193 58586139408814558 47338215941629349 39146394423620833 71558255355506971 39029891427445867 27937776968578182 20504041764153068 93152459156236628 21987570068668002 51082420376483099 97108114332339169 41490461616651020 52142954927834634 10397708626033814 64870844901548800 82164486941256575 18191889950873412 58895892712424969 86933897958600062 25103901964206846 38166538633262893 29409598469641658 70779092068174414 45934286340719510 26435541940437775 71037309704929123 42555775686217010 78520511774793809 73980270528329437 94356113498465465 82299525810468535 29410846659712551 35054354950249807 53858340117051013 98837403038834196 21327712289934303 87275779923603586 79958669347750600 62250565964398076 57062481571741459 74219455898683041 39705398633179344 81470621261380917 56878562866556170 13464525806129998 14434621669363532 80456330445932879 25713207201263131 95971889249759096 14412682707897345 48628254187023708 85420032976098705 84607517738755450 18427224309257836 39744054632287650 61328046328006455 47687512492363915 39579325665744086 78244949718744311 70302372363509754 82022084600454074 51854274359491190 27585105806480490 36252682971791210 97118165567021339 27344875257542537 40430817552744109 73381474030959355 52756252109872523 23483294473801110 72742126624484152 57525113286456296 24814543131558603 41182418955612775 27098873964752565 13200829693164263 15341009221391879 88015388976348830 34928738851030471 48951967377998719 18730243842641980 10559420159013427 71921628132718918 63008323576311458 77897914303127842 39820179597322761 20939914668263550 93057246521154728 20003513914333935 73037372524210057 38351851899777524 39939998358187334 65151731195704188 10816651015045156 39287931381519325 78046507011904527 77721343080758603 29232693848552336 45391702874602959 20136550191147463 54831264820242759 85447981278803278 31884474229073087 90690529059237043 41740552964400314 54067358315283907 97156956441689888 69109878283465037 83705052385604258 29676457337254318 30484424872945440 92909571184623945 87667113001344949 69876045756016001 12570732756137751 79938436431909648
