8190 306265525 1692269929 1806091916 1739598447 2035461742 651162909 2115553974 2059151290 829582924 122994069 456881247 765714348 789810643 1643742156 763600964 1533677357 1282969191 2055127461 787233885 207052242 116813698 870690360 270029501 1709976348 1390022285 978672381 563225231 640022397 848683524 302854851 1660275479 820870857 687253126 365707262 1836573141 1889887143 1879635832 1941809741 6353730 2090483747 142538690 284409490 1999897547 2105294219 1183319031 909152665 1286987990 1947534148 895787181 1477548824 1739202273 887334821 1271638097 1712636965 1441423817 334834750 384648244 1148546333 366199943 15300636 673357739 1177141808 1900620498 1295250645 562316794 691392883 441330501 69324357 891223390 2000647554 69588117 2041821928 537151085 112561857 970204631 254627847 878289308 1291615665 1977708164 2095069418 1882351847 1079247886 670977207 1297275273 692312133 852979183 1154370422 831429614 1826048453 1213325673 195791542 1586813962 1757545848 62155821 1899445536 1527059897 16139300 1058061667 593641751 955145174 2056539486 2021984617 615376367 667899701 1131364893 901544004 1466103846 735514357 251859535 1690247032 492897332 838224464 1592056772 39672589 471571869 1966240252 1469513803 1143014610 1222501060 1768202476 550158210 1538250075 92021976 820058547 1686322336 567336853 24166243 779666608 1488192019 1207727815 1005937671 690561836 37570283 1644506172 1078842511 906611541 1847061119 1878404767 2094523452 1177153295 629650249 1135949611 970192938 1090059243 2097876613 1800249115 854000507 1221815819 36145830 383795247 1296313522 1650392243 13847685 1747648573 2063013486 1573517109 254098201 741719464 1945867362 808394163 464500851 344072179 322863557 129324560 1146112034 60025960 1062951094 1098853190 392980891 819233614 1704001527 187860709 494839941 838600896 1049087095 388616456 612472078 1758070410 303002370 1751391448 1819155755 1889908293 333987505 2025808729 1658340487 1032102403 225307924 661781387 674523838 1641577633 1195770268 1338027567 1315557319 947505783 443272549 841279982 1434082359 1466703608 1589567389 586436679 214716616 1887466371 1152083508 330343641 440422727 551656757 1313265222 327819045 1818887801 1665760405 762556464 1487957818 1724498229 229744251 1123665548 714920493 972780278 1317305396 1331590335 825616695 1002591204 1379659455 298712721 2130154254 1897869079 745187252 1274216727 146094109 909669194 788052912 1848512631 719766685 730963773 1315978637 343276851 884635666 1579007843 2000042454 423971724 780875524 1949568999 1327565380 25746213 373485107 1366759421 1425620334 124280350 2017090555 1042824775 794725802 1559363496 318575209 1793108490 1293836894 1400742662 2051270478 815732235 1752650158 1201686900 1484470425 1616425275 923532922 713595550 1895272871 340568300 2144878695 2138142089 1962632523 1796140774 1515175344 2025815147 300887182 895504892 790714719 1696952811 1260785598 1418358145 420060740 750425112 1711957381 1361367081 182931569 995967888 1707744539 1241923478 1270015521 1455406989 1107513459 1961183046 1515394802 1484117469 2146976997 342955506 2145109563 953249959 754615642 1806921575 131177059 1753450098 413222004 1276682823 497040107 1166842304 1899997085 1010006440 2013253290 559067942 1539880203 1376474871 972457403 1583330550 1508388100 790226077 110121795 933161582 991264017 1477378035 1951728603 1144936375 1056608238 1126362973 1287990626 863220487 1333149723 1625252342 2095484624 966452437 615827076 1441744547 2065552638 814900265 464574670 130844129 1167517695 1489011706 1688702799 1921521097 1992502018 257728111 1014950002 1260227083 682661208 784256606 1613465934 628070155 1978541334 1099123563 1829297413 1858560479 659374913 1139115521 303032172 676463093 759912103 1980226210 1301691145 1108013512 250465289 1053277863 542298700 94129129 1463545664 688762503 1190329144 1493976694 1675337561 395979480 837396488 1606238087 868543151 2146265589 713411157 1205079015 1921560895 877538208 974655565 122110601 728340078 1578313664 678518918 1226650592 1666064221 1222566778 587489467 534307765 183917782 103227464 999600147 1462432052 2114233774 1820251724 1859102837 1819510187 1387275428 1275479054 1249427861 1823278672 1310828392 269187263 586361647 41687148 86202842 2091679575 23096103 446625239 350491399 1547498455 369768157 1965581878 1510359921 332712874 491508969 1850762141 2075524831 1902514606 2016836934 708621754 191122442 293222108 1788878674 993669814 1565870164 635378826 1115930613 1520722261 1691732477 1005411774 1249772826 2052607545 399673945 958130818 561660926 14171161 54411325 874536018 1476825712 1446609855 1921431552 1824944515 1044467160 644347640 656650558 1444468280 713051710 1774545449 1903752710 1829055743 1659459983 1419672923 728193895 489351127 1483984510 683177760 1337840769 1018534877 217919925 1577774653 322201145 935376531 1898175370 1009042028 208613583 1141757839 263840338 1045876158 4808016 1349800939 222895662 1075463433 538845623 1889033765 262547576 558862902 1417962819 1850847996 1829567014 976634087 1695960338 1353217327 1322031858 831565255 1923693718 1564650187 1122743193 956947697 616021128 642424946 1964396359 1118498952 419164541 891004273 151195556 42872631 1981317013 698692077 1064361104 812548475 756653693 1954180865 1323282080 1127191244 252613124 349026762 315459654 965722269 242209482 528216967 1553730696 252685718 137127301 585907566 1187093733 766707387 1815688504 395478073 1428828106 1662474908 1755372796 198538107 2103403526 635691899 601241730 2046366706 733751874 248229701 1366945120 658451455 1177414603 1480159923 2127279253 1913231523 96972537 1760690092 458967716 139108287 1567568539 186693083 681817 1139217879 493984952 1493961719 675525359 1985440929 1341281669 1237483604 503458982 909621560 1034131698 2020956023 1230142080 1444079532 1881293635 1818778064 397330941 333248845 858797999 844719777 1982910299 90339212 1590816610 1536738584 1733548182 1607819169 488538211 721216678 1675192816 1900131371 1752910083 218610696 733112639 331656274 288227137 1480749337 995390189 809071002 616027944 458589875 915598941 300008706 1264663509 1652826162 862279821 1215488405 788660954 1070927883 3922852 75697910 1956094880 1716805163 1055593076 490863175 22062587 288213684 1749147864 1924520906 834593333 668551575 1533402805 2054255011 1273410508 959362282 1332490876 1648128070 1770269593 1236649322 1612174667 1877222444 1006957066 894068189 1794331197 724388931 1832584989 1614977150 683390541 525321778 1468095879 327253817 1415832790 92671181 1067746556 490468730 2030923148 1372402985 541644622 2133857520 1029001154 180741755 1181419781 1750840850 2056037992 1736881766 549938136 1270449699 1837343631 1391752450 1813676128 387880520 2027272138 1258138384 1769860915 2102485512 1766243137 352984408 1832186385 126184288 381423607 1460394978 461755956 1439235936 1094807172 1494354514 1532837079 1439253953 1837355447 579134676 1962167120 1818104255 1322402862 1529876199 836782740 536526991 645130361 32331902 1304983968 843901923 1979530534 11798333 1594230657 484309066 416707284 504668994 2035814089 666758540 505805404 879354201 2049184502 1122489972 930200706 53335385 43412689 1972137762 1470012693 153218904 145203186 404953033 1465435211 1718544308 1188196012 1161657966 2004303178 1270285914 2014334146 76539510 1751494211 1351420752 107350888 1100666610 288786183 222392537 1080502146 175719483 959495122 1068564644 1764565806 1070822365 1737990665 62151439 1771155400 2023943090 911682726 98044876 1930326257 1083898190 1792261094 1307153880 2039127897 1478317710 426666712 1508866910 918617923 1283824605 1961557986 442739798 1223740350 1966214566 562439710 1519451396 449335302 1113070292 428641310 1386076230 285093793 454438997 1390161233 689809196 673012415 245635302 1551862156 2102010952 1355886971 436709360 673814268 1184599610 978357586 882962597 1063852626 1523175234 185149170 121604517 2023528008 942472109 1284765365 119676984 1020755347 1837959921 1056256040 1092923419 643233317 1040153765 901698840 1208685113 2062842390 691084610 305454481 1480489275 342932204 1150696795 1455163346 1249149108 2012873997 577272536 1885809263 951243429 485979985 1493938913 234713612 2063800008 1736286829 798264295 977388839 1863143774 1199417372 1118809777 701796207 1919140422 609006565 850201269 718816109 1165183648 410189273 1376891163 2089356095 557954912 2059661043 1046805506 886624951 41780078 901914128 1970953885 1638290712 302429160 1169972710 751875093 797445002 629926434 1669160336 1314130225 2068086070 630308165 1737381419 198988216 751068892 84340663 101141529 475140141 1680016599 1580686338 234374836 905149823 1754721568 1919814112 1794084426 26138083 458363743 181024480 1960406730 1771999821 588270194 1769394780 1082745776 1611350911 961885042 550517412 752178777 721666997 1731913446 821315004 746641452 965889597 1283696448 1230813606 341710472 482114727 821767062 1087796554 57833717 1444781492 1414597601 139304118 208030747 876040352 1135847576 1724940049 674671805 623749617 1099644888 1165148819 1527832724 525629119 27702116 194475079 87267500 1593642895 1561773752 711274425 1709594258 200616894 306528124 1198824146 1107645651 1874822168 1286435354 585567894 323909254 333174465 2079644124 729860473 1821509307 965817954 1997622459 1804354252 411196200 1472931036 1327469484 847563323 1072478586 1990516335 1341223704 843511788 1368489426 242269303 22567860 1967567107 925040548 1481891973 1571954487 171336721 1370057497 605378044 481516453 336550040 87711852 142963016 1096608830 1065526892 1165835443 429378886 1525803247 1711254947 1457968248 1279016694 1519154747 1573152490 356838723 825688900 1344225044 143905309 1036322842 400162589 91143586 1693974825 60560034 2021091477 358048485 1969371989 941390182 1514129707 293773031 2017236206 690890405 1198000027 159385987 1537716091 1496966499 428611514 1310637389 825922745 1806181440 340275725 64091002 1398412081 877247964 1338954580 19789929 915427124 1158618987 13610389 1985326158 1241191633 1513889831 2009627505 164988771 348394538 1361014464 547538174 438927423 632518892 1913009169 1722847730 262296053 225262564 427385252 1686024418 1642923037 690395582 621527737 970302345 1471035568 1820158453 19320415 739907006 1002253545 520831466 95761939 1788929650 429981952 1318194230 1622324859 468534668 950836095 1077443873 401036175 2112147617 1399253709 1184854188 894324990 418556310 361271519 1054641573 315391661 984218098 54788663 1127357839 1861789614 1752496321 1552869806 769703737 1007588464 1674372565 232325842 1102891712 1705647078 1261492353 2133703138 1590575504 948919941 555799252 1070046333 1174270941 1449387454 2069746928 1682382691 1240255201 705527513 698042387 1781253727 95910931 700921689 70788878 1189626597 1855955341 1777850326 411475007 517048401 1030758825 209756084 750360102 1801048313 1546752998 365774268 1874262690 829206721 562272472 1312332785 133576563 1676425589 1463075472 1735173264 1966698300 447687549 1395540317 1084533865 376658085 1041099849 138411510 1445021490 30571491 2040991932 1594178168 863283115 1008254696 573673143 1373612307 41152643 1142645198 1597961887 1399569300 446980771 112442073 852277924 664598035 1467711556 780444672 1982442893 1118750258 1623953350 81249771 1998621246 1230683089 853905647 810373574 145445179 438742296 67542373 1835644284 252101293 957979562 327610758 146250957 2145291294 1547946007 349341610 1871676733 36891753 724701283 1576179374 989176322 1225757350 535225064 2104614304 201441026 1010620724 607284488 1637534468 796597056 1892539613 957101586 896368302 668564131 1185318278 1502353932 1463620614 662219958 225699143 686160127 555612282 989427603 433458239 1079494462 374208536 1171680945 1358332181 388236590 410472156 1664055900 1683997368 1728070686 897636181 568582409 1564024343 1120493638 2656906 447678050 1078328638 585799817 1527899079 1113671045 812591124 444724504 238330243 755511629 1456594056 1613897831 771589791 1511301418 916166399 1742805393 1513828530 797713282 1688523549 798269242 1688199400 624892639 2022044364 1951538390 1813447552 1615200703 1657874043 1031546978 468726336 1388971963 701865592 1019813616 2020968417 581178810 505500673 418781639 112759056 2105908587 1027259293 885066401 1432824107 426634860 1933715838 1699177656 1723021406 795804531 2046639258 61536870 1675137720 1328366760 665801472 1420364427 39222163 279269203 1533553967 2141884650 978917345 976061320 111709561 1056481540 1175407441 23090597 1235275841 1895014944 1515645453 1183638561 526172965 255955913 995036010 478168063 1407512340 1869563189 1863438584 472234468 1730328667 759306161 2028737603 559807127 1245639655 290931044 1044431376 1965866011 870971109 2081867825 447487841 1278599765 380520767 308128245 233948537 1711564975 1482711204 1153450448 1625260647 978614654 1719684820 153993658 1635112044 1229622644 1620435745 1733377395 1563470108 1875535372 2083194102 174379166 1209824664 723789315 222326076 1279952257 1919038680 711827338 1200790311 1094431761 300034446 2057104621 291793687 1329905692 212562757 1622239888 101286201 1193007592 1608654043 28458733 853641077 818708895 1644944481 964700776 367054957 2116079597 1541657240 1436014359 2117581539 2142219357 526356775 502683312 123751933 311461547 1249198350 1074564112 1843621416 2037004003 2110931020 1247298360 18083331 2059837463 779392448 1147429210 1071859215 995653192 2055221253 1129049106 1897955193 1758107185 444527036 1151768595 1546249268 1577583280 674376981 1620724827 653540443 193358701 958980055 1264476707 674403143 336330682 1128157387 2087006757 2115402156 240285783 708389122 1191429196 1842918516 170068426 1620221549 1739284894 693958582 989489732 1667748910 884863192 817961580 1132535888 1442498676 1092519888 1147920063 1414685843 1804769540 1794163740 1082189364 2054636558 1047405669 62037814 2023101676 654025180 1777415330 1090758884 2128864688 808224188 1337525718 232634234 1460781296 1205563043 1188756549 1417762985 1185085523 1788527606 2052722315 579541115 351942473 1122497399 938114790 313354248 1028826930 1270906926 397571146 1021629197 1841903385 221166882 1367902722 855293844 1620068845 2091191052 1376906718 436890148 439310706 1820299828 1172660054 1548477078 973585802 1359904758 1095098588 220592727 818788686 953914453 2089169828 1857696286 1946242916 1301847820 1061935169 2145747681 1015895898 231917011 779509274 1289978299 1248907423 887319403 632892185 1044039004 115975780 1933503170 1020626592 1541878275 997066411 131659287 82022105 773621652 1418721889 2124897238 1292898060 1863420555 2085129135 1176383688 700132808 1729051161 619507720 1777965132 1008062340 1524241022 1621470935 1574678466 483641842 1253034294 696963989 437461455 991269204 1563997508 917031471 640597586 578517539 1755380436 1965115969 507387793 969361643 1914753759 1969982493 684703154 1117779979 619472059 1737623476 144013145 119569938 244314853 346974982 1766461973 1963984756 1827093785 1356721341 2081361176 1038719541 1996938418 509221006 1899410942 386433398 1474487840 1566443372 324695592 796971451 200262997 712388901 631314755 463588146 2128247304 385924972 617685517 1507393291 1910770461 176739257 1107067584 919576076 468809252 355076925 953018729 1845615192 1411412559 210348413 2062785359 1779036371 155080339 893530050 279282008 419626616 1458057737 645842411 906132703 2122957993 646754139 340524847 1565033639 1288042502 2122801419 56711835 232607851 942730703 914997905 715051654 1779216139 264676632 1645917978 1400326602 194705117 933245033 777453612 1811994202 621007488 793957144 1523223293 1087353665 1915034348 2096160596 139380384 964117042 136979015 59984549 53316820 1114997702 870798453 359626770 507169626 261309079 1644011012 1080937070 594158868 178697719 2101614547 1265225437 333281720 1338190560 2035985522 1272306934 1985063082 46824912 1001078589 1428124982 817704213 2132398481 77749379 513479410 1343876352 1167295677 744299534 1799576863 1103142369 2125608752 395965164 496125242 742661403 1877640777 552008969 1152319199 934365913 1853393138 520213290 655155530 139691071 511597053 581244714 1470078704 178299329 1677869904 1430077994 1082310352 40382900 287268384 1995481935 1119078670 663848668 140283468 458094507 1146390055 1303507810 474561139 1249472767 690684200 1319561831 731704937 128889887 1596281615 417367839 1960298369 141522431 1706962659 120309052 1572637839 1767550213 665917210 142008300 406456151 1282530647 1535504969 21605985 331159241 1572032036 530250921 2026220022 1361862768 1763019010 1789819053 268476541 827361366 811062994 2032956792 1318611473 915268330 1106688211 1759230567 821048192 484026701 1448336176 2006121011 703689548 1429225147 934251661 1791031995 1681135801 1530287379 2097232664 394452713 1302937727 1862759538 1602410318 1188866242 1668110033 1458725814 1764992720 1133705795 1114576245 1296931109 1598086890 826513290 1883471620 1823034033 470158857 1238167229 2040468584 2121672683 1221883669 1788335467 287041726 1633904149 271712122 1728347415 183344763 1386287445 697473152 580327149 1273286530 580319359 1758344721 142237877 575818142 643598833 237048060 157423815 190087925 788180248 1418126893 1660341214 1920379192 391368466 340245056 781128385 1216071221 432869126 777819523 1419772172 1356760987 144944074 1922732672 2066079365 1089646201 1303856041 904075539 1213788242 8990192 117382571 1772220585 751815556 1619537505 1945916865 1549727994 1687463711 1143889501 1022341379 976561078 1202865456 1589101810 1966556197 2031587715 1725823502 717879401 726086829 346178782 2003999553 1219863423 491727394 1538572540 624977125 1086893065 1505231540 526349113 1577471663 97616546 1697790757 1549392508 1417520900 2066378934 639969281 549881521 805304903 674853834 1423444334 376892415 1430966559 1818306452 2084394191 1901148328 840752917 1960198468 677593166 901547697 1991944589 1075899267 1156916729 1183824874 1105389053 27684584 65319775 1890200158 358818602 1100860915 1956564735 904480875 1614491267 657156246 1210927509 1682641656 216481971 1694303324 1676474566 885434122 77556789 233815395 312109197 1644837279 5301656 1892024938 887340709 934421083 8343202 1762300113 1952430070 256713639 1307697050 953905957 1242710965 720260961 151878131 353651778 200986386 1425941679 1499515323 140011524 161238234 2139217640 1560485332 1890044539 747723469 1703177490 2091608042 1583548519 973590129 89805378 1142354354 1711705408 1614182226 1774532541 172254485 28361725 988610250 336640880 331709887 1568833930 638846479 852951636 1123127734 1371839713 1570615070 893315958 510573128 1423462361 1198539601 1825726649 874925680 537541742 837464731 895574735 2033899483 1184904816 869576698 1245298627 2035869375 412052188 367015342 1389861790 661802041 959190563 224015891 151679678 1684861197 512869715 1649705477 1448592890 1251575839 2116657048 2092751670 606539713 314650908 226442245 1194835032 837260512 1949910045 1011700630 1546229648 2135121755 402133644 1240894629 146535010 457907787 1296293745 740704283 109167083 342403366 1719124908 696623228 2117654509 832073973 1309472785 1155662198 677331890 1805332091 964630836 33087098 2036234695 1462322448 782271849 66154937 1651369395 143057593 832006799 1665739462 1145628242 423471537 1523230896 106500793 194501518 2073022469 1905078510 1748693830 192347776 426882758 7928623 483983501 1283725847 254734568 851098650 2041281551 489661693 1379916347 1470947196 1216792866 1755608155 1407696767 802846482 847553207 1008061649 1330134646 454456214 1918645989 1439798483 1216445482 694542552 1178299258 2033959901 1451666778 399399423 678022933 1709269579 146512972 721642470 580309047 1819089475 826049467 242385263 2102344765 96958070 256255624 1362461292 1403062233 1430194677 973617854 1359035179 1159043352 2118585639 899152666 1225095659 1899281015 1401909564 453203944 1724090800 159736511 1823824511 1153889882 498491342 512880355 318529614 2079017500 1103812555 93129070 1489098007 1263080456 160490435 899995721 2122521339 2089443183 1024961612 190205918 788225344 279071470 1888025902 263991483 2029524489 144013439 1546985609 1081883572 253312256 382086172 710796378 1041905896 1032509671 1257343622 1829658853 605048951 1056634276 893474750 1202140426 98305978 409389407 121156541 800974906 1897593369 1366952791 2093965009 577589979 1643998791 932576274 715141303 1429423749 1511054173 630609492 371490433 53851964 1884977814 199227752 227434935 22212724 1636891260 465166732 1638013080 1199410317 1949992351 1549333055 1775292637 1212178646 1425995871 835665181 2090969710 202996453 1742424426 937210343 140790524 220617467 877993183 8933482 1935129270 383400959 1432991227 2108359027 174055567 1314571435 1026705293 844990781 1284338509 869858074 2778245 1934050827 1727323833 189221887 2100537685 2129316158 1668835082 1979465570 1103780163 1665041612 40089433 1015616100 969298776 1969079588 648271806 1720725023 1699647029 1980617077 1993565228 1888375547 1032244721 1851449592 345517018 778747616 64619238 514502402 598337697 286573906 293303132 197260966 463595066 848801599 1259231730 71708846 396440911 1357846206 2145129714 1254984533 818414507 731495528 1591839977 49173153 2128352738 142542054 1395021385 1051767927 1172183914 1889197003 1589526033 800786600 1955705236 143009766 398555592 1932070150 816733858 1634388483 464002480 529917665 1842059130 477070902 963003957 110844263 1694049256 1244916496 1382420873 1070375893 2060195951 840383036 1282079532 1886918265 267925379 1706507974 45273867 867769400 614365642 728757880 1995007236 874681204 138750103 269452559 554916121 1780407561 818580513 1902540285 1438818673 789356497 1895333659 343728276 1963738675 371224305 626645584 1674715744 1239942849 2047026261 1015982490 896690280 1730226271 1216440530 783253244 1215392395 1994905257 972462238 448929229 2016049126 1054796740 535281909 413237709 1399054859 871573129 1422955258 934742997 1089704868 1570055237 1681990142 1325621998 1381123667 1358150787 1526951317 1156413430 980680452 1999786092 1202994446 672808208 1504450059 841030811 839533538 695757951 297044658 99593307 192934203 841864264 1432972832 1596649995 2023578551 1721237600 2120949180 33200099 1425721711 1262227390 1977363761 41114988 357316296 975973384 1938045050 1240051903 460558790 998549895 633067565 1863708535 987592634 1073149970 1549539473 126445641 1680571896 1276765479 1423793732 2053952321 1174804199 1623854695 570352134 1995079486 92434103 626661278 1718731540 2054433107 1332600677 596725787 1379321642 38959907 1679111418 774935996 1904223193 1406714605 112224687 1241235091 1428269475 45330484 1263089017 1160995744 1775184440 984901969 1769494073 444692496 1422144951 1977506071 2049275114 1712049387 214374143 1647845106 1808580357 1801445933 1759998231 1634794186 1270261319 1787916551 1230969450 111580482 478533691 683758122 2093516094 1629843834 310866214 1896031500 1161524904 1513169341 1813632737 854485276 19810872 1183480335 1157748973 986135476 93154621 370455627 34628466 599751775 1093639247 679776286 1384614945 2101616237 743030950 566007207 1249348721 875718938 720455873 1987874707 762210361 1190428609 233638315 1698016876 341514585 628219105 1615559622 776096302 2010604919 1027288817 159384629 1678723158 797336574 705528978 1734196003 131281983 134533162 330981488 1598678537 815394981 1025105612 1295600606 471037453 1793093765 837664583 1108346578 2116210199 1564741151 1473754742 1043963794 1651458847 443701004 1677438372 890359666 1169728403 1246460855 2133452297 223625071 1296440724 550663398 763763681 361025013 1035707374 1734718217 521335811 633828918 1339636977 1868490533 1667701519 1932114551 553939190 1945256469 87329550 1973325054 803637864 1211917322 286077470 654720302 1394205686 832080166 1069020546 606056848 2129009777 1625068949 2110015128 434167788 1755373972 619121458 2001131186 2086693604 69651359 1197905671 1121856184 19052408 1517423412 544989464 1015533671 1396184747 1807992274 400562892 1612851258 223647962 2086478680 1667427340 1711114416 1195138389 2113000536 756276280 414216128 149059646 979304629 738819203 1252640153 64311146 1315395437 1100214152 420371811 1311266333 407690640 1032950894 187589726 1990826374 1660836476 1686309615 759613365 905608893 106914377 994953955 635819883 377844802 960255377 331236925 1871134310 1721240495 335751517 1366606217 1430091822 1928049153 15155567 1522365483 211995866 180227448 567383431 489134129 1903313821 240117948 726901368 869934042 8178545 530462780 325222192 1600194891 1567498905 390197600 1046180294 1307051073 1371167405 879387740 1134329387 508151317 392508960 1758714496 1071616653 1519407564 2104063957 1678454248 1974533313 993659236 1082138119 1648876301 1301119302 2114732500 470735616 1934035985 1533138677 2088202692 1924206313 767360979 954399600 2121425364 2129023909 1569768756 73710196 322474715 1759290278 86582797 195538466 2095680853 420275290 1916644303 1718901580 879025696 104940669 491939671 881684914 830919556 433771061 1187181821 1511098631 454997699 612448255 479480278 480112812 1505225905 335647712 1273031541 857499185 1240947553 1055226347 2110202312 81660037 965208441 698788373 519267062 1805414239 996272129 158553757 335001404 1444195251 333895852 1232608448 178847993 400371589 460132797 1604952878 1143261259 964218423 1184259034 519638056 501552713 185331452 349407978 1026157450 912039066 1700288953 1249024676 543179974 2028565526 1332740955 2133029258 1551325066 1976597877 165272725 403880102 1662270638 147790586 800114034 1464145548 1277791124 1559376773 716717422 1032744632 1618012675 335133015 1259168032 893808637 2021555720 188774577 788353385 161617291 936268088 934827380 513243669 885696223 311348363 2013972223 897747464 1792865226 1778276924 539663724 1245890710 598470459 1878548006 345664647 300849149 772272792 1556220680 575814475 302100566 576245197 1133923267 2113347702 1190586854 804179249 316784408 1173366438 1683129661 1933273542 1414540145 65578767 1607462424 2029276718 1447852404 1292124692 1789966290 1671520567 1643476017 624608160 1034296216 1408648691 682998633 1215522975 1504790028 1504167698 1342869840 1518001631 238100150 162670016 1107960305 1745232435 1382682554 283832174 718525602 448792132 825957920 1491794633 1449920801 1747531750 399165061 2125889212 746427505 445185933 532668445 887929267 334913831 1274710630 492278215 812413735 1403451859 1662154919 1714630388 113379462 999168603 740788288 876800107 1264052974 1832564213 1504087923 117768683 926748472 1274774510 1168312714 1138076955 1844179222 1457182548 136088847 319062315 1606178543 992678337 771312919 420274323 1383836179 786588156 242237132 1990500195 1446651906 936764634 812873280 1954018489 780420827 477189595 1371259783 337918534 339884869 1898724936 1169720568 1646988164 371725549 347657971 2024900375 999264674 1782430757 1364604994 1285196127 2135548616 959827464 1033355475 658157339 2099288720 422184130 161297440 1954651299 1596330757 279556441 2110007530 1712533515 881147581 1133370163 738996766 795797443 124327186 540588104 113063165 1381652569 735136495 913790859 269522231 2092611434 671887128 1831979906 1944839866 1342663689 471325941 604379186 1215569720 848446911 1167887047 590066007 2109482277 1936035809 753466939 816234206 916323971 920392677 1394439568 1717492603 320725423 1515196144 294585108 1713227563 232830069 81325795 91609119 435407472 362115619 1751878916 892848457 155924323 2084633735 1495802194 946587838 1590662743 864167333 1739498 1300763469 1228353894 1491384290 811151839 2071662245 1426803699 1678407290 700060564 2139832184 1374463593 1037919210 177275326 494153066 500372602 828709915 592037546 1889465708 1051531017 761003820 1219662719 226307370 102558269 770225055 1212813968 154348492 2019861289 433894192 994126170 1969483391 1742879710 1915337164 921518382 1165833448 693838266 2105057099 2047632056 1566006017 1537208511 1022346634 157119353 269511790 859786655 872325617 255459196 1819599856 888866280 71554510 315499398 1028612437 1850572285 1598220077 1485340870 2101321553 37273427 1613121332 107355882 534388521 1790123285 962379819 1029045555 1208224042 1412035394 1358890647 791908620 184367075 1142793638 213295278 291875874 1592764567 1809467507 1713502251 1971746591 1611787166 50931701 952673206 298628549 1756435744 1336394158 1636215399 550595091 1716858120 1330722270 1362911893 598803292 602580951 365030266 2057678836 1209868994 921028319 797982021 1266325849 1909617707 99031917 1455607720 1845823302 259735081 1320419958 764841470 777443128 1157437476 1989539578 1744801922 1835692131 820086661 1946739707 1895901564 1857589441 159569749 758777318 947873467 2018282676 1233719996 820513417 1209407070 394143406 1006230332 1869836407 745779793 548093303 586291323 2001856388 1221534377 580341505 1722532701 1395621945 1865138711 1575629039 1030530131 91895706 148407147 287955168 1515890887 1591339129 351848330 1596830855 983235098 306393808 783891466 1588860 1369367117 981168274 32232463 451938732 2142471399 261022620 1176922105 1869925275 1543939515 89463442 69431599 1311522553 1686939669 1002101430 613447636 1397681689 257685829 1675059029 1629317014 724644670 761829238 946107085 402913903 996551261 1896646733 1157218844 680827093 2002899635 419290859 64879689 163600944 1933930196 1998755652 229820077 1993797473 1940639278 1095639588 2044303774 1674372037 870291925 1569982076 933660728 1403697095 1167805179 831504297 1506646956 273460400 637485136 920162823 2030202586 1821915244 815789603 1019466640 1919483158 841729454 454850740 538740846 1115007619 1550328786 1336665689 844216794 1689292059 2123417828 1979834902 558033013 568745453 76346542 2047860383 1946568677 2080043686 888305487 1189673075 295366093 2065992994 928840897 2117690096 494087378 1256407856 1328422120 1972250048 1010286651 1576467433 2101643083 500316499 165168853 1991890681 384613936 2122304411 1753099377 917622971 1420995698 1802279819 1722562802 1776808511 86295136 842726080 111400009 2000478903 88428422 807020525 895809115 438765501 1118986564 1773457338 1219460029 317079833 1098595291 1124269836 659194457 502019251 1098229557 1120119223 467608926 1045372757 1199157977 963047497 762417697 203839705 1432574914 620932209 532615573 1345733476 510141843 2092648981 1062429874 1682427816 1877343312 1402547774 1293952892 393138169 1449707145 806581429 2092879260 256543091 1523798849 85867298 568621444 873426353 2065987550 495660270 1217872263 1396385745 1226294013 2137312038 528913720 1193266474 1206682492 368868647 1604230480 1353380844 201543893 240505690 134012275 608928158 1986198380 1749321218 1516769487 249922665 1069342492 1369407619 1217177603 430764361 678319249 2071957749 1277848547 1684471689 332229149 703790832 1506941415 539101385 112640699 878841096 219478686 36357889 1570600330 251301514 1212018149 1607006084 151935118 1834109348 2013495047 65529659 232158915 1481720909 1918021109 1099203359 1347867507 817474001 1509862203 916807147 1091808984 1994055369 948017868 193517396 1970522877 2070986053 935273742 226069833 1767421632 559171442 827462239 1446264275 1827132000 1145616745 706983196 6880280 180707971 1056147917 1338046645 1763110942 1195472494 165932774 1896164971 933299689 2112193116 346834001 321719484 161727455 334346826 1254759432 2095998206 729429458 1103776067 1878736965 273327042 968622695 242070556 1380612184 1533432658 1550643208 2095515660 1177378693 968082944 356144955 1529627208 201636083 1867836089 8418719 599366806 888380010 633629392 1886584210 1124765906 97756326 1075335120 1421842082 2021225213 1510412926 1795770951 1926171163 239641670 1870591695 852119170 2083558092 507371831 1458773631 444850618 496741751 568249817 1212659489 1625872854 767264429 1990377782 998605717 765549267 1478644313 1680978478 1233407497 262893167 415627568 581246194 1623812845 779830893 1332278232 1421072905 314697597 1960918205 1041012871 276266094 664645918 1948688468 1661460213 358408713 1962899868 1529281086 1565297319 544319940 344195413 1054250129 1946957702 1877521876 1009048525 752568725 632747420 379628591 1287677014 1155892139 1342530713 171130900 219137029 1760871614 1031203393 1875705183 19173253 1329225378 1257145401 741853886 401969802 1087344082 1791885314 1034750874 785972846 1315130655 1371320238 865069669 1639389600 1626399284 653336836 233289077 9514516 164052403 1818525917 502418032 1843371604 109116330 345273653 1337791230 641177896 1659507766 1386329054 61058716 468003905 2128323529 481377229 484835392 200795100 241833543 1654248071 156178723 673882190 1264269277 489913401 748782762 314353823 1260169586 34543526 552096200 1195062412 1159130981 290149701 614358176 298449993 685926679 1103359974 2133733223 2060940345 2103982357 1213491302 1513539930 1763901753 2038380804 762762620 1379966508 326046991 875589476 697971580 1120688058 1995132895 827698818 1966284426 545845426 1917148263 287853609 1862437125 968437330 134663681 1518686873 989227266 1178597344 1556673779 219884399 579701335 1300547244 747972106 2047878989 791406932 2007068363 2004830857 989525118 325238183 874998428 119234451 1618980984 966571769 323633403 707225416 1512838838 1907844231 1386248542 183378368 1047075712 1633399639 1791059511 832245806 1171519103 32871760 808805810 646380504 487706972 1209742447 361025255 170901705 426553677 617907726 380202639 2027474107 874558394 1975856087 793115544 270456766 1614047972 1024776941 1755288932 66274042 1941777825 1875781373 319577809 477870872 1904506929 1434115385 1375124735 1608673671 1378201186 1329828684 1556806388 1637716711 1286854774 1387818264 1042949873 1569234638 403579271 1187245167 969026022 718462355 1812802802 169142821 868499655 839413809 1388118909 2006390313 2111189493 1052367635 438735232 355440131 750200098 1606606911 382297541 466509366 1224482631 872564735 1450790917 1600786275 1476294762 797810068 1777145482 625003781 1123351029 502924245 1007135129 1423033565 354773652 1813418949 1791265188 1737105870 743945456 1846690342 56871454 890211105 936763341 299321316 252379046 58646859 1043910156 1173009478 583435370 1791922562 1400558520 644557868 128238488 2100048680 1871555917 2129889406 1394414360 488439922 1378818163 228410306 208698667 1887012768 76315398 603018781 1896718414 875267092 1106725091 421415990 1179451889 307693327 1381016985 620778550 1111562780 179162614 1112161836 367288441 1951567953 1491514837 735127107 1940124578 582444585 1377972554 1365412527 1235944113 1528266337 317100899 773328856 940353299 1701312864 1039392181 870886101 2087383772 57258448 595157409 772791700 1072161257 422625392 1338106235 1360468445 79363901 1834904145 458632067 123447521 1192724747 237738018 1513855939 893425856 1507790973 702025253 292956895 479561608 97407906 684677744 135095675 800976030 87643678 2129390858 598030871 1228585886 2084286147 1708860587 1569373033 959980587 156794666 855528215 443429688 1104474559 434375908 2036333005 543046516 768307581 532090109 662814487 1447717541 1133565761 431732281 803201637 247730354 1830427573 1880612459 1818509556 29090411 690811649 143069025 410377719 788354881 647992158 593584166 1447255553 149369682 944940443 1908676823 1250088050 1287820627 1689747589 507998379 1862574332 1815888251 342890738 594627681 1583093118 727200790 2115040930 998585770 901803872 2052682098 1548639486 760103413 776066285 1968822173 996456996 705139677 234801484 624338585 566569584 1433873506 2136587279 1493084464 614982843 2117804152 1770762376 1393633738 1136437767 1612080885 1280273591 1784207481 1895250217 361272751 396372392 1665425698 1565380899 1470426055 577630257 295732460 1479471668 174327004 1449798454 577910672 346438943 1741688520 845444304 2028922478 239950013 1291309091 1262151212 102530801 394703420 1573193194 1896166466 1778463645 1492364449 316273807 430951153 1846858092 1591823131 749489242 1226095187 663128211 1115372922 1880054369 1180583964 2145779961 1841223264 1294960966 1798721926 1436330889 886042377 337183155 137621620 1921874758 1863305707 1177055296 118297228 1047880484 701884749 1884184957 1260036106 2132784734 936971844 1161387074 690230227 208535500 981151644 365723420 1458528961 655199521 723094666 344213901 1986448829 2073373477 1178387277 1408565955 428934744 358413500 355600668 795465288 679515512 1881989240 627799950 115889766 5395852 420919473 396064837 1762263727 1259532921 1752852400 184023252 1888299083 292159452 1841161599 867894828 652961261 2018675347 2090007737 804427303 1022011557 1270329107 994520515 687139230 1602747589 1159203664 492751360 2068042911 542956321 1528374109 48813270 1372394652 1480708281 303103716 884853365 2069255385 1714700274 1663740816 609827575 1296461621 296071214 1957770050 1783727837 2106035291 446538247 543351790 1015155020 1338747378 1200864252 1000585111 1083122648 355993854 1493867274 64862139 385219066 108962636 1561600614 2121194032 1141843732 20383359 1565776931 1122219943 1847201594 551238366 1157575502 1022689956 1417720389 887523077 653055039 217727921 1007091592 2050664217 1657009780 1780398599 1754745879 233579696 1437059818 1910148140 1406747988 9518840 1973082780 1808689752 1145106166 896298338 1946662529 37258717 625302831 1200598091 1399606022 1085727290 1747067053 931468402 1265845832 1260103845 861518777 1967957219 819560768 1333010398 355546386 14146853 1891729179 279795455 544727750 514624676 1617547663 481939379 1941655435 387299039 290535688 866602176 894300457 1491363644 99396091 1422173688 1575278689 1521247119 1167248491 2054327243 75802342 1725298120 1717107456 1028794051 584396042 1494830657 2016369900 819837029 92045565 463691753 462485348 43202771 1835019528 1000798350 2056133343 869421574 904976267 674577546 64839918 2141520481 1898227940 1793675665 1777890213 30661975 271713515 1497543393 1319154644 1848269609 571010249 345630694 978002491 332980515 1738406494 1037808572 263133169 969242258 267856282 159861793 1885949063 859996510 464800090 1631499644 221884930 480275633 292192554 876021357 154493649 1569967903 461486996 1742494906 1446736044 271796752 2142258004 1057987191 1319720993 686975517 796856696 1957166434 2090144220 54310255 1863023637 935256010 1193272906 2051578267 1040899180 1013327886 1796680948 723980205 1401379405 105000638 119968014 1289687782 301593988 655499314 900449554 284990994 200962928 387431701 1957208989 1184027746 2079766039 450294806 244860635 1258406366 950014757 1399302451 134703366 1757367943 771202381 2056436648 1038774926 205833471 1134035243 27430701 369450932 60221320 445051798 410845845 763382813 683442704 1092129438 672325753 322150208 1038209175 9959915 1014213898 1446759991 1371766259 588473806 954475423 2111595537 608830765 1936064340 671097314 887071457 1599461962 1754691955 213270372 1135813523 818691603 657387194 853931571 163140924 1416405446 1210397252 552835103 2050045455 1909625108 317874517 563234220 901443082 1188779125 658147053 41912169 871700510 727025584 686775897 799391299 501606082 1570534240 85282070 1085797622 309794425 489770776 736545782 1499544912 828461461 691944166 526982324 679669141 1961081683 370813960 1381695584 857419545 1239440566 1098368258 1519698732 2040951896 274903940 20478599 1157614459 372516553 88433186 1901443378 560240087 674275756 1572397490 518923192 1549989427 615431861 701399727 1711125513 378244544 1043900970 1266906807 887330811 816253405 1103996937 159341381 1431439229 1689401254 1017313307 35801120 265812442 1258348686 983927337 1044180169 1420078531 344438180 539031489 2006520116 1230304150 1657826082 484972858 1656272503 254131387 308751691 1760276401 1303873748 105431682 76473839 1211700375 1407449739 849351504 1629180607 1316440568 754420780 1057871856 171763778 1734085567 1368525634 1588596385 173847154 874629893 2093060897 1089127804 683633704 1481162804 1845118024 1678330397 578708192 1344326757 638151446 1470568904 1111497841 1589697454 56293583 1479498041 212556012 739605373 2083411281 1560793760 1146311710 2276399 624035563 1998606302 1269059326 2100884024 1864401802 1828794285 736087508 2109223632 328770310 1635184951 1204931213 1716356744 865227324 578043162 1833831622 2000059805 713524689 1546915417 1699026610 49802827 2115140859 1918389258 1756265855 283852108 633626971 2062765188 245385052 1881143081 1774960829 740134766 915506239 621291358 1363980784 2142460135 1364817991 80970089 293933118 1248321605 820654010 525620131 1427009712 737836125 498497614 980460488 1801632517 1656321415 769476863 242222291 1089159012 105328478 1359454850 1993759685 2080827816 2015632502 391017377 589709836 270405821 919789261 1359423186 149545765 935114519 2093933578 61191442 158071771 1880420998 1349266383 576139694 1537595132 1711790362 666825577 1996875200 1451542834 1655897052 1654340540 1247315408 1826562689 63015722 1936689743 1542518909 1779501893 1522583330 411220199 1800864463 1958941377 234154677 1511255433 2140524803 562014680 2121814267 1313665838 617614378 1364582720 1993874549 1486044098 2102295004 925982952 507815191 833345519 1696250423 2225453 123032306 1732546744 729211055 1083952482 1947198221 1723909098 645988716 2130854101 1836151089 826439001 235031121 1965528054 905577586 1556660237 1632126696 1754011858 1931629210 1597306739 2028374331 1526125104 1612110143 1514953232 1934475087 407553510 830908595 1215287380 1346753795 853813940 693442045 670427302 489941925 1218134163 1615489542 632407521 1410063587 344356574 1910004319 799124759 187255161 337610649 2002710837 1934369274 2044766054 1542919277 566089085 892762389 1807297238 178185040 1235709004 1670289811 2074543277 1733534425 1937674640 1297018328 2132956674 1728857690 529355572 1547203090 1141714514 453107364 14447310 588232034 491445454 1444274592 663195960 1103344132 1003334 1757100298 523569915 1644255177 1177592553 1664457551 593220478 1154992546 83793709 432338388 1075249194 1147669998 1875200091 1499369721 1713328710 144843381 1782086476 720412392 1410199155 1918685387 819551893 1051732702 469583608 1910882250 708834957 722909285 238061950 1117511014 2006262042 974677424 1780679800 705701002 1516881154 1881098695 1737416481 264517918 1782433762 1985228218 102529319 1556428251 1504806582 2017627086 1787590290 501901188 1896242944 1709083182 196039804 1182038477 594132516 401272414 378351708 1658817928 558470208 193916268 2079157485 532325430 661543352 347131024 237790922 2090324207 2100504565 1574891122 153536983 111092476 702462606 1036101489 1913373739 2035078040 1674950031 546676305 993251399 1177283898 1065985149 1760683194 798721689 174005488 1961771683 349613042 1174795332 1050310965 535336491 1850863092 877844686 1421446809 1708580495 203150845 929914668 1515435239 1009469858 178064877 707814654 1931234736 1507809937 1320731554 351261791 1728567554 1259279108 2044335026 1629459430 1878867624 2100469260 771148547 493788313 2029140917 2141690968 1892778018 1631311218 631603010 1554186784 975729848 518356226 1145430597 579088552 1994738420 2023057424 769328558 1549403144 1269204640 1073557011 2058508319 1561098251 1383150369 1386105380 1139521349 1886269337 409690609 632569623 69652982 8756743 113021277 1158357036 406145813 510208388 1803592115 1114740791 1504221255 571356883 309016888 2044762762 1884039292 1271856026 1672973718 1128336941 630758421 244349286 1176187530 396720271 1957847038 558943063 1640886979 743071153 1624446618 1539481861 1732165220 101016240 549564339 1327436265 1058647569 1013061952 252720277 1834601825 769138336 450294943 111935747 964295103 628558204 1695567007 696093967 1886285612 390186795 413695432 789219104 1771073929 321935049 2132344704 1396743271 425880156 951079392 212035413 943828365 1752471282 1665035935 190129716 587314201 619799676 1150550604 465048678 37951668 1255071951 1590862847 736887239 309948804 757117131 1329241049 963289032 223183433 1126549816 842823076 445637558 898130351 355938299 1179663911 1098655187 1558381236 876524385 303400607 1383372827 2067765669 1972951438 299929190 1320928813 1290981448 302158409 695378984 790774877 977457773 622004868 1958513004 2638609 903979246 2111934706 1422972628 1485030635 1623337823 339791202 120635831 1138286254 1468193278 1253567781 220845291 1369218006 1031076487 384899648 149291967 44751698 1790199807 6948984 1445020534 2040353767 1436318295 308946360 1730866058 429465811 1166899914 633900795 1198248155 813397909 1043861623 1729868486 1245230833 270856646 46714637 1541102974 603269566 429105077 1924128759 2134424968 1943429580 1459987369 326671446 23863500 431673940 1279008947 1482889628 1772896258 74331626 1086729955 193672511 669220849 1314211476 1979827859 482594282 2072403437 294005429 1275888830 1705778802 2087917445 1069302724 518458002 1090161874 1041118713 409049682 1873670683 1454119664 1690854674 1583219396 1423945871 88629347 32496279 55019483 864479678 495969575 966551061 1174570686 47999699 2119517173 1218946452 1057211344 2109114536 1325960845 739733900 255074331 1597020502 1778959297 715430217 2058111548 1958646300 137084727 449142581 25856058 425133477 580823762 10195815 2122389782 365639667 2119898750 1159117442 136270290 1838522283 925490431 1660715829 324520202 1490752876 617940409 1840406606 887686823 673970619 1961133404 23269238 1560665078 1259072235 1611336269 621917599 1447857227 174960876 1908807233 600571758 465899892 1723814823 963922397 1705484712 1193107850 1472667010 560236832 647293048 1538762988 326772739 302000625 889114520 1606108308 56035677 1633047932 336875929 328599077 975037157 294941221 663476735 152656736 749553934 1739313040 1852509600 1418055376 1999563644 1609619287 1652388080 846752276 552773893 1223262381 349289564 891479254 1072569502 804224200 862056558 264805819 403017403 1356460557 765329941 113911099 808474339 1115321562 177076437 1506972420 214793291 842199570 1258191676 112223248 2111471731 837074094 606974315 1021701337 830115672 1515395371 17539557 406674847 458000045 1879326804 1979652613 193964985 1625865986 942498 479779498 1249323108 202772285 1630598468 908281002 903114897 345644786 1809124572 594681376 1293124122 1556112468 1990006379 1669013500 1531357038 1022345744 1524405708 433066874 361915066 245740373 191148705 260885950 78010187 491755396 2023143716 14647284 56661093 787753778 1976012364 362839244 1183033472 980848030 368836900 163966657 1495193396 2055246711 796804442 810244709 1538067606 16505895 1743402805 1845808135 1934510176 1700698020 507584331 681305245 127037560 1987015566 1777941288 215513318 873237353 1717010163 73626492 255038870 1480920343 336230887 1154118980 1449995133 1715909832 1043252009 933536475 18387371 460978993 1358275224 1143284627 159594687 501073964 1562076071 393338708 1202537592 1285391716 74141049 1375919580 1031115014 506565298 1771586253 1221999562 2145397380 570419477 452459235 130045303 297274683 1075974744 144143592 55833844 1956919894 757460422 1120862734 1238849093 1896582799 467333587 608697588 1288224418 1177038808 2131796932 2120487611 203321490 1927697935 73261940 698257660 1076751695 660753615 435557267 1880337590 2096228033 1764203913 1750031159 680270392 73881305 66710829 585915505 1703091332 880053287 692348436 617803645 1279428576 1038734683 102396593 1201953667 1900904785 1826018566 1148203634 508165035 83556765 2028440233 974346534 191873906 235842519 1984631357 1517446136 2956649 1944964603 1704936114 2140439507 1303000348 786217221 805872323 677978208 1738575601 621781837 1115318591 630156321 1665374053 1570072068 1589292891 148815446 1899390880 1292416958 1054241703 440040493 819219979 2126033980 723699002 1467099495 271627316 492340398 1660187900 2125555061 121005699 391526454 809271782 1532483676 1582036632 2090594039 728734120 1398469312 1889895964 1735740543 1377795619 1416627966 182808272 984453538 173809626 1815930945 1466664942 1556179030 1527584492 673800819 739923087 1320561974 1685734058 397848841 926425648 490728123 1017308507 1500605338 1409954142 868452859 911713994 953009964 777617703 1659864913 43465512 1818068922 1869735448 350262693 827270986 1988919216 1660738376 1973650124 1365068498 546836753 44365845 679917534 1922357327 870560022 747356972 315427346 1530039394 436535770 1535092352 96077581 1483869092 2080583119 1564532202 185133787 1107707698 1181370391 2114333772 108767998 495623498 1256537753 1637497082 1820320557 928977498 1947234659 508209476 2076968492 1874823004 484244920 537483641 393795761 660926431 2072059879 1457335008 154432195 1067214814 436483819 817826859 734474081 2005182484 113169234 1187425977 1640236531 66800501 1489114562 1118968806 738579781 1224155887 649354765 1231268637 305330900 1850556866 100748916 248859007 313431977 481971064 317001381 1957290875 282431299 931893586 1394056826 386781433 1551307068 1053408383 1579831108 1318502158 199039083 202106054 682537332 528382916 264646097 483402726 312804459 2116039049 92652078 1567565560 1161503164 520895804 1511506418 2011439030 1231756072 1097031261 583619859 922866174 2503447 88757542 294462097 1312837207 1054702032 40593112 1741485563 1036910589 22415224 979240701 2125607076 1126797105 926565357 2027024780 586378457 1881609213 1654762766 1629262769 737900913 340324947 237359894 1182888494 1072332164 1776879861 2065982209 328838459 647339936 205198553 2006204022 1111315931 386151281 1510430715 1741011915 804916611 1289611716 644608105 186932209 498566466 1673914375 839442856 272822314 1869309629 1699227603 185770208 48232552 1200100251 1543156233 1794790745 1535363544 1408407351 600703741 647037400 577040209 869497070 1253822752 2022642159 349309720 1612744074 654601773 1404589993 1484906123 732317203 1182019592 1298136256 1592907169 2147387990 1715076711 655021014 1819793740 1206795974 477550365 1838638029 1040363848 445412052 728275363 1338328863 1104780844 308844165 206104199 253940466 1080788096 1592266799 1279749986 263852843 1049289330 1031703390 24831358 530681222 1914805568 1333554938 1762386596 176289138 960791488 95395800 1643618303 2053981665 820754575 1253988793 635185508 382117393 1539897636 564471149 738625494 1820748097 1528059863 2122953128 129070226 627923377 700383614 1921382015 1003291049 1750835058 1064350054 923274378 2081104236 1406917490 1799151509 1467186772 398019623 791849650 802055454 445537389 1025167584 1628003524 1116740248 188435653 467648809 741878727 759686034 196267551 1250020892 1029137874 1484059611 1535525271 1208263854 1360451004 1023397033 82480945 81279671 1627052729 1317330152 1353229930 37951389 1283990939 469636455 121755976 767618904 606539511 995738503 1795992487 678945000 36193122 1950621825 1159299717 1203843423 1419837508 326462310 374567222 188513938 226546920 1251228335 100897318 1980501155 371322892 621862792 370746628 363086812 770945616 95031668 1994982940 1785338445 1960847248 640865378 1948883961 1729160683 2100991871 1041580850 1443002110 782638596 203734268 1602298078 432876571 1440781963 2089340064 1563901651 1034955348 705708206 523012146 2116999142 1756566761 1127317387 1691196337 107878344 1472334350 1455479285 142985509 1326017651 331372418 1378522185 447758916 2145425484 1045211416 146652088 45358338 451368206 1750602633 1101366194 2127117374 578590496 1289491072 667983135 1910840514 387407496 182185903 260284475 427428298 1048182641 2128494139 822336648 229686547 1941761273 279201099 772423843 1286737642 1501330438 1996319083 655519025 1232263154 543553044 1048336921 701973662 1605794690 1105747719 1108346502 1155537738 572908555 764153879 1961627920 1710621148 1578010382 864471725 911491312 709276772 574634313 403012049 1580777605 285241381 1084471002 1022403731 1862371421 604446566 1675781816 1531024407 312709729 1226607836 1166114385 891804913 1651355418 982177769 936616469 1487751178 1197697761 574765175 476938491 1257511118 1094989688 901508018 1289381193 180207899 1365709725 612036401 1438895867 175672354 1039322174 326594299 894290268 981238284 713028807 993410294 1278827578 1025394517 1822080483 363900087 916905134 1306634171 4550104 1050602640 661042819 950623661 620112452 2010005691 1719601521 1213907282 1518316833 1573138929 1018303894 1323936326 1464901482 1656402636 183195034 1236630551 62161622 1187821577 709607123 246014655 1788933868 1745871722 426963046 1784422456 2004758226 558105941 1322737742 512516850 1868274896 1745953823 2094993754 1568342598 1783701088 347065405 1151165119 1571186698 181754920 2136562895 852060506 1302757393 515000901 679922000 1903926430 643145198 763987688 1975143218 1611821565 2112898817 553974643 1968215619 1032553790 1208218841 1406776493 1002438275 68993639 366544614 1622540954 355540071 1247192094 469195178 813253757 6243134 142003986 541700436 2118392957 1819915996 2004638403 844622131 775886003 710459708 597042300 450748246 329438574 711846735 82425827 1295586931 1209835526 1075379949 824581449 1574549489 1446562967 403835753 768456356 2085677497 840513085 1090430849 1551955367 214886025 2110593317 1064787012 804967671 1282976015 1868162604 386246177 3870508 841631510 2030645433 137656204 2028997438 100034008 56936076 1400479791 880777855 1361248445 380382107 1210981851 1774887699 1758248439 2002560472 693864335 1823662943 1547289020 119422 1887824514 1003068050 647346832 655963299 1610931333 764890684 426938424 748602172 1698443652 692839650 1575130214 941438298 1954640136 1210191996 833866704 288617511 1542913541 111198925 327294480 890469387 2111489446 1314251230 976165442 10031455 1428834809 851983169 298198020 592293175 84582161 1902441707 697094452 766550880 366557 1434095521 123210298 1304921250 1395851269 1648769147 175405731 2070670296 1214414858 86434018 1827307296 68839734 1044921978 329290275 1744561367 1475029655 647086649 1166193078 1581918581 421978237 845600320 947730714 80218808 1918628145 596571699 1735274548 1463628767 1399413280 2072512474 2011511961 1766347776 1708574494 686436094 1909178258 965792566 872190906 1567957868 1979123701 441420406 2126913466 1049290107 634565052 1556669533 914145010 27790634 1295335193 1355435648 2084941586 776580012 2101258290 1997278897 1915171376 922553336 676033584 211315542 2078827689 1204464161 1540700133 1272346703 1296179820 152416654 458018790 1362088734 933653334 1714058361 2050278734 1758521432 1699819906 1625759959 648582317 960772529 1678845420 649799066 2143005417 1893189912 2123199633 728399566 1161935865 28465761 1589466192 1258825844 1611274070 670254827 39443253 1573520011 369583925 1908199074 1219805514 500008621 1440287646 1935125451 426179130 1177336455 1087034918 1164828176 1189861216 1685032664 1156623748 1806146423 1599666565 2132258496 698624647 1719279764 370922229 1590994473 476776662 643368838 1120721873 2115612908 445735801 345978545 243184244 968776350 1051017208 2028046789 1403526991 1588006886 1332506085 1463905074 1331671492 45452868 1853466055 1012815765 515405181 1138485548 1514740084 1671962181 1382428245 1507851981 1662535646 1119152691 640980516 483773787 1190447924 1363255216 1343251150 813892623 1771957048 898191220 1023273844 149334907 1521315455 718725606 2041465433 244438183 1073323121 118047419 116091240 462260809 491745675 1744431517 36585654 1937164440 150240048 1932993395 47807961 615510861 15760515 218290525 2126414382 1305475221 1738272209 967092528 1004096292 738406000 722565566 1155168616 408064619 943081428 1839560540 1591804924 726752771 1751901141 981208919 456604583 1988261995 1797137970 2076866259 115169903 1011620386 201326273 2032515673 391475146 1851948839 151601049 1274522420 1589032635 1866091235 1311737502 1859245195 1906374372 1510588742 2038927501 1222019548 166907442 731624827 1949627005 472779172 691087723 1166795865 906813278 297180728 580650352 1934612638 222405037 529069688 1374770067 1588609920 1586919218 1974352467 1540681556 1055635161 1718470307 1982362440 2073579917 286985952 1815521247 640421702 101489886 1849598882 139075041 434948520 1970474545 363961389 2079221258 923227314 227673987 1578029587 448259171 956702234 1630692386 2046950859 2010621512 332359196 858508137 1332536528 1996593550 1013896173 1571600798 1956660005 1613094185 910568909 863982534 2059374837 976920753 1641076050 671684199 1696194062 1498484302 1714944561 609248214 325608755 942634546 478311642 335814417 1399435065 499175823 680630414 1390486547 1657398428 1630486978 1653888356 762540978 823592650 1375606417 2043711948 1211451734 1329279403 2028519080 1627720124 526564801 79704903 1086063694 1463838634 480810574 963042718 405061344 844009272 1835499207 1578053447 2137640458 408604316 815710748 99266091 227234542 624209248 1589077749 929865726 970374064 989144394 660625171 691397913 1609016412 1282522306 80020968 127719007 1643632026 1521294112 1193050486 1376084912 1839871541 1564426676 693104999 1473775771 256041485 1164152542 1956828150 1287201216 1862986243 918696546 1496528406 1714844710 522526795 1783338286 1176985197 1323503420 333586829 241155370 694234644 1347340587 791694921 1867180285 348942667 197421090 1280225871 1791599618 1996589990 1783218275 1953950295 466412581 2010009165 239390981 1497728454 186916488 2054591040 435423873 1621422147 1211920334 1972296354 1605464226 276684298 204759407 2118341784 871057474 1359281602 402322336 250290698 1590294199 1509575781 185173612 1051994983 1251833209 651637986 211813538 1240768703 1794301294 546368085 801031247 1218749870 303396997 1056240070 97513229 2048528314 1529926195 1348552345 1134579383 121016194 875060639 1065074233 1251708291 2105161199 1269424527 1272382649 1839415137 1600559333 1902565324 1020480195 569088200 1541709448 588525447 1685152633 132189393 316151444 561458997 973533968 1786531500 1598193995 1321413185 499720451 646747721 721689558 1365274781 41887111 1351349939 969431449 1460493956 238338814 186008632 541545028 1337321745 194503011 1272122937 1719680000 1804274060 1317884310 1026794079 1334500615 156875811 1694635029 2130595669 47308937 213454226 626645083 492353208 322635191 822223024 949829682 694022511 858066181 1152076698 370909933 1470687808 463815154 500215953 1318436930 368025274 168965356 1307143769 1829656278 513264702 740214508 499492891 1671965781 321786544 1970820679 1659680276 197453860 1411905784 2035029044 325889112 1311446248 1123154248 1110307758 1056013658 589805261 1809706285 225457534 518337616 1875354962 859095544 1701037907 1756501279 1677000798 2044143548 1769283615 2079693752 1654243898 191143328 274091653 1452249470 1201849080 2076102512 1957134571 2046455512 1049824914 93980445 1720270302 1843798529 1208066892 125352492 1640842434 502227735 789444686 1907766597 204385076 2067555981 925440802 1257779737 1646085200 781970266 1067618896 1033724041 2133886547 121299054 771536451 668852593 1588126260 643757391 1137326851 279762968 1959991803 1779380855 1818919279 38854731 158485836 671812752 1528122848 870289081 1453470130 2027623001 1250113147 1740221385 189444269 1242753461 550182230 1485185091 1009317788 1223100249 1702737027 181921071 1233190276 354536316 128047144 299959816 223225795 1222209657 1180730844 919819822 753285004 910649652 1862267674 866675881 137600353 1779205412 1414808442 2001178965 1894005292 2061008335 99653869 1872057354 1588986827 978621146 1714781295 1610897338 1170047999 64991396 336828389 1870703861 1996326209 834195464 208142315 599344293 1785815091 1157297413 693748320 1876059848 1022597418 2119206291 1568173762 791078328 1532634131 577804959 710891654 1933100935 340112800 1587780627 2096824314 214302432 1264644566 1682162684 658463356 1033368430 825878616 892183843 1344763814 34788633 531571133 1398193079 269016271 580698199 1972406185 1198913395 1561281940 709803805 794214630 1647252566 958464838 1580704192 944370861 297007601 901540327 1245299363 623955895 1533032140 1462367074 975247160 960485355 326064220 733130785 655018910 1758817541 1578136790 819985046 214049084 1745881250 1442649261 855566565 1373502153 1805278086 1183737850 507672007 1234393675 176024357 2068164061 25116054 828250274 2146953546 2060743309 590263156 1744325177 1303626606 386263229 574598044 1211514942 617681484 1084884927 1566042413 823817682 1931581111 1504411588 266993044 1283661548 1703731065 1331166706 1925748693 2079571973 1210723470 718900182 1703747810 1831077432 1026075584 1873540960 979262454 1849403203 210881779 270806549 573092139 477911279 1298339852 1643286975 1330162775 1394685934 1953563208 1126425167 1757638091 592873370 1550037151 1539752644 570939388 195718641 272673846 1046016029 1626293959 955681802 489506519 1180604751 923701047 1907273080 2048096961 680555287 1256571761 648200456 1191809792 1394116817 1951610083 616224961 988867621 1610831492 1282053805 1355917054 910072010 1325229055 950205968 1203241739 781049475 110925092 1222664474 344402562 634467643 2008598095 1700127929 17272140 1572829353 1661479416 511961750 1038587300 1918536645 282748902 631090954 711871069 650288977 1140913120 1182553831 2083871715 677182809 74193627 1082008040 582330126 1237033386 1886491550 268199612 1874821632 221849118 1676035697 1193525213 1330778405 445037469 535420729 940431690 494444638 1344727889 226532925 946636387 1707264538 1604514801 685391933 506842603 1175889792 1068719254 1774420520 369059685 253488558 2002511635 701077300 592143149 849914625 500061667 304638716 1579344267 186487469 808619738 904827908 1462041628 1653424433 367844269 1473473095 136200997 1735840345 785173399 1330415265 168016305 347329253 1303769740 1317307591 1239395659 1198182506 1304003033 1055511251 1868062255 789353602 1822172891 911100794 1272508399 1449749809 1595044821 1236603867 306008380 325278077 181338697 452403410 704765750 21860267 1884700258 830012999 1437326209 441713828 1112922355 447408588 380364472 1267162689 1280986392 75418525 1784066490 2073690059 1583626821 2088089643 1960864339 690247272 1740232927 2021523063 1619532675 1891176757 1020931713 1835584219 837430257 1427275656 1518425873 892943744 1806645070 1746543316 797435802 30045924 1750498983 1063398083 2013348765 202772374 1307195030 1817961648 1944242435 1203357351 1974410761 1396590743 1762965997 50657634 430035593 545492693 341705004 1786909147 1224286346 381421546 1038752693 745082811 1047342676 19148598 1886574724 455032374 477070818 634120966 304779117 898293890 1691096180 104790902 1064162003 2020921071 401263960 1905259867 1107860844 71613859 1380541972 1448734027 1603704740 1006013904 81311659 557296758 1637831085 1356512778 163342183 1128347072 1429852213 1641903555 939399211 820900122 1318177568 407761776 1667668098 1719720554 2126295248 368099951 845651261 670009367 991064080 117063558 1591134176 180260429 406025158 1437624740 1770149137 610508156 1262486419 869692646 1243141508 839099805 248609133 1005568351 1354433941 429199583 2123774095 429619396 2039546748 1688495653 1213487976 962180104 1090576570 1444351726 369420741 824708393 1205610656 707669633 1540179714 649980106 1487958070 585822134 755814883 935236288 790906189 1768988712 1290184868 578748065 1789964656 1308183046 62444773 549454546 1647534189 50987055 1338612888 265159240 742477810 530619865 904201064 723186433 1761486173 193154601 1107070356 1856401685 1683648309 2099837746 1062985392 2009241086 1407194935 259160813 59086273 341541975 1022933215 742902944 1611186460 456124154 1773760711 742406117 650387110 1951197574 705923785 813645563 179045436 2063459714 724532071 1929122227 2015975380 2133625028 1525843035 534885952 336244863 1414725807 1001638222 57351901 1914118061 511332882 735553730 1812516976 122691042 644507078 1964327193 2101419936 801864262 2093248017 59370597 1576736124 360459206 1542847660 1989750934 1641980266 1936241151 1941228950 1810221081 336971197 1003001923 681932194 1683449180 1941634004 569242277 1436650316 1898755929 789637377 386712948 727945484 601608397 555604514 865767026 1277514451 791234501 1231599530 1473130879 933908071 866199107 1746546042 2070091435 1158271040 1876864756 1014510512 1693147867 843825699 1730098496 294428784 403349089 1089564841 95233617 2003360097 554547659 1059120353 340235976 1554980081 1263646749 1241412076 730981231 396452086 289159031 948135366 1503828335 2011270227 1415957997 1265468520 1154496707 232311544 802394035 1377556187 653899478 2011517930 444482394 28654462 45085593 1260337709 2012832976 468936803 245868630 1647554839 611633879 1537161504 2132795318 486240848 879748079 1544194126 1181147767 1150146513 316284080 1893025407 1517375373 1337779405 86701196 416197 1696450585 275108813 1132760445 1179551533 1419069961 1258531251 469058690 258196078 1764425670 1736934993 241672289 1264495726 363855742 727411061 502670428 1663661216 1742988782 1171218804 1453513170 1009703950 1026684169 1536363024 1590352263 1308321834 697464443 1323527329 1382279518 1192595311 1091092720 1166011940 372034952 900459123 67424959 1297036094 211731687 990652128 1958668522 1169000169 1185869253 2037819494 131514532 51303495 234673673 678650992 67894765 479868286 1156972482 862138602 813278419 117077558 1617775360 1210913471 1388092931 1767602073 13932129 1797654309 1331216047 1371464972 534210930 2054533746 114280499 41603922 1431740169 912568808 723644936 553185799 318047708 296993822 1012660140 784082340 1635842789 450705863 320632468 1274915072 526679839 2065246935 1866018462 1197244436 585260096 600221537 852450546 1025788297 1134998001 896978685 1379653019 937343925 84327642 890899233 473538588 1463915286 1013515145 1896863009 1057686533 335332690 476055639 1920692297 826178153 687670733 1858180632 1644874004 960455421 872941976 349301313 2120819282 1748290723 384469094 1276971393 771594624 485217584 1851637832 297983157 1523847034 457193088 575296524 289691391 1344184927 349154161 972698764 180689914 166721064 1649774087 363703479 212749177 1932184915 841717853 1598806656 1068634900 565227142 412716741 678467390 1681386384 308996853 169578591 519483073 1418834027 272873483 1618159531 64954995 1342292447 596476405 1185088233 1578479325 461689038 692115873 1633930107 1424104293 585204157 48435880 155207487 1274075352 409778678 1864809584 342998161 1028795733 1659058135 124216015 1713327306 309716682 1959571404 1360349099 1880850583 1821594707 773976239 1599640297 1644106392 1610406370 1633263907 763772590 811255186 1104634224 885956851 967452426 303528383 1861225570 1218267917 355730568 1643519018 1383471507 1491213565 1463173483 837247858 1666325026 727432681 901466507 555097459 1238037315 1181369334 861070003 356050710 110717067 309521624 1147366900 622599236 426418913 1148184547 1492812851 804316217 76638479 1038628231 666259319 1496120637 1283008146 1055446646 569620580 1246397137 1429637235 670355065 839807404 1214777376 271890059 1538391003 794554965 2099742771 627712934 405221941 1331506466 1056792422 1774289490 1869479432 2013241402 764891537 1353222440 180707189 1788108856 694623732 1194385738 1910781114 296741442 574061842 914198174 922147952 56545536 118759857 1037724052 933561286 428580977 138870617 158541412 1300503951 1372872693 549347956 1593717141 411219449 861841168 718572565 674546077 975053684 210232100 1240269438 474051646 913293002 702273477 404201063 1928058978 1478016195 702090814 89663280 178539139 498576577 851492559 1471810710 1903699304 1557522183 542257617 661681009 622262854 1239677017 125587839 2080165576 2109649450 500140770 1120148967 1046666653 236324256 639903851 177812176 972266729 463956437 470196318 501160939 642646625 1367336913 1039338807 1911592443 539706810 759188045 2139065241 184859845 1081226295 1462929632 107125526 1747275443 1691699683 342560706 1452757243 1396891274 1134968798 22169212 773918642 1982301657 1129947434 348059674 899474219 775071725 821862292 1588064497 454173998 355440275 1122870199 717799241 1053979508 791337295 1449108136 1660362002 555885635 1583441942 1724334759 476133447 165170058 1513114311 1025355170 1074964226 853982497 713040133 1296234540 94366261 1533029180 2124057066 1357966432 124695209 1812025887 871426964 772485728 1260421004 1319977924 1554564741 1186141242 526978240 1078232614 1058551427 1369092783 494533924 24242925 229250936 679309684 1140313320 1240849009 19276897 523549896 469818600 1568057010 242074979 943649787 2063549419 1614590368 1566031977 2108170424 152460949 157765673 1846171295 1381298564 1022886 219497747 1753882052 1860559270 1645271745 1300694053 652218800 1723490041 1583450717 1485434266 1287934013 283647471 916305406 42827788 1704916813 1567905042 1983628909 1231588733 1378913990 1398041149 688911117 1944518325 782169038 171354296 236494913 178774424 313445600 1039075405 1659958639 159477697 62735201 227913 1524047079 117460393 1903607724 598624545 1680792879 1994670495 1149383774 1206264151 429267091 1425489040 427107740 733777375 960243301 373773910 846933286 556133789 879591727 202646959 1203095936 669511879 1494099802 453754677 781716836 1141828222 1974544456 815179128 1649259660 1364516876 78355974 995786248 1895026269 1125261321 1823662289 1793194814 1001924906 800944288 836799414 1550073965 2012256669 1024775753 1806778568 831261620 654113415 1959057341 173439240 1859214949 1675305 1522805928 154711710 1935620419 345324781 1593361486 149437976 1995154645 1911888170 616979635 2094489490 843702798 1038797447 1424182746 1868232660 1081305625 349980464 1200791267 1961022870 271050545 1632901652 1859485349 1210209782 249100819 70277112 332919844 689715172 793945459 338875128 791021379 1579366793 1557732644 420776044 1160445497 319287359 1825645293 1554584590 1821824901 327387708 747494011 2013223640 256074294 1874203197 1141081253 683133968 418789441 2146772633 858216369 1920236950 753933900 1621845536 1927424372 1646146462 1181336843 2000851765 1748293068 1462002076 1186539672 479150393 1084440710 990734098 705763784 239859515 1657056515 767562879 1662272271 1543559271 1171369383 1730501022 1605571280 1547087467 953155113 1347233246 1303673354 1056535234 1332801634 1130422224 2048984048 379828428 2089230189 2044559291 440214717 1537417670 342999340 1199683470 1928197733 1010304622 250115381 922642177 2068161640 374374845 605810949 572003244 1242213112 848430137 805544733 1373802734 509170952 33229692 1840381572 1778520397 1441020654 1041501799 2047956601 939498103 1652101064 654871993 242419301 820105281 659697271 486752130 1692290558 1830102406 1987363821 2051510688 273620724 1767384509 418390407 1519895546 339411543 954387443 63397629 877771550 1302115000 1090234277 1628803098 2079091541 1745491993 512426096 1107430216 439166223 2057567410 2015062327 1679986047 882749813 77863510 5814242 158363812 1936089361 1307109018 1124967088 2049241852 1019587898 1310585730 1558585450 1170222815 1066940218 560397753 1201325246 1679342765 863267960 2107148353 331823972 1225332222 1599667461 1897718245 828615694 1229675443 44765607 1253132929 39819886 1656411193 1110673290 559319458 1338083144 1274236887 1092803804 2052832894 2008949590 1080936590 502964195 147782275 903156110 1434886350 1593208749 547613525 154497839 1505832146 192611284 722752036 1839354292 423828331 1742038293 712202702 946748507 98875388 836309099 1528658980 1524945352 2140865212 1651756480 1502978836 428555889 1213734093 1217921978 1847623334 468529237 2025881679 668650095 1265317750 1196700070 700057331 336380441 1818519692 509658303 529175670 725219874 1023548227 1405563601 1633768670 2027165508 1264035720 851715506 739258045 2142578648 1445822509 1820128563 814885316 177924421 1172051132 774801711 939299388 370227057 1714669114 570163155 619373010 1362068250 629590506 1130708702 638351122 626102703 1259389505 776198517 1412487329 691152497 1945141079 1057921151 1445226904 206898417 757646640 180288764 1110139096 1072005673 1493013244 273396696 841717407 157828074 638854466 887339901 1739522433 801241391 667919408 1165242953 711752693 656585518 571938661 998478918 546164369 825981024 1140891473 1389776970 1426671805 1578163196 994132170 2012013787 1911498190 1208452964 1714545595 1416202562 276179574 1112531052 789661647 360716403 1550397249 639031060 858709894 248018343 1417245006 1891524736 1738148313 634719498 1545066091 290506116 739682003 1023798483 1463212493 1404810102 1742623529 1260491499 1218250090 135598239 388051858 1097364328 139220728 1604984082 682773208 901753144 6170086 467757280 602036554 402662207 1579271041 217301001 1608254143 1836804156 2003730927 198915814 1298074691 234792168 77983472 2087409582 388270976 373982793 443746355 235692570 1581277290 1261865873 454093116 1162190977 1102450550 1458663243 1825545412 552465371 1208064058 283415737 1619516641 1668547662 753818097 2046437713 1628460749 1555856772 1766074694 1688256047 1822967663 1494569018 404797872 604995664 1749124785 1233241806 925311090 2107904525 1845497261 1484844294 639263813 1867864663 545581157 1314426206 1802155241 416626409 1180693913 413418974 184237599 1762617951 166406133 767453477 1847614887 1140634152 1590000496 519591334 2057749070 1722903889 1405837388 536907980 1124381462 1853888944 2137678655 327669745 2109480383 1342193060 3035502 1284466608 69799367 1422578756 621373237 411878267 2092668241 299331494 1608889821 2028150300 388461932 2051919663 432402790 1086506223 1406554024 185940951 1692599771 301526377 461912005 1619548029 555504742 646805948 1970191516 2044735458 698936129 1657917296 1211258002 1339559717 1746141956 1752531523 1551314679 1098005928 1006787836 2102939497 1200874372 877481085 705039430 1161551839 182435181 1524794818 1060259123 1190308189 1287270862 376816727 248412347 1283145956 150256265 366836486 252086761 2106688063 2115751817 1938344492 423598485 1042501461 657091727 463700617 1025983966 738805986 1821290938 1400862111 2008007458 578108241 1217367626 1895148471 2094939760 990099216 277174681 241471446 230980132 802357026 655215665 1864842569 471993320 230833452 17761697 1184330651 199403328 35649729 1876529273 1893871663 1435964979 1833244858 2146794981 1873906416 1620275098 1279204176 801007163 1115323860 336797167 441602817 1763256771 1281324783 1858366093 2139356983 969727997 2060263628 1700531753 1212698645 1330611419 547957982 1503371729 738903597 1839605247 324541805 659155054 323489580 147410353 2099213513 67877582 1101743961 1169981680 1404594316 1441906435 1357979771 1183129841 444458605 1189671292 378273039 1796594009 478352321 1813956987 211993369 428620724 1279395451 417454184 623485345 1999199749 838428140 2092319442 1908390636 824607903 988251886 1458229070 558859093 1386109151 990463217 1834012013 281940947 2049563323 2039146663 1308542221 149376100 411363050 1045117894 431533222 697415768 1789561312 565884548 1076065460 1090106418 1674920535 1794647327 1169397966 1598969332 309053505 375096183 1332142814 490294603 594701860 1705049695 2007166480 1983541745 1454900449 1531716473 437495293 2016985473 171045616 454409106 1941611413 1332182347 1577307042 1944925716 945256624 297454631 189876574 1107960288 870912235 515385765 249582225 1858898424 722102250 260926848 1211502139 1066982698 185283228 653738835 659900925 2067733522 962243760 1600999366 1259227421 1955912535 1173750129 445880725 1917394481 1066551859 2114770951 1725549142 1528735140 445224689 613022691 1248151048 1920385761 35455115 753536657 2079123162 2111566384 2020877458 1881013622 1475427266 1754728815 500463910 1954122002 889844105 1415631740 430958494 1264156730 1769963951 500789584 1291216846 1269785018 2002251177 663650952 1460318279 1402759188 993378922 1142859037 11429311 1503486675 586738905 491741527 1807828780 1906627833 702139397 1562058021 1873609943 1634743450 646579631 81398265 444938840 1955192236 149031473 1590159177 370223953 524231382 782812065 927630220 1991095879 1830419333 73846093 659432607 867423559 686883347 266294423 772510428 340194069 1018974576 2116774104 1743789481 766118562 282236642 1551868293 1810473 1154197802 846118467 2139060048 1404607709 536991776 1322414540 1521985078 43220096 801816136 1866922523 303810950 600110728 737932067 1300676563 458256383 1576066747 240994213 760317181 1673949376 1861232217 661728073 534941458 46679235 2007948853 265259551 486608499 1781130147 1066422800 661206595 1133201925 1147983247 426971262 1598102603 600692215 209661938 1810686111 1609413595 953540532 1523827526 2116691429 176533044 1433817624 246632161 1720653022 609704229 696478970 84939058 1030505870 1001462827 1330823347 1267918822 105512218 1426280107 6760883 782557041 1842297040 807029714 1424534102 1008152762 372387107 1447218890 1622171600 1352323654 1672486035 1926225341 1300326338 1878480569 949677682 455770549 1156127085 1134723049 1812243587 954096421 293658388 603997305 2030764307 304501962 326793701 171934354 1246849500 402063412 1451435829 961609638 406786787 351919877 1475145889 1167984486 1897275945 961146502 2023077271 1313466673 707603290 810651950 1334615591 1443137714 1064511684 87028241 279513339 1279563845 933010748 459150012 186709728 1308803726 748081883 2113082790 506906220 644933818 1816110703 1235443114 1851144891 509499504 937037338 229176840 1752520866 1378025857 538565888 1236015437 1361038540 1236000692 867913143 1093593799 914370390 1677699701 48462559 1899864466 1291205937 362492666 511172559 270694308 235613711 1923256374 741104479 954720740 1203687604 108209205 1581052198 1806167635 507471785 463810825 1093268284 603959668 1395188926 1299991553 2009533423 1659812236 713791787 1222154844 643250279 1956863635 787992109 912669799 1643993675 1269646693 1959675431 720172744 2053012242 749143873 205278878 101534790 1626543491 51499384 2080025956 4845010 2129478387 729536643 2031057323 268558887 1975666403 660842873 376765792 1676816122 515541074 2089711752 540005860 1927772834 1788036108 470373509 256922155 631822660 1594714109 836973984 1094664062 1329604907 76127519 32250419 1856196150 1610885664 1273786618 519648883 67679981 1007580478 260547349 241202440 779703234 2047993883 1972868897 1295487837 501316209 813261678 837383987 1198334545 1529839437 438333439 591968299 631778418 1096653358 1684810891 1791632015 225952596 1420512486 1393915655 524241496 1555347016 1302139672 418402424 1532474708 1201235379 668253466 359541805 1728316288 1995333078 52682195 405762228 1701792376 1902923784 1305151919 2110300516 1570237770 165110596 955377221 1375208224 963071134 400987773 1525419631 368333848 554456905 79595250 1875233634 1799694673 1396942668 1256747825 1859887708 22564487 1374066961 1228670716 792521602 179934674 1312734367 1713496408 1359309877 1352816775 1705246768 1076888809 865281744 1397029561 264610495 394877906 806686025 60875506 1372763403 1573907729 559987092 2004967347 2005300408 2040145848 1855722057 1142240282 84743809 1012848537 1208167246 1899451257 26786985 539726647 1346403876 938420086 459893565 2066930029 1118593313 1109753771 1664656063 1256240613 733974712 1747514410 1464167132 1421670718 1294812645 61715291 950268313 2020776752 1293666534 1192168874 1956436247 1724798325 1484491394 49309781 1665945497 1769599812 719586631 1691525228 248681251 1924616401 1772154377 1554737052 1839500551 60014333 1998966424 1322762020 1470207859 611303536 1018016693 787569049 1726077680 610855542 192081253 1045027288 1802690110 2040783399 1302013984 1733520121 57356458 1479640029 693438328 1033128276 1199497708 527448900 74373971 1087359310 442037887 2084046392 1407990755 2111627265 1336712374 2048545235 1220996304 531360729 2002347195 390207198 1509977944 529033281 579713984 636425247 424601065 417035964 720027025 643283058 1960119985 1712826719 1328695899 1292429958 26675998 1393472288 687654570 1590281160 1577861622 281745637 1960355929 898890116 1043781467 1748806255 615926803 477950879 195026234 1181734037 1494835024 1705969045 9276027 489237059 1954198998 1475012406 285007029 2070352570 173121004 32663785 111230079 642740005 335849598 633784105 170337025 1157537473 323685153 1755438083 1976605383 879427691 1539661005 729027579 1303162259 881390000 1170934548 599530937 2136453838 1452695775 1722001244 576722930 25834756 1511960982 1652015705 1652214834 167903457 105532222 1835012741 585367855 2081231200 1894206119 1643944716 1069580481 1926561326 614994148 1053909841 808987856 651123063 539839705 1999353876 236639925 226602390 1176707299 144318214 550062766 8472341 1067451838 1502714031 537553426 37967762 1618884651 1222816867 1654746021 807592184 1734079712 1394025217 1370285282 34717546 1645113893 1381201954 1128395693 369981775 667131096 1150544168 577779772 599793554 937315942 1131683324 239390408 1778871276 2137223020 84925420 1378440758 2015526853 1644928749 140525552 126246160 1259370179 348690334 1572204335 1992080063 993816116 1218870500 1191663053 235810601 2135167789 1552644637 697104015 929618292 1244248850 2033886275 1547931753 1913238205 1430777748 398995120 2078614484 1338589754 1548189801 2133456853 732178207 1386951445 160464598 2045145417 1238831641 431441442 605419368 502596393 160117435 394155527 858035440 642632385 1519480259 2036879057 2088481012 549363303 56182659 779218230 338284400 1049112173 1348495768 1083166325 451913391 1941659386 1004299378 65137961 1378628266 814096618 1987616211 302136117 1241959630 1542917845 641049847 1352042845 2013712835 1463159973 424944589 546152818 1460821505 925123939 340557998 1875543050 1472953128 950904191 403661588 2015466641 308879436 1946905854 1105291541 445071368 1262193549 2024245138 1937866315 2020316620 38103523 73526680 488705728 1154739089 1824167796 1925206184 238229408 594692698 1023006711 304034495 1125431435 1649961249 1627457453 1136133753 1345461893 675287956 500097035 42034189 508856758 406896062 1950388582 180093660 1600398262 2140536228 1116048165 9636378 742950416 992156784 1239919386 2062018611 718955575 1356972528 960931266 1854068051 693537901 2077350515 290951461 81881375 467301175 2078322157 336894164 1484947103 282865956 1512440086 1369886313 1529458305 1740184186 151212940 1577751555 936264366 1201978365 1498701638 630449107 318906089 1706785887 1525783251 1271141280 1738148225 877573708 1107541186 307316432 692775380 381579012 785058136 534337296 1598580560 331517566 926708451 1060705556 1955624549 1184703329 1999840591 1579848530 1855842173 348498357 2053296870 955771803 43334622 213616449 1731327563 1339812316 205064360 19719868 1949731255 1706789502 1076123559 1820783282 1424633753 2144194934 380182215 1809234078 913273295 1833874861 682398366 1108651923 1903299609 940869724 1020885563 1754000874 389532179 999265375 27331942 222837005 1959472536 630658183 72537943 130174674 707033689 1721055255 840876018 208714363 1867088298 352222114 938914167 1134919393 453561474 743809399 29143853 302974092 389046347 447401994 177968952 1721791932 1970373748 1474366366 1935314293 1939031881 353170044 607712084 2067513578 1501982639 1959670602 1883823376 698709157 1713379547 1839207433 806823679 1741203490 1746018323 152003361 1041208114 493372622 1709387205 789439831 1784193606 1291255020 1175247589 1617996509 629421078 1864315575 1455111988 2345138 1061061677 949851170 1063262389 1487003356 759211780 287370675 277599341 181246063 395393356 1276561570 655862369 640980866 1056984366 570659253 150448102 799178326 199398384 127538552 1336974815 348670437 1160257575 763866080 481925487 450717867 1862006168 255643914 1130985274 1806059561 1072469837 1994033348 636693815 654805306 1808825203 1569753395 396314208 408584979 178948935 1601273649 2024075955 1522753465 872869212 1280830708 894764281 1168760382 321520597 385392819 1966579616 2115462435 1157112336 187029635 814357126 486557818 694176998 1278590416 531129309 112083171 1351823515 1590761578 658971150 1100966430 1212208209 1744956580 183768060 269417976 607467128 850608033 1028610931 1637266576 75405183 1012507333 1918415506 455908905 1992336664 915920119 1753669740 2029394993 1721727586 850098712 1868365149 2043692478 438552918 1313567615 807564386 453623897 1630954713 1191734257 1030181137 771851541 334472609 1975792236 574657124 778586116 541246742 1368046154 63858246 1910161773 2017662045 1028907278 1483366834 1554257542 874361368 196967152 1879256511 1881198923 55602950 2070426871 1652922370 1119827904 864638336 932368626 1065883696 363102927 2022772506 517874705 2067222464 347635725 1943040748 484397248 911319921 447015881 1055664180 1626639184 1887359890 28408806 1288425014 1763839195 1171470225 1837317200 193461452 1728641766 1045130944 1680580947 1112795092 287345263 188474676 1544123601 306320316 735308149 299218649 2018786851 1098559620 123915930 2145044236 211102677 1453302756 1982257717 287035837 1607756121 280798113 163177421 1497405888 1486355242 749588946 1926484383 580622010 185437978 1636401544 1666354254 1131495508 1018042994 703364894 1705770837 1744936377 1645615932 668447471 346942496 136015815 251203757 1804656635 1407661078 587891117 2127131309 950794335 1435349063 360764274 403017099 1642060446 1500347445 1758995908 312685205 1136058135 1960838476 1109524915 90387656 97965259 1435110088 48734905 1970063236 1247403045 307965462 693044213 1010159761 571416069 157213233 863542467 1892923506 1207914760 585648343 1358778359 1183436398 1130624899 515896782 906151567 207034755 950755893 213267689 1542278313 366093227 1243148452 174568099 862226961 1687122365 1693073853 1720199104 1832627200 1516561632 1381950089 705531915 1295536423 1903401156 1537635405 188260270 893651263 1349237105 832696887 226306992 1245827687 1145970017 1038143098 1697437244 487595929 189642565 482217536 1461444013 412168671 1520006732 1967433260 1008221042 1346974793 1284078345 414362061 1741547633 843653759 65426207 257823396 1375574305 229882877 633037963 1836034690 1256268628 94833604 1153908833 1284098769 635021422 1322997088 1115234509 922282907 1676225454 227587753 895277916 1760860753 1737419462 1852637457 603466001 962288950 1587141769 1798853103 2041109034 2032491738 209907801 105975047 835411071 1824424646 1827218805 650704932 1644751435 858302934 494073885 1558874961 1197369552 110958619 410523208 961455932 1609673313 937972345 1244365046 870137125 1516216985 683214698 525088695 1655467007 912252074 632069035 1977357698 1973366655 1648730206 2022571215 659642387 1960629890 1022182157 1244113704 1789554097 1556205132 1413547685 969447603 181515386 1056231320 221984260 417740692 550267192 1260262391 640358296 1748782384 1404526876 492781148 1513381996 1285452831 1942047740 527127773 1417165910 298390123 1089576408 326828533 460623817 845137889 997578731 141123411 1507550580 4714725 1002432368 1411325852 1261687472 146157692 2095846906 1142323585 1448758092 286518831 1910960042 143459721 233640954 156894410 433130919 1557015697 405098194 1497470401 312075039 648980415 156803458 1343828814 743780076 194842905 53140