5 1997 1990 68 160 1710 846025107 964 1231 243456652 572 1402 193966996 516 1894 932645242 875 1918 252361493 1107 1739 752552825 746 1036 62959604 1103 1398 237258661 752 895 53427673 948 1194 964181005 745 1012 750528670 611 1102 942287723 96 1405 924262916 59 397 396734545 303 1246 48860871 489 1123 886461318 1248 1881 855154105 319 1516 270426654 1138 1410 689115980 94 443 790096483 329 1413 434447001 166 673 62507834 844 1413 332940071 1132 1201 947704904 509 767 95654019 24 1161 890369807 849 1424 258824847 137 842 863246354 299 1459 886883925 1008 1391 663605742 432 1654 681712031 656 1384 84783147 291 915 494246536 1014 1395 120292599 198 1635 52791574 1140 1725 438542337 888 1509 532991394 1229 1595 850541231 419 1211 616551515 353 1704 687717553 1115 1824 972448879 224 411 374706849 783 1561 299048211 1310 1667 568931663 1648 1712 205852672 170 1689 743204957 906 1324 367912518 577 1021 133605181 680 1402 438990050 988 1810 982634183 514 1173 871901042 198 902 364932621 488 594 916938902 11 1565 540339382 282 1689 832231830 128 1387 889966141 228 541 404412864 279 1335 851291718 422 671 814904015 1416 1575 282628399 477 1476 307375027 323 1858 672206752 799 1687 228813756 1633 1759 347865703 388 438 843511143 47 1364 359027847 507 1880 40595152 726 1960 254820104 130 1473 669575275 1042 1540 31678763 141 994 421170097 719 1206 881201080 1562 1762 919212391 352 867 838414965 697 1775 599818720 618 1137 163396936 1061 1537 954047492 1686 1716 823714886 1304 1680 464208671 1539 1910 71455976 473 895 994065805 737 1424 516619729 1277 1660 871129687 257 368 613194746 859 1513 559771390 463 1821 504906197 1634 1833 115314133 3 438 907445132 636 1542 642720184 877 933 724543745 999 1002 896335160 60 790 843633558 68 243 293992459 339 1352 959473036 101 122 692099174 903 1525 703665174 685 1241 206011481 811 1446 17911730 968 993 465482604 1806 1877 228992372 954 1615 315542483 520 539 84341293 652 1486 901783562 756 785 219584962 1065 1674 629374929 274 743 482679074 385 1994 489881977 611 1438 879369531 1230 1892 184650344 492 1190 546696660 1403 1501 17366236 410 883 535535412 283 1879 802753938 267 1200 34998186 736 1823 944359384 166 337 959268670 67 592 74000802 967 1752 767909286 1230 1646 77530857 888 1543 143427332 386 671 683713489 1476 1626 803300546 689 1623 376097451 1055 1425 457691908 633 1360 727879508 814 1763 652163587 547 1181 843599729 869 1699 475631259 1242 1869 32861146 502 1933 984233903 536 989 469173592 1309 1463 79245061 533 1074 699266251 597 1687 942921228 130 1721 310711131 250 517 415157291 1609 1760 680614019 270 1799 92524976 174 844 901518476 1141 1941 515120827 1655 1759 708697948 114 303 495776307 1744 1744 620443362 316 1774 102769089 83 1957 749386732 1720 1745 376387898 18 270 715236365 661 1357 226960996 314 351 629692918 342 1596 33823543 134 1146 104959697 100 1602 729274634 1351 1568 715478166 314 1286 9624186 1297 1840 673957798 66 626 330217880 36 590 181750946 814 1595 543538781 682 1363 651804601 375 1716 916638213 592 1746 941917287 183 876 649019876 165 1795 584582279 381 1920 264612838 120 1969 845613801 690 1658 270198055 1599 1872 863684429 387 1640 920127558 1237 1535 59659464 208 1368 775178906 1206 1248 895827376 865 1650 143115373 457 1026 510912326 790 1876 407960884 1050 1867 748087209 328 1479 513241496 376 1311 484278476 1391 1434 890575308 1275 1507 362162176 58 1172 741655251 723 1694 33550831 800 941 436557052 543 1066 705193154 900 1035 581028973 1313 1611 681328727 248 1574 966295033 536 1587 579195849 1312 1666 686413915 414 1212 694410284 530 1685 323601752 75 1651 172253759 718 1679 132077719 147 570 219809516 285 490 434260036 339 1899 410905705 166 1158 980447782 282 1550 86897216 1507 1674 61658680 132 776 280988581 320 698 761352371 530 625 46320283 74 1075 234717797 118 1906 491525200 849 855 782874468 764 1798 901910596 326 1396 224023922 1254 1372 222125326 437 808 857106095 349 519 879917992 86 433 334529141 978 1518 674171101 910 1468 592503508 914 1245 872167660 319 1197 91505384 289 1804 713911574 628 704 42081890 1022 1093 786251632 976 1935 316556306 156 869 220481067 1027 1896 989397855 330 1607 192624488 288 913 691440052 714 1506 427126321 831 1607 394291573 1018 1908 41495879 711 932 480084435 575 769 948919081 1688 1841 641197655 882 1376 784450787 250 852 729010483 1550 1964 128226974 1324 1875 479994564 678 1411 127001783 174 1747 538171229 417 1295 344514664 710 1611 690785394 1832 1979 152396608 92 380 211667839 679 1750 651548753 171 1138 102322703 1054 1615 214514424 281 1063 653786348 166 1249 551282510 111 1993 757553355 409 1020 527739353 1541 1956 447210243 1701 1884 210363853 871 1748 248025683 948 1760 417869675 232 1901 239613441 46 831 929483478 762 1044 773965998 662 1029 146779310 996 1297 469502817 355 1077 374823127 139 1086 14780603 1502 1898 165987485 635 777 519884430 1270 1721 664863531 157 499 200789391 1116 1677 652112903 319 1497 261679941 119 350 878770445 1295 1478 989995255 48 73 995132259 1731 1791 546743743 1159 1642 151402540 186 1712 792863525 323 324 502887391 922 945 247513272 1871 1984 351128041 1418 1767 237912867 565 1770 282773300 9 424 963731627 521 1102 487336652 593 1689 928492076 394 1813 242837354 561 1377 476623400 1224 1353 974765439 562 872 642657142 880 1162 810534621 216 1124 70246083 1120 1910 890647063 123 1675 860419382 6 1643 964080676 958 1061 309437651 1481 1670 987473303 1043 1630 702028370 810 1280 695861090 933 1301 28410950 675 1912 948621681 1101 1960 575810658 551 613 135136134 275 568 549255444 274 417 517466597 965 1387 952966019 450 1175 284460474 231 1346 415768878 1037 1895 872832128 476 1421 39818559 509 654 327848239 1775 1941 850395944 1150 1203 829386297 643 714 829463823 16 603 306695327 1184 1898 829343588 146 814 400256837 170 1467 200275759 27 202 29422608 539 1063 874940662 1332 1947 510308601 154 1697 400979770 92 394 200908392 1092 1290 627620218 1277 1738 388471006 278 819 146727169 1233 1847 71123422 587 1696 82187879 550 1316 76918132 304 394 660008580 1015 1936 434876563 692 1877 675946052 1093 1498 672597014 906 1355 304111973 358 1632 126298856 10 908 770827137 103 647 937601455 1092 1320 986042620 905 1747 386068244 1256 1849 291507178 1099 1663 30047322 1567 1770 943156038 814 1816 419745935 153 1016 352108388 1209 1272 459085338 1250 1383 70466156 142 1652 270891914 230 1165 547369474 1598 1661 51401854 890 1826 230339111 480 1129 274985552 33 1659 455531729 388 862 403998102 348 1366 121443598 1302 1639 561955015 418 1655 438636702 144 771 314734098 345 1418 278063724 1162 1371 307656677 787 1910 456256577 177 401 237423543 346 488 270877285 1765 1985 291826197 1225 1978 183162890 441 991 3633707 916 1011 881464129 913 1140 405067707 53 1540 632747792 159 611 180832415 290 1612 996528051 818 1835 131742672 748 1431 233754708 825 1760 97032483 36 939 470063454 570 805 814859112 1688 1903 312571684 1105 1836 670247423 3 706 556352199 180 460 728440947 212 875 394129789 1294 1866 94589613 321 1372 314432362 202 1144 121186190 1109 1300 71167822 937 1030 764491765 632 1266 889888936 836 1388 831447529 320 868 642435591 1875 1975 297378446 1051 1492 242496411 570 1301 525832418 563 1033 147355754 254 951 49859649 648 673 621418215 1060 1954 779973095 87 102 852210558 1748 1838 555129720 449 1661 625876673 981 1342 910186834 131 1263 440525348 119 940 411524929 123 1718 751452012 319 834 708079842 223 303 3881108 72 734 526808966 435 1782 953163003 449 1961 263822646 680 1210 597278617 1057 1802 50224410 1519 1721 96938722 716 876 429912889 1524 1988 888818716 841 1472 376175042 1182 1201 936690323 1387 1875 674529807 145 1203 680644004 1380 1651 917936341 262 1821 27110328 693 1102 417704107 84 839 634481070 1191 1311 110841724 291 1319 62516804 198 275 698690555 895 1052 467007697 56 1722 748669337 561 1330 139621315 717 812 830698069 1029 1587 838542397 241 1106 554135092 751 1066 265747243 19 74 697578093 1105 1581 97819674 523 1946 144364011 165 355 618241649 213 1664 951561979 174 1352 25760382 451 734 2241758 162 1942 89543178 1578 1957 554562642 24 275 54123403 79 288 49964677 139 721 257325180 175 1280 666489779 110 1503 74206668 723 1227 660564295 1253 1362 113766080 163 1357 780491890 151 949 409060153 164 185 804259521 614 1182 780449319 64 1869 690933671 283 1781 378555670 1155 1333 63695856 1382 1637 568757982 1220 1713 545427782 134 768 51203743 849 1592 452134936 187 628 65972583 277 753 905494958 64 1759 279600341 14 1350 447803734 94 1897 561126030 869 1874 179115943 594 607 864951550 828 1549 971496911 1326 1592 928507604 77 922 357532408 816 1642 789178530 1649 1912 983020697 985 1216 462428562 808 816 784324925 1714 1842 769062102 904 1494 578547375 28 1895 571124968 154 705 768703582 799 1670 578442947 1167 1932 210071391 1157 1892 920736363 456 1173 197718575 645 1552 159342225 132 1203 561424744 1708 1961 555138091 1663 1918 644953639 226 1092 759926562 200 1728 11765977 1645 1938 612285230 903 1304 898666808 408 1369 810798008 541 1385 185273035 8 154 380548677 1522 1610 808347240 1259 1978 431744033 278 1688 182546293 306 314 89481509 446 1982 207363210 73 1574 501451742 294 1674 372015139 208 1637 705076674 540 971 633414464 1384 1517 851829975 14 1897 566920908 238 1079 64319861 119 685 657217490 331 1562 121758886 887 1055 183686794 237 1515 168460009 153 1777 530720263 381 1428 854658771 463 669 677482610 203 1743 561041930 855 1715 232877114 282 1309 103112213 31 165 213364782 1177 1804 714674294 289 1429 507606608 1819 1918 832670193 1123 1539 685665326 675 906 605933064 701 1093 920531460 383 1105 795362312 694 1982 202695832 726 990 464586703 139 1212 15166182 552 1742 145734662 322 903 659686120 1177 1416 336980997 526 835 205912927 1260 1447 533182777 896 1304 328286568 196 1074 609661844 462 1221 754712862 246 644 225895208 1393 1837 276571888 999 1977 939182245 175 519 998234346 125 1611 824939082 84 674 509250612 326 1935 937826003 1060 1420 15915941 1265 1818 740787009 720 1319 685176972 404 1595 353871682 515 814 146316699 1097 1125 642861762 150 1766 214534722 494 1903 428400371 232 1228 554959978 86 321 627591700 735 1612 475553895 370 887 979894733 671 1240 793645054 220 1255 170557537 995 1328 713926313 565 1102 373861605 1158 1174 664470983 1095 1502 825847330 986 1180 23257320 918 1344 642740381 224 1501 722824897 777 1822 804029768 129 841 272639963 175 1046 794245091 725 1474 660882453 1308 1769 524278386 1044 1226 175256090 1160 1270 166028747 1000 1848 453589077 870 1490 206076159 841 1047 666682655 1156 1632 825772042 104 1518 77738754 911 1035 709906634 1523 1583 807999968 1509 1980 847986904 285 1590 29116787 64 460 970093777 74 1359 457713889 1364 1891 788246647 272 1065 680036422 1338 1437 295529009 386 1451 48348569 69 121 160687699 1005 1146 178391322 1389 1963 34033795 730 1657 223048710 924 1866 117789446 511 730 67021925 839 1190 665501485 423 1047 916963052 195 1607 314732725 292 608 244938552 322 1179 471016964 474 615 566371267 565 959 21311878 1054 1502 700553215 1208 1709 99296820 799 1659 963625959 798 1537 447518501 1256 1364 696887521 498 1381 66300032 591 1757 270302948 946 1080 942051458 811 1750 818258816 549 683 652213721 1449 1462 69296447 302 714 591593199 553 1465 748791816 1758 1899 938330498 347 862 417631582 1047 1115 303231149 1072 1360 603379009 322 1963 676383294 1189 1412 76626484 1781 1900 249760850 434 954 277708120 1310 1845 672310170 782 1830 144837941 275 1867 966263468 863 1983 196358216 354 1898 628183272 1479 1684 527704023 32 1824 10770705 1175 1602 465772301 1338 1359 988546689 492 626 84976141 449 1793 716845803 687 1687 980801593 15 1058 90483285 242 964 821961995 653 1484 523207614 636 996 534379188 1404 1411 640926735 1069 1984 516842915 629 1979 927298424 1265 1849 662690224 1798 1882 15728586 433 603 978814265 644 699 897297779 556 690 45668969 383 1126 749198361 686 1733 929592596 403 1074 175889720 318 1088 813415804 194 347 840360431 1130 1216 117057684 634 926 637233731 153 581 871105310 661 1363 480607056 483 532 220313991 782 1429 107708671 480 567 142468700 33 1114 267189703 827 1399 225651630 414 901 218477587 1170 1474 644781104 1502 1520 715001273 483 1495 299895444 1790 1881 757398444 695 1105 289626910 186 1589 990130792 365 758 106789426 1193 1636 744899242 205 1532 574926436 982 1490 717470260 1042 1703 875773874 495 535 3559005 1756 1938 101177172 421 481 611443595 18 875 160665201 1124 1790 235269784 1761 1778 893291831 1351 1781 340749450 137 160 556340947 175 239 981718249 480 480 119871864 1722 1790 691780336 1060 1270 410342032 1153 1252 289216241 1557 1914 344265889 882 901 358593462 346 1827 895896577 331 1029 5303078 1438 1826 691128158 1524 1616 987234297 285 929 983562051 348 1428 81321471 1065 1088 283339917 910 1780 684870694 455 462 666010196 520 854 433709715 615 1048 12081384 734 1526 653384492 433 635 268380984 53 1513 961572176 390 1860 46345854 1383 1927 305796158 1230 1721 811367480 1247 1641 446667671 34 664 936643870 22 88 852939752 206 1451 148825974 757 817 254644964 880 1457 200167000 87 410 496014851 306 553 279628185 212 1019 15505825 1118 1454 760598548 288 434 171287494 199 1691 289406559 1569 1913 521976547 66 893 320433807 958 1117 400085015 742 1280 180881393 1810 1936 997155591 1588 1781 109195050 408 720 514717747 575 1075 128587497 257 1212 18783133 11 663 660187620 440 1864 756588395 177 1213 209536385 261 1678 341203028 1742 1799 537957911 278 614 890811345 241 1943 826091154 1325 1718 715333804 153 1291 473803310 1015 1775 99046093 1827 1925 20456992 225 966 582758601 437 584 626844382 347 1757 160419664 445 1564 85926697 1386 1966 480090947 287 1531 195982393 1084 1204 774667281 150 1114 976934297 261 914 586451017 926 1093 951508848 861 1658 762856732 164 598 923963492 1492 1612 377974646 1309 1654 274020598 673 1986 322219300 1013 1232 994490470 1465 1697 854375438 324 1169 37832822 478 1994 60988429 390 1826 97862454 54 349 189769150 1066 1618 247182539 208 700 54421653 551 1680 166635172 708 1485 750595855 753 1740 7241946 1409 1923 100639148 227 434 349385090 220 1689 25406819 487 1731 788837634 1487 1608 872723025 481 1765 180341079 303 1710 98944091 1368 1877 125425583 1083 1230 817528852 236 761 650640001 63 1779 174759357 273 1909 36746733 471 544 224354385 212 1718 861639996 1208 1798 220783843 1147 1544 980367745 89 1192 180526097 909 1025 701165450 2 900 182970692 1010 1133 55328089 706 1371 669334968 913 1391 852592249 1799 1920 446539902 759 867 896903046 368 1094 884702516 1060 1122 259415461 11 1480 444738774 190 515 984178760 354 489 209213068 510 1474 36743102 904 1368 10143488 346 1036 615541393 553 1221 302742059 235 686 284853692 834 1393 57480619 476 619 585142775 470 804 753631689 33 1050 443425317 948 1379 77321565 1134 1151 99113907 235 1509 245099240 730 1681 742437956 1141 1709 169127821 42 1524 133709715 870 1382 351322410 184 1537 721593548 906 1671 805171427 1082 1433 70043116 981 1686 28502050 595 1736 46598730 1332 1776 240003993 136 1025 650325568 186 317 430647994 96 254 172276126 619 1177 967587912 323 1789 964280113 903 1958 289610130 486 1657 6727427 35 685 125427252 129 164 902012984 593 1983 261406497 551 1940 174544122 131 1203 801520471 1219 1573 244687193 568 1782 259418409 909 1772 928173620 513 1609 517872457 867 1310 352893271 570 1388 420858141 770 989 886900046 484 602 411253738 533 1122 231357850 1844 1995 614176310 134 1383 357243987 515 1284 130503459 1149 1166 278651655 35 526 478003329 1096 1917 219747212 340 1237 979106494 99 314 109885666 637 948 469303311 16 1743 288285754 1008 1997 415024676 837 1704 882511270 752 1538 135315076 770 1271 739010895 60 1561 910633536 301 972 796784815 527 1924 31408082 1399 1751 724441981 268 387 658746183 648 1083 298127219 220 1795 296480106 819 1668 48013676 1336 1466 946048827 533 674 583157361 497 1052 635491024 554 1901 794841485 363 738 782613518 79 437 961629711 102 179 403441616 122 1862 90445384 462 1505 779681679 1315 1604 100671195 884 1151 654192200 246 754 178633194 238 1247 341783354 240 1557 863277623 500 1883 765160165 47 344 451122718 816 1000 805544345 86 767 36079165 996 1427 224004776 558 1400 486330378 32 1524 239776950 181 1425 480339110 508 1945 14441665 22 267 507415930 316 1442 827749132 99 1816 390444955 349 443 379836 41 1081 916270194 1003 1425 91261532 1725 1892 515465436 781 1313 123890721 193 799 43629018 97 942 188225643 1064 1162 496277196 37 89 444881313 1055 1074 377996294 548 869 750214365 464 1528 528549116 601 842 684349650 878 1146 950701934 960 1432 939658727 1085 1274 669398186 576 726 187556967 453 1842 198196742 150 1020 47900293 113 1483 771635153 77 1328 989911233 329 889 556776500 271 669 809070072 983 1862 269362744 452 1149 854533977 471 583 239477436 200 681 750237727 245 1218 258976412 787 1472 92745628 778 1320 74808125 1109 1160 672114441 76 625 442676445 1 1933 15896675 644 1762 396089048 247 649 505853198 139 324 340221544 173 623 580133487 1539 1853 67665341 39 325 506520653 447 1524 789527401 221 548 202622834 165 1935 23863979 618 1930 299632855 57 1315 324417890 42 83 726657173 269 369 30312813 190 1590 716606049 857 1328 349523006 250 1322 192043427 162 655 913589012 1803 1876 184442127 1457 1917 46968711 377 1793 275549386 435 1739 279520251 116 1795 680734430 708 1621 451672611 722 1250 427323823 1549 1747 211141393 726 1951 62919472 236 1722 888221070 491 1723 800169877 532 607 288418851 604 1301 30391818 770 1442 680413037 969 1385 358902688 473 1094 146728099 562 1484 2576446 693 1251 398968111 312 1491 36200837 577 791 835559359 193 952 869077481 1343 1952 835248652 486 600 699043494 197 1685 161635068 584 1679 858650232 255 281 936967188 1111 1736 647824683 977 1482 187286346 309 1829 128818701 644 1264 831867439 417 1590 468129280 1420 1568 446023665 962 1318 673700066 156 1288 291632007 884 1624 746183368 227 1626 30395803 666 1948 965077580 399 1043 770322538 634 1793 324872192 452 1381 741442325 395 1778 718218180 687 1255 385088285 458 1695 275915933 16 1857 71994227 214 1005 311866813 56 1049 368439985 218 1349 89691955 484 1333 948875173 227 916 757753171 149 1151 417280716 1614 1692 200134410 215 1360 150103613 619 1240 811810495 335 924 823236893 114 639 121368715 1620 1648 128455521 23 655 626834644 972 1731 42876136 256 1192 451500294 447 1142 720420429 356 1580 65096537 192 1725 511981878 505 1517 682610932 957 1509 975328572 1398 1753 537224066 787 902 925256331 179 1579 717652864 809 1436 209058175 1519 1695 457563346 507 889 501865253 437 484 18095506 254 1334 447413517 1032 1502 145477881 742 847 584187449 700 881 693230348 113 1294 145708671 372 470 810819745 543 1112 758786666 978 1289 300095143 1589 1707 97430215 626 1955 207493020 900 1946 988629511 357 717 465782303 519 888 476718688 1496 1584 996845366 1021 1340 280885291 317 855 452851380 510 1769 738511841 760 1770 315382634 757 1605 476995368 1008 1103 126795805 909 1559 289927460 947 1815 468865 157 341 424901042 591 1496 326440803 62 1503 700475565 88 546 696134516 1410 1918 220236391 259 1898 481002218 622 930 70271714 1050 1775 565105108 24 1439 706806205 90 1081 872004328 605 1182 54264267 367 1816 330824824 497 648 742688220 57 1294 153264326 375 1206 201222200 566 1702 446410256 719 1874 465700057 765 1510 179324277 777 992 864932029 981 1990 419707392 1153 1612 134465652 1016 1099 242171119 944 1095 794637094 491 1606 106800695 883 1073 395843946 236 1004 771331292 259 1876 924658218 364 1796 134935125 633 1840 902837403 819 879 263945226 529 1031 847128958 891 1568 356477636 634 809 317153327 1038 1640 891092730 1404 1823 652181835 684 1003 286567715 14 1509 413361914 1018 1692 251658499 976 1949 885076450 438 839 936149934 1459 1666 2110542 549 1453 176907273 1026 1981 657462749 780 1196 512829006 1748 1898 564210868 791 805 767336265 1090 1524 969387243 807 1814 618875040 73 998 696989665 1096 1352 348576235 22 1956 527949595 868 1703 3196433 736 1692 480396376 158 208 938610677 1860 1955 348162622 712 1640 584609463 735 1003 615800135 946 1239 566948777 616 827 244929339 98 842 566663782 1183 1319 157617038 643 1788 401489667 1326 1327 635502257 925 1813 832510710 873 1067 109606247 1173 1494 887908372 1764 1977 767215026 352 829 688929746 749 1085 446232401 1030 1137 798389755 498 1759 438124635 1555 1797 698343555 671 753 873878844 1714 1902 408389786 1554 1659 124348119 1430 1831 78245445 294 1463 203700036 1431 1791 358631755 637 1762 41750 95 580 918909403 932 980 121891589 820 1026 468794925 822 909 124727872 632 1488 816474512 741 1774 405911594 494 1517 468793061 648 1534 944528906 121 679 998728043 1407 1909 709192175 197 1833 260928829 355 1839 24093795 68 133 599279964 1666 1855 236825839 178 699 390332772 606 1405 325047212 167 1252 790302196 221 1535 298703796 481 591 861563650 1410 1858 660982988 1436 1534 600883165 278 1910 263494958 1520 1812 768026657 44 377 204612494 469 1808 7366258 1326 1800 690819592 116 1556 131268761 843 1525 232256565 488 518 506192326 160 1653 190728607 367 1401 925100345 269 1674 539592240 457 729 388675325 1735 1750 301334121 311 1144 525411786 514 1755 563450464 264 1539 846623701 468 1808 200158839 541 1679 93214550 792 936 385624020 307 611 719545185 88 1027 259009010 526 1258 266538295 96 1161 122306204 713 1955 636251375 1478 1648 405387815 1797 1987 744826959 179 1899 94263674 387 467 647808689 847 1965 983625699 1214 1764 25039473 284 1635 180139215 1218 1931 557648609 224 1716 5381712 822 1112 940620093 1029 1927 838179926 637 1131 441168538 547 1197 100645843 1396 1761 253753345 765 884 154695258 34 1232 452354145 477 524 426004325 668 1364 952325768 398 1003 348205492 757 1484 105004308 61 1159 508550474 1563 1566 72642514 924 1243 420906566 462 754 458844235 196 613 117627626 827 1557 619708169 597 1663 681174244 1925 1945 157801358 1499 1783 247967164 12 344 814827341 634 750 217948139 41 595 809216124 496 1297 383414647 1051 1752 351454843 928 1687 936806404 951 1047 483180085 748 1049 923184355 370 934 998412109 1070 1415 873208223 602 935 130589635 11 1794 130812636 1689 1752 453158765 1203 1959 282751750 1165 1691 265112555 432 1678 550617451 375 1215 313711357 1188 1409 112155684 170 1729 357743250 189 451 935060941 694 1966 928669177 1018 1968 554671142 891 937 953305776 629 648 312053831 1362 1519 296898947 853 1361 468799930 743 1714 890445796 189 1104 352783724 670 762 959345393 397 712 381249348 583 1038 983341546 1339 1521 792090869 1305 1342 521845838 384 718 212320010 624 1970 514385017 1258 1671 301375018 100 255 942548070 1565 1804 597399816 807 1636 98826645 503 1924 5036151 1142 1695 253197557 440 1330 401870776 1505 1708 495832369 667 1030 104292710 72 1928 939341695 951 1734 618829308 50 169 416063444 932 1821 522055195 629 1332 231277286 534 1006 234769595 1055 1824 156357123 822 1577 830328804 432 1063 96007572 361 1073 40894133 1267 1910 261755648 395 758 313664226 165 1720 117348950 1147 1211 522743857 679 898 377166781 1152 1553 64396650 339 1072 298251547 1493 1911 141995129 1207 1381 209302194 1026 1526 260809721 1116 1256 169595907 245 263 980702061 1128 1645 564622394 60 932 503709458 361 1646 150095859 996 1338 936548229 319 1167 676648526 382 1768 259845567 231 1408 636932548 415 1708 194698793 744 1589 623208965 329 1731 314165191 882 1353 547667698 340 802 334165507 46 1341 125362135 565 1368 870725226 1410 1846 920943156 596 820 237133197 1159 1628 410263972 207 1601 177267917 125 1243 446714576 886 1955 82865321 468 1005 40124221 368 1516 281434456 230 386 492663631 106 1074 124522642 1444 1864 131180144 372 1262 459228009 149 971 630486520 141 746 56457822 925 1611 482667888 786 1512 732215497 294 1696 298786783 118 1074 536030206 417 633 575080645 219 1151 885449191 803 1639 976759216 18 1360 314152992 869 1485 352646184 719 812 45114531 791 1300 525675994 1185 1205 414482722 417 1422 471044350 105 375 566430388 797 1573 644037454 207 220 239664315 1152 1458 469729125 574 1553 477684064 708 1104 374554404 868 1603 999532742 111 1417 407569544 923 1481 412441712 632 1914 954970945 380 1737 934110790 361 1736 203140394 25 1155 766664395 1468 1681 448797363 1523 1832 716968367 977 1198 259723094 955 1250 195543988 6 1638 827577222 1432 1830 557013449 206 808 883439007 266 1885 123986201 1113 1637 201919939 330 940 25243277 764 769 889955239 222 522 390963485 386 1160 5857276 425 873 130003109 1263 1487 848190504 1679 1942 83477133 1084 1682 101090542 150 343 105239088 1625 1748 202070374 1381 1929 922688285 701 840 119124983 61 649 79946843 1112 1756 817551130 529 1235 253570462 503 1562 168280961 383 1631 304440264 64 1964 366851385 1007 1124 434602749 481 1449 925139913 319 407 18893035 284 1712 929434533 60 290 379418474 119 1990 130340175 447 1403 519229248 213 1133 294806409 374 1821 21170382 221 1076 411798640 127 474 486657590 138 1125 488485443 1083 1086 697946806 1166 1755 76622815 1065 1332 917426424 486 1484 433473748 283 1258 713587883 593 596 117270588 94 1000 886762260 52 855 106853190 703 1148 178141491 135 1407 824788602 1140 1721 493194377 594 1426 551523311 640 1387 523353844 747 1020 51875461 88 1187 399799425 599 675 152420683 972 1488 350951128 322 1189 935217878 676 1796 516216837 1088 1879 246895706 447 1803 148192539 1007 1860 198716669 377 986 349220639 450 522 21484202 1388 1675 451555255 1019 1069 822498860 1045 1873 767661756 800 941 283754292 287 1117 381396571 115 769 737673382 1716 1782 543267139 189 620 494387070 209 1011 994422578 703 1758 634195265 1247 1724 494994939 345 976 757915403 601 1727 157346810 859 1336 106148508 152 1530 28076980 895 1217 633631025 688 796 557066083 1947 1989 373339607 1107 1286 10590382 478 666 466127498 516 1871 488413799 1516 1864 446698028 835 850 315927910 3 270 805206746 112 410 18694970 444 1931 347286794 166 188 876706996 502 1168 442254938 353 1262 60310901 94 407 92261771 318 750 498947380 121 972 23490738 1674 1909 405574938 730 1979 10032363 748 1837 653647252 469 1360 464111313 1584 1748 215424563 375 607 686018476 1518 1638 977526844 1240 1318 239175431 695 1028 584204142 785 1912 162039701 195 1183 487129064 1002 1956 122626853 1084 1360 689187845 15 965 48695441 41 210 944107711 784 806 90918737 1461 1866 701443356 124 508 436928228 180 1955 438490295 1751 1759 786350251 55 1308 25652499 840 1876 533580847 320 1218 583224143 613 903 208733486 530 1907 670706252 611 1279 807884109 199 1370 400656601 172 898 450830722 623 843 89735275 86 236 735248467 852 933 232841667 764 1227 35451571 1112 1186 621313157 622 1981 311772397 26 306 233744708 124 231 113449667 912 1239 177684485 1098 1342 798267614 650 1184 126658565 868 1946 227482619 334 1116 852772238 308 1112 155632601 120 1008 936187639 655 1376 904860428 383 1015 178889250 999 1337 56740268 1688 1837 151503651 777 1290 777331513 61 1685 19770844 1551 1928 646677452 153 1681 445049582 183 1707 96974643 474 1000 118313398 489 1205 614929319 1066 1173 585550034 904 1331 840783389 378 1206 387842311 289 1785 237434098 1626 1874 764052115 894 1778 803666555 989 1831 985420014 682 905 243170171 599 1779 593633365 1557 1973 343993144 41 299 896986676 233 1567 441789463 56 1091 769799976 312 1241 863512405 1126 1410 188350896 259 1821 98851978 82 1173 775614664 530 1811 962887116 1192 1211 309343832 334 1014 99461004 407 613 225665413 43 1385 80272599 20 229 859204812 98 1600 760094064 33 1558 218876547 62 1956 766124641 721 1076 607235452 844 1010 212552527 287 1693 362553030 395 1057 186705214 143 780 522299404 348 782 646910929 1016 1206 304208308 320 1062 102124514 104 691 388921702 57 1270 732790905 266 946 475598535 1289 1813 718227805 40 527 402203332 336 1456 306600806 203 1689 537959121 240 1928 21673630 167 309 733616953 1266 1641 369312793 563 1156 139128220 288 977 186448048 1410 1445 892561576 1809 1985 803714191 1875 1938 917305086 178 1994 369646744 30 1158 244631994 927 1149 433245124 509 1349 982550145 1307 1414 619629795 745 1868 193691435 889 1481 653079496 837 1186 856360029 840 1915 732828938 747 1475 541979650 869 969 23792508 550 1318 36499680 1198 1677 150476204 801 1684 965146034 256 567 372540770 419 1946 32293650 87 1389 447475129 1733 1967 245427400 183 805 718159949 294 1993 468733429 738 882 811725238 563 1335 783610646 1173 1489 392128004 475 578 881834193 180 1033 392292254 519 1827 327864785 12 415 174595647 291 829 984147071 446 1119 825123647 473 1837 490634842 1245 1435 384705659 908 1267 317041316 678 753 166657494 1154 1992 838784559 871 1542 391678288 1091 1713 461064462 531 1681 645725508 443 948 398174169 558 1574 146561185 1162 1769 499004871 122 1049 514509536 1118 1842 607220526 200 1412 884837738 1196 1865 316021049 516 1181 17689269 930 1420 705057572 721 1598 971255481 121 776 496356666 389 679 65438164 723 1176 720466799 12 181 752414637 636 1512 275699878 571 1169 566846052 560 1757 404821896 1120 1303 493936162 643 1747 323202243 392 1010 901176963 95 1470 807321118 127 1497 820822729 352 1332 666021569 991 1375 738352348 171 1372 88103907 46 1338 808429086 127 1139 300800749 633 1381 446287163 940 1199 758180767 809 1181 154014271 109 1530 693564459 80 182 274281334 774 1129 261762605 194 272 355491824 1523 1603 889885666 682 1467 571366009 165 510 160097930 1396 1485 43927604 25 441 930791908 147 227 600408244 1848 1990 25028290 559 582 122872033 1500 1952 203641473 913 1373 283165659 676 874 496916753 80 144 619921572 537 1228 333256668 308 1941 101435146 600 1455 346218433 1438 1602 135628785 1279 1433 831649067 149 415 740629021 506 980 217050636 294 977 551546822 730 1746 833849207 152 1318 117758829 1474 1582 979606940 530 769 128674456 1296 1899 102683930 296 490 294103487 96 1038 841411118 1172 1731 364048989 942 1145 809018425 479 1029 304363969 87 139 27810252 940 1482 584724999 1867 1987 187895683 182 1148 977272765 558 1741 291602849 757 874 474332882 806 1911 544762681 376 1043 115862459 307 711 598544716 67 736 829679784 435 1574 981955673 224 1203 21698389 1151 1311 775397911 579 616 239923958 5 289 618080818 818 1040 327534505 912 1080 477203710 279 427 514526089 1126 1784 694115044 80 1533 433104484 353 1955 165535156 158 1732 813955231 290 1518 656457088 557 1824 275673869 246 1589 729864827 69 1325 521427967 933 1192 320171543 1291 1407 488421697 244 1641 336934976 75 742 411731971 179 1540 818489370 211 340 246800087 3 180 523241355 110 1190 635980776 507 606 379183034 1788 1917 662697592 553 1511 759175485 485 1252 141588478 501 906 220006719 1734 1736 301045985 1181 1692 949722067 725 1752 721983479 1175 1468 399951866 717 1374 992597 1071 1951 301042623 565 1745 496416143 451 1094 842491033 1324 1981 839547593 428 459 909966312 7 1190 781102185 717 770 902035265 245 1351 297455542 377 1274 587472437 170 1478 37233670 187 498 789059339 1484 1611 754507587 772 951 411866666 649 1904 187063198 637 1185 802220882 6 858 66449036 1298 1683 9351554 241 1387 190239054 227 1937 13940244 184 643 545122042 506 662 749141418 500 1176 777374218 716 1393 826603759 1639 1751 77611809 444 1453 909313600 459 1857 794933511 517 989 378558648 496 1883 990108129 90 1598 115084357 1368 1599 149317163 347 840 985906116 670 1614 579691031 304 846 559050773 128 765 732847601 962 1077 304830366 471 644 24364473 198 609 112304456 218 450 78037692 1588 1757 357610099 1513 1780 745989056 1232 1266 51092808 370 876 566591521 973 1276 371257866 987 1933 586992990 660 1608 229305745 788 864 759504549 67 1667 114251361 822 942 2185638 1429 1551 192006292 110 1071 461550014 1480 1958 942689589 362 1778 862715979 628 1468 573123153 244 1817 577582813 1280 1417 861864458 595 1574 861858708 1004 1154 324277870 634 1076 328217512 490 1820 214605899 55 1065 550281130 1421 1889 43331128 332 1225 445126092 1261 1969 118439763 769 1158 277509384 1195 1371 308897189 806 1912 763934356 494 1590 288923559 893 1541 284370556 396 1099 44857708 742 1897 523396654 361 756 750593 717 1142 102071451 313 1426 334555406 1385 1913 15764533 655 1724 184301632 826 1247 816098211 73 936 937269206 369 1877 729201259 19 1120 468284893 1615 1772 955326108 533 1455 120365722 307 629 749369302 1177 1996 712670212 391 1217 168107104 64 811 916325301 1707 1863 193375337 23 96 369124151 271 1385 675307706 445 1039 9490907 669 1485 553039303 1086 1494 862753722 230 1673 494482713 77 1219 490320859 874 1615 694523874 297 385 160829342 353 1283 299129803 476 1661 272798565 248 1442 136983248 1476 1500 527299151 792 1016 142409573 602 1354 491967314 1082 1088 661019294 58 712 588692289 1142 1489 696810837 251 1915 56198253 1404 1619 781799364 136 989 599441793 1082 1654 808053803 506 885 536212387 504 1626 646391388 396 1142 507302396 171 1089 728765963 1125 1138 498975844 420 1683 654030309 186 1041 862148757 36 1378 19015558 326 399 741597588 1245 1591 908171229 1075 1959 347888690 1460 1617 971529893 209 1412 176100853 103 1452 452412822 163 799 640091349 3 391 375210968 384 1598 528975153 371 1286 601592751 714 1818 213817739 1182 1492 319897043 1081 1440 932016203 1643 1645 945387309 730 1411 173599527 69 1282 138321453 239 706 70210614 293 1610 222907975 158 708 883787089 1015 1899 251601665 1032 1385 105106514 1461 1526 949351718 589 814 555600667 818 1396 694324330 1483 1721 617459826 884 1295 188809274 648 1846 80443502 937 1078 296267322 1027 1730 275013250 140 328 68916778 67 888 494889984 1187 1446 41003529 344 1609 673317894 915 1185 619767544 735 1524 870861031 718 1318 992326549 143 1556 441554519 445 1542 848961799 34 1900 86668613 228 723 571313224 470 1090 133394946 1507 1530 211510018 1172 1555 93227307 633 1856 339032150 336 1974 911971423 1194 1483 494643842 938 1702 434318474 1235 1583 944044377 163 1378 117017010 1266 1727 383985487 682 1509 517012136 188 1794 678559317 797 833 933231974 788 1756 963523508 1024 1816 771334748 691 1233 820145461 1602 1608 997150537 1025 1086 714608047 276 442 630458321 588 1547 899168713 1214 1363 928079875 293 1203 50309402 314 717 234717818 1714 1874 197926990 1182 1336 557371307 385 1596 649806108 422 1677 14096223 43 1731 845421812 642 909 309768964 1 934 238828337 482 1123 773129312 404 833 715867221 461 474 580538699 57 1103 445754876 890 1765 12070208 278 1070 367954777 691 719 610837405 1316 1841 281182917 278 1174 853883062 29 643 123166205 1048 1475 175829901 418 1334 462300604 642 1654 644996191 577 1721 682204594 666 1984 606743332 967 1461 491738403 1066 1311 206804291 744 1506 751776834 480 598 85383085 919 1375 608216576 1063 1681 831349516 60 615 95094295 20 1990 208682931 881 1397 400540161 430 582 584405008 523 1325 598392060 1078 1970 281463804 41 561 873554779 813 914 52178254 270 480 820066071 1056 1118 371041242 900 1378 954558815 167 720 342798369 1061 1182 385995681 103 1697 451563795 328 625 970770703 1236 1381 900576092 102 1383 933017036 753 1632 968412988 639 778 282847558 673 1326 880981917 611 1100 848077672 1067 1113 70109061 820 1602 411708025 335 1824 216347793 119 1195 986179650 812 1860 322345466 283 604 265943196 576 1507 510765350 1358 1443 709444935 1511 1790 196811104 31 1831 688708994 960 1237 824737703 461 1053 674666550 525 804 169623568 1167 1853 69331426 1810 1891 400822724 467 1021 608257242 57 864 712680311 719 1504 829199890 391 615 373674979 2 1841 861450892 1066 1393 516162486 207 1847 554881127 931 1620 178800085 1444 1947 674594794 1190 1832 191343764 510 1497 639937379 692 1857 663227627 356 1141 53924231 315 1078 645363410 495 888 562219348 679 748 831349297 378 1477 991887082 582 1173 145460402 12 214 554501661 1413 1674 700378735 91 1281 890787425 655 1771 742162011 79 1918 647684792 407 1185 710143021 1592 1684 479684302 119 585 898260927 1220 1909 754391997 979 1764 844092427 303 1128 276825168 334 1111 326722578 872 1149 929929846 856 1587 52253125 171 1271 783216132 657 1297 615138806 1195 1670 635759809 686 980 914667021 779 1098 166186075 177 1761 101542151 465 1788 212658656 1482 1540 153462028 1043 1240 24343549 275 1843 75880459 41 1158 438925385 752 1047 356610038 674 1666 156072847 101 1617 426263988 349 1639 202534577 1436 1764 126452646 797 1954 897896850 457 1347 125551812 942 1896 93997457 1144 1736 806041062 357 448 74864246 595 1241 11220805 1041 1281 729406854 1166 1640 92810242 583 1717 36212795 119 980 513954479 616 1644 142451465 122 502 143005262 109 858 475835397 513 1127 274370639 1366 1460 794636486 1005 1322 21246067 275 1056 165809744 52 1925 729293373 148 1758 139836012 416 820 330888319 213 1626 503839467 35 513 157263700 171 1081 226953706 1664 1692 239264531 1018 1946 358979904 683 1854 876461720 192 1179 141854059 14 56 869172983 929 1408 467177370 310 844 418259228 1508 1727 397682132 449 1739 987889675 1378 1809 8019799 1567 1909 830457925 783 1538 893933133 1616 1856 284333235 264 1064 107256745 557 1326 302298079 268 1606 435720071 1217 1657 228425295 112 1113 630747755 1094 1239 430270636 1742 1960 493369910 168 1969 957428643 1249 1648 697040052 763 1382 97854348 1365 1750 778918718 986 1648 185935336 734 1487 209960980 286 1858 873481297 295 1672 851935328 999 1735 305540251 975 1826 131107582 355 429 564376977 857 1059 326036319 297 1883 684908642 30 1729 485803646 285 1847 754204520 1442 1954 872007104 115 1592 300251830 1431 1958 137172623 321 664 540583192 1 235 896638508 1097 1727 825411261 849 1693 797475919 598 1587 632788031 342 899 857965887 515 1081 900886765 322 1560 636797387 248 425 514188276 384 1376 715917629 1211 1870 299746695 158 1471 322632226 241 873 66649176 589 684 999061673 2000 1987 59 446 819 34116398 29 1760 193278337 290 1892 856412589 98 1881 260312949 1497 1572 60174193 1433 1796 542905253 358 1547 971921203 410 1257 143840560 324 1655 560028881 659 929 194828790 376 1653 669236987 248 802 300526986 1557 1934 131500752 330 1961 494935475 644 1359 930391733 779 1367 911977996 603 1025 310367543 33 1097 17484585 1551 1936 135269967 722 1777 694221809 607 783 139110093 1096 1579 408621565 173 749 1274896 1004 1516 742653494 544 572 925072327 1208 1834 110359739 108 1554 195656714 167 1141 174872197 614 1391 146168542 680 1426 377231486 162 1108 730026769 852 1915 307470491 282 1104 942910551 164 1426 853482700 268 415 588482426 942 1696 886063600 560 1766 314310531 698 1623 672927379 1274 1491 121463696 1026 1581 912747469 343 1780 423306192 1596 1918 319630809 1158 1295 23445898 146 258 241270890 1231 1713 107937852 1192 1619 237364699 1139 1817 442363485 142 1358 385021064 1039 1666 439397109 686 1213 275265287 338 753 49505463 430 892 128093765 656 1425 352504776 33 452 20909797 18 985 365963025 486 1118 647378624 772 1764 562716592 1390 1813 8878095 338 1904 791156873 283 395 169630442 275 1614 999239016 794 913 455064123 398 1278 734983466 20 1247 173809672 670 1407 228544339 265 1397 871115783 1562 1828 341880591 95 1043 35732739 366 848 65954498 396 411 399565302 1691 1763 814801664 325 1863 297293824 594 1809 911945964 614 1207 316442372 1151 1675 294119663 401 803 154752702 834 860 695845635 382 1007 479452884 1304 1857 765379648 1609 1935 207641010 21 420 948029868 123 1002 130828459 193 1549 818115191 242 343 708778366 228 639 668570038 1605 1613 299617014 443 1618 496812384 836 1929 384220764 958 1965 843494280 469 618 638849830 937 1660 778010819 71 389 383604761 316 1928 59884971 7 1711 707420886 478 1587 618786218 822 1780 394352531 325 1106 252142501 963 1731 107214298 1201 1970 851490157 1493 1807 937199367 410 783 627821799 189 222 776092802 1016 1260 535264027 1288 1302 502702661 72 268 915847334 339 879 465352803 282 1108 51800050 398 592 267274451 459 1390 354166517 800 1418 385795932 244 1682 186900159 423 519 252943752 1502 1950 707032170 332 467 99574869 46 1458 452724655 152 340 410449117 806 1461 549294147 865 1967 633691082 482 1265 803005500 234 1804 759840696 585 1818 652558437 189 742 174265094 1332 1363 804587231 224 1893 24836720 119 588 4790011 58 1296 698339219 626 1468 183000646 177 1036 556613995 85 1551 563357479 63 1997 757313425 957 1001 35378750 416 492 934264685 759 1583 956444642 425 687 927298320 306 1826 486926314 221 739 482040851 904 922 833418733 28 969 676672475 1308 1998 962310556 1778 1832 923889869 866 1255 92720593 1033 1269 940860658 178 770 973356069 1237 1742 382495492 481 836 151031572 434 1686 846332487 1493 1830 844700184 868 1979 71575310 416 756 799003689 257 1744 175908618 47 1166 182402426 319 1712 376321287 528 1514 115334670 182 598 193473132 51 825 309994383 233 400 584371222 173 1820 645113308 75 1630 822112598 566 1005 269149335 664 1331 367317257 458 1380 353993296 1599 1900 644235979 726 758 470230867 378 1201 983054723 907 1193 290453737 36 1226 342954215 147 915 42604033 36 1349 521408846 597 1294 380413950 300 824 453342515 739 757 150101174 198 1590 488353864 622 1220 272030655 290 1564 863554867 296 310 92264418 970 1053 998931292 537 1200 175897533 1724 1919 469313633 1568 1935 440156098 1835 1882 943072520 1451 1642 229009890 145 1121 876881251 80 1631 8732987 1475 1662 700498857 1049 1670 437576338 196 1480 149113602 30 1497 150760802 328 791 783902358 1131 1308 87883880 486 1972 12299910 279 1991 722307740 582 844 279191398 590 1681 724479808 1212 1282 113789742 785 1606 292120588 197 1772 642724156 929 1944 843204816 939 1126 61432790 48 1665 86425266 630 767 496785114 677 711 228819933 225 757 312392802 830 1430 668091751 1234 1353 840621610 1046 1596 760061443 913 1646 314821347 719 1880 815053601 1063 1734 58713620 437 667 903013621 593 1770 965743822 46 683 32446775 450 1351 724399157 313 474 778832964 607 996 82148079 728 1838 395643177 229 1593 268822151 1748 1901 101976717 539 878 235549843 365 604 7611547 341 997 625165544 438 501 852586058 337 1817 615274653 737 1199 358259450 491 502 826713343 327 629 563878364 1208 1399 699677839 1166 1182 750420727 175 787 708480272 291 1359 574929286 452 1237 77035621 1103 1433 335233017 859 1528 838757368 284 746 159127161 848 1256 636513541 1491 1972 61348374 1461 1887 271762268 110 968 503699158 540 761 27678648 194 576 787526622 715 1524 609918096 94 897 16333703 360 487 251322239 596 1495 3198617 214 357 742199594 1455 1510 98237924 166 307 791386748 536 1349 896469580 625 1566 785553559 1172 1510 945205493 860 1688 284379289 1190 1984 716531444 227 1164 875570186 1416 1689 921464875 466 1902 252666663 1240 1843 717730396 178 1878 302353434 292 634 662239570 322 1251 483243647 1676 1911 819168683 1052 1424 433399990 235 501 971837586 1094 1752 234607156 330 526 114577703 608 1711 455855629 421 1215 56988859 466 1452 644149740 273 1942 720786034 1046 1359 243775195 196 1082 669005860 572 1127 566088287 109 902 618008050 967 1592 914582614 1784 1918 501208238 1459 1471 402239272 987 1440 58624905 33 123 775610363 226 1351 278321520 1028 1325 136261744 564 1491 708324729 432 906 633844069 583 1362 133368699 388 598 838634943 154 1973 192900088 1554 1746 477024518 936 1449 192817754 1074 1654 607130650 604 1515 358119595 418 634 993661149 317 1441 868587257 312 1044 208235674 653 1876 88104091 479 1902 102570151 477 1475 233603798 897 1484 584502686 1 193 375680123 10 1830 806352166 638 1837 850607528 211 438 417960040 413 930 773831183 799 974 334137288 1144 1528 643589068 792 1656 695398108 1052 1875 689387333 1280 1858 443982896 1410 1561 287912718 113 317 901339353 198 1491 654441687 433 1466 696085693 610 1382 535649433 949 1573 410121512 205 1285 947265204 487 1712 778296055 1088 1868 594191340 821 1836 944431861 866 919 724553518 1030 1519 194483649 680 1021 338961172 1381 1826 293319989 1233 1655 547796556 776 1961 602688073 222 996 596925616 1474 1567 912814862 1161 1646 238667395 758 1083 57384470 437 889 105133138 312 929 76431722 836 929 453482166 1682 1997 403198480 405 914 907048908 607 1781 616645830 20 969 539725038 756 794 451326053 959 1027 574584574 860 1284 938496399 221 1722 554899750 1078 1362 999408 83 677 336609161 323 1516 478246598 918 1179 503233600 232 680 661573194 534 665 811476656 695 1978 751904000 1250 1725 321955632 324 1844 956150772 419 1285 45215172 1596 1700 457319960 1144 1919 601290571 1369 1915 463226885 1479 1524 200011735 157 261 126756870 175 342 807409420 744 1031 725845921 711 757 587078474 448 1457 704105315 1040 1416 889465212 29 1253 351180531 187 245 261433322 1103 1637 34704917 1088 1639 366303548 215 299 812372910 71 619 237436825 502 1780 243858621 326 822 656117458 132 730 306974439 161 1573 393800331 243 1667 60355579 1288 1749 754390081 795 1415 641966218 258 560 62934671 58 1995 208889509 559 1745 108852815 647 1385 336096103 529 1766 850573372 1164 1304 101311165 319 840 868545233 180 1316 498926194 775 1087 106654584 624 887 479802974 673 1207 417821148 62 1502 213954752 127 1686 396298184 1250 1658 415275624 597 761 937246607 40 1631 210919708 543 810 992635261 375 855 370329187 857 889 152122726 192 1300 49246751 253 1057 118299962 847 1441 139505145 126 555 745463662 1640 1842 321300637 738 1916 773031004 93 421 589671628 210 1039 810264170 372 1663 131563680 111 1943 154914988 382 1838 976124938 153 1980 724002955 321 1485 747239987 534 1645 767702641 26 59 17401673 76 146 816393871 384 931 748187857 617 1824 807107836 679 907 804375229 1426 1565 845774271 986 1149 66725126 343 496 202385368 649 1020 986423152 1449 1647 918065728 638 976 799891253 35 1137 169585601 1265 1508 208152617 1232 1323 173699759 1615 1808 44168764 129 1747 936316126 675 709 178660674 890 1448 245151100 1224 1372 927712327 553 1333 356668985 1130 1909 596297373 837 1083 645210298 478 1287 823284517 139 1938 239101419 701 1601 577956707 1189 1365 160548074 191 1581 930180403 937 1908 542404895 354 457 352618248 1112 1981 544601313 280 1237 468967244 702 1308 354486889 221 1917 996957668 960 1744 788297566 42 914 315784928 326 1459 184287693 1286 1915 557532080 115 137 376685153 493 827 277884696 253 1443 758063203 312 1383 152872776 937 1494 854683242 252 1575 979488380 902 1819 199314953 1028 1849 725180506 540 1657 871108665 364 1485 779427457 359 382 365671692 1114 1295 473522669 327 1070 188748470 1402 1568 263682719 170 1206 541577407 866 1813 394882180 922 1429 536427734 497 1173 8140409 680 1760 647389504 159 1686 940320792 1843 1870 797427467 402 410 712872957 482 1378 13048431 81 1886 402151483 546 1854 81338541 506 1381 916874533 205 580 754092113 590 845 257200161 442 932 903711861 1137 1509 297147750 873 1159 477735773 527 1377 253140330 594 1446 747835692 108 161 935767321 1479 1595 335566876 316 832 560600208 461 1900 760233698 180 212 416783911 393 1670 641482448 638 1141 882500164 1009 1092 156022901 618 968 112335074 541 559 886564176 124 1078 22335571 1 442 138558305 373 1775 526830458 1246 1763 483685711 1161 1744 569014827 1175 1710 363979593 68 1088 526783723 1819 1885 153188934 453 1785 288849109 346 1352 869494365 708 1144 288554238 671 1860 562232688 1482 1572 354878383 227 649 248083822 1481 1839 454417081 403 889 458801520 155 1297 697391642 402 976 666732210 547 1745 828606296 1589 1972 206697335 1173 1370 701426193 657 875 386730574 1091 1641 18049545 240 524 234682055 944 1669 250317850 850 1875 255884601 925 1715 838334931 1491 1858 525435034 207 227 270809137 84 801 986743477 354 487 40532659 515 1088 860347192 871 1958 199817136 683 1157 816111403 596 1015 386550051 147 1240 873424422 1245 1496 315817779 988 1496 909129460 956 1823 730231212 440 1007 623017584 571 1802 866436263 1834 1907 666653827 474 1807 644053055 26 1431 863264016 207 352 12525163 142 1851 315240643 908 1929 147283939 1404 1649 856216720 540 1465 125275230 919 1363 34902562 774 1330 645669591 42 1107 615632879 1032 1734 219114777 378 414 273579011 1576 1794 871218086 724 876 604505791 921 1368 468941207 828 1924 346052963 141 1368 130189083 916 1112 15266400 582 986 446354400 504 1563 50804493 1600 1603 486918172 200 1255 45902472 774 1986 868667169 656 917 316319106 1675 1731 971146308 678 1888 210166755 411 839 786847185 1187 1821 687267194 728 1538 492664879 771 1063 578484478 1108 1155 84848493 976 1136 419874747 318 860 988188217 569 1639 665167706 1066 1160 805361937 431 576 418864760 99 1156 7285797 783 1992 272774876 264 1849 696791000 215 838 218157499 115 1280 808842286 1966 1968 506825676 1799 1998 227692888 490 587 807652526 816 1373 94911739 1198 1475 114746744 229 1368 556375121 905 1077 380054159 609 834 786978568 997 1304 129622047 354 1809 87887279 974 1098 459967379 1403 1683 11855802 1322 1994 927372963 1105 1992 404192007 189 349 178191234 532 683 299544501 1359 1644 7189734 434 697 353637765 55 1318 292763329 660 695 580356521 1302 1415 858733491 808 1081 530397847 294 1049 80097601 1714 1743 169619795 29 115 450157068 1053 1077 245642154 309 1440 232655424 1314 1662 152224067 486 1320 821691574 322 1410 922420344 1851 1871 156560195 679 1420 249003683 1484 1588 947283007 1034 1092 462890977 398 1901 508499973 538 747 424772782 197 796 10589335 184 1181 763547392 742 1450 351474425 1348 1595 514646426 86 186 878836499 427 1958 362294408 1164 1904 502209762 686 1169 783611483 1036 1103 587162647 1797 1818 91713518 504 613 1667829 628 654 314430300 623 1747 361376183 870 937 161390853 1378 1704 514236367 240 579 37162684 187 1070 22865261 38 1250 121050641 463 1042 266668451 752 1957 172594142 84 114 824624286 1160 1853 308889200 247 344 764889498 84 1310 345104752 75 1708 603598361 1436 1615 780232744 478 1511 250422976 163 1129 184647748 1697 1916 742198260 146 737 826950083 934 1729 490815053 788 1346 837241624 748 1624 450496666 37 1169 473372813 700 709 984484951 697 1290 939180223 726 1076 937882573 118 495 173798849 431 986 133423839 1029 1393 129209981 23 1428 782994475 14 1992 331198386 681 1879 248985991 886 1293 914009463 340 1095 566423834 631 1864 657425297 982 1614 649447456 501 1807 112452931 1373 1551 84355015 145 918 466479808 984 1734 362973766 291 1634 265196129 739 1064 483381630 38 1553 710478220 394 758 219368260 188 1350 832460617 887 1710 456394872 186 203 792177037 711 1852 103541243 273 1931 218632988 1456 1736 46896409 1000 1590 365995181 220 339 891394266 1219 1341 971575266 13 1375 503287177 769 1634 252517826 756 1715 16699752 1213 1878 221399482 441 1426 619707678 204 409 851539838 563 1985 193149492 1136 1993 676720684 765 1123 751757193 334 1559 351583014 292 740 310117176 1511 1756 863886033 97 1545 187399211 327 1625 333809600 1164 1182 978945114 84 691 815625019 399 999 489145286 897 963 278574540 823 908 154499341 615 1375 928731011 276 1660 98707780 1114 1578 158426114 339 1110 511218494 176 1036 812721893 514 1700 589191237 125 1081 81645312 1125 1932 590429168 42 1667 308323316 400 790 384007531 632 1600 600433983 224 1272 64641663 1529 1706 719741506 218 911 89083425 910 1377 482774364 450 1819 282434609 1211 1812 609015704 1210 1310 70994887 1082 1358 941954280 187 1689 464426945 510 1463 230217754 337 522 310546316 363 1645 63196632 1513 1548 17544054 991 1373 504001410 210 819 290793140 175 1056 352977824 1244 1885 482874142 1424 1564 320628265 544 791 872362464 266 396 615186830 843 1608 560373632 84 698 562177096 20 1038 139364848 1194 1873 985318653 540 1269 57174782 1395 1699 945718485 124 1737 473929837 1214 1764 568313394 376 1391 806202460 716 1834 498725659 920 1128 58589170 110 1176 736760024 353 1829 58413512 193 588 580462649 401 1397 889031561 224 1396 957385224 403 1300 447983206 1264 1832 596143921 677 1087 615140371 752 1948 430447467 1875 1901 60389108 62 1684 748012909 972 1154 976544562 1379 1396 784768179 882 908 677481669 432 1989 417648854 179 1709 368340602 1046 1268 581013381 398 1578 330362260 1374 1958 143088799 1414 1547 809089124 845 1447 806599160 374 1441 926445142 70 399 781996762 693 814 904447962 896 1211 43395903 492 1216 988123905 8 1519 655857677 784 1357 162637733 363 585 534091242 1136 1924 368164931 401 1159 628574077 835 1666 594155238 548 1951 403147110 1073 1369 550310253 474 623 588384870 289 1775 779542789 1366 1852 102705323 1158 1512 388281571 640 995 118852087 862 1279 50276008 32 665 571485457 61 1843 23542961 1410 1540 492122377 366 1415 119432242 61 1578 833762827 1080 1906 383403054 836 1291 277708587 1352 1513 543430765 649 1645 643570069 577 892 307503587 593 1405 760867775 126 825 212222951 229 1688 263057670 714 1543 938378476 103 1399 310837237 536 1925 433348348 77 1926 579184969 708 1590 59790148 652 1702 504201062 822 1217 269069958 649 669 602610647 1740 1945 329844350 157 201 132655973 1380 1839 212598964 1575 1755 65194190 1331 1367 174667591 856 1397 193056670 142 1400 281510945 1194 1516 894823824 91 561 570446502 123 1408 394758483 415 1816 596968277 256 1234 849874563 1557 1635 655931811 1526 1572 63083098 1477 1509 875681538 1763 1975 663349643 415 1803 657135683 1565 1574 553059409 1524 1575 287509545 5 1344 540618502 1703 1833 233043028 1194 1972 41358766 785 1105 497587591 255 1501 553627355 219 1447 880010484 1484 1923 132627900 719 1727 197284175 503 1448 350645256 125 1237 939029609 1212 1233 269403801 511 1333 312749475 114 1959 608802609 75 850 683664626 1023 1401 163016361 1176 1903 982479303 419 1320 126892818 659 678 145559877 599 943 992799737 104 657 161656974 1320 1813 459254974 468 705 783753491 380 955 215701584 170 524 704406858 655 1876 581728717 132 277 815004871 915 1376 117614924 1528 1779 173587898 1266 1673 989882030 114 1450 346352242 1432 1623 585008905 1260 1581 186161146 217 557 888253668 1012 1752 377013877 130 1047 273221242 15 1581 39267259 1048 1363 54756555 979 1851 874282474 1633 1703 945430976 243 585 674652681 873 925 71134255 1465 1612 764690099 697 710 381714032 218 1161 347394859 358 650 232033752 354 1858 428293499 1855 1863 680628165 1779 1996 72710459 449 548 241837079 1592 1645 922890094 792 1856 425093400 85 185 961093938 1068 1363 83075059 783 1728 275890511 693 816 3009391 940 1240 894861498 1575 1821 2588 362 1869 801894626 593 1173 657410710 216 731 451072501 838 1078 420462157 575 1430 75292753 140 1096 364045300 643 1742 154773697 28 500 66763512 182 1227 744358823 1248 1559 684723919 628 1733 146573049 461 2000 230062574 169 1186 704878146 1557 1981 265693382 407 928 24313113 1257 1610 639205782 145 749 427641469 1372 1915 135203679 186 483 912090767 367 1536 215322802 666 1994 738408974 313 1875 89731961 162 1409 194929117 475 1723 336081704 303 1527 662183775 424 1794 478758021 360 986 162907659 902 1903 231844135 8 253 189054789 101 1524 183898756 292 1408 864408871 822 979 923509326 29 962 996272075 1089 1588 346071279 1001 1274 225324394 363 1086 44625429 46 1132 496562721 526 1184 182214274 698 1707 897346227 336 515 506932881 232 1224 639212036 1478 1480 520034857 263 776 465696130 136 964 682300466 758 1448 182183853 381 1976 740483828 657 1270 463648121 1259 1314 74910843 456 628 969554223 1662 1691 994547456 271 1091 70745386 1341 1599 698698064 1040 1837 105302788 1 1190 860927350 84 97 195811397 687 1209 831724959 514 1375 989101048 1127 1444 986149292 1298 1536 720563467 251 1901 500912437 1148 1190 56773999 553 1115 400896927 336 692 519102861 41 1095 19618098 370 1072 595858249 605 836 215076288 1313 1544 542549799 1656 1731 657646152 10 1549 395429765 440 1096 118733535 485 1271 80100673 53 894 765901846 466 1966 610435121 453 1685 725708250 565 950 912223456 1021 1954 880332556 661 1715 575737051 52 975 266927666 1686 1844 209185636 31 637 987337678 101 1502 96058067 499 1259 454414228 5 1364 988514143 69 759 688232589 393 738 735338077 170 1718 189952360 771 1907 72110017 1555 1673 894772466 1281 1788 291753165 512 1221 169611457 171 1916 781728293 172 1147 165171215 167 1413 536905773 91 567 180526716 520 1266 569537333 592 1001 473825163 757 1932 158995495 1144 1304 822685410 1632 1911 980820766 883 1486 948659881 361 1218 531255310 226 441 514769406 1091 1780 193137529 377 1190 520193135 1347 1803 483715274 1360 1807 327499145 419 1477 281448380 1434 1579 819574441 511 1581 275463426 305 865 9970766 1624 1934 4253566 382 497 256021127 1926 1954 977619113 228 1059 68573128 567 1656 92950606 308 700 251109023 63 982 321334439 197 1039 184989353 205 1249 483559691 46 915 57833250 80 1225 207791440 1171 1567 652044394 329 977 871105706 295 1825 565375926 1139 1679 274691682 349 439 1928710 539 1429 153059739 16 1438 811205252 743 1785 682898273 1237 1561 392025816 617 739 32444469 609 952 419894921 195 1441 910268457 1556 1859 828580021 1488 1678 82850378 28 1200 84429162 803 1021 573341032 377 474 545830324 441 562 188464836 518 1147 430223532 1323 1780 523731488 66 1180 200354091 1018 1294 7741044 568 930 174944752 169 569 278975492 1058 1593 235020171 410 1360 35586633 301 1929 27311905 360 933 796911309 778 916 826967249 552 1630 646676022 710 1362 777078311 860 1770 806468584 1699 1807 723551049 1085 1564 775514902 1235 1857 681101801 675 1363 299662807 65 1125 287644494 1411 1423 509264690 1109 1934 385951512 1728 1776 459745664 1037 1487 476048297 1315 1985 725522802 140 1130 234653726 656 890 665955111 1217 1925 467243561 847 1693 213343553 235 1565 964873759 1235 1432 180570336 423 1662 137958240 424 1727 543271543 877 1176 223140126 501 1230 202674548 543 1900 429803801 394 734 271326827 468 894 980565718 3 1632 313065704 879 1768 84748983 820 1469 86404369 144 1580 357721189 86 108 101690226 687 1305 51644271 828 1707 506432924 978 1417 207371440 537 1113 27221103 291 1428 987802465 213 246 544916861 597 1973 896964962 1409 1641 431675751 1819 2000 719720761 380 1693 698753371 745 1465 7095083 834 1051 950787473 248 722 383965226 426 1889 118732475 1378 1932 819075258 628 1913 639362087 168 839 226543336 875 1738 317097191 507 1267 419415998 366 1546 167879337 761 1926 41984240 446 1200 962174877 287 764 264458237 1269 1381 409466185 738 793 619772469 296 1712 589493274 531 1854 499864994 861 1236 225413464 1719 1775 288147178 1250 1645 168065794 1631 1763 959574847 933 1711 950430754 875 1538 549720145 29 1107 317593200 630 637 848381071 400 1308 934709768 72 647 763387348 39 336 198976591 1452 1526 741243598 234 662 119462366 79 888 574155392 157 1997 822655717 1415 1835 754499709 1025 1624 81874809 54 619 552898601 149 1726 447977685 289 1042 958954675 1784 1960 190885877 1075 1250 371205513 117 1859 937453311 1078 1972 376417257 697 1856 378441799 1444 1756 512052035 749 1858 697339919 418 1271 687138887 119 785 83944042 887 1322 657763597 891 1834 69570683 208 451 712538366 547 1718 372502002 769 1320 796660343 1366 1522 204355113 1237 1865 326650255 1559 1786 200253800 327 1626 808351785 448 1602 961305497 797 1628 476545333 292 1046 224864103 93 1203 43231756 612 1644 394782133 126 1408 404332586 1282 1415 718670486 1073 1600 925246758 949 1544 698134099 1458 1888 423258200 368 1324 355369694 17 924 292949120 306 1732 410306643 7 1716 679427186 638 1460 628026449 23 846 390203445 692 1018 974343681 1569 1998 749945250 345 455 252222580 1001 1932 499564866 95 1348 649476530 873 1663 471389745 400 980 393754458 552 1489 165699735 380 624 243691401 1708 1884 845903693 222 891 11077969 1151 1832 893586559 1102 1191 881055195 308 396 264391317 200 669 51439756 773 1544 880547851 719 966 536207591 187 430 239327729 1346 1586 900735335 1532 1723 885968640 1114 1244 294173082 1023 1278 178208398 986 1819 466909974 100 1697 538086986 28 1827 918334044 573 1500 670944267 4 747 679440334 967 1757 313612091 453 818 208819398 838 1993 861607328 1925 1969 626129357 310 1922 585544145 583 1994 234223620 1105 1469 348446760 896 1999 784954423 488 1445 252542337 139 1925 53508792 1276 1497 405825181 41 1237 704809635 199 1136 297938680 669 1593 791728718 699 731 108781632 706 1145 251810407 78 1563 999933174 682 1939 844207560 628 1026 82987612 1051 1074 445818872 46 1751 320507380 491 1413 652671703 850 958 323554877 1056 1502 941551625 501 682 932035169 708 1806 616381459 454 1912 665013314 544 1667 317875221 132 1193 778776007 437 1422 90459230 731 1721 211437042 385 1144 537789511 243 1600 678411538 141 1337 943432488 1235 1542 936597580 311 709 369778774 1765 1933 274470976 377 1843 241846542 185 1028 253479509 1588 1835 315344415 316 1132 78404819 154 1398 701179163 138 340 103708362 915 1250 793527331 1016 1533 245183973 703 781 225463406 883 1929 107350674 1121 1342 860312846 206 1893 463046964 983 1950 179313463 301 1109 937928654 1366 1969 102469921 1715 1866 216760752 494 1889 862084811 703 1704 303984871 1054 1977 233774868 410 1234 303539413 709 1859 443513940 983 1540 397493824 959 1890 960710370 936 1041 898613034 1323 1676 585474619 792 1224 171917380 725 1214 141465446 192 1472 635808248 1413 1603 85362823 8 1495 210462247 904 1654 935287548 261 1745 858785252 54 1631 130458553 300 905 590523036 430 1095 974940489 893 1231 189392162 1218 1445 871189049 449 1818 452078153 425 729 243988368 268 355 234302352 293 626 905673747 672 1696 172469139 33 1461 443454482 692 736 433560411 548 1304 46083189 389 1954 692529199 580 603 679341285 639 1887 697959495 581 605 64179735 1001 1058 732260975 684 865 409175895 476 897 967257849 1308 1952 760516497 800 1447 417716530 188 709 317913741 235 1737 209647392 828 1014 499017227 246 671 347267178 1081 1533 282022926 1387 1599 952193251 522 1008 169584154 397 1384 451339379 653 893 448600633 430 1251 980617842 749 1812 837069124 982 1085 210285018 344 1293 607666899 618 989 706533103 427 1527 992163910 628 698 492768755 875 1015 820840125 829 1777 920655767 219 1452 767087136 416 1488 70898907 704 1821 380455916 994 1427 147971431 100 905 515010873 1006 1474 698969621 207 455 948490694 373 1581 206151515 73 334 358514844 323 1317 625348042 534 1199 997213424 815 1561 25649201 695 1541 904620952 348 843 798842968 305 561 392448026 382 783 944127267 59 196 875138451 880 1184 640105856 310 1079 681805947 26 255 620188786 4 1183 326119053 392 1720 514668895 1436 1688 473453088 494 719 84050353 1162 1194 744976073 503 1409 148735330 640 921 719802744 302 1439 519525630 386 892 629909831 1683 1737 907010721 628 1597 162088041 487 1983 502829555 120 1507 50161411 187 1228 378787238 714 980 249053425 1701 1749 7281948 1539 1688 285251468 183 1651 329914328 142 944 160124698 166 1429 926640757 660 1937 942080715 1046 1072 61904019 503 1036 44898646 959 1154 35971759 531 1684 82180720 752 766 104275444 447 1898 554247826 1017 1785 909821484 1039 1844 635279649 339 1187 261421759 630 1720 769895451 12 411 64115341 978 1983 400857869 237 1227 797632188 1391 1599 907240364 1962 1990 266367174 431 823 904742889 1032 1446 910471676 1245 1963 309142750 627 1492 593205272 855 1170 527267818 880 972 99626423 124 455 916033823 446 654 253530203 37 252 490782646 216 864 386743906 14 1670 29424042 1379 1568 835076950 844 1498 290780262 656 663 735764389 275 1944 264999864 1479 1860 103424906 35 96 40477689 1549 1616 71405610 489 1153 468373155 1930 1944 284722934 777 1693 127395474 465 1645 634529767 653 1931 790859937 587 1448 992481628 47 188 902645832 129 1917 417720482 1868 1978 16638721 1026 1315 874506270 326 808 335497717 394 1336 378987967 948 1786 797684728 923 1549 372332991 808 1952 549498415 1140 1247 654739035 503 1980 72763943 1250 1739 269882099 1286 1291 872982965 302 1390 512478751 32 1861 154027184 1328 1698 157616979 601 970 436510801 78 1564 92105524 785 1586 417028555 957 1178 274630788 781 1129 145231494 303 478 320899304 551 1270 114674323 366 1078 387675967 994 1085 328813226 833 849 277441027 1086 1896 23357698 85 166 239795800 648 1793 252330003 917 1920 120117730 866 1985 902325195 561 648 286925765 539 890 630680768 1783 1998 222080650 639 1812 764700148 1365 1808 185768618 107 1069 381784097 213 1596 552786653 793 1093 628526827 1446 1522 125404158 137 1318 415195509 80 791 591739237 144 1795 662126568 995 1406 262939157 986 1514 99867665 1136 1256 482780258 914 1241 18437306 305 1977 541058226 333 557 841577073 74 479 745937092 309 1178 412869852 986 1368 167782081 963 1438 17347382 168 1035 764469472 41 1156 606921661 1688 1830 186344116 262 1643 715676533 1121 1854 467285705 1724 1755 49348646 542 1163 135346841 129 355 807091270 751 1145 114638620 1732 1784 78112183 119 1872 566286908 256 511 774528796 348 1445 283310369 453 1877 148604330 787 891 637343001 580 1420 901232683 1098 1264 888806810 786 885 56475007 124 456 586759931 1111 1166 235138647 67 1298 639486642 937 1857 560391027 1065 1835 215956817 301 1835 587735975 507 1107 43547162 989 1765 879773740 254 749 362285857 317 1923 731157296 590 621 669208800 13 105 700789864 1101 1553 407726460 825 1239 587617781 1673 1895 180373335 117 770 655616047 740 1368 401373965 701 760 256827693 1018 1360 171802509 245 920 645619403 323 1232 318795474 317 784 434028290 216 565 328639131 535 1652 263788304 266 1544 715277958 1266 1720 213518333 544 1112 187688551 1112 1973 523533361 1351 1879 530169977 233 251 52258703 1051 1962 686664881 111 1358 794776716 725 1018 620787173 33 1072 146079738 177 888 706296271 973 1870 125249032 44 1643 369042226 419 862 188017143 558 1730 983141488 741 1956 295309708 403 1637 59537734 698 1145 25620392 173 698 223264318 1144 1435 297550054 1092 1930 170522275 556 1444 273207301 723 1151 530363047 541 955 48560766 721 1278 733561957 23 1450 80464421 202 1830 733226936 352 1500 295482315 183 500 570642729 548 1720 980319365 14 268 661308892 1567 1639 68481520 547 1650 64726329 1517 1765 291559718 595 1275 162390091 1891 1939 718602259 574 681 624344954 672 1328 596501566 411 1418 371192469 350 1621 296774367 1299 1332 935319281 13 705 394044730 1448 1484 191911506 463 1210 672058595 928 1185 547773352 696 1513 17077263 1392 1648 672917168 664 1951 521493256 335 419 978093099 738 1621 108480608 155 405 758167463 907 1878 655092547 1386 1621 75859513 394 817 486905608 113 1685 910008479 789 1843 21791294 1096 1973 606052335 149 601 912482565 896 1241 675427880 359 1279 398023458 188 869 775046083 224 921 718128736 904 1955 860122632 185 319 572406264 162 685 301792426 1727 1930 766930311 634 735 234826884 735 831 238991589 1191 1628 246874565 119 739 545317028 710 1029 415823918 1241 1800 218601125 373 1442 61732845 74 312 526210829 1626 1809 976773878 231 410 767724326 117 831 802022899 1376 1612 454344431 667 1737 183992254 1023 1038 905366865 133 330 881203831 155 1033 344563669 1730 1730 446531713 1262 1964 950075588 548 1461 917034338 568 1567 47440447 1257 1639 318578264 916 1112 736883131 397 701 363119902 604 1965 260783594 436 1147 571715473 1106 1493 19394246 422 1363 754189561 120 954 348815946 959 1091 816297107 424 733 204741683 180 902 89401584 1310 1477 294359164 779 1444 107961418 671 1936 222624963 16 539 472345384 1466 1682 276253332 264 805 63038126 326 1798 380076866 569 619 964478181 1112 1275 485133370 839 1431 257426035 1157 1393 398879944 281 948 43760010 111 901 176475904 235 372 81129662 341 1278 343202856 602 1527 906344674 618 1352 272550649 631 767 117249996 498 840 329532344 1300 1778 139646965 596 784 487546440 337 1658 289628202 441 1322 541308393 315 511 502025299 559 784 895656354 234 1816 220943793 1201 1532 15423285 263 1336 5592759 749 1917 33811465 655 1396 448198698 1717 1826 64606013 89 127 202796910 877 1604 521514060 1352 1670 822787713 408 473 818389782 12 1455 730976182 640 657 956254225 88 1303 63053472 1337 1634 224858676 1022 1891 963305524 938 1358 832792289 1181 1474 664346542 1392 1439 323554321 880 1106 451673300 662 1112 823543425 235 532 602128980 20 1847 807888065 334 1853 137848346 1164 1810 912241855 470 811 746309525 299 1138 697033566 829 1386 619713079 1118 1898 480820498 236 1729 187542693 612 1867 190274600 456 1871 325691393 1511 1705 795770540 304 1011 623061694 1406 1491 607055086 683 1481 6618374 209 1632 220096853 278 1331 134300446 633 1130 666602432 650 893 149681370 1009 1515 908716947 1050 1180 866561280 592 819 968178433 484 1191 413958668 233 1044 738236789 698 1504 158716474 164 1482 905626873 905 1522 957011189 746 1616 466326196 861 944 682841206 454 510 619303573 922 1406 559611433 507 1234 898077072 327 1227 830601723 372 908 321926017 583 908 286518292 260 1811 684909533 316 385 249345867 289 1694 454899881 222 1755 86619111 982 1761 311891401 428 1057 877546743 1203 1353 477064125 249 1138 635028755 150 1561 58530130 41 417 142390467 56 514 489329233 936 1826 98542980 140 1516 78470421 217 518 511538040 317 830 245716095 1000 1219 807171206 188 1881 883535299 1059 1161 663999962 409 1190 198409418 184 903 899093427 679 1657 475320715 192 1694 893023475 1358 1706 262509958 1472 1711 17013263 86 1389 851640598 845 1322 489205601 664 1695 186296626 66 333 768516935 416 685 689732062 217 506 96039420 315 836 741244866 423 1072 651270426 685 989 707848821 983 1759 755426207 987 1278 596546731 617 1070 144885529 67 570 950424840 1295 1586 336800914 849 1234 284377801 300 1534 409884128 557 1138 7817647 382 1866 424643148 683 753 826839062 118 1805 734660009 413 476 383141738 1044 1070 422542030 1033 1169 733600104 555 1102 606787149 884 1719 157045475 115 1900 672532624 1488 1636 620282384 887 1590 297440639 993 1258 770571249 79 1281 415456533 48 318 696601608 1779 1858 140685608 1199 1389 555200157 971 1491 182192733 793 1645 646422605 886 1999 73047153 1025 1972 284933683 1674 1857 235018632 1205 1681 317975534 1142 1462 367846644 1018 1218 503045343 963 1820 214695626 38 540 202449925 498 1428 677969966 33 1155 426789210 699 1875 367753847 1113 1124 297153944 778 1277 70262167 46 1335 374984158 705 1064 500634508 307 887 62530466 1306 1879 643632255 202 804 420570317 757 1414 678555018 510 975 888717178 35 709 832702815 506 895 731967925 239 1696 234994722 249 1380 555591274 249 1403 64381540 519 1885 612600433 1424 1734 104698482 490 1436 941628298 916 1434 270440200 1284 1597 455062598 320 1518 264103596 1614 1661 578858047 452 742 122294811 625 1647 222584278 1144 1359 483300554 429 828 107202500 121 1598 399137894 1241 1897 84455160 784 1592 944058175 524 1666 243251233 59 114 899905213 148 1951 60255381 46 1874 270005798 246 1338 841866775 1043 1537 343032298 885 1075 12126619 227 467 32345178 106 1592 661909258 285 1445 898343787 856 1152 158529126 1153 1286 57900947 349 436 694103576 1556 1796 83507857 615 1284 268859311 913 1209 655481047 1276 1552 587647547 987 1847 852557399 979 1418 541230299 341 1409 334087466 1194 1712 609235004 1146 1675 738749524 1114 1476 379216667 1389 1790 491025149 185 247 206391353 1490 1835 895403109 1123 1694 703540527 149 1129 285450602 381 1770 78843083 89 1568 582123263 1009 1237 376068912 340 1473 407493231 562 839 4502208 1044 1262 925816460 739 1356 337145544 116 1117 318527864 728 1682 625121930 651 1638 324538813 689 943 963555457 1036 1820 973424158 122 1848 452855409 58 773 251223860 916 1073 407544416 384 488 928862582 79 891 226470190 559 701 58128956 561 1748 699149392 647 1091 16241704 105 354 961262616 145 1249 252599378 549 1534 525958895 733 1843 213612247 941 1383 562031513 873 1728 377384287 1350 1419 700005527 1085 1423 558687559 445 1494 420383491 1656 1660 723400208 1281 1908 380017568 34 477 607720839 1084 1821 366669700 1614 1954 956914195 604 756 319980025 258 1711 6005507 589 1748 917689255 1305 1786 878230594 736 894 510134060 458 1873 760977231 749 868 189934992 1635 1846 226908731 103 308 32879621 25 1878 621546449 139 586 835987417 574 1234 977265405 7 895 925030152 466 717 406311504 305 386 512229680 120 1714 918776050 1485 1719 597140157 191 1460 299511732 1522 1875 706182870 964 1759 346831392 40 846 875466015 241 646 829735703 464 1461 286438197 1138 1185 440291662 696 941 680263119 949 1208 415826934 485 1171 231609248 618 652 903130327 241 1353 24127264 235 1810 337225017 334 1071 235443004 430 592 396382914 10 1204 724445828 681 697 330336513 635 1135 854884036 247 319 887245133 1564 1951 492685888 1107 1322 533729385 292 1301 596112930 1211 1422 306719183 544 719 286965021 59 1121 852145095 135 1250 721993450 882 1770 802173392 362 1658 422763268 339 1071 428694943 632 1319 833058091 1402 1735 978041234 461 867 102180863 1324 1665 726544659 518 1043 252745667 703 1461 219713023 1367 1974 82500715 149 1550 857315641 454 764 667022293 426 920 491638271 507 1890 745788804 433 1394 232028749 111 1327 974211418 13 1758 890406924 60 1632 11405242 1015 1256 289726033 637 665 269068169 1450 1978 724054982 412 982 154074134 307 1191 406023321 555 1211 485039500 1561 1782 344190200 1800 1928 295365138 596 1793 97787477 436 1244 978308069 714 778 250719560 456 1292 34536558 510 1972 613913358 516 906 74641167 313 779 50116518 641 1337 643016128 1104 1772 826519783 1162 1208 661472546 408 745 282274256 714 938 598021615 787 1177 170559717 1316 1316 681910037 184 420 623999862 1289 1599 24521651 182 627 967963902 1251 1545 937661459 1013 1321 661840639 650 1157 461590925 1054 1141 181640536 34 291 818270211 1315 1495 196698004 1151 1937 869288026 941 1541 743279197 1551 1804 436756090 213 778 410825332 386 1746 277802310 286 675 205432942 616 1591 47211032 196 250 190378382 286 860 774571833 1722 1792 155662924 18 1225 895888187 1451 1598 290503740 921 1413 998664284 669 1896 211912426 170 762 897928543 502 1846 536339137 1579 1768 435543672 595 1232 391535824 791 1411 86400748 312 855 53563754 840 1778 676815659 58 136 810142677 300 482 343075697 410 1667 283535386 269 544 927238580 483 833 45742974 480 1557 844748302 481 1662 248679754 777 1158 16717402 802 1575 129154841 1117 1970 558906155 86 1798 776492647 1647 1658 259408641 208 954 196027009 192 1823 3152262 295 441 94181051 650 1470 677002110 146 1472 292197211 1701 1839 440093077 875 1342 983724000 145 283 640884209 682 1437 235519073 1056 1311 52657840 147 844 563723770 1229 1708 279243405 1098 1810 67238383 687 719 790820319 582 1941 143677317 758 1708 154978929 31 273 586235677 234 1308 280463749 624 1717 262030572 1362 1378 972677020 633 1918 218095249 694 739 280112962 778 1846 4892912 455 1937 201279080 451 1053 207560143 500 1694 49454361 97 581 493310948 1565 1962 370888255 401 1776 215609864 812 1766 860758516 172 428 71114794 1160 1167 323563872 1217 1379 125570945 520 856 688996737 981 1052 445466207 999 1297 313213257 1188 1948 956294683 863 1897 120624607 57 1079 155053800 800 1938 694287567 1036 1786 951647356 180 1114 956169845 6 70 290071478 175 337 884813979 31 491 331472886 523 859 870209590 829 1526 979788766 384 1695 985368981 411 991 243390641 522 1591 633369962 209 358 472536258 1352 1492 892862839 1044 1218 3345441 83 1946 253868969 1294 1385 762605228 514 1899 930218957 394 1686 615293833 115 195 358077428 1384 1565 971138804 676 1626 712014943 10 1289 295832202 56 1935 49359098 449 1244 284385213 321 1613 588614578 462 902 378784904 1076 1950 290992694 720 1469 291570505 476 876 809041969 195 489 297167232 439 1438 622502217 1194 1505 362347096 308 1032 241538835 757 1424 348378976 282 719 432062805 320 1125 300730537 1579 1840 445325596 323 840 400424956 242 524 242275485 391 578 603802583 815 1637 803959277 1400 1761 537158911 1186 1231 765074393 578 1321 234905732 337 1141 937142867 35 1770 777826084 1602 1809 231772361 807 818 368921225 193 680 538381161 1827 1994 201638311 1171 1325 103375188 1981 1987 22 821 1087 317579804 1634 1722 508097126 981 1837 88404458 469 695 260968924 111 652 792252489 68 1281 450128812 870 1034 776497995 647 1056 814214660 1776 1856 111929643 1685 1858 198353260 549 779 489176721 847 1261 110300934 472 480 95623498 1182 1663 528577236 244 1754 371597299 468 815 831877957 817 1646 646938653 679 1803 942042139 1288 1788 872742875 1227 1981 153362249 541 1602 845553963 1237 1527 237467668 66 422 192529458 1445 1850 121717330 397 559 106666039 29 1376 971001443 338 628 921817784 618 1024 90714310 26 1627 473241057 270 1342 486190953 459 770 268977676 27 966 913293205 1573 1662 921464761 384 386 314519271 374 1146 584046289 238 1362 759254026 723 1431 955760785 618 1286 517649784 89 1548 267077481 251 534 774777412 200 1096 726940736 1118 1354 558981796 440 1143 131554365 14 1954 705124546 996 1690 478244064 271 1404 851684285 95 1715 938046975 999 1732 716383520 898 1725 595377956 1262 1419 165449466 1127 1337 637159590 205 802 889822125 869 986 431988676 1406 1672 288784293 576 1652 972367936 1163 1526 677369526 306 1543 561666640 245 689 985248793 1727 1945 784988064 303 1546 75623079 185 628 68544499 105 230 837707252 423 1256 936472628 1034 1829 745496768 202 764 596761951 914 1487 134260184 563 1089 670761286 689 1786 116077973 1135 1561 264076365 804 1594 558054794 392 1150 777515952 516 1808 293951540 574 706 644753467 391 1725 475683068 1124 1673 255197612 150 640 353120199 355 1791 66060513 293 518 28041715 523 1640 310528647 387 1894 54796805 760 1752 744832095 197 349 270559930 1340 1951 888851343 33 1147 925510900 545 1742 119465731 829 1245 274763102 1245 1593 924081981 232 1144 250617004 790 1346 143715203 912 1948 536636057 970 1870 391356651 294 799 695705266 574 1956 260565613 432 664 729953192 1860 1934 653039032 1159 1309 746052702 102 1033 897293457 179 1054 782030026 295 1171 637816914 656 1124 504109906 703 1527 75371906 1225 1524 114073582 319 473 123096556 1000 1828 472845611 677 1149 586406351 398 1387 87786032 492 1908 6385159 691 711 977104525 873 1104 696284489 129 479 617502795 506 1484 200147805 1206 1906 940513556 1055 1523 396165687 46 1661 124210265 466 1360 7399600 1311 1596 153346730 298 1025 198056016 333 1852 496718297 677 1673 22088633 1440 1949 762741407 490 831 747221783 119 1686 199824169 504 523 367901485 1286 1926 844341262 291 781 745519672 263 370 770346008 1406 1789 284317896 192 1360 807637693 741 1486 368908939 497 576 300155944 1340 1405 143160846 353 357 344229156 385 564 162021574 962 981 188131533 235 1383 431383198 33 929 16088225 845 1526 773570752 132 1437 443390579 251 466 181790632 660 1677 777352929 171 528 391903366 184 1655 218757589 1648 1713 100121539 1392 1877 185278729 790 1809 702174991 1063 1532 401146788 564 1322 665576886 7 74 706356372 1242 1664 973674807 364 1353 113647876 931 985 968864639 1030 1176 46421234 55 387 41520284 23 1210 922450203 335 386 996635173 753 1251 98837094 483 576 147352957 1272 1724 345407492 369 1757 643385380 1357 1439 365274368 85 1464 535568182 828 1544 929112318 867 1878 502551459 457 620 658899024 509 826 867341667 1327 1647 15664585 777 1754 60471971 634 843 274592960 26 1240 158556114 145 408 686517699 1075 1611 672492097 561 1641 102800493 491 1575 610819058 6 1511 997035704 1500 1687 958946245 482 1736 15804343 1481 1844 107996563 24 1727 567052054 753 1752 238739144 1492 1955 779702018 518 1246 834182458 1675 1942 430205343 1011 1130 753664717 1443 1580 376926276 194 302 726320313 934 1165 494649487 737 1252 647678588 638 794 620228677 908 1552 280913282 1437 1891 421990113 993 1507 408888120 1149 1310 972598951 1043 1088 991666172 1716 1840 159843531 718 1556 130303690 409 1206 249205204 191 315 90610713 1347 1392 228001492 1039 1055 268656581 745 1285 696648546 446 463 759194527 719 1547 198434030 1615 1960 193256413 1683 1779 513085010 1229 1947 134836455 710 1745 862863427 433 835 369397974 1058 1558 535144154 1321 1578 295712341 638 936 642264998 252 1719 180979976 779 827 305263154 233 1317 671514495 331 1881 320213632 827 1392 718991118 1199 1641 596682049 835 1965 359448228 903 1332 511497982 877 1128 169422804 351 1183 198403903 948 1609 706693643 421 585 409646027 766 1669 198551454 1646 1902 56596338 212 1802 616897146 715 1535 667089825 769 1774 863557389 914 1123 135206418 1031 1940 111930665 623 759 997650515 268 1543 231753036 999 1084 130932082 87 384 141571012 93 1351 729993632 1138 1732 59378268 764 1665 988651026 521 1095 604615463 115 1716 755710147 155 477 730960911 645 1723 630993556 549 1242 61999884 1040 1655 779230245 49 245 577354996 428 1234 320146245 141 802 98637854 1108 1195 497547524 348 653 545498918 729 1568 130353419 495 630 10627808 1175 1797 86485458 2 1403 669488318 249 1293 23908141 1452 1819 754706044 982 1338 566117060 712 1933 29423436 1237 1498 949725085 375 1726 662558561 715 1550 339777393 592 1081 35586389 233 729 548947364 328 922 354339624 128 885 78436553 1058 1677 407380611 714 1133 676992910 684 997 259958133 1 505 685655812 1653 1857 736330638 581 1142 790291823 678 965 257683589 49 820 559913414 704 726 530541226 129 192 609618795 164 940 406636793 1688 1965 951553557 184 355 706427560 1191 1572 120038183 550 1149 481256218 388 838 401276276 893 1119 8665218 78 968 71464692 304 633 646039096 622 1830 7162934 546 730 109857125 134 630 965468057 160 554 981465569 333 1266 982919747 1377 1839 384146269 239 942 237288396 938 1483 262483732 108 830 546223772 1250 1734 191234491 874 1439 568046751 408 1276 923223744 382 528 615984408 190 515 766758698 422 1520 40558860 55 1897 183951021 1037 1538 236187987 226 1749 554727616 972 1146 485825693 319 768 451758375 246 1266 822815352 1228 1329 341655485 659 1541 992199222 449 1576 626630695 264 1462 614327311 852 1066 136832841 1313 1447 191840782 1734 1853 405505881 160 1174 428862058 302 382 128795551 364 1732 286013258 537 1206 739905828 46 855 274095257 1546 1635 887893269 155 672 659782764 1126 1597 702270769 641 984 99384780 690 1089 129011035 1572 1883 412600825 33 230 170277508 431 1600 385303154 1543 1714 948287413 654 1186 959342331 1131 1552 839813863 725 1283 357662316 872 1303 572489994 26 72 588315559 632 1047 79692050 1628 1794 933029056 7 1391 380169159 808 1151 642634723 132 381 993792749 715 1653 624290948 591 1191 692111342 550 1788 94248332 190 1798 106404342 934 1772 153024527 32 493 187791523 798 1347 744525234 134 999 707192958 430 1518 687913054 103 1618 967538028 1260 1809 780676722 778 1114 111996391 532 779 202671261 426 1844 870489372 714 1268 696244150 997 1371 739968071 497 1808 895506174 988 1583 311088359 434 912 952160558 367 676 922498501 1085 1770 145202509 460 1723 115450054 1301 1404 985722142 139 1313 783921935 114 793 178865104 995 1565 308892492 264 536 996365120 1395 1584 339242366 757 1284 94692114 1467 1858 949907181 995 1590 522381952 231 463 245963099 713 1023 560696907 553 1484 213430056 94 1394 139707877 770 1473 129928549 677 946 77183964 1206 1436 326049158 1257 1531 715566021 349 393 815225943 530 1459 255111094 706 1641 705811309 772 1970 196037931 865 1936 814185359 1050 1398 352137345 301 711 528617790 800 1805 156153222 926 1911 981947549 143 1611 299444650 906 1978 246811577 461 1203 970689455 146 655 238897235 538 792 718645602 789 1565 929350971 1658 1725 923753174 30 1296 283096074 519 1537 138155512 487 1602 486681232 1644 1746 137185588 914 1651 986407884 371 1065 832307527 200 1937 933290415 59 975 702349319 349 1750 588906588 173 1224 853546336 1698 1971 697647696 887 1302 143030934 269 1763 991988787 706 792 23386525 403 1282 894532034 111 1719 747351104 1150 1400 452300403 507 1924 215451489 1048 1701 918019425 1615 1914 134761263 1625 1729 690223825 242 1592 358532282 289 1549 896388501 872 1901 102813333 131 206 104410152 1117 1509 476032473 534 998 395604408 128 1582 832055184 1505 1590 923922799 1841 1875 624962666 1618 1623 542577995 968 1781 266001464 1651 1813 312068696 831 1387 226968058 440 1039 57655111 1012 1295 972516602 1521 1760 477166129 597 1811 45798432 1171 1556 562333626 126 1469 115159895 655 845 79461725 1542 1859 821849898 792 1122 915847160 1472 1575 420615415 346 1761 90889471 1015 1822 796714207 1484 1523 507354426 1489 1521 810538470 1429 1720 530966790 358 1325 866214449 651 1366 476604222 703 932 631497709 58 1778 124853617 615 878 288315999 1453 1499 172706828 825 951 171637886 79 1793 558096274 993 1607 22021128 1128 1233 873421722 606 719 469933886 719 1169 190200601 424 1468 563278193 880 970 462362979 511 853 668076143 947 1770 460459007 187 759 969982034 298 1678 51216205 1012 1513 670267147 400 1955 52146360 794 1115 314938893 520 744 596989733 256 532 478958982 15 1830 885764317 998 1335 463740754 163 529 51713088 146 249 480683687 565 871 969741909 912 1046 705400684 325 1463 661296695 827 1362 959364141 378 1596 880270000 677 1329 582203071 709 1108 906639181 1269 1974 905924133 1650 1903 957741927 574 1601 449863702 542 1367 88645163 764 1036 509395351 667 1021 150248183 1476 1981 403591702 1171 1963 870203305 57 845 185266433 1439 1845 743754860 388 1259 240457944 1733 1795 580824570 738 1494 35500889 157 1603 466976338 271 827 520733381 753 1767 755838873 80 1449 163247563 1598 1777 269631460 1922 1966 262591583 183 1337 584136518 1346 1673 336498789 490 914 488913774 876 1402 353586989 1526 1809 232400195 272 625 307896107 1414 1507 833275140 286 741 279936621 625 1416 598482308 1178 1685 42524031 588 1613 286498577 691 1510 710017963 854 1721 64002256 60 420 182801967 1066 1444 968827079 507 674 169963613 1309 1783 596929896 87 1845 43958499 187 1218 635447943 50 1757 115652285 1382 1659 514722247 1042 1282 839912726 243 733 803493372 1510 1845 290591988 659 1887 457495560 735 1961 612522761 825 1177 985069251 1347 1574 818709041 508 873 530267598 42 1976 112486257 149 199 54140664 309 1795 828855663 101 1900 470237979 128 1135 799611169 999 1922 680723149 372 724 480004214 1003 1978 941365119 954 1411 680569524 216 1898 92665536 387 1299 531779626 20 953 599386916 39 1648 775153954 633 1343 523159298 1149 1589 801339529 920 930 542663422 4 519 727312750 825 1440 749120633 137 840 144786409 1255 1384 990324573 1229 1395 173606853 698 1120 599370381 377 608 565183261 1161 1867 180452676 1187 1490 740408930 1231 1497 341115010 368 1719 610467570 262 942 690371411 284 1004 87943752 554 1153 898760224 404 1171 174916935 1357 1396 194997462 444 1462 413134434 234 445 633125540 308 545 286637882 776 1444 335091661 179 986 780640790 537 813 176233749 100 1626 771924221 476 605 350866958 1003 1776 87668731 861 1694 673358954 1360 1698 830248875 318 783 357865891 770 822 157488781 1670 1967 57512272 537 1819 589118480 421 864 688067312 280 825 924587482 268 825 956297005 749 1078 316883836 1531 1594 999117631 184 1917 672105669 650 1698 594852385 721 902 50341261 89 168 660051228 412 1293 892495733 477 1116 107842878 453 536 491091257 210 1532 987600613 139 331 895983060 746 754 372174860 381 769 387102630 795 1568 819835313 978 1209 966280378 877 1066 22412763 971 1890 566322784 1204 1640 550918953 154 1138 950541010 636 642 229467563 179 911 638981493 332 1572 160542875 690 1349 1742201 677 1594 930967760 941 1091 295030537 128 1228 513366181 555 597 676242845 311 1745 558583791 87 1501 614538197 190 1383 570348074 1524 1908 31205694 458 1809 159023595 360 1582 28973113 118 305 985082896 1150 1679 613243387 245 333 232977250 32 1759 959683367 661 1666 424510399 213 1248 759779059 42 1681 921542338 344 1582 80242002 756 931 387403707 689 1760 900886579 87 1526 473188504 671 1382 648697397 411 1329 898667324 1086 1397 161713787 479 1450 498356854 204 659 258944014 275 1650 827786502 606 1811 310189799 154 994 742303324 909 1124 519443001 879 1366 419908979 651 886 786827056 810 1916 854826731 348 1561 633825255 776 1285 239543219 565 1758 330685335 160 1202 578324275 470 1486 288746925 611 1907 369145994 653 1430 67509342 156 267 408598095 556 1100 261427603 1798 1920 100774026 16 536 82709006 609 1631 6430475 904 1613 34441112 1418 1634 995058639 986 1665 721012939 52 1743 566282228 368 1343 17990941 714 953 17284976 813 1790 475417541 582 1064 5278588 658 1813 221564035 806 1046 268410898 172 1466 365646256 808 1970 83213050 741 1928 949286689 301 1677 638880357 1002 1665 266466450 132 1282 648263386 4 253 225059284 1482 1910 947266713 1019 1441 777280410 997 1876 589285552 430 1129 621458205 168 419 711109474 868 1870 708980694 416 1573 506097652 1111 1419 108898688 1183 1839 401814391 903 1831 422379733 736 1611 994102390 369 1345 722408036 194 236 794658483 613 1059 335465074 1401 1423 845801863 725 1165 325530751 384 1408 770914460 52 1178 399369190 1385 1916 224988098 827 1633 343452551 1214 1827 669582749 777 1340 747375785 1085 1507 105873812 769 1236 640816496 383 1543 321664807 1573 1737 808713583 601 1219 63003044 822 1591 279273145 65 851 383720384 94 606 894048835 531 1757 253208171 909 934 400854131 190 1127 243125127 52 1629 963973003 173 1493 588216384 86 801 215675880 84 784 293107871 559 1889 675027744 507 592 286359807 878 1043 979862319 1290 1469 528106938 332 449 313919395 1539 1763 493850121 400 1820 114445615 1193 1229 142938797 848 1456 623324494 748 1842 959776882 432 1600 51978709 1529 1564 706504730 546 1521 764146441 328 829 582118581 387 1532 425688222 18 796 726057992 1394 1725 120497638 47 337 228266049 1607 1975 938931879 58 1616 778871254 301 1436 162304959 149 1909 795243262 353 447 578936711 7 610 831568187 925 1954 695829276 1145 1513 515878801 49 466 514603354 239 1209 17398218 1229 1365 15203022 1025 1920 33917628 1584 1980 540443912 1714 1978 422849732 14 299 451533758 883 1799 360847585 174 612 745041474 94 548 902038117 1571 1698 417531158 1583 1937 269943394 823 1118 855126551 31 1279 265181214 83 724 118605586 927 1206 701415336 92 443 565132128 23 748 810738411 650 865 288413386 177 451 336433240 1715 1758 78495579 817 822 925784083 915 1300 592696402 446 1279 399613002 513 1225 95333285 876 991 206948954 948 1200 219739282 703 1974 670932725 295 1505 464752001 1028 1901 680306998 519 635 588273931 1531 1678 139491513 266 630 992144999 1347 1806 55762865 1442 1722 549030386 236 1474 574219986 366 770 58898661 343 1850 251381442 261 1900 946617283 124 1650 784261183 1708 1770 958870938 30 1849 846764920 448 453 481989185 1222 1938 518955131 1114 1584 650048092 684 995 770487293 75 1010 70764871 1148 1556 321192330 928 1496 187562896 666 913 397631905 1346 1980 765110199 505 1799 39756162 25 458 152793224 567 878 592271637 256 1020 645283321 167 1443 895871843 356 1637 704275405 1149 1266 886620724 56 1278 241181071 358 1715 253119375 1014 1346 465485257 16 1637 459269727 631 700 102058670 541 1094 41004335 1112 1400 124828205 1509 1596 187870343 336 1828 452134712 213 1670 274843701 832 973 851957085 168 1097 264330760 393 604 859111752 235 1200 141577365 809 1712 540790815 124 361 60910258 1578 1979 486720854 536 1737 459835389 1212 1649 274466482 709 1162 312641940 1170 1203 466475121 1589 1928 812054990 586 625 245187621 222 1466 114257785 424 1399 888297848 1269 1671 323000403 230 1690 329271066 262 680 73051517 412 1213 904187610 12 204 179327382 200 1477 617501150 997 1910 114722570 894 1608 354176057 747 1486 599549669 934 1876 959456370 372 442 882039729 431 1425 430483339 106 1809 903223132 159 952 282340471 1191 1222 981676103 436 1099 124297810 125 762 952216841 1004 1236 613098399 1223 1956 951753884 1461 1490 543233106 1242 1503 692255449 759 1725 754625142 1385 1751 812654752 459 1011 376389336 1164 1887 677557878 1037 1159 198591088 421 880 439738688 285 1281 570487589 707 1785 71777893 534 1886 631138117 1343 1801 149232633 1029 1820 784973059 62 1946 662589872 349 1583 766530760 327 1911 489470464 1354 1430 899046541 611 768 978789675 207 541 364504075 1069 1924 573088389 224 668 45529932 842 1593 279324514 42 547 809685089 730 1755 826261739 216 572 241491824 1120 1880 797671803 715 764 665405457 774 789 496512153 770 1862 230646174 730 1044 112738361 560 681 153667220 1369 1536 82091471 679 795 793153265 481 542 39972858 239 1351 144952953 118 864 949110931 1379 1944 267610627 680 1336 813160943 1540 1562 371865571 1164 1672 396296119 1785 1801 580272505 1106 1321 621919812 1376 1454 316282893 1519 1570 464734968 1819 1866 4601439 1170 1563 341085677 358 1184 571013729 961 1612 820322389 819 1227 883805401 226 873 184205336 1692 1836 293576532 938 1063 55219391 809 1059 297028747 422 981 517976779 1094 1609 490571220 899 1001 297784941 1727 1870 19576439 567 1386 809570502 447 1104 304323320 787 1013 498348971 868 1332 287149512 678 1648 370669067 367 1254 757612854 1319 1485 673428792 768 1676 838543429 93 1975 844611515 550 1947 769443807 704 1371 443742790 201 1142 618655877 105 1631 821379508 517 1509 195274023 668 849 405119281 366 1881 265072837 489 1428 734170280 381 1096 171831562 805 1810 25527417 599 1842 702677082 1171 1894 581072412 1552 1964 230401124 279 536 839097634 1044 1795 120293666 336 1560 262194531 302 1447 875282004 768 1909 760883784 527 740 202375687 1105 1759 782675925 823 1368 187908695 1602 1859 844218913 1287 1748 677001307 778 1426 96783336 743 816 363995237 1639 1715 853847888 105 1214 856716125 650 1841 294382651 1027 1707 285129377 282 1502 874637053 756 1902 336315258 627 704 159812875 983 1715 801781774 797 900 527070948 64 1438 989166992 433 511 742114264 1351 1560 80791006 1210 1702 513909573 638 716 415990501 358 1540 621067597 894 1123 160026228 606 1498 890026371 1474 1776 592631716 657 1668 630513479 1027 1748 68734922 991 1589 765026053 33 200 234916652 499 1753 785353120 909 1684 625001047 710 1567 554957070 913 1572 632839244 496 682 966369196 290 1713 443420000 119 1619 671245262 741 1527 936176302 173 1970 518058268 112 1199 474441034 1038 1868 517777920 1298 1346 965678400 1484 1924 834161905 312 1934 312969954 449 602 431551493 1391 1869 470873752 651 705 922671331 1581 1657 731890051 573 864 277195781 1437 1754 31419319 140 732 55627059 689 1902 259483398 592 1980 970055776 766 1064 563084395 402 544 192939575 1407 1470 221552940 917 1191 126409959 1623 1777 547243045 770 1937 58466761 1568 1833 273302938 507 1444 495425313 1398 1490 704997708 599 1960 886648092 1089 1501 477821624 151 294 605195102 212 985 7985856 1309 1372 497749611 460 525 454514112 458 1439 255623058 481 1835 365153416 675 1259 670859959 234 1798 446412830 675 1192 150640268 1350 1353 645058379 481 1397 343235431 907 1852 805115891 697 1415 315953539 73 1523 780142481 201 855 280797458 256 448 258505755 763 932 784029574 718 1080 117301052 312 1122 686910390 348 517 717817512 61 1333 709825126 233 721 439835498 919 1945 305810625 359 594 588471240 1352 1481 597849286 61 728 957534874 1587 1705 587986033 1112 1669 857683342 1378 1836 708474059 483 1854 137471594 1110 1336 672053422 1259 1419 108861603 1182 1272 383819284 292 1635 933472545 145 167 834715041 511 1787 7351431 244 1942 987206948 1292 1976 854508566 227 309 82568067 349 1647 133638591 1189 1932 69586231 509 1472 710233809 1727 1925 682193150 475 1758 64959898 1214 1449 409264414 1096 1453 416805647 1209 1447 821193449 744 787 744343285 846 1763 334456367 470 697 80319214 490 1565 420520860 111 426 511556828 383 1702 525193778 707 1318 856381939 1279 1592 419526392 310 1903 865692034 1132 1755 483502554 740 972 113220631 128 823 518927325 241 1141 538174079 1456 1544 296720440 442 1942 336552726 137 387 935992970 2 1277 975374916 1539 1787 772419998 1203 1609 909207276 578 1667 745791438 7 1674 803880175 311 793 877796122 642 1430 519456529 933 1304 93884794 139 1439 213923769 1002 1774 170416456 836 1169 249168900 440 1716 372849091 1663 1676 924776724 58 1024 475388194 409 463 500436949 522 641 379561795 312 704 140213374 207 1013 86019538 311 554 125872800 748 1584 163390652 53 612 930817703 774 1130 739760590 813 1004 946251526 373 1271 103903873 151 557 428901515 120 661 517552195 1383 1458 514256567 1293 1422 630311115 24 191 796344645 118 1891 729970006 927 1208 431896439 587 1225 709075258 26 416 522468129 1387 1785 964369040 468 1614 33123768 26 1095 211141734 1769 1849 429449240 1859 1980 81357933 1395 1590 891692442 1424 1849 396593649 1404 1954 166624100 456 1309 39755292 7 105 292233270 1295 1460 772132892 554 1371 813646205 362 1611 843949989 787 1964 695427669 325 1163 523978758 147 1111 531704200 1071 1151 297200748 834 1766 291321566 273 684 124084468 284 1877 347953683 612 1402 510401290 1233 1305 178458515 165 545 246858215 474 1230 816360029 1065 1194 861767988 942 1885 35273692 502 1640 590056990 175 1197 908054570 297 1819 169475216 226 1766 264600512 810 1566 477872430 818 1715 613606253 307 659 833702931 556 1047 258530261 552 1184 621903493 1724 1786 288829155 1738 1849 501718369 418 1943 258777818 720 1772 673953091 1454 1960 60573155 420 567 109865911 387 1428 4744323 867 1963 158788052 1898 1910 585570874 300 862 40324723 1250 1618 278908910 1374 1803 21328562 1118 1713 527934741 1274 1944 120642918 197 978 704764025 140 1533 19237991 558 736 976887648 1850 1909 174426329 196 677 540874666 497 1843 762729399 770 1501 915860799 1064 1941 35028439 827 1723 598734315 632 1110 565792483 294 1610 31000749 695 1209 662378454 98 340 602814739 74 757 547410944 54 1910 381564835 297 1866 380717174 332 624 101988566 157 1025 846028885 24 51 371043519 1119 1808 752134876 346 1367 90162930 17 1142 599956977 163 1840 249963320 1012 1482 166592309 47 1346 118362960 490 1462 295664314 447 600 528976802 750 1369 809108838 411 609 58922830 828 1162 804713316 442 742 696704930 1763 1961 239323237 468 1061 458577907 328 1503 89733126 722 1904 788447790 308 1477 67398143 897 1248 245271675 1 720 703945868 321 563 264631368 1384 1531 363843791 802 1253 813557427 984 1285 739409612 1091 1154 106565335 124 1413 438309040 230 899 615652283 12 124 32694735 497 747 447030886 156 1802 893689896 314 1679 132533447 962 1592 714635602 112 1023 286303824 34 693 243599193 307 1427 759390725 294 1535 500685089 88 1392 464328409 1027 1776 184514932 1208 1403 253936570 1407 1508 678865023 742 1775 644036241 794 1960 621891287 1083 1261 551383874 689 987 627549198 1379 1470 756481973 626 1108 197404991 1693 1798 987142151 996 1157 833871232 924 1152 918018848 392 972 542517383 1207 1656 819427070 91 1550 42325615 162 755 195307683 483 1933 589491390 169 1249 35629966 1300 1900 712491006 117 1741 83063945 37 784 850244219 1121 1647 271411801 721 1034 340557790 597 1680 232761741 1078 1854 743867787 181 816 593255172 447 1487 60825647 165 1909 64791400 252 699 4651830 319 899 540397508 533 1319 512434468 979 1511 68371052 373 688 154186836 460 678 248260296 34 1968 444773825 1326 1769 412062860 787 1030 766224112 65 128 776325532 589 1563 715397819 928 1331 629097090 532 1815 323336489 253 573 331328512 1092 1524 451440933 416 938 223249881 918 1007 598936353 461 1253 408674466 999 1924 995490706 419 1193 681601404 345 1901 546138213 469 1450 461294978 259 848 476365235 95 1649 301815415 361 962 394758805 1021 1183 244096116 1488 1584 320504582 358 672 767739286 787 1001 429272889 1565 1800 116964239 880 1913 914280474 667 1876 987655643 17 1735 30797365 348 649 818034356 1256 1714 961621624 575 611 491300809 597 1779 641525057 666 838 883741909 344 803 159217604 502 616 980021273 726 1330 406371343 169 545 394277608 550 674 426798801 341 923 483803225 624 1616 673336040 1818 1867 446042224 461 1231 941195942 127 1529 216249039 614 1547 43814180 74 725 379649880 1507 1891 188223118 762 1792 279572343 443 1950 967428046 246 254 256368628 259 424 670565856 633 1842 296102949 782 1369 895312171 367 633 140779227 124 481 227192233 1538 1735 591866161 56 696 452671999 123 769 841194037 1515 1792 765030783 619 1318 100738374 1252 1756 594178410 1420 1923 182551167 200 221 216611686 240 1156 105917427 146 1756 49309877 575 1083 384385257 309 590 243585372 1025 1785 754173151 263 1394 750512193 1153 1293 490956756 165 1628 715467940 1217 1617 146051704 577 814 412677886 1697 1723 905246583 294 1491 120966371 1342 1817 792567979 926 1676 39453763 837 1581 32334894 151 346 785995850 1644 1847 801881944 55 1601 232512240 314 1978 701676863 1503 1848 498250561 531 1867 52107212 745 1934 128325236 227 779 526797110 469 1709 69636618 1058 1400 260982132 341 1225 641482734 1003 1848 69478192 494 1129 698684164 398 425 667797153 573 1764 375178523 241 1853 903590756 58 225 242171121 1604 1614 853950134 256 997 593839499 1026 1082 586564838 580 1634 211820716 279 373 957903569 1211 1381 612534353 1453 1616 739168851 1520 1861 944153194 1120 1908 100718042 348 1700 866145832 1710 1772 117144324 774 980 13922501 554 912 251042075 75 1861 684047865 184 1463 652566693 1409 1621 550857342 474 1359 345521807 1046 1709 881490004 1385 1910 154698799 161 479 526703438 957 1565 445729374 305 1731 668828790 123 988 176514220 8 765 447907372 66 688 129765348 1195 1420 165945759 1060 1170 796633132 919 1039 425620712 1214 1481 228860046 127 611 860411079 57 726 253055709 100 473 588570919 216 1542 340683151 507 697 763586006 255 1960 667812917 252 549 325929488 406 971 183223618 454 1178 184174428 151 1135 771520436 285 1126 539121582 1301 1769 244743638 491 1613 988138237 351 1458 669362855 419 1591 198168626 604 1440 178879025 1146 1728 400018300 18 495 260404623 348 380 428924319 842 1756 384410980 121 1733 2085612 677 712 775340219 1189 1658 345753722 1181 1453 691300891 568 586 872817363 1156 1384 94871229 646 1230 586164657 202 1129 222529037 451 1138 620593977 150 535 414597951 1474 1689 683341130 618 1326 738649190 357 1443 682136575 1405 1705 145770915 362 1739 393379088 123 1961 661275614 31 1962 605936817 138 820 618413479 736 941 946091440 970 1931 547981768 76 1077 534914243 1559 1817 725031498 605 988 352110063 39 200 722753876 1120 1201 134935331 188 263 542729860 395 604 412816536 155 395 162800259 527 644 328132267 720 759 361002619 188 819 866861438 1636 1673 117034848 833 1570 184925359 1188 1864 3723670 3 569 50242409 321 1526 429568596 1422 1534 525617322 377 1209 88594872 675 1764 961856152 295 1957 918602228 168 1285 215990141 177 812 795426466 977 1693 793739475 1695 1933 185545616 163 351 625690300 469 1624 192481071 1225 1821 144831512 563 1443 217319430 683 1419 765324328 958 1743 354484409 1515 1751 926888009 945 1348 270386202 64 1449 617393356 709 1329 399049330 274 534 324037586 1248 1729 767336906 1795 1823 825489126 128 1187 151063615 167 921 289028915 227 1234 19847953 777 1146 973206415 806 1829 178524849 459 962 511126983 1020 1373 953925465 1510 1949 702225722 679 1703 635464296 954 1948 558338513 195 750 933406466 467 1674 641518043 265 584 541567775 836 907 18463610 858 1646 171140986 53 1721 230987883 1444 1829 575982842 505 1431 505453542 424 902 749035873 825 1069 947173281 628 747 776932173 1060 1545 243260363 118 1249 331399264 388 1633 362518949 645 827 71724051 1289 1946 85340601 1439 1754 263948644 450 519 230325811 855 1694 854647156 633 985 894534550 69 920 120300154 1280 1461 751981368 1706 1889 278492009 50 351 840225503 609 1550 444280546 343 720 299819160 1339 1730 860435379 766 1966 853764015 276 1414 722219115 471 1633 886292887 385 926 907378013 50 1297 56275139 582 1784 597476729 431 1182 659665794 1294 1732 974933215 108 1465 112956743 110 932 500880823 284 461 890291526 591 1695 327161831 1686 1811 274741566 871 1776 751722663 350 598 715438300 136 1101 994972110 1240 1313 969753662 260 868 573856266 310 442 56829856 98 1657 81947059 1262 1831 204858266 904 1173 962958105 706 881 959931201 378 1357 141462085 1287 1542 615930608 1068 1915 751368842 42 270 454282564 670 1445 910408349 502 1553 408188895 834 927 85170648 395 1780 30601738 1044 1132 66188413 128 1421 924741275 892 1054 113757837 126 1231 191568397 1366 1711 459833879 390 738 274730013 129 890 250847576 410 1501 178190837 423 1504 415143919 392 1418 609100129 25 1780 657040622 580 1554 147443166 57 384 369737415 1352 1960 217408448 300 1231 314090743 913 1286 667151696 244 633 567538192 1141 1621 71226347 1323 1951 973950413 1364 1394 60672824 108 602 130419280 1079 1714 161536129 149 484 702442902 244 1890 524031947 1150 1939 35392165 544 1551 26782090 1235 1717 295356368 1107 1238 37104780 27 935 523911886 292 1301 522702722 175 615 631099841 843 1635 323074588 1224 1257 79420735 411 575 285233617 1021 1498 452412211 307 1743 128822659 49 1166 858922302 319 511 989276913 1452 1908 207592357 534 1001 461829753 839 1203 25887498 45 1552 764058558 585 1190 57912677 805 1369 47249927 188 804 689838507 705 705 906219666 37 914 604967398 1031 1309 48549021 257 1341 480721121 1149 1777 301255328 1141 1367 176411530 231 762 670660553 705 1143 602574134 1542 1811 648352915 716 1786 588910940 166 1286 553387934 1031 1408 452698376 136 1111 723642603 738 1356 907646866 927 988 644909319 1959 1966 615983041 481 1169 643324400 428 1191 949918072 639 1740 816156259 435 1496 185720594 378 1203 211866518 64 231 581950993 467 1474 687810083 630 1581 835137708 1293 1706 224874191 315 1943 34430031 863 1560 754629713 402 1931 206932675 1067 1450 461087611 342 411 265881303 1235 1768 157041199 880 1078 21906105 187 1824 743172858 991 1156 78739277 1442 1679 355567415 953 1445 153987647 483 602 390557340 611 1236 338126293 1010 1273 571395710 683 1022 747261713 384 1921 60803617 861 1672 67458959 537 1318 675263464 915 1205 952290171 1401 1966 159121204 451 1051 405552200 41 267 684357442 1647 1771 947429118 269 1065 697697008 215 526 117199467 1109 1554 340194002 884 1432 632386414 1108 1932 342367533 923 1358 880866290 903 1035 14911077 1479 1853 647166457 113 847 83214055 26 365 659688004 802 1798 586006879 1477 1652 10456794 153 1517 653226922 279 821 228450035 1308 1636 876687636 957 1275 954338598 458 722 100817092 866 1664 934205459 1133 1823 8811913 1170 1477 785133555 826 1784 650224768 292 1465 330400562 372 1262 39261944 142 1695 642059147 102 1958 794007317 786 1815 965131217 427 856 378832931 614 1276 458405554 828 1572 91303156 580 1950 428280493 197 1919 963440464 239 1965 846807821 206 1353 664600014 689 1823 891389987 121 1547 831138929 1522 1761 503458455 217 1523 727729355 721 1466 29817464 351 505 957814526 770 1100 680400957 1262 1272 850882530 1231 1759 453140746 440 730 414374507 367 1916 869845293 271 1813 282650196 22 1211 832912496 364 1760 151862136 280 969 720455632 188 1142 597042861 818 919 990820388 1506 1855 899035717 1173 1443 64624050 305 1451 584561357 279 943 345687852 685 1925 745739093 1040 1476 767892375 204 1744 820414760 136 1099 962434712 764 1052 914684260 175 1409 177113957 268 1633 78936912 480 712 601968568 495 884 539114628 1265 1744 35841402 174 989 949585248 963 1847 408886867 390 1844 866020086 696 1635 436648642 339 396 85797261 775 1155 717976184 1648 1876 845483341 1365 1906 924601474 1033 1713 545158869 890 985 774212228 801 809 793336859 736 998 533643956 1293 1737 637184762 937 1445 95216097 138 1861 939049416 483 1573 237722106 1713 1767 443912886 1228 1465 613771131 657 1826 228175226 224 759 468576865 192 992 601492764 65 965 692641535 315 835 424833578 1786 1960 935490075 581 1981 340486611 1424 1560 192723033 1115 1133 395450486 305 453 157834261 1318 1421 215212394 247 1681 993615666 1134 1448 559554683 996 1946 141570007 68 1302 917817920 1648 1716 371577010 84 801 190550527 730 1573 223172361 1142 1473 624476005 1676 1835 913519706 1679 1866 195668253 808 1756 250340732 462 1198 744273417 561 1136 37378554 1070 1545 480799646 613 910 370470524 857 1181 110241062 1646 1719 159679269 80 1781 155252561 856 1602 572436947 359 1210 149687370 1151 1183 508481653 32 1678 486796658 398 461 571055216 1152 1746 2890542 441 1645 213540615 402 432 552430349 682 1192 29918440 163 189 242322889 709 838 555173021 154 1281 434904099 186 1717 968796061 555 1319 789629516 1093 1778 619466406 86 1851 315346005 946 1642 20924129 1589 1694 181706742 85 1349 932961631 87 140 462985872 330 1191 658930282 525 1275 525136214 758 1608 875142971 332 658 457503703 968 1071 487467991 680 1619 534508961 470 1417 127838968 1066 1974 115231887 614 972 636531398 1085 1090 69121548 584 1600 745046755 1191 1943 291995641 85 316 640414942 542 889 815434964 1710 1969 596555840 276 1661 308884438 498 1093 116170312 827 1375 863331930 69 779 519381753 240 939 349164708 979 1297 154136940 279 1803 239617510 1351 1680 947381059 823 990 98802643 665 914 661035569 508 1745 710900715 269 796 380181757 428 1962 998785891 619 943 244693101 933 1304 974374627 86 1668 77943456 889 1829 392571065 684 944 383847016 91 657 231405937 881 1092 625462352 1601 1697 412058149 800 1219 355846733 1147 1533 262626395 881 1731 762712577 844 1559 986792900 701 1811 642814978 55 1835 41040710 808 1468 972707118 313 845 92784370 1205 1981 188015450 1513 1768 315390850 643 1405 168740731 535 601 455106379 504 1416 29611929 469 1077 258088993 520 1668 59576054 1868 1888 55969249 873 1538 191082423 407 1591 44960018 1030 1169 177821589 318 752 104667862 1473 1546 817165574 13 266 767419532 1045 1576 631097639 352 1725 530179887 1827 1972 802916193 210 1614 278984217 531 953 195323126 195 1070 519939226 857 1301 306200271 54 335 555822084 1079 1164 204078066 956 1582 466581130 256 313 765702340 106 251 255424295 331 1234 343976303 130 910 596274510 527 1001 381697728 538 1446 671354799 399 1915 501742729 1525 1949 122461702 860 1040 839565417 538 1766 926087149 450 1174 975136158 1083 1282 401446545 486 676 881923371 1360 1481 506456559 140 220 367844843 210 725 821345573 297 472 157948322 502 1967 238530607 1056 1479 920106556 1197 1864 298167189 1472 1735 267058517 1102 1718 524045802 1147 1709 13946481 83 1090 284170145 458 767 137819651 1092 1137 690929339 757 1929 923585288 253 1827 203601564 528 668 408667911 421 614 566387408 556 1824 445416574 345 837 346736940 339 902 285131512 37 638 992097152 747 1799 123052751 35 764 415731718 1296 1316 468292089 461 693 797098522 252 1810 29092543 1224 1858 64079534 682 1180 382651029 164 1199 69691207 521 1329 14990745 1194 1594 188170960 276 536 91989802 342 1705 775492194 1777 1781 320041194 467 1058 819284643 752 1486 137559725 90 1599 144797435 1269 1429 132246804 1067 1867 701813871 883 1716 163077311 172 272 868973412 1213 1901 441345918 1684 1897 73906494 112 997 629599990 62 332 228480691 84 754 172578051 194 366 204364215 655 838 34021459 679 966 153825914 361 1542 559974670 428 767 35657473 249 592 480147857 606 1603 493535648 344 484 654375251 237 483 895106112 668 1221 641543028 484 1431 762134914 1408 1567 540366475 37 201 585513843 1372 1781 493781963 313 1114 924094351 71 430 205498068 1864 1866 121764066 1462 1804 96348438 510 1083 716749850 918 1533 509951006 68 1506 436830075 233 819 924476070 297 1962 142142614 512 940 774643576 886 1392 20214900 217 492 558925158 173 335 710894837 575 1545 409168486 1355 1955 204408956 452 1847 866690195 929 943 845739956 132 1382 914289579 1231 1712 115266260 557 1514 16752337 1387 1960 483361039 90 1194 881862983 498 1782 18622431 685 1180 245161702 514 869 728514778 636 1831 202269029 1580 1624 298809694 523 931 678813749 1715 1798 92292779 591 1115 795639693 198 1146 291761105 6 947 23454415 949 1329 268157739 1044 1981 661823010 847 1674 810742495 640 1362 857959579 58 1863 822129577 243 1166 652769909 1069 1530 38661615 32 862 576733638 1031 1476 651852666 310 1935 807983242 484 1922 160032171 591 1002 16837382 1737 1788 821352106 134 1703 255044059 692 1032 539917684 196 1749 696248931 523 1580 113092244 868 868 940558518 834 909 50545859 605 1309 999914090 551 1485 282679862 1487 1773 389915761 110 1164 27974136 3 1139 366593898 93 1020 627511774 321 996 647101921 366 915 914313363 169 614 271968042 432 964 715082841 1049 1411 241851539 883 1922 249716399 396 1926 450570910 95 1887 588726545 133 896 25486006 360 1016 845667782 866 1013 873961219 522 1799 977398555 52 358 785486768 392 941 422734823 219 856 264734049 109 1390 550049930 40 391 108305385 849 1325 611596897 922 1456 222109317 613 1838 180320386 149 1581 627741601 621 1130 702771266 6 1919 176123426 273 1840 606093326 1549 1599 326703109 39 1696 744383854 676 1375 625042763 1423 1511 343314960 85 547 18981860 546 801 988341538 414 1922 887864513 302 1393 389224318 28 633 274496349 161 1238 808318545 343 1194 512201054 590 1092 384022209 609 1296 463501908 190 476 987856463 1147 1968 738810246 775 863 411229643 209 925 943376567 853 1317 433106489 1142 1727 55417667 46 1315 892299697 206 758 184520572 838 1446 29235916 976 1003 546933390 1101 1259 1420195 508 1285 771829448 639 669 421186543 114 1908 222809250 266 1436 760117732 663 1851 156135179 1049 1806 290652936 1103 1944 238889137 314 1833 462218699 1878 1898 797365778 149 444 287288639 567 756 621882827 50 958 761860652 679 1099 578808536 1041 1272 320672927 366 1050 838055311 139 1114 321762908 1096 1193 360491075 327 1485 871635128 666 837 206534426 1218 1583 344099193 88 592 253574016 394 1809 13570358 260 390 82579792 400 1918 686060292 153 1047 142079479 845 1638 388832689 700 1308 625718785 114 1602 445232522 46 1457 346107732 329 1152 867166331 602 800 571264757 162 1459 13555091 1375 1486 841970813 469 958 180163145 770 1309 62778261 153 1922 244895852 1169 1811 6472188 327 1058 123343211 838 952 973308619 193 382 162602604 602 1265 173841461 6 112 469981957 1049 1844 851608265 857 941 587137825 662 1840 242812340 486 1406 382274613 803 997 327248559 802 1786 130796229 1042 1372 463404811 437 1312 711958393 1984 1990 39 759 976 940360504 40 1163 740838086 739 807 388790895 27 1704 612601068 735 1499 969508323 597 1261 101485893 3 1504 858747088 287 522 48759111 1169 1192 157827916 1242 1972 140586977 419 755 724792396 41 537 544490924 118 1122 753692445 68 1219 997458818 842 939 161412692 59 926 271382273 272 1728 363157013 203 384 274889207 201 457 57758925 396 1439 890338442 1290 1482 513713507 1229 1821 403643928 1681 1802 272468446 139 1272 618538236 42 1332 123644968 1152 1253 710500843 16 1233 693294269 687 1621 463752299 491 1350 809443696 740 992 451629214 956 1675 925227454 402 1170 685800513 1204 1709 164835980 1204 1799 540108770 64 1494 131947027 1051 1278 711695051 154 1110 420346034 1497 1776 26625233 577 1379 716392160 830 1432 134572405 993 1975 451926797 182 846 901487379 794 947 444412781 122 1036 470860945 808 1057 199124411 159 941 686747240 1219 1275 155443337 75 1472 979792724 823 1302 161977622 617 1474 919753761 450 736 641711747 270 1214 150272734 1454 1894 364069913 64 1372 779147933 320 1808 129334701 385 548 731355270 524 1963 158632714 1110 1808 882981150 344 1215 191046630 1221 1640 411104208 196 1589 980328558 1587 1632 890130079 583 742 162011099 247 1768 650781223 1616 1943 378099330 255 499 396875596 340 1803 809379030 587 666 337679538 306 1155 237810870 1572 1750 130402275 96 1959 818328456 850 1934 202470751 1005 1829 514566936 490 572 992407330 527 552 918078328 1161 1716 547640350 403 1430 926946080 554 1240 966413300 1579 1728 56255394 476 1865 116864893 98 1743 637858489 847 956 396539045 917 1724 667174675 602 1135 713409286 574 931 93608833 839 1914 506826437 268 1659 279050152 341 1353 650304051 521 1751 968323292 493 659 416407151 1387 1969 583580744 1549 1708 475999886 1135 1232 540130506 423 548 268819067 967 1528 302756423 875 1680 662669140 1611 1806 885252366 15 180 465920518 423 505 734681492 776 1762 170254872 102 953 662877541 238 532 234699168 795 1196 76503100 10 833 849637630 332 1574 746389174 605 1728 95825043 718 1407 499170531 163 368 131178917 614 623 948951436 756 928 75673631 931 1798 246487636 1074 1105 534251733 55 417 98023935 997 1085 826489068 1574 1855 637893604 1017 1960 772146508 575 1378 14766232 822 1820 606216957 270 1530 753658334 624 1637 67629814 392 1493 594463558 905 1732 454231586 719 1704 197444707 581 1160 182959634 944 1171 353867933 192 992 166587467 1526 1671 869212980 1531 1534 504923456 868 899 223313449 1235 1272 105843711 103 680 283603802 1793 1935 230627746 730 988 809600334 428 1236 364683717 54 1171 389807367 313 960 530174808 139 1081 109420110 317 1844 304598421 32 697 74839921 1204 1680 699335411 209 1505 499313183 1032 1814 309934960 578 1417 137965105 933 1111 79741675 1340 1489 548413557 47 864 60453510 168 575 608936486 1710 1731 57884438 4 657 353470294 587 615 901081707 546 1945 557754833 1025 1517 239396608 1106 1194 599120589 526 1468 155165094 958 1411 83649744 778 789 666181571 247 1172 787038776 639 1408 584144789 1594 1875 133641079 60 1250 620741731 852 1861 500481661 815 1935 142001595 245 249 153405291 223 436 869414804 266 1116 85059417 969 1831 939947836 460 939 23605252 80 1010 457075736 102 281 299010470 211 584 693071105 227 1035 522860030 953 1258 791165357 1244 1610 343956469 365 1828 754924681 262 908 85949941 580 1771 239309750 70 1856 873260026 748 1240 580684582 572 1020 430344442 334 1832 223926801 567 915 498166425 1014 1889 86311457 557 1838 392846590 1008 1638 761192496 1510 1758 590919938 1779 1958 547441629 204 1574 460141658 304 546 300084997 384 1947 873707322 249 716 424374065 856 1185 294872396 154 1456 119035132 1151 1357 836466951 1372 1435 466600551 301 413 55221624 285 1718 207882642 1510 1955 728687743 439 1216 464864166 1203 1603 75855685 62 1383 261671882 93 1322 116722915 1040 1949 337716584 24 786 488314255 120 515 447103730 33 1761 988065896 1495 1799 4260926 483 673 690044847 808 891 320501192 784 1900 438343780 1050 1712 896192877 791 1782 588036690 1737 1939 918431461 120 508 859403597 187 1592 134711981 366 1717 372360172 1483 1728 853643074 1275 1372 684594029 1170 1379 951299656 435 482 530669922 274 1142 127593054 1665 1970 626413340 1212 1567 758591395 1514 1876 282170403 806 846 116231042 1760 1970 46885015 70 1662 774497510 217 1024 972242937 1218 1784 989794433 397 1157 147957988 635 1814 62863864 127 630 334303747 627 1941 19429258 1079 1966 250414116 293 1687 791363860 493 940 707584309 1088 1242 747885999 1478 1780 107317188 381 1236 404480950 135 532 527473252 428 1972 463866542 881 1708 650199486 1120 1452 146673085 95 1304 808832853 502 719 76459818 1248 1554 886879592 1289 1320 162262693 311 571 873519446 440 1623 161700121 873 1357 821092635 1579 1618 52214792 77 502 134321057 1237 1809 340404358 537 1080 538657308 1174 1196 404185740 296 1041 544232702 590 1006 290020358 833 1960 926664963 446 1480 745407552 474 1044 180293036 1202 1437 942915227 854 906 3350310 998 1821 159761828 812 1047 866504315 615 1853 63407824 1420 1722 915564435 728 1302 32296953 132 1750 561713127 1802 1939 817867014 1032 1359 255122889 1478 1638 782928004 1439 1769 480922997 124 1596 74403450 1789 1971 732473061 423 1696 604861944 458 532 972137248 401 698 370335337 741 1341 168628784 33 564 976696031 766 1099 566725770 1526 1868 426331685 804 1443 703812974 1602 1831 663915096 209 1772 858797160 147 1121 785633687 350 1855 975346368 976 1462 615801330 751 1352 619229016 732 1873 434958390 483 1905 606874856 815 1835 300145504 608 1615 248808066 562 1744 409416938 1037 1974 223674915 568 1883 111964822 835 1957 872024987 949 1639 32562751 1239 1668 188587233 1111 1973 820482146 28 1309 762603562 402 1812 431287003 1730 1779 289446740 194 687 716709706 108 1072 761885090 134 612 109720591 433 1938 661104350 421 1791 358061832 345 620 640557373 255 1719 898182668 998 1040 356944462 135 664 5216906 124 1908 277599831 700 1420 739140418 709 720 319034164 1408 1843 477690142 1093 1423 739125104 17 692 366333276 373 960 832898754 1177 1721 632709980 715 1782 817432802 1777 1938 346419048 726 768 147163720 851 1537 234533515 865 1924 742248213 386 1201 448921258 770 1508 853775483 513 1024 448492841 855 1834 730943896 1028 1863 696315505 1010 1204 827341034 615 1512 273687343 1403 1542 69066866 835 1345 657780124 1895 1919 174355882 126 1865 264048734 728 1971 758830747 1232 1952 312023038 1146 1178 920424116 133 1266 911667665 93 780 264909560 1362 1634 764380582 1328 1362 907092378 150 1400 189844497 234 1414 215786318 304 1413 997324986 1293 1315 364269465 1159 1571 30824353 389 990 174408306 635 1745 838401868 600 744 244500084 467 1267 928659179 255 1788 355366265 385 942 538764296 1439 1748 857240220 496 663 139304558 1440 1682 960823116 1280 1904 102040821 744 760 490889374 393 1140 906306356 574 728 171445764 669 1885 201005193 637 859 642624269 109 1132 828009647 366 1856 440447824 330 1605 370535086 883 1134 663771658 286 1597 936665382 1167 1389 961592501 1547 1667 923930474 1260 1369 542320487 168 577 933634378 603 1333 812311791 1010 1865 579053100 190 832 15828412 158 283 836247209 1852 1873 779819994 526 1915 668524208 291 1797 754745936 1016 1977 32534883 1227 1415 238906062 826 1509 766781273 552 621 971848145 609 977 724759070 377 1560 175889722 289 1470 201231124 473 1060 507164583 416 1038 823110546 905 1294 779706990 398 1100 184682237 565 1157 193992339 531 1704 347349010 1386 1616 902618414 355 823 463221506 21 301 348446833 1427 1720 90381545 133 1627 112998321 482 1161 909273509 879 1293 186791750 143 1234 890158042 201 1449 462104448 1079 1918 728746601 606 1267 841729528 1260 1363 528547220 854 1056 1348466 614 1864 918674137 314 1040 906673246 968 1565 646993740 1362 1924 849566143 166 1739 192152352 507 1698 280099217 182 668 675729608 1054 1362 268422729 84 94 203217799 940 1124 363500064 649 1054 316644424 1194 1850 667173884 16 605 281698028 268 1879 155655151 695 730 90742197 899 1519 255398122 219 280 141703873 282 1706 49234000 313 606 924993944 274 558 121994290 84 1294 282672055 1265 1724 848754581 1244 1310 687714957 273 490 612562207 63 1921 689973543 183 461 958761272 110 199 824010134 622 958 304075137 232 944 27752589 104 650 700838303 504 1244 804862536 295 1370 280235316 405 1507 947486441 76 202 406343559 1241 1477 832427417 832 853 323228080 479 1085 964365199 1120 1732 225734556 599 835 714135272 137 857 523421376 991 1047 11066571 1178 1264 82891590 423 1268 235432067 944 1892 335798148 47 1244 213439807 411 1818 340179011 1085 1124 167678196 1526 1662 124474320 880 1949 787811911 102 560 429975055 1272 1936 318076134 80 254 232016665 208 926 135164609 1675 1781 260589510 868 1094 982415811 948 1488 44561952 112 939 271293767 1044 1778 809402290 1398 1840 459149298 288 603 345411753 1528 1635 418726485 222 1847 598567205 810 1216 234994832 933 1215 776616030 23 1174 304136217 870 1029 205914334 1282 1953 549215597 204 263 714508115 917 1373 76269801 588 980 877963372 837 1834 790809994 650 1305 845075710 723 1720 63320114 668 792 534744548 264 1045 993378786 661 916 203885610 574 1265 355629690 27 1605 159616564 58 1470 551285396 223 1461 550062417 791 1419 263701185 1091 1687 282367118 803 1071 719813166 590 1242 332277897 1284 1409 327229013 453 523 909720730 1284 1310 727534648 1205 1628 510507007 240 1311 4188193 1304 1571 457525784 755 1877 76846559 833 1568 223312350 1178 1287 732285321 1264 1335 454281545 454 1795 16073964 789 1687 979079861 951 1840 163813302 1307 1977 510516282 381 557 722465498 133 1867 336445114 456 1750 865543859 1233 1663 229912614 1172 1642 144442516 1 1763 225197007 140 560 807069531 749 1406 930637522 1035 1977 74839063 602 831 730888891 2 1159 835423969 682 724 969359440 49 1833 244230921 677 785 761456910 970 1172 154613097 473 813 125349215 461 1246 485830432 820 1713 296723228 950 1616 489317477 807 1142 487732173 426 443 74339951 523 1373 944058363 975 1567 763605979 557 1567 688166769 198 1205 75505973 38 558 504585499 1171 1977 817528313 183 1537 43607788 362 721 198702605 1191 1429 281011268 628 1169 677375490 1372 1500 328597377 486 1022 884677855 491 1871 922963669 1271 1970 377038887 1355 1962 227252724 375 1380 224852712 735 898 538129882 758 1095 723618686 1242 1658 77928376 90 1904 916505063 129 1264 382550894 92 994 51716369 673 1511 110590263 240 1916 565134462 645 1002 832849538 1488 1935 287119948 6 599 424339536 1121 1330 730898672 328 813 89770675 100 1202 134205566 1118 1680 251569844 243 604 293206136 90 567 911544426 728 1101 809920902 116 869 693223473 353 1065 898749573 1038 1394 857314704 694 1931 961433940 245 1953 287648800 512 837 935702293 1469 1821 87814760 988 1398 740941551 109 1110 217959011 1844 1901 308377421 1725 1866 557857584 1256 1688 205604997 1640 1928 74257516 86 774 515447431 579 1935 935170342 34 1810 653291831 356 920 232834985 1053 1278 85632270 174 1975 304818104 1471 1481 68981806 482 572 330022706 1568 1879 200480223 325 480 375783067 1213 1890 132207080 1594 1706 106518305 467 1146 7743349 599 853 911475656 563 900 885746293 3 1673 663449005 411 1429 63629420 207 1906 298372817 859 1422 592945671 941 1579 505627841 145 1881 742452658 191 884 289110613 331 1021 356934913 720 1726 664311494 781 974 464462442 292 433 242154287 698 1072 858731070 90 727 238098701 699 1064 598662366 544 551 204165859 45 1716 205326449 91 527 559574934 1101 1220 989944611 1148 1821 255308794 498 513 119484088 379 610 284422208 378 1387 251969697 755 900 265866897 1020 1475 178381594 1434 1637 331165584 659 1323 892289034 533 1618 828213443 320 1017 598237983 379 1591 356808033 736 1362 78709284 863 1555 284374132 365 1883 758735367 275 1854 1753080 251 1435 387770329 1534 1821 812073202 405 1895 1393893 377 689 877784531 1199 1560 323715869 598 1521 660642918 301 1235 693868720 1057 1514 427426440 1521 1983 271889925 2 46 864422761 1905 1946 152770127 957 1479 983517806 420 529 8101793 1060 1482 542523478 765 878 647651063 796 917 92029417 1193 1351 623182566 1869 1876 170698012 705 1514 440211985 1120 1719 649013797 714 853 537460542 1605 1800 759160022 617 1392 217366676 1270 1960 266598010 177 1268 266564232 146 411 317432248 1130 1364 787834378 845 1981 263748075 590 1891 979801727 951 1358 996926825 13 1610 854791471 279 1044 715094941 642 1036 742721571 446 690 215491161 1682 1972 478876916 731 1767 882950539 366 773 455344870 836 882 144816952 277 1373 224512833 466 1404 98763994 477 1774 849437946 66 314 863155346 994 1543 116765423 424 886 701817106 365 537 83304055 1137 1678 592205721 409 1782 819302287 991 1890 350067583 223 658 816120379 128 1518 342874748 1407 1701 269717262 539 1097 666458398 742 1192 466926626 51 1218 324262199 136 873 444353821 1234 1601 491323847 1203 1314 327046970 178 797 776200406 532 1667 177270306 1542 1878 140554358 1571 1750 58631520 268 1656 244002449 64 1202 529175681 225 993 359210245 303 1764 174760230 1286 1809 930774094 376 1970 872610243 1046 1199 501537073 1817 1882 175032404 147 803 599598005 409 930 811222529 644 981 409224482 1329 1544 729926516 132 1187 815018553 1618 1889 440242002 51 638 753694475 741 893 519604440 877 1838 948737581 484 1796 59184970 268 1680 121898939 528 1560 524009134 404 1703 176437198 1462 1589 317827299 121 889 343632763 262 1017 365499630 268 1653 750523075 1710 1903 542937650 734 975 111352418 1232 1406 600653180 592 718 482281453 1272 1763 502904353 1234 1258 665250287 601 1968 610108198 1045 1318 100806667 924 1760 573883482 529 1936 937308019 965 1969 17558406 1599 1929 866590677 1682 1860 754830797 1487 1836 785002688 49 520 903405202 420 1511 13158207 922 1976 587138059 398 507 741220003 690 738 137058892 1598 1846 82742309 547 558 779394196 414 485 73392864 647 1705 717612558 492 1525 532989034 844 1329 42116577 1431 1823 612730411 651 653 247359578 831 1386 707343470 193 1781 113528438 1085 1738 944998064 1591 1615 478764441 703 1635 680794654 209 1580 917828371 155 970 603675167 672 1033 115720317 1405 1940 527436829 37 1378 489369421 61 1311 270496501 400 1748 944813233 700 887 38348898 116 826 899888971 78 372 512522772 215 1425 449540023 1283 1886 798253379 101 380 804396410 52 180 921126433 822 1734 450379165 8 348 208794767 1196 1288 494936209 210 1467 814924212 429 814 70597868 261 380 629128341 904 1427 868608570 302 484 269172571 1636 1951 675135866 51 1942 330157099 1952 1976 763689383 1050 1351 272397487 147 281 604704981 1234 1950 356431659 108 885 265174296 1610 1704 416317940 243 761 12211281 323 748 521113148 900 1877 460327567 932 1646 197394369 283 1911 59222309 1334 1430 658464821 969 1396 330698750 1103 1319 6421420 496 1630 31247028 1616 1748 52963510 328 1926 85046972 1138 1982 629432859 254 317 20565775 1392 1826 173378466 228 629 936982433 278 1397 429314148 304 1458 554866430 495 1448 297097033 334 1727 693288150 1452 1613 733427596 816 1751 246177481 715 1332 116155584 1388 1799 789812332 570 1028 247689125 582 1526 962234839 366 780 982947529 301 1901 249547661 341 1215 543781306 237 1125 552131027 967 1402 141496953 684 1909 160070291 1191 1725 871986505 66 592 918209972 1135 1546 557702998 83 441 270714228 194 1357 151637834 621 1572 259693750 395 1181 560322967 601 657 438001267 1407 1774 151655390 492 1781 679564525 1155 1682 441272403 1113 1642 550763442 1012 1407 577636500 622 716 107621289 1460 1820 156058022 223 1413 318906532 1735 1807 848168465 71 1974 708605345 394 490 827275018 518 1722 285637827 1289 1687 117494995 580 591 279242736 61 102 592352315 729 1224 892175563 339 1807 223100761 30 1052 76677784 501 1364 968409285 704 1493 316008436 358 585 28196371 584 1470 550275610 544 1359 5645797 667 1325 343721917 1723 1962 839167581 1331 1403 857233105 15 852 890172867 149 1143 351737089 754 1682 859653475 18 175 38677954 901 1249 934867442 338 380 280451265 592 833 8263161 234 1046 390622239 722 1062 843627105 1100 1589 179794533 1034 1913 511923351 460 1360 535001523 906 1198 88997519 55 621 393446956 476 820 310080726 960 1314 383196460 1092 1768 104383960 988 1618 224578579 472 1705 608567933 667 1084 887484688 24 1748 301586669 987 1002 220226798 1012 1911 947806164 705 1732 549494091 932 1528 431712452 451 1844 264325373 503 527 410855313 12 1276 164076584 23 409 482919940 454 789 600035559 275 863 600383674 339 1394 519665414 1575 1768 416912939 902 953 968177144 1911 1928 866308936 1581 1896 539289508 354 640 213289879 361 997 870928354 1567 1601 546001666 1138 1853 797071381 668 1238 75730952 461 1551 403104093 216 276 761071353 242 1004 521094304 556 1877 408336158 319 1517 386332653 348 493 508755303 1490 1642 660700536 1495 1715 334880459 23 611 161720728 1074 1881 37022264 898 1516 397579369 205 1415 322113712 391 435 747076076 1251 1370 471418021 420 1104 402821850 859 1317 660959612 97 1522 653607901 235 1620 6871429 409 1417 829223143 522 1664 54153590 1109 1634 453469638 239 1386 177001051 970 1481 499245881 18 1396 480893732 1124 1791 521740887 348 852 726224798 784 1916 718144816 1248 1824 804108423 920 998 654382954 1171 1785 795275775 266 576 474317728 1250 1325 399318905 795 885 974805382 209 1462 888187546 1030 1769 211027677 1310 1725 795179 458 1231 717513681 1201 1490 315455402 1263 1609 176109137 1761 1868 29664123 972 1245 376300040 113 280 103816365 1182 1893 442787142 715 811 601444328 1289 1706 332614197 1014 1295 74806921 1530 1584 607389639 142 154 113173171 453 643 763407002 606 1323 51876062 370 673 487899035 1335 1455 641877349 813 995 55764715 212 963 637006798 261 1664 119176257 511 1367 664680594 12 1762 120495105 105 653 566690966 1301 1876 779901697 99 579 437232838 1613 1789 112225865 1010 1669 964522190 70 1449 27713789 587 915 712230642 485 1651 241874028 567 1048 70898773 387 1335 994603527 859 1232 357951565 709 1022 162253053 1397 1771 31669330 1838 1851 255778614 52 1756 734339464 1044 1698 689772849 1386 1782 640781900 893 1737 943718247 320 1642 843439892 473 485 401827131 122 1607 433850873 1221 1771 258391910 761 1616 309682177 17 1686 302562543 290 1852 672517150 1473 1806 810133072 92 1176 174623462 1593 1772 323751331 1254 1740 376281488 1037 1399 819195234 525 1852 150045592 147 1554 540595691 1582 1684 128747316 503 1960 871888246 831 907 378780119 206 1286 222112972 547 1058 502818753 406 812 931333720 348 1103 19533118 266 1592 190802873 279 1690 627155609 688 1205 550933612 1481 1482 226941464 1162 1915 922532395 286 1598 280082169 113 420 643090299 585 902 236484489 1281 1560 107780774 710 1972 937717950 342 1249 961204411 1696 1856 109828261 518 1903 701008312 403 457 430033654 575 618 530586444 545 1171 992647121 1257 1368 188266998 125 1890 333976784 1034 1974 416262808 319 1226 604707320 405 1730 874033588 379 1207 478808896 657 781 158879499 495 1361 972928179 304 1182 161775131 63 532 492261253 1026 1325 411232638 988 1495 74481522 508 1969 250673671 816 1264 603031723 524 771 702001758 184 232 111979227 339 1652 489902395 101 1633 233382400 1066 1570 932445358 1028 1661 44220705 124 804 872704438 1152 1420 630420213 413 1342 614552400 369 944 918482190 638 1566 618651728 142 1065 213593030 761 1355 382983559 772 1465 715047757 1531 1570 667255709 764 1961 34643204 591 1083 479693775 645 1922 745250506 215 986 568072315 598 1856 467575369 430 1298 923442734 1231 1939 210909715 176 1466 715191424 1169 1302 207357788 882 1884 153187497 170 1805 486294323 271 1746 544858549 23 420 315881296 732 857 450933461 207 1600 426631197 237 1347 738574573 414 433 669821548 1395 1726 867845396 1078 1372 112925041 399 1071 391360850 217 1326 727640205 476 1874 18430416 15 1857 92576579 1869 1939 177847036 34 541 386238360 273 1298 722976725 314 1337 361477713 1238 1404 403740491 798 1047 787879121 520 956 493255658 1408 1881 64999705 29 1177 373527655 818 1116 743507320 865 1780 890190090 659 1718 501641860 561 1439 498793428 369 1372 833026298 452 745 332002312 226 399 13909415 461 1719 56708055 882 1126 757399231 411 1663 241109118 616 1145 596113891 833 1939 64401141 142 1856 1521643 385 867 565148404 295 1895 285033415 28 357 191956892 1729 1822 235050315 1146 1416 35536987 386 1141 889228801 989 1469 875243042 299 723 238695693 41 1540 788827160 249 635 721195834 643 785 456685105 1034 1604 691379982 447 1293 164696832 54 1964 428690760 337 1886 197923444 1147 1607 211431494 1149 1218 664850345 543 935 594118741 1316 1435 444046411 276 1621 741913262 1219 1472 221390361 523 1524 672249754 650 1375 60380651 365 1715 101155136 680 756 167370728 368 764 966659066 377 580 307672766 274 320 242867618 1491 1616 453529041 95 1515 98995918 260 680 249242981 237 1674 682851877 565 1465 53331048 557 1645 570758993 526 1160 982168735 429 462 395821014 251 593 763356616 7 1260 265144828 1141 1965 634896348 217 510 780148915 107 733 311900776 29 1040 71920072 877 1137 771514665 1351 1854 611706763 1262 1783 63028275 588 1979 986930547 888 1828 64331665 131 379 676012495 183 1116 389936267 1211 1855 77924843 25 580 656727325 1652 1960 192234104 1101 1789 954591679 1078 1698 601264090 639 1398 571828807 41 411 985415276 35 657 668889650 33 754 202370708 365 742 872777779 891 1747 38051424 982 1199 289482883 70 156 699106059 2 1735 191154395 336 634 685911390 933 936 484189072 164 891 488059946 1243 1347 647545519 20 1691 288072142 571 750 249351528 1452 1572 873974868 37 1676 229056552 641 1453 81176016 1038 1547 186815676 518 1570 710343007 427 812 898564938 591 1719 157118456 497 1933 111538585 411 890 506447550 211 360 936868223 1176 1977 354014142 181 533 579564730 603 1132 279900458 20 976 320791844 1149 1568 811306249 371 1134 776621139 1544 1927 922783599 664 1028 905753292 809 1249 809433554 986 1483 753202018 683 1198 250963405 453 1784 15601869 200 616 821308229 1542 1549 126974550 916 1109 475112743 1371 1834 648503066 88 1673 867269782 571 1157 760286771 641 1334 475141329 72 1844 201832753 346 1711 676782909 799 1749 40193928 453 1656 445603813 165 1717 317847283 1169 1342 197695510 1080 1970 536200356 824 1588 917665182 973 1648 411873023 1360 1476 105635443 1455 1775 233126747 1476 1712 350119530 1450 1497 569996329 33 888 267529105 120 1716 586285154 1015 1522 510074805 580 703 355845804 949 1555 210202333 371 700 974278619 744 1007 459365255 674 728 643034244 144 1134 230505375 573 1930 241755148 23 962 624090289 220 1475 114190874 1138 1414 650784164 319 1298 607633931 885 1447 542425032 374 1701 745129861 1328 1904 811040231 109 1902 138307753 659 1873 79681766 202 537 225425136 360 361 174343797 611 1523 23123098 40 798 51955079 174 293 828181259 157 1287 105823263 196 844 563415717 1269 1348 709522082 1000 1677 30612307 38 433 35619800 980 1007 822362006 896 1320 714704055 1603 1698 754831765 271 1096 387006391 513 691 20329513 154 1792 999608392 1652 1786 258242088 1006 1904 275967337 832 1307 797595996 278 706 198366679 495 1730 745105813 941 1491 531944846 811 1382 225034606 1593 1642 518300074 294 1282 238039395 112 1517 386412771 34 1119 404404235 372 731 543282001 331 428 538652385 1533 1902 139443052 19 982 794008275 1445 1512 61525525 174 1631 816187489 1072 1839 467550279 892 1876 835377529 404 1398 195651556 613 1354 386661821 1366 1815 619162686 335 1787 215999021 200 1434 142294231 228 416 479703030 455 1419 817674522 579 642 364809619 149 924 570473555 438 552 78476468 1232 1972 106284274 1052 1951 554631039 990 1826 108235453 973 1168 809748067 163 923 189878669 585 1004 281224166 1371 1922 547335295 179 1537 243064825 1006 1448 331396733 1566 1926 330079283 1003 1027 416303281 167 1029 811221165 1021 1431 336669019 673 1850 802595936 980 1243 366306904 245 1310 540972226 950 1753 267604887 755 931 365562950 441 585 415708876 913 958 411220741 285 992 592564117 574 1560 683234099 853 1288 248553208 754 967 916560945 986 1770 512574184 513 1028 150856265 1063 1696 116119939 548 1535 899216351 156 687 555163863 709 1060 550816347 483 1281 85898539 154 1530 710744403 979 1032 855930690 1322 1361 875262093 1095 1099 358538128 698 1939 163561569 162 1899 623858422 40 1445 104552351 136 1133 835974543 1649 1655 668478690 576 982 413691483 1040 1256 888682892 621 1363 163663194 498 1059 80972616 692 736 790072491 205 1499 403946550 1039 1121 981660468 534 1852 66719314 378 1629 60476721 271 835 168549674 251 1778 823156768 1114 1509 862131592 226 1261 628342638 167 1355 811243557 196 331 977372427 1362 1918 277774324 2 1090 300360624 267 1425 5648203 314 1367 569777870 254 509 86284049 1264 1392 701491272 1218 1422 662554668 562 1109 913569676 434 1047 318902958 1128 1658 533714464 145 814 50789872 479 486 134432409 117 486 249923129 82 145 639388658 902 1584 416796688 11 1305 569948103 557 815 80730256 347 571 516902169 606 731 350866721 1443 1597 78716231 6 749 29346432 225 688 116438516 462 565 538089763 383 597 623436188 656 835 461027341 1212 1458 19814990 175 1197 905019738 1344 1968 331582540 155 818 807743285 1123 1331 18099774 765 953 957372953 1203 1396 31596782 955 1225 799907189 1448 1945 12309741 1127 1136 999580321 585 1741 471074019 461 840 325965121 124 231 404373139 1265 1398 11428131 1545 1939 20932288 1096 1373 322230564 485 548 410440496 343 761 838487082 618 1922 790489413 299 1135 942155608 1075 1093 940631158 1164 1295 882565491 629 1562 659607758 891 945 191033890 1605 1642 959029232 699 1902 329792470 287 411 735425243 259 1201 16299401 583 1494 214163795 713 808 850146196 207 888 214345045 105 597 137615775 301 1837 298129952 521 607 664563840 501 1552 161575132 29 433 224888595 579 857 530948196 224 524 437679738 1055 1787 580255223 196 1226 676584598 350 1526 361905941 484 1803 324627968 1003 1685 455023900 20 172 674076334 1131 1275 470395398 58 1946 463800004 217 1715 821191395 665 1293 41111211 8 895 747344316 1027 1238 184326542 855 968 199939106 924 1371 172508313 368 1208 129262841 8 95 691484178 100 974 460970020 796 1264 115808121 410 1669 388241590 203 1064 861737637 1103 1279 197140188 1627 1915 63540822 782 1271 763888269 761 850 822086738 184 1030 593362717 1513 1975 317583633 1365 1533 878460312 667 1976 301222315 224 1360 926776461 39 552 371842896 159 625 38081064 1018 1659 626902263 666 1555 395925585 551 1815 18461636 788 1556 622252627 48 1068 398427169 1069 1293 885366096 1422 1662 710267566 956 1973 288057130 960 1596 489715782 916 1701 935438370 305 716 905658621 542 549 199681545 153 592 46797888 1297 1601 77810929 424 1257 640177552 1047 1249 934613518 106 858 189680596 494 1881 268311562 785 1607 350495047 64 1279 587581992 927 1017 880413234 145 1612 721440607 884 1668 181773769 55 1717 255766725 1051 1680 872415543 540 1864 879987831 405 1895 444770453 294 786 140256503 861 904 595816582 1276 1661 399188701 1450 1900 135325422 791 1314 506235816 284 616 793880483 148 347 167699025 1054 1886 306257563 501 1749 390948253 914 1450 719014162 40 370 391786855 833 1093 183266383 1225 1844 151389370 701 1769 683524232 369 967 225823562 879 1180 551532304 108 783 432502973 287 775 477767905 342 371 786987789 9 816 132727593 716 1527 824181151 1095 1629 469195366 1430 1706 591469803 933 1582 156452939 955 1833 116493319 1139 1195 897825822 395 1851 273147305 340 1969 80698207 1298 1453 281712282 756 1804 651994378 162 594 257083406 972 1511 575610474 324 579 878777241 845 1068 693914301 1076 1758 290315746 222 437 280713621 609 1782 993112694 426 1149 156599456 1303 1432 476946493 182 370 808604174 18 1024 992382822 1438 1691 86444761 110 1221 251653769 142 1298 741561282 457 1252 88672280 101 467 66275976 191 1081 757960569 815 1940 536812734 823 1114 857540616 434 1156 73916882 1726 1787 74026529 518 1419 800693851 379 695 739821174 858 1745 899594966 522 1536 584769748 31 148 222043524 604 1858 417399042 639 1942 690148464 647 1354 625171258 81 692 333786418 367 1075 221018112 796 929 560102615 1238 1680 408213204 524 1981 256820764 470 1496 88148247 387 1095 989779868 996 1548 740834614 758 1778 283404071 480 1692 650816898 860 1523 321196314 820 1625 256801263 789 814 420221541 1094 1317 45436511 294 707 994979286 570 1191 254590418 395 1938 832570164 347 1402 796622419 766 988 415593009 1169 1247 360785290 143 619 909649609 1055 1677 811668156 1389 1537 414226573 1250 1376 91348594 942 1409 288743887 252 1388 212995434 73 994 217997751 600 1569 551816623 1306 1852 926022816 80 276 737259735 1217 1475 225498729 385 1310 143000711 76 987 615217621 172 546 517184040 885 987 136337125 1098 1837 973671701 1647 1679 805843665 542 696 199665413 694 812 862683719 917 1366 558977157 379 1911 191624318 852 1143 118019251 522 1679 81728968 10 667 970684420 244 1806 678589195 516 1387 720627449 1499 1862 611797770 1105 1697 596570216 379 686 108732062 1189 1687 259041324 157 483 77341186 69 1159 205993593 1243 1354 513571431 375 441 479846529 741 1236 691755923 320 1203 435611683 140 1853 528090741 144 854 431676659 1547 1745 675437171 98 659 262268859 463 1090 993218409 1064 1256 563814200 1457 1866 842049913 1377 1810 85030344 246 1930 540622718 1720 1957 219211783 785 1488 767348001 121 1631 47121578 1189 1210 248264257 747 1023 312936621 741 752 663081097 460 614 787396983 92 1069 158165181 98 243 967146190 313 1224 237483157 419 778 469289793 1087 1230 22327647 404 995 236858392 30 783 205866956 696 1937 198629608 482 1739 813761287 789 1555 161881189 836 1657 483887987 177 1837 5947407 1295 1450 412279099 1311 1542 319091937 1163 1407 201658052 41 356 243585059 1321 1647 530802871 241 1167 535688715 333 839 470648637 343 1771 190533844 453 700 330591301 1201 1972 845445099 1570 1599 567436829 275 1925 261994728 534 1844 225473060 158 1276 243766169 1778 1860 269484963 654 1817 786026518 109 157 910917063 1314 1663 497209925 1045 1483 695877558 108 299 122334952 456 523 220068521 98 990 733529700 984 1619 393324607 126 398 531529704 1414 1685 42100643 250 526 590033596 71 1329 172636032 1722 1870 127115424 879 1129 30534221 1229 1869 156872418 911 1194 240967908 1205 1542 436914013 601 929 30058106 151 568 369250501 1134 1225 761867051 820 1124 497015206 913 1447 456141319 681 832 75932014 821 1516 319949795 892 1780 6736435 1774 1801 855387064 1592 1813 974761130 1000 1186 367911496 254 437 556414502 561 1120 389318139 882 1473 402111903 1325 1938 143994837 241 1160 59800657 975 1484 5289802 117 1371 494216742 1023 1217 505966636 346 1978 106318379 251 710 49570185 1592 1795 999975717 89 1211 707320270 382 1954 249872017 523 1484 962261857 1075 1430 168689217 123 346 414167348 1011 1280 890779206 680 1543 499715211 952 1331 252886659 681 1069 129725781 986 1185 644319040 665 1243 474009747 891 1916 613973796 1090 1525 766116062 907 1519 558876626 391 1657 12474646 62 1427 830558766 682 1974 818544470 594 1444 54800441 1560 1862 26455374 1002 1257 683750089 216 1833 297796607 259 1963 489180517 570 1704 684660479 379 1116 491273030 936 1968 417074665 522 1154 971774904 1033 1228 191483425 1004 1588 933556284 1054 1855 864454409 1225 1612 792918769 11 1383 168731887 581 1784 246885917 582 1477 635004259 2 622 445918401 500 1925 235782939 1067 1177 890516654 264 1712 726443426 619 1757 283029047 158 614 609911924 794 1902 159058687 1189 1675 28480627 508 1799 231840575 709 1417 488248654 318 513 726609069 1187 1867 402154080 1131 1658 365221828 1366 1391 311490630 403 666 724332047 37 80 973602723 897 1363 623591352 328 1928 813443732 1805 1809 934596065 1219 1679 365954433 374 1230 203854443 401 1498 682441939 524 1560 864845253 269 1311 818016180 1259 1455 677747243 237 1904 123505027 854 1357 171000440 603 1202 407408646 994 1700 800475894 550 1713 276355959 596 1545 785296458 887 1084 105795353 1100 1232 611772794 1188 1940 795347163 1127 1655 27063731 501 1002 410986287 356 751 576006380 167 1671 970426033 228 1101 931431921 1033 1507 779888468 722 1480 714049219 327 737 176740732 1705 1879 632556586 408 769 618995356 731 1394 771960255 1699 1791 62636643 1197 1672 168533426 290 1332 73648292 996 1308 931489086 47 1427 95102418 221 1523 649003947 483 1907 18644868 1574 1737 249806778 1663 1807 491730341 727 939 907914873 945 1603 291301974 1154 1337 348058838 639 1317 216591211 153 1979 264674582 1769 1960 547079112 1225 1639 129995349 60 1682 637733110 1735 1747 79729574 1925 1963 439013337 1393 1508 819385324 318 333 868047149 1508 1887 428958614 4 1533 175373930 42 522 118686638 686 1319 866992117 410 1376 278323726 259 1871 492323734 186 1601 225432743 282 1308 395062460 1513 1688 127590612 246 1182 116211810 1383 1941 397322891 297 890 612616266 762 1665 896305289 518 1001 402758837 149 1270 300105294 454 691 52765359 495 1534 950946164 851 1061 755216328 367 907 931874991 90 1763 314496723 589 1220 215219178 615 677 402543677 714 1132 496382179 776 1637 911427402 49 1392 534462734 1298 1441 630613971 653 790 482400628 216 356 39949758 38 810 51199866 547 1229 82780052 312 735 234272444 1215 1308 439894045 466 1128 682360801 172 1687 760798515 525 1661 579387160 1087 1565 850221750 58 1092 988608461 1337 1378 30632414 1277 1758 6801159 423 1892 101890782 1231 1772 922191048 1359 1877 784104123 821 1862 103962170 510 1870 229828969 1011 1357 890068157 296 1243 90095108 220 1959 894682006 964 1505 288780899 287 838 696364168 257 1858 797976065 727 1323 221842692 1754 1872 731078382 187 486 842364958 817 1839 532073831 723 1019 691144996 310 434 520765798 1534 1983 771608475 268 634 74302859 313 1767 935832679 474 857 149392811 17 836 433718410 168 742 86361761 561 904 385875133 1125 1625 261838940 417 1230 516338035 704 1873 224635273 431 1477 929695082 1645 1655 838830078 208 1817 917190159 553 1191 416830364 1602 1608 232563032 907 1790 312526669 777 934 879575032 266 1459 779569829 1867 1883 951213764 1202 1445 176777803 277 399 299061440 210 1570 446078034 1135 1751 808294753 532 901 110522741 863 1386 401613275 1342 1645 841691725 4 1326 437814313 888 1005 936555870 371 549 60505188 1292 1566 623276631 443 1140 251930044 182 1204 356385190 674 996 847402107 19 370 755423805 571 913 196628257 447 1608 775292158 856 1061 507387923 81 1770 245213382 152 589 649644670 1371 1787 410624944 299 1309 3540099 637 1470 891368577 160 487 91712337 722 962 930758972 820 1171 239772208 54 1236 895594200 354 731 431930686 1001 1616 195192839 539 1799 192513549 1414 1442 742399020 594 851 341868333 1541 1577 538724835 426 1415 507174404 453 1846 46141833 1296 1486 674984715 139 1455 391652617 594 1836 588472790 799 837 801162667 899 1845 229157451 339 1706 852840496 384 1491 56051700 804 994 194867717 396 1533 634414229 681 1420 751728435 1091 1651 985416116 588 1854 672849111 484 1977 338929168 116 786 939628602 755 1331 31849142 1395 1795 149447438 1302 1928 766113153 1098 1812 729141653 1115 1585 89324303 716 1416 963463012 645 1739 173440088 949 1349 207893861 130 386 696171716 749 798 623419668 686 1517 100496495 1474 1671 51296019 1681 1845 325642729 73 111 664306718 1221 1905 504776948 248 1369 117848803 245 1660 874120144 480 1172 967589576 1050 1104 610589877 85 573 576279802 1298 1746 85868080 883 1857 258995550 1140 1932 204610234 473 529 68058280 56 1867 523159754 1716 1905 863454770 348 1648 39330911 790 972 177623977 24 854 295475987 469 946 696769010 1140 1231 598324584 1302 1339 903345190 99 1869 372137659 386 497 693843969 408 1616 356631480 1249 1971 668787012 357 972 666755692 691 1159 592331788 506 1914 454710412 904 1460 924184382 748 1723 338372259 612 1414 522772402 1226 1230 285725297 784 1749 56166932 80 1340 930523900 1809 1984 853745677 765 865 258121663 433 859 446717510 402 1587 68612795 524 990 485714128 223 376 419411320 1735 1851 44083993 249 518 828974176 711 1126 609854120 199 254 460973988 370 1688 64355808 776 1179 476075080 1289 1619 455651548 187 1449 314079245 213 1244 609701780 150 254 519651276 1370 1894 437146437 215 733 159415137 457 824 165586333 627 1599 623969516 487 1366 69985612 692 1401 735841505 208 364 350642900 1076 1370 103934471 758 1684 780195292 74 1521 250943639 1624 1782 175120894 810 1015 502876591 543 1760 842287471 468 1745 334607764 1653 1669 562242222 738 752 200936254 793 811 391160706 754 978 926642623 969 1534 162290658 894 1021 757100345 867 1183 311692267 1315 1663 201928199 286 1490 46849734 1572 1801 777239514 406 681 354137958 1585 1593 141398106 818 1607 366650061 565 712 241795494 760 1541 135966871 529 644 964804041 1258 1425 770300125 259 1219 576164178 1511 1518 511475104 1262 1566 874709256 965 1242 947203429 658 758 289205371 643 1860 234693373 660 882 60513945 116 885 878054617 637 1435 607353683 867 963 482960422 889 1745 296767241 323 363 246376138 27 807 22537444 1010 1103 578429100 56 458 459166801 348 622 948863483 669 832 427196444 1103 1960 485257710 722 889 173939673 465 1141 520647065 205 1497 305336966 152 590 872776602 774 1901 169021908 709 813 969720764 804 1840 490393679 138 248 928416066 569 669 907041041 669 1811 325979375 1144 1558 361595576 216 432 945965125 244 736 744680835 1233 1491 601076133 578 1249 333108369 62 612 921739246 135 693 823752634 178 1582 286300831 31 1439 686381885 1695 1860 777782048 1184 1968 647172700 888 1708 328026023 254 1467 511489665 106 447 227772805 908 1706 173700838 955 1937 792772331 686 1586 703014907 1038 1059 527131546 523 1840 961600966 994 1905 352264340 16 356 572563795 363 856 972988532 95 559 135021356 933 1491 149926666 469 1134 19267968 1370 1488 234270089 935 1580 449503647 1814 1858 510484218 1636 1688 282364031 547 954 111104402 182 1892 528701697 834 1356 812123321 981 1239 663301975 34 615 342673907 695 1293 112476150 1721 1899 331054274 23 251 161727931 490 1335 958195969 1382 1755 65822031 1282 1756 249731651 273 1052 112913441 1314 1930 697214345 1985 1994 84 1261 1359 994991659 160 1136 32895880 1480 1747 800263027 183 396 918090777 1165 1687 589613977 397 1721 194250793 1127 1600 369588825 1627 1863 611413265 232 441 574485128 145 381 949546496 68 1842 732667327 1738 1918 641111556 226 1907 459233839 1217 1875 424223923 1622 1970 479633834 65 778 546589978 983 1360 233039813 374 1024 468409226 448 486 294484001 1353 1905 274586330 980 1573 826868415 47 1041 966458816 426 1972 516129124 1312 1729 145052978 724 838 561116171 275 408 263728355 436 1070 577228906 286 1361 161953243 946 1680 19195828 1109 1713 888014009 684 771 626433443 1160 1544 551726886 1311 1850 100472446 40 416 202767542 171 1506 894500400 813 1629 327040095 438 760 424903136 285 526 557002077 684 1606 447944466 1846 1894 940366711 615 1140 505831160 1486 1822 324999215 935 937 416232442 712 1471 604191825 381 1075 354068398 429 501 452470114 476 1418 98342402 248 544 641171271 675 1420 895720686 399 1721 234097321 437 1770 347988375 1588 1794 947400840 1249 1543 617404892 1412 1676 153418878 135 918 452991965 970 1014 637779999 106 925 412830014 103 1888 571485429 152 214 42819368 614 1355 7450130 673 1665 761943412 233 1152 155777487 471 877 375453705 258 1232 96341202 434 644 875005452 1690 1952 478810495 859 1732 213310410 126 1610 608839305 1086 1272 693671891 523 1889 47326237 129 1602 666904272 793 1619 268784610 159 986 552033351 431 581 465857698 588 770 564572522 464 1199 344774237 138 1207 16191049 1034 1225 361603296 393 1280 725782953 858 1693 711581762 538 699 396360540 1528 1639 111858896 153 1899 790769778 1414 1520 98539155 973 1435 151715906 543 1657 865822944 112 329 209536132 460 855 422551403 359 1701 202702734 1598 1809 492841619 65 352 844912122 619 1129 858410641 678 1688 548707733 580 1354 951775168 1364 1840 877156318 295 1569 382035923 1071 1539 670136150 737 891 179727900 1497 1768 777766880 478 1824 252073049 1868 1934 872347316 529 1055 148318726 417 1773 622593727 176 304 807899321 1506 1949 474414242 1512 1829 882761594 948 1785 46618875 405 1180 152571322 585 1816 94824256 750 828 233391392 913 1768 581853868 101 498 229559957 1171 1680 92307123 98 1313 524204323 468 1148 335880924 1367 1642 839090366 385 1028 987984974 136 141 165946241 326 1625 606399807 808 1309 879434666 269 338 793136248 852 1491 146334961 283 607 78538415 1191 1526 289365585 121 916 896976702 322 1341 917060001 1046 1660 135257112 1797 1948 482156514 98 1447 94167667 222 928 778343660 167 1841 423133786 445 1220 146878771 187 1260 388655028 113 989 195098305 1227 1415 774859942 397 559 954127569 1066 1112 371724662 55 1565 35802934 1001 1005 721812768 1404 1443 617923271 1582 1981 272762149 54 1654 385735132 329 856 277935131 427 908 962399402 179 1534 436530784 572 1780 11560467 95 612 426719057 44 741 683303391 103 406 512362042 468 1100 918658093 32 1141 774874323 315 1234 580176658 759 1834 75368047 1205 1409 635419374 266 820 777370517 1363 1513 545900207 750 1490 599298743 976 1210 238485895 426 1790 100586727 53 957 577009791 46 214 220804343 1309 1393 419879412 1361 1536 658245324 1289 1799 35441552 486 1200 483463042 808 881 944359240 23 1620 39009150 322 1723 597421303 1129 1210 235296367 964 1354 149003127 377 750 610394841 988 1762 184149953 85 128 563996781 1259 1858 236958967 265 1279 5106936 1842 1975 866572160 248 1898 195319321 1873 1937 144654403 1194 1305 709524165 1164 1304 331747405 39 739 744095449 408 1140 688340008 86 1482 243794304 1295 1597 774447697 425 1296 30608377 42 348 740506529 1223 1849 54703192 518 1259 265758368 1700 1719 776923644 1225 1978 821609831 128 1484 359800630 978 1356 227187093 544 1830 594293190 997 1204 505515162 1355 1800 202307878 400 1210 427849256 1070 1618 257320953 291 1611 215316667 358 1200 772980891 893 1598 391082760 429 1085 632149160 302 1403 992999921 482 1489 825201897 942 1350 451040249 731 1097 731191206 367 1677 757925144 1127 1965 813031609 539 1252 548957786 336 974 616780677 177 1520 981532853 1803 1892 262150378 136 1038 401986678 507 657 533720979 646 1572 313371479 1189 1416 748198110 41 480 24524310 733 1536 384011379 1277 1567 298183104 471 1770 717801138 232 1871 728028799 1140 1349 290621250 175 1905 703354940 670 893 712036005 361 1244 891606830 621 923 345230599 375 1142 720513324 683 1629 194020005 610 1786 435222360 763 1464 302824384 1033 1089 100714801 639 1397 207901668 298 477 940454240 1020 1566 240927605 159 604 814368515 277 1093 994361357 470 1740 409116045 329 758 920006725 601 1525 204725642 454 548 117676031 141 1235 782496760 887 1595 814836656 922 1347 432217158 638 1969 653824145 57 1371 479524110 514 721 882377920 675 975 997811313 985 1100 74530385 711 1079 116216129 358 1017 895374108 831 1864 851935642 141 779 713317739 141 1966 180463561 414 1092 779583909 126 537 791391606 1323 1692 656664698 1298 1899 753340658 1126 1813 648811144 1333 1973 250079537 895 1516 552004822 220 1896 169511215 447 678 712033431 424 1599 363810016 381 1849 231113372 86 295 224866388 684 1660 817963060 758 1131 151415521 1511 1750 331320476 611 1292 607385835 1468 1724 649293992 50 648 607297899 1822 1825 805785750 1093 1374 503054694 762 1347 149372667 626 1303 28901042 657 1682 166747825 936 1212 174812185 333 1481 674926355 1505 1562 795921695 367 1095 113074858 194 1861 454535366 101 1560 484701205 659 1709 486256007 25 1804 312583202 1425 1727 405109889 1342 1503 668416548 275 608 581365111 68 1728 200159089 292 1666 207691227 98 1533 85751846 84 90 531517485 327 603 724530481 1142 1535 11156097 968 1604 694542121 817 1114 810177595 932 1125 375391790 1311 1869 563564001 453 1947 803693873 399 628 212462421 555 984 714928888 967 1053 917037107 1451 1622 676557468 8 83 835405902 258 599 676804607 863 1461 445805093 988 1152 318881793 545 1655 984681703 443 1854 891112212 628 998 614234606 81 685 557988732 499 1529 377045503 1151 1948 719495443 750 1123 227660789 559 1507 474332601 351 1356 3329717 593 919 749486163 1288 1486 747447109 1562 1961 152745036 76 1799 362047220 728 1650 628524098 135 1322 962415992 218 1856 968292375 632 1535 941930368 442 731 810027374 648 1824 125429831 1531 1625 903143728 54 1266 887591307 428 833 627001742 611 1159 216549919 874 1484 95287366 879 1751 197627774 1565 1629 219400996 335 393 162116699 91 1136 641417749 1437 1629 493975814 285 1929 356984861 293 1146 136798493 1169 1897 655174807 1462 1683 770842987 1575 1614 239861701 43 1402 278771646 19 1931 173069655 48 1380 865297243 685 1293 246632902 1459 1891 144107172 1206 1697 73860724 486 844 163094398 917 1221 714276481 769 1471 563086984 117 446 641406950 482 1635 755528896 403 1846 789687569 738 1454 975449362 985 1574 823608569 1220 1769 96268256 1216 1351 119038342 121 674 462465465 132 1086 880133870 1288 1648 112890957 493 631 469590114 1084 1878 169933003 1535 1645 516362843 1054 1879 899617413 1343 1559 884066189 1432 1927 200123060 695 1429 256229235 304 1095 223645094 1196 1626 198847106 531 1281 6799925 707 1379 195512792 83 761 51313269 323 1801 713326699 248 1260 24944607 1239 1466 121323845 167 413 294191919 664 1525 772899238 1356 1942 51380287 1073 1715 434790140 1063 1238 143656158 377 429 235649979 820 1573 504811007 23 1362 536585610 837 1909 501223951 85 1611 105858846 409 1190 420754846 946 1629 331447510 758 864 224494289 524 984 107316997 414 1539 357355586 1608 1718 191269052 727 1026 159803832 429 679 529749383 1488 1832 110025297 199 431 714596602 1359 1666 26363263 349 685 304277701 66 799 598648511 19 250 706136029 178 1929 836492137 1456 1498 826891396 81 1689 351285302 246 802 431809363 71 1474 940619832 1389 1698 900353803 822 860 781603024 1211 1936 966296525 1428 1617 972450584 1723 1833 367728740 322 1756 294419613 1239 1438 91017739 1248 1775 636020631 83 107 657589732 405 1270 67582009 284 1265 726322987 1410 1617 653477736 1052 1490 150679409 148 186 231459966 1137 1473 784553497 237 1943 198093354 1020 1168 95762218 1144 1469 150135937 84 774 626954781 196 523 239918590 245 1798 552099817 1072 1131 932967134 574 938 981433723 870 1247 789775817 572 934 74049348 169 1851 464123379 713 1298 265744312 679 1026 244313515 230 1194 515034904 173 218 346566642 43 246 457577599 17 920 906574148 1011 1081 387919427 1118 1162 36053995 1041 1910 297273250 111 223 865390308 574 942 53170461 614 1187 749807625 1611 1946 337827204 1011 1585 1423420 1162 1967 213645050 64 308 445738136 170 660 224585627 580 1599 209181183 327 1407 522493348 652 1799 131913622 1698 1970 37441914 799 1508 185825636 1196 1842 4271603 325 1757 137521397 764 1534 546181151 325 1768 222572091 25 607 55758610 487 1642 532624730 1539 1767 422531604 763 1254 604509254 807 1151 767893587 1010 1368 952969761 950 1814 761522971 103 779 276267997 290 314 805817464 598 1224 152318596 1022 1210 122497525 427 1282 229759797 591 1815 297797362 529 977 306274185 1527 1924 793119700 727 1471 714505538 47 1604 363184660 840 1719 912949500 1264 1551 828525641 1125 1402 274065012 194 950 770998968 1035 1212 8312283 1221 1733 179465947 1151 1821 973459316 899 1188 339809141 815 1605 706105862 623 1775 372375446 957 1328 261027659 228 1267 327329658 985 1800 158870349 730 1654 654306195 81 792 54136128 314 1323 853564219 540 1716 264400655 3 781 876695215 1339 1447 605224183 620 1093 22466420 989 1316 198583580 1344 1914 458999274 862 1536 56263752 824 1587 504957328 474 730 182872388 990 1873 166470054 1632 1962 287917256 1320 1468 467971814 138 339 252841075 687 1314 314464393 773 1786 804603866 1443 1760 729191475 764 812 261221526 473 970 189211754 1198 1559 23039312 1477 1737 525920875 1509 1836 347086333 499 1566 180805318 623 1552 771915267 532 948 809730841 307 1910 462961502 214 1528 883871483 1011 1421 74871963 417 1769 947085144 192 373 173175399 916 966 321216727 1032 1075 443069974 436 690 986607243 1043 1500 743584152 1669 1717 313126135 1917 1973 836719452 831 1888 200081080 20 1858 346070391 530 1558 727486184 1266 1627 481126548 937 1192 430308266 53 697 665859409 1104 1515 214607588 214 1734 522458809 18 1077 83367181 96 873 898249348 949 1029 493682055 1561 1841 58307189 1397 1823 472752329 1116 1862 451822095 1434 1556 426446785 1332 1464 623714136 66 1010 642939114 538 1229 35803318 149 743 946687392 1321 1766 15777601 235 397 997129288 176 857 587435293 412 1653 260875428 499 1657 158381571 217 1630 907108293 180 815 626730867 506 1213 362590001 979 1582 290074089 70 1860 836295892 99 649 538648402 310 1345 888497234 453 1518 461253884 223 1345 192756512 438 801 827235767 395 920 768354031 250 1566 509921543 658 1283 63808147 1198 1651 670693192 501 1391 56816528 779 1259 527117789 1137 1335 163024072 315 1670 276207721 1043 1406 401998856 206 1380 367307620 1209 1364 452074544 186 956 737690761 739 1280 301059320 180 1054 669788826 1093 1678 351682103 1280 1931 898980206 347 740 41818897 467 1260 637435684 370 606 426558894 637 1684 951355373 1707 1968 934392107 112 764 179601855 24 1337 389185043 558 728 107547995 400 482 840414065 748 1566 105935712 311 819 729655128 266 1690 961563241 1717 1976 124522521 67 181 198708589 1030 1324 161818060 1324 1659 52637307 390 651 529126063 1393 1888 475310678 187 552 341183675 489 1222 83287515 332 1123 185497218 272 1920 97287558 388 1670 775243301 873 1884 51301229 79 1373 600782288 1643 1810 903770012 549 792 618053733 631 1695 477366168 857 1696 404802618 770 1397 130027341 912 1639 110444918 1174 1707 621569471 597 1125 663103727 1666 1726 846240743 825 1553 909018507 1043 1648 135244137 1647 1902 559426881 542 1627 160602512 403 778 969377960 64 1947 951522304 175 396 191536870 159 882 517550094 7 1257 18887681 76 350 920928745 608 1122 665360460 18 1611 952159123 1269 1320 967226489 75 965 128042484 1206 1315 961894176 333 1795 121031649 572 1455 26777407 882 1867 102511326 1143 1723 534417169 404 1811 18837872 1267 1708 95565288 222 1534 485940416 523 1245 993630595 172 984 774644022 603 1919 299062912 105 510 335114342 374 1985 497992509 1383 1669 935922739 304 1387 359042550 304 472 144775249 609 1712 448329584 1646 1790 71324355 26 678 11106256 1 167 404740486 827 1634 228728700 1282 1528 848464489 418 1855 215732048 111 1663 933814605 893 1807 923217040 388 497 558745648 182 963 550526479 348 874 999839625 1323 1887 993495513 530 1948 59737694 1138 1865 88265051 244 562 805563124 454 471 683610596 1103 1830 172446340 760 1463 64359759 438 531 35826803 581 1262 807985059 880 1319 37117479 128 1780 402217029 550 696 325284852 734 1878 685894095 1321 1652 671491501 475 668 600151331 1129 1466 627240297 51 1533 616462558 300 1769 536875763 318 639 131954101 635 1780 330987793 153 1141 405317874 937 1584 7350486 1097 1755 919939865 136 1453 712150360 1178 1281 749855737 1169 1871 470693086 176 302 100124651 129 1125 613563240 780 1617 740343300 766 1552 928247721 92 1383 683210769 127 1326 866586513 1003 1515 898631895 15 289 769559487 1241 1287 115291979 284 497 23550914 801 851 724469100 266 1762 111444505 898 1908 730226039 868 1435 745767502 1266 1952 262392337 790 1956 408503954 1241 1270 229452936 1197 1935 109929792 496 1529 934581046 556 1956 693363505 813 903 439516917 728 1871 356435729 1552 1813 144991198 271 347 866696503 787 1317 138914901 165 658 299674147 897 1422 493306866 755 1218 424305 130 584 883690353 231 1703 175405064 1044 1227 818425110 1133 1845 263904569 1392 1951 352322830 357 1757 401374495 784 1915 95794337 855 974 89240151 698 1523 715065289 632 1070 208714205 12 1937 262421655 410 494 152697059 118 1582 313725088 1241 1793 719268035 16 888 805722633 1173 1975 466400057 1161 1965 146441317 520 1107 907082334 155 1664 342936139 1166 1349 57888974 1342 1807 924974325 193 908 961839609 526 1073 739472640 1688 1909 525836067 969 1678 365826459 492 1773 243072838 418 1075 729061385 544 1880 837936197 771 1442 255353099 609 1197 976836567 810 1130 676480003 929 1254 573540755 647 713 928158516 226 1745 687603753 1161 1821 625538640 442 732 239894572 951 1385 718383230 287 437 138488686 238 1946 150720875 527 1767 236501788 294 318 718972488 723 1694 134921722 370 756 209275833 680 1970 913448605 277 1774 236880438 67 566 484597080 1327 1597 770803190 609 1527 204420228 1461 1632 935554822 15 950 835398027 1007 1559 579094921 1071 1838 907317619 514 1923 114503848 259 1353 766156189 437 1233 920848347 364 1148 514001644 336 359 186691545 643 1856 691548127 101 442 50415443 883 1912 9372784 184 1155 598679263 303 1960 150063423 889 1884 441815026 353 1863 71133648 120 396 751961741 701 1165 934237993 383 996 638701654 38 1193 567730927 1218 1351 353897554 1168 1589 715302443 348 1396 158053532 459 1834 215680105 996 1234 335149874 23 198 120411032 677 1414 239734645 1101 1274 826350887 567 1772 52738041 57 546 166265910 401 909 9442509 861 1125 251047216 344 1228 56955819 118 1384 190249852 243 1320 238921806 1030 1922 142190048 323 1434 266352454 778 1493 214052700 82 851 665362363 489 1926 614898370 1347 1748 42113306 972 1625 369483401 151 1617 512475079 116 301 628010823 630 1017 303783465 41 460 48504611 408 587 645735435 319 1021 122204177 1386 1959 859660695 1668 1669 690800507 343 809 700008588 732 1930 41514246 89 115 284829150 1222 1867 183614709 996 1645 775689610 630 1150 772652345 180 1456 971087622 882 1660 710804102 162 1512 905710636 87 1812 442835079 609 1537 878573883 227 605 231330021 66 85 635276479 1562 1628 560058273 1216 1423 167017958 134 1899 68654460 992 1412 410948911 1238 1806 85037576 397 1106 471050415 107 1466 833162420 1093 1518 541350438 1127 1758 453148871 344 947 531004546 1016 1734 208064829 442 1095 130943168 1564 1942 150641352 368 424 752424761 605 1219 681739450 941 1523 498784590 1633 1770 209367844 742 1278 230875588 649 1279 736253145 1441 1503 835817449 975 1442 250540381 702 1920 334677420 1286 1609 619412016 346 1002 61670769 1026 1500 45533338 250 1109 533117556 1432 1582 19357303 1075 1607 966780247 466 1848 393688780 823 1051 3577658 1471 1949 322635117 54 1967 643420191 887 1104 328580881 1353 1793 789399691 9 307 218470914 898 1154 53632450 560 1786 907948629 749 828 85163223 655 1961 345198853 1040 1088 326205108 109 1405 718586377 88 950 961666878 447 1961 414983809 727 1902 604533131 1280 1780 974555189 933 1659 737151688 385 1387 662683512 442 743 638751596 1251 1316 240813755 164 1760 231329508 1239 1647 683257774 1853 1907 202010640 1111 1379 906587821 833 867 571096465 1260 1288 815630046 990 1174 756752356 720 1662 291470967 90 1980 389234870 35 1660 904059896 1011 1300 326862625 825 1955 350381111 220 1761 945253307 987 1308 190907552 434 771 283502842 882 1042 235924844 11 291 46788690 228 1538 315725343 546 1059 577216542 321 1982 427697178 841 1701 182034081 1044 1908 865590117 1639 1875 433671611 267 1599 250563925 630 1288 699557889 7 1137 449997784 522 1719 213459160 650 1404 424130604 1665 1951 428687695 353 1628 140594157 1413 1909 349139814 1260 1849 377837108 1500 1906 986520077 658 1214 396652297 999 1586 581479653 582 1224 893234572 1329 1465 145477835 475 1741 786039658 165 198 49904779 27 821 595011275 292 1458 592196467 85 1131 614480916 796 1516 9450970 600 1042 540464807 466 1630 748471144 572 771 445325518 292 696 686724814 1153 1228 409626675 1363 1722 160124185 587 1596 193560081 73 929 249266956 126 422 611100354 556 1566 591281653 301 882 706149972 1530 1637 862554757 988 1218 575534762 210 1847 222926644 697 1057 123715578 927 1703 24450945 134 606 691440141 1148 1291 929762257 187 761 978357897 1174 1619 344359208 529 1789 717073851 641 1933 251413663 167 1172 396344016 899 1121 426754535 904 1251 800605668 858 1317 21723382 540 1709 34383927 316 503 721263617 493 1945 899126757 1073 1640 171895019 505 1744 872765235 850 914 380470599 271 1589 617212088 685 813 926413374 717 1440 560317487 545 1120 777519859 696 817 968096383 508 1788 704118989 1107 1372 57012858 246 591 258680377 208 1507 305369288 331 469 452947450 568 712 902216930 330 1297 440876278 268 1624 35389439 43 212 613946932 118 552 412418919 554 1845 337337192 420 1616 857705147 567 1067 496726988 1785 1951 585087705 559 955 731663719 341 1001 514504615 810 1199 277043596 1717 1845 536031575 802 1820 895334369 25 917 256020786 583 1128 344228002 852 1912 893784523 1092 1158 214270677 700 1382 525160433 64 1915 49596276 1728 1972 68273152 112 1603 203366930 449 607 335939958 352 721 752010624 111 1874 740683341 638 1351 988225840 1270 1979 513095929 159 1119 435563237 998 1457 425700843 1821 1965 966370493 426 578 783701761 985 1977 115273666 389 861 596267710 1383 1876 11419939 168 1086 817442243 1555 1895 578944551 136 264 462362543 966 1252 102288784 1098 1536 709273574 119 1649 734535668 813 906 135608702 646 1636 638650552 612 1733 804246301 1293 1708 547924109 171 1333 289684929 16 542 219670614 1233 1444 907663485 1502 1684 82470549 845 1203 862797209 109 1585 52277053 710 1686 426727109 443 1351 200546004 70 1038 249905852 1108 1906 947127490 1511 1699 720235293 681 1821 38662654 53 92 515994283 1541 1966 801829262 1075 1700 39107246 337 1089 891854235 1078 1919 684657313 1159 1514 77517148 586 1798 320110119 1070 1626 75299812 109 328 36270854 40 453 190222461 1287 1586 304704434 1455 1508 612625690 403 413 328903032 240 1384 846771392 244 1677 303768986 420 1066 202361626 865 1527 137789195 849 1374 570133326 1503 1941 811265065 537 865 477025866 231 922 3973174 1305 1553 485749629 1459 1661 181059328 569 1817 665987635 135 1285 264818703 519 1359 86219556 773 1487 308596701 488 1253 865924391 37 646 744426870 141 795 32475666 348 1724 183790831 314 1001 824501016 477 985 529639079 357 1008 136719070 528 780 742179123 1345 1686 150722163 259 1715 40613428 1578 1600 325890751 963 1918 736556597 1287 1866 985033925 243 327 132066478 715 1128 604948415 1856 1973 358117350 1326 1671 901400949 808 866 58086725 645 1852 655802236 528 1905 994218608 1173 1611 397531739 296 1756 62959961 443 1041 143722608 1848 1913 750331717 297 566 487449292 1173 1515 551176808 820 857 833093324 365 649 902126162 478 569 944931190 620 1423 353319630 372 1955 997948349 500 594 292224804 267 334 169516619 329 1093 941382411 530 1378 597400671 670 1177 944412840 963 1500 572377802 546 1754 167856222 427 1296 406858360 130 833 758603855 3 1479 370181934 1574 1585 744404001 447 1907 530148841 272 1570 543263213 1308 1529 560830632 816 1607 923759642 212 899 655731686 369 1592 928593332 1417 1602 298511643 162 897 313344653 4 710 347812872 886 1688 736949459 238 877 444129774 479 1372 297192715 392 965 897040562 33 1240 800954580 867 1414 140346039 471 1815 109453890 214 1691 331232739 1055 1908 267767518 24 318 160577177 601 1896 637998506 645 1340 175020655 827 835 602760050 1207 1860 471159604 627 1910 558184762 1428 1924 745471071 1108 1900 176353400 117 163 832606346 246 743 550306387 1249 1728 461117373 1747 1963 316314676 333 515 920148466 453 1721 165669055 1847 1884 15856841 143 263 431486960 706 1046 218774068 404 1042 812335790 1424 1488 88260219 1308 1738 935801690 857 1856 590730911 1180 1562 207875685 271 1034 173441955 1122 1945 676679927 1268 1818 317416418 829 1590 930822748 801 1746 112062151 62 365 360682859 594 1983 364447433 500 1474 394648388 1351 1812 128013378 805 900 786594123 818 1583 661876826 107 1681 165369988 133 616 525789107 1040 1449 786600631 723 1108 946044428 816 1345 419292664 869 1528 495137506 19 1577 695640763 1849 1901 930673855 1569 1938 517083518 368 531 192396818 437 1184 851526896 1500 1738 800943336 96 1124 414629823 1129 1319 502249013 127 1679 652856760 146 447 800892771 696 1183 927089136 1459 1778 668155405 1284 1639 728722367 620 1308 411877458 1904 1948 152852947 1074 1780 148978936 743 1620 424249247 1352 1948 742785824 652 864 435241213 78 1015 528724101 783 1298 636113289 1367 1698 32474497 10 1397 82369338 210 742 703642843 310 667 167091242 625 976 693832395 317 1005 403252260 1005 1563 358944102 742 1365 891320215 570 1911 585541317 1056 1117 904928435 448 1385 676747429 878 1563 210214668 346 838 827421847 646 1909 455805874 1306 1516 970438194 208 1596 243635127 167 1104 229463704 1383 1783 394435702 1122 1588 684016699 1252 1906 68621913 731 1490 626551945 586 1930 294061328 98 1531 715681833 340 1254 285072596 1286 1835 855491156 83 1085 44149903 735 1599 540720887 1018 1982 760299121 771 867 812600200 1381 1898 667031288 349 1440 722930990 1645 1978 698851533 86 1383 158895696 542 1367 715517918 597 1910 811344627 642 1250 610471124 168 921 939366077 602 917 629990446 618 1231 321265949 600 1023 420782564 1399 1439 371739543 315 1887 530475112 513 1247 345822424 26 164 769656264 990 1743 441289858 933 1388 123727290 417 857 753995241 1312 1686 283934665 1255 1280 544365593 501 1052 968087386 713 1152 698498404 573 1624 889985485 558 1973 757945930 63 738 117171787 743 771 124931637 1 409 176434749 737 1678 607111652 895 1901 911619555 1552 1764 668933551 686 1644 405761509 1224 1542 691523608 22 1419 712609061 331 1092 230548854 674 1008 272351903 236 434 372700500 1138 1866 832129434 383 883 99884236 355 1538 109095169 510 981 125146622 887 1391 183225513 435 1146 609659444 199 801 479960306 183 923 570492726 792 1436 456434238 366 597 261743828 459 1602 314476224 683 1682 652054256 653 1384 91963256 1039 1100 41539761 888 909 638370046 1518 1568 399266508 1544 1965 389624112 15 417 514198136 639 953 878923083 512 1138 410783004 119 613 592992244 1431 1573 21762919 271 669 729325673 31 1388 651456108 278 1852 254422961 519 1059 111783008 930 1673 132961796 559 1263 171175784 793 1209 81869353 1234 1501 354839960 394 937 631935810 490 766 317511801 383 749 95116616 612 1246 31800709 719 1875 79105798 596 815 966083555 17 354 362022606 461 1373 226148679 135 175 889029565 277 656 656167275 725 1798 215986663 168 1835 499166356 67 1396 793074698 535 1673 436514506 968 1735 599436412 900 1358 197621205 725 1291 422050400 828 1694 276027862 348 661 214737700 467 972 506566882 175 422 986679337 53 534 662431445 7 361 962280953 697 862 857252777 477 1915 493647851 49 1601 964695750 484 964 496245932 60 892 794595201 1069 1610 162414999 662 1513 624543353 128 586 83585510 435 1174 144842784 1214 1481 628416735 455 597 732280034 428 1622 176360077 492 902 504490698 40 408 274618404 374 1070 791417319 112 1116 479881593 410 1466 305169288 387 1979 381146527 252 274 952897901 991 1364 640504938 1351 1890 995738887 426 685 958426445 586 1210 119698616 791 1167 103801656 377 1493 404486617 756 1212 192316385 738 1636 916937262 1277 1395 128718525 161 872 934749117 877 945 142964363 493 633 271625517 551 1056 307907701 66 1728 24770945 269 1293 746210183 1039 1821 954723198 512 1595 794290431 1010 1797 212674506 822 1971 721293762 377 1303 16182738 1300 1322 276341419 635 1586 618818894 1142 1412 389110327 535 1201 209631120 300 419 100448290 17 654 742638433 511 999 262395525 287 1978 37146274 229 1835 175187508 668 1058 265077593 48 1847 977130633 1660 1834 465498067 995 1498 517793064 1307 1588 390347172 895 1587 600378929 869 1794 993430218 712 1689 820311732 406 1818 206120795 761 1797 71130101 651 1397 715901900 205 463 832799311 353 759 369922415 780 886 624289187 158 946 551378724 56 1679 35623236 1006 1211 32039715 943 1091 991698365 333 822 361458087 659 724 564582441 91 913 931790900 906 1958 296698494 407 1806 784279318 1554 1692 276248033 402 815 713283686 761 1346 242299817 270 1950 204028052 575 692 23449291 689 936 294342355 279 665 430174329 945 1880 245497989 337 1245 721714609 844 991 854671949 1063 1882 343941550 622 858 612766948 292 1752 142139854 917 1043 952482897 947 1669 464698259 314 1983 593914820 110 1545 906395198 1129 1572 742725043 824 1466 608833512 1373 1389 791664688 730 1473 144497723 1071 1262 422628621 1083 1396 122459283 144 413 164463426 410 1636 668433752 212 947 500248073 1594 1830 435985494 866 1666 976391207 147 223 289922329 460 1309 269905225 377 921 529401118 62 1529 430182304 82 230 877847373 40 1902 555973851 689 953 816703862 832 910 349228279 967 1304 851209527 701 829 904045045 798 1634 809835800 1691 1952 851455921 87 1074 758306295 606 718 719357120 326 1893 811432521 1294 1808 200624930 205 880 624055822 1319 1457 277758405 983 1097 386279206 302 532 53501397 69 676 965146474 78 223 519021210 1460 1571 409239187 314 1124 952720060 284 1528 572038029 860 1075 499958287 602 1663 549412078 451 1084 888205332 701 1430 815151139 128 175 2645200 11 585 157410550 59 972 471030829 420 633 121236238 127 175 708242722 287 447 318546164 1439 1652 847761415 641 1310 836590208 689 1331 792891843 397 1409 514153585 78 132 471439109 1181 1978 811416566 181 1959 425387108 956 1231 536264535 656 1330 249390517 61 1757 228938145 483 1266 24966747 1028 1912 763284674 201 875 784557917 345 1114 242900677 99 1357 852013505 285 1922 75514039 922 1644 225779710 289 1057 342248242 891 1928 180681960 265 734 721036898 1298 1632 852382712 1237 1728 461871202 530 679 112045761 1139 1357 341408364 962 1726 333935270 904 1592 233720788 108 685 928021015 916 1779 465793810 334 973 238963560 1444 1452 5466554 1196 1479 696853146 133 1147 627975451 264 306 553578301 834 1306 912885497 918 1208 726586670 666 1553 477635133 550 1952 434276266 725 1681 284191046 482 1898 78093343 1833 1931 493367417 944 1742 169720107 660 1342 825210609 1540 1780 3775378 646 1942 85936784 754 1433 856759789 620 1092 280573185 76 1573 766236331 395 1426 26306100 1318 1966 371987256 356 1418 637442054 252 1107 557227146 920 1586 606131871 816 1558 185342376 239 1752 321828948 750 877 479465993 898 1118 340034388 905 1707 250099476 1446 1588 418119768 687 859 636646352 346 1545 568075445 524 1750 426040578 740 1680 598407768 858 1253 92870891 561 1759 930857774 66 1070 712483072 717 1713 968363717 258 1915 119216479 1350 1713 986928106 1037 1833 998641146 98 293 874347886 919 1709 159967063 319 615 524973740 1266 1895 208219119 850 1716 117540246 79 745 605459918 668 1233 125664091 992 1808 347064807 859 1670 325528657 32 1211 457622466 93 213 819569221 1632 1714 406888915 342 951 770948732 357 892 559404743 1352 1643 479335298 237 1682 629274564 795 900 318772073 1338 1956 337272216 727 1018 601093377 90 1030 958531613 829 904 323254447 757 1874 807846696 1675 1939 453986344 1272 1740 23394152 246 1856 491425965 286 638 164111521 144 788 148811676 1385 1949 579259064 1125 1984 330314290 396 816 672770199 464 1207 227514575 1587 1861 428465714 1009 1687 750891248 156 1778 150762856 963 1858 78888046 778 1322 355089707 446 650 486181540 638 1662 427314320 679 766 319722074 518 1134 461864111 582 1389 56808657 582 1331 172533688 538 1133 653828892 599 1819 105590482 585 762 56844383 144 600 899635373 239 1146 816937596 677 1480 181444325 353 572 228730404 396 1520 409687233 15 279 595630006 448 1659 976941181 267 346 646112208 304 1005 538998026 483 984 276041935 639 891 533979391 1806 1836 688025904 1068 1319 61011592 761 1937 207225661 584 1013 387139358 190 1702 62767001 706 1703 834326234 1742 1911 805371162 940 1395 226578832 312 1312 950578447 349 1604 408776718 152 1985 530208501 876 1310 71784055 1078 1527 298367792 308 1436 220551270 142 285 868390627 234 1659 253525928 126 341 178486665 505 1508 488709332 1232 1588 994969223 959 1978 581283174 700 964 622177669 1302 1803 77804358 470 752 3497669 1457 1786 150739167 598 1559 261156457 1338 1975 241669291 1260 1882 728395770 1130 1254 407347289 544 676 507584563 121 1698 153656513 430 1516 430351615 443 552 34364514 682 1238 416033358 424 1174 782346972 111 1328 85587114 444 1516 723241130 155 969 840608583 892 1355 971579291 838 1516 758544772 133 977 116002806 1434 1825 975372413 299 1712 958351939 492 737 521418307 1196 1466 132510048 452 829 773038843 298 1605 898890902 106 1121 502689010 180 1674 660544357 608 1086 421625354 395 1089 69856946 409 1839 889560582 19 1136 533647112 711 1413 794503397 241 1678 998375319 639 1202 752437926 586 1457 16962481 1564 1726 296521664 1780 1901 908063545 588 1343 604546320 433 1236 724998112 928 1578 291798125 1284 1809 347605841 451 1755 77095430 306 1206 87459727 1116 1786 459741831 137 1012 486870219 1879 1948 194919368 396 1384 825913787 1688 1843 859659970 893 1200 796990304 79 633 882901969 58 583 232102289 464 1701 64906438 1342 1364 403865790 1202 1644 937218997 659 685 432306797 856 1325 343507814 943 1650 711733752 631 896 744974147 467 1428 777469301 1194 1533 737362710 1256 1738 159221268 1486 1535 663139642 1247 1681 283957230 400 1850 100198734 767 1859 94082105 865 1413 678960884 1398 1840 887603135 679 1308 415935225 624 1183 645604171 263 1083 877913433 1303 1546 229180368 231 1292 18766720 692 738 306582555 1460 1519 508826486 597 811 304540725 109 734 595055928 1383 1458 302017644 1097 1746 556848109 1874 1936 609749562 871 1907 17083492 780 813 213626611 434 468 446091336 710 1907 878418561 572 1494 553620449 73 1096 178507896 482 924 22955391 1085 1135 251217120 1690 1747 974618038 157 1793 697398779 1040 1600 371713191 546 1855 639000325 1347 1753 903048512 232 437 594005496 322 1036 695631168 255 1982 890466074 994 1978 346270011 169 1932 652427727 608 1255 521731123 610 1472 401561188 224 1926 721247500 3 1109 760545965 322 1062 521885254 861 1966 44185065 833 1151 36776817 159 1602 819573746 805 1128 197960913 444 517 946734316 1315 1644 661805255 563 714 536589819 276 1469 394170682 1657 1771 150923848 713 1830 95889094 189 828 880009575 435 1363 588137250 1117 1599 48041637 604 1630 693220434 5 327 147727772 671 1736 695097113 922 1221 516721952 224 1601 14390119 435 842 620855812 1135 1926 334853231 253 1668 756598203 1445 1958 299896058 12 434 76668492 62 919 922063807 106 574 847120213 905 1299 394889949 1159 1813 78961959 1181 1532 462129829 251 1905 260605605 1108 1675 139736203 1088 1338 484795727 287 412 903331702 339 1145 114097593 133 1819 320414700 172 815 655554770 232 359 139907259 95 794 913701186 1509 1771 904552523 730 835 113163255 280 1054 206805970 1430 1798 616338112 583 810 455108767 106 604 470099778 595 907 232629925 1702 1739 856775480 63 1978 875850665 1580 1695 405246183 485 688 523869645 352 1970 368860416 227 1618 858638870 1363 1970 583297763 1022 1337 887340062 862 882 362883480 446 1177 232370709 1526 1676 567573372 605 1982 205199490 532 1924 670197168 180 1616 111601855 668 1037 875992937 1080 1217 521232660 702 1614 315259522 156 1902 316426573 330 547 749555944 180 1954 642453371 942 1642 549915333 897 1362 984668589 752 1036 970468923 1192 1623 508531706 1623 1814 341961692 1724 1945 716049806 46 152 158991222 279 823 676801682 1245 1523 330235452 156 685 43416764 332 513 628093152 1094 1606 715442441 1152 1501 504987651 541 1862 928925470 1222 1758 57552674 1030 1308 214956473 56 698 381096801 142 1772 977063617 1612 1939 613147843 809 1239 496539413 1312 1868 339539705 791 1035 219438579 744 1496 150851518 746 1079 648184247 992 1898 15618935 496 885 731396965 521 1006 4095751 5 605 371882418 1151 1319 331091092 1208 1698 976169302 107 371 371556179 1519 1904 554386326 178 736 773914558 1011 1543 440092068 1279 1580 325656469 1233 1800 175794472 1564 1642 88719429 917 1741 795471273 827 1827 873291703 1383 1963 72040288 60 1158 856524572 1005 1441 542863700 641 704 708702385 838 1046 633807486 201 1752 142533141 318 394 884779553 261 1684 130969114 395 1329 68748386 487 1776 625903101 141 191 73027840 398 1425 602226211 1592 1672 623103203 394 756 211672404 924 1566 540436324 102 1047 500180421 235 783 261498729 247 802 915550034 510 1310 66218497 902 1267 816653415 800 1812 35103982 155 496 301112766 1004 1338 443996889 952 1500 116754784 352 829 703975907 1033 1837 309162365 1031 1363 363233907 472 1883 408838010 319 931 147610140 55 721 150710107 730 818 128254540 470 630 149341210 1181 1917 142137426 550 618 818788381 557 1145 636835405 461 992 523723283 445 1708 262470939 1789 1816 921173293 836 1930 184306706 615 1337 66696792 422 1047 832087558 1626 1849 834150687 1270 1440 945773360 430 792 935044874 38 1821 49718184 448 1739 926887180 1579 1696 47208767 326 1476 748370974 107 1529 846652535 465 1792 28084811 1935 1968 56686316 160 1924 607519517 445 911 101556656 598 1232 330203629 315 1114 99979471 1113 1181 405929797 1111 1906 765760688 120 1535 78641335 529 1038 269775172 306 1825 373718732 759 1517 734240048 625 1497 136230737 336 1662 921916846 1776 1832 421685658 558 691 218729740 541 708 755847994 131 646 292475332 335 1505 438803001 56 1326 93288406 993 1758 196646115 158 326 635005411 892 1375 18281847 695 1631 320583336 1049 1514 979359127 130 1324 178111870 32 1480 27620326 1023 1210 961791562 97 554 878990533 690 1410 923872823 134 1175 128334518 1173 1951 214015921 1216 1479 293146914 426 1797 929033057 65 1663 21752816 1565 1809 930170949 575 835 898496741 458 1341 786799148 1260 1364 335240520 375 387 994347800 954 1210 571099503 831 1319 552926675 1620 1735 111302691 648 1295 669252205 1190 1306 458117266 902 1979 822259520 1310 1800 120435118 238 432 880501209 390 1441 696613839 97 1615 223633808 1460 1834 195386131 1764 1978 663158765 613 1897 918195836 1301 1773 480782630 352 940 626912861 1252 1500 73907195 384 600 192949447 502 1190 703874371 8 1022 816538877 864 1749 4396552 1203 1501 797880921 448 1382 280727569 139 1574 520684389 158 1669 314634280 606 1853 162057585 1864 1889 787126916 703 1957 935933319 1565 1885 893714363 1116 1448 701639874 1211 1244 998497321 1321 1427 410289621 1349 1967 929766994 708 1338 639577757 335 1501 895649396 368 751 418981772 743 1115 965612092 813 1952 418442622 696 1963 422258965 739 1421 467612019 5 1460 645432109 1693 1891 58066070 157 400 924615576 1296 1696 58679776 1158 1573 408026985 558 1140 320893520 175 803 5954753 85 1299 901864465 186 833 180946110 1251 1721 465736436 798 1727 599942260 172 1966 982091229 1137 1518 908893232 479 979 940153296 28 1251 867008098 96 1632 524921187 397 473 698278119 1838 1905 667807427 460 1104 270047275 317 989 556811250 926 1382 888602698 655 867 258510621 591 1233 378902407 338 1222 859806353 33 262 451809199 515 1276 162614600 41 1789 715505097 137 1790 337737485 1334 1357 8549841 1124 1549 239715625 874 1702 993743886 21 1863 272376970 954 1242 540291717 178 988 608733258 46 780 736906101 600 1926 293290520 31 1889 25866487 713 905 813971455 151 776 125736495 674 1527 578199839 1043 1357 81673028 492 643 768807337 252 1598 348117797 440 962 114095633 1296 1976 988783982 93 466 495814628 1214 1532 330323721 1681 1794 534106075 205 838 620385998 480 1406 909057206 611 708 580180306 866 878 131767725 511 1218 2564531 1393 1857 863892635 625 1271 33211753 270 1016 167370711 191 1054 681532707 525 774 299293623 438 1241 581619854 880 1417 674841732 103 1002 574135171 861 1412 862079036 1466 1514 24800993 1340 1469 491632182 39 1671 595964665 844 1785 483500842 154 441 42776092 1184 1244 610376406 617 1429 239917027 861 1185 422650292 1179 1960 545109237 113 692 122206420 6 1061 706911566 127 1260 949479361 994 1024 950561700 872 1900 22610658 103 464 33206049 525 560 834829764 107 434 333224942 597 864 815132618 64 393 161096537 1082 1360 682749614 296 1662 605690440 1217 1426 506085226 197 1499 552558178 1157 1562 637972923 22 1514 103629697 858 1035 364145125 74 213 759520162 1000 1410 827813228 12 99 240077958 886 1610 648011694 512 1603 393571551 275 1625 65288378 1212 1314 936500826 845 1937 564196300 914 991 483834062 105 1171 814889328 127 1871 15135777 174 978 95519814 183 1293 409401481 368 1865 999178018 823 1909 104382612 638 924 986625890 862 1674 358223314 48 415 977481576 108 663 621427330 386 1805 164828526 909 1603 996600105 938 952 933223289 547 1780 524886582 45 836 842136162 779 1585 120030364