1000
105407059052541013 1415735209189151 116285760727758467 778410826599415309 1990823851158521 134953564561515683 816342440500409743 931215935779778249 13380040833728893 38698472464048963 334851489447477451 554267060922326173 902028731503369 360827348992758029 1643793840452789 243097683076439071 1776648847694867 854746284814886861 650769817150747079 734800618561567 456425335269244001 6131573418351749 652782353573447 41574165938427607 918594620615553281 453418101586404469 866480946238511 604805470388306449 49585127915561531 277567989455153011 2570545692693299 2776636392728017 68928435911524729 675284311564704427 238022299286255221 367592984207650127 847643371650443909 795842979442910489 265591712425126673 134239779942428647 513121035310649383 4482230921893409 62385245766301019 178867311801257159 239624248653451087 156562460621877251 72117882024562897 128363862465094297 24946770644102017 19919909442694193 460020904658657891 2846183327802631 528056749765471 2589791180025551 1007976230796889 55509607412469869 70829359318838633 46885264293160681 358551717377630551 659703196893784447 754345782322709719 880521573551272819 279423229476325343 495426462598369 809279081556657011 80248542072797933 208352779721079529 278494424720535407 568838579665086487 64400637523153171 86839934926337543 402712225693314479 242967896555411519 1875818062658303 579096055337956147 45874515114141079 191280636832951307 1425969848774759 965245432359239 466713899382188603 970676165624132767 317609482376990627 561885211005043033 84030567552484177 187137343001002061 31443488970135269 594653579786097467 236318124966324857 520482258858309233 502420700525228071 426601374372448589 741042260847514081 2709389745326977 51206354303079853 514187098440492229 26695553194375553 85412730822898673 203341209194786977 3475289752894133 772626663598637 492329492361887 714070789596460057 106713353205716869 1175424683942737 327465946774872013 1300823444496731 266743764043424093 70305934736155211 572530715748754523 54347131464394141 935131366638074839 21180187438963043 747915409045444771 1297618606056673 113188829214007133 929949231899415697 3057403334018207 113757568232674309 202514504998998859 105955023326493437 473618238379816951 827262865736129293 448189438523791891 2084713807598623 843226968751863517 847942800300552529 562883778411575501 161875820112222793 1276960450445611 30752340602807143 204688052667152671 549244440618132899 416811295275405773 341608429312473929 2109097806434833 232803650471657 832675923722873 768260846968521743 899918699660435111 586094010446431 452819577732886733 1168423547557141 2982536547034021 995610164358280733 960532194669182131 15645462749789557 700611152958341593 375833905755155761 673552162024956209 272244370728397343 566032321233571 894141857319295303 142953860798306291 756849853822233377 240666977253041497 360492428978023 33318947625940181 4051973308257991 828393954495471043 657341726447652901 494768577817419511 946849290280687 603521666497479761 56137600713987823 161183059011568829 102373460051921507 121279250193233221 3585747937055939 1057199768292487 405706728071019731 470620165563497069 88818959797191979 624891436945477943 747143986643574257 1117199397455327 298419750523126021 853249010055025667 395938775376371 9844486550770765 1500964894679177 795857966590906721 456848220217654007 555638378469011 347554496639239367 369892587513925457 487974416646421129 659822637487099 812346491249357387 16151342998953863 655766942425906607 266727261902945699 246137140709047397 1052786832994783 500656019508857081 929132377518882679 124293311600265631 2284784461141477 1671099748600417 678084977227011671 5553275848660591 82059471762732221 5927712303577567 334653195715563407 70988010167580643 95039231302519813 935927852740841 460798306727158903 2068705861938787 267099454165330103 773031249561316007 733320516156814379 298567805698237811 294908022255457283 124163194636438681 573178891836349 254493061935300289 757463610034438297 116573023850088191 184250446402515083 944226426220549 1592822873134331 958413014100044549 447871930896409909 304224255358243667 981631508443721 617424031613740733 396467069875602227 2703473908459549 95333956302987769 13365613031506667 22169353956952157 527022931431317 482165097462603463 603348932320911761 157009648535159851 678558530921605909 421966790899493347 1758202205784911 51146544725017771 472327526346245249 579350304052848143 5567277141738811 774398859386483 73690687054768039 671950335875034487 1583394991860931 819059138906113949 859837187292646781 36581218687365109 501834041800828357 2331490610382389 946307115656183 187371906798395411 99952197127489879 67780317671305163 99005901029753611 49821954910243217 93003828779331299 818529547419709 1488096048136303 254149600065150619 4251877741779329 45004054304329969 2367822493552709 385406218780739851 36624602107430261 335048967910062853 128810776077137837 1300518978355271 741131224368107 755074516568157607 472648312314067873 447624970314329 323131478597636939 2780268996236021 32861368343646187 396280424421052867 679258850603104477 105518694094529459 714717850401529907 997549304231961007 151182940066496413 674933924902243381 906054216766392787 412388016440937721 1905189312462511 354674373541961051 795940915061276989 24786839329579273 830714523522479429 784556205350231 157205350275655009 6209290580866789 199213977407327083 186126576855966811 674488342855609 980752561554893 415524052840619017 316403208522864557 246441158276271349 562831919593589357 159479359962962141 2881154060460727 950781740649598867 142406464918860907 982525230828803449 679722477102211063 627422929333528921 1361762754689357 213344059100020019 343014657951929807 504634659926686579 2190294468054461 1165062378212969 886652668994753 598894346589559981 23514135102737491 165555503683754861 380043942750361 2726899362135089 767998044000961 2887478311278289 545880572540218343 184433690959495829 631434442714660679 286230237141954059 533185581777493 812221709921327161 7292099482949429 1437546258245891 849833820888641983 806367272429686609 305120289454327 298969238207362759 14412905906001931 225098239211263787 926116327466679589 626997426391223 683753003550970189 669485518483979 355072700834597737 2911064272133471 937241478696096527 877882440622582379 193280848993140583 625142283753191 263488066352133109 727885597930095599 43569696507912593 965294744613770917 2270479055142017 551645672598723931 655130368088086343 27002326074228853 917941837550427233 738655066914000799 209619395345554091 326213186941806041 213882123431311471 431029207774999063 977381637046532441 303312869109181 1159495017117343 321026633238011819 182856106229009467 354352851094316273 104261695892313719 1929471389497679 160929679170820327 953514544333574569 5102870842034213 436096292855543 332193240580720049 786319157967429881 192918881406640043 67016517781222777 662147628724564349 459199337376077357 76662975104202889 440657727241361131 216338059303056751 84680959984964573 985877449840629701 404709224725656089 202674691807300117 981724130466421691 384633693634591 14585310301514149 198360603493366397 122838652801978039 108345096307472149 75955707656061071 252337944484574479 287341715613298589 39074503052007499 572069975931613681 199997116960415107 931121832187932061 1971232238418283 852085370893655917 208795929854455747 427625543657393 190448170665943 1286125139296651 891758871302049623 717533690663809093 77141475687532931 8137693947673439 1497149306289113 97134319236971641 187179067250325053 2458227077874391 621478326881429 5568390690531631 496989816220918997 899981942711578249 528889181569161313 420126034369014823 889554805521927409 1128001076873467 169390806918262511 1686088690586899 372449548142932289 664945401992929 154543176042372679 670873913232024839 161110142079680809 249193232573147609 179445322149139399 1217663599991939 735237686049586061 136443220202989943 27953519067085109 125049702937528561 1538246741199841 274164586035638087 2419937485034791 1812294996984119 878851082496228299 825027021596783777 411692391833326687 826195304538391 977190724275711301 842511382498605889 196475027873493773 80558817009394289 135658074874975729 940762441208783173 918972804750598193 1877743658604293 1091262176263033 663179486991999751 7106712024621047 538827004041569 257028067028811439 91601516797735283 431533470294448363 164685294965966759 237627815792256367 504148896627416671 16947134347382059 1083417138708347 365756222947421759 23512724968422299 433684700204743961 12852712603434371 609469986336370441 911897486755601153 66616949086110691 370562016120025409 189971001812583983 323585166500809693 4176391587384287 12521359797537307 783422815067435359 1685298700616677 753680692542303871 732763461109252561 1852533069024199 590550894693887 1349852378908249 462283935948806849 602512798217768077 14308662511140619 636785497689378577 149144549347280173 2535272287783253 931722491023848107 662538210781918613 56238966170669467 398209178429141 134789776375057159 118607215096515059 11513569450566091 36675365752542739 759776312569999019 653545113152339329 365441880232618667 164449334016658337 718706357032585633 58550775780889043 1886456437023091 786734963517195997 173592674527593793 953485545899726747 466492678219887017 365481051725807 711184411357957 42645936853988899 9502916212075567 174983375393170129 960490719523005347 259883419073975861 3700001944193809 167747636536807451 55439463598927333 896349828312689 849467775197351 339913407158898479 1086638281433851 11797488461877431 660530180767233253 319032091183460777 68085480778317683 1960667793367879 99180543331055243 795786410160500809 35920825767671497 151576239006588647 887146025530759 808208497761728867 847739387388171701 1464682346565017 500872609458460763 707296039539384233 1532780769511967 802658547818305117 93122149626206681 594477429890063227 161120521727360357 1125758211533177 1236976612623019 77729240898932023 131170581467860481 14076395524677137 339815766405532147 897454511742413351 420982730657255341 11173879088679247 121903458663597823 680503263811249 2298459305203823 910038989524679561 248268948152389423 475649272071020639 658655712724734551 358685592878617 1733808924228383 282267316504246391 4709331751102577 516346072709465981 814797088521529027 906783803079360697 342327101003744069 182937865063328149 778662139245797927 591923866752862883 826445448232808359 286534132996881431 157679697224717293 286957247412330587 17638610584282057 2357996932764877 689417951233619 657611424631931933 216694229061890003 267080699887297861 327684119555126219 313423477956486283 28590711188138609 351936955190922071 144061744720496923 292927345262355719 1930271250673471 5937013778481959 1052157433283479 1385509513931897 816111449288268257 759343377238406101 1680141221558467 70289811129421613 9305882942278427 484513918867848049 639545504402059 17203741408447699 175630194299601397 891957237298190849 522541057646471209 759767443987639429 413254677545081 37720529857977653 6288414181574591 31707819903847613 479740903165861 356389977982336061 544840787055654259 379835634122556113 469995297962071381 3258875875074319 48334736830798447 264645824923915727 688501880506150657 932154571312244243 660831261399836213 261750849968617 152355700914045259 39677311633609757 106796950530795157 281470164226214959 739362950233528001 818553680502438989 91851894990009137 1831962378141691 16065789063834481 453767789328836597 345370817060464967 791888904680417 993392831565272603 440411364199759 471140560980907 1000702116330929 1018554726971791 2412844619071871 21982232903493349 417111391876591 247810271032727089 456725010178916543 507680755510481897 2259873714869951 468243058504615987 743165447939555099 248389910267243033 81860125859467859 729141722047007917 64494176350084477 978457469179170847 53996953024234147 58081242328756453 717309084832681091 682078889409176971 893675448890585531 205940444864711321 299122169278816259 668723577520981627 223473756112788647 1053010972691269 966562319823785977 651888432297147401 173725878230024539 1551339536013367 1447788255840149 2449470888828611 33516427709835011 250270977046193483 21065079944347513 625056760249305649 798825891806886563 179910511112406223 383854120450377047 683790533355605009 238143221849371211 313825948538637943 201470046191678773 160569880499148271 609052401832169863 226896342718046549 990834629276599669 840727195941213533 1374311592232363 2491416096132149 198182454216917 1572502187639399 919539494044789 67188532579003039 308128056296240123 23093735068961419 1094825795379187 107441727678427393 48770634703077121 235686226387924709 245986697022808943 524911798542311431 629605411370933 1075335703915999 246826303589205101 364832962419643891 1311731124412981 456034551529297793 447502386845685713 7699652403813961 116254913544373853 882417954222812611 484489949106923729 40778393252655419 745345254917550817 514984581263182861 111268890115714021 117010609510001369 288133889222523271 451384388106535733 257767199378523227 1036143750800423 560863672557005711 69002639689490333 210935106718734637 948070199877646687 553837412499245183 416581456321664507 478555438537264063 91138170484193023 2203474655583757 198895370616459787 528874938478356913 163173995044451201 161022733034003339 129951681295733083 114441110221966999 419362378685878973 826956197187772661 251238868165362323 793805500931237 794426481772771153 644400744034054057 249309917286786659 1716398136851351 1272067724579689 305359786760789027 761504691689635319 256749381063652237 210403265662801 737440813019622451 123232674593033923 970300871086116211 966427728336171407 7548199701223699 192121563158397503 65442144328009711 964798530961367027 873505991417496077 613667846454081217 29460185439314051 148471387231988567 70340979843739009 26056753705457873 1161951252357523 9095114635052977 1333334197256437 237527246381027 325867774435874873 983719181521462931 8032935555796607 213564282487946953 528794696852260661 462794168744794837 668795023918678123 601364328356119 436110967619513873 499389808059889699 2991149254191437 65848407186957823 554603997309816943 219307159045888453 589553913868197409 47275666415639107 27318932340248641 72952559661383179 1358847140314229 15573875847161659 48954358614239977 1758105519105527 831838691461546997 749343888907495477 204977220511408091 4095593643547691 397392650848666871 685125962261767711 676389127262805799 493405362964173271 84281986549060667 742588292105609 187581861255199399 1091412475995917 173647275042006509 797406698881274641 26120908511612867 86639845451470819 258917436879561877 8465056623413701 1778435080387337 99531558498881759 444867598039781377 139548129945557191 363164864556785801 449788512763279 607779919379999 43749665424911029 336710876436688627 422081146620359827 3849671155276951 485559658428129529 202806813690438653 332008518063563623 189884984792440361 257479779291817081 964477715872305031 454694164858502017 699541313865228269 282520238629781599 87642067037387711 814495813009741 545376451892141057 33641930614908673 391006027721151097 105151794607495711 148249411630365233 387181319077426411 128581624398008879 9727608067033609 71177136375782933 1075235761165801 475952951148466447 573099873207921863 568135655954961461 90352079299178029 624615204272076109 614851872505693 379019252346546451 158335423734790087 276187882537262909 296006537178161539 15647935194281381 346273956577103 1564062234605327 1880584936858237 4267065701009561 42406406921836667 234170065088610227 834724467279443093 380380611587228611 841450177805469187 994611997544797 926924767775676641 223569543944295733 583968400312931503 460081765727966111 2916274587025937 709159368735901 2513985376598407 432940159730403203 895035971348021 213384334806611879 6368352090323857 415575902928801583 759329375311504931 452749325031230047 553727521301339171 70878264970998743 350393735541313213 443407522399657 688900219948882561 142594028110299047 37046789996054147 965259721782247 348879009820333561 89195623096294409 741867833250590357 271937415137144909 444338318940946939 1343865045791993 38517510210660667 152227839955631537 1724546873345173 377765029930867361 751329000240817777 254382430525615459 425186988539232947 827893124313501761 1101003688431887 12364922087150411 657973473491684621 2430864718995547 334089571074500845 2997737299998283 1813999405468801 563063979818306081 5282463907306739 627970935135666929 716366823260070641 2908051436627969 470590157486551 124744854134178151 502040245770569489 21895159653249373 228648542538841969 362411367131980091 316326383958307279 338191893126809779 489764815848383591 108033645832215997 36721681399350121 652816743264477037 819614494627129 104731577293982371 639075528256983151 655279722655223087 969648219975682393 186258567807798847 719873209461682391 780018243271184681 438715284081453077 257655773278118909 155970221353195619 15287322146966453 996810271870175611 3737497120695397 414814071447219539 327677741047374163 468684231867114413 866636165255970013 865781871860819 268329603493552759 715059858666163471 520368876354696623 1107661833363289 435897482384109091 16206880241862041 21489953267332937 896439981088422539 436793572973449 92226513594445807 1141763368960469 431685165623211469 27407876967590359 99942045122466713 206256159940068629 456544542981847 279055432666551257 480963934479242983 804545817940901 536090397379440457 26941266720694691 616163738816833279 977818364301903413 158425515110934551 762596843195290069 28477241558431429 83851319094467843 502601984374979381 860853865692852049 322169156426367139 473148486641580403 63080381028775139 109701063622936969 95066282067192869 7774423972570363 546681558087289853 1748531125750511 677696710302652031 710217055673390029 554139114978923 117898360288235237 871334060175301901 1778488509300779 1135596207299443 734521035498499313 2036941792891963 1524943181968333 1681783965017861 739999137879093487 851412655240727179 245501561749953371 456309143635075979 31051293010110259 661480566182851931 629103306153937 701269064337617 1140452062975259 765855332216497273 1608002006625551 738377767470929 746068974734657407 371949776930196419 532168516371944857 138242333964558871 7615922158359637 753184712242605241 502430207133770029 363849202378807961 353199059500110377 11198507129097773