139135766223407 302022393209997 249398151829449 582021525162588 427317207458709 438665432984998 222207531268848 503708839639935 282968345074274 408320919313731 188724014510263 126348794234977 467894909969109 225184044355931 1521156831503858 1086043704761425 1489203817984753 384587718283873 203521523108645 833367673357961 140511192765182 994867820633869 933702630010045 1031444633600369 520432661344725 379873295446543 331516590280576 302091509881059 467737816613832 1419395631696098 381504002049081 514252925273059 354069098001340 280998762020385 341921142607841 445657595564159 1517671661822814 777995125606508 302988669805480 406962862759675 617184361693418 566330500132477 261405330700878 350687498392385 319630344876107 932844813392647 679453078813009 544900528944370 1487305354864879 848148915226917 224998174369449 101975536586457 580056025377362 417363544999413 455914847818867 1507197982874353 1600005886954466 199197426907258 1583914988588581 1440456512897317 740520629352061 665396523526815 694991640516315 189268081203927 587102674734126 1388955911346731 1410670815844913 803810816295865 335364786628431 485299024857344 1388208324736078 568789496599832 415793858487646 663730200308706 414050715382305 205683176277753 164930230339736 255766364602529 1416024498687813 187199698091319 150335495171391 195070033985430 1442441922727211 234143290102103 224445287755547 338573169551384 319523201542509 784054281628287 154101011438508 842734709127894 589257167831565 151810111629512 1608601346031450 292440594234581 262205267316391 382770648452506 1636954169908512 553077804725490 447840675348924 275712962530384 361371047343229 796024457157629 332357683538743 395602533844099 456368807787906 128268220547450 355186451280541 256702734446891 1536711379953011 812128035547490 522227207837316 839783779393154 1582459201966077 541002776025836 297290883735699 1504096906514786 316857008484951 113830348800154 1449272131954689 400503333463358 672070602855749 621964401147123 1393129687632459 240861232705338 693782284101124 342101672537175 1508349146073116 359103040903759 638165186202692 163676057089791 256667591129734 251821415000535 813410438742167 215662615274730 631341090210502 335891259873777 154487708027312 1400758433473912 106350703059357 1593711617582294 1674241256183679 125599640943129 774067269282955 1622818631309046 403949683040817 435807719815105 275695145895016 300524463381349 1611220702485725 916882315026601 301641996638562 549678655163970 500893610006767 296496130492280 153092201535051 838756456136800 446481252149469 1404996089715671 248139531965944 160188784138177 1653639618187533 622521427888620 418570688188646 720843847964095 552776284781209 344267312360838 317220718387191 293094364154077 627164323974526 285576968215030 451122651649814 1471106336442052 1414710265486841 206358779446619 291487197686129 468760966545289 299384236894628 366721296869212 159844374218187 734666643249769 885989558092031 1551113948467959 696348070417918 114965025339938 463147077078133 615340928594708 412755235491971 148276538946585 279737632203195 399795063442490 499284666769436 1516097811950036 165381910294713 1559740090913737 630324903756842 184048648333048 441783295886138 537818792942673 145905962206925 620476444686901 328367077289813 231474243711055 782434928484367 139905332822545 284791471650710 1409209419351474 522507427841957 1471037103142820 591353674267086 1660548560854281 1550256998567603 1002681433095909 498723016852762 215863635155306 465811803511583 313174032210733 531057070291305 507737959256104 383566045120989 396619563784273 239210916235252 342865935799500 646157202139717 649158005101692 115326245262015 545751372200345 297491597071497 252280801619812 164098517087820 865759940177128 360709300647637 1439928619558950 245198395634592 353049581488174 153117231551499 491080401003821 773361356105400 597135773669235 1517339045183937 344190538986798 156534061141668 245950982258445 793564000740822 100834126732454 146830382175214 275601185895109 473416639454624 1619622001600061 368898823241194 554698438045885 149135991841346 187880794699395 233855910102025 337250826354559 319561888208431 159275217555045 193439384140811 121008864714161 388317261250586 215815088625350 129094780598940 135696009974808 947553598597317 262920050487387 131677260356440 313534305397313 1674735212741576 1689475894606229 672539136100721 1397684753781828 1638343956394497 934423579918815 238752956256495 368791506661928 390608754446035 578393522299849 412444685445672 492225467571797 768201076608838 572495012831000 199118773505300 1547048332187896 137954399732409 723171047798058 299548360183492 246060432215833 482136141817760 722545497764740 272234699553035 511187492378291 868062429931694 178241762324191 651871531504591 320033331420284 476935165659865 600344000017965 1421129444866608 691544714189006 546972265485233 123629097837033 306471226138173 533701803309239 312555858823972 1476723512609263 1654582518090664 440341699338017 274284732685833 710039239131486 848838101823795 1522065371359512 460263377429573 472400039553828 453878627981814 147340778723617 1388659504758501 120394724837444 587368241364846 462374427212195 308861015908340 1601790210076425 549732011724784 828042300570795 624246177680374 1446736638940422 225930207576960 736034799789904 623151757775581 697445803686712 749120161877317 205882209595847 565813376803127 463608707086424 838917756122059 502472286493484 1415183138784074 828900963849708 1398819523716584 519619788210246 193653360751756 537059193140057 686422571425970 776005229186277 573369882797642 326114137522316 169975386530058 562078313825094 345158465641710 437498596307813 259549400820368 187422291407235 1393805204165094 313704048823010 445153722187355 187458378081782 630677486947349 1472581239631280 260851944039271 248586618638724 1606007456282528 846374222125021 1565524553706440 286489898194412 537789089641890 237036146501080 763061897089323 285425505000321 160647190791743 393247910838940 478938252200795 748475348502887 231571040350704 824148854321210 896351923778016 298618456973574 617884238288731 569914863131045 627665540656008 1636014539966653 1501046883491175 1380557312244817 1726662030886230 398405950245498 703894706306308 704334059713506 1508374369388234 849941931710748 877988995578758 334534710058070 118670761630391 602909326388516 1521704184787067 1120343021326279 732309123448686 610333725752140 245141615636723 524061304342575 566444263398426 665837666836122 473397459465444 429131603866944 555165427913802 1427554274219195 231885620312815 638823152881833 782308828478281 542670132519281 1414007742195191 294352444041579 567380456730091 303918299724500 1390228504547222 430592263697726 499590766796861 534116733326824 700671473387955 1542385379344855 1400963916859343 577306725678656 1453381394912020 1331970020153432 157882197738024 616403535052729 870141793121930 872208699502460 781308528611443 1437723546517970 794451707269148 183665265156806 390865184320059 1569333956623560 1638356166405502 730657617026953 598654360155373 264520200266458 1463213620593657 639466812815494 448900835160918 1398311043808499 1581463895440106 1673456506213919 478556408916736 315111532012280 1559347087612625 1647270368834195 131314810367311 1437323896526605 1393202624260389 400927296708262 301128873582861 1146821555346252 255999711222106 580494978754007 540139746089566 263100873858360 100430380349533 1501830740054998 402988943154263 1521703854781011 1406372743024519 1476584502560136 1548655115380095 441429102598920 1557598827791616 1659838574229152 322882754470579 762169890463273 727729750628780 167869700070765 315283781903162 1384825518482668 1416913411932865 1681060525473329 332252896899497 290472597789128 663687193660581 1616447558643206 834983089877213 1420909688145100 485149558181417 842931282415600 1559943437583969 1142518415774557 192298440909715 214086448728041 1523568907906728 1475370289397602 883425861752232 566018336748334 1513216638892223 352236058235510 480644471983249 1063327853746949 890373817682290 298342107031876 223598941168555 543506165723269 1525709077690727 435635913197419 482038988578727 790981064280946 759133940872936 105894586479444 1615403482082771 1409634292639079 1746300955615510 443677919058626 483663981712302 1413225172272535 1062726633751791 275768205861658 617374808384323 594645570674648 1412004685683304 1605725759701622 661329643977065 328356420624679 1415544955359540 680809638684855 434175423334240 1113108248709285 639881182738364 373632086131799 1687349264829546 1608050419475875 235920686787674 146762222185512 1396038950618439 937582456323711 190827217755191 158445994569043 631509730224034 1483305508580043 321803037895841 657289077750302 396549197173055 1474134082855939 1604397986510579 1631906617076504 632778040099196 429442103818664 953578574687735 464327090276170 1414047698868258 573851912690696 1519591328295425 230773703745290 286685794780353 1623223191297618 318742701633873 993564487337358 577498878928628 700079700120884 445692288827946 396933217157339 858844744228280 616316901811178 440064492785149 464459446929387 443612045676552 570247519743366 310054099119990 786622458085199 1379868715645011 753590781342312 277234345734107 185144341822005 587527344637794 142558259490629 1582138115341317 181443632272094 559036737558031 634462406615397 312864575581946 576381192451614 718263948282648 612301822200312 581949601882499 452298441461672 322572691152739 776759565688940 547153792053080 487949724720461 556766271039279 749183948457100 539059066126320 1638669533017739 228178427317108 953913001315386 1645282922393531 740096019446088 208710402509938 792637320877602 532996283390977 549495335191419 516304535113132 951353104905562 604652649621079 1582260312029316 599001953510196 707661035913576 554196611357659 457873120945165 828639793829179 443624225648519 597406923651500 1666375570293548 656845281015814 571364662963760 533587623397918 1572683776364457 398115663703998 493490140739093 766243186798954 239912389679957 176628119097720 194240347445635 661431080620334 872284262812532 704143036300982 718888441533380 183632238435912 364006243728041 770762816350040 213628742149777 285064305190329 1721176548115076 1531902013719717 195858020825460 397784920292787 995118433909818 1442245349390055 439770936225368 1638671826365937 286071494928636 690569350980855 814358735264123 1410484752521183 1440567839551080 1424146907808171 348769815207500 711866872178806 692321854128686 432270050312709 468185190036593 1472617903036574 369687499811246 408892369261417 1595958367353234 213737148666632 919531154799015 541187222636795 1394823064089100 1651211668440937 1419900174921414 807231672724825 142863979248041 1402962266582671 601504383233100 372155756288617 1436365866587021 219564945088014 494109067411205 428855790621272 876140699072343 165337583668711 1394785850758979 1468938656672387 576573519129148 296753120366766 278359802507548 111905775626632 255908014787759 308707339317507 566506350121974 721025354601774 1465243627132428 839500336067100 748682831810272 1490142604570688 799003460160964 696471963816951 1521151598141555 425569064146564 1657771861137188 1436619546612112 140036042845095 1581109218809690 1425329591015433 791524357602480 1409343169381225 187185674990348 352852438254542 1400946143515933 1554150601551004 1508545542710675 496414387039632 1396554607249592 1320419101303408 835743386474414 980283628722430 1022936407729001 377315985799488 970258323062003 176588835829760 916408995063806 1464718047115782 483782471654388 555792561171312 1648569338718082 581686731873580 257302157780464 294265987573495 632852663410959 732683470149428 400067183432298 1635721666668746 559322390766910 1544909859170915 799011296874729 302043020128084 1226196337409599 1512332445756125 845423135563113 1631704060404250 1511618179118818 497368937065417 701545386586450 285323244941643 737106156339173 907309175962693 1708402466038590 685866554769648 277372029070328 388475664586263 472809986244941 145761418916591 1388477758136411 175272139483711 247145745632356 219441328249571 953311928015234 1444315562541612 740793315943089 478135722214095 626931084005184 1585101295063633 1008931302471261 273951579378372 779716275450752 707476815930463 1641508256107859 693488654121400 1738616563063835 1045918098805723 172225356442042 632851503479040 169927733200997 890796404285581 875925009120585 732841313471577 118712488566508 1007563639318786 123715954695461 555814251190606 415764621935893 321272564693357 1811690475719474 1677739459116379 170374296370167 915044808572878 1718057911797160 672165066175738 203704893118472 261953617185050 863721803659707 335116779917977 1049035498471218 394665410604992 817904998305493 235432876571697 749520555167356 486026098167166 1585014551796918 447448235415892 812804068796722 185770421616672 667606753408284 769290553112607 1554233228166941 1529740300621379 133683476830298 1678927812335592 161581690658045 1476646399219778 1486088648298836 170244719700950 743454962350525 753015944828605 319419934839127 608176642599955 1513294588887787 1034197273266994 787632997971565 438081652956999 1427080157547682 455901251254996 586100431510622 747855761932491 1655056471431152 806962846071656 542067645964621 552618381551523 1584664845134522 904802119534476 197515353752549 513328205370105 1615289195386182 359630107486030 1184530784904114 1617173471831038 627250743976028 1527598984161821 467804013276494 519779861381187 1662127257343473 1587006368233400 654891657947310 272955089526127 509475182453576 867479603310672 819306041520177 686220924802430 1528765420714167 147906758926950 401256693348144 439494146250364 487526037962736 890736864336793 227581047395150 441191822629806 1678316155824460 849317078483911 826762617449612 200171193706102 216835595130821 1583634291883678 1652848401668091 1005770956116655 1587510698191793 1020894897967881 683357855037899 734309503327357 1408532226027540 741312402662615 196595907402145 427984800584193 742176529150181 740531789408223 801703963203664 859492160740180 653509918127375 1744929739070979 304292563050400 416617851796719 934775696635855 425012294376137 440688192680072 660932227306743 438446522949770 201864469875455 250998738388705 834089203371730 1555629644655803 654514904608361 227662650737166 1415172758710909 1547446315522424 236086593233125 307993175975684 1642841259323415 547854835319804 574072709409446 972232902827073 672059709605704 819550281416395 1623405781224275 272064883000979 1526954767588894 346082662075299 138079733047040 1615803275342500 417847701648836 1645914365660465 462250987165706 525823247456197 1492229514426624 676981905804680 319266284820819 580381358785041 446052502146023 1607859502763386 1017632948249775 506133382764931 1512566612368202 950989588263725 763183247081227 538904762936277 438089449572606 166329736860337 997366070290979 830434927068123 1657801574461449 1614483748829035 176768859181627 1633426836976851 836894453017334 1540709769506637 1657908397774657 169921836686808 765927746855947 281007758724914 1576762332604628 1056458624412032 264476130355482 1430024170613398 308498042581313 208634992810737 661732320616901 248139718899456 552201728249929 539116392946254 1703680896552755 182130422123636 267714696726693 348025435529455 358132554377152 1501354733432602 639544982877016 675527449131050 394798730715598 263256883846947 1464137787226706 1387881781537621 309159745961322 1749415968615275 862300570508204 358074081032336 291023691020881 211075122341555 117880728416282 1528417157464817 758668577532596 1014055358604774 1485393148417923 210246449137286 732355426898884 506159732761231 1524102327837335 786643111386299 1648259065433716 1206922996001467 493566627453187 403568713165986 169645363239606 1239256842763473 804732576249290 1157974690922166 970134956407110 473207656220526 325737314256822 616235678429088 1007112695991639 1407093089532167 193836604139767 119365791588908 559505514073920 842003119199176 841362032622334 414049818806225 933977103321577 263054200558815 456873647761235 355497244520461 1210208962385497 1634438503497298 1456043931328398 430670940468106 509154865953804 481413548710502 129176943949012 159990350823726 670324953012581 1632788250269595 588879274592452 1398281840492052 565091857005143 969427909758385 1494900577491942 467222970133961 550155835133824 1074615882619664 216081435238527 1289680154380189 1602048433396356 938596469511907 179356388918095 1581710422057702 1640801272842190 777827748926771 305269779612113 1090541097634693 453054368176567 741660855942111 178123948982748 1394365114225042 1461735264068191 876689279025944 872951096165414 367784873313767 1394685830781400 702522936540694 521582211343165 1507553582802736 143865029342577 662101217208719 220260935055349 228716550585230 985411141569811 751302371649136 1737379913154994 636069909827930 1482600392041582 1704436429804560 757098421010507 1564700643815205 161080754088138 131243667052835 720124291467351 491465211006430 516178531861428 851052414984378 381590078714763 1027066707392390 653925351399763 1434575030204926 864328690303955 961629140546718 1327518937273327 1732227893679217 1536979626517316 1785560705063931 633671343341981 1646565732246392 1526580527668200 854001991353827 954262051295951 536121429887582 100536506959023 267097546977441 314036428929924 333047570226276 1079098652170140 207873129587285 729633627061565 805239209605239 433395590082670 153398568377678 794691280596344 870328279710008 303088709814952 269592086730302 1140765129270856 948108418611323 385679588249564 1401339920181904 390774181106082 243640012502833 366629360166954 353945388070663 496331503846073 518737618275947 1752352018309719 1643861199178722 164062530646743 1617362438508647 269983469771003 722441674455886 367880993290037 844485188916205 847493798698998 649623705201203 892426027516004 1434455123519548 1007081775977372 1616279855290596 585887411472695 357677554378577 549139711960317 214145058743730 532948666876478 1717098105182850 1466773803614631 483374791804932 390312741130975 420173064824682 689935337728698 569685276385447 1838366716384846 532212656954176 751378271658454 473423682859484 928581700511031 523191147841737 396268110482407 886683321439230 382937471898668 1603942636547317 1588485358131093 1415089008786398 535263829941041 524036111005929 435551353236763 431709680333251 638471299617671 887439781298479 1088856551154247 1452968808296030 1475941749336955 121070624713682 1583666278613842 603661436460758 701430016663770 685936918163417 720531881306156 406620412808015 665123973601476 462196143934346 1633443370241470 896860657056187 1484736678416393 1633027330244366 464202307065417 681009532031486 285952061529840 1485901295054262 541441056059617 1749132282017393 1022787461090132 418426691613275 906676146084562 1590758517904958 1281951028492342 700164613386354 1525437804398522 1476956262566561 132113743630383 149263102164512 556176811224381 1063749693708786 749248138555167 603981603061491 1480649725485113 245026165657304 839491302780195 979744888755314 123041617891597 585995514887140 376757219148489 1033852686654708 1650164945225008 956956117674707 810099245784980 1610176809240704 1029062760516225 615076095210388 457135197752829 354749854652221 487633457983967 454357491396000 783492195044650 159453514249291 1436592293306025 625484060919903 1429997920611993 1600890770234329 1385889895058155 272358056470577 246978285660265 986612581418162 293025044229410 1429391904020142 1137312309640665 656260174474970 659465780868000 896544043825644 133459263459516 661841963920355 1629652673985179 256636734530686 881105465250481 769863133038932 1147255331985020 901647853219101 643693639103005 129884067159915 1403405729983218 1616285242016821 800047883406431 292068407668249 664381436918900 1407733866156665 761765687302464 1735367846749141 1596157540713498 315417845278123 1509763259290409