1000
27163584056509377 51191616671677141 1762903016853804 17642552165197509 16466651221946134 81042236604697417 63516621999852200 30319551163017069 85819483446853213 53283410149823187 58255548410367121 59449167904566349 16045113654483478 80832445831183487 30237610735581376 33615633385420136 39228669364801051 49794117411131382 25017613317192916 55585663418048026 98271990542040254 95343104400098296 22622882896690321 28036972521704795 73212388991206303 45812635802935568 90246029196108236 26659802206577776 6075022163225349 19443184221003361 74966349878070869 87957827212521250 71587363088943706 78222254696800854 1995835114367106 57973247171302311 37926477407670119 4478314506543237 84512360748076813 82934193552456461 79171809008418412 15944510775432867 1120355185468184 69034260772585041 70032032347109306 29355772285461401 10662001031915297 51590669342711024 25857001274238670 42282393197687802 22115527029182377 87456491580770841 75522397953219586 25165654707344634 98416062476355010 12156971239318858 5161911999369817 49731924517609526 57132483760366936 88279935664193425 92737178126661092 5233718171015533 92846283863994219 49252158903590073 36622846084040780 75962322444456580 15779910989999503 2551665463480605 33995565408684995 61200951794084566 65689598757388799 94785850577922664 53184567420490473 89192576118517505 12932469185330348 14291733751545821 775459118288967 63322838122957684 86453406314999452 5639420382267062 2732581563908138 55689244205193199 78347475692244548 19313780184067270 58304534911369469 14949974714626194 14555420174568201 78394183967104036 28830423510503488 76961007913942784 52509547003270163 86422789667473216 10868741300467887 86109590550915777 17167780678205541 74282100137343356 85624975613873439 5817384301206479 47381802648585324 71033283857837266 46466428088310685 90833010404653460 72128279848765374 98931916805176067 3222233479317503 50737866904284732 21334155798201393 13982751634825625 96342474719602419 56440786063112013 62699756853416090 6865571712039926 26479559276726047 35679961829049741 71188069736882776 12287945741326969 70985213326998534 46420526986566722 75334120868538424 78983190528116622 73730883343046641 44528469992989136 62020371102412615 96359442700510053 26737746525649826 81980538475472135 69362581849546390 80863744027105716 85562647518654831 4309441370431528 22044459198993583 69640774141622515 79826963996913844 38587913273673146 79540611782034441 37963719025343435 16912309257126584 91619328215924135 16544129016588869 12409676799910543 11249700378523157 16385368326353418 56699336504397537 29501113028742427 11446298450876470 61552951322807937 86529518048390908 71147485420731490 8912387013294279 53418944608326870 48694463314090865 51010516623273210 40158065341027799 66576087367402945 80128662909284572 9700710978513406 66639371269199808 78743022999746628 28233962762748140 42043307241510167 144522037111679 17800858489576001 71338553767858651 83144994142168359 95445957140719099 98241591602666012 37922293873042651 48151030656424432 19390027342810344 47045349987339193 99523148300422514 91439930082991631 79257884023890583 70519328451872894 12530985770908025 60642219436875199 6506562380378215 23265674154633664 69978749194126665 6666156103859290 84105551328595539 93780482387775016 34102251724939339 42317991063071086 19656544306743008 99792598223418589 74383467252772937 96731719611137542 58115809081829023 64381073431842451 35835532160937663 69328350822955775 71120212758498189 62185731319048180 71437589947104338 11555706536992660 46164961775997009 5032024658230546 35574530081734845 65553827063925049 31004336677051259 16235708228075692 36233659960264681 1180121585526472 76922276369322844 59719565101919153 65910470223119918 77133423813662920 13148935055406914 25227749826325500 85512840998804851 12905866208408950 82461221744354095 95759216797307272 79570750419884501 59179189150181783 55748634363187402 40516302343746966 98769217424465579 5155676879631048 62244664313914641 68957760647860477 97903419226022739 59094431572247603 26223924063763720 9026423012338062 84414029616283469 82404585406345960 87286552452492841 26581732108949573 50081824670009971 97111119544354409 34404489296418519 69224578442599095 99732756883609201 14397462212136746 30982656556031616 80839679491938978 282922366666036 96500109651652586 70071606424861616 97282304676361589 82038740446534851 57196242754205122 53879191966626361 42090235850706324 32472515410258558 5018766422935737 64137821277355641 58276419909446617 75076259815391129 71729786167112490 77120040306687161 72185645810889256 46084241128777308 30714550461806668 86173542969999379 39351568834066680 7887811104679809 12415430574956209 17626848776348801 66195187424359688 79817562213634154 17083100392417717 69180311001825515 60039986955339230 76979710439526083 34077226569978617 67498545775894139 85258998381467624 43429402731775356 42715110118137369 7849221417529401 22718063496048543 37890955374243190 27308428639731965 20088491960934825 54060547520897849 52533734512465130 99145873561043945 20019848537783084 43659284140940050 71398022476457602 10783952468934531 81905809080961873 88167991131388788 96702659603119035 88692442750549483 67674902402164480 86269419335012679 80400217595148976 779857912562690 6177513261406441 39228282365012004 61734975538579528 23886167529027556 24170178006227116 34320594916265129 91781505999939963 85680530838201813 18346150457303502 14335937342925021 93240497880457472 72565329091455126 7694010343734116 93061271544960391 40832325835629464 32281981304992647 97113368273930961 40479864803521665 55037369520622005 91556318664087579 42169490610878516 76495944241296339 56031973286860332 53140125215056978 20372541989013269 55617010773436807 99075924981041471 24698802517641268 99537279691103264 36975355405198224 8560318433383518 94144895259605799 37457056834249615 64360428323696098 71366717028318631 17161649899701850 100250235474326 45270718328288293 81841583241402826 26120406721999209 13624971961017630 92075751558618613 89518561843267740 60637544734262144 81888571050166908 88110631794421202 47435614280604913 52772837142042003 93636732680204303 12544840827996548 87490210945738458 17967103110974859 50698338385113434 63275650247178325 43675304193379825 73472465530927138 13366920368885809 78444968076035820 55027960743865868 44348840895455642 73134288978750130 20645617087752915 53048397397600278 94123539438183804 92843849525931135 42195138322051324 75219507074705414 83952690026568138 24554055529430517 22844902087946595 63782816023718287 42258780782952984 1114347040007420 59321456552835987 15303630063514980 38805565150555191 21023659451540876 40004289028691296 6103364300807858 92924315084705814 84296189441553492 58033921796611329 1092011300623542 10746260087676061 22589759742695808 70851000266434637 69693799675785810 57819983763939789 1075596738613694 48720536901536185 89316817974832319 34002497541450819 67171340175204354 7713262718908975 85769873345903707 21766000648172923 47833229363091389 49719716207468859 8170858192156617 77839657311523696 2643401392073010 91564076080434081 76251716603114299 27362153614986226 89993831599827471 97378379883348500 5524450727849117 30331715041078616 62234939206115678 23851606213705478 56809020388847985 13216453821896043 71065295508201065 66270402903559006 39918009532960242 7389843927341009 52601868096880460 52113166111921501 59826278452393840 66212452208948754 82357558713064162 19405778812564252 89478389448995056 51695213432161128 93398974065809734 32479691478276976 61505644586215265 89426607867871253 54792425788031266 21678601127248389 4582996430597672 52820063710637703 10674799150933765 50878080871978867 16932755450970623 60515620824405496 50193746465760905 81788262936755654 23341848583742795 11466472283024076 38257830259978611 86546249593360674 67477282892431249 34472281408722539 3164471601982085 39424051641827283 53867821060397044 22784573371113225 28930478202274439 56384444678908948 9523055976391958 43621568853541196 66962774441206122 89852923699387881 71659134380234684 4582869788956990 47261990083528129 55119500844065293 67950225121403175 38187004934502949 95073942939069751 36028471672882062 58905806371543715 45975512262498515 77433815485473160 32873535861155380 82414584176566865 45795006677008364 23663023160953117 81494167548489391 76097435386596245 13447319773385335 42860957866005086 26850604289990303 6582564284719652 60812165955517588 2829526365216609 86441488625427127 46883345929608719 99215661518046382 91783860011347326 3335707692012537 28594549501756462 4026575406928458 74151601846949972 76139211360325206 19027846361735205 58297846414546149 82474633210063912 15994228570631191 82128347572484857 37961581795351662 57907157226171613 5444035871124363 52194215346065298 59015916118901222 24028881305111888 87673807597573291 2559658919257266 92893604218629189 68304586448593428 77080316726340767 9554989829969124 89229210676216474 91185166271338709 65279095251337038 14616423828127071 838967833452264 22815352669833414 65663627977448400 31158504165840895 39301757840029593 30452684690749745 87688736034587872 63669962861119306 57598648013389400 37181897627950367 23033206404884060 13145605285562959 20946542841409386 61818214572400929 42366372667058313 19084598042797965 34260553377188564 52063852020320122 44956443080899179 99088703070902937 47305453777625791 95668073228463200 43727508507008475 33326242551747754 26539888368678100 83269217377013593 97677758317555457 12371914578964551 45114181786757251 50561575146229962 39519205005845953 6309626391642499 39276822532257211 2883273106199834 11720960487027231 98543962784798267 68884003412585147 57589646027686758 53105176789642814 98045565247278599 12994793102644205 99141541319726458 87899944838638592 50848527552867941 84453527854265709 23975959387639047 28072169147592240 53704565225859538 3674679307818091 51620771711070049 55273993167159441 58653714493814399 40607625922694348 37519445283370389 73308246810019661 79341342543564208 14697156239096287 81881272713169009 506894481687787 46990396967405472 5388805249186457 78899977971175892 49006794996767495 4754443513085981 3262897206329565 3552773975145127 10876100579007586 39012902917637791 97543623819874655 96979072846358537 20099459365813133 70270188494722880 68940552648914524 49471479315860992 32133117666740864 65004862567836173 67812975254094438 3829601755252599 69201912410271558 80132826663928932 8916699975811752 71921812478466296 26171931177035231 78137808853870118 1125324582317913 73346234356955883 61952457981916887 96190044017684631 50959832473700446 91152420782565388 36721051953463914 95876683870404074 88030616968249853 74982395440303202 97168119308451786 64420688915501355 64841625866029885 27594294030390380 65063829036585311 2482839870235445 6932719445723593 66398633551596953 82378051711079727 94592584424286058 60676843692685736 9105903200298932 95959477468558937 97331331199672539 3112383299257107 28684802082935574 74898007324336680 54904652404988982 24039017882448618 85398259217120934 17398107501602192 77055792754947233 92292005360345783 4298783307831824 66432404995973880 25792507737565944 44599943844225508 19091951892810843 82856663684584580 9397607364241510 25617851330038595 48540404101549123 68598411950076813 72952083837923643 85313536226439540 50624228157819939 70234143346966905 10578669455613826 61237956222754681 81394577064356896 73483752495335065 74533979838334735 63456981666683212 82645027151127543 92603995980893576 26330146756178401 19752155580710010 42458661255928629 7581286559736034 66915848955694573 26865355397962899 83044068741862908 47116139875266406 75926739401784026 46035296422603067 41413012984097038 50097198030259986 89769184721738095 18314497669321675 3446660211351148 11085989664445647 62220610954598158 13596329285901335 22027297124416632 48506728071752901 769730653932661 62033824657798984 79976865988032731 64850806627934925 61407970333997731 5571027833577901 58273342147926958 88017100611660107 9272055319322332 5950350188188377 81114326706633852 10293671911139563 5671378194975685 48038511846354098 14514927698016633 51208638507460279 48460133286874385 5549910508933255 1230277143836190 36745459000627864 89812560026061223 7024567024895778 64119418214076191 41179927406804533 97751902338246478 79572696583016796 35819943412880937 21197784383438300 17776857738923553 42611034796920256 40629370836931132 53478511030683333 78536399095377494 67453312527559648 97314378839615731 54114663377234940 27229998094658 43420716091983526 48273560821352421 10018709450179845 39048232900772730 592753741191999 42931875155890514 8046165420977269 74895667990383560 12888178480719436 66593298495728799 64801699643217618 70657964604416461 17816060175049682 19659692291529239 29609690319437556 91930173879397905 31530326815445616 34710635647658168 6449835278835499 78994692841097651 16422671065522341 3674132729742057 40420475717959913 10721323608484070 81298826448453688 68400154403734864 76706642199204478 72706979893127892 66647916571669774 464787067612052 86592687180841198 40969557806032753 66589619786493062 1071396035925875 12119382174712258 51369107128346609 47487239674393250 77604352994631328 48910000797900186 22051254501141983 15286024246551118 63187417270924187 65306304136383402 40152461605087094 16153213823200164 21362623557295296 32517757976386251 90377336632509102 50076730861090408 30851004379871925 67726192197665422 29289846724491842 90271374890356736 26195033497607240 71884120355158008 13364565822311268 25687934211801926 20234479634633767 16025357952397204 1913115522800281 18294517108832650 46054849691779070 38847762276405467 76602881173610021 72087131037037051 41753527583670967 83431924131371648 38387160229240133 57248165512704201 81322216569839170 51805127544867201 48875211277333469 54744141094051732 71566056453375750 8896471914087373 81813746633727841 79792771544592053 19915251968966512 21451943858413492 73688212189032388 98701323917695512 64489157327583041 59974563201299648 76761487737179851 14268942306909135 10712181350777611 71705959801911561 62075555303811540 87657168333267351 10209295708750359 23571211998468391 2035598826493702 27461687589252764 66471095598441739 56217173529382851 58517055267075333 2171445954136282 13205232923098870 26323119771765076 58824389067027435 45259407691770141 64707877341674662 73241709985945137 57420308688829423 69758246937279241 67759699329423644 94658032112775023 55892500298683494 55852768165268826 22722846912754519 25972807256909677 57506817249391557 47345067248988751 22645915135484984 22251029406149820 69554321627608433 29378310314804866 52424498441259008 94721272803681650 79439824249386919 57122258916255011 54307497955583436 68313560176203721 31349743649295791 12410566139880754 8261999635619459 52570108391347710 96112755805167083 85035274526765860 47381300573215330 74229516455219118 76677273494035512 6611507567404751 9031955066307467 48305125478826561 39387849632620482 50287897964790732 13954699168000562 46488124053129941 45070360188719059 66844469743754521 2469642964239238 54525052190412161 17553395613751385 12792244483115434 62980895582687232 53907288459554901 19459788380213392 88644735672617651 9993354566284015 59200008680885790 13523873902789526 56378712748763844 30389693011825851 25706177968303816 6365359969031728 41558733076603972 64895544196194581 67836687214280527 31229542993182579 61488790503075617 5431159207090781 64790459610137500 5744903024337369 89585987373887486 55399730213187978 21136493120969075 43274275454841367 19754097268260071 87339299740588355 1183497379895935 42438064490740937 39784554358714974 54356349061330359 6007017384219124 76709262736296647 79152285444043164 13049244920048199 25199913475031368 31166475217647429 51673102681083834 40095146391180970 84802142656346642 72558187896083263 30165926431455855 63394664360218765 92776132643437108 12482248184006085 74594153715457340 34364951123570912 62714664275729203 74011892026763939 70517725326461963 26601863975137075 40670916979653355 10588659708985910 87125274387427624 5041852822666209 28651479818530948 1548124429342642 86709936719731449 23238444579248294 68104126857941753 55670712829110570 91090092023895384 32400517617169687 60185323825261497 27166013763129152 58051616869525276 63166321195310678 62101467719226476 33700006763504515 86937120538980445 38659346462173266 7605683002534683 58335110114090647 22694996079384398 46942786751451611 29529418155153545 35141750972820351 8993444157778380 67596225601366150 59856548988186242 71162438753287172 72657069689497464 76892310960652557 73965251473323006 98836547598501370 17865418957026192 58775344877077781 66061429537705366 16074279927136114 97303360035236588 92416321741919227 96516517258450188 72693012472908130 71820484964328446 12373502015909360 3611063630839886 27391507964938010 58292903918872972 97230802941050256 14269314683826699 71727303352885202 85647294706072331 57155580021151405 91902286164403735 76580561049900872 9481480671377402 80845046779639626 9849348752819692 94538443737597410 22457213789296955 13654103982302571 35685689614813465 71487328094826361 69857227750608476 36645693960550174 46891744783747693 37086189044992402 40053494116281559 74732287094744803 16810156050027307 88937922960700714 30796515375283353 60278378001497082 1381097138184676 87942375681323833 82467219607176002 38333444376734814 30680735080735643 46226071792845448 5163801563435368 73634377067653740 84483210086420080 61501494927093622 1723334347831060 12464262098920304 68374611628884565 12465755741307435 25103248461505337 11640138839672796 77710007530668967 85094358837021949 41696368387837814 76456696903200009 52074395729852409 14957665426064359 86634066229715869 81613301897299743 85140056431156647 65866767659499855 44171261563339941 40833081231669006 48765186125869524 1800049014923738 39967563694983509 87651935959510468 31777929945427727 46882601679382157 68049480610655319 69721029827805964 68524752150624263 27961227002947007 32271614091790564
