1127214380 1716887381 34602394 1051178455 841722610 1340294974 1502497256 1241666200 15180061 1248618936 155949259 2345823 721552197 640982861 1762085706 1833436792 1065235162 1215186856 1135452158 1067254167 489064873 1302992898 510869448 1701706979 660111104 1810987453 1810992955 478945563 1369678802 184033110 1606010145 1355995024 66524192 1962427995 1933940991 428023439 468778137 1824711874 1423159770 1575401535 895997097 1517088514 68141502 730995951 459807482 434450659 619564003 1782688960 1747719400 1184140322 1485697587 615598987 342600777 959411610 743913894 1638154110 1657437678 645680186 991856037 602850971 1908027313 1224366299 1032958476 727506423 35636333 299573771 658048620 1064998705 654222728 692742513 958752981 157677134 780275781 1487512590 586248742 95083847 855118916 1439642152 597089481 779883774 1442224714 1600024631 574626190 1062421590 1766545746 590765075 186498865 1870701721 2038984641 1908830409 1113988768 1912863121 1124022611 1073680933 1568873993 930246950 826794442 821357739 517475542 144211022 41099044 288963885 301634009 1032171570 1273040994 1986285431 836321963 1306501516 1347769718 2059041030 1143319181 1623834596 1327581666 113588464 1848296866 1471726989 352169584 384655901 1758691923 929401566 1072734520 120918723 1649088797 1171193529 964414005 498690899 1040741168 173553482 699136762 1603702368 1420194524 1225386713 1416291171 317507476 1342530940 865167254 1004481691 459339742 891433097 1972130637 1587076505 514908503 1154055693 1151498438 1623288467 6805641 1980893762 1529042025 953029882 993157460 376126091 41223766 2095188515 1222400404 1521675019 245165965 545800148 1534411101 485819781 718773331 1996286412 1325913204 1320852792 1877983570 401416890 1903074739 963733275 802033655 1289203996 2136299295 425551329 1832429590 509126369 2025923103 1996515303 14467477 2070606302 1844401674 1340061378 1653493188 62338490 771488738 601212185 1503268710 1416348681 1826706704 1836893725 940360747 1080296610 1104264545 1146433961 798814527 1813622890 102640742 770662339 2095053407 1372343158 176035354 693868835 1052123056 1703783288 1755796091 1982663338 54810464 1846969728 1318069941 1654222329 237945849 1821337919 4681377 277571232 1401206564 766303401 1552497729 1232246768 1830231946 171266445 942429926 105721186 1606668938 1734209456 1243091894 1445698865 316512841 994113244 1290145233 280466780 1395357769 273029559 1187769622 400851300 1161666381 1349084657 1973209602 1682219890 1428686967 1798808525 1099762532 5965769 1361057634 960628723 915558726 642681832 1854017009 399350832 1126695861 630943361 904178487 2042003903 1330989623 1623784689 1084203947 1568213570 174977154 936601235 760802728 590226591 924999111 773094380 891381624 478296028 1750714190 1499173968 553258882 642385565 1543949336 537135834 205113926 644663424 1453856455 1457123141 59387807 292569304 370725630 2090405760 1912689793 515851059 284017868 631021040 666681236 973713798 1515158993 1508127237 363502856 124360772 1548348678 1139803081 1663940475 1698069453 1577258059 1384335304 1363560499 50457877 100221993 2011546721 944614828 1921381556 2000799461 1072330590 91686054 686008208 1645569726 1273798241 639652057 1717193430 265838014 793954912 1470400539 1152545157 2052823226 598825700 413930253 373575224 1987985090 1499784285 186198624 52403938 46374156 1803413558 891517556 1924891923 1404773352 488017568 1734257613 2105308615 208126353 1447839250 157666825 42700284 1417145475 93949271 1111147827 1903265727 1606326056 324490031 898749055 1783806670 487410218 861093472 654920708 541461522 1626750245 1304381793 1123289725 1897445627 1003635110 6176894 614352922 65746215 1761113932 685110118 1213580953 792130703 1239434178 712882022 1092410460 701787403 736155949 424038963 2030615921 100980847 973378654 887317449 1058533765 100082232 878212942 793501294 2003997373 352178868 754922402 26173849 1678053333 1404725309 1436546061 735234653 1407641190 1634317509 33999674 1907842769 1806413268 1846945238 1542873422 1104513356 1312111055 407654048 238095723 1680636474 1504829052 341334818 1757517428 304062822 1321115253 1635557827 995820333 1183411164 2130633512 839149433 262638228 870021868 1681682007 175980312 1291520109 1603826065 2108372192 699632376 495091443 1392419211 834367552 722027521 1667574755 905374744 1697854129 1192119528 461672107 1529101612 1942366196 85115599 425556145 593387655 790462625 1147625330 120595914 2117667620 1056252409 466563479 1639067667 1473286180 1216933306 875201868 869802543 1633792246 1340233150 342346126 295334663 565555967 699727355 1283085653 1031988458 655788305 329139118 2075031388 1535605413 700994100 6535488 1246341343 1575251286 443480163 983342984 1436319282 834919140 439140324 126289674 543041604 941189725 1617336002 892753106 1450820885 956191430 1997878546 225995480 787253206 129988593 2030475007 1882462995 898953067 1491379363 1173719610 1890575458 1412632511 939064231 643983536 932409136 1317818931 1055249006 1971534770 1071501371 667782631 1170569169 634701235 681889536 1136740548 293578245 1571396212 1797794417 1556444455 1481605483 1204561823 412145875 146681027 1454973176 46346082 330481192 365206665 1268020888 1321994958 126037302 1694520758 987237616 1917485153 689369741 909746766 1806725526 1706359516 1810853670 1950967845 895930661 1171366821 950669980 239906555 734840859 378431956 40573122 1814283563 284671354 1927494425 1675682559 1911048351 1970184528 1782081536 62527207 159988420 1539165737 643338543 595249782 2046365464 1614478811 202421086 186154371 1276728506 1836782975 1142053047 407300045 95750564 1835419675 1305826786 1590123059 673893809 409075159 132669462 11582642 555616531 1430135321 18928227 595806491 1665109127 1165559767 850297187 346252992 58156560 362359013 428958858 1469770090 1236850379 553490441 185291438 545698167 21468001 1630247187 1565800043 770940733 694184740 1299156869 95674805 672005387 253416667 1050964680 1960249941 238650361 1390382947 603104239 1048571152 682806920 1823140492 1421296405 1590069688 155584342 1903255355 158176467 1355100460 532818526 1034865045 966192529 1383031149 236395849 906003460 1159039413 2031764148 1510578751 368948951 1946371245 774706024 716227767 1690786896 533847701 1017775783 1425864942 752943606 845948610 727789952 330987191 1023211966 744964549 1177662899 659238856 1599299042 1496422594 911382837 1549668315 2104017444 249287805 502521296 231009386 1051151185 1505084769 1541481558 1873794438 1267225870 609306816 437117033 2135259161 1167555374 1542174676 1363938913 1363192339 957893654 1074444495 227877913 1165204066 252667719 460271050 511309958 1751895398 1744495661 293402357 1926222830 75952506 1637191701 388210731 1421351413 1427495211 2057285700 1215648336 934840668 1021690972 1270823390 601312333 1201488204 630777941 1349804329 1620307294 1288606130 421347050 1234059015 363099516 505455685 1413974249 1573328725 1734907101 926341349 768339796 1547257097 2139926073 1868094023 1769649493 1176195755 1844163998 885122125 150612745 684696798 1724188655 1234858400 1074400999 1824193762 981644443 1974528660 748968491 195863864 246198440 46830085 1872754385 1579456369 281876153 1611730267 811618656 582075424 1304529651 1830275708 2068633708 14612657 74789150 1117792078 1914553911 498644745 460263729 633844740 55666989 411892892 879125557 1060546426 1326387481 258145438 441922127 784537311 223705162 532317252 556490659 1413546555 1826724706 1284494084 1215821577 1643457701 471877262 46004910 255746204 1269315572 1071791873 743483913 25300692 1649500356 1324520972 1930568114 1197551291 326385913 443809961 1430102117 413270729 1097281203 32840463 427044191 451969256 1539481491 881742682 1749934438 531986264 399002015 1878663711 1915700511 250740927 1888716440 201449002 303051216 1849294743 1352823908 1981727782 949157320 218321960 355350423 1523538196 717861512 916606246 2047490038 864626682 541722065 490672039 2027454009 1293842664 862697796 219050639 1840653487 414813756 1870536645 523958887 456841846 1461468564 452666864 2030550728 964055662 2061637589 666415974 407917128 70077940 1103141529 1924798779 1214785308 273019462 1918042005 928669743 839200160 955471370 1307997379 1191406660 600050011 688012258 997688011 817684105 1395344647 2036612559 1789080646 1142641220 301503430 1100732244 51870437 509435773 1471382026 535596444 96376153 740182346 998783077 796333164 1220862258 1383393522 791257128 556911576 1658390991 1787883139 852882803 1797172277 406248198 1125172280 1266460732 1644872009 779493633 1096646573 2039523476 1192437159 630550648 1470492399 1688129618 1676919930 783692953 1798409976 633062270 1240619928 711972880 922528490 1233103677 330785825 166011471 735353319 1572238534 1841613494 1893798932 1637434467 1805836004 2088279049 97140347 1923721096 1890853163 2068299101 1509702951 1941527171 499400031 1611568332 83632582 115724845 1010385340 1828456055 1772821414 74987670 1503552666 1629528111 301139290 374333013 1427001884 1922306946 755354090 704948172 747138836 1073131708 1908444626 276217629 782295972 822834762 1049860290 148702304 1635068772 636701412 696458546 755712779 2045109001 202503869 1339744321 1450554123 526610924 79098608 182027271 1166736525 1177654137 57954667 1396056762 1835480631 1969860863 1820435168 1289619793 1768821689 593697633 1628305848 1228277514 1053438618 1437816296 1218108086 539258758 700860417 234823053 1295295535 2079129005 586885633 1566222949 102565855 1868103661 430061058 445522133 1648975911 2012967271 264565116 2115546136 1313413676 1726838879 1504367926 1831182653 603876823 1502969089 1488364327 667569208 586597017 160750025 98551863 1073920219 604296302 2109558204 612900469 1366099205 105467634 1704167653 533713384 77899745 710443491 187397649 1735641636 813038934 819144501 1439496865 22841990 112791078 1929175162 425462097 896025500 1134372606 1931929543 2057473023 1959686499 1791840584 1000421223 1635424858 648424761 279617202 425115799 340636379 1649292574 1274634704 855518591 210293634 1786508511 1803338104 4722063 424192004 1137490338 752045567 1136467861 1919978987 881309703 839546933 2094470566 411696401 1203580424 1936750455 1343707644 44618037 305771273 1355396750 1078686607 2020999109 2038639194 1214601078 743941484 942693316 374447524 678218037 667918386 748438505 18922698 1560966890 1293353085 934990630 204590140 1554019629 1188202888 269600897 1915389327 749101816 127209997 208811625 1991837161 1985040699 435216393 1796192060 889140879 1084852318 1115313899 112266544 323533111 286549524 919289458 1477369525 1669140705 750475655 1421551263 477495416 1551853180 1500095398 14846859 1896243283 1273855020 2014537239 1136158954 563012836 1634277767 1638868839 1725862570 1255495016 1839081056 193815492 47283125 1777280496 73285523 1632344080 827859367 432619266 1616789720 1163259441 116003962 1249150960 822892742 1692077689 434464440 1272811994 836772441 1032949107 2036636087 302756788 751746415 356613521 66098834 2105854030 1115500698 1330354750 313062003 674159926 1270003078 480165539 1321251400 632043840 1927256897 1979552809 1319136793 923244974 150229489 514785001 1825934337 922839011 994244996 987396528 373255076 818373862 371835680 1591879900 1467213502 1257782327 1387213550 376825897 156196280 48615514 471628787 548140144 487179810 1763875216 749342381 1090356993 603061954 194566845 1640286492 988841378 670824396 1694072887 1784720615 1250366189 1434141141 790983834 552393108 864798202 285467521 1811091255 641049584 732680707 1068987583 638321916 1839301990 722088664 150020981 327307684 192953809 1294801594 228872702 720817611 1674042919 442224421 2095282107 378945469 1076162258 1593475027 318077245 339026359 1239123254 1407187580 1416678927 473530442 796877856 426977807 1890784909 2082422093 1378378229 1731775754 695631450 767188507 213988361 1536897553 1885580080 954210678 798109352 392474078 1930978068 853469948 1863827351 1991725226 235757856 1329563574 1145664215 366296543 1961909413 745052915 1929150900 231786047 1864005896 558740435 143833530 1908460465 371315085 807511977 1162664020 1135923734 1073968370 883680256 1286152283 1758375931 922163554 181647834 1016293423 1056608505 656015653 1766552016 995228716 830321706 1058554675 439863208 1593377594 482353198 415069638 425416863 1051301250 1892494255 1412111646 2144428259 391537030 1784183291 1036426449 928635695 1246026005 273967455 412542939 143612272 1104132943 1692938826 732644137 223716259 1191051171 195723395 1846225268 883902887 1142043559 1254539896 101951485 1794435557 406613637 1897792948 1012548720 1474377067 529566673 39025309 1642515394 31852180 1835529060 183386388 1526971550 1040691523 1412539583 2093531730 828560844 651105802 1551785928 717576463 1091183048 323959270 832029549 1467431938 1599677535 1459806662 506445536 1512195004 2122352465 594378719 413509558 1734947935 156817951 414426562 336344508 1302563219 50354600 1659611557 1823118798 1883745215 511903158 872257885 1961108360 140100005 484232857 1776887974 1612218614 1477421389 924833838 411571496 913043840 1070135225 1195868848 546380436 765529982 1461343274 287048203 1076668148 975820311 731084980 103176464 499764526 1995996106 50430551 1916057664 1163649706 892027016 759394667 610077954 856603257 1339234407 1604381291 934572444 148259034 1026731437 256589461 107391026 1393351608 674359424 1112093683 23139196 737273103 1564409308 1750111966 687395612 922814162 1684950772 1106614221 126388641 1851349220 1352572561 2146912049 1122688742 1677923380 1343964462 534956184 1191350785 1634123943 1333697014 1357092852 2090946924 2112581421 1221455025 106757176 1190618364 1541621803 1637209418 1395973723 762073823 584965122 71568309 1107631429 829925982 1558903495 1640048507 591758680 943652443 9605210 855488878 669844530 1064084425 2100785302 126646782 1416094863 1682166670 937539318 104008793 819383164 1668046670 290950833 351744216 2139205673 104102168 397687974 72847334 970382176 358489566 497813468 674553215 531210826 2035215486 167051610 1077544327 420247664 1139721525 10626658 890708107 1307838959 1513505364 1678230197 341239218 513718733 172849128 255823735 708518616 1629465848 1733286274 2116110170 90956790 1675487354 1342102300 1699896505 1900717363 164632044 1488133781 339855496 1100354152 363113599 24216823 1408535436 608147492 1216788557 640301195 1368086409 1871589037 940173273 1129913885 1753754717 1819971799 587406807 980998428 1629256332 554044617 98208270 1365791756 858749013 156711162 1645491306 698305860 467686050 1007426865 2021577627 1438224945 1312541000 2057361162 354933244 66704414 708775599 2136764092 1419555111 519756789 1161641253 1117518609 1409000431 1375735452 1415622803 48229091 789933629 1964006003 1669633100 2000891216 15589972 186782723 2100546032 1400293979 1726720305 43820265 787460582 1684842543 174412188 2136964035 1760463047 209226267 1822301638 567081003 2046003659 699410236 495865971 1837610261 2004719714 768437667 1701310348 1444423456 1763071453 396448985 1640769657 1701163478 1077658291 14708517 909748829 600308514 898045433 205151167 1605467558 668724320 1173971335 1247115753 1776942204 2107147026 366387016 1912342175 1739625746 146300712 2119566447 1768749694 2086345667 2029831437 1774816024 2099275236 1855273927 562587040 562708492 2121709751 1655230178 841127706 681154709 2094117017 525165414 987522856 510844128 1687001695 1146688858 867797603 1472640078 512425896 1973776992 1804578374 1007743741 1216584339 1941491960 630834422 1739752649 275070274 1037598324 76895745 710300330 792264412 1383013620 881508888 1397663036 595828708 191194529 1206450215 154536391 1503922689 1982150839 564519055 731195830 686463960 349437492 1391577249 2096471061 1618585249 712557349 1621012863 29153426 1437680650 1355712622 30903017 758921266 1257311613 188846510 951743586 1237421466 1301523671 1995829170 878302468 331001493 1025448216 2069059400 1318237279 2125317146 1971705998 840066504 1012581135 1040840171 2008795909 341213551 176922650 650823495 1452110002 656387422 831674150 1940553191 251886125 4507530 1482697587 545756630 56849843 14971615 1272496900 501643803 220813159 1652025520 1983031713 812490826 283291443 1362661960 1991488341 1298445114 1882787714 591589384 731791755 1353508071 1251593150 1212637875 2069802934 53403759 1611510295 841130195 1536692391 1622964477 1353231058 611682322 1710565277 488263322 463745416 953754458 1945258762 1760770186 755306686 1380121839 28269620 143110024 32194773 1726822509 714740208 798935993 1516421681 2129201710 58008204 1608704507 120819800 440715719 362116269 1638670543 1703251974 1126076660 1808845023 1221410145 1655186689 1605475904 1450385900 1699580312 948829387 1550632596 57645287 1283230838 380705437 390449847 1008608839 134853544 1196303026 1723512687 237570116 480530113 861662354 1807205030 602970415 1192503257 145989559 779518319 248750479 720901093 1535091646 893447356 339613984 1581970280 1949212093 805171791 719754301 866545592 123950495 523516960 314905539 1398337109 1985260926 799461027 997761473 398596078 834856610 797995705 876560846 1084589942 965499765 1460293164 662791106 1053720180 1068573889 1399271006 642363881 1932374386 32792450 1012294528 260357001 1964652181 1429892527 1245386754 570806873 69003509 750897370 1200590555 1406624206 2011795274 1448848163 1723026345 229074497 488537763 864539887 1395566239 748737786 898688086 913332240 1820252095 740372302 755930819 1327156402 1553205644 500300520 66191036 1726776840 838116233 1449858838 1155999843 1201480425 1145379320 1654520435 2143447015 1622510459 377045850 647916439 1811088793 1701681692 2085623233 1294121614 1034042156 740271033 1750405959 877813897 655074937 1506049093 979399793 238830764 769169602 1369188621 473078383 288903847 1978365835 844093876 1163697572 96552733 1285134829 1040156161 267096784 51382829 305304106 416809173 863857359 803250884 177073197 169384653 1743164656 1683884133 1602370812 699536520 1164360511 1655588925 2013278150 1255073031 1782539572 1822894365 1222348812 645871442 738439440 57722508 1613982065 2035405712 319761572 176586679 1179742259 199318576 541648699 1756447603 234788816 1957527517 656817289 1658041066 120489347 390939011 761019287 1834068114 1562600993 1730814744 1659626222 694408830 1822201739 936284653 1617148736 1266731891 1990352722 1331368223 1480270296 1643364163 1621876165 434047625 885538901 199395118 7259404 106756710 1734910160 1490503954 1378327946 1223334958 1485707543 903414702 853491506 145668398 812004463 716248968 1248162981 844988505 822588307 1219449480 166852728 1908711977 947458051 701424342 46230277 1723956997 266780634 1055174931 1436476893 319402863 1023352440 897424722 762777984 1459532010 2033191700 992397042 121386979 1963851922 308044817 573951269 970070759 587363779 1642730681 192828833 1288347560 1601632983 1915553643 1175702468 1982056736 994213533 1236679665 1234345974 1069202312 1283277593 1868653609 1233869013 1347807813 1010086548 1069112980 816665766 332784482 680179450 805610747 1770769105 773104469 1224085985 1595325176 349254647 1919112780 1495067355 500022423 1051473140 1907605172 1456312456 442846881 188512009 1452450161 1629891844 1569095831 600396495 1367441107 1066590176 46584071 1030257958 1721640263 1471752111 1572565982 958572017 1806783480 1440029829 907235067 1740028394 1706417129 82298582 1004457122 333228820 1263340113 186363195 58166640 623224128 637559071 1246418939 911591740 1578647975 493859631 2074504787 1656556646 1665453204 185526143 837539808 1746238986 436442252 870118511 1250809452 1502666183 418581360 1100088683 1385773922 1129878037 1278579838 374701935 1690705177 1248125205 113907070 409179163 488715720 1010386241 1854676019 482498062 570597642 1255744163 645247801 487293972 513827098 1606155956 1501816567 1951855080 2076513087 584377186 812916314 396378639 1043965876 620396890 310830303 1849338013 685103977 1832105174 954656439 1919846917 730278191 737920426 1446578003 1075213656 473388422 393035256 338431283 767904077 1439367426 1563099031 1236073840 867733928 141089712 572308959 415654740 751730267 1320769372 1483163923 2060766304 475523370 1925815042 77041472 1597117065 1143804147 277866590 1929433951 2014360906 793675605 1272056140 1858727259 325289134 759146141 682385943 2114121098 1093000690 2095696493 1806085639 1016950592 1762217576 1644689063 781347922 772879115 886299771 1332012419 1539235247 1685448654 1814182517 2130611497 1053649195 1011306024 1583906223 606820953 2085366659 684687544 64987216 553379475 644742953 848302975 1640063643 987480471 1034331841 340682648 82399608 937351902 387557539 804540827 456923254 930357879 1260446741 169891495 2007108380 449517815 958289878 1995057971 898439859 1367235606 491260517 472631467 683869810 2097484945 1160514276 1566326471 922944504 1076113103 1915879071 101816316 1312245901 1343927206 519810172 1195900957 78529169 67638985 1135876798 1191384793 370100137 1043975645 1223641374 962086802 572850151 500594264 2076884379 1660073491 2102087569 594807076 431924846 1601661676 2106955604 305656026 1261058278 1251560740 355636590 831020622 754778080 358614260 20670749 971900216 1807470912 1633194270 135976326 1176699114 504603163 1541984833 746561722 1009818133 1114773847 69497526 1456697460 246435984 1222673104 432314145 1244162512 951852773 1683296387 370966698 1706007375 2157460 1224448199 1846138272 487098170 476401015 1859292529 1699153215 222890 944283608 131995640 1811946499 306501026 980777074 174340909 1285817320 533738264 761635842 1280094574 86180629 1132442157 217618160 1870128874 917366515 509715053 1247551222 1312561567 387410634 1006497619 164039377 953914614 1656521482 1795621065 1332415767 216285879 1157594857 1645746488 206589859 644671447 1244791875 228725004 1571564174 1265944505 271962515 1866233557 842598234 1648985403 673240226 110004218 535565817 450598246 1575861157 112534547 2719975 713996560 999510235 1387755514 656430098 1306712741 920412024 273960193 646638446 1463468883 762650535 1114140913 1248644158 730368631 992114073 904919065 1360965989 797063470 1107292828 1254470993 1965664543 1642374426 1378472662 2050476995 196394517 1116151814 1873195020 573845639 1141597445 812897522 1899219307 15348388 312992558 969784584 1102755794 597508830 2071267340 640356218 1907750686 1895397206 1742211830 1079982971 1911247534 1858655411 453034395 1497410473 603412409 287594349 47305394 510697895 863538168 1948527251 576193445 2041993356 1074593633 1252894890 2097242118 683263806 682171693 660699650 1682065442 1949269743 1198391289 2111620330 533390606 806644802 323923924 158249986 1439714614 1357177176 1526577873 81025068 489808776 1168029616 140416209 1648095410 882411776 463321596 1405872127 353857708 891809232 1970865003 753267912 1363333098 956421260 628782331 739363962 656758862 1217977328 1072356366 1724032413 1329849070 1584005408 880017076 1592371400 1606825046 1330099522 1355680198 706048695 328669969 1105763180 261325140 2107126432 731859615 161471551 2112697001 829016622 822109590 511193571 216933539 961072669 1113094897 74965339 1652852154 2092523095 1578019215 1952392031 1075670518 1582406203 1496926549 1761504121 608338747 461202191 44787546 224401802 1950769858 1993882722 2116209993 1605962581 1509847482 274940082 1047382817 2049297277 1319691128 2067072042 110119752 1139044372 1226164647 1260879489 363928564 491130835 1712661271 339531079 2095691536 2095971034 342728169 1404171939 1543048385 341404316 1331380 1643356981 2026150690 938099796 1344992746 1380531061 1940480966 1558633243 922857853 470958049 1378173508 1929847440 2122432542 573827212 33938002 1491750719 1334853457 2144250612 743813750 1277561170 84800012 1731219610 1492931612 305193606 6591543 1120451908 1231998690 297978917 1761335098 212782479 449125093 417318728 409160749 705521752 1942494131 1664399808 204445645 2144839030 326882411 1097038758 1145861415 88990036 1519793181 456402990 780677065 332550571 1216028398 1380902039 995417281 1869832193 1927742222 2047606293 1886664800 1453882648 1129961136 1653717851 2041543014 1308000454 1140366415 2004861749 357333559 1385383231 292801802 1935154248 836746209 622277355 1505498607 2066803147 453545703 1808202526 1549624181 757957725 1414282806 8334713 454709353 620078148 920583953 1935435224 1636480453 1636633741 1235716392 1097493660 1621458398 1592058785 1804281067 2071963334 377466563 42838034 1168629483 1813544647 317296182 1191947601 1502707919 1753272381 1352705808 905185464 373675274 1478222905 1678529575 252905619 1994806139 2134545632 17436424 746082600 504423558 1338545412 1378338154 270591164 392961398 61489021 1981330578 336279065 1677102819 54611473 1218459031 887876391 1908410079 572945727 690023420 667626708 1276460773 1420594608 215573691 579853158 1435993746 1433438797 1634833381 721327532 1268104820 1672039800 1050865620 1581601971 1523959477 1910218244 1886142732 1011785172 2035439380 639706205 676793343 1146711407 254530414 1228410792 488987404 1226120540 770386342 2031675882 1065544721 374825383 1154848866 991940814 1031978313 2108079510 841897968 639530769 562379212 1356561672 216550815 939221202 458231409 1788802586 1367993613 733784605 172692420 1302280081 439811728 2127691466 1199619939 1183884153 2093422088 1040744355 1760750438 1462742861 247194335 461354555 1942795056 2086822399 2080339279 1165090524 845878071 1381548586 874446747 218132742 2119692931 1638362594 712582516 612291592 922114657 389183970 1403473676 1962914564 2034818259 1191940851 1134397094 1239295652 91664670 1077048505 1014620879 858116862 1225792158 408559789 542683903 314276465 250315571 634115221 1655284981 732999603 1119618836 1813116810 1873871924 988994587 1550339688 1243173998 1462333901 1411237813 1680019124 950314786 1223837445 1810502539 314335005 385363393 1795546164 48548956 68069386 21796740 1081878991 486400031 1313679158 1408672698 93156497 1058419529 520060724 1989442150 785577035 757082310 879910734 1932626045 411194368 1896857704 121274066 2134578921 1451623862 623541831 796881466 1352366200 1509246658 2145081320 1565193151 1793041080 38578732 243370532 1613151677 1338269984 1317694441 919237254 1804724263 1305447907 228425890 1721949732 1048701536 1846126390 854984140 305685245 2115289745 681050617 1228266681 309679037 51041138 1981627154 639817472 1841330529 209871235 1950030687 944722509 1964589537 509493512 494365365 1616803468 1987347128 1419362180 1493228959 640853372 406380611 650352633 1345549889 1116685859 1914631558 1449331447 210648065 596654580 54210411 737817388 1358150423 385468137 910252477 1668263148 978060508 1409524121 1570147729 1207960078 1148146603 400386885 820545859 1055692021 363723374 2134429735 1688384314 2050801969 1743613943 1548373713 1898061009 120092415 1138914933 346897132 81005170 858599168 443290964 117009639 287203036 54057881 813641382 1645423605 1247841759 1154433928 257753319 54544238 1297923767 1549232539 935528089 1894350153 554413649 1192445275 1839415850 1411026420 627158539 1166156483 86924419 1758712673 718510575 676485261 1445584783 1814852317 477898475 870997908 1669146634 1496347709 1305148445 216360174 1269010846 128313565 1485651792 935506021 2116422575 1672523932 531261944 1855009993 377357394 1477007248 1346252676 1401906924 689399495 395134135 884077351 1217219268 206838257 1578050564 1723900313 1008452929 1231067652 1909441919 1932012470 54267059 1256170833 1456722391 1924384043 321132406 1089505003 700044996 1601221058 444327838 1893924652 386373930 738218267 1396134289 1503979601 1386813509 392718961 1433157195 1024238064 1279368060 724213267 533220011 875988835 1082543088 1246954364 604131517 1065691153 1600506159 808876032 1273923288 1822328510 901619714 713509468 505068544 74728369 1567492621 538911358 853145413 904461650 1865369481 1904258917 118675735 913932315 2053856472 926922334 1681395100 444043411 855351349 1713878020 432130455 1548816512 56823126 2027079115 386828690 60439633 536530400 1025277785 1386587628 1515440150 1995838206 1670928668 1653644497 175346745 1083675868 503038860 2037895712 886506854 1827234410 581015112 970178876 7992164 5228819 1702700520 1052517708 157187732 968831415 694215467 1342049705 495381318 1603975560 535505082 542032976 1232148476 1158358649 852146527 818104251 608500410 1525532125 2079299854 67452271 458028020 112809767 714302382 910078395 2061206907 444463089 1272076772 1168561233 1476249002 620268350 150725518 2096821008 835298350 1724133407 457174120 185918795 119929608 1195879070 1196056212 1971419410 1280363285 1358276656 430397125 1445288845 880656513 493140695 415597495 187611257 15504567 1175677288 255876988 1969086467 569924063 698046331 1060466611 357784352 877775733 1078471812 184661270 495752858 1033683322 729668804 337323636 1327146428 1619512455 1184069286 1115412190 1977908029 78113080 1016084716 603220578 1780068554 291400456 884342803 1604875814 1353576751 540822316 1963244294 1838641657 1948207373 1221546946 1448540286 2034140341 1516737659 112348040 1788678922 1523724281 1490156897 608754170 1001071651 937507523 398689632 1933811969 1801159304 1911807558 1083798729 1638109832 1316966719 1906985507 686269235 104647363 1135332203 1825400055 2054561466 366652766 164445863 1570469165 291076604 1811149132 1711326966 1140516742 1893235542 437985833 1668677315 822656965 669623699 636609091 1292879636 2061668286 2070851484 250047662 383450299 1712251391 1233585860 953719067 1736032916 1084266860 845043122 1623819601 960412717 1911181478 324345325 312749998 219543082 967030350 1591758796 1918550498 1777213422 1716991747 372844648 662512869 184099022 1166557868 561355253 319146073 408274190 904897908 652931531 477898594 1771985970 1278911142 421161448 82704542 1059572274 2007540555 1864743060 2075098082 855558995 1912918047 1978978039 151459645 147724897 672672187 1735167811 34339817 1845580917 859377330 230735127 1713583136 73396850 566993967 564887142 506142140 1554869388 832459991 1718154796 305640451 1692204904 1687799426 1274017050 1941067528 1692297412 183869061 956240295 1117123533 1260941007 306065238 974566495 1262939344 2099356285 1204654946 1050715486 284132051 359353781 1312944407 1457413166 384628287 1932402554 409677131 1018590104 695434228 288670009 2030818465 1893348234 1738189732 1447015943 255945370 94170489 931908805 1085297089 1363932135 811159179 1787901793 1881096752 64170075 1978852842 759824471 1958042185 1328667306 359084323 929395784 720490961 1753198395 1586566124 278358656 2071585619 1512488730 1125645677 279997288 1130805460 259344756 1827095944 1341395987 1055940716 1832862409 1141715603 360717354 1895817462 310836599 604571045 1740258004 1918225436 1562731286 842382670 41684516 1656435392 2089331694 89021684 1617561598 1147561078 478095314 337284210 1554188203 551854545 370985665 1118884770 751839465 813422218 406943208 403551702 711913260 1949403947 385204904 1451680979 1459132947 362071106 1873670836 122730446 1696577766 324270273 1415543011 345069041 274201135 1064905488 884361077 548920203 282230316 261951867 768120190 1503275111 680332222 1114484096 685499510 1011923564 965960572 1833137108 1191986546 902020707 744185541 431637896 1828439769 1032040730 152852854 806943289 1625212862 619464010 780630821 388253498 573416476 1535397023 1975015905 1020917384 771701923 1665385969 701439457 502299337 1903037732 790626038 299140511 1472565376 464717837 73587694 957012738 1216023576 1155418406 1886100285 129802462 2070211096 798119539 878161073 803966930 144707635 879168007 150690704 846823295 1311764868 2024272308 404313375 1155501676 1948392447 1673123078 1255290781 2058012090 1694097112 1063161696 1801315629 1417658083 1008730875 2091561099 518083223 1533799720 226471475 471960239 1410500457 820720573 1505758895 1015121354 578001884 683754085 1555763258 1062885273 498488439 1966515245 1575835725 195849428 1452085521 325892583 1387662098 333058218 139790287 2067643212 1459509165 2036797356 2101007914 999986748 38437759 1101658530 1059360628 2090826705 1843207054 735194743 1437429955 65186108 1823875849 1158802126 875991523 1725286707 149397275 325971266 1707263609 202574898 1339674826 66564231 1808897564 124700200 59621026 1011878154 1874931562 1943567570 1447556389 855215724 1619942601 737775225 248338870 665364998 1018583158 418735655 1169128628 2037305362 1278000305 1259611631 1392753773 2094562823 55891020 2064886172 982956666 1518500285 274716106 333580549 1526488956 1988239396 1803999697 64759618 800266899 1479049991 2029622089 1071053489 1941519860 1479558716 1252253234 1925627593 2041040952 630643716 1437238347 1596319531 1992669430 1870833261 624569399 2100755087 2050760526 548493621 562229228 489258746 22938374 1872809795 1596115563 1068382257 251269717 1309952273 987048007 445305867 851238901 1385896165 692504650 1830493135 1689267093 431517623 2063074603 485272390 1939482921 1202850140 1442266310 680497487 1792521120 1096604343 120516898 1257617412 7873868 967436492 1800215020 1243560732 1991492084 1777914352 1586685352 441192477 1155997094 416867828 324009259 1529946552 351990854 350562308 627710938 1570358482 215101968 1466905720 649719488 1509614400 1515381154 1808681180 2129446006 1110081473 748371681 756008384 2051102840 666203988 298940457 763211757 1688490240 1043129524 1938544965 893458920 1530238297 972894961 83236512 1815580857 231950027 1964947274 1259737906 734937498 1953246020 425854557 218131013 7292053 694368115 929983268 488300788 1775719983 724176708 1002191750 549018330 1146893264 805111015 1355463570 401190289 183540566 268411168 488943754 1429627720 2104886689 1785099547 1940562684 1495734486 488426113 1195162672 1734377938 990721400 492876246 429289572 1686371667 905129264 95886427 277053843 1072850467 877258497 929997321 1490168123 1358952328 1367214903 2050178441 1045085674 178302633 1347729609 437085299 95315999 333505153 1154000033 1733475989 2029032374 590074708 1388568849 1017482330 467407951 1548279365 1470769895 852990312 1946589891 1698297620 2123850045 959615699 1244705074 867707247 1273264817 2061356492 565197747 2060468366 13904440 1672517557 251843868 405395639 1946999025 612719514 37439563 1124301739 910220016 202140396 79421054 142561558 1538248281 77300510 1683611964 1294024296 1097028254 1724025508 482004998 1212682306 2071537205 292825669 1429538548 1416898192 1572745455 1658524584 1673477184 136284220 390190671 1085015028 966838938 124390327 303005749 179441550 1491985786 2119524357 1563903701 1576697717 1858185252 514978296 124744418 2095262038 1531463090 477214187 1121990478 188925839 1046561731 2101178085 1014356871 1701729573 2094012678 94753824 978986268 776036653 1333572769 1370884934 238663237 365260743 43572367 182158139 2071209397 1237599008 291370466 336348244 1031030389 1200292617 105421269 917496295 535377791 240433931 1232505363 514196393 1630022007 2028842815 2003438411 773447714 1617115037 310774262 400804078 2019436025 558439530 745340703 45420852 1459318226 943520434 2116425447 139575816 503934822 1269229273 1583146910 752436336 954277137 1803980910 910413288 1407175809 423161279 1447459663 1332846914 477640180 1435320275 148143729 1298662977 1316520772 226301195 1055777377 147610629 354950489 2117557495 333868713 1713953180 290881014 773509164 1097017934 303086822 394515655 1361071002 361126199 1543186637 1438373648 121633350 236237924 306565397 541282550 352050142 1089977700 2081188589 74625288 1377470854 695999252 1084715686 629583106 1265932091 1850835590 1340774644 1835715225 2122299978 756961961 1986712749 1160295553 1179038348 1529155967 1774906457 968957305 1832570525 473967034 2128449738 1376141982 840147623 1479020678 302874092 1629471042 144610503 1627220240 520036133 709647352 1507056538 1397344222 117437167 1736577473 1240168950 791145400 1195338243 313958350 1138266720 1535945838 1059128403 1538155411 806602306 699201792 1874963896 2127327503 1509502987 1946463610 511769346 1370657687 1331488133 1847434794 1414119650 1709513809 1033881110 1229731742 1582004078 2851121 1799699082 1486865882 948386803 1563993885 947595010 1977727166 1641742992 1690461399 1731543606 1602334406 321688368 894845973 94761297 161343854 775046861 1296434337 793975366 439956275 992043070 1378822779 1896661835 1388990179 84044078 505937694 2001998975 1857316941 269841315 226754634 994880194 762389174 539609280 2044876120 1452104334 1340555732 1680172504 1888475635 1878982053 1215791509 1142725552 1717339605 687980281 711214434 948262132 1206354741 1305507588 727624323 1060574727 1916982965 614070439 1651999123 2014115337 927373607 1492825783 479964545 585618834 1792762512 76760946 1944144438 358887142 772211726 260346641 1705470294 345640861 1869663890 60162655 1416098516 1324947921 587095923 582947447 535222427 977275834 991215507 833003341 1573078586 305336345 918578108 274354404 816958144 797724849 1436321041 1592868665 1364157966 581424889 1665870662 1002109755 442009038 406218565 1825388003 1096451996 2028699952 1440439873 1151836473 1111634824 1300851436 1945991534 126400716 1129689311 219980956 1736901048 885672732 1871596890 1788491280 1584104040 1392097814 1620449323 209082105 23302487 2113362532 435645437 1540471759 1215152443 2103274203 1263486119 861290378 537270265 1392573355 999154366 301252928 2121733469 1733978592 1278725509 833382771 313139050 813706753 958311620 1694623709 1812751584 1893046600 1219879600 1471063567 1597627684 650895162 678361520 1399061221 1149793454 2050966918 2017391030 1933452417 826489381 295892777 1601415926 1835126073 1473856843 1255730507 256471965 1833912633 365302536 1152484303 1339560823 2132524967 1727606096 317561422 1558902241 927477268 1175065977 1900050068 1142054335 1392774167 375368147 1437848622 1677422897 990627168 1450858011 1854337441 89991859 531862071 1850624750 768570130 945714082 1290444380 1456969022 794334764 2106089388 1021393916 1156563942 207687055 181091929 913922618 318897934 149154310 1348280164 199452072 682227592 21664654 352460099 755712807 1517236051 159399966 777435819 910524557 1569425325 1964638569 1144852816 1069614761 638506836 135072 1134429735 1123206814 1942558776 1486960797 1943905974 451107256 1571142132 60253317 287308867 1506219000 1040369133 1467615951 440001029 492345058 1846746232 2124428138 1442430389 134387061 214054388 159641715 603386640 773585922 95189631 1200939768 259811875 117467614 436547231 1619826840 2045958618 1710936110 416687599 1813798818 1086890760 882868595 2028642753 1458722642 760355764 183230861 1744326605 328068860 2040391122 607706365 1801501948 2078292553 1640386395 252895882 1892141662 1492934852 1648625565 211154056 1770550729 991376867 23209212 1161046707 1198265928 636152389 1118106687 368811334 1470296324 2032693334 625311249 641242100 971260061 1696177729 529884796 882921423 325456876 2058332858 854054976 1525163939 1618618359 1299618790 475231622 768244755 1391300731 1489761949 281750341 1531114959 1113296416 1051656359 77206999 1206263800 1538086806 542635955 1830383503 494550235 175556299 175728607 2074813260 634735139 700814479 502540135 1285463253 58037939 734858391 106204271 2075137905 655019037 303440377 1923579350 1108877092 1334082403 1773178106 1305360951 2014671173 1642981832 2052689944 1191975997 1610393930 688934228 929878443 742612923 1252070543 1335687402 1641376058 577812668 1630161441 1654938667 713904576 1126321490 419109136 1098890051 889953895 580573891 1573040031 1582414807 831664706 480371386 983143520 829693193 605250404 1814903944 2107222036 1252215115 878319301 829080840 459618590 1234680948 26223424 2087072556 1312842967 1594695465 75255704 751142064 1239853770 880544509 1070319249 29654253 1004291473 1957695722 259133909 734044336 850929750 1761666923 836999330 641584778 1508562056 855653221 264882809 993432297 2135294686 1655288828 536523934 157533718 2007633895 9843527 752173259 776723205 1731582234 230142329 660223180 1453099924 1899554069 1187935457 1225346311 270711107 24571841 611123814 1748587209 615046007 381341264 1259613281 501073054 2008680641 522570812 1905672099 1431578499 1214496893 1361632265 882365573 752837675 1733766899 1448169207 1862377534 569772972 323008332 1357885115 300790011 970766608 787173802 69018846 115122149 1889505542 355090997 2043869707 608436348 1215485907 942747290 748161166 187610733 1082366360 1742982803 471686563 1002938879 451950957 1902793638 755675963 1840783246 1647672872 1441589257 62515639 1136846902 69120199 1606140992 1687026194 154657194 932574248 215613072 197780193 1819456947 1979446468 2022504110 1644137559 495891905 1885843050 1303531487 135599327 1032257755 196748326 1584016102 162931834 1427279900 219655523 185036255 555087467 1702754089 637783387 540066208 270886281 703804697 1029478931 1312196846 1340590021 888117433 750817661 1866103718 1049044035 1984721137 426116775 1738697671 289895467 1132365334 1775091145 1150835121 298109292 1499035611 383297155 497708626 505587174 1776998776 1263531273 649023270 96579737 1137982 1355028232 51824476 1657614779 14991682 1122943346 340624870 376437474 503366197 34587316 148217843 369603007 1789878932 2014902533 221443938 785709211 1370966355 1865461559 1047579637 936174634 696449318 1926799818 622084141 1604643510 1404880912 429662295 495231133 1219850946 1739875147 35060631 873484202 1066686672 93210154 510567989 745872974 1284565903 77076654 1544899604 229067170 1066945028 1480308434 947402079 708250037 1852457325 1269393432 77756486 929542961 959779760 1741254724 1577756278 284305464 127190898 356019115 1044746695 2004770061 939757289 768024498 1642671 13502040 769214391 976603939 1134961231 2007935986 111430773 252838053 1497152275 1075959826 547778883 1447061175 2132506238 2022934159 1772637396 1629583333 289350654 1943346369 1901743331 731642889 710019162 1500210404 1234269274 1917850228 1674866577 1945387670 1076624122 1205049096 1583233072 978277855 1130211556 937863851 1577996434 864542117 702451225 1415168184 1722620714 1395053119 183917868 1361358919 563026951 1486998271 225719956 1323989928 1327089109 478878102 1690284312 1120957635 1671993667 70977922 1479207230 1837827007 908962077 31963261 2133973782 1951905280 1256017154 896416466 1546528237 1833242267 1684337542 268287835 1828689253 1067497909 579115190 613012824 780073039 1130431611 951178382 160750739 1202161157 1024877224 1422487878 766702530 1240002596 1044012424 1786490472 2089426416 1218841819 1113889112 233230575 1427018354 1149171852 1452595889 873745787 1286809101 714657061 700118419 360772031 572981970 474681277 1265530883 1773034665 769997085 102513236 1199666311 61333501 874576203 383401132 167761056 626673168 173743999 1935778025 1730875840 1058367253 322962 1277382431 1356524053 367544571 163917469 1584278555 1634199664 484861260 1529275978 394855111 2127809261 304818612 1219349756 1097333506 1545420170 2065224027 1717095106 531832488 1940442560 533681288 2125862831 1962559611 1513642911 1950961996 1458619294 1995363021 281809264 404191823 1362044584 1932871312 2104975401 1156914762 453346975 1713227253 282467098 1387898882 681454114 408427754 2048186706 939574406 1535385834 476439239 2019786344 1612938292 1967783921 978554671 1448956178 2025076395 1688988724 1497096655 1618923131 1727803343 1876209696 986217487 1260873155 1062614766 849274963 1056000903 610878269 720572943 901323711 868959081 805448842 659546386 970166261 1679223752 4438576 1712792191 453180309 2137678117 1311317807 1024496312 1236041268 1983577834 277962426 48023974 1754113785 1168568882 1063618897 1323944948 1827832121 836660048 1134044003 1483003406 2002545113 585583874 1118100030 332654276 796823093 272584755 1973880331 330698034 2112040209 1489627446 1657414960 228399302 839123950 524233700 487455136 899482486 2138138285 686984667 509023116 1099116849 538365272 517508924 1810231546 1863766128 607398493 745189852 43106537 595659432 1065490111 1760098445 556199595 1892975425 1128594295 786008084 1495134702 1153918532 1180691138 589765757 1763613736 1427366574 930963128 1286533397 1157696503 129495617 1086407685 910585978 319108049 510975551 1512923926 735370394 747755094 1660046177 1198783582 1709972777 1002322835 1082141784 1817478028 1742998390 106361893 1846708966 2066381312 1417528843 1434543013 197212520 1863024236 1083225692 1759464997 362652025 67007712 1482932096 790814007 2002876756 334158218 1835460032 2120773384 27285759 785507995 1681070484 734702037 1416473117 685351074 1829155305 745870879 1112405644 446680256 1345634843 1675368199 1958889267 1962921028 68122430 561176972 810345933 522446279 833091239 1022249816 1440385607 1684995172 220444360 1482198865 247024242 73905486 1192286861 1727745330 1973676415 450632451 551180959 99353570 30141898 1576203702 2012767405 679088722 1212976097 780522288 366341250 343972109 331576564 358416855 1055491335 602514815 1849180878 1247435720 2098450333 322876578 862552009 479102426 1939667042 820591416 959855668 617129848 1888056359 587498341 1446769975 1287370136 1207095051 808361667 559696332 670672292 1350735273 101286432 1890864500 902323214 505974123 939015707 433340854 2127499214 880791647 660753326 1546156890 1777971567 2099338798 216929885 1591725323 195977529 1002888727 982254064 1502565160 1572645134 58347793 1960954041 1668605083 349719154 282639449 330298362 2023265701 998006758 1458429006 701413051 107044808 1428164446 1876456203 13267703 112284345 713655911 199075915 1790573196 366963664 387535660 1910426246 1987977536 1010360269 1738701827 1051399045 586768289 1905006350 1966344063 1253962999 274064112 453755318 1357045196 1334475064 424894446 1919233215 230780216 1727745376 609804579 2143276496 467212714 808816001 1148190498 512466097 1232286904 1311377357 1123619346 1346728862 717795674 1230310254 902779322 6534260 821498183 562385052 811332020 1264437596 1879481372 1424627329 698843988 265156710 268067996 1594326791 828475153 1887794689 2097413740 543982121 748791857 838817950 1397758037 157146202 1699819563 1602284799 1173222620 1141440917 1829861192 1092493040 2112500916 1351122799 1953322520 782557267 1844469756 1568116466 351338329 482917157 275760030 1361715160 231521809 1591253093 1665202951 1951066039 1099214820 1758414661 493842721 438170255 1232628636 447184937 2021797580 429548732 1296220130 1541966533 1113403888 1261668677 656818523 2098820311 152394611 1402256331 1631351597 2046976990 292543644 1181184016 857029031 157561126 807441022 891044822 564941140 206157167 967029285 1992467001 1925306714 2063593439 1440675440 657144025 389283677 77360288 1058724996 499035906 491683051 51107476 1356309681 471491602 630895808 1594189553 2001071765 723787872 5447445 1919863278 950134158 1483874126 1776142878 1917806593 1141279125 109082201 1387499721 512440111 869228078 1782448252 1120564942 1389785609 1560393635 1597905526 10424893 1029485834 25749786 664301930 1055412609 1962965228 1081630967 1083842402 412105049 1503662209 1478928462 1166706741 322042119 985058983 1088692218 1804206479 344066858 234074221 1263071789 1577885896 1857728119 1829237761 1307162849 153358547 1395410548 609875723 1990937938 1514128104 233919598 281384596 1610325785 1753660094 201483151 1129943713 851871731 1454716992 103956646 458905634 1706668400 1380731425 509658853 2109839703 992552846 1476390674 1842253126 1810137307 1315845530 907011484 1031828431 357530464 2042351974 318175348 1366284504 2053341642 1238428027 1209329180 916651196 1929129805 1986601945 586500424 821633731 1002633914 878185039 642380174 207001455 108738063 1085175915 988791037 1756229470 747009164 1779659384 1173200029 119736389 1989644863 2115844427 979581054 348081663 494724751 1002593859 333268469 434641163 1359605316 1655162238 1262650726 192255004 773774261 232543676 480807821 926581679 844923996 1774398238 1670611527 1065894280 1317986374 156288571 259692524 1820572976 72137155 911503495 1078997057 459013275 727183589 372207160 898681948 830309355 1263926247 1512858802 1077093875 2038765812 1672420508 208949192 1290058458 2071201566 223602839 2062194938 795461947 2104100258 87618160 2090496090 1431766932 977044065 1575349495 87134253 2059626142 160390804 1790027481 46707953 189335302 1352006301 1784701272 810312362 554294365 1906324498 96655627 714703275 439744174 1901352378 2060920475 1891767088 1330967048 1372835189 1530530466 1656350020 338966698 158178534 1035377757 972863386 586121535 1723589422 1362289678 691485697 1400408675 1493752403 1987407642 1960400680 357987149 1490047445 2560328 462090328 289180101 2026170435 368667380 146886241 1675892239 496599744 905444708 985293315 932256259 1571386586 272128730 502046714 1209017206 1724814776 1376087884 969103665 537095997 359880833 324717450 810139907 77916857 1526902798 1703645804 896037562 1743857411 1478579357 278080001 1492009342 1314614258 289503306 70140345 451030181 1023810252 2134840316 2083753865 503005423 528824741 1745268578 904386528 630998346 1484391376 58857492 1405541312 970490481 1565411234 2078190991 218473450 345222100 1725981793 575350463 886352741 794666561 140596859 1774576199 2047869231 2016982719 563836331 364785506 83339288 906582458 734083023 506433629 1274548011 1669950788 54255736 484215666 1059890840 69273809 1857672423 856130661 528288739 1452638120 2062061526 708139927 1795217668 1517807949 1181242998 1537407350 1781952913 1377324086 2098499637 1920734272 1612796206 1716588604 1122100168 182628643 28779727 1752547039 511391813 2115022183 1755065829 402545587 885590213 1880872928 1861043232 1886050982 1324258677 511172834 843800824 931025400 1819661600 105257750 433229415 1019935958 285757412 1502483472 360136308 312642054 1690030960 1062242407 1385932825 719619211 1258444471 1611935405 278520146 814789195 1196665877 1227352086 1993816376 687717065 543949516 1108526933 835036143 68247787 1439001618 317675135 1655909420 202966702 1278468866 1144646917 1929245280 162422378 368569655 874318555 1131687929 1483953005 251970520 2027384437 1822566581 1564327753 851540415 1426288392 1273995270 507690131 1457598556 1808525430 1056494093 1959769334 35042565 442504516 2068960478 813560435 112136630 113678129 1059492561 1438669496 1743622339 594522992 650447511 53611894 992778524 249346816 713507901 911036388 617383367 1234225117 275795868 1769010508 31833286 565670246 648488058 1411144897 926716654 1310716407 641827595 1326871587 1633526908 1998413725 997904074 43218276 437815823 275585693 1803965049 2147263819 1712348904 1114165579 1853645765 1094242495 1537937737 1438057332 1115623984 667354823 2084644255 1225891432 2127778652 1442935994 1070970599 577274977 270144902 686017684 1165673849 173229592 506812107 1111281523 1648932437 458321803 1257388239 1686668453 477133710 995893926 115777553 904221092 1881729006 1455738629 972630395 1087969384 263882033 58981723 66987599 1365694757 1160166002 1076068308 2108611315 10213414 1836659474 982581613 739772792 372472497 1184487923 1676495883 137877123 681787367 1543149352 1277785943 31794923 587288506 765516598 577996361 1374581548 1471081646 78357450 1550819476 83337712 1880391754 270544959 867147392 1078236459 775617655 187305694 1331591855 1268387199 1595615851 459806539 1334011678 1603887973 1131692036 274563717 1482344354 75207463 551258430 2039643617 1408744711 921358567 1365264268 847597982 906367924 2084378958 1959272962 684609652 1080625855 823425540 489883570 963933865 967809467 1882096614 51628639 2087969382 732304550 394206994 1401430627 1096951928 2084730697 1826187463 1640314407 363462853 1352870344 1656162007 61614967 1328656951 1246146390 1292902200 1376494827 1429047793 599059226 1801854816 1572438988 1990302555 320551782 1684579264 1424336397 751745462 1924754927 1963474540 729717746 372721756 81354860 523601079 727994828 1655579621 2046802105 1631493813 823915217 1088422117 937791761 1403896465 23467064 907132000 909830550 1820717536 304467455 1933778717 1571591271 517649618 1015611638 479480531 1962000833 262440433 1695737781 907942982 991685307 1942063617 142052244 834269629 497424414 518064255 483943753 1902395181 2100425792 34448076 819648221 1307346750 929192192 3206611 1743833866 1821406572 2079217684 768432318 645126084 667214723 1230003480 436708207 251928508 753200929 1778097657 455684036 100179571 1046887575 1220637424 1902425643 1600181942 1565421808 635859538 1587029949 1805923453 733931655 1895798337 283744737 746339526 1874550879 1484658113 999874527 1214092024 866301594 604806718 124954596 1108542721 1697951249 595049404 412249457 40677610 622605290 1615538015 1349201103 1094502146 78565004 1680770572 2083910209 2138747503 426658700 118543868 174258297 856412601 1833830367 1351697831 1437482758 31960778 2515914 1334689725 1341319392 577649212 908262263 1499688020 826384312 506859921 599789182 1876954673 1841869382 606569880 970231644 845240984 1107741564 2014887282 530533004 12186433 1351098496 478292726 1864704846 1967193949 1204161217 791372678 694550241 397874816 1293088679 426745332 189976355 1386129472 1384953393 399115779 2098064520 698524398 1729660565 265038038 26732189 508702662 860901060 1916621939 403554402 1937625170 1036957669 921167794 2078028243 346666033 1850104562 510792066 1161242012 1987874442 548657942 1636220000 840626894 247163892 332197612 784076874 1685683560 608567042 1644430847 2027185110 1433173242 258783910 2006523062 1355799899 1088411936 585370351 940105375 467232489 1370645021 1004267977 1074474604 1784784795 966671673 699363684 704491777 827970462 1927367379 383463166 1664104208 1707217833 1774357773 1369660812 1677622890 750250004 228557077 434638060 451327116 868324261 705890582 1652699495 1245328074 1136354866 807972650 1717803056 1477124893 672617520 1249486754 597465412 1248723777 943644848 1381251791 1747047070 1072337528 1614199726 985941075 1856209704 1712850128 1880306346 203486617 34527373 453869052 1751092305 1308102800 326826804 727704157 962895092 248804197 1136985035 1438354804 1559151653 1730827676 851085087 16935563 1463692921 1040651079 914887279 332793177 691535513 1619484271 190272878 1891381105 760151291 129084339 935999365 1672044724 1404867232 1535242805 602558550 1421984244 279590028 402217318 390433373 359748143 456352869 1982320604 1959632178 555999674 2093159274 902959497 362953030 1919949469 1509265022 233814031 1217909852 2099172582 1289963093 354299005 2010607319 656046474 955522614 494094693 1662952858 1037235970 841591698 1365202100 388606755 465896384 1288277968 640867052 587542877 1813045199 439555002 607504526 1344771351 784200663 14227758 720897747 1402389814 1851541525 1731377809 1305774925 1573214670 248542369 1785628711 449139654 872071825 1169313228 1944517444 354477678 799780311 333325562 335418291 1536829427 1337834272 1509245858 644012235 71177412 1706972282 682375722 1282087163 1718404300 450355356 635051145 1520095447 619556370 1674505618 297851546 749240625 478691650 1624715062 1274468165 1479128622 196718217 1996717828 2119347993 469704301 1339913165 214989732 1569766432 80609840 1780558978 125228600 981432780 98782527 82445336 1723124510 281590890 2032425864 333373723 593249444 1516174265 1391752138 665347246 1011633304 1495161568 1684082294 1183369959 179277231 1965779767 131921160 933222749 1479370303 608190555 826248012 2034267295 1850537762 269255083 222456540 428905708 129677337 418121262 21400528 1860244415 1359877100 978771902 1785779990 198502974 1980413979 995401538 1943112109 208097750 2765780 280446819 1986339387 2145904111 1642728231 325594814 1197811347 792443220 417139993 1537092659 1770436101 1187208876 2077970886 1204703335 1092582731 973850912 1372874139 86257410 548125255 1160318345 1054159764 144086252 669920161 1511310695 620812481 818023823 1777870681 274700934 1453164226 1504673015 1922939900 1567509438 2021517134 1670408052 1374382614 353713383 992067388 1866414421 730530792 1907350696 726138921 287087081 1948480122 1929540605 1929693269 530542941 1155026904 1201082942 224744535 2078673499 503160582 65316500 1354074580 2029536338 1361693320 1273107329 275321478 1337923853 182139926 477492262 1117814390 86280962 355959813 1933745984 101704585 288515123 1316258105 427706855 872937900 1365742396 524588709 1215127753 832839184 528287147 1331273917 2050075487 1523135721 327852082 1824019666 292690064 2044509418 222945525 1935272181 1547593087 831305975 1888639408 1808843237 2114996822 1076959275 1165460348 863444514 478866625 2142913327 2147116872 867127601 1989904477 2083976427 1510314342 2114033363 1546511055 1618347451 100081525 627600083 1119849381 2146132937 612330430 1682522357 205726554 2008199678 268345026 1031208317 1876545168 83528660 566029007 922391913 1943691426 1826074772 294048818 25541605 1021566725 314472650 1066250543 1561187346 2065210968 589854218 2067367394 2055925979 1156744054 1028240721 1292240689 1533208676 344756017 60376023 1535319166 242414817 1135980305 1472115788 538854680 1627811926 932893343 1069954266 867443569 1028102407 1734145612 789902762 1725231571 1014338664 433510085 1834559951 653700293 2035574067 1453024434 2106364622 777276477 1485632278 516729934 937095764 257480609 394287652 822541780 1120005527 1368505627 603864497 1763798709 197644975 265515455 1775476862 608238336 446306408 646269130 2080683697 1459027852 191668542 190542637 1452015250 1590125200 1624944122 2081952705 1189624514 244066063 347314937 548086743 1383635758 805177601 1384467941 746983045 518343403 1536983150 1963033300 423612319 1637007493 149661329 2112417669 654720424 1341224483 1657486598 428266387 732570627 1914310162 1079962608 15072738 1710598595 1884740580 1154076577 1752126832 1975290635 411309474 793568380 436511337 2053183979 806421343 1457054991 1488684135 1396589392 1180858070 743398508 2009338690 399173962 1180320889 154514795 919995973 812441615 464486499 57998424 1393206026 1190297572 821798546 34900637 1438519963 659625609 1629287357 1280598159 1407810857 2134818078 1498119990 1558075787 658898148 1456687200 938764725 1718268460 476476325 158045733 72200038 662063139 254262227 1144750694 1018945559 963408780 1432521132 744401693 1635275105 991310178 1846197515 298479345 1995719837 1383260421 90031245 1275617159 571006963 209431905 1200518072 317306142 241059051 1291615945 319509418 102099915 642963285 833117097 995669695 433217636 501547763 804359363 319836710 451727524 1795156549 1592351943 1514329437 1831576361 472273877 769327196 246226303 75292017 811096135 1346569124 1168748029 97495190 304527155 268002991 104109081 1117520347 484193956 1385732156 839120760 2061848973 1687760238 680676163 620468352 756300310 996298198 1238377433 1372080089 2047221969 219497824 1876161026 779766926 1415452987 1982474353 219987053 1196836403 2004567202 493189619 950523517 506372468 1569249912 419050297 516092755 1651748424 743470242 1615413264 1696219073 626635449 985189117 583673965 1984354880 2036740564 1358521852 1066774690 1312853980 1061389619 1264278840 1812564108 729851149 159951744 8561489 256184618 1141113114 1745510242 942878939 245405602 1792397258 121545190 1232781180 306145373 593718812 1878242552 118519675 1321014692 1503436040 1463361325 303242626 671938064 1715698444 1578022686 874028227 2102397896 217288220 489877446 421078796 414189862 240630441 415233370 382686638 1249759943 529178473 1176294781 1693321146 1634755792 1720778446 11797742 1562944028 895988654 653997317 683970175 665769115 1455148869 1454797241 572732841 1985388390 740709519 1909073643 1882090600 2028803733 1886107063 1267337054 605231502 1152269648 27800191 147880528 862044591 1861324018 1502675907 1477824274 294252996 414972659 157180919 614385967 798663910 251575414 267827041 1338944075 1149000906 1988698399 1705430562 1529745015 492934809 2050070859 2125439939 1367428209 236785183 338310728 914374122 226871091 1493387992 1232241253 385278698 267247163 1253509835 1153838821 1925851491 419247289 487179453 1213205701 369720586 1655451169 1599760707 643488506 86225414 958183671 120468414 688380677 1183187241 446343252 1615461600 1413553667 1121975239 1293376502 351350526 238864569 618947359 1669143846 1542132335 1600229777 1376534141 1240769606 1947424407 473741592 1696548706 1849619906 1348575933 1538785166 77389403 1993019496 2114127783 192680629 1950015598 1279057556 970794546 498339413 192919032 165934911 964401778 29180988 1685986274 2090786716 2121403940 1991517094 1130678665 66204912 197416055 1012040408 990815906 716475609 1394015207 112016172 240929322 1325210000 1945576617 151342989 329449205 1995298708 1701705181 545576851 1076876850 1336931481 359138589 848855352 1514088879 535692759 1659273588 1630624354 1208403251 746884171 1636160460 1281217389 1295838261 482493579 293486505 691222052 676945213 1508367555 1424940427 1319003677 402104700 934531513 294689001 1963974844 486872030 1785279809 1313852285 1881375704 840216799 825155490 1972044421 1950088881 1586268649 98854127 610036932 1057771693 1543862713 1066915730 852896295 1031727156 1873158962 234247784 140260226 652365895 1995951664 472585051 21612437 48110329 1765652360 192061511 151564983 1382127783 1550652440 1955306247 874293099 476630802 739187817 1249002414 832231031 527296984 1710546578 1192527273 1269886934 1506633622 1290326829 1766265385 1869266555 562664349 1096316110 300322812 1528850448 570026613 1967584116 379196520 904651638 922371767 2062613560 126687687 949179491 1942326041 257380697 1509323274 902348970 1979599403 640019309 1632035838 1638196161 364770783 1438982564 1200143389 726759069 1284699264 1272901827 760800625 1353046165 2136050228 1222685213 1247914441 259760987 527001028 1216818274 1194866599 2048865780 964654348 9659327 554096833 1866415818 1945233107 1739486132 266882762 678981002 827094290 945755185 263447564 48255672 506540139 998625049 1139186514 1008126913 290464722 698462917 88966111 1262312672 1592908388 1543103626 662355140 1355847462 285742477 1733552420 620838270 1264146326 465173383 723280371 1014004689 1814910265 55526975 1818645431 1134337270 1446600336 1612064439 2019765409 75644067 1739210226 1810503463 1786465406 508570472 104416306 1732432477 148913946 621859094 733838757 550454476 563416760 740925092 2190691 1200938803 1910721142 2011628177 632256358 1848963828 1851762811 572783851 1833462465 34222139 525750347 1142366564 1190368335 459121233 683782358 734834892 1004301140 745136037 1674168925 1672320686 71886824 1963924707 1864080710 1687645891 1056173945 1443475839 1098779692 1463886832 1973741352 614516652 592081915 923843645 1930874795 1361958034 1071159984 1551657429 2049660224 1975935248 730416402 605881180 1204079741 1682083269 829225897 136643252 1489641818 367213968 493094668 496950858 344083484 1860013533 1506803080 692650005 77750239 61229735 1568740279 1531155495 63765383 1891997353 1107470040 405753217 770584342 94305035 2103844103 819046579 92068080 1654561511 1586853230 1489625884 537002178 1110478667 629455667 504547960 2104557587 881084781 1485845990 1523113339 1088335983 2017309600 1696899518 1161024641 767251734 1033246913 1781970421 1951706399 6270920 226431464 124672073 240899927 1553029402 1356668784 1200766897 1648356246 366407871 1861058756 2005838840 1832186434 411814307 391220943 1121903842 1172372860 84943196 1694203484 1067458911 29764301 2112558876 1541683419 443583923 1800142886 1619231030 2028519371 1626018537 297010494 683117828 1323558450 643003327 822489314 513448608 288863402 2085730240 1763424778 1811396650 1121305311 75975476 1298531836 1652099614 263591525 1180067561 2124846806 372204391 118597223 834927829 257018335 203343399 509821024 495458355 1763804373 1419830377 2008027415 1781245332 1422360172 1308307905 1696240728 27162769 833947523 908655166 793942661 199964128 1931564989 1217794319 2053492486 1450268476 83458612 732721227 933628084 756581382 1329559699 78436523 1168857312 1398250169 1682971154 897860566 1925849181 1636554756 1904506745 1504532486 253230476 319537349 1167710424 1485913635 477990476 2017871791 279603811 1891436466 423452626 415137019 1291961591 2106188599 775799089 413233664 2125792398 811506110 1094024598 1962466657 655437932 2116064286 1031556312 1580574373 265974293 302089348 15091773 874833302 1407605905 603438323 1252057487 297687363 430146370 972347925 823937129 1115284574 1598121848 230418792 1537271057 639680162 1142276552 1763261625 562397296 684204983 1414997762 961005650 505749973 208154519 289720823 816499552 763958737 1995390895 170250103 1155193749 717708137 437768320 492011610 665996409 1769147649 428996567 1241490102 305568061 2035100302 1439382397 1685497589 944536195 695125143 1613002616 1176426608 1903136736 116439539 1826766194 1031749519 1275760175 339826304 1685106795 400296711 612879531 1931050806 1518505078 1593328951 1315649352 1896806548 1049447205 1326879201 1219873825 671281151 1733661304 724614450 788616770 456661873 2027636524 1181914661 30289176 1885485057 1490846177 1377287837 1420669890 201167562 1757336974 2005852620 303826910 862078469 34026730 61961837 1703879130 2134032010 1683430353 993848852 1119088087 1465325359 87443781 88605087 224918159 1066124888 323536576 123534495 488758144 922180862 1115560551 172394353 2027735379 1650338009 1359525461 1218873222 1436715477 431148549 350076280 766823695 1996699899 85841059 1198519133 1861986555 2085089523 538111246 896378698 1008080976 419258075 407581107 1253841211 747988064 1535893893 104707251 1528297457 1185505258 1393523828 1912410781 1026984300 1083029390 1552813284 946001785 308243495 1619333638 1858722481 1575646607 363084513 1010132769 894942902 991914042 53241172 1524617308 323515348 2072374918 2088794603 1844430562 532177501 224825163 158400280 515796340 1550487387 973730587 1834393882 230240663 1099481751 116045763 354563801 1390694685 1633067695 872044152 818034152 1498312265 521752306 1243880252 297793379 1042081024 434330244 240638585 1571962284 1127797885 1286186725 467066423 108062622 2058403134 1386829693 1942657442 2068285610 786809140 700563211 1227616883 980746733 1402016221 1695873727 283480047 1468492329 1263296197 307681464 826256848 1363357943 33609330 1925723087 353314711 1953067161 1846322673 408148872 1465509635 911468854 2131275231 615391554 140891141 75684457 1585145119 1042127281 760514056 1755566008 1802159330 1492445141 443221231 1811334815 2139661768 926903298 1184847565 1505569671 692164088 1090506046 627121483 1539036807 1587814202 406947618 1266588631 1179593676 1238114635 1529836305 1909188508 739783239 360162209 1927582419 1876543855 1243428600 2093081861 151716511 1677345686 2143075049 1619936327 777596327 1251678331 2082802460 312987107 495568491 2005180794 1026562626 523403945 1326299840 1403641835 631911532 1363371847 1902771501 1358843330 1472248599 1719329807 1638967067 1385359374 964850767 378124271 983761606 1700686349 588731711 1188098399 611662087 1539261751 1417323868 691057934 1525735047 1611591912 909135798 1268376673 592133297 1442246926 477479697 486656678 126149890 704086252 361512118 1825373588 500474102 1946837547 686113933 1737657561 1689873157 1723540988 2011423284 1066701496 803965232 916537614 1145482814 1817279152 1027502672 1925728201 68484344 1958917678 595383678 1343800678 1544522610 2067279429 1109667402 2144074604 1104914279 427258367 1535070405 1229238299 908780416 17521530 2075462058 1688745818 714011783 376167047 1769641265 1652667037 1465112391 1835110042 2118975321 1788013057 1317049818 508720708 511194185 258703492 247257794 172280869 270822121 605390320 1884036602 577710006 1989254476 1918259783 1769504017 886460959 1445112441 1332718339 1988133014 1631598016 1609436729 1257991484 1399922847 358011812 589192057 491013754 156181106 1133406997 1133081065 801060374 1613193008 1718442622 1763539599 1684932527 171455484 1138341860 1224130307 608412811 152757753 1112098148 584201115 668660069 215766180 316839031 639994567 1492811986 517277439 1939865111 628742770 558539195 293289987 1458488831 1635988615 464126771 1364908699 300668831 388540237 459900379 1855004142 570444137 1846535345 277965918 317576655 1940340650 692128275 1394003008 2096073321 679835044 1490405178 1747961310 411470153 1893504088 1170755560 218425043 1854655417 1559216825 567509219 1945240350 1262622746 351850014 2014391834 1173582741 995355690 331367568 1165852911 1235768090 759538627 1907189196 627506893 1059002506 350632267 717130865 1712771422 261352603 1404001678 614572670 2078626626 1415128962 589304414 265279214 690808392 320148189 1477406033 590747363 679549684 366609704 1113632554 1975521489 1703067302 1491500026 1806882146 1877982874 241415433 2027430266 1748036822 1876465432 1660408521 1039169967 732432767 997675015 1774147292 1648539134 951774995 589272332 1896898301 930100412 1491199389 1282074021 48833689 1651756928 529642597 1648227711 756821009 1967589737 1377270486 941164931 291414741 1399083911 2079571890 2141328611 299658234 1160754316 1717512363 1098695231 1190356965 1134662588 388305963 350776928 1551229671 1577120 2035259816 1054895763 535851287 1334355372 623478577 1707893926 1254213045 795052223 749568473 1747614317 1182439188 112710635 840191422 1363055015 961945789 1977563817 1345381088 1641842858 42713539 813719180 911836655 1480991191 2096222610 311112471 1281693887 1544603844 693579940 200282588 743393668 1274554051 278826640 707768895 2144829767 1474382386 283836905 1330447055 1270892760 568787271 1867098813 1052142493 1431739598 344618254 1461200349 1573795546 569291902 1577409783 2074025335 174096708 832305026 358532962 1176856469 99187115 1427771507 1869848204 432156831 113090825 457540755 205091238 980901461 1911570740 1386563455 586957161 477263114 1629051991 1106989927 1458064221 731042873 1185498234 1534607911 638581895 217176679 1422802330 1925786442 725915147 366791930 1060634649 981660830 1061371753 1002027378 14857172 1836581640 978322149 1019177941 1487573979 1867661157 1789924547 989347235 2086097306 1234246829 1276788392 1069060352 2141345759 1814940611 1130898387 431753226 214019622 2040425313 72773882 1455138033 1174313659 1005689274 650914806 1916218637 1800883565 927123373 968344987 161856826 202060264 149025501 949167778 1365529573 795837887 1556480791 1215150756 1675668984 2056824501 392401253 1921400078 66890257 1637880154 1822452489 1864371037 1960907027 1069172616 141629667 1103964654 1213679237 1467235070 539846506 762870668 1672974986 1693123611 71385658 1781668606 1704838600 778606013 239436053 796988920 434511684 1925447288 1316265073 1173677318 86317249 769156691 1076817192 639083744 1920056433 2047125504 603088811 2030717327 849784957 2113719235 1157375076 2079488174 2085034187 1409578274 1119234315 204785021 2120882339 1943703619 1847271936 330797358 1057735922 1067261935 370478992 269165470 1976960176 1232628873 1446865455 2061535022 96450847 880659475 1672170666 1287369147 1048445038 1231044621 1113981999 790830070 836057106 1329378812 366588807 1945643809 840324863 102861410 713444228 87792741 1627882514 717851000 560692528 1504308541 266397303 1225988014 1889416266 707300926 1338564086 525970470 1977853114 312653219 1321658675 1628443812 290496730 1313728274 890089288 437645976 1496602854 1837764775 259508167 2146914732 1551754663 1975821557 756297115 487462775 845387992 2009788989 1243131880 758930047 1344590742 1879757464 760010153 610783427 380699653 1207145670 922265910 694679438 926298050 1747286336 1762119335 141988911 872907376 1186911633 1294431925 628140139 437928914 275503645 232723065 1739483632 600877184 273319364 1925568888 1426570938 2136333385 288201940 1123655112 914816114 1894667612 1542905750 437617042 926596361 893677458 494292781 402957554 609708912 1821771914 310221908 16662862 1311179493 283648506 315197927 1260132798 806809345 906206839 1267645090 2146943543 2129363440 1220114437 194302845 45670455 1061897263 143347715 2050084864 1080244208 585329056 1113733695 1547704178 1847187185 1948548552 374433745 1132746859 500602820 80945758 854252935 1910635650 179434527 319982616 2124185390 361005287 1912863852 1499532476 1426389062 1921663273 1584004707 1238365484 1960600190 1105028498 887925846 629813779 1664722717 1645930588 2129995142 1530366275 611367099 417697231 671892331 1324602748 38071931 1551312936 1548140725 979377847 712804174 2083396150 1062032024 649625235 880436732 1498887156 1300166818 177488852 1328709121 1722227122 419264490 1678081949 400932038 1697755829 815893546 1268719760 224060925 1581324139 850363563 1325572421 781955379 285666700 736768892 365866936 1571532865 2128992157 496063009 1043748923 715400129 45420179 1053949413 169129067 526799249 198423714 1451420787 745230699 1173998658 345010825 549745791 1621977715 482163666 1594121503 1862226391 717328739 1678091986 1001165214 261057504 1924155889 1407755196 1287252513 948800851 1209016974 1189025096 863566990 430580819 565109210 1663458431 544285064 572604015 459362549 554882546 1193355387 1607200772 1945617008 129970444 1987700348 1822751438 1486289807 338297583 2059222919 1148736665 1905793013 711378154 996393546 874261475 2072272544 697302308 527629425 620545140 1066324576 222840494 648527288 212663974 1327269050 368440578 1953513001 234289644 1020335817 169283269 703533414 473679642 403977208 1921706628 143152676 994452894 1634319854 934367071 571324386 409611315 737356861 1621081836 607372937 1589007577 896792910 1641015079 1065663220 361148551 512114181 2085021187 2021164844 1521271072 836931419 1893464099 409707139 128089180 2031231077 1851641584 1637616007 1650837537 1500798814 390201916 1903434396 1545127445 326559969 1970267521 857556814 917565043 913786111 2000340673 1047561229 105159014 1226882690 1277061449 533890764 244086855 283106914 662660499 630181212 1581357049 1041247616 387221709 1562533539 834863649 1661588649 1566108852 110163410 38293556 678396186 1296171263 1385293842 1685321787 1087242412 147370596 208939187 1871521995 514845742 1485239942 572441607 433756989 1985927018 1753659938 756423787 1779637762 979580463 1234188596 1072688132 1361698192 1452702072 1426426845 1415009554 1681835817 754777275 2030386605 1034066513 1437685023 2087657453 1659596654 699162861 226350603 1844377265 2143063542 2092633008 169868863 1941125859 1735092221 490332905 245535489 1714859441 353817968 1737099112 131740860 1017012177 156895485 1661684761 1906510303 1039906595 2066079092 340331594 1739112312 1603517448 1512837066 945420873 983157519 230969573 730753220 1595253840 1520439463 4544883 1343819524 1140436714 233407233 252060015 1729342992 17695650 2125931242 2096189292 1212988788 1832389815 864528412 1639325490 178795913 1280265466 136571071 507316562 458176096 1136811634 420905516 338999839 879960784 180421829 486210477 1409568263 1808834404 1137723019 1479171873 244396073 64026256 1652143840 629812016 546083678 1959296582 1692109800 1711371016 1580904197 575507402 451885114 26320425 1235609346 1885138038 1000151509 1035737790 595301201 528457659 991167115 1872894817 272528329 417438893 1672760036 39823655 638790013 779313533 966836449 620941827 1665315026 587613345 1810009730 1528888368 1800036193 1688884499 1043010558 988365813 2126228727 1267025080 253922593 1062768367 141563685 1267977272 1216273329 1728650417 1280872347 847115363 1382554860 22758332 1932279956 1455615613 1643908547 1760869890 307935294 1493382724 1159442303 1660113920 386486698 1073495358 371760398 1606909628 326173860 1709436715 1159547875 2016765920 1878856016 889330364 1775558152 230007355 1496006328 2145199595 1620476132 1028787884 1972120096 2089808956 1192266593 1685163711 892204598 1753674546 1474568419 1547525081 1169699909 2134032462 297249310 1018480772 1299886065 645271591 674743092 1577386643 607033318 1538986395 1439337533 1283072008 563858333 395347335 930565706 1430690232 1715558686 818338062 664112737 881884323 830255504 812557196 1680529053 956794896 34864461 847009768 1172235455 1209997630 1930398840 80362784 176236564 1103791091 1828763869 614250848 390254273 1974976305 1885782729 1904008748 1625300556 635510220 134883622 1080359106 1233230854 1668171268 1420885050 829459729 1093449906 1784725329 1435373039 1386345840 2040379510 1300834181 1699989944 1869520645 746699386 631812963 1493032452 19266202 1161386124 1921568115 2080830963 740632800 1239465949 199575054 819161885 1831990961 837016764 1504653802 2006249029 2132192253 280618088 514463305 411045858 2133213245 1194577417 490536229 494707571 268081955 1044360977 2124921937 2062988920 377045000 46917863 1303168273 644875998 545669201 974272932 1604602244 1050121779 2019782790 469771552 1912404694 1472528124 1696130785 1634602189 1969953590 321680839 568039682 1207734040 830503197 2056182099 999336008 512287882 1722853798 2018319539 461643553 1446816983 191252556 1202314216 647886985 1118977528 1613195275 2116578131 318091655 1721599296 366626919 1388212672 458364588 59414474 1400800299 1562110034 986154506 771497920 246313847 1255152069 106123049 1460396324 899323314 1347864433 482306601 605491120 940990945 1348317762 4051742 252655686 1354315523 345665457 286997677 728372465 462669320 1678539215 1226281707 2031495165 1378077643 1031115926 369592606 877268644 895417160 1024525164 818586131 1887143486 1098489320 2100101779 1853898029 1374886279 693081215 1521855972 25002964 546955016 238224271 74121605 1888300550 1557198581 147407827 537299128 813535191 1943163289 1164099544 1040718436 640663649 909680443 2119024093 1853770242 876612418 852548888 466912463 285805711 942642393 199461413 1374461522 1241173540 643994387 33435128 579377409 2058427701 1995084833 1879446135 1666181733 907923192 1393628502 410951640 694713475 1987926644 456777764 255118529 679686109 731408888 2128694085 852505079 1262132041 1123997064 1234654111 1023319585 523453122 1536192831 1055578581 512505523 668664786 809830348 1511653407 225778980 823029014 1857412781 660839483 1933224053 1775538575 1260627502 979479875 2000889233 1703909736 972124569 68790578 310776629 1508944743 1416877947 965390975 24146213 2054348995 1651103599 965579456 1622328237 1693602191 775936117 780069998 1018529927 663050982 245367474 1287213820 423608408 750910546 957365961 146172472 1917569155 1199188298 709102727 471795472 928415269 909368275 218570756 1917922113 608790251 2072377270 1471175168 50749933 14415609 340825954 1690589589 1926241753 2066849074 1654822861 689505494 1672771751 1706287701 2113887213 774791656 715280423 2066456028 1459365790 31067789 796634415 897043468 1665074178 1248628720 122926331 264981189 1443090032 1097616541 39508614 1650544245 70382686 1908341209 484960165 740990582 1034042930 1868526184 202537510 1537492252 1889504254 2120479329 1377916408 780636853 1634336883 146015575 386366058 469741101 1404433570 1502785316 734305320 1391345561 200318114 621376409 1208639430 907494767 1843300068 1097080434 1161050369 1951653956 641951742 799880913 371134372 289698424 11615488 1407836416 951959621 2121762655 689790728 225128532 1266995546 1829827598 1903645127 1327078569 877062504 1367891258 1473993490 1217038420 1830991446 920372866 1031506484 821244523 249466147 694763994 1596768075 244334198 1857728998 609298009 2125387156 190038960 1708258818 1869128645 1007989583 1374541295 299922576 1967988114 1026082578 1466844463 2090234992 1244796982 764254909 1427973943 829871855 860024201 533629646 123049886 1941074954 1139583559 1920340128 530932779 663934827 683272451 866674194 411521702 115845033 1537154425 724350459 2109553667 1268519594 1506340600 1592425071 995461288 659851067 740146091 1560754930 1787017394 525256194 128112241 1978739445 1599451144 1451383132 535604606 346007192 1651431875 830308181 628537263 1645327472 1981393523 892542733 1127158138 489206308 1351962565 24818408 266395603 572695287 630169680 1414395133 1296276258 658970899 2100519344 1002911442 13344249 596486090 902200960 934689964 1211083748 823978195 1442255614 1951468124 1689494998 1567382300 930541401 527722793 1338823871 1364505799 2133103384 1652171712 1021379519 1796491306 1329868470 1388337813 562564423 193195627 743384886 155656213 1620321142 655675777 838197711 1013711552 70040662 1309463688 2051273960 32862926 1330570586 801237519 308986505 983521308 1672444504 1426246656 1940765906 1222469235 509729704 2080602487 284769110 2002658663 27178303 514208326 1516715015 1104738668 2137416451 1001784211 1637492183 894191661 1032324444 1195146729 1926844614 143510782 2033476692 205233780 1738228211 1946136375 462433395 813497923 5094892 1606821654 296332071 887624046 341090663 1411847497 1475349284 411229366 1201701413 1426218889 284902875 1497967704 1656572274 342529053 878082357 792438872 791371316 467204092 1013317929 654898630 1443740007 1441291888 1995261275 1823057146 1873209082 1875558957 23602002 844370552 1479737602 866107841 1081814547 1423374775 539037138 668272147 1363694557 803681279 1335582503 1603338950 1218362390 1521671970 1632050645 1519666684 887947436 2016129228 1653801432 1233308102 297168957 1914601934 942220897 2031491720 486506804 44623981 1404318303 1046173935 338781011 235923401 1144356353 1644496355 1198306497 53558923 1004087907 678874874 584799563 1289023193 730648146 1148071839 1751038590 1285655777 1519357412 1450870630 711102573 2089112480 672352047 538869571 1333015240 437349124 854936516 26599169 851834346 778283468 1960407315 129813049 571181681 1627970315 490639697 2014201674 676623405 903881228 880482720 952223661 1568618132 833058784 245632539 1726562623 1917629259 1936099970 2095457172 861024301 2110052823 192069663 1970732358 1091569128 1441044694 1592304156 1343750921 2042575974 627653105 1490121583 840717795 2145017644 994866866 595169241 2081197181 1617992064 251687620 469953230 90862266 1812231958 381710666 1429967930 1961180203 692478908 770303563 1867436430 1607937414 27962787 982910538 1123298142 1798169236 1944157193 1451403735 1641438521 586767023 277973105 647849650 233041655 195989815 1904937755 2070779712 1861449423 116012076 539858602 160829223 1439749001 1824824971 1740026499 338338635 1268691078 491041938 1003762805 326794042 112131923 1009444759 541140625 2059034832 170867425 1298283395 1159620449 1126282495 1822691709 466951788 2084856198 197404283 896227412 1571741350 1613049389 43408129 1387677201 1817089469 1541959962 664382606 505801367 458338861 1278381364 1590835616 2104066688 222760683 1215311514 1884828051 1691817204 1442401255 193987056 173464928 774276808 1515730008 1290817705 1863784827 1852089173 472854873 1722401963 1965935146 1620713223 564184069 688591372 1061856562 644048667 769372059 2142645322 709377603 422785622 1915247635 719761158 1518012390 897277047 1840049818 191086078 1496670611 1605008114 710055480 104467041 1242793409 682083255 1862379756 1063196181 2134335976 870908316 1518194713 1573099407 214409277 745413332 66665980 1367576491 692265026 1270013757 1984123028 1660250766 274898189 1966489646 1243072860 1574640362 1591494975 1495272185 921751129 884859347 160776663 253044490 661207230 1064735637 348729280 1263742712 81501584 1959908887 1937291400 1416018743 1151242194 308418976 1146142918 9639464 371554102 577046071 1420934114 839209483 1092456569 1414740149 1731577578 1372953743 2082451262 1306659287 2065962994 267191796 1953548251 1394581112 1843679594 1376464675 1040693737 1748741034 1142679257 1306342841 476445162 1766399992 1644778698 339381676 1610732634 513125404 615330985 1115145765 944244280 579645582 772824134 1122366220 1794964511 133021204 1489240014 1424090092 1962794200 765907281 1644183219 1584767305 516421723 146158019 566108653 1941846360 532905049 1542187107 868413994 1576471906 249094897 9770413 837016699 1450302880 790890719 267021640 1302472823 525523812 1224985896 2025528055 75778551 349921807 66476926 347196161 1484754825 2131024038 676134347 1235677833 415752270 1715900224 1804969072 2141361504 935165160 1883045351 1493124061 125531232 1422808295 1054268827 1654733364 1997445494 831158623 1203877597 1388613342 1316795938 1432744099 200418768 2046841060 1916570571 99403878 1028538707 1128067692 1548210455 731158643 736654101 1542254086 450699281 937269160 1338010664 2134192416 747718542 1505570212 608474464 592657210 1492052180 648254198 826471287 1717308928 1445573931 292335142 825325783 1929854803 1545497120 1759016637 178951120 182314637 2091505052 530022914 1456537039 1679760929 310560705 863119963 1775188187 845430774 697748094 1732113049 1311418491 1713839972 1669238148 1473597475 382311541 1506204596 398077758 1733327825 849583474 79955860 943509706 827682372 265505393 455803923 1885973494 1775464957 335176495 1014591903 75415438 369095356 307411874 2071001187 1797999134 678777444 1907819590 1693245646 172581290 534105722 1439939733 2142770342 658758019 837005551 688612487 103407313 303944403 1154152537 1367689145 1720728178 1553333933 287240427 743015742 1434015899 231786963 1635560507 68891918 924836682 1189506019 1422698551 474798352 624532969 195564464 1008200861 1671923663 726364969 1237006853 2042976678 2127538518 352027147 1330660618 682350420 1046879096 1938157660 1922315762 321161367 1881152911 1857140912 920629998 1928058058 1206706530 1589612518 1736565713 519622006 1296821880 1777656891 1419430778 1987542623 221062825 1763154822 1396563638 983453951 2036631627 976860132 364844486 557058030 140541847 414630802 33916646 469599120 1278052245 1439860308 857402995 486977050 375200282 1000910093 1259597146 529971614 1489116695 983123802 796159262 1016136814 2093829244 619938023 2126321557 883882791 2026258148 396351977 77512808 1000137530 2134613469 637798061 330959303 5548848 167840934 1031100936 790777017 490752966 657966100 801313412 1666474319 176932157 309288360 1008482579 2032191578 497008736 529086333 2057127346 1409418093 1368018997 646319790 1900572915 1271448546 1203866901 1591434577 286546714 1976623271 846656108 1585987744 1059637229 1627339623 1661218997 855801440 1623278380 250303944 2019403269 415009793 1493122181 116059544 1611998495 991711291 167940186 643238009 869541795 1880587617 1297225213 668294639 564315915 345582381 913232252 2009343209 336306553 544561530 1698266837 929928304 545067803 1225331437 1945410148 121777451 973234700 2141051125 1022346677 658495056 366860947 151060195 740164227 280950182 596614016 2023418601 1499261351 818373858 497426396 514279954 808636694 19961183 473603429 1869441261 142378810 1783440000 261295447 991268365 1966683270 52825085 306997608 843455431 656789593 858864278 1488539544 476176241 1780333813 973313542 1020203013 1428318187 2088720591 1216123862 327375277 791546449 1361251526 1473793724 667795413 2108410048 1899221113 2209449 355288849 1990562219 1119317468 1485334142 85383876 338083566 1497625585 1095740476 830744923 97946693 1815014603 1374694021 1491710416 286498808 230603915 208731148 293623378 858512738 1065228744 1553125105 1110629430 1601123219 710966385 1000006671 1859320803 1693354024 917620219 2068797756 1655125955 520573964 1215941157 2012206220 1705469029 1344925609 282128205 1680966109 54840042 253158014 1801406478 859501583 1072055699 832775443 751552349 426016755 78648428 1319961016 382011282 418847828 1329694689 1247108195 692479709 671851459 539669484 423039828 386722852 2068947381 1938611631 684393844 527925170 446662657 799561880 2067331208 1260254560 403189209 571610492 1568238769 823756966 1993868774 538937210 641031989 1660603665 556473425 110493871 986373317 1459824715 410367115 1713061687 1018735276 321544082 901110848 569564411 2099290397 874890210 1056760125 2044790139 223294201 1135411623 65758681 2017632120 350453191 52256708 1621869925 239746618 445360846 1605810105 1423016964 882983139 1592300975 425435543 255938587 132011621 1672794961 1960726942 1528174392 109939813 1926576855 1026608514 706110534 2052088940 67010365 1392029162 1288805425 23711690 255671347 1345929050 252077700 936952940 775567579 402369137 1298643599 451556393 289787536 651743232 147478521 22484601 947547662 799683921 1731814963 240208209 1694807874 124178162 1703061476 1764292711 51080244 435433740 995432736 736115116 623676095 1385117056 1365332844 337437949 802472624 219793341 1010744879 1731924814 1370931489 40474660 477013963 238779068 554157092 1908829506 925459955 1353244631 1966878782 613728613 136914175 890604968 651009737 333613547 1719794584 801198186 914088166 1856089961 938734583 1110971390 89816171 1853255511 708874477 2032925832 1783565842 1346852527 1127029878 1061379411 330759500 1180705792 1166815252 1451255265 1765636454 1744446955 1339349513 1667164313 1288415512 1286809003 682786385 329623106 1657855647 472214267 445403447 2143095201 607091770 339990905 950655831 1198357164 525680722 1742630580 1245934907 1808877686 1274593829 891036042 314199785 1463263955 198727601 2039929234 819768495 893521478 1726296593 336933558 1660405521 630643788 1812845033 761222824 215559750 88879396 137753699 1195526824 1504896322 2031363164 9349957 1462877666 650845512 1317460845 607233418 1243131976 1342287628 66299810 1316651994 117785959 1468557756 1074953982 594631881 1402690837 1727427150 392425310 573467019 884365463 1566702414 365518316 1795184480 240711310 1535449970 1920862891 848573787 280287321 769560595 1175659390 1956767744 645898391 2069365612 138100254 66562297 266921636 1643718076 1200171277 624713646 21116217 2075840122 555476626 1623516441 1690354245 2056115358 1236010155 1661038511 1264459931 618902254 1743194661 1003621700 448722176 740022989 1678617373 864493260 1571917009 1820273516 1919867270 128087506 365184145 1705553739 494809988 1469386707 1431343692 64070193 818170681 569482526 455180533 2142373798 712004726 1504217245 1412100498 2097087313 521673347 2077513151 1719536884 1943393040 82568409 37419457 1289123027 1429482170 1110228300 1699416209 212198418 1128366610 1953279707 1853138903 1268762530 1467053064 372733798 1739567870 442441768 394823549 296213171 1640182019 1666053020 1811491968 823837777 1839595487 2101641832 680912598 1931859408 1987740332 2040349112 1254143942 794706942 485723210 2079864100 1672342008 236417009 308027406 495324151 261464806 489811353 928680960 804351559 1545738251 2103765206 1608767022 1464706562 1064462184 1405759877 1437374852 1375892388 1137468998 1136455529 1847276589 123078335 1336805956 1340256747 1810195951 1644384882 1430456712 564165672 1184344085 44815320 1921509501 643696606 183356309 254121259 1983303046 86238081 1689383361 1212865089 867148902 1273708813 1312655060 1547006623 2017847420 1700312739 1173343746 1992848939 2056122999 173413831 1817685303 1309978172 278967441 43022975 1484579576 897299183 1095224923 1008143608 1166292757 1736325825 2037152038 424264795 654402060 1971790457 2056535505 109001610 184570083 1656118866 659293015 1689200672 1428589568 874403636 1814934146 1786067347 1917669712 1624791932 224570423 1936422987 803096354 1440686583 1117262010 832092989 1782178984 2135578880 1723981268 1366097656 1523572135 324371859 137361537 1746003518 1692235087 27138134 2113273485 855733442 1770828359 1565781106 602398781 279636424 548516658 27890228 235813048 253832474 1428823034 892459291 999304765 2000042505 745060052 1953276049 477963394 1953978200 1263646066 281344539 80107247 2057199147 90744882 694110197 839139000 739313150 348562771 1797646339 273912521 1057024447 525559546 861138364 1734059472 777912589 665487745 705178709 1752079132 1336131209 527367080 1176208998 597403238 1300729704 660698483 1915546675 965744752 2055241215 2095671994 966119650 546315204 193418462 1512832698 537351728 33680818 1559247025 21099794 1405694000 1790881318 1639278798 1971526024 1701977192 801752365 420821512 1785450351 2095198093 1029690928 933855431 1075433485 1774433036 1382858549 12274092 1862368792 976766365 1087479574 361315211 329449657 39903191 1157119091 1625206482 725437538 63665298 5634414 747739288 1303811478 562639780 536187701 1026815987 1554788062 1039763537 1884534428 1453929597 642836037 1291982098 1539516565 605872551 227671031 1954677808 353152230 1931955986 1416549788 1434475097 831592120 660358029 1712451363 1601565987 998105577 1099135026 286507968 270736193 1035124430 1532098742 362129003 100797533 1933721548 2045417557 322310544 607572926 251953188 1375942035 45841375 1280016619 864290450 1570605881 1417787241 999951505 85545857 1279470973 1489187 1862932610 490302743 1393512920 1359013880 1903111610 528079525 1595259122 405082402 992292025 182249389 395638665 2008402882 1140860934 75397099 978720857 568254289 1837054730 1302288255 2105902719 2062802849 631840708 390919966 613767563 533623327 189031315 220126657 58199755 772813284 1220513438 2025775314 924221426 1655110657 969319442 1893938198 564201886 1602416541 1442062454 1112551800 2061624965 689163034 825340540 1506633803 688133730 2006838518 722822086 276417612 1207706806 1614913781 797222155 382143441 1647009431 814457232 1438291893 1138970499 40490859 840417357 1758411373 690778713 1375164295 1334337749 1255151894 565373506 1304779609 437479555 884434064 1853887307 439860136 797134349 434649134 2129276468 1796274272 2135163424 205777596 437375231 1590981543 1725413242 269213743 84947112 673253128 1094127587 2095084026 982885002 143401309 1856278332 899368282 1613744695 1087940696 1988133479 937128509 1716810725 212635044 1669902428 1198488519 1772847007 1114586645 171880385 1133449931 982351642 1739159185 1872292462 360033673 1564429550 1075260344 478499878 125942885 901657094 1697151912 56416947 257575936 1715437297 1883259070 61531238 1869613068 613178600 145583442 912072623 1555499828 1567228347 372293357 1680830439 1394050398 156872068 781977801 2041068175 303620638 1332102975 14036623 1665941724 180519396 468438615 51839708 1111290189 131119682 1123090127 1693901935 1559648037 2111840233 1512671319 530688099 1199448345 645977287 495511485 53294802 1056207693 138315495 616780154 2116871303 1087597126 608728545 422382573 2022795952 1481527854 1826972192 792524746 743988213 1966862916 2098117698 1764335599 939266321 1664170787 2116853476 942435523 440618913 930171418 1756734002 1032147437 605109360 1496445389 1512111150 133720606 1449113596 761946533 1075928217 871042284 731872622 1631284343 544730004 801721155 582325401 1713312483 205341737 1892369212 1892448180 1507125591 1340365524 1424131796 306678911 506285378 664242412 325605376 41535660 172138355 1778803844 941215620 1679405358 1632844262 1557546644 1986496150 400290107 385596079 1736438528 2094140241 964231584 2134075547 775168465 1905827223 1567117764 13306972 544416462 95297331 1155167235 215570503 2036824547 1338589316 1738338316 1225104141 2094155577 954654042 1645718381 1320313515 875026134 1711394579 1946573247 1259644293 1176403475 1277713712 1090024271 1719226189 1473103630 431348353 895240641 1081511670 2029391544 1144560939 928426887 531449592 1061656793 1355236434 497859623 1329497546 1851132837 1367554010 1454566980 2729820 543858620 1631458600 283146342 1591480384 1596668311 624051190 1084180075 950591204 1130414998 730559580 2002880528 951765386 800686766 1850180184 427753212 613801555 1999488062 1864626428 793474960 2130348245 1349784708 1730275702 1020283779 1816573183 1541635016 134515162 1042997278 520529577 1533974563 1521790255 982423293 1090525977 1440734017 1737459994 1157181308 781544329 440524146 257956732 584370833 541776495 99992062 608790334 1314201402 1111931282 2128464103 1595940288 181977051 781771949 229227377 1426982377 1949596075 2084380685 1394570412 1152813269 2113398143 163375799 1258901397 1413684307 1085035678 2091282915 1736937662 2125873168 1560747768 1702948607 717637927 616145611 224726776 2047970521 1462732052 2052060444 1513734055 857179578 582461856 1324948943 1131017165 117344391 653929244 720934360 806056822 1750517250 302825975 175978763 514518250 588548874 1064698257 1511367910 117316450 193693797 148922108 1712662412 173062795 1018680217 200311634 904376590 2070404034 1956525676 124043813 1367046182 660852976 578059714 332485651 1901011941 994793088 198062770 2043828065 966322049 1991617808 1262725666 1702844285 870212837 101687073 343921011 1074648739 1142643017 876371014 362956426 1436226711 1634329363 465792062 212989304 1765416687 1711161442 732230095 1607645832 1836481710 1350646514 1097088703 1904838232 1504594331 22057548 16678990 1439057507 893455495 55342206 1976043675 892947150 156433698 1640665714 670135127 1265498355 620131372 1391231812 886499762 843312073 568983741 664804447 1390986242 334657543 821951256 457197095 1620678596 1137910956 1550188227 1902232239 1541226114 997968219 2095748724 699689795 2054091459 219486006 2076538096 232297458 1074431442 800476059 455005872 934628172 699324613 119702842 11705818 2050817833 596603909 1174357076 386577633 1646729857 957998658 1097251539 392603598 1121298326 2133232944 1550838356 39291560 444413413 262624704 487516289 1265898356 1080313647 37619920 180503688 337181456 1850744550 2043857241 1536026022 2046414705 1427186738 1554523771 1249311250 121357571 50994325 1600867300 838321163 704327195 1729592252 270685588 1586543141 2110209593 1002341043 2070207531 102097732 2135370806 326215140 1144333277 1285760723 764840014 483741707 908968865 726296084 259402695 355961585 182429724 1784886380 2074314130 1414757990 2112590582 1240775827 1333625859 400543457 1793241151 106950116 1023063836 742309826 1593772733 343087055 1355485791 1490898832 857142246 1762025500 620585609 603748827 1541911738 1580909775 1087476687 2143734443 1009389361 100363949 1359205968 1898195288 362614944 456047793 12793179 593522554 154252763 1959648534 1532715463 345879206 1690490567 1943792772 2050274296 1131398556 686828095 1279038645 368153990 1171598158 1291253654 103917362 792908152 736056489 1965056414 1440132519 418507711 1463463830 1216379765 2024730315 1852910830 1526807029 780590627 1270008780 518862266 1695784639 1224094545 219854800 1674623823 1221117365 286922046 2047630117 1055886769 2046114891 930777082 378290972 745920456 1063812767 568466511 1772480780 1490497263 2093854283 312916385 218386192 1513267686 1247882439 1353056643 1892239673 2089892773 511986757 1591353611 1901165232 624771776 1862304366 320132031 201566669 1449709602 1011588472 409869310 142254702 134113377 806479420 2127532304 731047601 465348621 1411166543 1958205995 1821666121 1597940227 2126222690 389574968 1940108255 203037305 1062601791 1919354362 573222724 2129178387 40153237 1536622540 845214337 646256001 1742125018 2080384647 2026157332 2112896024 1699982510 1280915867 1659333886 605904588 344060118 1568438224 1947514867 1090332785 1594229005 281481964 988047521 1141451049 1416198644 1837492472 993052707 524696462 2129352408 1853581410 439763160 397879703 2145781800 1355448768 1888367104 107429236 2043400512 1719757166 1823074039 401744898 956322637 223974472 333656948 1107046379 320977544 1748433828 734501776 465283824 1333935025 2112981461 60940293 2033516342 1646591128 1821732888 1089934616 653153523 7558737 1781206699 1794874275 690354790 1976736758 2110696910 1049534394 128250589 201595847 1004857588 172765039 557660420 1709747431 438691254 95655812 1702482421 952959288 1506365024 1288290674 1377499933 2022508823 2114975558 417074633 1188412598 1252915627 644154813 1503288695 1324652717 623453381 1581379673 1443457333 488057385 1222673919 1402642482 716069620 127771089 1114207305 1187020909 524579576 1539197294 1104079860 491968601 546267010 539225170 808034898 1256684183 75022188 142143045 246130009 1375570699 2133280731 1957732247 690728464 70895271 1832856766 1735095615 614481475 809755776 1257988056 1378279760 1667759634 2078463919 463855216 34896198 423866721 1796075257 690319634 1050136281 1192325971 1649073409 107639990 1852650791 903508694 870777336 2008110469 1401589822 893086417 1925909018 1144265178 1171763203 1393977964 802023164 1343414720 706977121 985340045 1852306099 1171476737 1962953725 1883547776 2010464729 1466704130 2117116507 68405452 1933559225 1621249044 1803584949 1797851802 1804649024 1037840773 1960597390 1546656293 1242900564 2068451341 341788022 284616964 304842495 1043749069 2135323600 834425700 159279036 564472089 2089905468 1498603703 1763609186 2112927282 219109401 655914136 121129004 712130318 446054236 245106760 1696380603 937433299 1608432722 463344002 835885763 1477119640 1368246565 1203806841 1831785840 1588008879 462172460 1023898548 841607074 1610118687 1698896008 682281437 1975878568 43974586 1213069559 1179731729 680583305 1048686731 1784022236 2038123071 649984557 944751706 1171302880 604362141 923521281 1886233382 281064476 825583027 1304182566 460717367 93205968 1081909823 493155066 917319013 726777959 1627392502 962705648 173081922 1064646664 368524921 1455415060 1845016383 138414945 607350012 1290352964 1152600722 866490207 1708037343 1359465010 105537253 898990696 261550216 1211778791 787573528 1153267695 1914875149 374931107 154472459 1245314161 1933979242 958093592 404679355 382312924 57190876 1079268336 1615245320 1409424380 838163421 207216790 1132466714 22764711 1986845614 625203616 1432506193 624281109 326997707 1353199460 1493174413 523380214 2067922099 880172853 529375839 1990706130 1241691657 1122708449 366396629 600052206 751171510 234952041 1927883373 218776456 1600388773 267137001 1622923003 1453497581 2004184353 2075121534 1677423369 2139321571 423125524 1317929679 1459515626 2147449588 693419652 605391000 299772625 207479766 1974801 1915410969 817896160 1045751602 2018805975 257624335 1301163783 1901924070 2099021848 759024305 1790992638 510483563 1785740322 1049108630 680637010 2115030544 1406474623 1261788840 1701909469 807820381 835712038 533095384 1290596252 598510310 361624783 1838166894 1156722917 474660930 582746965 1415452193 1290744299 330846009 1572850738 1532793260 1267224248 1023380300 1926978821 949549309 1823576470 1202870723 46255729 1040071165 1408051971 1314170632 991909819 326088937 801818512 939849221 369945453 114245882 1975207708 586394052 474592164 1546645865 2004046454 270476705 100591987 1755059065 516823854 968099940 1808840572 241854021 137489630 1732799397 226429595 1544063550 1373213250 1967248024 100841605 578850137 21730507 1028018007 1985444273 205369740 1171367078 617786303 1360840216 1526259566 1158294635 1817818744 608357352 837331367 348093972 1550575838 2011904609 1987608255 1421873652 1845135278 1882745384 93955908 1469807738 1413556222 1595850452 1007813217 1850511809 253832386 2037305552 335160588 1639163404 731700755 911215335 313776058 198962968 149888578 1193229961 1789222552 1280729276 107409207 1339626734 1911468426 1498329161 1337245763 917256787 1866063999 2132070358 1996433539 2047963991 85296608 774137145 1118288081 556311318 2141193625 698003974 1838537590 519121053 1771558368 1088247303 735250148 1451076990 174933383 1984907147 1623074519 473532305 266287336 1168260183 1824386946 557244276 1692227472 382969489 423280357 1314906408 1932954455 1294627207 153823119 1990274648 1047127294 521730830 623737713 1292819844 318490129 1261104382 1285858543 1753826835 343638640 1981127092 937169766 1524546400 2132602279 507019747 1011833428 1678012409 1454158217 1562286555 2019585420 422761894 1165727054 1468859210 1452164384 1658796996 677618260 1437033990 1203247894 1947781648 195116866 1574833286 1838751311 558340197 1415495804 424856053 997974858 56937155 135748896 10421079 843851426 1630801905 93328416 2139003291 1944268582 76814511 1079363193 2068328682 655656746 240676783 1141801806 111846350 92623812 1607896112 1641279602 709626203 268262559 1538020267 2048853993 1409725481 1991428749 194545340 2115401362 222366802 1500555820 1248711475 1407265028 560617271 221749706 1580636944 1910638850 1442805001 1337185321 1189378859 733229816 1767276182 2015566770 381738209 1015966680 509039953 1951106409 1340444023 2065633115 59960589 689220824 1590167040 1415216282 183905726 703736216 1416447444 737319635 1693069799 597225195 398047724 518829760 934241108 1691378189 1837189943 1859971294 1896575745 835122977 556152546 386646715 30942574 1648581487 1741864565 1708280720 517827250 1835104802 235484368 1167088838 1180901290 648279387 530734101 1955715618 1787266795 1901428626 1055899550 1045216442 1170470419 627400252 528232156 949331871 595952128 1827846778 470678961 1932524392 417501186 813980201 681502515 1129348208 245278518 302670692 5837297 1752358177 1184105519 1820503407 133412396 1485254034 919869975 1971267296 1984193560 1609711399 33141188 555236795 1427246215 798901733 160499363 675984359 540508392 183444853 1940296010 549887228 1019256292 1958611346 2102058062 1829472182 1669511759 622285547 1955552124 1325188632 1635208644 1414492042 765145699 1355807841 870121746 2091893969 1171630369 709073479 1177450448 1836649660 1066412691 419193379 2101058894 1995400650 1717959919 1522858045 645447645 1277675085 495142413 1237539662 178378643 690322033 566537748 707157441 1682723195 1877821407 833001270 338008397 20041695 1877705630 584155495 572631242 780885915 234125967 1723026008 1349119661 901452633 1220243373 757927011 1063600916 717919436 2108669289 1785046776 310009788 1223203049 1091975853 262360202 2108578286 464366965 965173671 1045093853 444571227 412604321 699092064 540720170 406145597 1613155470 1763274079 2120958517 67602540 1872903770 764917841 1159271918 1126478204 213955892 266610598 347018103 493789162 708615095 1444937239 671081758 1300443003 746889573 328394048 2006031009 122888935 692106954 2029044114 1192629818 1840624232 42062565 1347288258 831484384 918073819 1381796137 1113334052 1479085379 470767559 725788148 1804615086 186385042 162430266 336154136 562046513 1454811398 1115722067 150106507 1072188364 609245728 1875746055 188662851 2039942889 843092426 1876078557 2062666805 1953749431 198178287 1133385361 2717810 2146387882 788416344 194146262 766176498 886735285 856941846 286459122 1903997434 470011867 226189618 272516649 267480655 1638476277 194884328 1704796878 1823849918 1409082676 1142141431 687250181 1376010554 1426226176 2044315847 1839963134 1181021813 1174500220 2008670513 441548639 25445586 171266122 1469860370 1887365347 719892577 248086448 521473154 180323160 1629566385 874129215 1705717334 2011277792 2100541740 1318226144 737154678 1658281487 229241557 383571031 2073750462 1275267635 872538044 680624218 582025435 530186101 1188938322 133623041 1080786872 1598840883 73526730 26887485 908653711 1652638205 1381462535 2108514387 1312174932 1734202881 216515203 1530061939 608476027 1085099351 1343090908 1731218845 327085511 508561252 611261997 1839865330 1699380971 409249645 822273794 1208371820 165896171 328496887 1185544874 1328988923 819560986 1323480126 1208029954 1307851096 1076831874 1488810061 1190704404 1336564252 1393356130 1908797576 505708084 519642536 658012201 1165375624 23155655 955100068 717274050 1494756607 1186460941 200112792 28623542 1989157156 1416626672 959084444 1693567415 882334546 1680981654 446468435 613552047 266249214 1636827113 400190933 901873 56669578 934034570 639789203 108886050 1270979663 1743089928 419747539 91731289 274905897 1055969189 1384417908 1647228866 2034175880 536929124 201624983 147836296 1407798679 122543410 2140341631 1494679625 160646493 623835566 1268434709 145355675 918550152 613119525 1341326761 1634622711 678721042 1384037329 395574218 1511258918 765000322 125911050 1496802966 1135077971 1546028760 1461438617 911914811 1847117108 1259236769 1510607691 731553753 1172991600 498694189 179081731 859403751 855409875 576599572 1649726015 2073780431 867223341 2071620970 159723586 1407587575 555981119 1327305343 1084427517 1084035611 1025871156 2043268582 1621607927 956072717 1443142880 525908525 1491914511 72089701 722367606 1293737924 442495899 191351135 679825806 303539545 101669082 1459028476 1263156997 71915784 958849347 1543821790 632286222 2044656864 86643198 808010323 1355065552 1252984470 1433890928 970647813 380363245 1410619297 658822574 1774326269 299607176 42317951 658800600 1209853023 1661492388 1737972511 982444090 1903722207 1236511740 1995423218 1341335032 12482758 1007086622 164865522 2091349441 95893287 786179315 1895078848 1470527351 87257502 1485497276 151062426 353519513 1771218663 1056470312 1240014691 1291050653 333071312 2052322818 1605114974 2071971798 133654949 1327430206 857156813 130893949 981297058 235238440 1887726377 673484238 982890383 499547719 1302918545 2018944853 1090211813 1529287268 2104788066 1859164989 925607283 1929964903 888246974 1992218721 205337450 1929480510 915434138 132649031 925718732 1433959692 398106481 543765509 397884665 846910129 994840499 1708635710 2146715269 269405556 186279947 963093805 1229006553 1456134289 700805391 1072230559 15136612 990386724 663935721 1411238442 2069670182 1318700750 848399490 1253501687 746917347 1952315017 270357109 535269210 666920974 541516325 923850758 1407717996 468171910 348696225 1241630725 999886041 1765882026 746380314 276306855 931418936 1336833202 1486417564 616509738 70484384 188528471 732134788 1070056006 1892865334 138698689 462453747 1784437884 890766782 885933462 518230960 209511776 802992682 790182431 1640487397 2008892955 1574400107 1961759272 1192389188 1423711090 93116490 609911513 1597966780 1844949629 918890021 1576530146 1810848731 360198986 1416675879 503060483 1595369464 1329090318 1227137645 2127518268 1215437265 1383323259 814992913 1089318388 1544757492 358216222 2135900960 1809299045 1017774647 1987181915 806433434 1040159292 1253396668 803630592 1959987005 1907923979 1216971851 456811551 1400444515 928046635 2136701379 1751294909 979134134 722526665 811109507 1247796759 694812229 1781490144 1056341414 994234457 1921593274 1335247474 1752680047 1845638695 1199593146 977683073 2011865641 1275548355 1918830854 936485520 545672937 469372534 202435612 1106557390 246867733 832557221 722693011 829772208 2107030836 492921194 1137094291 1304118062 139579853 1221548601 397392700 1942029689 705069931 383116203 210940186 780882110 944689299 255596664 212417121 214184921 542461223 600972280 1382752940 1933700648 666236429 1321070746 1626967539 1238394099 499476628 1286318615 2029419508 203873776 1846211090 675419025 1589243415 1891468037 414333436 2113398650 1575945977 1480967053 112349739 1228082934 632806904 259909548 973592225 280157304 352296592 1381765022 631058413 1845607487 680378946 1308022997 1415289473 1240879917 667789871 168540195 318148296 1001197490 1878127560 1697469255 1359858621 1137097784 302378236 319569675 831576660 515802580 1202302683 1027351614 286438237 1312386255 265740823 1418585617 1518700973 996995469 726066025 1103849064 978882982 1078255562 4406951 444994889 286155084 1452729839 945456732 118644956 1755850250 481628838 466989660 393591148 1984835480 196992117 946792213 58873957 630046879 1926573727 451005385 1562043296 217641698 1482761056 39916760 132269542 755534907 923108104 1563389746 598537826 1158819707 914375573 641683651 68955736 379923789 1033843487 1535966123 1400562528 676755787 288457475 1540591062 1861173269 359711249 1201524648 1507068978 1492848908 112240317 836314770 1996370254 698943089 1718595349 1330172140 195390826 1013387201 1499944362 796811977 970780429 163707581 239526909 1500067 1905558473 30958710 1874347437 506434253 1519621996 607958204 992763841 879149838 809090190 1967230082 824505207 2013243033 801731520 1488865021 1633445594 1715482601 1003171596 1095367253 1378143126 1833372933 779292280 1994332784 357984076 1827859379 1298020064 2083003954 1519669317 1501522293 1640422894 1302589339 1906382004 663453495 778822856 1976220062 1140171512 1351887823 1412725618 367875872 2058826631 159176995 1351311127 1334190177 1377907416 760369599 1836012334 1589281485 312617885 1083055554 192299090 583350683 620987797 2145077073 1346030174 1091148912 833489126 460751159 1561281015 1241820481 274045328 1536582131 332528317 134104384 142102163 899812466 130743683 1653915607 1424116526 1679693019 459026213 1067002848 745954126 1616897572 1569915492 80869649 1365439778 132413907 1953568349 691276157 713067358 926118768 1138905669 718803323 1279494890 432814208 372593950 649163828 806390309 1280660110 1632857671 735615635 1101576345 588793294 1276554805 441659593 1603396716 1763719348 2033692620 1638588644 1953949462 1825198810 800048494 457512704 196380093 516947222 902217563 247719944 2092572336 2060139048 1002754305 1983952423 702184309 914955134 1369606233 1806463396 653023166 563121874 823341593 2006004346 1298422288 1035456966 2024526987 1166810045 798637355 172199011 623295226 261266536 2032058124 1390386780 969958141 238096492 179733051 1552396619 1773614246 620824367 579434497 743718354 707139678 354126972 810642756 1805275471 1609175390 1723261023 987878939 385272149 1435536263 1818501779 366365707 2109351453 508057465 70238542 250983421 151741425 1216452880 188273421 251721871 1289682521 1352535000 84209653 289200464 1224465619 1813776920 853385115 2075252763 1789848896 2001583360 722204289 118451545 1196013936 960215112 1867443179 1955661233 2046873311 698184655 831482974 1384635966 1603086372 1844977348 500299353 160193809 331547267 1419094761 652476832 539648613 401187633 2006034052 477039383 1661106800 913923327 1705910080 1730296818 874854802 868464332 1076654036 166841441 1002898164 121915588 795578591 693128348 686232023 1520495914 1987588765 890911739 1654584875 728534064 973078362 688445616 360749732 67742672 1234273159 1827357192 93130041 2127502664 1469259130 915488193 1018430809 169420743 248525055 1147593741 1181306548 1447069206 1674096589 365162401 76367653 612211861 139031708 1820990712 1010797262 486807844 1364581250 1364847594 1523639892 1376191412 525534449 2101018891 998454783 1838909716 1050978611 1924753078 1318681132 1502884063 1916512248 536712549 1384071155 859148114 141003790 609849738 1414865905 1697483171 1963333499 547118073 227182938 2043840659 436138694 2035966989 645327624 947639639 213825117 389776740 520459926 1013952744 2133328944 1227385409 109345 720655051 737656024 925764265 1510829399 1329521208 1622140266 1953049599 2046974961 1710167824 1132363537 1195394102 1596510515 2057388469 2081367795 1491120800 486848047 576632431 2071196864 786580301 145990906 987186196 524429923 326699939 951582482 362375453 1774209359 480549302 1208383000 315563445 1207200303 593004530 113783689 327874635 2004790537 1006929540 285858886 1535571066 1297831488 1903941727 1274171619 207872577 220731055 1244978923 1166690132 1102887906 226291265 1068487045 1710698216 2046561330 586443542 488119861 262465701 1842498944 1301615427 147792956 245665733 967385386 168389521 671263803 509116628 526166283 931062292 1123657811 208088064 1579835748 1690016301 14196344 642323141 58856512 1725087722 2014177707 421430075 1367245203 1629593327 1042325180 413899299 1201863306 775409422 2088772990 1881334780 885489983 73629871 694293199 1757238810 1028535130 78756095 275008273 85067486 867719194 666398983 667396223 600829652 637767055 1339268508 2115424505 1841040271 809994268 56983152 1421631697 253399061 2113717973 1167478983 1508634495 1023434921 799190184 14599657 708875999 1176108507 1986951223 55384535 535011496 227042150 70427708 1738742866 75333080 1442203909 1023678162 1766446069 1414207407 1760324812 1521583320 1152596462 1633546759 28601114 870383096 365030873 1722631304 400199683 1167609614 223060249 1272199755 802254907 1021577146 1799830613 1480222734 1816775943 619409359 921186284 941785758 53338547 1872221862 1926552594 926995566 1853938188 788888604 983625651 463885934 738729215 1282794670 1614606192 1824454234 403450753 266348240 2110002073 1657809381 212862642 1233990 440882713 735994321 965163149 1602602056 2114473680 76187961 1811986037 1908182358 921436986 2097803506 1649772078 202078857 1473488482 2133476984 1195181989 1246930421 119175340 1234899861 888328004 762083687 2101944248 1627915347 640014266 1297695260 218639716 674918074 797877233 1670622644 1530388336 740131740 1926791015 1681120712 1827922752 1554005301 1884948408 39337826 281654599 1765399319 1295000937 1384336929 72798490 2034412115 1808447356 860874772 720425293 896877797 105321896 1963347134 589521038 50880670 586664923 777397853 161574770 722865202 1990550934 359025065 349427489 1473723580 2085069049 234035534 2030744843 135780296 594031824 920417220 1186702573 2076348168 1657534561 1697513755 335703563 2061608300 448473803 360925432 24498858 2021998926 1754779844 1561304400 127073016 2040168923 2055221328 364338140 2024656122 161752364 888467717 1694542493 60815615 138149051 1416247860 355109760 1009912696 1646112798 1505049584 1148430014 551476038 298505388 1014935058 2108391819 1808194082 671343944 1877238492 121579715 953658203 2014031545 1944358443 221825587 479580879 2111650140 256625941 2055462199 117463918 1392642723 1045265105 843643972 610301114 1508535097 390082683 1120915466 188695697 2122227433 210793004 306313114 466102302 162456696 1047116530 1746683018 2114524104 2068005746 1957831414 1407086288 629503384 394326893 1743591926 807527667 610510823 1522946427 1084202646 535101488 485977866 1019832073 42266236 903092205 1557060546 62939901 1393824679 680351626 641172031 219995767 563815301 1039149200 243218692 1191585419 1164345552 475808162 577178449 1865030895 901893614 2092668738 2142357993 1952893179 1643830109 1703554319 733117559 1645083194 353553473 1224751793 1095030030 1838475689 1745825377 1249751290 901500217 1151311011 2078896447 100534128 1127172760 1835387291 757878047 310302059 1202594777 1986413661 956527678 313067848 577035638 1472405754 1524303931 1997326942 1248146917 1686367340 1645053313 1462337618 1889971235 1875497725 1119220750 494146149 1900624702 1613002573 1845820746 2121544908 1247544094 189750342 1978291849 610412011 35687198 1686148277 1960628672 78819416 1571933470 762285518 1886028127 1630629409 1452559034 1230971619 1528919297 165044631 1905529702 902867444 1244574010 2144754935 489177951 964465672 52163992 1259684385 294008118 392759351 2093848475 199800598 690568682 2018289732 1677799061 10055166 1681953655 82027308 963336442 1162418437 78303293 361324446 1033741843 1881341492 1575193343 148129033 933553942 911600349 115277489 932777911 818802268 702261105 1715752197 1571851890 1421356127 1674308188 1381093143 2063065782 1304918428 2016938361 1679441737 672506670 1286088447 693938139 629254109 777851356 802977378 389662079 2011511073 1696017124 531347254 1751905824 1777439051 1705330752 528275929 67744378 1778148313 1359737756 822770867 369171673 344567189 640751849 1138809881 240289242 960727939 352465467 1297434689 2104696977 127695658 15384676 1756613378 1412131237 1797532278 2101887823 1327569849 137437371 1655688095 787367866 1529718351 1200272682 401952567 1504761780 382302260 58299474 565869525 115802557 625768593 1301880328 19287115 539942475 930495600 192428351 1706229652 1799552930 973521616 1275168495 2097191445 1332046744 809073113 1764123776 1727376568 296645590 982735094 430638520 911723486 504356477 1212102405 481650523 244249131 742168164 179557756 1977504201 324086979 645556297 257068477 691751458 1250221560 372919562 2113012792 1934950889 1895614257 748804336 1987670680 590624640 472703108 1987922850 1987249030 548320551 1350947360 1412835660 504749550 1937359209 310416744 1197718103 1075968987 1120004899 1727771240 932739884 1585471533 1903473475 1012506661 2064929754 858207622 1239484804 668636726 1389245939 1257297200 1708832931 1717117048 1887839361 874969473 1747434827 1806038780 1700169828 1842536518 603227558 590339239 1055739052 592393281 1078084837 712816832 1665844544 784155304 2048074969 1720833616 1509814731 1209532052 168742029 745359345 250495767 476734214 1835263235 984367039 545171936 2037136201 1532177095 267085254 806070916 1365791018 405025781 884028488 1843251703 1190699536 772154911 523102322 2034047534 983230878 1188101776 293176159 699271393 159430244 159266908 1420451682 2044282289 1037967717 225720683 537917267 25337193 2004575954 1026044575 2018177564 608856494 1416369616 894509800 1300975202 1710698224 1913604423 1738973293 1392957827 737177308 366610120 971884285 1531450036 67908777 954987499 1935724113 298697372 185056270 1226832516 1745823147 1688009314 2045981331 1531021597 833751703 48240360 1887863290 201439889 2087337932 51011428 835404754 1675327766 1002548925 607776786 1169497977 1608637041 920212733 59048230 1991219359 1659823145 433559024 1029816917 813740884 2017548748 2122056305 1044887129 1427469784 854825968 2081661970 1827468807 1393148966 230752507 306682273 1761276753 1729428 750898943 793374956 1290821986 2073879647 246651232 265318695 1861779315 1319951104 1511916835 276470648 1891409124 647352905 1493549374 1828544571 1755055521 680928420 1054517817 1529130911 1397048361 1934136509 503636142 1673910823 220393178 577749169 751427722 951374370 13642337 68072454 1504781444 1182600949 546793794 413330026 1265145128 403355550 2126553453 900523889 1096483587 706649008 888875738 47782008 1401665338 272726290 713772925 968682655 1065917034 1437971400 1967856221 2048749089 1689545561 1848489440 1947915839 640475925 843907716 1204504334 1468763105 113755400 1402493989 1471514643 995110559 927056553 535936527 1413127553 1694498253 387749175 964123417 445333525 1601851881 794924995 2011615100 137753482 379412370 1501617519 1071322570 908816909 332478751 1587630701 1259173142 1476732251 2224880 19554319 468565338 1590908621 1010934143 1512959460 2094618693 1165758986 1647633511 1781082781 850305283 1400602531 963433829 378967506 1296630297 1996700388 1201875602 382011314 1981654567 665260923 1565372290 1131974544 918804554 579666432 771800242 581762359 1720712290 1820484708 735357355 1724727814 499908942 796509042 1522452987 1373638055 1044164344 79561214 807396814 1968586013 1259039897 117969558 70310579 2118000736 1794121163 1289078708 1769863547 1322676346 562138169 1148628910 2014754033 107127025 130301166 761857783 741536557 1698373907 2051125792 363251313 1555653953 285133378 1673398813 315097603 549690371 1329122576 145812975 1176463703 1463122504 1174644376 1321032995 1330941892 1323648797 674800726 960438933 1808108541 445244695 549523087 1274247791 624566465 687981025 170076725 1423733781 1807551693 185992694 1322781231 967979566 1474381953 1939849318 310817490 1315686038 1189314573 1731924139 397960461 684717294 973967299 1871025037 125521681 624076062 683013555 430258538 721339721 497042781 1213194731 531877833 1519775831 1817116827 1113036354 350359515 1665820008 1215217409 2037319858 344151953 1138553862 409243616 1833842648 1446195240 2013782517 644436054 240647027 1365026815 1517861982 1539809598 677296441 1280059503 1113747387 584326902 1383088277 1252398844 397891935 989295192 768477629 1138964349 337160695 642650927 836897930 410114384 2073994418 175172568 1947858088 370133040 1753346948 948164977 757329842 1435598262 443667263 1260216502 1674097386 871352719 1933461562 1228370578 1537862777 1452565301 1596381088 1462225359 1156711392 975818008 455275750 717571320 1043493793 759660257 1061140330 766555105 1107090235 1877106909 1518391668 1884554277 177940674 551733102 1123238692 1064258386 258462291 583227572 1311562799 428067505 815856538 995070600 1457620922 1674794118 979445040 1537479274 793988276 632296911 2088300128 626795959 1017730106 338634855 1630906700 853968451 600664389 1223264358 549892326 119082879 514219734 645652527 135958938 315738886 1596898174 1358620597 1939444492 502486333 75605833 1741920103 1050301815 438080119 1877825308 973671778 422585561 1100752260 408202424 668521601 292249869 1641742830 1836605014 246004516 1536321030 217690716 784878382 1855022148 1439119225 2044309343 2060457058 877100309 1237270705 2077777536 999564287 1951357407 166030515 1011721451 482894912 512818690 843161769 496778806 1521366526 1382425788 826568411 1062265093 1003728606 1247954213 1988490622 195093590 818218691 745375228 1153587158 674351859 677404579 772014651 1302417833 177065718 1205753905 1953844095 663481015 80888402 892840062 2002366289 2091386482 1172236954 1339341877 1723310559 1033274210 1076637117 471763283 1073068687 989328250 839880879 358584721 1434035333 1012687540 1188264517 1431246703 1429462051 174104554 1651429833 308840293 652344192 1601930535 1175688081 1194308238 89314528 994115238 2070472269 3550002 657222293 956510271 1547544651 300486251 1706764712 948325614 381310745 1852154058 84872038 2073249932 136184599 576709091 427641958 1906114546 1591950451 712000961 871384973 937318995 141360953 1820410125 739819181 970745211 1526206937 1337088439 755723038 1034462287 2042291255 694206508 1376678071 1182877188 2006684538 1192985102 1336113914 1038077830 1698173149 1740020138 1360414228 1522610085 562357400 1518339233 1757407457 2081575021 294515641 1342730785 172189646 436404404 1218684206 165963937 757301382 15383265 788049950 707997777 1082672526 1413462957 952425107 1995004839 92616013 1171838133 1462580970 904589640 1615809280 536530780 158966612 1145866066 897148538 1562214635 1784090617 1245421794 592657893 962271317 94154092 867062516 312312065 1790416456 1245903227 1074693043 1279442883 531237356 1942742616 888690948 253702663 1375770846 783597452 154389473 1510483646 1222617677 1120322347 1215812322 1181335824 1910195159 1745219749 243288989 1218473596 1324030552 729831989 1685456578 895114915 81173138 135725818 1074085640 998024247 1065059592 601736518 455664951 928616019 773053360 1458089883 1091093586 1931972391 1497149416 623677548 812830898 1789971652 1951541184 752508420 655419500 595509410 1259934235 2066479367 1099657922 2029611338 409153841 2020004694 760705151 1426144279 559903212 1126827042 2121184154 139029896 137863014 2022873718 632791907 102647339 1595068159 1265686 1146586234 535134580 2034414728 728745695 366610217 1973293454 284886730 1372016528 628579489 604796557 836660181 785634861 2105679277 1216019791 160974033 709380718 150363717 1656855245 1772294942 1667963726 117112756 1594233671 1010023301 214865365 1615000097 1821678062 1643868380 599513111 818446803 211164458 59886084 15515726 2142187736 1502157409 203587946 202457264 1611077868 276412910 1406490670 193162653 988875006 726848525 124470954 1833130953 1004401672 1937221263 1398898253 299635008 947860540 1947477016 2085515451 495081831 1158029415 663331908 386569115 993619296 1086104284 2051400001 1044756127 1225913798 1960590982 185456589 397865449 1921528719 1730250100 831113038 1659970526 1913378695 602998472 909499526 191656810 1573979429 1599116590 1053623971 2002426318 1035115469 1839749903 635480530 892234140 1547145264 1786760293 497466425 533745498 540962348 175412036 2021064469 281638478 640399956 1150226483 345026215 682725030 771288678 457797041 1907832770 1099922234 539367798 1690585165 1032017641 45422624 804874063 13523542 1566435813 2054384232 1556016605 909566492 719373429 922890692 166151574 804943870 518215829 679382583 1258281187 1638045497 11435631 142834815 75628387 404236825 759449576 1913767680 1833221125 1964118003 1333411214 819630731 1450884813 1209858738 1333696623 1335883579 1380840219 1663476648 89279631 1142983663 1699960291 1372929733 1033789762 1093481218 1981758117 2053709340 1575935343 270946960 1124707965 1889633604 1159998798 1711814388 23394607 567617642 722413577 1100397518 1521527915 327241027 1071409496 984432521 358333510 737508781 1857982932 1759216979 1237509611 1660107161 1799295697 1191119804 844590484 642792898 254788535 609215621 364047612 720328729 2060382389 564688892 1292324048 2022605759 1225878296 1757977977 1877879701 1074090792 221262513 1438840446 970003004 465179327 1756573777 1684284466 83342761 1039172076 1525683169 84128808 1451974240 1718174786 1118071592 108070322 2052265024 192579661 329125356 1696632728 846325012 426751665 233598345 140733627 1564632762 1747324115 969599928 1270105971 1784498877 1684492615 1401469948 633238277 1999556535 1579062867 1552035343 2059239420 1332067795 595994817 533316858 1809413347 90845398 1852110306 1848542358 1746887753 309145841 1199333909 940929736 56109585 1601574147 1834657822 1764403767 2010174363 790183851 1253446615 560606705 1478824067 1340090574 1015565615 1113034312 1654972211 1067494604 1567304622 1342435587 998209749 385057643 1248416064 1764566093 1343832495 1406577445 1594946603 1607915067 399704629 1263162822 621231525 634162068 371328194 2065567480 1720350084 410919204 1859788142 577495788 861147074 1659823277 1010523580 1488668987 1724970099 718435999 728259323 1632410945 479492277 1878077846 2102388678 1700658838 2143545244 1137269900 1044215916 957521260 1708237499 881560605 545721202 1776951814 1386047910 1581781504 2123301563 787075245 978399268 1776346230 1931145541 838976413 1107027475 1433264214 1165632207 349304642 1137232311 196993568 903943508 1994738042 1725809239 59695713 880824161 1253641815 557234823 379531426 2111109508 1283874975 973463598 410886295 277005173 1818592900 1569247720 1809884140 1335327161 874790995 1248806501 26581014 11041540 255805965 826528720 1969082151 1330795739 1258832365 1910928983 1285076202 1909343214 1794837088 338384565 2031164787 1952981076 1041314185 1734056426 1829166059 446593666 728931399 404916994 352504128 1014354484 547543797 610624452 1060562512 2030736679 292907629 380209037 210846418 1882182967 1601028105 1756590165 986980162 1891655246 85681294 1726467200 1927966857 1147986861 901655431 623378790 857862508 1111695770 1826925794 423521664 543636579 1777888275 2066192365 253868265 1573186820 1004132791 1874363689 1281767715 395904659 1735039661 1868811255 1268663252 693193812 1856131627 781113431 2008849897 293058747 1336972094 1237132082 1859919090 418712427 1315702561 527227541 698946200 1057105123 573031947 1621589105 1761957564 2041104805 355422444 2064067640 1031447186 388301678 889083251 188054127 392295102 1289130569 496270288 1674988726 1378959424 1023552943 2036939774 1823691972 113524057 400670930 523062652 569573281 1202248696 852684778 1316895807 430371263 867875816 1870899052 978483606 924782347 1112164844 1509797804 856372656 1813198153 1986291221 2060640309 1040699670 1583192202 1548938010 344363151 1911200217 66656793 619861737 1566557115 2083649461 1915161290 836697225 685496977 184111866 1044718642 1988053232 77212381 713118566 1077893651 463315473 2034904746 1063650706 595525278 4667123 605731785 2122467541 147830392 1726396465 1383827361 1437098206 1870263570 1597639016 1846256081 2001462475 935633344 740533661 699572265 410330919 787938231 1124236242 681445477 531675024 1963640947 1083639097 1170356211 1760037571 541514573 496461274 1585460692 230443435 1673712871 901670538 1989592469 669185747 560083951 1509782697 843390810 1563167182 1386408007 1801100703 1878324708 1148569714 1358277396 994229584 495156600 974758906 1395720223 89719971 670301224 502960574 391681719 815128607 759875823 1474832589 318151090 1417467288 300126650 1261339121 1183449345 810738065 42157215 1803570506 1688463093 947800807 1946713930 1831430709 193785734 813008293 1691414415 1952230833 1075485482 754821130 1353425715 398862326 2012504175 1155528040 501692997 1260210673 1553759041 230896502 1183690474 505652258 649030345 648502621 474815051 543785431 196871966 45912567 1493669176 2090543752 2076271298 249558543 1015045940 531817774 1862498155 2006615017 647641398 94705418 1576846257 1405418462 709342028 2030537213 1125899736 1784831252 1389096314 1613698890 1402170806 995574748 1901718157 90486823 478386388 1271790771 1441437528 121607848 1392034865 550717976 952843102 412484625 152820184 192644948 88274143 1346849165 1071646378 1678390623 107961580 909509712 2011529962 1932616212 1796457355 1528594465 1708359096 438978763 1874805697 501923843 1765083878 514836098 347263002 1971429652 1849187513 1359235944 289606996 738336860 865940505 204375236 2132122563 1967519425 868944051 1427059924 1302764753 2103574273 1925658902 992003770 1162770946 1886870050 238425059 1458609436 488729996 2059865749 722525442 106363326 28001059 48909123 502835449 1770754148 1518960881 2139689162 1530438768 1956474127 1293452098 655783801 1757279264 1526680189 1962504453 1310622010 92414357 701182554 2049163813 437307892 2112207006 1121744371 1879140813 926954271 956187734 1199387327 211159930 115673227 1129310077 1618191525 286958438 1098652224 138283925 271129491 2009539231 425534176 852776448 1474460201 1324660749 1203917644 1191204001 1565921144 1589319002 1339729141 714915946 1040638386 637649418 1748133457 473663677 379125468 937234443 1631521256 449474484 628894419 1258544700 2134025256 219048839 60031629 1073801341 1151676976 81941109 789283088 1826442447 337645697 1232498249 758826602 1631019041 358977636 267869764 920750389 672988345 742228323 1428835561 1885427206 201995345 1540787291 771201427 1136392450 674163142 675886049 1215724670 65321453 799182224 158514420 1245672466 1013755894 693291275 1964871850 1716674397 1703489276 277429322 1248299487 1204028481 530867519 1510437964 915988987 1182198554 1240685687 1320247866 1249408698 1050445414 1025137840 1056655035 581829768 1517569712 428544789 1006881861 1974645521 472119292 201453744 96591705 788951333 101674682 373471096 60621030 2119969466 1837614212 1654309188 414039990 2095254456 1183420751 607553631 1028054740 1791700250 1356309084 814155158 1127483473 1017164043 1198951383 656506160 2102320297 1672014406 48959550 1437043904 750505478 2029364530 962268330 1032629669 1027892044 1658792789 495795811 637728745 1958294424 1828063630 12266919 540419486 1383845444 592072178 1926344735 1606180177 427687229 103289409 1357358613 2100578449 1421040988 1055891876 557465032 302454598 1614950909 105881610 1021348769 669601337 1439322378 2085265935 566912347 907727757 1844637234 1704355249 1539313024 595847183 429537512 294716245 1514601059 83850066 1711145186 1442331056 1124617873 581833127 712947298 100551314 328571520 843441018 1842022263 162450514 666107056 2117632078 2097872166 1413964465 996037666 1237798711 1134247921 1523698306 1676160407 1878255512 2078459801 1628073263 101974891 212836868 1163098298 836454278 1008682310 1053705183 956560271 1012786523 1814957805 2091267576 429182037 1341019220 210804756 1176128070 481373007 1478269500 1107543956 1525383432 2116313784 1521485164 1423496606 299206857 706776750 244833886 569658153 702453529 197369324 1811959921 622563186 1819091211 21542698 1889412301 371558111 1643735877 30135200 987931166 1795681245 1296019705 1466248056 2125952653 112381357 994613551 715994118 469255792 1037798753 1264468875 1630955746 285560778 1597948329 1126526343 1100264630 888821496 342282515 85660730 1102295694 1579810261 1423505123 977101241 681376282 1164907925 67125200 1077635647 260454181 416601970 431594763 52152208 777557120 597702663 2075136627 437055672 322218105 233694976 830598314 1439124424 1039234749 139932478 1154734422 781911740 1378933876 1030469979 68349414 1896481936 690521883 1069918221 839425523 625993245 1781755409 655311426 2021858244 1836739602 1562377770 564650744 1166041779 345751695 1785913407 480161322 1709137234 461292471 903548649 1207334220 653232877 1797860185 737383781 1251766984 1511478231 1274230549 1943532239 283052945 772289863 146362196 199555266 142789616 760075391 2084832940 213408458 516102962 1119772439 479575928 1351557643 336133853 1373505121 1280189621 52499359 997463014 51812488 981177274 1166349444 298246711 779904397 780505410 1958003008 957946385 646165716 1509142940 232098832 1219959687 1001049283 353859600 1125202373 425389107 819553690 1266897007 785771002 1413296070 2143081773 143807974 1038916397 1168577251 633256299 687883487 742825628 95327217 1049618618 614634465 905975272 1008900018 752246353 1204676524 1133819 1214043898 43398051 1149707939 1638848091 1194575740 491947643 1653042320 354470739 590305074 76788826 1120498982 1530524485 1423214837 1526325199 1289054998 1363535023 1948637694 944027790 1037903917 1486779487 1276625791 1796462552 360306511 2056677759 2031688028 1427938878 2081523477 1167994816 1968675655 1200679997 1868604553 618759754 805439560 1990192837 1433715257 1698868111 1645165164 2053825391 751712972 1585009046 190114002 879332576 1149850314 1282735365 1024012561 1957972866 871646666 411593340 1062153613 502988786 100477227 2065309905 1886715141 404969163 1445977586 1503012681 1360819235 427390622 1781561206 1011517477 461304254 1365572860 1731943077 1701254883 734173489 1763858739 885465665 3879783 70095963 739043281 268033189 1715566437 1586679719 1710649637 913225703 1469012199 60479953 2138574103 1134009011 1897419392 1661490871 190078419 1997209894 1367960926 402839067 1132734307 1894596774 583211094 1949464998 1061080069 1694140650 1437169291 572783329 1326403684 1733437402 1075266711 1997139765 239159264 116616768 1766817435 446788039 1013643991 1261453467 428523052 1223467940 1308098850 1145078855 1115784599 1336218913 747516505 3637047 1089235326 1177511862 1142859100 1203276383 138022056 583462217 471899589 553368993 1524214051 175065270 1905058763 225614205 185710970 1711141630 495042016 676915398 909927623 347755664 1897630355 1550134276 1124129513 1158542630 211331900 1421121480 616419387 711476956 879597236 1936734219 1666961303 1808633231 1720766017 290833190 1602766172 2025887291 595215812 1966131841 976513127 62693672 105439976 1320946938 344357341 1407815075 142965535 1890379711 1053676403 309261537 63303780 1845334546 720297407 985422559 1264215906 601211322 537443399 1862531993 1342187196 1955512650 290726395 1699361455 737911141 373067449 1936552981 1507273654 676522124 1969422982 1311475532 930849985 1178004307 35909757 1732419739 227002870 2050490284 331765986 1957478679 317644172 1760648207 800723494 595140098 991513639 370980627 1181653566 230259041 1964980387 2130028523 401142694 249770925 1245301380 757365786 1390637908 903075046 972810509 1865665836 175491738 1700007641 1113690439 1248180842 1934750210 492637520 797159368 195557237 404366250 1493879740 189015146 683350516 1497572376 2076603611 524227062 134254231 674706112 1896803457 1363048146 928839490 1642771020 1580311443 691980422 1899629088 11488471 864106699 905474631 1469871400 1458483744 533764381 673113271 1678380196 1878393173 2096670302 1352810138 1942669343 1731730879 1443428942 1264607576 42678645 295283215 990791498 152215833 1764058439 785597040 2138743268 1555510114 1062079369 669127733 285762977 1900476752 1090421983 1584993155 1940714494 1014094396 2082616682 1708428216 1092395736 1722455765 1528403346 177615218 2085165349 50555715 1948236207 2116159484 1519281556 1530885814 1900396561 1733344394 1844287780 1371175642 208731656 2086796349 399323637 1068122358 1604106348 1560014676 1594287797 401489414 611099429 2099448264 1959550457 207795933 895814849 1281633965 1898741861 1331749833 1867240815 942014386 606589574 455297296 833042549 295037034 1765780131 1693816414 1490760738 577895934 1637507020 1382279983 1579523231 1497926672 710454290 215715120 309747407 588298723 828802059 2024347167 1268734838 1162906745 2057581298 450635058 35968115 366213748 1560209201 1804726329 1102805239 1972004949 204170255 1236313863 537585671 1598352797 802766567 753374872 424170698 147473390 242773678 1058432328 593666151 1270396117 2106435644 1797269106 107277435 1225799775 550009657 1343103392 2079546744 1504348364 1028805591 1428717758 1781247547 1784981242 1379784872 1542482492 168582480 156213540 1700225537 291257363 1206402192 429649649 285128733 555777629 1197034756 1599863011 1630747510 1539923980 1530819560 2043326054 420595636 406020895 90947524 1502844340 1352603847 70057662 854968580 370472727 1383783662 768228406 352690005 1730699701 347888876 827698134 1956336674 487439559 212613386 222613335 1749211805 241000184 616578522 132078692 856112136 597570714 1599508689 1564292681 762271459 1242760682 1551603396 1475648938 1807972600 2074974363 1402425436 750367937 2007143493 1934397958 44834707 1446485795 1221550521 850671251 632271547 1823017085 918179175 1369522814 1148405977 1275022332 341844082 1286685967 2056067283 900713436 281246413 730888723 1295003772 517919179 300644961 1604070270 135198128 1841058951 315177508 1116478117 1317035385 1130310170 1134868475 1597427375 1196629741 1491779267 48207391 1092484937 1416471939 975434433 2115824629 1598358411 1224373687 2067100754 109556208 360667920 1356279593 682809804 897220194 2045064279 1560731361 209179710 827754657 1479989321 1582661161 1466238049 996030907 286131199 48269049 767516981 1904866127 1201801914 55012080 158354532 1860651031 686216949 518449295 1918367847 384895902 1366841132 367183035 322972576 1644555435 1781950654 1196534454 1336171493 1069006195 1587862474 1469396976 296765841 1438881350 2066418302 2121381654 1925898775 2092242506 746982490 120257487 2050719100 1648424973 1185765899 1096571996 1837779382 1790714657 1589507419 1064011999 2030377691 123144435 2081159434 131304639 1866012392 1493664036 1325369977 495432805 907231071 482025489 216066084 887048233 1442208095 333072897 1472620908 1124522743 133291126 125705058 638029453 678151663 1593766776 75932182 1361992162 649915198 395981562 226045113 75826826 1413209291 1254456872 703617358 1359254748 779025399 1576279831 1383194402 802514680 248124995 1337943604 1780552309 1110954608 404833281 1055992124 948811214 433024023 1401430492 1047787285 1574060821 18055218 640176833 165710980 1540155752 1383046689 1405642208 332247290 1034421004 1256306426 184564710 2043246088 1783005536 1908860144 1025887337 699137432 1379844842 1905459681 456156541 37145457 12733826 1830171274 1824437575 1118381614 1128241225 1015698337 204579009 1272599278 1567630903 27549392 1875639495 1592084455 645933989 933414095 1731727111 327380748 294382791 1050414627 2111264122 2035658807 1010790236 1792643610 1617760493 347638842 637345726 2141549366 1249966372 715743534 778613899 1237196833 161100914 717329190 1191264643 1222841294 776724998 1962419358 1722499823 1245568786 460559420 930389418 485844751 363112929 48431371 1515289487 256095063 1808399626 135213706 1524470890 441845598 1179331001 1352011041 946404836 698741725 2114372634 554181058 1247119281 558567458 574478324 1619749511 1122755365 1164585837 610444168 1264261436 473099542 724198798 1636645499 1917341345 1832499148 1251619499 1814727533 1480138706 1878216517 708541743 162420273 103649870 7624258 662654446 1346333848 1107518181 449915537 1708803761 64140582 438485767 1500940415 2031282483 858968352 450593249 687937326 786737411 1433152600 1896759111 998887778 1958247377 2017080524 830367876 1721364377 151199545 1425079643 1790994940 1637186129 1369087526 1077629332 833318263 36847277 2086455414 1762761095 1836417153 1909111666 1686574290 1137790135 1013904807 971703560 1367989113 855884888 2034126830 1783804970 1931923138 687875342 1985415720 1803303238 1364858937 25455852 276301876 1225687916 1385190322 1205025665 929947976 744966196 537277405 2137892311 328515193 2067179502 1762205807 1021368727 1279260756 683894788 838566661 1722708917 207632769 211874512 1592940491 1433310913 1625830262 1796442555 1865267886 633230768 120703310 1369409024 1376658708 1725749799 885869161 144977362 75523889 681514946 971947591 1936918891 1419964698 1546066992 1114157245 433025409 1209551233 1511791031 1835920911 477863571 25334197 297626238 727915743 176834298 207480705 943645285 1320079619 1055839285 517660660 1403916717 461627458 965014513 2065292241 1987765013 152785544 1157197197 1681894902 664301586 1802282817 710705484 1279193696 1123889965 1967162018 581364152 976351472 265166578 958591391 2025662914 696548950 1999514618 1126937859 1878265067 752073802 2137415311 800120670 1080214657 689703641 1544506238 1635449656 964047890 1606289206 760095758 1652461243 149394072 472218838 1031878594 1206903414 403457203 1981784101 472504888 2028688139 1812531284 1419480661 1152519700 1585553723 611109683 466121950 730738154 831721970 859845611 931845435 720566436 2090782379 1376774476 257245301 533011306 346638856 1058365400 1069850120 1141382819 2083522940 1658287047 758459360 921194469 1835050855 151902700 990700960 991298354 2075495136 1831639251 1243712483 1114907484 1321008654 1137985148 1673612367 68362161 417221487 1313883716 636115586 1459297341 2036281709 1084777960 722287649 1288457855 1814839935 467855403 1036957062 1740518605 817056249 502442870 692829304 1809852849 208469572 94588080 341066969 2116683121 1911562611 583415497 1655315502 650787932 1576102505 1126426067 651823205 167657368 1337047130 186759828 1059920956 185478425 1541888909 1387663700 349660951 1312379538 1986208357 1380012846 833861049 1156503487 416782012 838440477 352306620 902696820 794264023 1882445192 324813831 694631451 1342194147 497415804 2069199061 1807871491 1791196893 192770983 788440150 783491823 766011026 1033158304 1242933168 2051625128 1487748462 1934350861 373354960 489477838 948344000 1164243129 269710339 1120409855 1520631642 1605322376 1731449350 520859523 113587299 1635007247 1559177345 1457753873 1693681783 1405277478 847517111 417147277 59045948 1990967175 221330938 1992936610 421560161 1369213520 986789219 608833158 1071605017 2143126242 1671186811 1467177959 811906022 1327194705 1728234418 488036047 275546308 1083739759 1650945205 1455463812 1638070759 1690711580 389005519 1721672666 1222790895 86794588 537469232 69180405 2140807956 1904438712 1738660296 347773581 920066257 1335304187 649341198 1377947178 643367808 1015581937 1049841395 602093367 1044935843 798204374 100165443 690951432 657316923 1663804030 1355446092 1613293854 1734452624 1539516559 526380023 1061608764 393626463 1662308709 1354576086 961172169 1319947996 1367713412 859736492 109729494 1966428813 1244284649 224360708 539892851 168432747 1637884652 1873371818 378728121 329737038 1946683847 493799023 2124653544 106440434 2039836727 2024931192 131674966 1322608918 1711332304 338777309 70163602 340221829 875491772 617591623 1788819095 1221632908 1131628773 954341174 570226002 340416877 2045357776 1252839954 1059364230 728124990 1232166158 350405069 505861723 299406743 1053307487 55545471 709301838 1547331250 2091911703 1445144978 678357377 1724558740 1228323021 333221032 425573515 2122298700 116776274 141742868 354074589 309883282 2100132072 875742759 1419582330 1210371429 188757879 1221094315 1813021662 1782931316 1047358398 73665357 102329213 1821199739 2143140544 873426678 507183620 772556826 1898131341 1377803563 219062617 535158414 1251269905 1765024559 1239795453 1291657263 105171453 682481818 1933000123 58348371 310405430 945153184 1522535020 1937060353 775132053 54641267 60312289 1364686521 664251430 927198267 156854327 286375481 1295995172 771747087 1339867626 1134455250 134917927 1333288650 1005070314 948495910 333051573 733505804 1698406301 448639619 1164953666 1592717523 516207933 1099898879 889971805 764764027 1788027785 1506976551 1844161086 470284603 1588949337 1451890274 2122733943 1436431976 132164760 2110328655 202329421 515586539 1430978861 1574482535 1375352667 575137428 328701072 992515014 1987099523 1219349491 1162011981 899343520 627967909 1845974998 2028755366 1396080504 406121740 855799894 2062869000 1160329721 1864782575 1813747402 21291339 2090744249 177679245 1552273188 224879188 1474066615 524186716 348643275 321401121 594042723 1618228973 1550928644 180144153 702540644 92516402 294184915 654000690 1898707457 2062684243 383613264 569153519 676302411 1768605852 344688097 1342082559 426573070 1490414978 1698197642 70382942 1635384094 143755970 1761753467 1750362847 947172100 968968703 1599278193 1972758620 220124949 1190229620 1969147127 1869637194 831206033 1003540478 1625655057 825640953 2019609303 1743983497 538708045 402221062 221114912 181604057 811005566 2033419294 802492383 1808887314 192194018 1714795266 1775028554 1364885616 1090676483 1785282938 642519484 1924939562 1259716529 431096354 1388777316 1839730124 1704849146 286150119 627546130 1566735428 345208539 111826152 1186783251 1381184216 203425493 465393077 640173 1008246752 1163472312 299111198 725999050 433231401 358156050 265678615 161681037 351047851 1520417752 1676571171 257311078 1406483074 1526320379 115709277 2012070936 281808471 704242341 507550267 657980203 1225400256 1325887607 14342352 1496042195 1762052892 1445168928 1099108354 991197857 418340384 499669977 777482711 407319852 1627905676 1051469440 771792817 330724648 819703755 63828549 2116164320 1172223109 149096594 59613957 1166198741 1489754428 49022092 1242365457 1417725686 658911301 335124219 1132385358 791672331 350712439 2090293130 1157296087 214148719 1659953339 323806002 2095622063 1098618048 768886610 2131690436 1625644273 1673973397 645680239 1392425912 1109726387 2111582124 654335973 952297309 831313849 957524390 2090933544 1113692649 2121829009 989397179 1701060552 1468743224 1623972122 1817706671 1094086571 1203800035 1076706213 1868217998 143899982 683619680 1027884552 535956354 406103198 2068948227 377005259 2143532761 1013378727 572037166 1438828890 344019325 91403523 1866777954 2021170573 65436721 2061115215 1948047591 1553082113 1413479752 927242572 1136074083 1633764457 1661178594 349237715 1067667792 1932256019 1387762673 1194920881 1621685467 1889492020 385786241 928408188 965845398 1794720601 482508749 1424192477 1413948197 1461502614 2081647504 1703306873 1454289194 587803226 960461179 585786227 1875877309 1611878158 2002514289 1279270593 2134993530 797920578 1793524780 1482903951 1036203699 524310666 438372803 981447613 1566323197 931518972 1805534179 2117172599 1950511540 871366101 1396113459 1413196057 985937942 1344401378 1163262423 565448350 1553463639 1930851641 1029894745 2059144783 1421688130 2075501690 381253512 475435560 1597570774 2109642163 1592368489 956921473 243160085 293839209 584293127 444167646 122040956 1492734100 1426269701 1725803564 655372955 1812144493 1279505053 664473530 949921560 241102494 825890825 1839148661 1035773112 316988569 1895240123 793984972 1911564654 1735004017 1176197559 747634085 966693932 198985949 1607870042 965726862 1595576927 2017279831 146263207 14749589 1606273335 123235145 25873747 1949896265 2102990756 1258726743 724376269 1137053540 577570674 283610889 617752260 1145955775 1463843717 1354346562 550325410 823130525 1263607184 221138103 988750503 803720750 905839386 1900789136 2055850503 925043748 2069398734 84612842 6647319 540426268 1693319116 1991157554 1343218544 274315506 1703579546 147147562 452761062 1742843095 741990362 2088999767 478838172 947087657 1411666358 780826900 1425052783 1583350470 365742407 2083820767 109194030 1340526037 335501435 428007223 1870551224 19031397 1373106954 35689769 1667184457 523654067 1634579511 1829758199 1178249116 1496696286 951722142 1809694563 1495920757 237602118 1198906922 2057802926 34280744 455216747 1153258298 1132785733 1654070535 1373353245 441930773 1883302061 270198748 2048523264 818659603 291368402 1887168379 1321670846 664906568 1035451457 600373875 1958551191 2085993500 1314845243 630084269 599231146 1768469242 598121360 1330749393 259195024 2140414668 1987990518 232160870 1543279814 1694197081 1546552165 2113463403 1865772383 1190123978 1483291207 1156539036 777276451 539322047 1690638145 1890988430 11767447 1029579949 278692032 687896565 1905764893 2024340409 1912879804 1933390719 36101493 2035180818 1136460685 982045091 733121727 824468714 475181180 1356141610 1850353417 254908670 1302530496 2123098741 1692829423 547064702 925404987 1597691129 1122486434 636384706 529133533 624706246 303055660 256971073 1737627315 630181124 1692798685 2098603788 1702834814 1972446363 1530766970 724949774 693448055 2147346057 1420754578 1262022762 1986825826 634778356 1230932293 617993887 1409200339 374456885 1527045877 2012437111 1377523598 1583244387 1283694618 16040275 1974556968 201137664 1836246534 1691702424 1682390275 829019160 1293075730 1853310197 1511482632 625582344 831917128 1413858042 1210437373 1247488158 1922224206 621627378 1478802086 1957690702 436567174 534260933 100350842 668876428 890293321 450589562 812234988 1924879168 2133604687 1309572769 1123020890 167900116 1506782539 1206292476 560715705 11506594 1691237187 578157894 1935438966 1562514836 56950932 2066264951 250301934 593830596 276683835 2070525590 1571299301 822755885 1273880222 1898039260 101661512 1671664228 1702460077 1219105841 745836617 796675106 1515458938 1113719118 918491345 707467735 1562980002 166598731 337496659 1377773844 1391273600 330368403 1336982022 1648820147 2015707991 721776766 1428507265 1551280666 2119579561 1921014908 1319010357 157239145 2314374 1545033645 908258369 1418770375 1083833707 76413443 602016142 102975586 1766106333 1537929136 452634986 1942831650 275713490 885945762 968686853 142514694 313410698 680600593 1688447869 757883823 339195818 1815337156 144030618 1619405223 246222117 1014060705 1028778509 1643993845 1931700262 1899105504 1916496721 740112869 455243470 1958220850 993614960 1797291593 1669682506 1917954696 1044787392 1100979447 194992072 1075043958 421809101 1627171814 981796953 1454985279 2086996886 2069033181 842283710 1237272453 14741703 1393914474 2067014585 487406073 997655746 283800859 87658978 439876625 2142750153 1854125786 2034788873 396119420 1603908278 1754142532 1520428288 342085839 1300419023 1444174578 595775271 1875548658 471637135 876957153 853077948 894675707 178855070 1176762492 113801650 1892237322 1822348214 1806744646 330253555 422416424 1217955524 247515338 1236719322 2027038965 1546230187 1718251487 2007164449 1228619252 1778050065 89760320 27033655 319931661 1532690021 84307099 492867609 982918002 1459582699 1209812605 590572358 1550210989 829772177 1066698675 87292936 800972617 818223113 1455347880 295121816 1408063555 155058427 996352653 62270230 1047197795 409629069 1070791880 275321176 543320747 368478404 806979229 113493315 1348055733 1970309940 1295163339 1377014569 1969919684 1995941458 1237415617 1267270946 1227810125 417761679 488604497 1548812374 1087093532 1988072157 1436638630 1354969524 1867478634 485040539 303949839 1810961354 146716317 1630743751 1844345921 1497857769 549063849 638167816 1798245860 135506802 943192492 1686055622 250166365 821712376 289324108 615199738 209714989 285954748 679464394 1769910997 1921256428 830894603 1743680332 2124358989 175521496 486582874 1406706401 1052429628 2099729970 454820631 1620720201 175808318 570600383 1412903173 712014165 2075701061 1072030139 1250619785 926813914 1578832059 73585640 1375460534 1989836239 1618399995 628569529 870568304 2090198851 1653049296 41009496 322652602 222941398 2048266505 1905337231 1745167479 962104482 1337557915 483183600 2007748537 1599020602 1226055 1390186584 1540418623 1296561236 18728458 1607673198 2068676134 399761043 112586832 1108727292 401420430 580991329 617305654 1739531695 1852079309 1262515222 1510504734 289621512 1773854536 1040908105 1622464343 1741329397 626402023 34542695 680983811 617201458 553654822 937138054 1451494690 827398209 734745250 803250029 1654237467 1024812747 1444276129 2031662231 233372840 2050893536 44582001 1020495993 601082687 1087025274 1523698338 30450547 1180991340 1987577421 1978976970 1724461243 698661295 562230718 1888754871 64247952 237937950 2128533002 665591924 1151721594 863734368 632744034 41137977 962605914 2120401885 513037341 1339733400 596465442 1717691365 497390243 1685069051 159552602 1906590764 1150464141 57375530 187402371 484120350 2033933897 1224847213 1184643638 2144301925 1841552855 26434009 1211840106 1943274381 303554363 647518602 933126350 268277409 761720568 353255570 1826444346 1788192982 305021450 2037252732 1527868454 130343170 613876763 1739039311 1001376639 1599355848 425131654 1924813688 1841710650 1726049802 405721689 1212523140 1862811052 574797595 387412292 743378796 616415937 1588842651 357772810 1217456314 1869399286 1210238789 448762939 1905050867 1853823531 1883273562 1856300674 1593370769 1522657272 1102977782 441088306 1408257534 1644183213 215356512 1229914460 62159579 909686807 142969989 568305595 1364093549 1750612025 2092648412 2082612926 1707005768 1075354659 388103598 1480939667 395293585 1941412753 2134955190 1263459675 1132166116 1382931728 1059787025 415093992 320250438 336299629 609478219 1957376657 1694168590 1103892403 1940186550 429114412 803667402 1415086403 588302032 932092278 2128612124 56014041 1153906957 77020140 1026960789 185764461 962556157 1292875150 939993921 1434013278 1979762186 1482516328 1454578194 838750775 1374322700 2081669678 1555037320 56847446 2038037986 892425483 833779924 1300072086 1577049451 572228020 1044328574 799833870 789615244 2112962160 1589614225 443332423 355771872 1472093906 1221911831 1013119117 1250315691 783804029 58618317 452004915 1478258907 1241593300 963026120 1532928043 1429125595 831973220 400855346 2045617636 322643404 598630942 1433432218 38140475 1096085579 387130285 881329143 633616312 486588113 674020053 1531403968 1658782295 986082195 1620256680 1419656723 1662851889 442509459 413272130 74279223 806974055 247324379 50839733 492159533 411434924 411601907 2088224231 2045895349 1557729013 276068190 1205739959 359287776 1951919846 845984377 133658799 1871122191 1057657465 651080251 2101809437 931355257 775525784 2013471944 403228705 1057419260 901178446 739856821 45025244 278620240 2080673512 46500175 1522002222 1457319432 441611029 500435369 1993585949 507601954 886126010 2039197941 1720045067 292697042 1208356369 836952122 658675873 1396999258 1936101477 2053332241 525700500 974733211 925950859 1497218488 1762264387 1687800518 2001820332 1508603975 1368250132 356470811 1443449791 715091392 1228667473 246366490 1367290282 1987526625 270100714 1966112315 917136587 402127513 1504590871 488631815 1155423639 1266091939 714671533 2046063224 945822780 1823983052 826887064 1476949983 1172321917 611194755 833477232 1188121180 317826848 1684477237 876404663 1830076094 259608858 497427685 2003836585 2123559198 1682487339 1115537622 1343988695 1911633274 1187275616 1269199569 1950342519 1225794874 744811136 487908470 2131014700 1050752812 275549263 1304097232 547541468 1562495225 1804935894 1230362477 1012835453 117473335 973391795 1350173097 906178835 723276157 1690439754 45877242 1770647668 103725215 2007939650 196767184 1590075510 1911163880 808862569 1881835862 604750568 1622742003 1619335268 2146472495 32392627 1650862110 2110879440 947899201 1716204860 939514962 2091876862 1041649583 941834545 1105355783 981680388 1435936570 918894811 1932361719 456928590 1151071141 790934752 1536759076 597735792 229901110 1854929385 62275690 2098284001 1814372534 487233083 199302023 682829195 712651932 124457463 63369629 2131026738 1490341481 403600343 2147458193 2067668871 1561919890 618767351 1748861561 769212200 1541841701 1236708951 740307023 439661741 502200616 1341429805 1544535034 1607593919 807112756 919518497 1759647999 309386329 906767999 482123817 1558652929 1476831295 1003913481 273749574 433460016 1086051731 1639955687 1432947300 1561972161 121781060 2138956858 1178630550 1463622280 1558719437 1073865949 1148732005 1303849002 1971116066 516179722 1779378450 1991312126 849743398 547632866 688950437 67433460 293233034 1833385443 148427068 127737456 593106480 2018142433 2017584099 1329164928 2030218806 1030431084 1188814137 2111264230 1228779862 827318418 877692545 1228677102 152167092 16101056 527719774 1429136012 699868362 517480650 609410005 142751745 1086358110 690585196 1983957858 707303802 935384279 614742860 1006229099 1994981462 441207288 983068724 790870568 693935378 37562319 1682019625 148857613 1163706646 829840752 708632762 183252679 1779418756 601195260 786760691 1797606946 761749479 1905253517 1734797818 822169556 586044903 844666323 1547634016 2083606168 469787295 993165248 1058248070 847245576 1150454049 1901777065 1414522419 1037443062 1693820365 1003788225 858043565 668623755 1535591760 234156160 624000780 348708880 41777379 114043193 1022832018 1007020239 825875664 909229408 420052367 1527750462 1922732985 653384138 2006491048 1156360624 474047837 591350989 1638692953 991406526 173327036 453528389 1458371641 576219276 1094472881 1197000088 115504433 1201404663 2145830370 430811122 386572176 237849740 1389629091 1518399087 1578870672 950855158 741092819 1940774197 130398944 1457584731 1930935887 328199027 1232253501 181519724 219744682 313120790 718199251 328683315 1701060803 1189542557 893796374 286703488 1279839076 1840380262 530437132 715223252 1750149518 2075551331 1918879759 164501254 1692008778 1191940666 1687888563 809204749 636318203 304368723 366948942 623471004 1071568895 671825363 1719718185 1424364834 1677314062 409324187 345862193 1264496237 32917565 1710878790 435694218 1772783558 1062396966 168953349 885533399 1862449222 981167554 621637651 1834303241 814960688 46860979 792092642 1597920814 1230285460 1503849118 498856801 1071791425 2057797560 1608036817 1675824301 669094001 1823201550 866039351 167915329 1331894849 1014510688 386216124 2050672893 524169407 1899770082 1562351170 96233099 508658834 1743906943 675096800 293118557 1477708650 1797485405 225701874 1797413652 63651833 425862646 1273616144 1589275678 967383142 69113165 77554832 643883292 411845227 656826547 1558066192 1193259030 301282045 1498151662 911703160 1788431107 2050615006 368437804 951244205 1064031606 965157277 1284242690 1665685368 2074433148 1209008034 1202193159 1516826940 1796830170 1962423684 8791428 1640872351 324029723 1083648448 16978675 1162879372 804760493 681431350 552978 1166927901 1616728155 1152947771 1828043026 2092380480 497526768 1122607482 1438257552 373928621 50343382 1623194176 1548853460 370042109 1073462202 940622929 1936634023 1661666361 712799743 425403931 536307634 2100528974 1781129821 1314948455 2020297930 378926961 271526959 1893416250 1975488573 1037705809 1164401263 306764617 86677195 1777017050 1490832280 1514704488 1131670308 1043310423 2129590717 848354311 634071489 1723798832 1871932341 1156687415 2037158388 490644890 573282717 1787800772 748951762 1667026972 692976050 1545654191 1030866492 2094786159 447022909 1551238952 41165260 838622268 315651303 1822849170 1169341784 1939899887 1697007438 1772963623 1442453932 673520134 1423027902 1195427357 1588652636 262951793 2055891191 2138689246 1599570919 1907865744 432273575 1980184606 210675552 1773146340 1939623596 2009631084 1963933233 922211641 1996846 1410101066 43174514 191232439 523673922 1383459378 507281920 224725209 1075297107 2054630812 112495530 200845823 1584496729 1575033517 1164859090 1938085922 800044605 694621846 388302520 1390371566 2045374780 1143133661 2005775214 1876151767 1981212911 324532929 1297970126 235861502 98066028 12483043 755369405 590727388 371558008 419346973 672942427 156962633 1856150697 500239181 1378004264 1323425844 1364449151 1995445564 600556864 175978009 160561074 1797313556 13095363 1379474660 1866293044 2080564107 1104372076 916321281 764195052 525781567 1436864611 2073118072 614071398 591564280 764866861 142952122 1382031696 1100529009 674637324 57414633 929613135 197473765 1008294181 177735560 1259357655 1309137263 334748693 190313513 190896935 1707952838 2005208617 1616378011 639021425 532676184 235110955 1026441126 1819624663 431715194 826541322 1565902444 1384092197 1927850491 1189077412 1080999293 243683634 1725753512 1495209388 1419797939 919604953 530407056 248091243 2065619500 1353370642 101896649 763269415 1230392515 1891076221 549708575 468173722 454742735 1938122544 1308080580 1919541045 1897390294 1315853443 1116803437 1273582554 2059000783 1235971618 1395774834 575362876 1607267619 429799075 933350349 1023505471 340429929 1027317202 1514347958 689004575 1376885571 364718909 1807475742 2049208080 429875104 884479262 1148400442 1966068874 1072397941 1245853745 87455250 102097689 1633298741 774744437 201183377 1234819013 1256839244 1987045485 892840123 965566375 2050684696 2004980215 422420556 2013097821 1540959734 185545494 68410474 1764010397 596077529 2062822137 1008754603 1308236094 424691669 1684665797 1476469203 386295002 1946530089 1542397462 539203888 28994228 749601350 1063699540 1601652127 1543863919 620107664 1013022909 1764732359 421609113 1139036166 1793197014 1221605355 2036892039 647402602 103921900 106888876 787580045 1822756084 277725858 18636766 687609922 1166652622 1166793243 1152157676 106723803 951597850 1161280682 1006443811 144005244 1274384500 1618534121 1166883881 34404816 1001136926 948222939 820354608 1673613126 472615664 178776476 524957008 1318059038 1909276242 601550682 1995949552 1154526825 147268792 904482516 618627218 628937292 495052923 1093299738 1879688423 711758723 493752308 1264589910 1232552035 150309077 713858576 28498430 27872425 1681595020 1609841132 833898323 83507922 1533240639 71918685 1553774485 1990034768 535309587 1449471214 546717549 1241760798 30988791 2136351191 378534393 1252560963 1678621387 2099484364 1104057049 1401540981 995959989 236612136 472123036 48226388 238028580 1275835707 1013576919 286869117 270944719 903137965 1809669129 2109850792 1350271644 1425528584 1438414738 1431145716 1109802908 1451582656 1787173254 787606046 667648871 2074973152 1347412352 1668531383 1814613637 1376061042 1055333720 684421225 1295957849 96609420 1306017922 202799056 1527861365 1628602583 593904249 1157400695 136820115 518035353 105449545 1133773748 717941700 1299436369 500502018 524863171 1435806906 1916807862 477558785 1464541104 267524328 1881368759 1625069627 291273153 1059824025 894440606 2074132659 262111564 140715395 1004540092 300258118 767556606 1728503973 1641916908 441855418 1898853948 604515563 1698063469 1350672678 1686635619 90148543 358525597 1978840768 200826655 400809751 1172810016 1349884703 1971990483 1975901353 554368062 738626839 1174377639 873942283 1631143652 1301768806 1039234470 1168043824 1117270801 1827915941 460769323 1041778099 927312672 349989686 544992700 697467003 1179767736 1446635457 1597670560 222448366 398129747 927090317 1842820278 1660900201 1416052718 1444604841 1893753781 442464565 664518908 212252752 284853656 1673579604 442279181 500124089 742928424 1696064410 631150135 2006259717 1935772303 1335489885 160964223 1740569005 448738731 485761672 978898000 1610376130 1412036499 299335128 1785546579 1635622039 1520237593 1235368990 1249720734 1756314929 1487953207 1131048489 524432148 206546909 89996682 407738649 2056522240 842319232 1908882712 380538307 974776275 551159530 1147892133 1456945492 1295779189 112530546 23436089 378533923 621854737 1669315234 1159793099 201290150 231101742 2040931981 1681109541 328127558 1704003758 1193025222 1830066727 1538201142 2054891608 123812798 1344070304 563156633 461008603 326317891 2031997560 1425567486 427723632 112911960 563359755 413183582 1765058113 401298917 1726106166 1297975910 1663590563 675301564 726602181 1281481767 1125305886 2065880066 1807966004 1160864775 1080209065 1549837067 767073970 1944229151 1623736872 1222828027 840701924 783801516 256716107 1374691946 860557629 120479703 1830411210 1632152455 1106913015 249711745 1309856642 1415214527 1523258838 1682957073 2107125893 1247465273 845544521 328245737 345199105 1747368306 345087420 692407737 1006095982 241354649 471200290 384785968 1846557133 522619641 1187960892 1186918819 1100769040 1323456557 2035486878 1204524527 2140695744 1644126470 1171728294 1898780620 1674760890 967790884 887760126 1710482514 1284370272 1513520454 1210739241 301056598 207188973 891123109 89754982 824091442 983025855 529985057 1586515235 173276739 2124828873 2015277373 1419621743 468181652 866120491 2052714231 1536080634 1696435733 532448580 168024849 1329387619 1885744098 1247734881 772922226 2113253220 2006155359 2062752452 1808406925 457024082 1581136353 744125329 1510966645 321843500 737036290 1427740821 1630858298 583738395 161614764 1529392783 2087846029 300805602 2007145971 964760007 310315266 1921357422 1897040829 184085257 431972783 1431277243 375693414 1724326620 847889724 1128125031 208113710 1618354521 1340782892 1041433992 73988402 326447583 1345093419 1815739324 760863917 1935167152 228114057 1150169983 1928231022 2002456791 198317714 2126790575 1457895695 973614173 1401678995 741668079 77014201 2018383813 1223931096 662173504 1599132351 119103767 1001314351 1560343465 1621417356 605575776 1145447682 1132744396 2055984570 1433013061 260516405 1894239960 1422611047 282151499 1998302720 1684325218 1497034773 1928415111 51359936 721491143 80282167 694167054 598984990 775902627 1734350750 515156914 1567044865 1330987399 1890392387 894877450 1108551147 383383887 1896847308 1911620021 1368594319 339713142 122944508 409107609 526408866 108337652 462275458 1487520208 1086535292 1957621117 1023177195 465228568 2101810432 1119085215 245979250 1293958740 1290269944 449324005 1133755217 652660209 69544202 173371028 705114026 622363697 635561356 631817864 1667382712 1140346702 553083824 883929557 1364307490 736145379 2099119652 1188524623 584872179 1382410013 1143500406 150640995 1381602278 1682416156 1867546325 570993635 39026132 768594569 647330783 81490377 69121168 249240970 2009425505 185715212 2063184279 1569059761 193034629 696023015 845353659 1276586818 1136239572 1170555374 1701976566 807045502 1647831634 1822765852 455215215 329912600 2088159881 1691360558 1679806461 722101664 448223505 1946401637 836009756 1120649866 1424111037 1740858494 1899137082 83427957 1047719579 735306845 283138761 612663368 1152784844 365338246 707564413 699268734 1354802800 954594836 2011874300 835292633 49678426 336806862 1474830105 1751255509 1914385650 466508334 151012504 517649187 1530972711 1766513003 33612283 1510604558 396657300 514469991 922031547 182246347 518981994 1854091890 927981601 2023570318 767292112 1802527006 1171841066 1832420788 68212183 1859936813 540101190 1498151629 744072608 1230191375 1640507309 1712283991 523601317 1631588414 1707046780 1223685859 575314212 2056483765 613100400 1108335862 943302520 2067665697 2006047494 2096938663 38797175 243588120 1890991096 432736332 577977696 1493264570 164071464 1164186315 1283253889 1541174392 431332558 199194785 1194037047 1469003842 2099442656 352975831 2112277265 387947092 1372173250 1537936608 1657062288 1704475963 85346827 1501057152 108898923 970036063 900269812 323125166 1150331710 1171242163 1385686138 2083575387 613006011 101833247 1518761858 731136227 1198469648 20441882 1393458276 1174310973 1083796337 81287731 967913517 851689994 868787950 1551029957 183850569 1734850730 1848932753 1268715748 1829230132 1172605162 818365156 1920344162 352559643 954880186 1972215663 1208469322 1911565707 1330111079 1992818869 1773898271 1723569550 271750266 903574045 1353243164 103143657 118939789 1852231621 223183326 2063328819 1924425756 311539123 223488345 1634772409 1858877115 270958310 966813131 1741871540 1631730683 368092943 843016531 1378741738 498346702 1399679976 1946621069 884883392 780823955 513280441 1933934499 311809465 259328 1431510389 1662325421 67025683 862160829 1183483211 1557466308 541622696 445359617 204489220 441319801 950160544 1196371908 1323216597 1153134711 1781863506 1061003070 1494248332 1812078044 561392157 1848783117 155245974 1448503021 2008569351 1927620127 1430222156 2074160115 873767647 1911077894 872995423 904731596 1129984165 943230115 274058557 2110881018 1050146410 886936906 966961291 1185295940 183104625 410879309 403180934 624528947 2061855291 1197109501 685511037 1659406756 1706600806 1247056130 1818958391 54125498 1068051269 2047451401 283293142 1862804191 1030697498 809385267 764389793 361330159 258918244 1357833551 1623180858 1089253630 1274885563 415544942 1386302978 1574364961 1355775320 537249905 1216746993 1558179115 147147939 1932546482 698570302 744751773 1524015877 1752305949 2025749946 490796157 351104659 1698730461 1710244533 724673412 138929220 1428539212 1105582282 450498793 884380465 946768477 1275975510 2011445891 1229933920 1391251897 695138746 1854540484 1318643697 371302220 1070118580 1120922417 427948399 317303868 1693544135 1416440953 935664523 1125289480 876767939 540318452 1967681455 792960743 789756179 540943422 1390143818 609918723 777021884 30997441 983755874 1367208459 1522531478 932195229 983068682 717720879 2025447645 1420523403 202990725 195562323 866590871 306248264 1769746077 1476852442 1597551490 1801091834 2040247127 224993767 895697105 764280167 1569175842 880568678 1830504972 1296691515 2109787995 1539202316 1878748462 248517724 347654436 1860418941 1569923929 451021479 1637598289 1180893686 1988765124 942722600 1100573438 1997327459 73139901 671303149 587455632 78284772 324015649 164803976 1340999959 543116192 1047008880 1398698218 1583000575 2093998904 2118122489 564210397 130255866 806991860 1800220572 1667731392 512520755 1611801908 2115201096 1474449190 764577406 1675295480 13013896 1482832936 1187897705 212638190 527355393 403672009 2109594266 659590326 385967792 1361474981 830988919 824708692 1301243759 579356258 1250568150 1913002104 912095901 61894012 1050886140 827234277 1220129144 1260053983 1869944763 1098627616 1631023020 519831 626129481 973213088 2097916431 905845055 1012907030 107619800 909743189 533378954 568423290 848118671 1836720701 6411005 1808660715 236167946 1190580995 1918810786 1733903564 1180382466 1248945649 1316578289 866708309 1913263817 1394445426 2066891158 436800854 1121789536 2136403343 452142256 1955617062 240787464 1218622095 37074742 566871177 1376164479 169859235 1169008952 967776845 511930723 1660227709 1548530093 459560824 1733515573 1450263157 1949271249 127636181 924209899 629558708 1350601229 1664332538 1558728831 1378471744 1867157459 17425543 426160084 1014315261 453995126 96085916 2046529108 1789100501 1722620553 776792071 1606960051 1839573417 558933381 1255127978 395842894 363821441 1440905548 872967226 1339865144 1431428914 17204271 1949396551 609388625 899688605 1132465176 1032476813 1689898058 342087501 893840377 1743469675 1204839304 1667303999 1133719103 2068791572 1886270888 1740179632 290912844 1696125800 1959875543 256471572 1247226845 630217807 23448832 1059176725 2009289938 1425972093 386079797 201359216 1099667317 1698798736 1846174459 992298534 1178898855 1237694648 1382132072 1282087492 53529505 125153139 183090904 49154362 1182104994 717382356 246010066 917335987 1277660498 1613660314 1374428687 329747918 145437759 1222023815 233076889 123961258 1387886556 42231672 545983674 1772007616 1933290250 1298693226 793699208 239885216 617658098 1452488782 1146247021 473389981 283243118 1564012354 1955267939 1563824884 1195378521 943451648 843086470 1245288681 1927055389 632214737 411830414 1826904136 1734289158 1677842325 254682341 1600281300 173137894 1174555551 1426378926 1877673850 1271653013 957473781 740268260 947749213 1066988893 361052029 1558392707 18164729 885949897 1958467934 1276422802 824737574 1114879006 191328308 1789322613 965737243 409489989 1493112737 947080809 876948410 576344809 808622134 1330699418 2085476926 1404490828 202221132 47206609 1338295351 1673300343 1813968937 255532671 1660050867 1382915632 2079858864 917441449 792091354 1968899624 2056907312 777973506 2126121636 16200103 675395228 404876864 964044273 1964714762 793349787 1988209543 1038803195 1228964262 1460752319 1599574730 1833592872 1585682847 1440247662 1939216691 512233986 1139177828 1560034294 53297508 1309861574 102701185 862176163 1047724826 1442094717 621339119 1639679746 563314902 870357499 177593036 260806582 799928439 1850924103 244085159 1935490718 2122367489 360109785 1726110363 1499197399 120157050 1675461878 1072584446 1655105214 1173394079 486285778 221519892 1159105258 1420526055 294600263 1592560261 266608630 1077744264 825731370 1976223626 1391997458 1583978135 1188292316 1684409515 660566706 1114167078 424000998 1197472303 278849262 1338920924 30590693 1997034911 187481520 350197046 2004926295 352426714 1751598478 272097834 1413700056 608941480 900622448 1514363761 147623135 1725450798 52218870 1732523866 144499773 1257793782 108305346 1186177678 1577804757 168912739 1087052450 795791412 1775238041 1934776701 149587267 220829935 786665233 184921120 1936102950 1137313667 1823739586 818836994 1306280970 230809688 290786948 2087598221 1950176986 316173729 785790711 1481520303 1773318258 2057551207 969427738 1223217039 1079836031 1672067767 331411948 168959547 1969820305 1377102017 1449212177 1320278241 345283222 1199974515 608404712 311522142 101867325 189879296 2120493717 2003459741 1690183266 236405435 311498604 1712294577 1228398784 1370689512 1453053797 1213118881 716959716 910799986 527578531 434742315 1177506507 1561107831 1987060435 1229447924 728029258 1516136743 296970835 1365766602 543527102 384356171 1722334373 577079819 1930276239 1091482350 429144484 2102895581 1896198426 620756933 2146229900 867067706 208376484 1317295452 76721497 1522457243 1454180281 1687571100 1296655081 859149889 914709812 1568440632 1636971003 451266295 721937312 1303620215 116289986 573475063 557586090 2049044245 908279535 491318117 1022347530 1623368253 2007323027 1820130372 872711379 2003511073 1893588546 1114630348 1637820554 2082006892 718430942 248745708 1958616948 865132381 716565127 1099433785 1086028204 1734831110 1446531236 78704921 1376969206 163890890 1684523854 133123322 971841294 545726630 1477915270 2057396004 645980509 1737677204 1246177740 684452730 1830700344 939269706 1323930265 934018964 577619393 1028193465 367509013 124839431 1573161555 333960222 64737838 1820262666 152664650 357600154 1822424652 541507476 1686543441 773175610 259514409 1828717521 363966573 470989231 1707001837 403495949 890636475 117355373 252252667 1207929953 745261413 944053928 1974421856 352469599 791876856 1366556440 1317537561 1921736181 488036945 1564899027 196579629 904362269 1925393256 1706849383 1102549156 1985675740 368000498 339207417 962863972 1270775455 15297664 1770145372 330368144 2029147214 2102111616 1610532930 1583749844 1469854862 74002486 2109137689 497557310 1024077425 524715805 2120332024 168459491 1142727190 829692811 2032284636 550439625 639756536 834820876 2058961241 773525240 928868470 1664996198 1946366897 241139293 139122022 1873037132 1991169415 1192827433 602517974 1881395492 209355770 1533574448 1462927466 1443222904 1751846424 757015135 773571686 967201868 1405855832 729447645 849242709 1970157557 1309177857 1171437257 1796968919 714934089 1718847798 1947845846 1350473296 1772805574 1581774419 2099894945 1156601103 1891240746 2042416488 153084393 1611701595 211258257 1719559716 873316549 1516492935 1467475943 1301618450 201875368 1633868045 184147862 529332243 175090829 1120929278 1896268788 544171364 1991956373 1084323583 954697801 519735206 740990837 69375374 1205931327 501546025 669825576 2118187611 1663703566 604078888 466878299 1241920356 607785572 712286935 605969827 940115226 1328018884 1231927114 744829726 1904198870 1684317503 978687342 1797028494 610057016 1208714374 592946058 276274779 1353666682 680172417 1380185814 1264689753 1406966338 2096882282 1238339395 152886046 410286601 882209499 842331888 1850991101 1284853740 11734626 251686611 148723778 345871406 1683272256 761304548 191074024 456596817 1445204819 128548616 374632287 2126698519 1836724547 1279662389 282857992 468891895 538296858 1447848917 66813573 639660600 39536550 1339700065 1482253663 169214276 610598756 1358968239 880067999 1117570107 183712420 2031407574 1447646080 1515285022 1780243981 610182918 1074344073 430319027 89828555 1808605688 731779089 684055885 372090753 2132303016 201334756 2118054701 1533945043 2094457637 1551514277 411930201 701634695 87301482 45548689 442788371 331644734 270171110 1301466769 1679541196 693335904 665828483 896282557 2115535508 414514090 782354723 120369490 615076038 1693644719 920512075 1147670275 512778983 2017884189 174001320 1855093584 1143750497 1362494741 1424442676 65900034 526451272 1932486721 2116393009 70666836 1951855403 138475168 1027683147 2116908486 860949581 112804728 670842231 669834861 2141577460 899850818 334736729 431282672 1828283191 369882780 1414340572 649306819 924005564 1092166879 1022682495 255405747 1132352726 949246306 1351381767 895564628 1964512519 1831118814 269382465 1149260054 970794712 311518087 1764944916 1936217101 1107876145 407781661 840278143 243284035 1109048846 1657587736 1018972949 562573896 783917782 1991836087 216298365 788577923 205246530 853787939 110813740 209441874 1506551703 1304723625 517545956 1142449215 1671424742 278324618 611417104 1065681919 230680505 1652918207 777565163 320926600 1862192146 1744970544 928208380 499156859 1739240777 903824641 1410104664 288769339 654113343 786601807 658720897 1124610105 1200631766 1015489575 670294324 1134839953 1759947245 598862014 1199723830 912034841 786811708 1656506168 2146202518 650249307 1962569987 1286728885 42867294 37737514 1369637477 1823747517 254097884 606564636 1226762033 1052900542 502471891 85582055 828055505 1325948279 178936012 239126728 1923643939 1159625566 20674234 321677445 1211161205 39162670 397693469 543943821 279534252 2045398920 1176636368 810220267 1733835761 1913471187 1637905511 1789844745 1800411160 945058124 909524285 1574348259 1771181645 1292115251 2067293401 559437957 208321470 1023285827 146887016 1359352999 1898056059 544359872 603128673 1849493169 138777442 834447197 645238329 1477457700 944028238 1964944542 5354984 207298596 1116850869 375420268 1589692898 1389218830 835168878 1240803741 44512789 784029650 398275252 1088160771 1188129896 984600767 545689616 566621500 546523930 312765033 456196615 326552660 692601714 1586283524 196332716 1079822767 756415104 1558606681 721135031 732908152 456836824 2068615665 451111669 1466609853 1995557069 133600244 2003447926 621670350 2081778109 1348758482 1643028444 539260233 858098157 1381048203 1529541360 1984761245 287632681 1230107832 1970690212 900416201 824224440 371843296 252749893 1937608211 1366491027 954263634 1436918608 981847434 1704419639 1805724250 626520280 597814200 1536131789 1104567830 810156256 92121187 290621239 440553581 374375264 412134914 874125145 70668679 741799823 480460639 1970330372 767543177 1422003999 424359055 670062518 713355917 440555658 1855608889 1249787161 1580492595 87584711 1812071456 1560799731 1412526684 2130771597 665147374 128693047 92790062 15260708 965348566 225392605 944722627 1438085037 844041201 497959060 1669838589 1399952208 847807989 189340050 1499996989 1775486122 1438548184 1806188834 513910814 139860859 397574033 1400537463 166126889 1609294832 571231457 1529844507 1501534578 1153582600 644056682 1188204407 1481862771 1979832131 381013019 2102904278 528198501 1075341387 763212841 1733844942 2014898521 1444097202 1998307048 1158648970 1959036961 1872231754 1445776430 201827351 591115708 1395151012 997395567 2040068138 1588905771 1365743499 1475931127 542179507 1875415552 131420903 1542032625 736874113 1132783415 238983379 929613124 1656927673 193119573 22203790 1373028973 314836175 1701347960 1753619154 900894028 1177999396 696636309 1174763995 1201354933 924501853 1568386029 1106821934 408202359 924158884 373922297 1163134881 1942624505 1571952865 470563625 1213529408 1409539141 1880175566 1094016131 1122382487 469841148 373564924 1532328912 1398709421 103143411 1178468563 675391180 92278195 54942832 1731026199 1024772605 2034702676 813400924 359159733 1454164574 2144962108 604418034 1231183268 1624390995 1569409545 64018085 1321236983 1313689086 1658281912 779463936 753734036 1438185942 1571315575 437794929 267340674 1670180181 338997982 842115598 48256064 1091233396 632248923 85170367 1621555410 751279393 60609026 18542067 1171660474 742543546 1962064823 1013648227 2033660753 231732162 1723396494 1676999184 621634625 183983846 1482109341 35419783 1831858147 15573922 1883523094 1244985522 1614698344 1006393441 302153254 1633537274 485133750 539463439 1049069270 1351870448 476256917 962720805 1033201034 1552261507 1216245450 418933638 1683838578 78690665 1648349241 125623622 446686123 1059021488 1181681979 958138810 473373088 1551608449 38531508 171277573 1496216648 1352672549 79222719 469787542 1037942160 1480143860 1533744755 487921424 896016569 585948176 198254644 381849427 779641680 768251074 70843388 1022173900 1288548948 2126581564 999591866 707107992 1674397629 676984741 93456395 405034101 991326861 827124554 140866203 159451655 541878324 462321644 1048951073 1074279610 1466365268 1172578562 2135200558 1016679753 2055118093 1641735755 997722627 2127825725 842686606 1720446400 2012531373 977258173 1460396206 1911776230 1949235867 323764683 883586797 677973608 1886480399 1777732849 1821793667 1417501407 813781187 1887470712 94417810 1878389036 909762584 108428327 1949950748 1117447272 120911663 575174180 2041838573 348025377 1077151170 1580698310 2097142580 1092433159 295336764 591310902 2020945831 1929669769 1541884207 1471385010 408989757 340263561 1070604064 1543409287 324498996 1371395451 695660472 1359874794 1385588687 805916247 317250650 651092137 2051125694 1594505474 1999385905 1302003096 1874631271 928104246 1596607130 227806977 1087785835 336371577 1695507760 1779347413 564512631 1157767939 5366965 819272410 1137873544 699603574 1884408233 1563669894 600242976 1964454834 73548201 946565367 2087379121 670467545 769809275 1726457232 514012125 1232000478 1806731487 261649786 2068310917 1753508208 1127544731 963872868 328794146 1006678827 896607457 1166932403 1239202940 2048306400 1835063305 430539944 1497580030 463929869 1297119558 2144347455 26525541 368798403 752508784 365504733 328997091 1834175904 622864854 1529672196 1395904081 1104068188 492248382 834711745 480785753 1884678165 203130354 69239202 932050897 608685915 1145721962 2116882824 924022843 272016684 1799595533 224448055 1180378822 1787139590 356103257 1496303082 1447918813 692369899 1843472820 1013435322 109348426 1865311320 1628018451 1036999178 617735331 899727602 282634803 1740947082 87803953 1880680220 156633771 686493478 1544954430 1691302575 563750982 1196737775 132697224 1718245893 529539205 2090591668 69202018 378332406 18557231 134203274 1644259085 667103377 1903854479 1630601469 2123527669 1397159950 1785186288 456773088 1863769678 1113642702 1267956647 1006986226 2038607250 1411979283 79924359 401531191 1647101186 1000318168 564875922 561511473 1706609526 1564060279 1671794990 2068262675 196735359 91670812 1248968685 1810671500 471349517 2105121548 1959405599 585840309 1795333905 130052342 949365219 277545300 1871432890 1130247630 2107305203 1788660403 483597016 1393513690 745408947 31349679 475547527 1111668729 1184560509 1754616565 963582847 589683432 709032862 1618193286 467808213 1288902052 231622031 1445874687 2062480635 1743860280 87580518 594042920 651384914 1383517151 181310695 350901835 1227971961 231213322 1901337865 1786585434 2025880233 2041498950 2132792132 221110251 1347355387 247202366 982608863 1320369928 569274445 763852755 990863350 2061021517 574088797 596963116 1897323061 1436059473 506992485 1395095973 246121035 2109351843 1061850393 113296676 1837113674 1721916344 1488476015 196015159 895124972 1701267215 1941472427 1250529206 2035531444 289095381 1181948637 1158343550 42905497 450344339 137539749 1172026673 2022171551 14628863 310816965 1783208817 481923981 1241404565 570833116 1155448560 1364943914 382735167 464513923 807301875 1949128947 959674259 556837494 1398518088 723778661 975266930 1105182339 576972555 978473661 15936679 1350938820 1895330546 406419100 545589711 1004710346 803720719 1654834410 774440805 658511204 1788842108 2091789929 499826851 1939128143 1981913830 126771431 2084755081 1967717557 1608492549 1964642482 1894603452 388305458 476831622 1280411509 478903544 227455328 1117417126 404873012 1020682354 467611508 661045870 137363767 2052550201 1485476207 176693685 1808067202 2060219924 1062173521 1472655265 391893675 1146347148 1257027741 80751291 2140950857 512143325 2051851292 1339611330 1080357694 1485239936 833268383 1678137922 1356325506 895532243 950119857 2024707889 268095566 1120056559 415870199 1551074189 1283719777 74693805 315385158 1374620724 477125812 1255842425 43381826 413268607 377585549 806803987 1312579136 1980467284 432474144 908840670 534905036 1199906263 1756541691 1181604378 1201212907 1178272685 742084120 839258544 32549008 1800137291 1461666583 994776365 1939285521 1994714902 1332047858 1006086173 1675437053 193253927 870875908 1659359034 1463580192 1568608355 941740477 1500984000 1218464134 1000125944 1865476830 2068482712 125006941 183248677 1158460833 1676179924 390770229 1782717110 650396034 815372372 1731437029 2037783110 2052778582 1367276763 515156817 203425986 669196981 550755535 288159053 175182942 1349158890 1566648536 263970293 382064985 1358094417 1929176032 1438176905 1363067900 216348495 1088297156 787221652 1056852786 877350521 508023288 502399925 352962809 822590604 544770964 344835932 1674207925 922600598 918015415 1046241752 2114275291 970651434 1032416214 1062093921 1146607106 984988012 196755020 2099387672 1230313107 332135067 1726174400 56884871 1413378984 351028703 686869288 767181733 1710793552 1730454851 546899599 544730880 169082379 1199322132 790925536 223390233 1415992530 509521149 1631559948 682866725 292425276 1525539079 1918888165 261283251 821440038 1238544594 1232281775 925346486 762544008 631577379 1350373479 1009350007 1374652429 2143910054 1551904043 1535204986 2077143992 2029063981 1455356131 232073409 1916316689 2059285114 1488969025 892480798 13862819 1790921201 159179427 215241325 1601688370 671203219 478312924 442786607 538487875 1437353067 1185551390 2108164870 1232946446 1185680053 1989099642 1435121045 1791649441 57807210 714432367 1471491309 638709965 1638548132 952716436 1960996240 2090125374 678131391 1475931243 979926678 1129264137 194683414 1671563447 331261530 2116140015 16798521 1535411445 699560971 2096756399 1977309400 688769222 2133383138 710601680 2139376152 1513464632 936098441 772951074 1865204329 1823759253 1623218516 763699316 1059219310 592602383 585099685 1558457421 2018708699 1319292036 2001043197 412270466 557377582 40858298 1570056793 950377006 2061512480 2062516861 227475318 1196471972 1669644699 1826407106 1220830030 899143543 910741391 268882074 2075859834 1913151221 1437454802 723814782 2117693912 555015595 411434546 1425086117 1940888125 1577058392 2093862829 1344306328 1367890378 81069173 556193915 1095144811 388532112 130718354 64442320 1378821084 1567356625 444221288 1350923068 244599922 238659288 307502641 692007674 1302695826 809691953 670304673 1613679643 53070744 1459074823 155427040 1793393237 458694517 1168436386 712288599 1600399776 887621026 971650823 747138013 456437219 1226100745 1713212431 345638347 1630618403 1445785095 1784362998 950749723 79016953 738165850 1960758639 1968498507 45343556 1639851627 1276299510 1383313136 1797064572 1265486412 1479091347 252285650 2081755375 1236698246 1168689331 769581416 886699117 1520374661 1450196910 110572278 1270028011 1621889260 1541458994 1559806952 1650724042 456790 1173431594 778309113 1635447140 1356008180 2043921536 981598865 2089142283 2047288589 1965373047 1305241704 1258138025 795916727 1135522105 682327643 1617110607 1387382373 157740684 1095705017 1534153819 1748219887 289795456 680365795 417405196 2086422295 1099276344 1824927717 380577729 2138147317 1781724910 341879992 968741165 622658825 1410818361 851474048 753962546 352609030 322763809 895814824 657914408 925195190 356176765 475283474 1767157027 1582863992 902185888 1973715587 352452706 1569102536 1850962211 1522356501 1579590767 2140468514 427190652 1212987749 1683921548 1221611839 1241688276 1465735175 1661685667 836438710 1957965697 2131378946 1143871565 1010626260 886926158 2111494641 295165159 1273682695 573391901 1421558647 77644867 1881407359 1126679371 592445044 1967732820 324303796 248858976 1592788781 1552866538 1075034375 1082966219 519434156 927142505 1328941203 1366925459 852022414 193286200 2118363791 1543532937 91813782 1626008816 1013453494 1019638882 1377253853 643326910 595526233 1378097023 1790682455 815919760 535564369 1398979266 1529103129 770597831 871489690 1929439615 914076839 2121088726 744249727 879725093 411923846 890542123 1866463633 1936106725 308878381 1052269401 1647684024 1013868053 950995578 2136492896 1233224753 480845388 186263723 1471244493 1967428821 1516376888 1957979671 1132848115 1226010377 255919349 405440176 1765579732 264532957 28411632 243265974 1927755932 2007695412 821377208 1206690591 1209072187 345180125 1220774721 423259565 631211259 791145021 1354937722 357246233 287667382 1940303372 1542231094 764334919 1586613882 251031501 1130563259 1882393932 1560967553 523322065 1902360623 1364152130 778239218 1915268628 618077985 966863746 1383961014 765274400 1203041937 424322803 58996114 664282716 2016935136 909945660 580095152 1802580093 517971608 23256220 1654910138 1911302304 1753114541 1654680677 471679648 455458478 34509770 485817951 1644679310 1485956598 1984336718 2068207890 1337469941 1167516489 1942140367 1957230390 1489811790 1876738614 5071641 1240922802 1202505107 1181461914 1739864870 429905177 580876522 1172095841 1074620189 1875946577 2065149107 2020012511 969983513 1749726022 698076653 1913059780 1519777279 1502989158 1531472200 2022984733 294895844 607815699 1958866595 3419831 1587492909 1145696292 313976292 1657486533 845625059 1456483544 178530064 1535594060 382429067 1707549863 654819420 1382174315 404304953 815199317 360226174 116395946 1531717160 572352725 1713645714 1332637689 4489572 983347544 1740038788 1851556515 580687820 360405819 197898347 372555881 705487194 181885869 2071304039 1155041740 617640196 752622718 738778992 1854971330 2145003493 948258999 1842093535 1578568837 1051773884 1105087723 275723759 33550947 434815398 639966329 453494069 506695574 1297603595 1741254050 1138820644 774467585 222173386 658126307 463738754 6505213 925642844 823242419 1927756766 933315795 458688538 1106503816 1709176959 2067648987 756622988 1898551217 1177187867 2005787144 1421191307 582630958 196972516 1419019176 874624893 248045135 8227226 1266409455 2030218720 307357782 1394341992 634095607 580942967 1650220005 914298424 502729627 1086565019 398954373 478778178 1344557370 202375344 421383845 953491812 546274111 97317360 242932145 972615210 1208776952 1355196659 275201765 2118219042 460849697 1983522644 2080211000 1342227759 691833801 1854066090 1479241807 978742174 1068186292 1126661673 277199392 5367685 1008767043 1936903881 2097089869 627318673 826480568 1909403254 644354906 1651535977 252549814 1686251160 680807204 1783023738 1459754654 753147477 301491926 331015990 580301550 2142070888 1784196853 1721073284 831054529 80667307 97285008 1757429653 1240853936 1571555588 414201843 1563025744 791660797 1849469700 1392311303 740404043 1130587258 272743338 370380164 1784267367 469999976 322750308 1372578658 2027237449 1281176159 2107116767 497296083 1597459848 792932293 2047927348 1710566960 1403147668 2134645373 2104768415 1811816636 1559074745 1242599978 463317672 2122034729 1453702115 1271786296 813956747 2049739837 1953007291 513607234 2054229252 2041896826 698471551 864415395 1306648145 1383182202 1723162444 1216575801 694335674 633915922 867449255 1330201283 1220958845 1457808186 123392866 1150126574 2057971394 232642989 1577170419 1942938964 1356396854 309788568 1099612480 804704296 1413595901 102849084 651005053 1660150502 2055987848 1747606169 643378147 2010049961 357751675 1377072768 58606340 242156488 193516471 961281286 926490060 1815920973 1544437283 1628390982 1168397912 1715319382 1908363888 1469198275 1321955151 297852185 520187427 1200012411 898940891 1732966525 724634733 1117198370 1454090476 1874634694 1382787184 2132587219 1829480507 1530637733 1505500743 664146714 2007307539 1062101670 213725175 58282245 650192272 1100015194 115136896 971839256 551043441 114027070 77139371 2141468316 688052943 1424597095 2051689273 681345418 306982758 104035936 1578367439 1020003043 429949623 1943224269 776311673 1156634897 2136252102 1335141988 2076822778 1555910204 1921334713 762460124 1008436648 839894996 440220275 1989881221 1598677344 585947290 1724471607 1427710779 1642578976 461459739 1344351526 724761907 589625412 582749405 1317940093 779235503 675304256 475982178 1253655679 1100707266 1203193744 1705202578 1471817416 1644850992 1996972540 26690955 727041630 1292466673 1585383032 1203461849 1259695749 1644286769 356490951 1697942890 782488690 1016174620 1377802748 1493048467 531366037 121040263 1493280337 399922196 1126502853 563739689 671511014 1863826515 522701694 1812806034 582006661 1842377526 1553400295 901349132 809942226 153699439 744285295 9633472 783245241 644970061 1847726796 1307402301 125701457 127655427 102375732 400753833 854505304 1889987267 867900422 1286760997 1388956737 1964860287 1688744946 1796236993 1203706060 1693215912 978676057 1097817492 1963854838 2002349867 209815168 1585667010 2113147385 1080850541 312482421 314870846 594827277 1381846230 454050092 1677614834 822559355 694528440 949997395 1756739414 474893794 115818625 444635046 1350300243 1632380409 460670947 429187771 8732657 1674174607 201530993 1709069304 1738997023 493187860 1641848622 1079426972 86524910 556069980 328784155 1917794243 807243377 1209386687 569571511 60952350 728870913 1045690521 1138237222 1066428656 649989372 1619326152 2096010314 936946332 1627987854 715746912 163291725 1693121017 1988366170 2069166735 1088965422 1523381584 1062869744 1643835951 1946563486 507820757 700579610 1569552713 1202719216 2123450089 341220871 1527812037 1929752494 1907082644 1993027726 631242625 2117697583 2085678184 168269825 1140944048 1371785982 1089207703 354951817 598150282 1065809484 936998189 189549654 1454295165 1335388438 767183725 1731449069 2059640946 496980954 2061369566 1367565938 654823916 805428940 1064737950 808187535 956875021 1576904234 1868888520 1662553687 1945327331 1332650796 1805340378 783695538 1135347036 1727734727 170930329 1287782766 157374672 1760487062 994587882 2069660458 944325342 30472904 470045981 2032068163 1913139332 167437076 850055956 1354466944 1549676102 2061424712 1056815218 569039693 1065005274 1071296943 223403112 372205538 1747214888 1760929770 1816218630 1467888120 79941192 1424182818 1121385082 613113231 741265602 1654525982 274354639 2112556369 1612662211 24739355 534332254 1331465754 1604812662 1811621778 1173713435 501987345 1078179467 1179243496 1016064988 1643175890 2125990226 1934480851 738368728 1807053455 895846206 502116395 789967039 613403646 1360993968 977428971 1444797395 1568398953 143491670 893849379 1036445131 939966534 200786440 929439673 911353 1604767630 1390414130 860847897 895991776 577912422 805306686 1803162359 1366127622 1602029281 825311430 1000628309 2123840379 1197919002 1207850777 1748619852 1499760540 780400769 758438787 1866173994 963445440 1178999090 301826436 1314206365 1087879084 635642858 1645831478 499195407 1927078970 94746262 1797299357 560947960 1464139244 1010728370 2028353064 1886863230 930873723 1543620406 235211875 971671947 808527876 834254706 1678538492 1377692550 1626339976 831719749 1234922658 80114203 1270028373 1516993743 592426790 999414507 819710558 2537718 1841786849 1946429056 1973636758 1878392283 1460723269 644357032 1611886990 1695496923 735892202 1091989203 476131897 2076357550 1538960570 2117500572 1674737903 997925755 241649297 666454335 1814076147 689819947 497544135 836421949 2118395713 1814615640 951485869 1021119419 1332704979 1161186671 34912050 1538832594 587432963 1417285021 2120629416 570060448 1279312031 1666870638 1336879103 994595109 1414237354 767098050 85190015 683299013 1390204823 547491897 1601779101 591211588 574970293 741532109 1175964338 296503955 2140933368 2100677905 1422124109 1498104780 93619918 1957899070 1073977907 451542891 735284741 734928793 1283616234 1592802211 587824091 546978968 1811167176 233014667 26750174 930173843 453948641 1712799599 1149848866 274147977 1913887211 1652736942 390071420 633763380 1283787688 1714581617 5583332 229415343 294594089 1895465974 654153867 2133903916 354489417 1425006165 280973220 735810606 1346965630 259752079 1753189848 585884013 1236112333 278916972 557992549 1080787101 2092155526 1489458252 1677526727 719553523 155678559 213443105 1447180866 1607124425 540176612 2021302185 152245179 1987321892 1771725664 1801521468 132240840 1480395750 728739873 2138577322 927478256 460702928 2063424338 1211952726 1167684996 1111965464 75638964 1018939143 1879074538 375975724 1776595790 861030438 873270757 1816547172 1082657701 1284987011 241338697 773720209 370764306 406085103 1841610270 1047909480 1240249894 952125305 1599834773 244874184 1439140037 1891555382 703133982 1196445329 52696652 1750196341 119937197 907083746 791434838 689028681 745927154 1802409707 1059483325 1765948424 1959677086 2123681313 492974770 414130703 1761320793 1781230951 674565373 947782053 1505975497 1327761770 318663729 1688845895 31543765 1271147901 1542140393 1193742276 140080912 259514141 1077689044 1870337338 1717433908 1097564571 547487628 1134365766 1163656184 1135983038 104255721 1016793094 1694643861 1009898373 862019491 94609664 793961876 2117834134 1796974260 1721139836 193014053 1798614582 383865234 185873898 1045104469 1383227496 1636142729 472665511 1333633083 882585285 1661662057 2057245754 879082792 1430657599 775102609 450631746 2045947193 184882422 416826972 1212862496 1809331041 731016111 793862232 869976733 1454190496 1109351709 176669911 2094946199 1179343807 1977007811 899266196 2057221034 242734642 1139420502 1048799284 30320312 1698521954 1387357651 1982823862 2110564321 1261720925 1704818017 738153693 1484713647 2024282974 1324321048 1199764984 856258092 743394621 527501023 866639346 1379196598 784537505 1463174590 1784422612 570021312 1243584412 404572421 28158693 1229889210 1348103142 1641358979 71568252 2068322774 1784476725 163072234 849098410 1199259235 40604770 62502070 70079639 731343454 1924299170 182688119 2135958699 328495155 966606328 1266086843 1640907254 317561647 665987979 1360125535 1696773981 334019180 483132667 539514166 979250249 1827119993 1093057388 928109032 1456110638 2024643532 678976302 563305699 1411000945 1562450151 1113289354 421732570 1817953429 1992695353 2094219309 2016238636 1241746661 595065192 16625890 934414837 484104218 2131758947 322167587 428297287 1725911827 1751927873 757753725 725441235 254889503 2062129365 1615213780 1065082905 439903224 568937557 1583814004 471127248 1366415167 72463989 2132287884 2067654449 768576789 1972749389 1579541254 327964852 164383324 439208060 319196247 870008490 868601596 678185503 902533085 763468299 923408965 910339934 1876254212 2003565706 751307008 1891848770 1030962367 89621844 1534153848 1125158720 1528071555 118864452 2011696016 1403247290 1568943069 190572736 900237756 1172997066 440719024 935740872 2011290106 393172898 167984285 877771852 1479372908 727237161 1801686681 1286416022 404308618 1818734504 1703664306 1533685296 216848718 615079064 1186321048 1816466285 2079501465 770016531 269822455 122599924 2067809649 116812754 20030354 1908550147 1444913972 1050126263 1253166673 131260243 770718294 1535477793 1438201684 1614568908 1083589821 1646539259 3045702 801664296 1971344802 1443837483 1196050111 1075935598 1487971863 1456815459 189728043 1717073856 775291335 83062507 1118439352 2770117 344412950 1598823149 1917397729 1186589794 1413336006 208991336 573092557 1190715596 586182799 1750441928 1266175871 1015079379 931022878 1463980757 1311262549 1212146541 277948357 255708577 11278598 1347522871 1030249560 1886055716 907322256 399948601 541280692 1020972968 608107574 894014425 1472230492 830194663 572239724 1007340324 469588041 1369817426 1498953149 719777429 110507814 1518013819 1350584530 690050928 1002260544 349527734 1941856630 2006385618 387166693 1038620654 782134952 869528606 1155509052 1136353235 2010441115 664698751 1835354340 955969915 535062840 332783837 2146157660 968397547 1236301095 746082452 2015343505 1250244754 122011146 198984700 115921720 1529667499 367255011 413232369 62438862 1283258575 1259522054 2003327352 848004634 935519775 1754283289 442007112 758417986 1494700670 799024469 544976444 480800905 929691070 956153232 333740906 536484829 1514379956 1788468609 63472530 1240073266 2004713012 1226843240 584012702 119479948 1195919074 244709200 685405973 86392504 697631398 4017018 1908330456 1998051579 1342979957 1823759938 1104692195 1492068939 568962246 339140669 1043298148 1002266867 1955302164 702694456 460788303 1185918720 1698206033 110664597 1981645300 1295207221 860868344 911676841 1205650319 527905828 1588260390 1881024101 749755389 1174317362 1303439081 735417909 1623608850 1551815157 542292904 660161255 1924878810 1048598521 934875805 726205298 1521426612 78435464 453412237 1531998546 1085924361 1715576150 508424762 1937596704 1872644277 509992924 1499662135 1354629794 1226587068 824346889 660035826 1231200412 722431235 458973010 1843183760 1122492502 274045665 47252476 1163034182 1542878996 1679127695 489872109 1866894928 456410222 321791849 517681519 690211140 832566624 1107817878 1387657833 1628214728 433848635 2027035912 273229239 238458179 11751478 1482322165 273538900 1635091390 1510736863 44792863 149985096 140609506 357493283 1756215150 1332570773 53691695 1079325738 1526096253 1848636749 929156502 17138292 1433894492 1029696930 1416340972 219915921 580978963 422003053 150835012 414356382 2135052233 1038338992 1137374342 800063904 645826482 2023393119 1827153963 1226117143 737481906 1441217144 661923881 194056290 72547096 1870531798 1220618664 1824298327 1931062903 1121910682 1655264017 1394221498 407797857 1982473349 1096748492 729650298 950163883 152381843 53634337 1520872280 556823713 575747931 2084807876 1858944793 1523391291 1479420756 229839550 2089873943 1761801560 639029059 1840432931 406499324 1863882336 1585828450 184301235 128892165 837528638 1458947828 109596419 377435232 1266377838 506648263 1537074688 1122176670 743949837 1279452750 1250910037 1748412386 508593031 1502964375 1911598389 1250974554 2119311307 951333154 1736725178 1294100927 443085221 1365536286 1104713258 2132819584 104495568 1435884500 104031915 663556069 1085333030 1464092717 625570444 453764921 1250785177 2071677641 758668256 1468092959 2016976929 1230617901 1472676946 1189557608 272838478 776096031 1319025778 1860730389 1813868897 732299706 1533449580 778910698 1320555838 1804616286 889283860 1827071252 1691236868 1860658720 402402885 901360093 820004029 536274506 66310387 1703008097 28332613 1481573462 1662493698 1051109292 698553217 1985139379 1063595776 404275932 959865489 1234809572 1120999807 846239844 582341393 1468913195 795971269 1760535410 503772789 1981439082 1247794950 2102912956 436020951 2114914934 1023807897 692106360 803844513 1816179156 1208842228 1516424580 886779664 1751323725 689030197 1811105997 1051588117 1205150568 1708527430 1055150373 272027391 645857505 1567480943 1493966689 1633611052 1630409570 957313370 202392752 523828286 629400509 1342050175 542801661 1274250095 221640484 2026726683 874582707 826100520 707834513 1253266585 1021667470 1906791913 1589858048 1646990868 1405102255 1853722686 270096824 1329829329 1307668058 2070096345 1702899940 1967284677 585706123 1104095599 791100699 1678552083 868441455 1992857022 1989511302 15688279 369195151 638071824 661359670 533443390 1084501892 1609712028 2132809728 40772401 369474668 40676637 664240067 609656090 508172362 1402249003 1489756454 173496264 674467653 1713715845 1177262136 1917294650 812755960 229149675 178097268 909247254 1207009279 432772830 1374096288 280567536 751999143 660928710 1848392190 709664212 2137110524 1355602431 1310042112 1438407 976908191 1439206228 1392060486 393635144 3649371 671308824 1771563180 550811725 1252143575 882772627 531078760 2007762608 901925004 9424686 2070687943 553323002 1751913234 411903197 1355130358 1315959179 871772382 692650144 41447230 653359522 443370667 1410325870 1378211527 683776509 166535405 1006291767 817732113 389555519 1838954394 1212511415 237866969 794788732 809605717 1469334432 855737146 1588479841 982756834 819803747 290274367 490155734 1806002604 121747114 922790049 1445479346 1721550296 907980567 784798822 1694240866 44834329 1796417591 180376897 737354766 1624196754 558674875 830744664 626261741 742693968 1511589835 1491461740 1490980248 1342240245 2048648550 1950851900 1782168944 1018468734 1586929379 963214947 790357437 415890630 714535074 1681199805 1174368245 1291094513 1754128220 821005121 322385285 1342738288 2136637304 1773859786 1163647237 1495995324 341443129 135634093 564592148 984270035 495366898 1323972934 371165892 581501209 781651988 873649660 489161675 466453398 375826597 824401279 1151996606 1295861435 1202862556 446442197 927232158 99717530 1436573546 243505149 1193338524 200612474 431127558 298171073 2084659988 160703075 1704218935 675350534 1470294682 1353424630 570017203 1730487413 317592783 1542245834 2132602624 1878723597 11513928 1008397359 879597583 1265303775 929979031 2038402846 546010952 316444871 1234950571 197536885 832974494 547929633 559849446 1345830549 2087618293 379730097 989876925 1732131464 114402398 1759802516 29048087 1622227832 2103955458 1657891173 356328667 2145261771 1543442408 2141084663 1650807674 1234828290 165358570 701501261 1412916578 107354192 326898402 1845884760 830837440 1203597068 19499122 811489089 338864195 1655917649 419459216 1127655961 97020010 1551290739 1731119389 1184644305 1668914966 568953550 667929724 1188027499 1684882106 414462935 975696535 1043731267 1006998342 925458782 1395267636 1677238163 289639874 1950959816 1516429544 1043128699 1310282888 704743193 2017365494 279750570 1996450653 1236276414 1045512796 620529370 1593116763 1363754087 2008965216 1407079994 868204638 252605538 287574596 1284181584 1924140168 1058124129 817586988 1364342426 2056404673 1080121295 201149005 835802583 1666345880 672432163 392990058 1200687203 1131949173 326568019 572980074 2004336481 264626027 1845586056 159208922 1883714709 293253088 999284591 19840891 211666089 1855285958 508284004 607835351 797187768 247690449 1550656361 1417553487 42990595 758688443 410287884 1438410150 975119163 1352038992 1280737865 1550419920 1651793210 592483950 490873821 155308095 1880229526 2131043182 1375677252 1619640199 1417041623 1421132385 886251284 1006804188 1674789316 761022431 902369074 127097822 74973262 628684932 1738006524 647555557 1184781507 452852045 1775498928 110707799 109244322 1040202069 1502660676 647870665 1576186759 583233811 1549921274 1279207100 718993638 1471858460 1161109561 361441089 1127381476 1943472933 283807091 1404917259 1239375823 1318473829 1996542922 1301714766 1163505270 1153350544 1168905156 1957351997 1877111898 2035714400 1299789133 213917420 300058838 927115579 1575172105 566283375 1526786829 392281642 130068516 687898706 360397579 1466678828 745387724 680089908 668675750 1233180901 953604093 148623138 55379981 1596718973 1861271655 1783181402 889138877 1489778083 494532646 375910786 563512997 1425041036 555304682 2008694431 1993486696 116199241 1925060619 1858245269 668825575 1357432674 240505831 1703594876 2024226765 398085513 1082325172 1718714574 327561594 882753222 384599081 204905290 1188409743 1125154590