1000
30883564755503 11033310173233 139234263038406421 21261074084681 1571194495987 21095591095393 76676741096443 40311765230287 625489325732278907 22968681264631 39237722439697 5033500721411 7475202271049 9417672794599 17869190639689 7232235371761 410127415398967073 18202096175521 1402369859159 779094183332800691 41867915334277 49651692948919 5065944956417 69745345582873 4369151832557 3393372187511 27947765878801 149075469549697549 2352629316601 979138305222842959 10507514093669 22446195217079 340196422182841057 16383718544471 55973825404397 5519960201383 28730653025609 49760590288727 39122760949691 11944141715423 18338834558519 2371222665313 45793942540057 8235798768557 39699433590541 64392943790387 11772731505043 46390677098581 16450807431887743 29907471373939 1926705274889 36225186264257 12489468565159 6988902231461 49115977922173 18107035163599 6235491413771 2299825572599 16651237543877 13596137397889 73074839364133 416190628539962039 31277034625289 24750237603367 66832809211477 37181453673583 6761256002749 6180475998803 2103552040199 23403737401151 21881777609101 17230828825739 1496727945007 22661590706507 21369599332427 5433356120617 24830077817711 242671602386026237 20667942750487 1980063258461 82247961105007 795538944880214419 18528809530241 46445467980781 15543776431549 10526773703057 9007347624161 9311421729457 65742675674789 36415021948741 88234476699373 46437991397989 26567204707181 5030399228623 8390054211389 15348779204821 25468541756159 39058369115291 10545290173393 27991964790731 6964159648603 21024144136343 5555257086359 14612772116489 22922506087729 9019058605933 610466566030129111 457270030867772809 12265359718147 17021338371623 22417269311573 41319794928053 12330296802101 37705813173089 26766569389723 43964471691961 93587705201323 29216775610039 60024734115893 66288159105359 866287612063981087 18871019256077 26639924328211 8984897063381 52899194811383 41538677065579 12539330744383 5667187572887 66181121795417 9420908849467 11744520142819 73130471311129 14814636994237 19024397059673 1432017681629 849376895320844827 9498344512061 53597724393119 72121315978741 62765232341213 79143318779939 34729756405711 12836159457449 93193681643879 14577941645453 35448284939687 39074775038669 23659368983819 46684841024147 36480937112849 28756825482821 43016377398931 18440025142073 36441605692073 765422857363 4241374557883 37779942341777 8849088654689 61808000212867 2039097609959 41276102145023 21577355734091 3782824767193 9697653686011 10006847384167 6903581331457 4482845116069 21906445560347 55958038051199 34374788321801 35868259911361 735969279767 57903279205649 57874627873991 64104064491617 11556725622529 3770223689233 4693389191989 41764984327447 68028761501963 12812103026963 37675645961951 13149459377179 6262661664629 17365764963203 25849780027457 692114278291845317 15144928421201 18145775351647 17697886457803 91186183280107 37518742107103 71622625709333 24167657917567 3991213935997 21639580046309 12509943797053 19342023014903 13962500114587 29428443526693 22647489620897 291370093010097733 17010758774129 56705644872887 44084060870827 527165807956258019 49198972973377 463762597079088721 19208398595039 684669099053 22043164133311 92112117433757 63974174638483 90062299909193 19431231713737 2458814206883 877930591129 42433343478217 23800461326387 347426179076849099 915926727534212573 658319015146498049 72249782272813 79379600501207 52437429723397 5624546448809 325693395818810989 62044189026037 7812089700553 6685133352059 65595887623603 58258545171899 44482844827649 30986457513773 51321306124817 15429094532531 6337043495053 778891211288053247 65513052618803 36214169120911 314892142835828059 3421991793823 1975330425659 19955019438953 25482527382113 33111028629797 41512828600913 55998384191791 3829773038243 4882242075577 66307919669149 32081438645803 7169129516251 2065341815573 42872988700033 13111181943623 39735155201087 65131405724257 46539547542727 44089790791483 873458031769100777 18851209298681 6556140853819 34490854636621 3356132154241 33313278277067 12116876153699 31454068421179 1839583657181 65292493839497 86439275376931 13114122946993 2896833849389 5766199999151 47029032906619 35559667092811 78037650121411 53792661879623 81664947655481 19134889968731 15417313074287 13625993875393 9812208225497 33763595800229 44219546293501 20913594851993 13200702714659 58823800413181 17851729098289 12689809446403 16560027670397 39217319732897 42768135036727 8899873571131 77110081085363 52232943595981 63600554642819 64720758087913 484577247289 29984173417153 53767519045589 13179863427793 6942567048481 49802264198551 37652388571397 28650452283259 30392855406253 80641063948079 5380694997133 340750177986193609 16285120654091 987390786823061051 9646240845697 54252425510989 60601702085209 63735260332217 40761517897543 41445806182631 41331111128623 39331049621137 4707695051417 5171475046861 1736071766203 186187224253829987 4791676107143 6058512003563 32796938232557 14901539283317 68756808850159 8988535282409 10608772810393 42865772356003 41816912209703 57663266271473 25239342908399 893175767273356823 12485671005019 541345265403327923 71775722413687 22145833836029 16444889621711 8973062742857 25741335526583 11692908446719 24170426539981 516056523160944767 18694636392503 20566228656139 18356200597283 40668797981353 465730375088494247 34568496996083 28598359637059 22220255837882639 11375811109933 23337322021381 11997034540487 4274542769527 8045430513917 23432400157897 29272316997883 72151096452503 11150312775839 23092426379791 72613704436951 89001229440283 63811195868263 6088500955721 45499572900653 34872015914819 31239191440931 17182749424619 95697338676301573 48197199837733 17236093491709 28343598231517 30683308667736271 4702868257039 8056722706031 57429813648047 972794497988737201 168506775391181951 39238090162709 15965715475219 53863290233261 69539263997909 31861793387561 9794100779447 3506236550147 19678959495043 41820061681429 4711060428007 37453697223463193 44567992010887 21560964711907 1857566603111 27790553428739 32187902407867 66771499682891 80220465451733 11405468983411 29010920270221 16423015522447 36047510978261 81516958399117 655672998679590701 56528835017429 19877089425239 38101443209807 22955951098657 4272927968963 7683653472401 4248367554817 32087778139693 19073700428177 5974739356757 394829710808522959 47837714597531 47388022074143 11522744708399 4116560890469 36525374272339 22128675718753 50499235168351 8660323628461 46646140815059 3106167489833 14375082598109 47985108574330937 1641251538677 47009306815949 25181710472599 13243722981319 29990424155737 90141025180197421 27629351692253 31030973819149 9057697754059 22916707908337 276329196747424013 2272859932459 1810227688669 31380917514019 989588261482023271 63869794595743 48865313322577 27429050725259 14351065021057 2047346847101 43371746842913 17937562348241 30006352451771 5542596231061 16612682327893 20484572274293 55635262272599 45301542860507 1876823473813 242645808246644969 4035296489533 574110724549401643 55393344191323 54216108379789 56825988586261 59678524050049 21589164891137 83824713792173 81983932654901 6182593262851 18592822151471 4430269399931 26043913387441 17652664672453 39774649772449 13088412219013 146996642446108811 3502749970757 8339493388981 29261426981789 9107154208171 895709555255973961 42611092964647 66064522270531 25342656156953 44054786977031 40372459306043 46385879328959 37368557267651 27971801534059 18330008809919 19419079078937 55515831460979 5993791271317 42045900038531 56594427772021 10174212199777 50958073471763 31352544521561 62582395221037 29976171813392083 17511705908981 43619550265267 28671792530977 43067685563003 25237150842247 20785970937143 373945278332390669 45308098284439 28342517169377 7038613739753 35502831703063 12186133039681 40698505061089 16703636780947 921147881501953159 11293504894681 24529234257079 63207391574989 18443998597931 10279510163759 24781429449347 53798089945297 9293302079639 122777632084765771 61488285067553 6683364762587 50452928340013 13227284593351 52224980118161 53427175369531 18153538176941 11495618986801 49445965748741 4165889529209 585825740978606321 45187042887433 12293784355943 63930497313979 31489953777979 12224315403793 562740222114158953 9390992592341 11855674382509 29606645420227 4338200639009 8315273669473 33321347053439 65168493248891 5274523429783 4342390553399 10961266685419 75070758284369 14885796870683 20378358341377 3527362781381 7039730322307 20505963207407 48962778745369 40225752844139 27072000898823 4537227170813 3166760871203 204910249858111417 16716582921793 8001867215233 5186754176293 11011727340899 34850746470937 53810517567971 19888851131603 62120841357893 40749000065281 29786912186191 18650263118533 7178545694563 63799457049949 4163855000861 34823616408401 36516004574417 23652601478131 48116997705857 13199455654493 56678984702801 18344035424599 9458888206721 14150434565809 17512574689663 17397890355667 39133454671799 39275222323819 15004310183833 45491660670947 28960820552837 24143576873723 31899930575173 29399082579437 53552762495917 69477990105253 13984328914637 46942791616447 488176544980332491 81931295171333 19795371253583 30444551125117 988784905675135403 10719811279909 5429927579683 27969851841257 126688278220587269 18380468990357 35012467759177 54950816221476589 6038781872443 718180509498141427 16788444192601 491155367441438237 20529426395941 8518299392683 15325338567943 510877339236614981 13878472025687 27323768196629 69521595174301 26210380029619 34756940808269 9994499832869 6946228914881 3905013305113 28319664629323 10706224198517 7278557990971 16089181974199 804717418053479443 31593900080957 29354631802103 29713839002579 8818846126799 600434352889421047 4702150925107 30726111431027 40220481454669 17906221844759 53821818619433 75343845214867 36682851275701 5167440593069 20833752648727 6097744507157 23904920198209 50183959982809 30896497253327 1427564155889 13514272717091 14015723157973 65078846275679 27322972143001 3714071312999 44958698067487 15034354178527 11721066774413 82021081760557 17190764614733 58654355810087 35075430190109 22542307161499 20598658291711 2031009654847 18103382920967 2792710538069 16110336347447 963270423746046553 320134959599945747 4929881359841 38647089339931 23565550651271 44487913785683 11988210034963 15940178221013 22802990717879 40926731750183 54541251681869 8681336417959 10088413920467 21603958280501 3326538930661 64060604493661 42392932686043 2696766150977 23492056932973 7175545120553 45272201009941 909898299445176593 5020932071059 1955815232311 1646114579939 22609027858513 53007155590489 35222397286673 902070408299415737 6010546677133 52171123780991 60448820546783 26296947844289 13976762750653 9527931462493 8390269284913 35455118130253 27482203237493 45090388915849 23698320163207 15340423278941 58709897394871 8618635995583 54421328298203 142819604567748617 1426295881859 55607823638071 341741858446139549 22269729473767 74437385590303 3627099798943 54124559849749 4634241349079 700612312957 107872075313877883 12168060347501 21001871670979 9293357472467 156455590117599041 16447426411067 17615246821831 36586197462077 2880539734939 10829887974337 26842481148487 15203305897771 20555568462067 16239393317843 20661968489993 262621856086244507 19150826940269 9850105455997 20259753986867 67470217426373 2382646967969 30861236100857 29699193979087 20688219686909 29428543215913 590572402615247579 19815318251117 1923771187813 8362174311787 19689104194819 27755777289059 458546690095955101 29617643232284693 70194695760941 9614786716333 62878138371049 1746538731799 37441689765089 36312285637091 63945162721061 2034831990167 25817614807181 3594184020221 31000628764991 2654446135283 89690512471697 57808899580651 29540428324157 68095132278233 25824520849177 15614844040303 13454380892819 33102983899169 52844228872157 21927310741099 508995950257 51080455733891 589975058769092273 87979240158727 46119095689313 1554792070703 299801366730606253 26241869254901 18053202023291 62763895876931 15946256387909 16272851491817 6332474953619 4042582646941 43964748144259 18138404924351 23637745843021 16204721361701 37847773525319 79379686894517 71181627991093 57418532550389 1506300677471 5807432296801 8553641057023 5404422198551 19836123276467 7183312912301 319596573443196659 14818104968651 60396390844651 1251826908361 4741864617683 5381374255709 2137200059507 5982148418821 42827893193441 109983873988576771 36032211186047 10542289344619 5982249199519 31943605552193 18775767856193 9618187145821 38650158678167 13947695470663 3347711003003 22222943354509 29554570947779 28896908488463 63200968487971 38092957510471 63533775137579 9875576689049 2256426141331 43949131500881 74540762930519 2737268871313 9340672512667 63542669726203 13539175073161 34286264349637 33014856720733 30295568930797 6404685679543 8439367736447 37898193033461 11818535335907 5354318390123 29887820927729 78102096982739 71343729376301 10712104987523 31414779266579 85721864226029 75083542899438023 33788087979797 14904713135549 9594723781889 67317232956119 41536014949427 20232882923809 87080336164699 70513517162441 44493061391657 12025402754293 49694036532757 79495899789503 1564988815561 3385105124993 6414703821983 6064132740989 16038641985173 8045596495267 40783096965301 52958366538631 24318995353847 58144538383783 14408918128273 8041902147443 34773252007891 290957007963834617 69297841947427 696130373550346561 4161945047789 29224711378319 56051607009121 10784339406559 34056165157151 10390541329793 59822925455857 9029649302677 42580039769017 39689235166663 58355101366897 20434502159791 21305442576961 6695275511297 16236919820447 2047736930219 40597858578577 444497316066179653 50175862403371 17860059392671 29257614066587 47227192983251 47111139848051 6084913272731 162921979651623083 137842848634200601 12052971317771 11503624854859 41508005355857 14788957079987 46307921542481 10196520198983 61761819797687 39946644145319 28376890568953 11967943364543 82549177347389 43204171637491 9894835898951 19417362547447 10681985098669 11814060266167 39058812397357 18118813341011 378828696213209051 317857810937 38272341979681 8740168436431 3402599804743 32227287521201 33961945439447 15917453942759 965404885492388993 35589365406277 35355220170731 551498816144268211 19227150818801 83771978536079 7688942402143 29696420776537 30369307251851 8770631874029 46522219921649 8447452993783 467977996442078081 16435641014437 53921540575223 32135493494047147 6800080302893 39103131381403 169650250399735033 1181702307013 37802045982793 16367488360217 10089819374209 35736511566487 13104707812981 4992873633509 38186345197817 33346415556263 33137247985997 17506345840397 1274477588779 37972249969019 190849845560952709 66261709827883 35051267167661 67780897517617 31093643255977 446154294121159229 15482330593789 31546358039393 82520025417491 81831788836829 64520060998331 655339105994055799 4311668199647 73686419203489 15154557246643 5888271682921 2606438914487 80905901145077 60053590148491 30973316161441 10171921314559 927393968408759183 5777500496093 34076880400621 22488111775933 2577488219461 10394545299757 18958310168879 48582948594941 15698311593961 9398661200009 2782807491379 12745021989221