1000
47589732105633971 79754080558325899 228435774140 199891186644751163 16710683717151461 128143149172588861 2324731272060831 12207808133498317 1908001896764795 151588584803069999 230546785977907001 92893723163345929 7132954810104361 101225865862518371 7009928825662529 10650635252462359 183837345056827 20061281988373913 137445382198188611 39479974413971 56759941162620646 5370124780261199 772387395916513787 6658270481285557 5588676523815 294884461436721 250666826646831 12570407032998295 447283608401110 6246752256243983 80491737755600237 88290000962175853 851410571269785 55192265424248185 395175977431634 312731694182938139 11966780005979019 69512211906585 156807770761593 61000072919169481 49605048931699219 40906873619910727 29135377591606 27309184684804693 4137384695750887 2513297114539755 27468374761567831 40666911104243749 640013592295719 139538182893109 157123547932517651 15112778906028947 162801672585755 104466603460530119 6012506293808114 55939824831720331 4336185204069095 4245621442601803 642243718960012903 39913370428593103 826840135389765 186655857657288169 51197588391586 5631489696958307 56087646806263963 324788082894821 42071008738483127 4606456535205 17950597729925 30945744979788979 4259016395841779 1357410386955 131544102146002 3271923954525543 32190196972858379 43555424266600129 17796919003950095 6372640997540738 190329723932012533 620188293543091 125384054475421909 404582816328502 1222918377030399 78271843177684973 15636127569764819 286276526985561 4115862167690 22981956557104745 376154409782492969 1081092143430299 337446149933165 157681067235651271 114452992890522397 1385709312489607 483761502614590 35341707719788999 112635866085676327 2631344572967577 6075392871272695 10699945783093689 7701304446964895 202108258769157 6231839700447295 1700216920081043 8903312126632309 1757083816469427 1645174645073201 1425260633732169 33986949289538773 14004804274305143 895369732106759 19939607830615889 207404795973115429 74794905361236853 14470617397660543 788846301735793 4628067594682179 82591226283679711 560163259582755 11133599006805 76927956141777157 54105127396542626 3928510051287731 122868363950486 18274899327770305 1700185890073958 204801368458818511 5167231077324635 9989543092471865 2996461349831543 107028249479210 1338630444968509 20977833169711805 20656841091783859 919950682704508373 604026644817328757 25030165616017601 700474377171636047 397656967177059593 338402806309079681 9277549725705547 1230259759321645 3121448215606721 1359692140884847 787635736072795 1347824080737823 211844046804481 700446631271135 148044503981361 50149059791490155 40143341812298681 7824991926932131 10129719782945751 163455289493783 255129555758623 5338412004389321 13547369257538363 1654106506403565 160730057705327983 308442487408055 183075308517849 15063151204613809 3400691361854059 627212415212285 2204026954742366 74996593466039089 18546417590869261 26822787925710127 8818406803125985 163309218601669727 267889372853326993 948433259321795 1352362861600599 240439698891710981 17031560796266961 73534415979888317 152066066667494 5023362370826657 28152404018286 10823483631696382 491735929317451 4435991937259557 293855553496102573 18402415067081593 806360072793324227 392315677751361 32192108796922253 268223475944281 2095306547593609 30590693420782009 62730081725927 199682636089391 167455979456979109 2529454244644877 381590586891947287 2536654562375367 10337242148263771 77551036407310531 40317257757748631 3191406828137465 565280029348671 56585506483823401 469929001999562 65588041515855 640472745899426 118141011166031774 12874117466336415 9231169144424947 10099563539427471 217691709795275939 27932859611137747 727000514193255 4806117710474311 1599463362510581 81371196902485 2773331363052699 419089311140094649 614677170601195 17849816320151881 15616127793247165 8347229584987615 85858896139797 578742557141905 5520891875378957 9575893556671013 51343715653941109 74135183522958311 1352906567621623 72724867230724417 160209072089033177 14319386827899663 5893604708654726 20338554234698483 333569663041447 139274748795410 88996003201690 38467806894312077 524281998874187207 385120332134031 16445397836710297 130421248272705 956399220813425 17548569300563443 551481336774379 2311607740525257 67441407393192113 8322210937649275 654598597508172727 1343901310857326 77428739135937607 7238160777382249 5940563863283491 184276809567651103 54335529447485 3815120323193179 4363055504650915 807702942069226 27715634785359755 7440759462664082 108735672773825219 184007860958383919 49808342359468823 351292537895663 6008361559585 10394346878989787 326936808702899837 2324181612112157 143403460258296587 4892409082156973 1731816900326133 9121566020993881 13517463023876383 30314227695906 834745909675249 9977971947419047 3113820353460767 3362718889967983 4925115991852147 36573439504916973 1625976823086598 38439566413448861 5201063941393535 35649685083850523 191889614986949 170336183484122 289004295899179073 139838110557454829 11626482402795475 174858730981249817 66719106618108971 34804742238828813 106807309747369823 93959959243371 33673510209261497 700044908282174 1826365069137 685692709599755 32208237036174547 5124487470770882 53556861390882551 34974322311979661 105339420343431767 204625019689157119 26531582258723951 30348390191325193 911434871861591 89222849655534797 393058419725699 7850729187913729 256435040965894 41563650084099673 4283479046444927 14600727014684783 457027749738420991 1332540171997437 30233241904182445 396511251444322 14232836541421979 886812878326947 2259273506968257 267949853854410811 600657713043935087 95484557191421293 44443654515897 4735764509204069 39003560785891873 113842054443985933 775152913967003 2844289196366737 10083513519685249 1609824978270685 86195031013065 2790352039780109 108177836679507389 51658660630207495 391931691997209 407748554813327 16915823923985617 50036460746727793 27271056390087455 28460475537585 19375624948574531 50570620282107299 1145506007184253 22096081175409845 144320972508479 646174577940723011 15096457194981773 26416004477306362 161910852787047 11764738474638305 162063542260178117 1538521349365 149781738605961 81852670988515 408589458786743 1108081527339085 119661513992787 291542695890719 9777479287589363 955413896390121 5187992643789677 124279380865535 4134792254658247 7567260485785 131388097700897093 821168911220 56485698914743015 18348742133651371 2703134765745813 40091336212004057 605129787649790 17356732581827149 386136138811738 76036662920005853 462435153649651 96655642918044851 27450536928077003 954244445212513 785035679452514 346004830849116223 159916104372108841 24229502472608069 6510512088570061 7208292792525578 3046337312088985 8220036768265553 22717419211851 2221039086814207 26806878561375251 589097844005671 3857811329246187 727169662384685 1163453351209513 295350076942671811 47063424609025613 2382467600657755 28188869962435 3802858212570118 1790143089097138 66229438255564039 2799141332267605 68037613053333 9275951741540627 199007587367407 6251685959922026 18142198304524201 6624989907904277 335982822614164753 509903228109471 1943333923946023 9392589008634 124636891963672729 2782781903523783 24746779468135151 1202236297218406 3444276048605690 41185461851534 44421215513087147 33011826853330 279463204287025 5395865411172481 678606109191881 28177156489640683 1442109293117018 2720597916892639 2764846410888309 22943595984638 1171618631654793 1134060842937491 55814714675105005 21698236534065 972003557567861 3696196389096211 52176052682125915 2067886576510105 55868312186924023 3972735078327301 109714331389390 25241983367047187 717483601327994417 118842521019413737 15689028740572583 88953486306328579 78050065401665 38906144848349369 6015945288581126 16279688315857958 55321978279659557 48478969522184981 33155047525881323 31056698713481911 105241255260295 22232456835900337 32763954568215 74040474853202 12936885205820213 74282210791503 653128851179483 7988259939222643 3436510407467619 1532773506648115 7441064418575661 76960554592142665 21189035063994629 117166200846891 67119377048330 560590469003006 3296285110644518 21227584663532389 61972768462335493 3609825814410595 3215151792869819 279770391854681 37434705988225 9020400321684913 173536283541233639 719245195324293 224915500195323 26813405579961 77364011642645 113986952032334915 3579141263953233 15932715904858697 1500167932784521 13500896865746939 252953472245591743 6350478893073399 2750930283280097 212600936001013193 13455828787647489 4148877496787945 1776206962521341 2530968451775907 1070342177775 1059595320969017 119840562064635641 349149505545449963 57038153336780929 73182311604429991 4823619689651581 63499545678277529 31115198557058 58429611156189 226097680056014 6601081292531245 64677018824859 29365888719226267 90098841184173161 37850273756682821 614478883405702 11705022369793709 232384998257867 44783094934073587 4631941739725867 6028880733760781 620787143667262 148125378535215 3327303338381815 1514865933047985 59183199802804321 2342982891302885 59070069417905 528682392776915 247026188988456007 184280143472022 79440650554515313 26353360315957579 96235243498295 4524925492213469 1493382041032505 16518017780773817 80628968322445591 1885837879813083 109354919661465491 16320511816536139 36267982848389823 4947053353111205 170030026229832563 24966556712605689 38426555659574797 20668302692339939 172023755431519357 58156223718337019 255865790716819031 29670420351565 35689079791626481 98314206376659 6466921875576338 125877440134769639 67028332118812789 109588636977553933 26756513145472009 22131134472948371 103526934937455967 447941704665118603 65217944567285401 1205002318751231 2061605191405402 364502185078647 955485578800623 2692314013462977 5768104889496921 457369653853307941 8942089503719659 1021309819736466 12512961374895293 54614695049978458 242410669277881 51820359976750781 148927872099237 1456506418545035 17440106170129285 47464157554785 68622049619710 69845693945014519 334944538918738111 4718291424057185 438582456378859687 111006192292823537 5464299159144007 252193157681899 164272052376081851 145763186979305 26537102681151227 954566703305319941 7567029411066437 21003888446084323 29395338983928065 228559612702016991 32778881940 16018145694804062 119784720749551 183569538308466133 394547346570323549 522677676591049271 1018175298842345 196316406523612403 131659353085197 2777856371280393 114816827662223587 1284540278534830 2795020043697167 4243992565375381 4932458247571711 5452402309772001 79421761626589309 56829902035448867 352755610626713 138658922359727 4428061291028089 48349263586120817 3529872782250265 121657248533821 16804088140739359 19702335720721043 9466015347659935 4731525357181385 3892800120238426 407106310668729 240303291766175 16074760916618885 20430192085157995 523125140955436 10009516686610315 73151231465920543 11794515966028054 53024510412537601 18552109291064593 2320380163668391 18638612345579699 20023039253432417 5285114465204111 21144662313759691 628372737285447 50643287247588701 4218232885329229 25661185098353935 29935238430011201 738221997313255 74679410681575219 99730492507515839 43165778532307691 1660311630831189 387457250952655 3628843454860169 2720165904413349 4542640791476333 231654181207358 49473097736453153 163158327587988811 108315155520139045 5065913906827193 2356001483701385 26948504190705419 133559049505854971 16114954523957285 49713314155505 1350482660407966 16514135346950 3661683790882481 4471705031703 99075689333976811 283800284244056941 1001808925334841 914687172665805727 101006376959974951 1197532937767933 2312512403198165 31771346725619841 9278003459225571 303968254601568337 35656495505194538 14143747325743063 4844815134064917 6344243764066945 9675463349285669 174096129070124399 761645174322910 1791360906815909 4826821200871957 39580814178832403 137751358624545 1558614245010718 2347441446220 591701404723430011 252144688734034183 28162289653882549 27550591598675587 561163009058807663 3283326364905561 147560422612239869 1171674628459315 7128160291063609 10182170874963373 1424657952257199 93788019930946601 122366853652116329 29811666255019847 6740151133313085 2042311137215847 2046761635873346 1488474404460329 165671513223812539 105978605086880357 258304915331278463 18717522721329839 5178408982848127 32654803451283 1693278881718463 21782614116822 6134895780585 14238834105007211 45272906444675 129385914445529471 503292902298753 11685448510377215 27624561124089499 15299645774619941 59567984788796769 15740564791851977 538792808739835 480730752771955 565834095204126479 75985927718313277 18882613958834829 3608413580271115 31327954772079131 438546922313815 119780395139777021 285028768865253983 74907272115901433 188373782612522 481151321040929 129930212261482169 2545021778903637 302055292513128661 32590711038145 94018806139425 438834374094361 2227768660439198 12643639864386697 59453881932008209 28801997146284697 260742505686940507 12113246809614182 55633516970215217 439726047150741 3334124544464389 12951612549920471 9512577142174613 11680574956410107 183321836837864463 42021600545209877 9278888973289507 160369572562125289 297275425509867 114099953400238009 129883483770621 1225913297674174 115428733237675721 28041001284339449 3241398118847395 35425592706886753 55305106538791277 138943379718545789 671602305799243 7661865883060151 550860889373740819 162672166842239153 17577100181643613 37635478196835113 527835796644510107 857779262405583 135672921279038 32882059611649769 32437501824693 8288166360782833 23919405722627597 42192900955205 138378082552569 3315945228185405 4280188854649097 2272055571170891 6890610170762171 841336069872953 2214315587460067 35292310678385853 169997534319885 10071900360392143 3011360815323 52450737191236915 45086887386893219 1879835942816503 2198134304987777 4957858547047903 5303510903067247 82072841186301407 4488938759320007 2298121400822429 289236546093242 207350865587756209 370530866192178787 3228126803650151 2876844948393661 45595704755367 5716903834717265 3328596218260149 28789939730409 2355860232227859 5425020195475915 11775157654044653 31877148184035 3129344718493721 544401774474900589 7087656436642873 13544371111549565 12701130719425837 12167325849353381 5227241604683663 4016191788548303 266528061675594577 414542643862117499 19782485773555198 4480271856369515 2782120065107071 39524445183018031 15918335461091869 28987151506100135 12843047206681505 971340696249963 129875793230533597 18359682329429222 34918789640038541 520851958717645897 660541821237430021 24231658394363797 374992810420309559 132470088389984047 15587263932807671 5118492460939835 580785303527247 112719444699311623 2419989459069 41396526667241497 19748688557689 19325268660657661 194613218430358 632503386753427 909872823579531 24976108627284893 10846333347346991 3085497858607161 180628659691574191 299803775752056167 1088331973021202 1908424685805001 360354228010203 1986351791748027 910622746717189747 9874280039754041 7831975899574745 2573679254279749 23772084323750411 32915472151505219 300975780155809747 13460725908649371 83690586153333373 309846021605365 351556168593182 9337725871121453 16455362835219 3953756776506299 323197645776985 65233426910479949 2360938998961991 18087136237722539 274778179235679 129702310478897819 12941033393497451 1560104096235763 12375517782844021 97940159880998885 24072077124031835 257330395900923 914631448283943 9755134741192985 1390860119248145 62314791469401991 145645601363823 5178466385890 472458256602167 189895427611874963 86565689012300605 64418050282486483 3451039314884161 14764245349009765 81977884343069 1879488156382187 729141016708592899 16784664562066661 3896561858647354 10168042768051727 892101470633065 26265038157365 18396137235267761 374189331509077 156915882760077 5469860684524873 176600356469355 18873286656861299 38179206497080961 151924134870417 760140354997265 4066695336428543 705051724014911 5422455011473613 52547832749706529 24466996875466537 6419603576869561 8568410078804537 113058280733089871 36231152834915855 213182208413390 3460613324401373 88568367225438161 1056744711174201 2182028616660277 102205668076655 16185487200994915 3622711564660937 262138894143973 5592865632623045 111687372098815063 14818049505854581 132333775063119713 7412157609629591 365815146981362 2380511452188835 16733688435887305 6864862954700647 76686823090965209 556603324638293879 38760944517558841 20708717266304726 90444555506305 438525306498205433 73670979354516989 7317042220297537 9285244998610 5712494378371963 187990930412961 2238430485520397 8656373552554 189244246290235567 21445997880087065 1216261187357121 28259926282241087 10473431694012833 2475607324649123 2679745371223165 1863983934974161 50152830339995333 1043570987989165 3133960319007847 189395553401793 7937023702052722 100568076007507247 1339922961495391 9508800114903895 9848469300705 3338729315363842 57881945305605115 16135704325249558 150680862770082331 353159559413808823 8195748747394757 3396124130100513 2368995907695807 47316442143108077 175435295509810561 7282017657369 40256229087869887 108267537110732207 10040333807405033 89781770142498 28660880809059413 9795631098946 2858340662963357 281601319075671643 181253590155 53142902280297731 4886252565541633 3139989291590177 1540586087663935 32201122961358637 766679351839489861 11211579380225 10756171914718391 110556097861953191