993
438302592 199998911 2095380119 1002091186 1098626500 988934181 812991867 516783679 1904213347 462002867 1012614115 582245010 372007828 1267126029 1553878712 151955781 1555377407 908355575 1841442900 1290383897 456276837 1582184648 95956927 1725374039 117098156 745439111 63898042 1562614165 956159355 802874182 1475321409 1255473566 412851794 1855480876 548942187 781618768 1170845588 1644546692 2101363921 1773285237 388008080 281499940 2043774085 52626713 482757426 2084608247 245506714 335523603 1562318733 1530050536 929309550 301101258 1485620282 941621201 1910267185 480610033 1409638268 1223249694 501483970 682549061 686711623 1162028405 800186243 1127782096 73755159 558526053 843958306 422636686 1112125911 1616243478 1659321257 1313009527 1686780417 670619293 846357869 1273139127 484025959 467774946 962945159 1571937042 1611605543 2112341333 1118793373 1995246099 1879849335 1346478133 11574308 1186946004 1777933112 1842234334 765139866 1852144315 103659047 1829657443 1880926681 1971820084 580061360 1229022055 1643960326 1159337412 567836841 1713169711 822897466 1098892187 905343123 508530326 1945712785 1782265427 1750930857 414087694 1922138155 1099143182 1413904318 793456816 273544755 69245190 10741019 264362762 1893446256 252554906 76575163 639882743 2133762034 2066069205 625538201 1915440531 1989740210 505488716 1034199502 1070783024 1894348639 1989843324 939518303 1920302464 843836972 1768434552 1752090165 1023094710 1897875105 1727060125 1477503953 42865384 1043624347 1224311899 1480175424 1489967452 2109185105 1838012345 974474321 2030514493 1532726400 859732466 685461468 290738423 281140454 1396727240 770192107 568175759 497620266 1426254441 1513438558 616666635 727754750 546588468 1712307026 1564461449 1001267959 688760965 1285846801 1553227981 2018008593 42208955 249937469 197803729 644135375 1240998098 176985954 737459511 1658042469 1327879629 141222607 654074033 1672575962 586082302 921011374 666422085 1673786955 78976370 694080353 667541238 351363461 1686068487 1399561932 741158571 849552811 1427745888 298369079 1897883877 1854109999 763072014 743298036 1177659421 1078872996 1110246399 703538471 32687970 1250873331 507705865 1411670414 25833122 1800161810 83154622 280981238 2027533142 1306087752 1588534755 2118749167 145010239 305224090 2030495782 271124372 764817266 391729236 102147186 806924307 179704078 22493409 1408587279 1839113373 199183716 1004218441 132334540 1341972971 2114747119 1426907113 2067382565 209838343 1463794350 437924398 2087018950 2012260355 1031689044 1836253720 1343562921 1992552815 1027305672 1623669454 766593410 1098073897 1824563668 26256158 1828575174 1325242637 359398400 370502202 23190938 1378151904 1926991093 1092010545 686783823 1685902490 955936288 648804880 770788165 454526700 1334879076 423535256 2041482505 1083728116 1619295544 1423872431 1589493593 74081476 739530070 482557357 1403237229 1378164578 1183283738 1647507552 1862942153 970996916 845467575 397387415 759090869 353526626 771920580 451484770 622093357 850912125 1791092408 766278092 2020514031 1529169226 973476414 2082013659 1140695733 1317642829 631455912 432855133 129889697 333239543 378177799 1585654294 1608417560 93239811 348724113 1681143778 1907526706 103243760 1358169232 501767205 2120781214 300860996 261618234 283216839 1847756099 1424084700 548454967 253606529 725324689 1668121806 999039186 1617972710 38983932 959791098 1830395361 2093193145 530730549 1904080627 120455858 1962175406 1744488399 1817434792 657250582 1285898527 1995452821 58134955 213586954 80776835 365495193 1247133711 777481569 861217028 43753400 410754975 186728201 1174880586 1770381041 276799272 1396771322 1558627962 1698793584 1358063648 312809375 185331295 790484808 77567111 1595974347 1570034255 1609541025 126943665 336619754 1570212534 1968386321 2121810360 413893673 2029873303 997329056 295722477 474203986 750491980 1543067905 813269006 416642806 1796537764 131326122 881137610 199591880 508963792 1324751783 582550268 1074157910 1235103692 104636040 362721768 24808316 521732345 2131563221 1409063177 1081013120 95743362 376976962 396811576 804460359 1949607835 502360506 665119984 591038949 645237896 890641926 627242879 1450996709 488108960 1925576395 1606625490 1636501134 383901247 989562606 339976340 1842729877 1209630169 199159536 1157997663 1617284792 2025660392 721520918 1075408853 584883592 1005907866 225196839 2142524133 696152417 595289723 544357140 461057068 1738022215 1776127553 1611855744 603755762 1695643395 578635980 181079755 1632869676 88431916 563489969 988865332 1188003365 1377243890 199811679 1173085969 2048596902 433536101 2131009503 1088522212 1435630329 1807430828 873282845 772855812 1688697883 1522233366 1722779122 532647970 179334984 2088440070 933397791 1637346638 150608390 1776661859 400443169 1726358479 159930809 1446880000 824766239 613293099 917886531 1724251173 1821805087 1680883252 112682894 1577875995 1991044393 246281165 760168280 1255171553 1428629550 2137461975 1151020799 330385531 1843639733 373985085 1649382554 827616609 1842640573 1006253443 311013564 1323387634 1567724294 963841478 690848009 1886894750 1122439551 1458685549 518948637 1107428513 1417452894 1203097984 2107043186 2083946679 299280595 60312998 395678296 974091126 929856597 623593042 1617715553 1295115167 1688411284 723651079 1296948842 192271039 172360540 1419748202 1523771462 1479564645 753137870 1298065124 1560241162 189589368 1685371306 515020798 1682936313 1824408516 1546081446 793492554 384623429 280327091 1522552268 1000261152 419603511 714570814 1417478234 794707196 903588849 649939381 653302527 1424592568 891114484 803261596 1877346298 1988678976 1340325014 1872378615 1227101246 1261417503 2133406501 1122953235 1028768456 2090665405 599752925 1766296403 1686032210 34747138 1334258775 1445158794 275540541 1426720956 773897822 234277535 2065202501 517332617 1803006015 712776588 553486998 1306561475 1761781581 656102993 1303955278 2104339937 1964785547 421086674 506122875 1444319742 683653028 1053173901 784707096 748539832 1554675583 2123566895 813600751 1154265279 919560275 334396682 1440971774 1932331256 2110944797 2078475772 237270571 1395945963 1157637798 1909724757 1008214515 675058943 31714379 1616376461 998921359 1430572527 1484638963 154637580 1328466724 2021774107 421136992 1230337997 1194366408 1743254069 2037608307 761695636 1851766662 1966973100 86100740 88534771 1644194085 1448850156 1646440150 1490980308 724738186 190739243 1640088402 1456154651 1269612840 1478115312 94334086 201604202 319541940 213686518 25561112 1544133814 387682759 970338311 822993889 364914504 1488849678 2020103211 1537743116 2071251203 1835060639 92116206 822166161 1334598131 363697194 1902158931 1169800366 1744975998 585808463 1214563592 1669277721 919136916 1332468297 622153404 2091269930 747173573 1568232934 1606690401 1636593410 1225305918 744968879 1982155540 948877148 1437822607 1169350210 1859568454 571907413 568472704 350474720 596260013 438229828 1985994924 2087841972 1917563333 1455707129 565528522 603686840 76045732 1821889201 47647515 615046939 463249497 1702270271 1933421394 976415201 387822281 307462900 1383596097 576033449 866914076 140920131 1849800379 2128872706 394412364 332013697 1747671313 636466604 516058564 1504765365 550293171 1331567366 1194195070 2079900184 1321796065 2026227266 1791879024 702502126 1516166070 348457088 447920813 325288450 534535840 1420836985 2046144726 1137451489 606238697 448941402 773681035 463314669 620909284 1292126699 169666978 1086533108 954579676 1162202307 751928526 875651969 447297883 2079037441 1738335312 2090351090 286188655 1314718761 1753660973 216999663 774445476 1820881644 2021995293 1737952824 736023719 1267912219 935124977 1467905678 1655839933 1589363046 2061294883 1995025077 1667181990 856139639 1836284408 660312199 11066593 2095135384 1837678607 1518998059 1453817026 2134110199 894652542 1754308393 1316274035 724364788 229090976 84244252 35643016 336859763 2019398386 1533552470 1705044936 383630055 447295342 1244399119 1761395610 1970899250 1338120380 452588888 1762196527 50496888 2098791784 679220604 969402444 835431021 426216644 785365969 2139552661 2114495902 612268421 2035115125 969392175 1219736287 1651020212 1719249945 539256463 1016622010 944601499 2082427250 2119991215 1039961089 1438447863 1262533052 510286576 2065581029 244688503 1865312818 745240017 1147312684 1419905528 1170616006 654264769 134324833 1130741734 945715501 327580656 396872400 695015623 875991082 1795649029 1232813668 85783042 1337601721 1646562119 797489281 469315872 418127253 1716584342 736533006 694304057 1739273615 1171287636 599611035 455734284 1844636707 1450192982 196057962 947835624 1496324918 1609495513 1848235945 1148063367 1802935588 676647179 712002198 1319380207 1739763340 1520897765 685810498 996125693 1843768261 909401034 1406548203 2092841951 1309628251 1947805217 1265705279 7626334 1734630294 286699481 743588488 1994671943 1683788175 1319639262 1952151143 514542535 1253313111 757897938 687336986 1612853951 1849771120 337762905 589906607 1968906916 906004883 2122357246 1621358203 1465176069 794884350 2103486976 1275795953 1683889936 1698099778 444652142 795764239 871970962 1171472276 818217557 743306829 879384722 752540184 1302202228 1638752933 577448200 1092595697 531136759 1610050874 609913531 1622818077 1921335632 492401533 277521415 845190226 2098808316 1252938319 1767391909 230861706 1252259861 1325631011 955321894 1727531739 353518977 1609943547 654791559 586022959 1521016500 2034541788 1086297066 930671667 1143682226 740363701 60256617 1709522724 1528906815 775137203 1537847575 569916758 424793459 1349124926 542508849 899784014 1665757830 547411641 175235508 975936772 604994793 641076639 1260124295 1739296714 652378925 807016380 224738434 1506442474 691829691 732282339 1056090926 1274285737 626791371 2063623841 1874456195 768928686 360427882 1230034439 1403010773 2098448923 1990129025 1692844892 646117949 387569502 1831064626 857443521 1717629219 922907577 161592981 1883441458 884847951 1499565396 392958022 389634067 829781998 749366011 1090655181 381193000 1615457476 19971308 1774618482 1958912334 909672588 253907517 1499333770 1955746862 177919894 1884870074 677961391 821873699 509158220 352881669 1803104142 346122757 86862538 1760162318 920267046 1026205961 383301282 1569497232 1281258802 253734206 2009971603 981813026 1439269482 1395178306 668135881 498955278