5 1992 1996 23 327 951 916349413 15 20 393716424 927 963 913213687 287 1877 243005875 970 1009 350310290 1726 1737 543197096 56 1705 148153778 298 581 358849698 1619 1736 205218522 166 1950 48766053 971 1425 180478959 523 1017 488319002 544 1525 717316112 270 738 758996705 119 1398 276232975 317 448 528643405 235 1656 514317189 990 1563 665215511 619 1031 27668416 135 1874 714913094 301 382 977106650 741 1412 313695798 768 1942 51139400 413 1458 182155964 600 623 918254402 504 1564 127465291 335 891 386987480 963 1818 971886020 1177 1227 484954172 4 687 519505993 383 1348 375177023 1754 1908 453053657 493 1161 811922589 1743 1909 319312052 1610 1839 671714810 555 615 779573696 951 1281 358123230 908 1193 463077108 1381 1618 741180088 1078 1713 265178252 214 572 6156717 1642 1919 366296199 498 645 920581793 772 1960 204626175 391 1406 395951542 899 1249 892037840 91 207 651574753 478 1576 821711043 27 1978 143220588 472 767 78594933 977 1804 495794761 404 1788 276830970 233 1376 129297895 1185 1624 60905670 1741 1868 351518826 779 1148 831345367 327 1680 471919595 632 990 196643047 11 1012 236308184 89 1139 454293498 566 1330 983772983 5 1683 551647593 994 1325 542723771 733 1622 961950207 675 1530 764185129 344 1614 962499273 35 644 98127879 503 884 533041349 709 738 249673266 675 1715 315209267 179 1700 781470531 1701 1708 546026461 547 1713 270940313 238 1863 844905056 250 1852 432302506 679 722 713337264 240 469 890695023 795 1267 25002817 114 1113 780610360 1077 1109 546758818 149 1427 147573929 689 1063 595602697 107 1649 815429798 106 1867 637518325 1619 1770 627283578 446 943 742856388 704 1257 109914975 36 1607 701262068 95 1309 283973623 118 1688 896983830 636 899 611883294 1437 1870 910870838 701 1292 666081011 380 1411 58296074 160 1264 973017899 1010 1960 180322917 259 585 689164683 41 485 522567636 1539 1856 415290062 388 1284 683776088 578 1796 334362896 1124 1935 115142378 991 1277 415800984 1194 1747 386481581 129 503 934657736 654 844 918610198 857 1021 996776830 51 312 762405280 291 1142 294763506 382 1908 424891188 233 1390 343409649 441 1445 15614978 627 1959 607195527 838 1927 723479323 288 1205 600350516 566 1936 334778937 300 462 857847549 1520 1628 733358929 1529 1762 655947654 1181 1200 56741348 1011 1471 530357081 565 1893 789001554 168 1810 38514391 216 689 140816583 1685 1785 105937433 865 1385 181922410 70 1870 516996541 207 648 985654924 1071 1760 779347512 821 935 191808433 694 945 81319559 630 1681 512737258 788 1732 404648038 826 1108 496937547 476 1500 277736176 944 1551 16214932 1638 1913 972911355 229 1634 701891222 1243 1316 471870837 555 1494 359204085 724 1252 511891007 216 1394 350929217 982 1395 869442699 1451 1887 547346457 856 1959 244784270 50 130 680390688 1104 1308 359529570 779 1864 828700850 752 1125 737320693 262 727 72164447 142 587 211612162 563 1188 15623105 470 602 272659040 66 1939 101395806 935 1623 844048062 694 926 770161712 990 1563 931220285 586 721 284782241 474 659 928891421 605 953 981909976 484 1311 183205516 144 669 616094335 357 1464 486681878 635 732 352567450 1009 1969 134146605 769 1330 64840612 1359 1818 309079408 403 1047 100758079 159 1976 613946087 1006 1473 438274041 547 1096 525173700 537 1109 133830884 1349 1474 961406126 569 608 702149962 803 1077 262711866 86 438 884259562 548 1002 699691674 443 468 196832382 692 1490 286352629 223 1431 518729235 1119 1212 323237958 483 1397 165458546 13 288 547104485 608 693 158837196 1171 1240 351109670 809 1445 653935566 514 1600 840219856 1600 1799 766273104 24 1242 224875917 4 238 239381575 254 1347 272880782 44 370 761384822 119 1840 651940883 194 991 459924208 504 1273 180716645 790 1209 396392781 832 867 590028024 885 1297 416697319 954 1162 837381755 236 681 516508142 583 714 257969323 666 1259 94827095 807 1874 406631279 1660 1924 213351636 1591 1819 357419366 839 1811 920585081 1006 1603 523863552 132 1856 227508511 540 875 576649738 973 1423 356056499 1128 1659 452427013 163 1187 248218070 162 1043 375054444 50 955 150114026 49 1331 744987429 974 1356 840229466 378 1487 933618287 94 1203 949693787 334 1023 536143637 237 496 447715095 989 1368 38949326 1268 1466 154848046 1283 1744 318239396 932 1378 843096187 247 1076 641232363 290 1883 714222728 863 1701 369863311 141 1923 483498397 72 749 253515057 571 618 427853214 1160 1338 796299691 35 351 351749236 802 1222 649610687 1305 1751 845922174 73 106 594405433 829 1176 11558733 1202 1739 793111025 758 1133 277459551 1624 1947 857003957 551 1909 609811475 981 1367 713507733 1002 1038 55613057 430 1034 543686628 1482 1909 647331369 151 715 89549347 1232 1414 725359319 881 1635 186704150 57 716 478706373 1636 1727 380398147 328 1082 563826372 908 1562 791656211 400 681 854978832 871 1566 131633032 559 906 608089636 1102 1882 436971169 2 1496 426208336 517 1283 106527397 772 926 692847043 98 1336 298419155 947 1673 232104172 1385 1740 898673017 4 1137 245436807 542 930 592813625 128 1531 901333496 331 1794 494247453 474 1471 891680824 399 1234 905516753 719 828 712668981 369 866 224653051 384 1952 162538817 620 670 478370794 265 779 92729774 4 545 99706604 978 1915 782684267 1270 1497 971124432 859 1329 633983074 251 884 814963389 1265 1669 281642711 602 659 862099176 809 897 424948316 1329 1462 797601968 1212 1588 215131742 1245 1718 838478457 405 572 740747266 305 411 220892193 310 1336 820591440 1021 1586 874815727 189 1360 711075673 1608 1820 792082337 195 1679 728767805 802 1170 213935738 1254 1323 725033851 403 795 196134917 1325 1541 303155595 519 1186 658667528 616 1678 670654133 1033 1131 690952790 159 1553 782719908 1762 1948 129458428 216 1658 161511887 1706 1799 841381685 695 1938 898423698 510 1361 887422647 130 532 74609285 311 1382 162902403 277 1398 789940449 255 1747 99875142 685 1645 2601960 926 1743 407200717 1095 1753 775635227 358 953 575476400 638 857 880877044 470 1100 787270775 137 603 663385043 868 1008 928733572 474 1407 215493704 1540 1611 231356878 1612 1726 749759998 531 958 251649612 293 1341 247285570 1012 1093 413784111 858 1047 907597936 628 955 503552350 663 1721 839238700 1237 1774 410101157 837 1377 602970194 1540 1937 369538739 1665 1860 190270321 394 484 730910837 1114 1266 119129040 443 1914 683676775 674 1992 820294949 1513 1848 85827245 344 732 919753145 162 1439 802588726 703 1118 557472933 381 1992 722006655 1114 1189 26632370 304 311 95609287 79 857 924487652 829 1364 839624900 788 1056 906009394 48 1616 970450374 678 910 286287638 747 889 483291134 497 1222 109812 687 1136 23322803 473 604 260430831 312 1724 521760226 767 1526 701559815 1523 1798 281486516 1836 1893 105197350 102 254 892419051 805 1673 918469366 289 412 510682965 1495 1737 872471139 895 1763 751949256 1709 1918 598273316 336 1464 934826175 516 1712 536065756 213 1748 865071486 23 1986 915568539 399 832 972441956 94 1410 281581362 1533 1604 446442418 466 1047 395482891 1549 1567 75386470 179 1312 952643542 423 1754 660478994 998 1155 541670278 1239 1728 547709472 694 1675 271706289 17 197 502730279 1035 1580 996672172 459 813 856973091 1779 1855 106277155 700 1444 557494670 85 1048 713615048 153 1043 943816869 515 1786 887299684 388 432 223293334 459 1889 222630485 573 1194 208240308 72 300 649486592 1519 1853 10506409 1300 1339 857275391 93 699 235511764 146 957 317364812 1167 1361 935969637 1769 1842 800833751 880 1879 335236240 246 542 845421602 109 584 821412167 244 1291 740236148 1265 1733 217709203 776 1740 77756892 212 490 839651574 9 1206 151584223 410 1353 758496542 306 1488 8228714 10 1110 315771123 158 1513 319841708 39 273 273524081 48 422 472407258 111 1669 250460278 100 1871 744099517 327 443 801189027 1478 1944 858411534 135 646 458354096 123 326 217674375 516 1792 58485580 378 519 125902798 122 603 845018406 1064 1952 546112751 1822 1883 681259736 1107 1665 271942523 426 447 778345943 642 1474 742421536 1344 1420 910850258 927 1899 793977103 482 1211 333441249 963 1496 140695500 569 1777 293802079 63 1636 149733749 330 1012 846838297 468 753 301841224 97 267 270795795 1079 1790 655796739 321 421 918927534 317 955 767325164 1023 1040 846086101 279 1240 425662496 390 1399 107469157 988 1133 502203434 1438 1470 556497785 454 1304 542263646 1209 1425 271975709 80 207 11750371 1182 1795 182357171 620 1893 893984568 337 1379 701643242 67 1320 199668415 755 1219 590588807 1126 1804 368187919 1218 1884 527226648 460 1840 123819802 490 1142 932162003 690 1003 378544407 263 1616 865333363 791 1425 509441195 997 1387 177323742 42 969 71811110 539 1446 964905836 1502 1782 233788161 805 1028 441610325 331 453 879592903 122 1194 853830268 743 1840 806367213 1340 1462 888227670 64 1356 367343991 32 1464 2467278 451 1593 280808082 1111 1569 755794661 13 1847 761491063 542 1954 505933079 1332 1735 52470405 26 486 30911298 84 1675 275843403 780 1968 607779366 1221 1363 321784812 475 588 367825130 14 879 116892837 1540 1778 28667689 9 643 980592335 1109 1274 371177932 459 1590 422966938 820 1778 545752221 401 608 688824475 1448 1549 868944683 1449 1957 9682569 388 537 47669519 889 1365 269243911 918 1644 947787058 475 1488 394081596 640 1757 514368217 776 1356 460811239 1193 1920 558433016 409 1645 652107929 572 1625 280821753 599 766 716672037 539 755 156814537 1103 1263 980176039 165 1822 377809209 159 632 918440981 633 1438 72633571 569 1825 735192362 631 1733 465929113 1875 1881 303218433 731 1187 916696565 812 821 797125709 681 1721 294405679 1241 1251 657494965 1049 1287 188702948 480 1907 237660455 444 543 75708128 129 1870 129836780 1769 1940 825090770 368 1638 123666099 108 419 726619075 762 1202 957504537 290 1857 457222103 472 882 333500155 540 1720 722960309 225 618 743846245 1585 1619 530406655 175 653 645509576 1022 1034 813644539 692 771 542379603 81 1168 816721698 9 282 318958780 576 1432 131958021 138 1991 749089809 1027 1787 528297467 108 1660 358149688 1253 1454 255734733 1382 1940 102957048 62 395 406414693 660 1313 342982798 957 1444 474146378 1183 1570 826605388 1342 1946 760934994 387 842 972880885 192 910 912419250 1185 1651 291990125 936 1202 478257622 513 1955 186133299 99 346 151188687 1163 1733 110269322 175 1134 91544920 1457 1533 764925571 240 413 726783707 1436 1741 100500651 703 1534 292658681 1093 1224 955297591 377 1236 677174714 104 1489 985991701 113 1667 755323147 839 1214 797858252 108 1700 547413258 1061 1234 231844387 1226 1558 763044962 367 1868 79551295 612 631 463347700 319 1427 867642764 178 1116 254772087 280 472 198453328 1546 1573 863177943 1108 1942 134659842 687 1337 347774685 1129 1704 113741211 806 1244 183714063 30 1199 422757798 936 949 710577136 126 1366 503165433 760 828 351485858 153 1105 373345612 1380 1701 12023535 966 1963 254628756 596 1813 773119393 8 1631 787802421 945 1987 239186754 1106 1835 623832689 798 1105 870372867 109 1648 273294412 892 1638 728351124 267 753 312544362 72 632 916425548 268 1614 588718063 693 1104 227006786 498 518 171101992 874 1946 667712634 361 1463 933217261 1235 1632 246789830 1130 1143 631986015 675 1672 536560576 1551 1843 96826829 691 1960 219518304 250 670 448793847 708 1066 996965733 121 942 375222085 1118 1401 258285582 1442 1742 111618346 252 355 124651511 112 119 507980264 252 399 327621291 707 1817 218332006 376 1612 38502449 1082 1625 24772462 230 1043 783337113 1091 1172 933789430 464 1179 789158573 504 531 121019149 814 1757 236356620 739 1962 815111639 242 1595 126078142 1004 1550 569080161 365 506 354821438 1836 1869 220441117 561 1514 827664868 1317 1368 487096450 496 905 369535831 644 1541 135754832 82 1056 927703611 305 458 63993482 877 1136 804362152 320 1342 966586749 1371 1699 235770820 383 1315 702430495 507 1165 483818429 1716 1726 762548251 1008 1316 856456084 1164 1404 297974686 791 1719 539252944 560 1764 241102786 62 686 785074622 1724 1848 729282805 169 204 864769246 1210 1379 209996161 105 1693 348012159 273 1474 895428928 1137 1280 749167155 256 785 925532208 365 1317 49494190 106 1045 158723373 405 945 556618411 1939 1989 739097324 669 917 473089165 411 1145 949947602 1765 1986 597104365 1201 1486 522768217 75 1166 694624657 463 1628 433631412 305 1819 139399574 1387 1661 157969631 324 1659 988609189 887 1817 191581282 1239 1467 550704232 1168 1434 839604328 1310 1688 743644325 371 1921 406828330 190 1378 869811653 489 1865 817624166 225 725 715158286 617 683 111569982 178 268 61853152 107 906 690428412 1523 1811 753340862 737 1990 632398108 517 1926 741339391 66 868 67664467 962 1805 279208052 154 680 292182398 1223 1270 380687825 588 1736 671647533 1642 1909 100621696 1150 1492 264994409 48 1860 935382043 850 1679 532132399 1685 1723 416057298 1883 1887 522655351 151 1662 997856195 814 1137 806833760 574 1149 117768695 52 156 110477744 1406 1581 739315330 1677 1917 223055379 1136 1249 256517897 46 525 895170340 1025 1288 358527261 710 1116 228001732 1166 1454 718310650 1272 1279 782395883 21 1616 643252330 360 875 250605913 1565 1791 430770390 49 1425 878949047 1618 1893 187328757 1014 1022 836901084 736 1710 888047963 351 869 409643619 107 510 187521205 1338 1801 220580087 1082 1653 713205378 374 1058 901576415 872 1652 505292359 25 1876 725089461 807 1411 28903086 790 862 256484555 341 920 387839305 1321 1606 433414323 369 1161 272905962 738 951 381726026 765 1089 171777515 170 1086 153672635 515 719 52057764 818 1326 921487691 275 1900 314152777 1121 1596 312259207 1148 1415 361208769 1839 1895 898894016 952 1070 902546067 726 904 355767003 1089 1169 368828338 381 1606 76467722 470 558 28751869 1565 1926 658161142 1185 1463 603838922 596 1193 463908989 1211 1942 573479937 71 188 725787273 740 1523 266712424 964 1419 412433273 1177 1531 825230078 496 1560 396596518 151 905 737818729 492 1764 318103300 1367 1445 544840837 63 821 482198948 1815 1915 362656441 939 1678 602513090 672 1952 450184328 1369 1778 306152747 936 1986 158068469 1353 1755 606242188 11 315 871025702 1112 1588 345254721 1253 1953 589097690 1266 1992 271345922 1415 1866 248032645 1079 1461 832845950 806 1590 88394166 221 1322 353937918 1605 1745 574299027 1015 1753 290677980 226 1483 138228268 802 1590 112072539 522 880 170488139 1169 1347 920505352 863 1965 189530116 1174 1352 57845844 151 376 371842011 30 1951 843950044 1810 1859 522987627 18 1055 743622262 420 867 293083042 523 1610 566211249 40 343 156600549 646 902 209393816 1205 1723 22999005 941 1413 927313395 1010 1131 642103180 91 660 786887326 1317 1341 435120245 48 603 887435962 871 1380 548398543 747 1888 103553430 70 319 877488236 154 1221 523888667 321 1322 321224487 192 1673 210575953 181 1487 76192842 715 1529 109559552 1218 1857 866126992 1787 1803 281334128 784 801 185644918 178 1532 533253074 470 1632 991368027 1015 1269 520909895 1165 1418 15512674 583 1287 187703445 1002 1884 314127689 726 1258 874815821 72 889 267160663 398 1078 618510167 1344 1693 862374873 1496 1948 492781857 59 82 766903421 499 1398 152587813 90 285 882273456 270 1386 222651744 1052 1448 697567559 573 1702 455448545 1035 1947 805625787 557 1620 164818257 1114 1237 74349367 188 584 826360798 1264 1429 172306248 299 304 8439453 1503 1757 934394202 395 1519 212866016 459 1025 112931907 468 1315 367961591 440 1248 268256338 416 1693 109487071 1445 1648 190409848 195 1850 142565578 1316 1437 734979069 438 1827 79931297 1016 1138 942050386 1031 1839 290914408 241 1841 271187026 1258 1290 741172709 580 1020 527810994 560 1559 174615745 563 821 958444285 496 1949 395706208 301 1405 965586398 930 1646 763942994 823 1921 326122138 1161 1539 258126645 331 999 731536070 623 1618 360333591 846 1931 242555988 1000 1546 359216227 356 1570 943585474 1243 1250 693541112 1769 1825 741363203 788 799 512505990 1403 1572 925312452 28 1302 559554661 850 1231 385613978 395 443 14173436 194 977 905130285 1517 1829 452506681 524 1576 592891227 328 987 986250902 511 1621 222869474 157 1709 375132851 1060 1109 661170020 675 1859 856145748 1622 1988 632774062 481 850 948856974 242 470 139655116 1424 1587 269804285 31 483 571476983 442 555 701791625 244 1549 695958314 1724 1860 837500629 508 1391 695640219 1126 1906 927540755 1280 1811 70901111 1384 1586 504495967 947 1513 788136907 523 1030 131880663 924 1277 602283253 1180 1335 684224677 90 1765 116676312 720 1899 32022155 9 820 121395062 55 1860 610528834 365 822 357927095 1189 1976 561409005 586 971 346790578 1358 1810 565601219 999 1667 944794587 1651 1754 599308676 640 1198 809425145 955 1474 244178912 1207 1381 935110694 1242 1533 729046765 441 552 810641750 541 780 73532616 580 1264 24801429 350 512 862903316 386 389 560633154 672 766 799396366 1449 1840 535660877 354 1022 709136874 686 1572 255723462 203 1466 746754182 312 1583 887731665 390 1193 348003777 578 1794 250793997 1504 1819 498898509 253 1632 795791777 681 1865 657657987 731 1297 323191910 961 1229 813521174 963 1889 217696482 183 919 453829045 887 1035 112108162 265 910 506511935 1024 1672 20872663 1713 1841 99993189 1439 1729 201205510 244 619 496722324 474 1443 918966645 162 1423 711263953 294 1423 791646884 929 1777 244868219 666 1102 345732062 997 1852 208750206 308 588 779477032 61 950 63621430 235 1657 234556823 66 268 196594612 177 1679 911059561 723 1775 163730759 138 1165 208260876 1659 1697 905767703 19 771 11564516 613 1039 440497612 1291 1821 757008005 56 1298 174890621 1189 1767 916820573 12 1937 951948325 452 1234 325061265 397 751 995455372 885 1829 772764107 446 1969 201545932 34 1100 443555358 548 857 743845398 1150 1840 782253719 983 1174 213570976 813 1261 739382719 718 1949 42402907 179 1884 652369713 1017 1279 434733607 942 1925 310658771 808 1835 822909571 559 1152 903434657 611 1150 900416287 360 1516 361388264 110 449 476712385 371 1418 2276506 61 1483 339098512 143 600 593379496 47 1214 470203017 931 1840 581274192 788 826 507041764 240 1872 246954993 195 686 222842965 100 425 925695692 235 1330 175713143 704 1814 766068269 23 202 916918542 1368 1964 731066000 564 830 111728480 674 1144 610023822 347 590 508773832 419 903 830625396 802 1925 129428756 573 792 840915163 423 1438 750712246 623 698 757741159 1168 1825 744650029 648 1911 475726273 108 918 803584536 46 1244 343989047 1104 1529 229462132 976 1476 265317886 467 1212 613820005 362 793 744404669 455 1447 562404855 808 1203 443830725 956 1593 401317283 302 1251 301131620 1060 1754 679469990 967 1424 894063631 1015 1779 659579843 435 925 254303417 183 765 1549235 1218 1323 522109674 1098 1644 144202026 486 829 454082399 597 1778 589451212 1503 1651 161972220 180 1727 296010520 145 1294 79789423 502 1189 923519044 505 1974 388783700 313 1413 40533271 1683 1752 702814766 545 764 594760505 143 772 702300554 188 976 876382806 255 1646 219966771 216 1016 62926585 304 1285 390515626 42 1693 380005502 150 1983 887791404 990 1551 567299029 2 757 257506684 995 1339 745075521 333 631 449347373 382 385 277460078 1231 1450 68956639 45 1273 455248798 1456 1526 251895903 119 1541 75927420 188 1105 263924783 1678 1945 871605289 460 697 357669163 694 1011 670019153 1221 1633 326748083 487 1724 151073838 1191 1637 278852083 49 529 150293651 758 961 706740450 230 569 612904549 201 902 742985738 762 778 986318845 1156 1249 53085758 1322 1513 729894085 51 397 451369358 446 1049 300236057 84 1749 954087919 137 957 163538489 1134 1319 304575950 396 943 347897103 170 1411 274997562 495 1638 722179350 32 1461 53765480 71 1178 298608506 415 1729 16687145 91 792 249279679 685 1740 147947837 312 616 294379150 1678 1783 994268769 422 853 325535623 479 1362 972026544 721 1110 155421991 28 256 875002233 350 1510 407685235 1505 1512 599202070 38 1385 818124857 558 1762 884783966 815 905 817376951 242 1695 768722537 165 1517 393341824 1828 1950 512824329 1407 1446 929363412 3 718 169461021 409 1354 356089548 17 1740 54953699 1622 1966 885830651 206 1242 904013049 1104 1859 258927791 1421 1804 931991143 728 1157 53773567 869 1924 202415491 122 297 871444265 1432 1784 92390384 787 910 676277472 771 1308 459966715 979 1824 916227868 1516 1599 893475486 240 412 722516687 332 982 578602801 1273 1460 649805174 590 1964 401382697 615 1077 353589871 1567 1839 558031930 80 352 255352777 497 595 32125314 333 986 755155574 286 499 217664180 475 869 618107414 235 707 499061125 47 1366 949097786 259 1821 646600316 89 1842 176793413 1308 1383 552890619 492 1085 813358686 580 1865 158672593 391 503 9326884 1687 1747 542572743 459 496 252783218 611 1171 348379775 1146 1585 471203616 633 1379 515945385 1334 1733 36161629 1125 1801 869924563 456 1052 624237512 42 1911 197279531 90 1992 148183851 785 1550 103358875 1026 1771 745720931 193 1947 834060016 996 1001 75232126 670 1701 725386850 432 970 214771493 735 1130 824403044 354 359 849401665 131 1939 964605819 1879 1928 915140413 914 959 262859668 55 1809 194042840 741 1446 811418402 272 1706 305232241 457 1766 925348282 590 930 529519192 1615 1974 758197926 962 1887 541407094 557 1231 464817930 70 1580 78405088 563 1763 289885849 327 1667 63230477 809 1490 661575817 982 1309 86106200 399 1210 984812149 875 961 808633750 1765 1878 967349369 567 1378 260626305 461 474 114230656 8 25 580962416 641 1526 423675531 734 1659 18914516 135 222 558951134 802 1246 130970890 617 1591 346871222 72 496 134135701 730 775 957610816 557 1394 563443620 991 1439 67285167 592 862 645159728 560 1254 579497915 886 1934 550375431 1752 1779 918698913 296 1978 520053281 921 1864 583983186 842 1976 518706882 651 1045 41510054 1459 1768 724917143 1158 1588 31151197 1829 1844 458076359 835 1753 907976052 230 1765 524368019 287 1903 414535034 780 1070 702614201 258 1395 512399535 1162 1227 60702277 15 1131 278758003 118 1757 496125289 1377 1396 783112212 942 1043 368125278 1367 1654 727560597 112 1259 105580932 200 933 717448275 640 1271 130245653 203 1031 57508877 139 208 171042503 1738 1940 736549995 651 1399 183688664 651 1423 582880604 481 1181 699826029 140 1570 337565233 1550 1904 183359198 468 901 256993909 122 1934 280995270 409 646 341474706 623 1586 745412395 599 1854 960512621 194 1836 830033484 296 683 598679252 700 1507 680282384 920 1562 132876639 1518 1635 201994327 351 633 237316420 379 416 218719879 1868 1907 587311104 1498 1854 59638061 192 1121 367019796 1341 1731 974266883 433 1797 674292747 1342 1489 944084921 71 1372 680766101 993 1739 151998278 1162 1538 926316541 45 1035 604622891 196 1833 156940580 488 579 539020541 696 1584 295557168 680 1438 385074486 1307 1565 772676738 531 791 794853000 789 1229 104332714 723 1885 392395721 1915 1972 571349307 317 1436 767905110 795 1007 371549117 423 1230 203698561 502 1365 692245827 424 737 505208731 484 1227 95844092 424 1404 45565645 313 1415 602456010 629 726 523000249 1261 1945 425231778 1486 1754 725811794 530 1611 692677851 1047 1058 92994408 1503 1716 501744304 186 196 813984865 1019 1204 125763681 448 786 348768006 578 1129 610166185 556 1469 889260027 1026 1773 885953814 802 1474 801249933 1134 1430 586991112 188 497 174080556 764 1168 776622302 1467 1687 511968185 328 680 111441119 451 1775 411033851 208 1323 798067204 1131 1884 179848904 1556 1584 674877503 486 1991 257660980 388 664 340625344 53 964 753416109 1193 1913 107828994 955 1077 737517502 1678 1882 488676669 412 1205 811531360 120 1692 732853958 640 1834 918388320 526 767 966908549 633 1016 835114514 358 506 238555153 1337 1382 126021812 106 1874 140850393 226 740 283405977 957 1314 147433191 111 953 233515955 72 506 114349735 491 1836 110668566 670 885 37126358 1548 1654 602030396 331 1579 33940833 777 968 382967553 505 1525 600724297 1247 1635 400448842 712 1393 866209593 861 1471 758857282 791 1232 169829086 440 1576 938665269 945 1232 801019629 152 1512 529568589 655 1091 564379870 353 1724 290855067 43 68 171616527 608 672 570535441 397 1158 699732388 270 1637 43332271 1205 1580 255453189 753 1687 922455252 159 497 714733854 605 1763 856175629 366 1375 445236391 897 1013 262413207 1732 1848 82220647 87 122 130126346 238 1455 570485309 593 1884 10001045 299 463 941805748 1286 1546 928173648 677 1853 958501990 629 1022 57617434 372 1564 326926591 959 1357 156697809 319 1455 127614992 696 1922 753910754 1371 1863 82580364 698 753 543401394 563 1500 6206392 1326 1534 650207302 1034 1346 79461978 490 1826 313041327 1104 1756 784426968 1196 1802 575193646 299 1584 375536387 190 973 843058150 842 1352 239295450 1511 1839 814052758 1181 1919 117444980 385 1594 831640908 229 817 336211443 818 879 789156810 1654 1806 621340219 141 311 649911761 1717 1869 266860745 1237 1560 465401447 30 1605 125937468 212 1369 929038685 445 777 295514648 17 81 195945668 485 723 640098200 565 1784 38229866 121 1847 586866181 758 1967 538190856 1064 1284 466572455 245 265 832938261 523 748 195237914 852 1389 809140229 58 1387 404135642 781 1465 972154507 1058 1365 182644737 962 1066 511946334 1269 1925 85818633 2 849 117552192 65 514 408149202 50 1035 165922524 215 1410 647314390 692 940 625642357 425 1120 78928831 1308 1312 766942856 172 1622 943501417 261 885 995161505 210 1699 84623538 671 1756 75881558 20 1767 165135266 159 216 88235614 287 768 297951345 590 1645 360086152 785 803 913982043 70 1200 700741189 915 1043 683576140 1297 1726 985194614 1272 1709 185818601 464 1234 476301067 13 573 417844088 1019 1936 781335453 600 1925 17278578 608 909 490198116 512 1568 284875369 157 377 370772179 461 1394 326035757 42 984 338920550 119 686 286927916 406 851 145827176 193 1940 319931483 937 1690 516396931 852 1726 186625356 1047 1828 364984199 1109 1155 577136161 214 441 722675722 540 1636 877186295 972 1619 441092618 434 888 405879224 624 1209 173284010 638 1965 125589909 181 1545 403013471 618 841 803974003 179 1421 12832816 642 1154 688718725 1474 1864 555323956 535 1970 732116500 556 789 625063646 657 1363 594829080 76 976 221498725 239 1317 660780106 1164 1598 483261283 588 1701 97602347 134 1977 174114975 1407 1778 699647086 134 937 188143340 332 1666 930100473 1170 1788 939226748 1393 1483 442117140 112 1181 795488506 145 1957 705737526 1707 1748 293987904 952 1385 636073386 453 1905 783518455 708 1590 745672276 241 1836 629124673 366 677 277352193 207 1588 435879058 1673 1745 18245783 93 971 601562043 1559 1636 921718066 128 681 362959935 677 961 463933521 263 305 555661812 1078 1749 654279876 652 1263 811990406 1533 1984 311876858 475 824 781316513 995 1600 79592541 532 1148 840572104 631 1081 973553109 195 1751 41371562 360 1085 768609574 417 1821 292703800 549 1513 433236869 439 1543 621229858 1512 1887 740296035 123 561 671899791 1668 1823 885943972 858 1392 439061267 132 292 779772222 396 1932 570582462 1014 1122 696372558 35 577 131756690 1089 1270 878050575 1355 1955 511739401 39 1115 12762825 316 680 705661919 820 1133 140275237 806 1802 670419012 582 817 356185751 622 1504 375533243 774 1472 934121468 71 142 143994639 481 1883 70329759 1064 1678 213871269 92 900 148080377 987 1746 37725290 1610 1777 487264948 1575 1596 486505196 1193 1555 719615878 269 1562 693446536 1271 1473 222551095 119 989 231384095 1463 1889 508125372 1086 1792 164681842 802 1208 817553380 791 1192 168024291 1308 1701 979157384 1381 1652 827062747 647 854 857576711 765 1549 340174923 624 1493 943334452 970 1139 109441811 788 1464 531513750 569 748 438965740 545 1838 511609263 282 1141 802934149 43 499 51300670 26 253 279098437 228 922 153029265 314 1150 603031890 550 1431 373325197 231 1510 889158923 758 1935 293025112 789 1885 45207878 483 1602 169079822 480 1659 126725908 1412 1672 280843551 510 614 558675165 196 1916 166495261 451 1418 238782808 922 1570 209032679 344 909 490103150 1492 1510 815477496 710 1254 360801293 1109 1338 226436068 1183 1892 92543991 505 1815 562932010 1461 1682 598046230 1109 1971 961116515 480 961 481198261 1341 1894 309014326 385 1963 151557954 122 491 219782550 582 1275 180075822 848 1514 247856534 238 1989 622265326 637 1050 217383517 242 287 489271344 656 1446 728971497 1099 1124 325448074 1294 1448 135979206 1186 1502 150056993 839 1375 755663301 905 1133 649228100 1756 1826 904463440 308 653 742598135 607 674 618661500 309 355 832495413 50 612 917238751 1837 1953 505907058 501 660 697443951 1452 1986 928854928 446 1669 509600307 1717 1912 50209161 92 1394 449153163 498 1800 966381747 992 1691 409610192 549 1394 639832535 70 1755 370619598 363 1353 280142284 1343 1751 23267530 508 1480 67202916 672 1828 38447287 107 498 78181474 163 544 540637610 654 981 882240954 447 1709 676637566 1356 1517 276141329 974 1442 71685048 311 459 380206379 1034 1264 962349228 872 1036 628772928 747 1783 838545295 645 929 13807558 117 899 364730342 631 1968 231593613 121 1243 352880595 200 1363 443406526 236 1458 326048719 1790 1939 50073727 157 1757 748841189 64 191 676389146 1807 1885 475108133 1091 1126 117728346 484 1489 484105937 1362 1916 326106635 1203 1522 824005798 877 1014 984736812 76 1235 541918012 1607 1812 87266449 1203 1640 20420442 825 908 279463607 2 693 60165065 339 463 461372512 946 1811 186076714 1398 1834 3468701 1425 1905 719206004 757 1505 664711368 1189 1571 844586600 316 1614 405171352 1122 1973 739705677 380 1260 895673723 469 1063 383129311 587 1140 273262632 117 1253 108032884 26 1894 749862876 392 1948 601709210 310 629 565888068 53 531 30423308 912 1479 919987615 1299 1661 278624833 500 1377 32596463 343 1633 818616823 891 1399 866432430 442 1615 757761157 306 1729 830881051 47 109 756521568 776 1460 447329508 243 778 153272936 1099 1624 21266550 19 150 132692133 54 1721 748170655 403 437 683524884 7 1015 447413578 1075 1087 737917866 1430 1456 363501261 526 1208 671367767 1023 1862 235231342 781 1801 336389535 515 1337 310376005 1623 1901 650593704 595 1551 819401660 217 991 903569775 1126 1140 201108273 122 1602 483931192 1444 1934 217265778 546 1573 195680537 757 1916 53703631 157 1757 144691828 382 1969 943696673 206 1639 932008533 724 1265 272651952 1046 1242 733548016 1077 1975 345123098 1829 1847 534718512 744 860 400028214 671 870 123158756 722 1712 794941108 171 178 920645860 103 1542 359879813 849 1956 823682920 257 1548 332947777 371 515 571542884 970 1953 720151181 781 1553 992922309 698 966 631621724 1778 1862 324970760 84 1300 219709683 107 960 138993850 564 1906 611049022 825 1686 885519107 705 1427 472055059 156 1089 442989837 409 1352 215720571 1163 1693 824448153 1019 1949 388420283 385 1049 891534365 210 1631 547261870 839 1633 755101422 492 889 574079765 240 896 98633500 1039 1250 581607376 127 1220 420956594 255 602 125168064 481 564 390442546 90 1036 358404568 206 1906 158944693 719 968 206275314 350 1173 191497771 78 1498 590418975 199 1442 305985631 1447 1887 466577873 550 1417 978503376 630 1204 200807557 142 262 176694375 738 1799 302412058 141 748 148869527 920 951 410267408 148 1354 23581414 174 351 322324416 93 1024 139763762 604 895 873448736 299 1433 637345613 149 1480 880241414 533 877 951166362 582 1567 568815346 224 378 927432069 650 1550 964554518 1213 1638 55493893 280 1091 22704442 826 1759 302378567 990 1254 71682772 200 1437 559575468 670 1689 384047497 1063 1953 763819440 267 1222 945788454 541 1074 328765051 1610 1967 144467438 496 1568 928510252 128 191 92804620 326 824 203986025 1058 1128 375598874 1236 1966 51566346 435 693 286644429 1219 1622 537293606 130 1662 926472082 315 1047 540480866 336 850 225384648 73 1957 536636532 1240 1737 471452671 801 1598 98280437 481 1404 443377157 1530 1927 324818791 37 1371 161879954 248 1452 810626201 519 597 86757954 1581 1680 320764322 1516 1951 61708061 310 1977 777888816 133 1307 887721118 1632 1646 204993763 165 1776 890656675 376 869 86190430 620 1717 184865229 791 809 926506770 487 1832 986930804 893 1886 954789713 85 277 366523612 1106 1570 482636446 69 121 538217006 840 1081 697213884 712 923 63925079 433 1313 400090738 1266 1296 112025193 528 1647 707049613 1732 1840 498213028 1462 1834 898526671 60 1228 488416177 443 922 494657334 427 1416 184769692 640 1865 114497319 751 1126 971939944 168 1367 276485479 258 933 801915853 491 1406 251210297 22 1940 51629596 398 1723 626710189 737 1259 283353659 601 1333 511564792 644 1094 540296234 631 1478 287690398 87 136 452746821 531 1649 257701411 75 243 278460057 1492 1703 514133099 130 232 437875242 953 1271 972211930 120 1106 575668781 450 1420 669566914 831 1414 684962079 146 1069 411637857 592 1109 952942140 1154 1394 92648554 818 1965 957051091 830 1192 987390445 272 692 864807415 657 1171 137833312 529 850 789236994 56 903 483955995 68 130 990369064 761 911 872652153 942 951 816162167 1041 1271 223415255 692 1541 651827371 326 1706 646546619 85 275 411425284 1332 1657 449234444 659 971 389970460 1673 1845 780515616 116 824 927017575 870 921 859301625 1929 1932 759846197 336 1597 802939584 521 576 913708816 151 1148 816895303 802 1767 31334459 1721 1723 751010182 451 625 229493308 307 1930 347486337 810 1214 890832088 331 1069 32627934 1432 1946 612626873 659 1019 949938867 159 874 136163648 77 1358 830992442 1101 1488 244475625 451 1084 340949584 56 1799 479742776 869 1419 433811261 936 1814 531330103 707 1221 626249305 1098 1682 439846714 631 1357 345600708 1306 1686 294749822 429 1436 682022921 767 938 198045903 527 1843 373031546 45 195 642124087 135 1743 52780559 524 731 915032972 1287 1832 220386322 594 1601 964385151 128 590 658253490 1330 1623 943961162 315 1530 596143936 1883 1924 906797668 1012 1079 874667954 1535 1980 4496713 273 592 604411046 1872 1893 979360255 395 643 246106543 265 1357 356429478 358 678 918199458 910 1379 2508050 43 910 1804319 1677 1934 793367214 506 997 948599977 978 1833 824010419 1341 1464 284316503 947 1270 163237239 256 1797 196458324 528 1981 944651355 167 1089 143578448 629 1298 566403666 190 652 533862001 625 869 740175178 1437 1482 304841445 962 1284 629598170 118 1539 60961161 460 1595 250116131 895 1662 49998104 488 943 673584425 9 1031 952876454 1700 1892 559843746 83 1534 416503991 17 1836 689116410 351 1359 266176325 440 1004 308240296 131 831 618870817 1218 1863 39441308 822 1153 160441339 504 873 281889874 93 1015 781671615 979 1133 678915536 40 789 92230754 412 566 272685940 581 1505 261380710 957 1120 214380428 746 777 414811650 119 1505 138289661 1243 1587 418179475 402 1904 385386556 23 418 948342120 1744 1929 929948728 964 1475 777396713 710 722 978968329 142 1437 572841529 535 1810 804125054 1438 1588 597942401 150 1397 904354615 1389 1464 396106444 1160 1809 811681987 190 580 67966748 864 1607 38025838 1230 1787 784636773 173 528 447830896 588 1469 141582710 1685 1819 210338055 1245 1933 101322963 1406 1839 549425761 362 642 36335803 1023 1463 773808742 288 1045 808150847 111 1140 263557407 113 1988 289122966 56 1464 767532410 164 1720 471764744 104 1606 190337491 270 380 159900763 1044 1198 593850617 67 1238 484937079 543 712 396732143 4 659 798391527 1032 1076 75275220 208 1090 280209494 1028 1245 962856000 111 1019 389430800 215 247 354597913 617 716 738302421 92 1217 483276478 201 1200 394879110 1064 1893 6081421 347 747 979943990 234 1589 378635251 573 603 950078018 1407 1795 434547459 327 435 92507998 362 1414 984597092 605 1452 165568319 904 966 206326820 756 1248 512708535 355 1201 512702044 827 1720 165971718 281 1607 472467478 270 356 976774269 685 1509 956699497 165 606 801735704 777 1909 792031910 660 1671 816511511 473 1932 124073356 282 784 389179415 386 554 811663038 99 530 177139428 1053 1466 508026536 789 1830 168042196 299 628 551951121 1070 1414 441040842 593 1041 294556395 801 1615 176003087 467 957 516548802 767 1812 169925281 708 891 546549083 442 992 979833089 1479 1691 813569103 251 707 566791171 1497 1778 484877753 1445 1643 22713109 845 1604 945689340 803 1085 551192657 1604 1744 468643500 893 1620 835657130 630 968 244813534 418 1056 159903061 901 1586 832153659 345 599 145519966 1130 1886 176774733 7 361 715356116 1422 1803 934457045 1922 1977 704791067 560 795 433002459 287 1498 271482221 80 1087 698355497 921 1874 129516870 456 1786 378010939 619 1101 1592016 716 882 727933931 588 1900 398279312 58 595 175418025 17 1386 250031693 1472 1970 17925016 42 1248 125337662 424 809 718641601 701 1280 851933981 294 1484 55418763 1617 1703 643007846 695 1451 926871827 351 1814 763424707 85 536 451980072 692 1374 217246467 1110 1650 292852420 121 1426 498819479 245 1478 789212375 1431 1835 82158852 773 1963 12481786 1673 1940 211763212 146 1299 559007611 175 885 816300256 894 1279 466751888 882 1361 383378896 342 360 678327302 375 1168 11381133 677 1212 65117130 400 1347 531033017 508 751 852838523 1643 1755 515274268 551 1441 658303833 1558 1727 800439486 206 1694 934576314 774 1715 4356350 1148 1776 114364806 256 1003 320322115 97 1750 358411541 855 1660 34041038 206 1916 626394066 1126 1228 505121926 279 1519 680679223 1644 1789 936573888 175 1571 834342677 17 1642 512033916 1264 1464 10025843 440 1194 981920243 789 822 972952904 1235 1304 751843052 1924 1980 703774818 1578 1764 552793791 323 1989 833869649 574 579 497266489 853 1514 526128617 452 1376 163244569 1483 1951 734427063 14 1012 164570591 1213 1413 483441900 1124 1344 478449042 92 1478 742339072 336 370 79934539 1529 1823 973730624 881 1866 474391909 1258 1720 361268311 1189 1808 910342140 1763 1862 831847084 72 791 77675750 2 339 787356106 578 1852 214871065 285 675 940509794 1616 1911 716245629 544 1694 69465050 133 1069 992709961 872 1217 426880332 64 601 470708811 942 1416 554962932 1531 1614 719211934 1294 1474 743467226 855 1159 637560072 531 1516 694896748 1175 1873 191553092 558 947 814416679 420 1966 373327071 16 1907 893748284 676 686 651329846 557 1895 304731175 1524 1746 27821077 161 1879 600985959 164 651 702916323 635 1187 74701248 19 216 992434024 599 1308 236018360 62 1265 994200302 46 1789 960328664 199 1566 850106633 31 669 213350133 236 860 842432576 225 1816 866083013 1995 1991 2 1202 1243 703991101 10 458 826736017 518 847 482056473 1445 1816 909051291 643 1625 43842442 629 1716 842587420 613 1243 731494705 112 232 433448943 1142 1633 298232838 808 1196 178819271 571 752 551797287 168 218 357204123 387 1523 488126081 1419 1469 422681720 1441 1776 231991360 466 1042 262920077 334 1247 412742748 626 1314 56419654 94 1978 74381598 318 1897 481143561 396 1012 512829105 547 1023 780828635 1179 1769 703347587 1302 1784 84168402 122 1459 465647503 770 1950 737686866 1519 1814 474360086 310 1389 533890794 103 706 390538580 195 1586 485845873 10 1872 905611110 1079 1473 797723132 881 1315 56715276 1048 1145 673317689 858 954 65882493 1550 1607 544162659 895 1771 958052232 778 1315 48063787 218 353 989628834 819 982 937179337 648 917 108114111 1522 1912 133516043 497 1837 191843096 1155 1812 159718600 384 871 619167080 1131 1623 815434402 873 1110 840570674 460 893 129801469 174 959 786605492 981 1554 758662634 1014 1635 953335446 686 1637 249651746 383 1564 947755597 858 1196 425331089 5 229 700282170 317 1574 849022334 472 919 213998354 1118 1552 700780826 548 1800 929101133 39 1561 126814559 404 1663 376712880 1608 1712 455502240 1739 1844 517847468 831 1937 254304203 299 1659 608946019 27 157 269451567 1197 1285 432715199 14 1095 481490784 1551 1804 208938906 1158 1264 133171540 814 1868 148065006 1506 1994 974459295 1258 1752 525000042 851 1750 829504034 1272 1466 803283888 303 885 563114062 528 1906 737354993 463 679 251829846 1161 1892 974192464 486 1394 465801360 221 707 605342563 1241 1900 593631023 460 936 191376408 1708 1786 696426829 138 291 507948875 1068 1533 544124841 1284 1824 151776725 514 1237 216562318 175 1555 712765320 105 1138 473775518 1235 1530 199191594 180 876 303959591 627 1820 690896519 974 1403 724717095 1130 1912 400537032 477 656 573096437 730 1021 855970091 315 1740 70918803 562 779 968126186 1258 1392 219338982 72 820 251074544 1464 1563 40068723 278 1311 435648076 130 514 509896622 557 710 787214897 690 1339 385268966 73 613 66226441 233 1857 749230960 412 843 760489984 335 1743 997936807 1236 1245 347497413 1322 1675 38709507 290 1496 503975120 918 1760 579804608 690 1594 213580221 248 1195 533061608 599 1227 417674836 864 1249 798416683 1387 1870 38487197 1006 1823 996902169 503 798 101282635 390 1400 239979107 161 933 668946035 181 547 166165453 694 1983 884715146 212 767 394900449 285 1164 82323064 836 903 321921399 436 1584 674474621 1188 1194 203391921 138 796 142887829 3 1044 833913038 318 1668 500197936 1312 1955 464162086 493 974 984749429 619 990 817691185 1307 1467 274104568 505 1212 301007329 761 1459 414374112 574 1631 733869356 9 1494 402817876 383 1577 569109321 242 1743 495612347 385 975 142184885 302 443 593401207 147 1649 340050369 644 1267 40833082 1251 1304 442509407 109 1264 53592325 157 815 156492384 252 1711 840907863 1419 1679 678021761 902 1578 590314520 740 882 194425611 303 1993 677483884 1612 1621 329400738 397 1106 85245105 8 1464 937756118 942 1857 176714093 913 1078 647813058 35 934 537134036 633 1144 212332209 523 1425 292329513 295 448 285265004 634 1983 707379640 1020 1312 27754519 726 860 312561337 1908 1919 444050750 58 1560 873817760 944 1584 403955913 1246 1895 263805931 1658 1894 531567094 201 1350 219049523 1193 1484 768728152 671 1666 910293769 39 228 275157186 986 1547 5759712 643 704 135783048 318 980 353841404 1581 1786 265395084 315 1255 49885807 1075 1189 259273585 847 1181 983177261 380 1001 959279465 1073 1235 799118090 418 1818 469685589 259 726 141952566 1018 1727 90578341 591 1335 935755793 127 668 21768935 526 1963 971949295 308 1509 503049621 1326 1458 285180090 185 1071 954279254 146 1705 584922575 39 973 56305594 808 1969 486455692 69 785 118912921 1476 1563 754539987 1079 1384 306157640 132 400 775149326 1034 1902 606427674 839 904 371754240 1056 1506 169613245 175 1668 783925271 1205 1605 935427406 329 539 898146675 721 1515 155732462 649 1107 57473426 458 1458 444232251 1064 1619 40564166 145 1756 220129059 733 991 256818706 460 735 151865963 948 978 459629536 1357 1879 20832164 1652 1726 120901565 177 1115 44576465 305 839 738679089 206 424 728622506 1290 1502 687321199 1500 1571 520542499 391 1678 217423780 847 1274 138722167 648 1367 65183048 733 1059 650812719 239 398 343209378 371 1804 885417688 1224 1736 160488544 785 1201 902241532 128 1263 1428755 1327 1486 415951879 800 1819 530539142 802 1554 967156865 1220 1921 864265303 1224 1586 876680683 36 1920 463077181 1142 1923 188434772 741 804 942185838 433 648 473635396 667 1222 683845211 917 1415 709812349 969 1366 407692092 522 958 822703689 1710 1857 493915661 1216 1993 252255099 692 1696 393422198 612 1707 838453903 13 19 59806366 1148 1501 695062829 394 698 119173218 679 920 605430351 582 1719 63588823 992 1791 182884924 1012 1391 461416775 401 1792 56395139 608 1896 919988016 274 1757 192948306 193 1064 261303921 632 1742 501587599 232 827 662107797 36 1000 301365763 13 1262 581997173 1237 1371 60798268 660 1093 325636034 1124 1376 562463140 902 1571 772384992 32 495 732185586 151 1162 586278802 1020 1443 886578249 372 822 460406922 167 1584 636816638 371 1643 935605953 178 440 850726692 363 1216 401171428 51 181 497893875 501 972 149309920 381 943 326889155 604 820 41999879 759 1766 135343682 1513 1685 885167337 919 1486 572415747 72 400 266629065 1323 1351 240643459 984 1905 423622206 1025 1103 308663742 846 1948 294570687 489 1030 233405661 1036 1156 248425924 974 1116 354154770 33 1762 227288252 480 525 615335657 53 1816 925218627 988 1165 698975965 463 814 942527303 887 1678 921479587 14 258 290593377 193 1892 44646453 1170 1929 356868200 775 1512 498970887 27 1649 594771185 880 1716 391471466 154 860 170696995 292 619 254817771 86 424 447751214 1281 1449 551423371 1067 1983 15732882 101 260 187789701 465 995 7696112 1427 1773 583622606 14 1413 153989852 681 853 763102993 652 917 966087827 96 476 423782517 388 570 600446273 586 825 203148069 1528 1894 542766015 2 353 234059944 166 1724 265798288 734 1951 559948952 273 1337 512483340 720 1768 754474488 633 1971 362213648 742 907 230087634 887 1109 850455460 992 1399 447446874 1069 1292 998637861 618 1354 873772033 768 1235 933023633 194 1713 28030250 1614 1625 853100179 529 1134 196790793 722 1396 567658587 130 661 530108025 1038 1702 257953426 1847 1858 982871563 119 453 370741430 83 1576 239313265 583 914 49039335 635 1658 161724635 150 1249 669174755 1198 1313 146597522 857 1401 574551636 1576 1833 490610519 1564 1725 431049347 186 846 862156275 765 1651 116437345 968 985 616413320 83 1384 41548623 1613 1745 39101070 901 1243 242030198 680 1709 301184121 757 1515 904129387 1406 1639 788899403 1390 1785 566895241 1489 1576 356762583 1236 1611 178374642 664 1255 468246244 461 1459 376903323 435 1066 704406352 1167 1269 391877865 610 1427 246492142 520 611 950182356 1150 1483 931102751 9 1686 350297680 1406 1843 709928556 555 658 848127609 48 1083 23512023 715 1740 349434653 1051 1650 170709171 1191 1266 283060197 1172 1382 33238807 474 702 548849282 121 1593 233818489 1675 1846 171746216 547 1566 320658292 947 1553 770038807 773 1753 844185308 1697 1857 189605337 19 1600 527379940 537 700 570989672 1502 1732 835158213 806 1189 201262117 1050 1517 649261072 870 944 758694289 53 976 188319179 847 1221 428224062 302 1265 920717762 1529 1831 722211772 293 690 707453670 209 1287 234471895 1110 1826 860569174 46 990 390131717 1246 1586 952140434 896 992 721109344 1 978 256808486 405 1866 729443424 1061 1793 76226285 412 1635 719326528 123 285 709055659 1149 1553 397930251 272 962 667641218 653 1470 120637112 1277 1871 313640873 83 1244 221702618 522 540 428014181 252 440 566731641 482 1430 386918775 44 372 764681751 164 814 420501223 465 1280 648093759 300 1937 913176175 1054 1173 495157571 310 412 800600252 1396 1599 313156203 271 1747 759534938 128 280 445129582 64 1357 30686022 615 1090 181837610 773 1047 738266177 123 1793 174849814 1330 1461 304217861 1056 1146 508835347 695 1011 689158869 281 1357 669021510 1719 1878 817957207 82 839 740886859 627 1699 721034019 952 1036 827379447 374 865 781898391 477 1530 250237412 755 1476 980324770 298 382 616917794 407 541 704453837 28 1926 249409380 6 1262 844605361 161 1187 368547724 634 1363 953912462 112 1818 734834956 34 1189 452393540 87 983 658363388 133 827 652027350 832 962 364356402 171 1425 997526490 1185 1651 331682958 418 1124 219443443 358 466 879741924 394 1212 97254015 1478 1859 537563217 84 601 65872935 1230 1804 993085559 358 877 75327392 35 158 631204535 1013 1690 276788948 1666 1732 223220504 289 854 826253262 134 722 70269875 116 1133 836286340 1249 1282 93306789 282 1835 969767350 916 1855 713476919 1487 1490 440515647 1221 1598 442733837 1778 1985 609143686 682 754 551302245 942 1945 689437437 458 1126 574277587 1661 1873 377541665 59 938 730413441 558 717 791859997 476 1733 154173753 164 442 446611889 901 1115 357626177 907 1183 271380853 104 1595 156254304 1128 1376 153283827 81 1948 394658038 69 217 197079152 1481 1793 466793672 1236 1722 399590234 668 1803 766012204 446 1228 155336945 388 1145 124129589 939 1055 396911381 948 1953 676585143 688 999 887147448 50 954 23589072 449 585 719032986 174 276 188236867 589 1373 243853305 417 710 270041315 1178 1318 275368803 866 1733 528698219 1108 1264 223186073 555 934 647748263 116 839 123273558 369 391 425888144 279 1614 956583533 622 1718 634005928 917 1745 620086328 1571 1962 128948100 720 766 764174872 430 816 589698611 439 1914 216619584 1823 1887 889904511 557 1291 44235889 38 822 312862360 565 1378 561078994 790 1926 522599237 22 1810 910652523 1017 1371 16208227 862 1545 256689729 305 1765 9657540 13 1994 551636789 1791 1973 476894499 13 1966 173616956 134 1413 60985615 633 1099 496243625 194 466 466837642 938 1168 58725080 78 623 65093515 933 1208 171123227 336 1770 458002158 154 1510 960202829 681 1002 838818223 994 1948 168652551 40 1773 778507731 1426 1821 167920380 472 1899 271984286 757 904 650587939 880 1787 468826770 1762 1879 974518311 338 1383 176241252 615 1320 92127432 725 1941 286845409 1217 1461 146626895 59 1101 408691580 697 1806 750731627 187 1788 439380858 456 1122 37575945 61 1441 807353285 883 1568 909750736 968 1479 329706730 463 482 67947644 1139 1590 179203584 729 1616 988977447 6 451 256472013 820 1767 68475557 1493 1869 811259700 1435 1790 971920605 847 1430 18159458 506 1188 254209968 228 1523 769965676 658 1902 237203846 1108 1147 272603750 553 1852 372973356 383 732 270576666 23 1660 722433291 368 1414 938632657 695 1187 77552802 180 1476 402469858 1574 1934 86511066 1314 1515 436454187 184 999 521357307 584 774 689148838 725 1091 165364524 88 1336 607632439 1015 1130 937492093 132 1413 575395553 868 874 617396935 346 1416 612030433 1744 1786 871497313 1805 1894 701312582 1467 1640 211719348 1579 1796 698945188 1604 1813 146173021 276 631 687176610 633 1559 931882102 947 1330 601979932 710 1116 132471874 1124 1625 322898358 333 510 170970261 27 1226 516343622 219 1566 459888975 1673 1932 777260871 451 1110 78156826 1537 1654 321719777 755 810 571287414 772 893 933014367 1075 1887 279539405 735 1319 412502738 60 741 714712061 881 1090 155635747 962 1922 89003491 1077 1782 858168607 427 1787 719405349 632 1168 603574527 1057 1424 78621344 232 1977 523070567 538 1753 814210811 23 338 867898949 1226 1286 848687612 144 289 371740994 1070 1837 765863591 1519 1960 764084255 431 1053 798277528 833 1150 944396131 563 566 862652495 484 1023 47850744 59 213 291750191 804 1526 435896218 1154 1665 342367249 70 1709 210603587 994 1564 937110736 1332 1667 128235705 803 1639 848384306 346 1719 943261532 602 1549 994656044 743 911 159314941 807 863 3618470 551 664 694796205 567 932 92717600 1656 1662 461800477 543 612 368546268 971 1748 572507279 215 1513 628647356 1553 1644 360823834 927 1838 290653953 217 798 151794845 62 1150 176673542 1564 1718 807589770 480 1856 882204417 715 1395 360229768 1503 1618 889440588 290 825 28289707 846 1001 59230919 135 671 790182644 1486 1635 71606800 990 1513 269077630 560 970 486042478 209 1593 569310411 1107 1149 56636407 76 1811 257603555 1164 1289 21777163 1172 1413 597650597 128 987 120598799 167 1617 795380235 1185 1818 782884668 246 523 666614029 707 1561 259468301 488 1181 262480329 784 991 726076791 1353 1972 131002139 1583 1698 724207191 633 1108 588217893 327 568 797032205 763 1164 673130913 1005 1007 926109695 1195 1373 553788516 1512 1813 303585034 314 1458 285077976 844 1119 280158481 256 1725 205768432 986 1299 21175122 614 1459 67970377 1454 1683 622665719 874 1445 355427358 462 1114 499060275 1852 1922 930303979 375 1220 967493886 486 1345 240975271 244 1641 138845574 908 1509 455972556 1252 1460 232402276 259 1207 691245500 577 1347 157215020 47 1548 1848505 33 1500 728224297 793 1742 356833949 56 1986 757118440 985 1091 757006580 709 1887 641389762 164 1162 920570471 262 1337 739780272 411 1005 349392347 814 976 960876159 957 1721 124663592 555 1986 763435529 1002 1589 247596876 156 1882 883729671 1019 1139 377774566 867 1618 812735180 142 1804 198968513 389 782 251157698 985 1191 78033866 521 1221 883515284 42 474 703772101 42 658 294721640 781 1087 913255531 399 896 44737223 170 1548 872463073 801 1082 388442338 795 894 808698678 1230 1993 733549065 505 1947 255311134 452 1740 691793219 178 1815 88082739 778 1007 54860859 154 733 616349653 412 535 384062219 1213 1630 71115965 1058 1708 352809483 528 1231 529819091 1058 1508 187702278 616 1006 868717881 1200 1915 753741185 58 334 274516790 940 1312 107718945 242 1769 14976708 161 529 43502990 264 496 685921578 369 1426 94661708 452 485 412216044 234 1095 145972355 275 1176 672496374 1054 1643 313055478 1061 1360 487310633 66 1674 92127856 833 1252 158782321 764 1160 968659585 844 952 508540698 44 1855 187769120 113 377 997982921 509 996 181497812 1589 1780 880981193 367 1596 50300251 19 772 657133705 448 1676 222015189 232 343 812108220 1296 1892 206888613 396 789 610410284 835 1043 991363712 384 1040 690702338 1227 1422 723072919 338 1386 863023115 955 1087 542274047 1633 1654 365655253 1212 1412 457725900 525 709 719029439 1487 1801 130835211 1163 1443 44621963 1373 1813 396370883 1816 1832 597921192 482 1520 496236207 69 1591 265562504 542 969 325355291 933 1621 193066334 617 1436 721086889 1804 1874 720865997 58 1251 857309254 557 1940 353836966 86 1019 859581215 393 1474 388508453 863 1368 225614968 877 1387 658817145 1009 1811 967025593 687 1058 531958173 516 1116 846752904 1654 1804 89250179 926 1077 90575425 249 591 151498396 816 1284 402927594 138 1109 326954177 341 1745 807654556 969 1012 482304297 796 1471 98882638 1063 1655 592202389 1889 1965 814101455 278 990 97578183 1230 1691 560951834 524 863 985674036 601 1296 674685564 565 1136 140668532 682 1294 37852347 470 1729 767678039 686 1757 47395212 99 188 306933869 119 1298 900724511 578 750 385221561 1414 1849 168693928 238 896 810584740 622 907 839997767 653 1385 680317320 47 1851 728752774 376 496 601669230 29 392 466623616 1498 1749 50732394 676 1009 334407908 386 1948 668800757 711 1837 437194548 553 1180 626814920 678 1145 143268437 115 977 173294 1232 1706 521212506 634 1469 401069100 360 1290 378675806 320 1628 395976476 71 547 292521200 195 1014 843453311 824 868 564085061 564 1628 933747179 6 1563 972572725 208 924 402010968 210 1875 185574534 677 779 660137737 1434 1508 729891657 1217 1493 390239435 646 1025 691459380 1572 1712 919313505 1515 1620 949610113 251 442 865297840 1027 1522 307147058 537 1657 352701356 88 1841 33971856 40 1258 600906368 1235 1507 21436087 170 1940 489483168 1048 1590 502261366 95 856 141586547 1394 1974 262549120 669 1837 728518420 1191 1485 310664573 940 1862 738105383 244 1211 428589843 1352 1826 598995110 481 658 535600050 819 863 376157248 146 1602 276700653 1630 1882 143754967 1272 1596 518935255 205 1118 553844547 441 946 327675110 104 1954 183969220 583 1449 589357949 331 1247 82420093 1398 1503 69600656 964 1629 112429813 514 837 166770745 7 449 288473869 1230 1828 519034489 708 834 511511726 254 1883 438331332 289 801 424622142 259 888 761194438 46 930 619921429 543 1827 912647985 110 567 322108308 1061 1357 820646992 291 950 132032037 75 1173 514425051 68 1146 646742548 405 563 893991902 132 1234 326219864 1861 1944 430808745 1602 1629 696195934 199 357 714104488 773 1089 472825452 759 1140 50079141 211 1077 515476397 217 1775 67520540 307 339 536908718 328 1084 190802625 122 1576 73862113 140 1478 953279446 1055 1371 497982345 470 1671 31931279 1614 1792 515566637 1246 1290 957506946 945 1933 975450875 708 1726 896964506 240 1374 338170812 1098 1452 36520627 985 1431 642553303 670 1338 29776188 456 525 775548998 554 1657 529758872 323 346 103521179 1618 1900 843330475 624 775 914249286 450 997 121430565 50 1644 424095101 354 1636 173589081 17 397 590417437 529 1547 488017937 1506 1605 388512969 133 1708 661470185 1327 1916 524077475 391 794 143944848 793 819 106341023 447 1682 869874591 160 1434 600831744 727 746 496449955 1900 1900 511078185 276 900 488616411 1836 1839 15325058 830 979 699016419 721 1783 416079635 1352 1813 409171700 1499 1634 920910788 13 188 51755575 378 1719 953384594 1616 1869 119647437 1317 1714 452355866 897 1774 272598887 1223 1589 31238687 256 1308 931402309 442 916 674087989 1398 1545 155289857 691 1230 499061030 63 1256 746745239 1143 1377 192265514 1294 1903 30525707 201 766 998950321 188 540 931180678 782 851 978245640 863 1651 212754509 597 730 921960817 462 768 875180719 283 850 812754286 199 648 133279809 647 1876 310561309 1201 1356 667882520 523 1073 517018213 346 1163 573036195 746 1718 583554229 322 591 469581715 20 497 73928926 315 599 107626887 802 979 486455738 671 1293 882369771 1323 1342 802338414 1174 1773 621964017 1560 1934 102540341 860 1306 283351716 905 1260 198659880 531 1655 410061692 1001 1542 616634876 173 1675 74128433 159 372 157579593 675 1683 78829036 1212 1704 62953065 231 1813 162975940 97 547 276486780 1456 1862 934248816 1322 1439 603548094 1085 1697 690281868 1203 1720 91731155 84 970 555650432 242 923 209870334 252 320 282089626 1075 1585 242804804 201 486 555321827 61 763 39785873 1558 1575 319426352 1246 1726 13398249 617 1963 721397834 19 202 88719482 552 958 167037639 9 98 147536885 1020 1537 235767358 733 1252 935454874 600 756 109232077 185 844 781035493 356 1020 330676223 1056 1940 197928625 785 1660 874615381 1721 1878 120111385 309 1365 515790777 649 1889 613282759 989 1142 892152413 107 343 753624645 1565 1970 660590673 957 1862 662834327 252 837 412575443 1072 1698 940214760 627 793 51395741 729 1532 777602439 428 439 435918859 401 1343 84952079 88 236 973765732 44 1650 275729257 1736 1795 781518120 1330 1956 131829810 41 1119 925379476 1454 1518 724250934 382 1190 85886527 1228 1364 657640046 146 1188 416730825 450 592 899669829 73 384 60187537 16 132 648501703 1325 1800 66305094 449 611 828302756 939 1936 3021205 429 1106 463916354 45 940 988564987 579 669 881433958 815 1948 389132528 1333 1490 453774208 645 1209 227191743 385 1099 492469677 851 1819 16050301 1663 1736 6527588 1099 1359 305216058 786 1754 336688827 713 1281 528789720 1419 1827 992438208 323 1911 198212293 452 1072 284385762 848 1290 416314948 470 1269 192981788 418 1408 108901202 610 1504 978701184 580 1179 808140991 344 1135 56118114 65 704 447768807 805 1133 158731446 53 1712 547448302 22 962 764483318 154 251 178926635 928 1413 938729945 103 596 44271287 334 1514 126656843 359 1086 329338974 699 1811 98368061 970 1342 360484918 414 647 617404491 306 782 464097035 455 876 328873554 496 1464 368726051 1277 1538 508909962 612 1069 579096470 628 1001 4086609 233 1994 294008915 1290 1784 876142831 840 1825 680265462 209 366 644019310 372 545 917306353 610 1112 633474580 111 1064 63441960 707 1452 591263975 233 380 645598290 314 1105 531339916 1721 1735 339872498 162 727 170357622 329 743 632983355 1546 1690 538691017 123 1683 179957161 333 440 202624229 771 1728 997604552 257 961 322693385 532 1232 178215672 606 1883 536268297 1465 1825 815024688 1343 1880 35243779 124 1697 55511272 1317 1650 676782193 1508 1800 401966805 389 659 963506882 1671 1699 506944738 1744 1893 720059071 1165 1286 576832125 1151 1194 478857079 272 1364 877787019 1322 1991 568734455 583 1646 374031326 1199 1739 59642938 579 1914 177176400 843 1653 369315417 90 1838 230464919 945 1182 369289915 491 1590 315038836 354 873 660097951 1230 1776 417927098 237 558 756001220 705 894 977065773 414 1388 547737477 458 1661 681108766 897 1880 276498829 206 1222 195907287 659 1272 985231138 17 1874 794878421 1144 1436 612276932 218 242 214343665 197 1501 500429915 420 1170 45056249 549 1965 918328074 89 1675 507719914 611 1665 562312081 507 531 57241760 921 1812 920429069 802 1425 785198640 429 1181 657282023 360 1160 713055480 550 886 141343277 578 1517 785711774 592 1253 251563819 1757 1970 722997258 417 1562 811336226 817 1418 848852815 24 743 20610115 753 1642 10168549 500 1776 935740984 1351 1766 235746216 1462 1914 124833978 908 1260 797501098 690 1977 820704174 808 1661 735934306 375 889 267887205 780 977 940459974 495 1019 924879216 733 832 72383388 366 1158 99194322 401 759 197833452 234 1595 22647144 179 637 427634968 1516 1881 916595013 323 1753 582899180 703 1254 758562062 983 1357 216356805 819 1545 130953650 59 82 513031387 923 1448 612712309 506 1549 777348288 884 1847 670541354 1310 1966 934999328 159 820 220394101 220 952 181990310 1781 1985 214504120 676 1772 865414350 49 1486 548600560 460 1342 746197531 1291 1729 733263495 47 1614 41042406 950 1541 911796782 335 1580 517567992 932 1025 294966199 30 1959 799241540 156 660 788487011 786 938 658819588 178 1425 730173368 597 1106 762742365 967 1882 492117723 3 239 381797595 102 1104 704018279 60 1302 546677604 871 1634 206838671 1455 1707 240709589 600 1885 545036545 985 1697 668606766 518 1770 293730523 476 1451 828736126 320 1319 430649401 57 1881 363253250 1278 1724 944041789 184 986 322389552 646 1799 97159166 512 1580 72363931 106 1331 529141316 979 1130 537319202 151 228 364722380 905 1570 498429032 1092 1473 290913097 506 993 243589643 713 1092 508398202 977 1592 924917666 400 753 186903673 247 1036 125964247 538 1871 597037404 678 778 352940549 258 461 970904968 44 1807 108655753 1574 1759 173571993 1252 1418 763375281 979 1133 332927214 1128 1863 57226124 279 486 125105978 939 1334 331164476 1073 1791 148399288 739 1372 553773159 398 1366 909057640 1115 1502 12834361 1353 1490 276867014 785 1646 351641666 580 1530 907081086 1507 1599 845187184 973 1239 416773724 766 1546 751044653 1023 1610 758525069 1040 1263 87822746 1162 1281 556531859 1498 1652 35275762 1091 1725 526899580 284 1816 887384765 452 1880 147839688 682 1332 886834531 756 1029 863440782 710 1218 556714264 1530 1791 286390041 389 1160 704171700 804 1932 717579981 383 538 70415243 4 1882 620563228 161 340 836316751 431 715 32412906 545 1405 487854613 346 1187 750132944 1147 1189 299464639 474 994 78786912 1571 1711 783778180 1639 1659 439123249 152 223 435170338 490 1661 241049709 1024 1551 84143011 372 990 348443857 1742 1917 894022091 487 1777 461647951 1153 1586 849368256 1162 1559 62219082 1748 1853 16345849 1616 1914 16751779 501 892 758880678 414 1399 637395976 1225 1342 136292119 76 1558 353654592 1354 1421 504553804 32 370 769947702 181 893 628717282 888 931 422489485 1204 1264 65405501 418 1108 384432127 347 1724 170957038 565 1157 344410246 1355 1433 682765767 876 1169 98466630 94 1175 48232406 148 334 332456125 13 1002 733706992 137 188 733810618 86 1165 548933323 1142 1153 175883241 948 1560 240528780 957 1414 764486235 128 1936 3148527 65 1695 465141656 1322 1928 294251529 5 1552 456265078 56 1161 852581329 101 437 17485827 1628 1631 912360231 613 904 379014403 868 1331 146742326 179 913 24429430 1555 1734 430661451 3 1288 980206324 47 1218 55168865 424 463 575224459 492 1631 164457947 542 1436 760694993 907 1880 273788490 1556 1569 282293085 1401 1846 559748515 969 1070 321506032 108 1824 583229991 1268 1698 633649728 1082 1352 753198143 54 1647 590216510 1353 1885 291468651 506 522 481436 1045 1382 180277835 684 1952 882685801 1787 1946 24686512 481 984 180621514 445 1507 345761132 40 1874 96605294 115 1517 256643881 722 1972 592566171 297 953 239168374 539 1153 194044466 867 1784 153209012 911 1345 616030086 296 1500 209883384 23 1622 637689439 1219 1852 733688753 1156 1486 307605427 30 1356 400575699 1278 1683 482718502 294 1333 644676036 241 1442 106508498 67 295 456193599 1211 1420 260551761 142 785 642831444 668 1571 871076613 342 492 408754826 12 417 406675246 817 1822 354164172 273 1898 318112402 387 1645 570320510 145 1288 176896983 591 962 577307051 10 1536 258266067 504 1220 203883627 501 1895 994553714 889 988 168883586 823 1016 531095691 218 917 582383688 1013 1465 704580113 33 373 436268254 226 1131 867690991 9 102 893688039 199 1230 694705504 760 1784 917554083 127 1312 143313080 346 1700 968762916 230 854 996618465 156 1403 426288938 1126 1887 430906582 266 1512 273737994 297 771 118137783 407 1669 927407569 80 474 669068746 399 1471 945984984 1142 1368 900776483 667 1528 950363590 372 1381 732895234 1351 1867 873567821 1026 1557 760231686 503 903 481926466 172 1538 134252899 1045 1829 5523345 32 1359 74309902 425 1498 316872047 203 426 986329578 523 733 735296740 123 164 54342106 305 1050 280314890 1422 1675 23298252 815 1012 166423779 909 1690 189442160 110 1264 719781798 1113 1174 521257470 1087 1823 711931692 914 1004 659387881 791 828 636636870 877 1079 891183260 1196 1670 43842778 323 1253 106590271 29 1904 31220790 1063 1139 958256712 801 881 192923573 757 895 705079752 920 1215 328380789 509 1028 142560384 208 1623 679697898 225 1928 546010227 66 1335 996388155 780 1961 54195934 1073 1680 949252963 360 1550 178747239 813 1407 572037088 550 1727 566761329 1301 1450 419331986 652 1387 834474840 1340 1749 594002598 1201 1922 712893841 188 1080 209920603 516 851 942564548 1568 1793 242308558 650 1187 784841013 98 343 50816375 855 868 280823944 370 1214 880512337 373 1127 75739962 570 823 520138515 310 521 398945733 1022 1463 356587303 1157 1885 171909628 502 776 262642500 155 600 492161096 773 1352 153167333 897 1555 185126890 1122 1670 659447561 626 1203 458325662 343 957 712281287 1530 1954 846976485 20 1114 515135964 1278 1900 534866623 25 44 85800848 109 943 775008964 22 777 319318218 1060 1301 44982950 400 508 808353386 139 957 763627738 461 1543 296946389 303 1013 376972562 432 888 455510142 499 1603 6910112 870 1346 176174585 376 1933 856453407 725 936 154796202 606 1898 545888174 225 1521 472367823 307 1548 61845341 465 473 382922527 119 333 297943767 231 673 348438874 963 1357 660658472 1016 1393 914837361 511 555 104366780 297 1321 230435324 60 1723 10681497 525 996 323625310 1130 1755 920087833 1217 1756 365713442 305 1118 830721977 461 1888 215016788 502 1474 47792100 118 297 963265025 566 763 201033351 1390 1891 776628297 692 964 317026604 633 1208 99128321 302 1920 866059874 1397 1881 244733539 885 1152 969993717 981 1711 38655456 137 1498 141553690 200 1887 652910608 375 1217 176965516 48 1157 372347394 572 1542 679725648 1358 1789 936735555 212 1887 993959666 1069 1087 216961677 1708 1783 269558714 1763 1842 121624264 60 997 151283662 986 1809 941696314 1041 1691 455543647 486 1955 38705866 208 1627 823700966 1481 1801 955493759 43 703 196182622 1002 1904 495133085 970 1478 185737254 1076 1485 647807713 896 1102 277731941 667 1488 75225874 1281 1882 231650379 733 1167 307011405 331 1893 446580041 927 1144 66766460 147 1866 118272374 919 1224 267236547 1389 1694 130667013 242 463 190843741 43 746 916597711 134 1379 483278761 61 1153 330981001 1435 1544 59469315 538 757 939825918 778 1045 87406965 82 1414 731725510 1783 1805 822153847 651 1655 758280144 279 866 858028614 171 447 144814565 1132 1733 29281840 715 1957 228011157 282 903 556726358 245 334 138881484 57 1721 661580936 604 1828 228423946 313 1314 24130593 1411 1891 614243626 1155 1490 388699161 1103 1823 508556959 1792 1920 708518361 577 1333 622215592 635 978 121882268 166 697 894818850 198 1552 375306068 188 1692 133058339 328 619 485027207 426 1988 96009984 618 1657 855198113 1290 1890 450311718 1432 1907 58376472 362 1094 191594285 508 1076 645816147 1094 1257 811916922 1617 1736 395500938 1429 1773 870578947 18 602 585785515 1290 1858 664038018 723 1808 34763876 636 1423 501609009 1920 1936 764425076 246 1782 398815911 333 1086 102768307 283 727 349220172 1563 1616 15641585 108 410 139444683 118 776 647486149 332 1516 952504536 116 781 679187830 110 255 883151567 1057 1328 911632932 782 1708 100989835 294 769 611909120 105 1555 862687473 784 1600 557748641 952 1069 462165324 75 1290 156026776 1242 1403 993141883 1011 1582 778477727 228 1769 78827974 181 993 239806988 305 1772 887241637 727 754 940769412 603 1681 272498427 705 1622 453065333 130 889 553941246 720 1913 184746868 1169 1485 945870840 213 1834 754446575 1522 1556 966351166 66 1333 190153223 101 1900 439911355 1337 1958 114035424 912 1233 939173901 867 1510 830385087 248 1577 932988327 1046 1401 847199074 1375 1640 947599808 1891 1903 156939522 497 1320 688899773 20 1573 990063211 210 1022 179130506 90 854 134146712 9 1144 247988125 302 1293 190387764 13 1185 113976480 1101 1327 672221304 613 1742 148757083 613 1551 690605186 677 1655 548146008 701 1102 808825267 16 1828 656714010 270 593 396505944 392 724 571782023 505 1941 790723183 48 527 405294830 363 844 666310928 162 1826 583194482 1063 1913 256829065 621 1429 287113004 1221 1830 739953758 562 1944 150943688 281 961 988281217 564 1174 55163965 1921 1986 544003619 1041 1212 499036028 321 1740 891195415 511 1594 837297116 806 1326 826284585 190 1477 997169210 967 1647 822500374 35 262 654564141 1054 1427 183870813 214 916 960205494 550 1948 853619771 1532 1620 814631841 878 1420 547408097 612 704 191104995 1078 1299 759445779 1853 1923 933605586 731 1182 783450136 1119 1947 800469029 73 375 184995989 115 606 185569069 237 726 872915083 271 1447 899582028 455 539 106488895 773 1070 335892927 1299 1666 217766430 1509 1928 894040821 751 1780 160935527 532 1009 23653972 674 1113 397954669 324 919 589173344 1406 1643 851206239 515 1237 376612840 103 1812 899910850 118 617 65105639 183 387 146133190 14 1503 206970068 69 1147 206745745 377 1858 493476696 188 979 474677174 1004 1264 988761028 693 1695 521837170 386 1527 957052340 159 932 319580407 427 758 322018289 1123 1225 91371562 999 1454 44382 72 1379 388626710 120 1398 791497676 878 1262 590415655 546 1311 21187886 1101 1577 433406789 1193 1700 354519384 237 641 854127741 494 1138 744758957 754 1905 841174162 116 1274 209997354 201 1507 233135413 528 1153 762206605 1011 1424 680598221 828 1023 640734225 78 1036 750504019 1197 1690 161547558 96 1331 74041826 103 1310 266421712 519 621 948247534 115 1366 423624883 1752 1754 488305357 731 1633 933299259 637 964 120379661 1131 1874 490457420 1821 1980 62339806 274 295 619168479 90 1243 247265095 118 1413 708244970 290 304 275242438 44 589 714218075 1040 1298 667130262 371 1563 344402439 1092 1432 455438202 615 1190 320995373 433 750 10765926 1156 1566 295095634 851 1144 644813529 82 1355 491690079 393 589 676063265 1178 1408 698055845 4 253 291967390 147 531 137690464 685 1590 571868987 118 972 980629109 971 1653 226308171 522 1897 402070347 60 1953 95073887 48 211 340201766 186 1631 835090360 981 1926 27942462 72 912 388184751 1724 1777 826235781 571 1652 852818944 169 1216 968442915 83 555 509218824 1317 1593 461216526 1592 1897 211982882 4 1052 380154938 1035 1893 449272093 775 932 944401328 311 1982 882766858 108 828 102098515 694 1576 639055629 888 1725 445666980 209 1654 680409091 569 1681 159691728 169 1337 393880026 1578 1927 755475568 46 1362 377561109 375 1679 221386030 387 1133 76645316 1168 1929 242442055 37 278 156366791 273 1093 398239440 1554 1877 207120207 414 757 664150021 1239 1267 972992000 496 921 616044735 221 318 697352745 583 1065 61517669 589 1739 314310076 550 617 287769003 471 763 311241914 316 1546 635877796 177 838 156398205 1174 1210 406650809 100 381 651454706 602 794 108380162 1401 1918 253084671 1676 1906 190470764 459 1709 775228183 1064 1581 990697143 528 1102 697434016 108 1101 380548041 1350 1970 117702766 919 1347 413788802 1005 1385 368919141 578 592 407174467 912 1986 265439077 1836 1929 297051275 377 1433 884319862 382 1064 438805260 490 781 152592872 14 705 879958576 81 852 265126721 970 1668 11954380 789 1878 768473156 1219 1918 263372773 1077 1587 652204663 13 1308 87426949 451 1065 910056820 1334 1955 167395867 15 106 420244273 402 1290 985429927 235 1647 364248787 34 1367 795253332 28 887 466322808 268 1029 251974077 1278 1697 829682084 598 1202 762747366 1025 1791 443946549 531 835 977318651 165 533 257602728 1018 1021 220450464 219 675 355077786 140 1893 809465880 229 1079 15825741 334 1032 833613558 425 1644 414087634 313 1885 204888296 224 1444 557421519 257 1609 171683997 259 394 995820707 1425 1874 989905696 908 1244 2334654 310 1676 256353838 275 1135 452250083 1466 1958 200489658 425 1659 285094470 154 1042 15627467 171 1602 321846619 345 1367 752609386 444 1600 903953981 784 1505 94187114 201 1433 400304828 395 640 339707526 206 528 595494905 1011 1019 57051755 1524 1961 750118412 821 1137 477010572 248 602 707026297 992 1804 934656434 218 687 861250349 272 712 653582332 739 1505 79130982 24 457 871143281 776 1444 248437247 209 241 598393339 145 1597 384341189 571 636 983774119 885 1797 232475220 340 1835 275365439 9 1738 501773982 387 1025 813492803 351 495 63292162 193 459 367829087 971 1574 58408526 725 1969 812323668 1140 1430 273838128 823 1406 81586247 284 492 24579511 1056 1130 859833066 156 244 794639493 307 717 72218345 60 344 675656888 530 1890 88501755 1444 1903 671227266 772 1760 156865552 867 1722 336629028 550 1497 343269753 221 1573 972483311 1326 1574 831073736 677 1681 797114455 1067 1306 181310699 237 1208 526958347 1534 1718 579450979 30 79 286020026 462 739 354720967 1039 1519 492272993 65 262 994357947 1275 1853 844399359 1341 1977 792061689 350 1324 961285615 1065 1487 299610178 186 1184 594754976 1227 1663 853396461 1703 1955 35077588 332 1072 806014600 1360 1511 943725459 483 1694 837845373 90 989 982682009 39 1120 310247881 530 999 969854347 157 551 220609484 276 1730 31733997 1707 1825 102085578 1760 1861 18278804 1251 1567 98556152 31 703 22094438 696 1734 467154338 328 1282 37349127 699 806 505271709 240 1653 217678899 1503 1710 168938763 156 509 789229959 1485 1974 50103131 415 1582 164910955 660 1335 377044049 714 763 987745433 1094 1171 132983406 188 1264 824673107 489 899 911614376 844 1043 514469159 1625 1900 116166905 1602 1622 386934004 1064 1921 396909283 901 1827 496807981 254 1853 530214975 915 1252 610028955 1851 1980 650863151 543 1866 384752066 69 1831 561163143 65 875 349433886 1087 1642 77280467 1148 1478 176231691 244 1529 999456891 813 1101 2232401 857 1656 525413311 529 1431 127618684 237 1754 646396950 236 1283 252016411 1183 1551 702417309 944 1115 464227430 768 1749 36782954 9 478 295751664 52 412 364247318 346 1613 744438495 398 676 201129477 780 976 342255919 708 1452 818641819 167 212 279759550 528 1143 771425941 1284 1666 345336103 360 724 31354596 660 1412 149142018 81 882 562130233 262 1262 368673143 1708 1786 49450282 1240 1415 530532818 1246 1862 655253966 518 1844 415113085 1513 1811 872402150 865 1976 100126575 1069 1783 316411794 758 1791 984902864 239 1423 783288921 1257 1462 246932153 719 986 693277834 821 1107 411722671 118 1372 794867256 622 1264 97401274 309 518 573790694 102 1287 861920611 1335 1392 136259533 1454 1702 145635189 1577 1724 977175407 605 671 729161589 961 1335 12749720 1056 1699 474473111 934 1188 314194912 533 1145 430298346 165 1840 760490150 698 719 724603368 152 296 115107886 449 927 218825732 575 979 835510528 398 997 187897260 660 1429 436344665 549 1679 316151372 1454 1981 845686716 596 1976 678242135 1476 1576 791570311 328 1265 534581596 89 1143 335834174 682 1829 216572593 1117 1737 844541424 1064 1151 646411102 920 1892 371163985 440 1609 261881781 222 1769 249548732 142 492 116798249 1208 1335 945626750 683 1239 546771619 220 1830 145101691 886 1183 515235294 901 1423 700310110 700 1357 808061426 131 731 870304756 95 200 535407873 858 1869 322333492 357 1173 557022605 223 979 61091624 564 1497 492887066 260 350 92967298 637 1386 446895402 807 1935 400686320 433 1390 894288533 717 1351 320953545 406 1040 544111537 281 1054 503420784 506 903 920965504 439 934 423010073 59 1847 432352429 1572 1916 369469362 418 444 287234469 160 1192 231788665 1639 1702 369150338 883 1323 748734009 264 1810 38248772 749 799 211408679 1367 1958 116202026 123 725 399582306 1218 1296 893914510 173 566 71222610 789 1670 459092059 69 1582 151301839 1019 1633 317270280 70 1796 379189053 1681 1905 130266360 924 1191 739646934 1138 1191 197022589 9 1672 5092264 681 1197 339334813 162 1576 243539696 2 1337 789453385 713 1510 354024806 31 1007 993973407 348 508 620579360 700 1577 844778880 231 1798 952896865 1382 1424 23817379 596 1134 100649450 1089 1166 644385471 309 1578 536297558 990 1918 923261347 761 1739 937643198 590 1467 939514820 612 1583 645714765 264 403 188257003 195 697 379763125 1257 1768 584266119 1811 1949 110007534 130 423 540126263 535 776 370549446 65 475 352098309 1285 1360 440874525 1179 1305 83072212 167 258 640502257 140 1912 287410192 82 1862 107610200 496 1605 28126126 1860 1877 712663840 487 967 517686214 622 1832 53573555 1993 2000 69 1000 1483 134571106 1616 1728 630381797 716 942 667486271 1142 1908 58142250 440 1188 162763688 394 783 731346404 17 825 816801031 918 1148 109148837 316 679 193878426 889 1410 845948563 208 1407 268085069 633 881 565313432 1792 1804 494718867 13 482 294337135 1211 1644 792531683 1239 1790 302549597 351 1381 335537910 1273 1895 723321253 609 1047 715051237 252 1851 68840103 380 1856 79112978 1100 1323 415598678 764 1390 284477768 277 734 409232404 1708 1901 712139009 158 743 267869787 652 1208 956192434 203 234 221002502 821 1836 266550994 187 1793 882868428 345 1669 942590126 420 1685 732787377 1158 1935 73256366 598 680 152861982 1425 1993 679889563 453 475 595404690 464 1525 524974828 468 1600 300846958 867 1244 386028124 982 1455 596375911 40 1582 534059490 463 1611 938682895 291 1056 35034071 154 1648 80635614 200 1451 375845707 467 1422 950131328 374 487 889626830 1138 1442 807567353 179 546 998039006 252 691 503062527 74 1333 541250566 557 1067 185232544 354 374 49875718 1264 1591 579896790 1062 1959 709677574 42 1556 109927863 846 1883 220559144 676 1245 91593500 116 697 62839766 279 627 91198784 12 280 78161025 108 949 381187049 618 1070 947837042 398 1062 853426965 911 1011 426271008 787 1035 791507614 345 1258 200810247 438 1135 12505622 395 597 563542437 594 1019 564244036 229 262 355449862 1405 1649 582446129 122 1830 877360266 183 1474 354570392 1281 1991 351386678 922 1569 461644186 94 1240 78858169 127 1573 76795885 415 1027 316879222 147 1018 763628612 972 1151 181702109 183 192 534144450 23 1423 150451394 949 1284 80446389 1047 1979 257426853 1034 1176 148472169 159 240 276547004 405 1223 385111893 917 1126 595690954 684 1138 563823149 524 690 690348184 6 1639 741415070 229 257 876079081 1229 1372 880773797 136 927 879542721 585 1651 492435319 32 285 237152722 987 1215 785795828 213 1479 938373827 66 495 212277334 1111 1114 542369474 637 920 735302302 329 1335 142679226 328 1408 490350095 196 266 899151423 533 1143 582949896 562 689 347405766 168 296 136632146 199 1302 28045315 985 1897 248423626 1372 1413 989300796 408 1801 338165012 1713 1992 930028665 1711 1951 160741907 384 1308 355307352 930 1983 151758065 372 1199 306820044 327 946 827757651 1945 1968 50138122 836 843 101228955 1566 1780 327532062 817 1939 792432972 408 1740 751824851 1617 1787 804557216 1136 1952 82182246 64 1553 751576482 971 1547 734639418 1103 1531 473978883 514 1468 500376744 327 1938 734627404 72 1534 954028729 325 904 462603497 102 1763 139095777 543 684 510967054 412 1547 304186492 1472 1723 800237891 739 1483 840263494 1828 1981 272360922 751 1970 609149955 1352 1613 204805095 40 1221 679889475 1394 1655 541895235 590 1601 941667964 183 515 107847482 337 705 76246917 1534 1868 536215699 1231 1774 659909530 1118 1895 513870187 1285 1829 3167387 1498 1588 966006273 116 971 735701634 149 765 747704127 157 1292 153265 611 1569 155115559 33 797 230523861 1630 1869 400180102 372 1714 749143225 716 1952 703370054 345 1568 284421260 1110 1762 796597679 775 1014 976090639 409 1069 279364833 550 1526 994608753 889 1196 319186362 509 1875 905682805 1451 1693 28085713 707 713 978883427 693 1862 805710540 70 502 691216463 603 1685 426095076 1166 1429 226744465 219 1820 488413588 580 1439 54707245 1520 1597 2490973 327 1657 730715420 688 1198 674467534 1113 1274 127865298 878 1761 744017973 339 423 307373797 141 1863 548095146 358 1564 136829486 139 443 264926978 478 1173 211247309 462 1602 44625667 1265 1803 78269236 115 1276 990750514 88 235 173473230 122 270 515737903 580 993 258604157 761 1501 428544280 883 1177 608870865 833 1197 383731177 198 613 377836010 325 1094 191621455 190 1937 834926225 637 1469 398295035 1184 1742 202395259 732 1337 839274017 507 1699 597258049 1281 1509 361571572 942 1302 421292683 18 1707 540122225 146 1012 886305876 552 1382 441370180 520 749 713580748 1513 1649 185822624 497 1386 996292246 301 1772 679972269 1190 1799 120454526 365 858 55366592 77 271 429685086 1007 1933 159845459 520 1122 697914765 1383 1853 733629542 85 597 89551119 447 680 399219698 486 883 819774747 1080 1263 234031924 277 729 145409205 682 1126 860590785 214 865 532836559 288 1252 37644580 803 1639 112584566 31 877 203073284 435 512 267719249 672 1961 876903623 687 1676 455402785 586 1788 145746455 982 1750 275400913 404 1264 286498291 48 1172 160412304 664 1188 457398132 1855 1955 422305314 1540 1758 478485970 865 1746 30150154 161 599 425322492 494 1200 151342702 932 1372 31316215 1280 1404 923218994 1398 1521 863081186 1845 1946 1109796 1032 1714 556116652 1378 1438 186020676 139 1173 420959866 488 780 682909392 1464 1614 40665213 1260 1321 921327063 350 670 587011112 106 1630 565057783 1116 1409 419876607 129 621 631115408 312 1103 26122051 264 1327 277319020 498 1661 13361423 68 1111 8835302 557 626 589270742 586 1334 863890931 1396 1489 689440816 950 1508 958852376 214 1134 795020983 357 1026 763298264 915 1126 551802272 1166 1605 500449658 330 1735 107956000 280 1137 716068891 866 1533 29917978 273 666 41477761 213 1668 652908809 17 909 611617579 472 660 92449821 348 1436 831276022 337 672 106023462 479 1789 623052616 81 1385 355520456 252 1433 282205886 868 1571 855902082 300 651 203820118 1044 1361 260613110 231 509 712724867 731 1074 411061201 650 1388 33403248 525 1201 806438835 727 1917 590080249 772 1036 783614558 529 694 531268804 364 386 646703677 889 1428 898227064 1157 1664 974473424 166 1552 599718403 260 1693 207299625 1644 1698 433810091 1219 1760 383094286 460 1276 539157961 1812 1829 165457126 150 1853 189276107 620 1407 546599266 1174 1913 277557905 633 1187 405591762 1378 1716 418277649 95 1850 126431893 40 753 836088954 1166 1941 398964794 1862 1909 553766697 363 1725 440323702 970 1747 921545678 207 924 355879077 1772 1970 555273703 255 510 451418410 127 181 362793231 318 1590 691893395 49 1785 240681583 418 527 390978362 1636 1751 653976958 329 940 158286317 891 916 330010190 432 989 853204053 514 1782 656624257 178 1752 368528222 1167 1393 966243316 1489 1527 288181359 809 962 217397455 184 929 858810984 684 1625 341713613 484 645 26085302 758 1214 292977933 907 1101 534441147 1312 1631 677555580 250 1605 660195464 218 1512 618897492 479 1742 945692638 219 920 153547913 393 547 79306285 1901 1931 149137123 1388 1566 101208598 775 1797 759099393 476 1228 861921718 216 1233 859176904 934 1100 592313922 568 1635 237145016 501 715 103357071 1543 1793 359115277 97 1635 149886486 809 1915 47430933 1446 1923 785464450 609 1672 865597585 387 1889 315164736 602 1774 888548506 641 667 231680190 1916 1947 220180412 1379 1485 1376961 160 1598 49844368 600 831 825303252 250 1626 234030435 69 1678 261855600 121 981 569072548 1139 1363 913302745 984 1630 421197898 742 799 115138856 415 1025 237260696 48 1202 548908501 769 1516 825975202 403 1616 956965045 627 1336 254390405 854 1547 432168087 701 918 913316520 570 803 739435627 1670 1728 807976779 309 1271 163834662 343 1650 598275911 1641 1797 178150865 235 1753 307278778 621 1619 302689386 81 223 856649607 31 1281 733777122 1411 1695 978581975 530 1715 576780450 627 1564 194724747 1583 1877 64394185 1653 1979 698525361 882 1775 146618865 967 1112 362384508 238 1216 604554790 775 1560 8818382 81 1367 840052865 325 1920 850066997 62 524 588935117 701 1153 17117632 153 414 204280447 804 1659 121965968 318 1422 215409680 559 673 165418430 881 1946 668916093 1132 1518 246207696 761 1009 276668284 657 748 88454037 1060 1558 602542525 803 1503 169271419 806 964 544306585 294 1647 597706199 581 1960 139436602 514 920 794544313 1717 1751 775621367 1435 1944 902527559 1615 1730 87189669 300 1614 964250996 1039 1620 809020362 496 1447 697259584 754 1236 329178696 589 1386 619818915 1233 1322 132076132 834 1690 998901231 16 125 758484567 147 643 535528113 659 1701 278055202 739 1907 103758387 1645 1657 139068557 372 1899 289694108 37 820 183094902 291 1408 92774807 620 1516 994526586 1297 1844 102882232 1400 1698 604083829 191 209 629632738 125 267 258201715 630 697 999226987 523 741 384197723 187 1786 316305174 238 675 131613871 204 1582 38733660 1210 1954 861015287 161 1338 939874529 302 379 26997843 257 655 295374351 1301 1326 832065542 1836 1913 691896771 430 1562 186079447 793 835 753493315 124 1438 210812905 353 1310 657971156 670 1456 694109183 52 60 909007677 47 192 991840102 636 1699 930542896 658 1425 37554593 1530 1620 120731770 598 1959 299137449 589 891 783289184 377 1657 45697682 832 1178 745244314 1275 1578 517457146 498 594 994207356 1408 1484 214885776 1257 1607 120115616 1138 1233 200481842 535 739 744230843 1224 1243 864144874 208 430 717824092 245 1021 30338039 101 528 76888394 1429 1763 407631404 59 369 785080064 1036 1073 642316677 846 1503 97745580 47 787 266042423 388 610 30505563 907 1849 33891089 1229 1440 748842186 690 1365 372079525 577 1393 664914769 1295 1420 754056112 489 520 497901014 566 1514 942076506 125 919 370583909 802 830 224514418 1494 1550 117252097 1597 1867 91342793 318 589 50466059 1593 1955 390259306 1142 1862 992543197 134 427 661224544 763 1610 835339854 503 1255 58059007 155 355 155143827 810 1434 334728693 1325 1721 635279885 861 1927 977072799 559 1134 487821192 1122 1273 861569923 1400 1933 654755316 530 1913 83330629 969 1074 306708796 709 1810 892343809 41 1922 741804141 128 783 640418649 943 1452 436447125 852 1291 682099833 970 1470 453464430 947 1015 20026022 507 1431 687861899 27 1552 735340576 748 1171 160070236 373 713 57436928 819 1165 885555107 1042 1934 320114676 1349 1546 665079760 108 762 247805228 626 1831 316822014 1172 1554 535067636 1720 1948 288797473 668 1597 453232325 693 1908 726814210 1575 1626 39229727 518 972 210711431 1330 1635 955257165 30 1898 267345819 337 1183 958293534 779 949 784807624 1280 1495 748184887 1558 1761 503891276 524 980 639178463 1084 1392 964747391 866 1104 598311899 728 1230 94919298 995 1368 223598536 203 921 744205691 401 1750 439744348 247 1884 945898490 378 1598 29118121 447 1991 576956775 1405 1961 274094152 1045 1434 228408059 748 1903 127609437 1333 1484 646742810 241 1668 684295160 302 367 524212930 962 1428 918411237 58 376 259817207 1084 1208 499492759 971 1798 287550488 59 1250 322643044 1638 1673 397929454 345 1111 527460279 143 1865 126088554 529 921 185073265 501 628 339780428 547 898 185411616 333 994 265651350 498 1369 58126580 1332 1983 220013381 78 430 115395053 946 1036 443810607 1057 1593 10935620 392 504 944357895 1126 1899 801682249 492 1480 793391066 1120 1281 87176337 207 309 217135710 71 253 747575204 671 956 136668964 954 1661 896525701 52 1305 409217892 1173 1234 187270547 635 1082 798320665 1341 1974 551274297 1741 1912 307603095 1269 1624 914003714 1190 1276 432610612 326 1398 298964104 625 684 879173325 1095 1210 442333248 662 682 653713848 1023 1701 969845344 725 793 67185847 628 1193 149679942 191 1449 971474085 832 1655 184700 530 1288 539412407 1281 1562 232001849 24 971 770011187 1454 1808 31061224 518 1681 98453389 1466 1494 414495026 313 1642 820377560 957 1770 709127220 132 1215 111059695 1186 1426 269732338 590 1041 973485270 652 783 209022369 311 679 107324891 917 1970 836383717 1154 1519 598917928 244 385 772272855 413 1092 784756298 556 1184 313856650 28 559 549243547 430 1981 112178264 360 1547 815652437 1010 1267 65931696 408 612 493870458 634 1178 768868756 43 1089 511836251 398 1078 734832879 399 1640 509525418 1201 1722 376945018 1062 1573 523643754 87 1469 805361869 419 656 369569226 188 340 708096184 910 1780 834374443 50 1637 547580021 118 1834 344268057 443 1505 371431858 505 729 95694774 430 1420 117324639 1149 1475 200502601 243 1811 427743940 130 243 76492908 208 762 384525970 102 580 538432737 54 1676 639896154 424 444 811105570 575 1002 500661751 488 1473 379571074 401 1109 950912106 299 675 859633506 1277 1778 786862794 619 1372 696837224 1315 1497 877318377 772 1405 239358301 68 576 143325446 1346 1774 591466797 944 1771 59801900 1350 1589 428793373 89 1285 420251481 671 1589 682229298 1092 1960 6289922 221 548 172837873 20 1266 34467146 1052 1336 453607088 622 920 854223422 690 1402 378850791 396 1508 958180085 1400 1785 908660148 1243 1813 750869163 325 855 723497746 290 1173 550858040 228 1301 719521651 780 1462 191888295 11 1714 369144504 1257 1724 538934979 658 1295 150076830 1149 1430 657836834 1451 1621 692210391 662 900 763471256 764 844 330602809 4 1736 897382207 932 1158 157600647 615 1131 772444794 657 700 190846545 1744 1971 722086827 1586 1802 374455387 570 913 48126157 321 690 665588017 898 1542 929402771 635 1722 488632003 20 716 987218335 385 491 298467111 1302 1819 881455870 327 717 260938416 1070 1084 246207752 698 859 251019922 1028 1725 17872921 1002 1541 165735922 892 956 114755546 253 1491 368890784 132 589 23936939 528 897 738516705 740 939 847473122 140 1805 104322446 306 1369 306567960 277 1603 239798040 1339 1642 785871809 1002 1865 951362984 320 409 253927916 839 949 570604488 744 1757 524845096 615 779 404319822 789 1819 140091957 1121 1751 286774450 325 407 723368161 605 1898 941694178 1236 1442 304782634 272 1372 615392090 65 831 179293032 5 1672 66763553 945 1327 28220407 64 246 112664493 67 1475 770622212 972 1272 67489615 1139 1393 349326241 652 1049 501301860 85 1091 363616196 1839 1925 397430290 641 778 729629072 1533 1816 747883116 425 1668 80590186 1740 1937 445865880 509 1623 714304016 1437 1820 307627775 241 853 2409015 526 1908 380314574 89 416 172337518 264 1535 691016101 88 1898 654547944 197 664 975847312 513 631 348074906 100 1075 298621877 1207 1886 887044998 551 1621 126390691 531 904 456305014 398 1233 240231579 746 1716 209654976 909 989 225086168 1011 1954 635077892 1225 1249 313086396 356 1024 703316024 1462 1777 401419847 127 378 123476128 426 1579 723673177 90 1261 846693551 1171 1784 904500735 1309 1681 720436863 170 1515 734157085 899 1522 634739027 819 1451 806478142 538 1080 681687010 568 1239 273440 1244 1935 379065673 658 934 663474363 493 1953 886261914 690 1872 286531502 180 1699 403021065 571 1993 9782119 150 1720 691802746 739 1238 551279368 112 1782 513861486 125 127 70361660 659 1900 362527784 7 1678 565508343 382 1366 80797261 91 864 636950473 406 524 882760345 681 1652 62873222 909 1217 789055288 117 908 962154505 91 1425 921124096 831 1713 77973355 1555 1783 915747869 129 277 13240424 1141 1961 674585797 693 1362 81734076 928 1121 851864512 854 1333 172498569 875 1368 42790388 308 1272 629810481 1283 1429 739283222 799 1001 383135821 922 1072 656969173 731 1501 742822908 715 1662 602205769 14 1200 909769794 1785 1860 966468332 188 1712 747527416 539 703 112006467 319 1732 86015697 453 631 903877888 1052 1858 933187596 597 1732 139549416 502 1908 908091867 406 1052 788101184 1536 1565 803854039 1182 1747 787871187 591 997 661969013 548 1672 707961039 867 1188 765133875 691 1018 752027244 134 1656 183028473 1744 1851 120982350 1327 1935 895999043 131 1839 558814499 350 479 497352796 349 1294 983036219 1085 1599 665102414 1700 1795 962982367 1794 1933 261794685 90 689 681156449 302 936 64878866 213 428 42552949 391 1717 333677712 66 1219 674760427 719 1661 867363952 200 1693 816552349 1112 1619 356424836 1094 1491 280053671 1150 1484 37768158 775 1467 109303498 1056 1425 18321305 802 840 147333368 253 1531 726071520 1304 1318 294729532 64 1444 2582391 333 1174 456041811 205 814 80506187 468 1586 280654566 218 500 811288670 553 1967 635544314 800 1539 140085332 627 1456 226261818 743 1813 44997866 217 660 179708073 118 1499 166912307 391 1158 396714050 1154 1796 324828491 421 1478 750711246 525 626 233252841 1041 1649 331839242 536 821 125022361 166 1740 770014440 17 798 737744924 264 1391 24480442 217 1366 115893390 411 1078 977626660 42 943 524843408 364 1290 200045607 291 1646 555985776 32 1499 225245171 569 1005 192785470 732 1220 250105734 1654 1922 598381545 388 1719 382258438 821 1992 854929246 860 1259 590670739 532 723 478540936 944 1177 454078686 574 1563 828243630 645 1253 458189248 1213 1541 538728891 184 1810 163306365 853 1249 49918449 885 1115 218639154 917 1356 757573413 111 1374 425469532 65 1324 17749020 884 1168 158898840 856 1444 143049297 471 1991 160039664 1158 1224 168874059 195 284 252170603 1122 1268 645681796 607 1719 926818031 226 637 184144709 956 1866 187198375 365 446 986381321 967 1299 785887083 227 334 545824716 942 1470 743431510 795 880 556827412 443 1733 528064147 152 526 437955261 1198 1481 810902693 120 1700 394245380 886 1972 128440747 681 1608 338106200 844 1586 451356610 558 1053 258117107 1794 1936 687249978 1323 1811 44828082 340 1403 765767835 310 1115 14723675 285 1876 750954685 797 1188 578825394 275 621 759080426 104 1637 574644700 40 360 115869578 1428 1635 219656684 223 1251 860665711 962 1478 614626620 356 1478 31303110 15 1366 819612756 1190 1895 365633695 580 1570 414434038 699 712 82828888 127 875 687013646 842 1469 159427324 320 774 660108878 351 688 572786023 1216 1543 923995518 1382 1393 963490172 93 404 11015898 1460 1907 43380384 1051 1099 604714423 731 1718 644158335 539 1502 362235670 223 1159 442561662 1530 1672 885784313 715 1320 645448146 239 376 188356663 146 1525 148570955 1644 1958 518393973 1617 1886 418996126 350 1711 539414933 681 1974 170777100 6 1436 404524330 770 815 638731533 403 1475 800562898 1569 1831 243000590 170 267 304811635 376 1014 862467048 1004 1830 181879434 821 1633 502627267 820 1907 251389766 1371 1508 221751421 1189 1926 210840758 695 1902 143967492 525 1712 223581605 890 1117 527064556 815 1528 75491559 1043 1360 300092557 806 1150 173455545 546 1945 701829024 538 1128 89792220 231 299 973368998 53 736 451908085 998 1058 239573734 858 1141 218729433 659 1302 944605044 1093 1642 782111972 280 1129 488781912 733 1196 635316594 225 1622 562814355 1640 1917 759653563 258 529 428171599 1268 1981 151199856 820 1211 17269020 418 540 30279144 1284 1910 345700815 34 844 80640124 311 1727 24209606 513 1325 441041103 1078 1385 794923572 1132 1837 422371633 761 1448 946533960 706 1333 369685465 1140 1921 487918155 3 374 564423606 839 1392 842554477 175 1370 844768492 500 1932 1038822 391 1596 739929580 1955 1993 213082567 261 1625 582897289 883 1659 231186045 432 866 897847623 1017 1065 608953115 476 1116 452808450 131 1347 186831986 737 1080 973346923 936 1682 473861012 716 859 443275489 892 1164 885309735 924 1919 485794534 600 1220 306209459 3 9 973047328 1092 1151 547567268 492 1305 516223935 1574 1769 95425184 261 1215 372959178 552 1367 572572286 365 1098 877999627 596 708 482965704 1599 1865 262412209 1537 1626 314887886 316 459 227276140 384 416 100707022 452 1254 994473628 125 1399 437664350 1247 1781 638194676 553 1358 98281929 35 859 503522516 470 718 957500281 1159 1435 334216347 1018 1625 901654806 50 1689 21201414 642 1623 368298812 612 1202 588381393 652 1216 730548227 695 762 787968405 79 1707 857979732 405 435 30759036 946 1308 666242478 1497 1941 144111129 147 1335 63428614 505 602 245451004 232 674 674312508 1368 1580 982959442 354 1304 560471575 19 1273 43997522 781 1312 222112629 1698 1708 773725393 461 1836 831144084 1212 1605 948004633 795 1501 844034399 1586 1857 283507544 194 757 984871050 774 1588 344724371 1217 1347 264997988 1466 1538 280668247 489 1715 730973440 460 941 774668041 431 1418 817827669 992 1619 1518599 333 1459 758717190 81 1855 958518521 66 1577 195674717 628 693 220727020 1223 1500 638660554 44 1447 954732805 694 742 166240453 107 836 810923352 316 1871 349988891 725 1202 317947577 1116 1384 166563269 1707 1874 187376932 1310 1554 663109609 13 596 298764838 545 1670 687426363 71 1929 133659703 255 1066 589001467 208 1581 46561903 948 1616 510796653 289 1937 986430479 801 1611 568286410 178 1977 29789275 1304 1717 808307994 1370 1969 938527524 109 159 41461748 134 410 806850291 335 912 577716755 373 519 98799032 491 1341 465295085 810 1741 498384657 434 984 198040875 846 1591 505091560 400 465 816210809 940 1741 233370767 905 1971 110032576 157 629 825076502 872 1651 405114530 394 989 155519845 529 1140 637545451 309 1072 923653487 812 966 147753759 1073 1614 431854283 853 877 107849379 724 1102 845108115 73 1108 545695109 544 1029 625535646 567 1087 866726538 170 1614 71193132 900 1039 836486671 1416 1720 959521480 262 1915 265162825 1131 1916 489214144 242 1481 302991144 1736 1790 964825131 618 1056 34430823 160 1691 675865041 1115 1146 291612522 337 1713 197968232 985 1186 616645102 395 1136 54360374 594 624 312331904 797 1392 826499649 519 1668 44084429 703 875 826544525 537 995 292142741 721 1140 507360257 122 1033 141904064 1078 1448 178217647 860 1342 183694897 1545 1830 533438405 238 390 14077978 1161 1244 644539525 1456 1759 98267661 354 556 480735180 646 727 318444934 471 1499 323892731 811 1308 509444717 1388 1909 926644626 833 1933 634934507 16 446 20838847 1541 1656 376721229 182 1624 886902900 295 676 606775955 136 1937 290297507 692 1266 634095899 957 1696 815469524 1304 1429 727510880 390 1934 711770937 978 1278 643256245 1121 1234 608996071 977 1076 802923113 273 992 545059453 314 1201 161833640 602 1093 107973404 859 869 373003842 1496 1832 81892746 25 262 142020838 122 1543 773083476 1133 1871 150404352 47 1263 614988989 466 753 226061267 1218 1696 893942864 200 1928 215706957 875 1277 150319677 647 1654 660034709 102 420 455173937 11 1103 567684245 458 1918 200763320 647 1636 676840972 656 1069 273039931 184 1322 245064661 192 1249 232615535 1056 1195 579517956 1221 1621 293560314 1197 1365 72791291 74 1549 495259074 745 1858 27019441 1128 1782 21143259 89 574 873519231 332 1696 424473492 765 1328 580049872 1673 1715 362474287 1463 1636 630496923 1867 1930 484511430 1406 1646 841171015 279 1133 483939330 1758 1932 26014968 437 1641 129460038 743 1618 833976128 763 1618 51568529 171 1069 667245899 273 402 826533507 685 1451 322551181 659 1021 969362588 449 1981 414106290 61 915 87013488 1082 1822 176075581 395 1011 321565968 888 1827 717408888 780 1045 52757329 828 1103 42184981 858 999 531232667 397 648 505686961 387 1092 19911530 800 1695 691326497 48 1244 806320359 1301 1985 55098857 139 292 96831497 380 508 19119983 601 899 722946990 1682 1828 814412034 868 1103 90223424 1069 1296 400101869 113 167 810047952 344 990 300041893 1510 1678 181427858 343 1453 531600740 269 572 900191382 1106 1468 124365007 450 572 107519941 190 1692 692341787 1312 1865 763411332 898 1024 519327823 544 1801 760738403 54 1988 14633042 1032 1088 138509990 1058 1479 704077375 371 998 18818555 765 1699 708369083 19 646 989948791 245 1504 24335567 945 1832 528341324 353 883 636584252 764 1643 221398833 275 1888 87265114 988 1126 590838604 315 401 41229056 493 1773 95579222 628 1868 609751250 1219 1759 700929759 46 341 498604995 25 626 758759302 440 1081 524877231 650 1004 482788118 1333 1989 514652766 680 1439 95164899 1144 1321 287793116 1602 1680 382773777 974 1178 800871439 656 1195 786667067 27 1394 881518291 556 1954 460549028 1603 1636 351722188 906 959 459742827 601 1166 665690177 1301 1443 239484990 224 1462 673095756 1251 1431 221527111 74 1913 328929651 472 1134 877085083 1092 1791 150159016 1368 1636 146613955 1490 1838 624001545 1544 1651 37892515 1118 1645 717740472 78 1665 82764396 34 979 486639045 1103 1256 405472105 208 1252 24742994 1001 1668 827333554 155 1831 97138334 608 1717 392139351 94 416 571700332 542 706 680082528 557 1453 609196351 591 990 11848930 110 280 473931439 1582 1932 430898812 566 1303 417494523 337 1887 918219288 89 504 52338254 11 1758 168685239 1560 1583 978843367 153 810 733058514 929 1250 405145302 226 1633 495455722 752 1933 635656768 262 647 697516293 885 1017 24697769 436 526 200298634 484 1892 840577166 451 1792 209929953 1317 1477 455699139 563 1670 638650744 813 1402 72455742 447 1945 3492478 207 1176 265809442 682 784 381905694 758 1955 1422019 270 983 35894338 1097 1314 92429019 956 1713 291586666 953 1336 187879954 443 1637 951672388 98 1272 516327954 68 1332 146098348 457 641 540743738 640 716 521134827 194 450 320811371 866 1396 464135026 1106 1165 23721520 890 1080 225857211 168 1427 593306587 66 1457 161018736 703 824 467279691 1058 1126 600277857 49 1333 701884777 154 1317 202170019 542 1637 880109965 57 1457 886923221 482 788 645755513 272 1677 160348652 283 338 758088268 36 1414 464519736 1056 1364 188673168 251 794 243594605 1245 1977 355943225 552 773 53012747 373 1903 557473810 672 925 677402321 412 1642 725016278 399 1060 314313112 1930 1970 335737053 883 1866 527174059 602 1132 417238852 552 1862 735887097 306 1636 212340668 131 1240 939934070 141 1936 207776925 1593 1896 387218677 696 1029 364342038 676 859 773830151 1722 1879 805678213 630 1122 181030876 1169 1543 225992822 1409 1456 231294358 1120 1423 759416355 294 376 700018801 592 1216 496210634 214 1643 555173564 437 815 82714803 655 795 930632387 1260 1789 17652351 885 974 632470928 39 693 573760625 409 1351 916192455 353 1231 894147317 775 1035 977265506 722 1432 154641963 849 1847 20344205 526 1226 416595474 4 319 277960923 1736 1796 289835445 1524 1841 570411360 242 1355 642670508 45 187 34971078 1466 1867 569651641 674 1153 401090650 302 651 877711557 1806 1985 232491027 544 1401 627939719 175 1460 757615221 408 1738 446946738 1257 1298 18645209 1855 1956 514994013 609 1071 822036062 38 1252 620073585 1436 1493 852875300 108 1322 393681388 840 1912 778099876 748 1405 970074527 575 1847 198144041 27 1212 622311875 827 1957 242355028 127 246 967704399 511 631 864518303 1660 1940 603870194 203 209 228216885 1501 1735 381917638 396 599 863212100 1289 1840 853637047 1227 1419 602792902 171 626 873517723 333 1372 951496556 1406 1617 15567833 697 1133 277375359 114 732 921400240 1499 1559 794101212 397 682 853960141 1163 1202 801649276 838 1793 108200617 467 1965 753560694 456 1770 546070124 1082 1624 79718870 563 1430 28620562 1009 1062 14050446 1386 1782 53094459 902 1956 112932523 467 854 984466352 303 430 348873330 487 1714 582708293 17 137 268891710 458 1306 388367594 190 407 932099662 291 775 131488116 36 710 162743955 139 715 382992848 182 1074 464712277 153 565 905923219 1022 1446 609463594 658 885 340791363 1183 1762 162819264 297 697 496927071 418 531 104950776 22 1638 330374664 193 1665 657768399 1207 1983 517503737 601 695 723795409 185 995 464326224 251 1548 864231617 666 1390 273551633 254 1544 755394014 713 1673 349322255 261 422 310332755 26 279 240088116 534 535 818222708 783 1496 303705365 1339 1642 998058021 548 1078 443630574 733 1157 803402245 872 1771 273986365 392 1222 773202140 1176 1729 501038789 263 1806 222827511 146 996 848951174 36 1126 152004650 754 1386 890186186 495 1113 502258161 510 1701 427906068 406 1458 882727281 104 172 607656924 154 559 84498862 275 1329 718937074 1507 1518 26168408 1110 1437 32445916 195 654 215121598 96 975 912206611 381 1757 258568088 178 1348 796318567 1307 1497 309708510 196 1957 213040446 176 1724 274789760 1034 1316 773078735 1523 1617 646065667 557 1607 960293079 501 871 417130427 626 1950 844561815 299 1579 399529393 138 824 429119916 681 1004 542136209 616 849 750019827 1743 1766 416689978 153 1953 170714634 453 486 137968603 372 387 990858467 104 1848 80999078 1326 1375 982756337 496 1198 538803011 1466 1677 202353529 223 817 825991205 97 340 340440672 948 1705 524769140 247 1993 438410465 1528 1605 220315927 1120 1350 435595171 12 1902 59663061 542 1235 994234570 198 1865 982783299 238 1340 791024591 130 182 259339177 775 1581 735910202 515 927 142764427 147 1284 628394236 482 1688 744030655 32 638 267712724 407 1937 183847966 227 267 331477611 183 260 52433437 1007 1954 336894601 416 766 70637408 605 972 977031483 914 1642 77073047 630 1487 52798090 1020 1176 926840188 780 1747 744503362 1273 1935 676368382 1234 1703 768726010 463 1920 888417720 249 1939 646338789 1160 1235 559263938 46 613 981589324 727 1136 788763113 728 1868 745439198 124 849 217004072 50 1634 164105327 242 1901 994147137 528 1446 530454651 549 1542 171142031 198 741 918908643 845 1780 761502179 1027 1187 76950770 182 473 906651434 1171 1576 307450244 218 548 97688321 1280 1339 626722916 46 562 837189618 316 1894 867326616 358 1320 3573606 304 1881 988606435 1369 1752 157513508 431 495 100955138 78 1159 650018402 1754 1951 984711389 670 1862 666767971 811 827 22124322 582 1682 515344897 524 1379 381069298 1577 1716 22202929 1083 1232 931092000 680 1603 429664113 1257 1750 632810879 1458 1544 249722859 717 1875 200041978 1029 1363 168680493 445 743 799200435 76 429 148950472 830 1730 207133714 1763 1766 142583987 580 715 539826841 382 557 857354667 660 1759 638086424 1414 1467 144557628 771 1445 967104987 1701 1871 315574679 1264 1980 468756869 835 1877 267229417 715 1624 323382896 1559 1774 526704182 1215 1613 545230623 706 1698 989574864 389 741 12164949 1410 1796 934956634 560 1615 827225059 487 1129 841870789 516 956 608735180 1078 1790 514910897 731 1630 972048052 179 1714 330753135 320 849 262710205 1373 1621 173185392 146 1104 615221222 229 876 261543496 521 1905 336987551 543 594 129648007 542 1397 423193862 72 794 965554807 529 1312 767903086 1545 1750 795848004 39 1424 246034290 904 1376 217223594 923 980 699332280 538 1168 469402236 155 763 425320879 616 1169 914237630 266 1518 103567321 486 1661 84021251 1254 1867 229099767 482 949 947264624 718 1593 52985619 1333 1778 45445526 1234 1939 303683979 893 925 57036880 457 1064 415903046 435 1110 668281447 233 1384 169252209 1423 1598 936234756 498 669 733658195 1277 1612 733707974 32 84 821427074 1119 1389 763400912 450 1344 104881761 284 413 66780418 363 1017 515640291 376 1715 241827449 408 1500 241940920 697 1170 77470685 1048 1657 357036447 1451 1714 795630053 428 443 848825702 1069 1192 720525677 185 456 484103945 254 1451 305655617 1140 1292 352512792 572 770 190301597 1085 1104 270049642 36 1858 741310487 30 332 322219605 1218 1464 725641897 1727 1852 894471650 1063 1686 970098203 1659 1864 31166692 10 1985 428861014 1108 1696 181280862 259 403 882140822 478 1128 46253185 634 1045 352021300 413 1095 697893965 101 1088 483403969 1485 1523 214260357 878 1031 658549285 273 287 847257454 668 860 919873758 352 1508 530102684 162 793 412679276 901 1407 719114764 669 1878 205788378 170 308 512537383 892 1424 694035926 1442 1484 679051412 155 1229 894459197 809 1218 29466532 77 1851 874896975 295 825 948852291 675 1818 317221007 961 1080 497142760 434 848 891278952 672 1432 767425673 450 543 656536344 13 1181 520593418 567 659 843960538 1743 1947 391757407 438 992 757267450 215 1066 958142460 280 696 155545938 630 1788 591774824 47 1980 306134437 956 1815 367694326 182 658 493682505 924 1717 348523665 44 1212 58779696 1101 1870 495301456 467 522 811825453 325 975 773812542 491 1041 617318353 110 1142 720521938 944 1761 537698816 1264 1901 731173715 1343 1895 630157705 501 839 976155350 280 628 52487292 555 850 24879078 1156 1495 572570611 124 870 768965984 426 752 261752934 564 626 806417036 902 1556 572858085 907 1371 852552978 845 996 883921368 948 1865 195377807 445 1533 734325222 2 1895 84562778 831 1705 271690281 155 255 821639073 256 1700 847750428 612 1587 871494828 737 1318 432146303 6 1759 266515896 1298 1528 632630784 1113 1484 457553144 1925 1989 61276254 572 1148 601370054 710 1900 876321661 488 705 158971980 1337 1583 455215806 1689 1817 15802576 188 1645 338069839 974 1423 189585283 235 1010 451448113 1040 1090 127725703 411 1972 251583688 771 1354 202713728 806 1686 599854805 558 662 535739767 61 143 708593592 246 261 608053054 430 458 610917709 59 1957 82278685 1016 1636 96815176 134 1744 955665367 657 1209 409168307 1246 1567 734185022 1010 1648 177241958 297 1029 891260304 496 1856 370237570 287 1285 614555851 369 448 564938232 1492 1578 869381111 340 1518 356837173 368 1509 562440848 152 531 119516982 116 1615 396003104 645 1588 407531092 526 1024 902695528 65 393 185903588 636 1602 18205436 572 1775 310153515 1545 1589 793353183 18 1274 654495424 822 877 896580313 1521 1889 721279833 1654 1661 298284836 1225 1382 917816446 1803 1918 289037093 321 1688 228080039 657 1549 463980419 283 331 267190484 175 1862 324490557 1674 1685 361947700 58 161 28558678 644 998 262270273 283 1867 761354886 138 394 656324458 458 1909 831719050 56 1353 213820161 604 1090 976984835 842 1169 161326915 638 1486 340345531 1005 1398 356871081 321 1358 59576849 1419 1636 92568275 1335 1449 21257074 474 1714 555652471 30 1437 60131669 479 547 371410990 661 980 779276615 680 1052 534779256 678 1184 680680081 256 1477 483002555 1171 1544 671096307 185 323 278461015 280 1678 102912744 681 1722 107730134 1335 1470 308137510 1077 1342 853435184 900 1646 795540951 1374 1684 922884569 52 558 713758034 70 1813 364367495 615 1143 44837458 561 1122 989351230 758 1939 314406145 674 1128 26868983 1399 1641 8168698 1562 1711 187176515 170 644 198460624 767 1280 248934620 679 1701 933203532 90 919 12301472 380 1749 155697790 780 1186 876265120 949 1711 923869852 157 375 533021108 702 1704 536107605 453 1884 705127080 172 1303 657080756 929 1971 763301686 352 1517 948793729 1148 1396 917640652 1844 1914 768410545 73 1120 415583762 707 1268 423484079 1605 1876 925081351 117 1383 705754372 275 1184 920539861 1365 1526 342508740 214 353 326493046 552 783 110035094 220 1683 962651155 1514 1626 228194754 1587 1862 630462963 1481 1624 37081139 146 148 126438050 465 1526 958947626 1104 1152 625199500 463 1872 494284990 641 1262 847037355 497 644 651870402 341 1036 502624339 52 1973 709183276 693 1870 588809467 776 1787 754140446 645 1256 831814114 724 1976 645916139 882 1699 721434280 717 1702 505888363 1029 1290 169433316 653 1404 491756104 193 476 570895961 1081 1321 382606708 603 1718 583492989 146 831 115609734 1246 1257 10763770 737 1631 824927195 240 1098 280607660 244 1631 450041454 683 1107 730062919 514 1152 560004552 506 1215 1126954 187 557 608516833 530 1362 101319178 274 573 360768373 663 1339 71915574 270 1939 214479369 248 1700 173412168 290 1050 128902909 623 957 208918804 66 283 808125670 1204 1724 911538838 931 1121 131418611 1251 1885 19680840 297 1328 144260348 324 715 387176588 250 1740 943995049 598 801 76435986 1232 1251 856814771 817 1687 668820669 1108 1512 316197529 457 899 224188652 3 124 217554022 713 1583 418557748 378 1328 953912094 570 868 317761072 782 1700 200129026 612 1151 200926466 995 1340 756682684 33 95 500339590 271 875 763576552 419 748 881028956 226 259 51794561 145 1175 454816893 1279 1430 843713081 104 162 166327228 508 1865 490228527 318 841 437548427 462 828 603151256 94 400 596270653 130 1779 734166338 1598 1705 797350520 169 484 390816389 587 1072 508831727 816 1492 311256949 1343 1745 24188279 424 950 303995722 286 1923 987377173 228 975 213141276 35 1691 49166850 430 656 605429394 1 1297 764186637 226 1188 11614362 770 1742 442483042 299 1817 94598702 1131 1362 779641254 389 552 921347507 1555 1730 461817856 742 1201 349877440 202 499 440689071 600 1858 406929576 1421 1456 634429056 1552 1665 452916445 414 554 710720137 607 1653 781066680 1157 1721 656926896 75 406 704691081 284 1425 914883561 1136 1774 477795122 302 1281 259857299 667 1043 661589991 1701 1771 846317330 1024 1424 451450643 956 1774 147793912 898 1775 237084455 739 1888 755565086 261 1321 571443864 243 1706 985224992 417 1135 584582664 764 897 274639058 220 589 639393526 1029 1726 981091671 629 1163 451448245 1287 1539 116442253 1022 1940 93903514 1030 1147 195937756 756 858 38768571 1974 1974 859907657 712 1193 632432511 58 1702 888750322 685 1662 189540263 139 684 926270946 1252 1689 638934378 430 661 252865753 8 171 603709385 215 1479 692432960 582 1661 435323598 648 1029 660688027 512 1974 573652541 369 918 388747033 1469 1810 949461499 1199 1668 180335444 375 545 480510558 1055 1486 330154255 383 1447 694564937 671 1570 436070738 1046 1844 271232092 127 1419 341046883 263 1806 247297105 746 1148 623960835 587 1712 897902931 1578 1797 880433488 44 1374 562609189 35 1344 714194545 383 1985 331231252 442 1666 436789821 1056 1769 297366414 473 691 653203801 304 1460 82380401 641 1412 492901414 284 1892 197563522 1083 1805 272552369 753 1086 294962065 143 1093 620052890 1204 1495 565180467 1317 1924 182066003 450 710 647464602 409 913 797227221 760 1223 211617822 818 1851 329406292 338 888 633195647 192 1634 879254246 821 1709 621055553 78 289 287375597 664 827 8043402 1775 1976 135691215 1186 1750 933821242 420 578 750104542 872 1286 806318104 564 854 584720858 251 381 410807412 165 1429 238785548 21 1570 796913292 475 1133 610999645 49 1916 733747128 797 1762 48586841 157 673 472813169 1369 1663 471749755 954 1163 834295202 774 1657 480406928 327 410 356597599 722 859 821182890 1164 1851 917000839 816 1272 46894197 333 766 862942985 246 688 637777485 1179 1317 284277332 230 1335 183298936 855 1935 738900386 471 1196 337804610 175 1640 288330844 114 1138 119954459 929 1553 530310946 45 506 637978393 920 1963 214251332 371 443 222689817 75 1441 986196339 1103 1247 34624778 811 1273 262514450 156 1406 50111361 399 1310 814302724 732 1644 695246595 1767 1890 662621657 1070 1766 790080211 800 1429 995504020 178 1192 69628807 627 1350 288299370 892 1698 148315631 279 1679 3508716 513 1528 346076767 469 604 611887335 58 1115 610279664 36 1874 698980978 1323 1635 104308389 629 1831 741594118 612 1348 112377325 435 1799 141285151 1530 1656 454690489 1070 1215 842152349 289 1721 975887077 645 1812 212166332 996 1315 369821235 237 727 315067205 1738 1792 287079857 233 1889 725136666 151 187 591132194 407 1751 363219830 24 829 750026150 409 1160 802339591 544 1892 304218249 155 1914 297638324 125 1407 333895542 265 369 443603146 1388 1698 782059456 472 544 923592090 669 824 537119450 229 406 235838340 214 806 537734316 728 1008 437351378 1381 1956 223327219 68 1298 53363717 819 1050 984825204 88 1961 172072772 1986 1985 66 895 923 238351946 552 846 737845859 1638 1845 36706744 409 814 918077957 146 839 505136438 1111 1276 610626334 385 794 210559087 1712 1985 383839702 651 1534 432456331 837 1582 357560603 700 1721 917742191 865 1810 872742402 99 1540 215337456 931 1646 60972268 214 1817 234573521 265 1698 240178141 783 1616 739139574 1464 1790 799675401 41 830 66624027 340 1731 38634793 1649 1702 569139019 874 1852 372490706 1781 1878 85177076 90 380 321794941 89 759 345730235 479 1085 141279017 1231 1555 718939107 408 821 529815312 1012 1553 838825627 753 1052 696277046 29 1042 276439490 1317 1399 968805927 701 1629 552927102 463 1756 987546025 1220 1224 143930976 241 495 671104221 314 1500 197670033 4 809 337242964 253 293 745025818 340 508 531007778 287 1653 299908660 512 1296 528086732 178 1334 799054557 715 763 350768186 1867 1959 181203808 1104 1572 111434303 1 811 443931327 248 1751 236099486 1249 1839 167966539 952 1002 299225344 625 1029 49553219 849 1598 540565574 1033 1403 797445935 31 1859 76518876 427 803 396750796 838 1838 844135540 591 665 99328201 832 1670 836229079 148 1338 411733716 1614 1868 369089258 886 1742 988776005 385 1361 131033545 185 1577 33607832 1058 1739 903567769 165 993 837138346 495 1678 244495578 1738 1918 394514697 152 848 717273814 360 587 282303068 400 651 10834838 692 1491 789094348 142 593 880455388 748 1032 797369426 1227 1926 483182450 166 1536 482758823 302 1305 188795803 543 1182 180523883 1209 1738 283088309 43 708 340581543 795 913 34069006 330 1270 525919319 582 791 755113195 820 1181 385901094 36 1824 760267088 756 995 25538067 248 1365 58753712 833 1062 51708801 740 1773 250375943 812 1737 630359963 434 1356 538492622 416 1348 582066204 877 1169 566792711 208 1232 296588835 106 1063 102469819 1828 1946 21647924 725 1927 847358887 356 1045 802899781 1530 1688 701272289 1452 1841 183726919 1247 1892 434749751 1600 1909 39581434 491 1543 545739194 551 681 118488530 477 1266 65540073 131 1864 883457670 1195 1615 260487349 737 1853 211742924 467 1183 334552078 201 1214 353402705 1852 1862 691160243 220 997 870195220 816 1156 672731086 488 652 745903529 1297 1660 98102948 1176 1289 814625596 761 1550 205451470 257 1957 566573260 235 1617 657437723 524 1921 625823604 571 1267 258492612 569 1353 488427962 411 864 50466651 1139 1328 245839586 1127 1952 692034886 1175 1233 421635813 909 1738 819398044 413 1937 903683527 402 581 881468213 1114 1690 238398927 1076 1637 390862379 568 1019 879410180 409 1415 451088228 216 611 980602116 686 1504 596708088 399 1385 921538141 746 1473 673773028 28 943 958743651 1650 1655 24423702 1411 1538 715163741 840 1150 58733997 264 1456 929979823 90 1878 557284940 390 1292 587919928 106 199 969489770 29 534 146699397 208 1216 267966971 1004 1013 390664999 23 237 824923833 719 1833 971203680 482 1265 194798193 364 1825 684433873 626 1590 675865248 1046 1844 488512318 980 1543 996074412 1041 1191 925453203 1114 1541 48134646 169 265 829142537 550 1318 81582952 426 1707 419680198 234 1251 750358322 1169 1638 433894243 142 1670 151573008 1042 1544 761402364 277 834 283336014 241 1509 576170435 570 1196 970408418 1681 1778 88839216 412 1123 506207119 733 1796 200869950 109 1972 306482185 389 1817 914870083 1762 1880 756966863 354 826 401454196 373 724 660715512 342 1763 442521069 896 1538 647040766 480 1086 155362059 1422 1868 400318938 11 715 474178217 1080 1319 252279369 530 1977 792098592 101 1982 108664607 309 511 629496838 625 1144 281697 809 1874 938776252 1723 1917 18495768 715 897 371132683 555 1659 616732091 1432 1959 97456795 642 837 682157842 67 542 33725179 1054 1539 291999512 11 1452 894189186 515 1913 336578001 338 729 844699584 1007 1181 849366372 577 1246 288466059 905 1156 526522313 1397 1842 848740611 331 772 972716521 1226 1915 263348707 1261 1918 793554293 1125 1496 306409626 470 868 177608610 710 1636 276403457 825 1508 655858802 365 946 292931462 489 1676 980891742 596 868 425711465 871 1404 668033222 134 947 224841593 184 1227 780186218 666 1663 895033099 293 1469 655948763 277 1490 558933375 642 905 75025540 373 645 35606972 674 946 923483196 670 982 229463339 613 1962 398922244 1131 1279 215899044 1160 1753 558147670 295 894 786290861 738 1774 789681822 366 872 426337373 940 1846 61013848 212 1665 658052405 403 1194 265251928 482 1883 946045764 905 1741 723970246 77 679 759272256 36 802 141487762 1306 1867 258871864 1440 1932 547399511 612 1501 55050689 2 925 213917273 762 1041 395025410 347 1715 196338383 709 1615 767871481 1016 1453 728529966 946 1737 712622687 135 920 372582691 561 1266 62030077 568 697 892005524 675 855 186819292 976 1882 766343150 288 831 37784870 320 1496 18434011 640 1938 98908359 692 1364 376525296 262 804 834500318 1763 1979 215597449 392 1476 442879293 984 1010 289990421 1357 1394 146598513 1289 1504 169166681 918 1775 355861958 597 1924 959423631 1669 1678 739328970 685 1793 959588132 254 749 810405838 223 398 812458145 1697 1755 934631231 66 1075 445463798 871 1435 700230276 1373 1762 253947972 656 1456 870880934 881 1367 60453749 1083 1404 811282343 443 1429 972966920 451 1646 421787657 943 1237 841119169 764 832 579823822 377 1660 884118761 644 1891 326625038 314 459 583865221 1289 1548 94491536 1637 1681 899332127 283 1483 455137311 1812 1877 433958339 812 854 170294600 184 306 5590566 369 1162 249911772 288 1531 864658722 601 970 256627665 1125 1887 130956948 1008 1469 61654945 645 1807 477625785 592 1940 555690503 636 1974 858526051 8 993 749381812 5 1678 712805488 1073 1476 624687101 1133 1532 604680844 506 1652 456364166 255 455 230452393 432 1078 248322032 357 1455 561255758 1521 1944 192555763 314 707 850324733 1094 1691 732199573 1109 1504 550884860 1378 1630 227188670 334 620 174909588 147 443 648617639 876 1810 280558445 359 621 444690713 22 1090 685042438 142 307 193522297 282 1461 584650612 838 971 915815786 523 1830 90763243 488 1380 579385020 767 1980 162581802 664 1949 109311557 291 1335 688809297 1143 1512 360176827 178 512 420306922 949 1608 676203205 175 1091 343150276 1029 1258 937197626 29 180 507054507 1111 1400 851625433 351 1083 564291178 1273 1895 314339625 528 823 376317395 444 1126 751178330 106 1788 236107236 406 878 184737037 154 755 255150398 240 1327 847034274 522 1451 451534268 106 413 203582461 616 1455 663223094 1887 1938 380943576 170 908 6680675 69 1170 747886604 1052 1067 419719619 1132 1704 766356927 141 1164 307709801 295 1754 875697600 1983 1985 968474539 319 506 845965784 1328 1589 6186182 659 873 668604978 547 1107 118185215 358 1098 83377949 112 761 488278262 365 513 132055684 489 1840 282715247 574 1735 951247464 50 1154 213647308 1156 1757 291837349 1488 1603 478460307 815 1101 336942286 455 683 291147862 363 1769 818608494 220 1258 434672410 186 1019 259019109 894 1119 702893045 1271 1553 254370619 502 503 639758181 760 934 187830668 350 1735 54858889 501 865 448398141 1490 1978 17161239 260 698 62292586 814 1145 896401519 758 1319 570903769 276 1239 383252345 280 1002 32204107 1026 1801 550204663 871 1848 442589768 1266 1714 335523940 497 1693 24108064 861 1597 370882569 91 751 886474710 254 757 224103435 17 972 554033621 1083 1933 164431580 493 1154 169831591 57 102 31857493 247 1592 432885313 1306 1337 775963250 410 1233 15674652 691 1113 699187243 298 1703 694288343 101 1221 321657708 267 1806 701030713 11 666 293814136 684 880 252952124 587 1410 898937645 651 1984 924266040 235 961 522960296 153 1644 828150516 506 1473 214715068 1096 1418 658111316 876 1761 131843854 1021 1443 767598594 59 160 556969796 1333 1859 51090528 1202 1309 909951520 912 1716 139795032 1086 1379 384937119 1406 1417 635438290 423 1026 253217265 1177 1562 345291860 969 1032 802632925 640 1200 520628277 708 1304 109145569 478 1213 34286612 1129 1434 48485791 549 774 815540743 161 389 100982317 64 1667 387066763 427 654 454180834 327 1213 634298570 63 413 92094361 1298 1971 213709800 1224 1631 221349463 973 1055 977929278 623 774 672381061 796 1076 253432953 438 1287 637352295 739 1418 143543922 209 1028 132409411 835 1466 294009006 524 1539 962708646 277 909 892739758 154 1843 14704336 277 298 983240640 701 1512 337187092 282 1900 701406147 732 1693 576495090 1153 1950 480285076 450 806 267317987 224 1236 84487450 1275 1503 23382336 833 1312 406269928 346 1687 171816936 648 1479 39349905 1338 1720 941081039 620 1877 464001134 225 1067 229609687 103 127 894717196 522 1587 778450918 896 967 715726855 154 1149 614970991 119 1183 770707349 435 1751 733358962 137 1739 505977535 41 929 867058326 740 1364 361278029 175 1505 119574417 127 1713 15104353 130 1668 23490141 1394 1788 36631987 1259 1365 192527210 732 1157 45774998 1686 1744 113038167 194 1363 90707693 272 1598 609692293 150 437 945146693 315 1873 112654400 941 1930 26673788 1559 1779 314993871 287 449 463380920 1513 1782 60975499 328 1215 48953223 114 1413 200680769 444 1143 545039641 280 1435 352695035 643 747 344552477 576 1449 243951616 1199 1716 555670237 943 954 815888687 479 690 82370642 413 520 891159533 806 1553 321799229 392 809 397561651 1093 1419 723366126 1203 1643 87109234 489 1317 648022543 84 421 5854181 661 1505 361012375 1389 1669 5540230 964 1570 882793905 793 1718 547361803 1033 1790 775079909 156 1762 53516785 1007 1777 302174744 262 1524 944811127 1116 1547 427232201 363 1856 38756747 1535 1891 808908615 217 1637 54890048 1251 1906 662881440 566 1532 973895595 579 1249 8221005 39 1652 176236431 498 1496 530840866 991 1848 10349990 501 1954 91392187 7 402 359124850 790 1008 371468097 211 1295 464630717 492 534 10479966 734 1871 651090186 400 539 121320691 964 1484 586925404 1560 1847 910539177 1042 1146 231234748 1089 1536 200300291 1326 1732 56943861 641 1183 466150856 689 1518 824162434 837 899 189469629 52 1332 348743823 1884 1973 741755631 1639 1767 272445615 775 1915 775986424 488 529 477143347 1343 1717 376217799 1328 1484 137006437 899 1289 740533704 372 1493 942717459 368 1855 773586250 707 814 698070101 795 1362 714243713 138 297 846197245 209 454 327845390 42 891 633071380 1637 1789 559804766 688 1946 599816148 972 1495 681977741 1544 1684 290036788 283 902 255483143 376 535 882455472 408 662 6346249 492 908 101475471 583 1451 797502725 679 1855 269466984 281 1853 374118402 223 498 42082202 168 1595 688975110 417 1359 18550252 537 1062 139800223 1094 1569 54404530 1822 1920 988761092 452 1265 173061424 822 1630 924934626 289 1239 898440320 984 1419 138072783 354 1064 626788797 1263 1717 418487247 299 843 696314835 487 1843 139208643 1249 1928 226982404 87 123 338893750 172 1294 892861403 463 861 421225823 7 1395 786657396 11 288 540813881 886 1841 391404702 780 1071 69946721 164 242 799172994 1276 1578 115869019 672 1758 767692336 378 1542 63752961 1296 1621 851208674 794 1779 429491101 13 1902 507114902 1011 1712 8661278 653 1569 34535447 469 977 933614895 470 1210 402774948 1159 1218 412088638 240 1344 570491281 843 1809 772463114 314 1760 771210083 324 1179 364642242 371 845 957538234 701 1949 826345648 1218 1727 146745319 1240 1809 831990360 16 758 184677461 1068 1766 158846132 351 1531 175737498 132 964 692112329 109 802 886879110 776 1572 257752082 605 1923 150327926 304 1405 241102173 261 641 989941845 203 1340 508340337 91 1931 567315316 910 1634 660480194 823 1799 628124441 1650 1714 116847835 496 904 148134331 377 468 694912279 1352 1688 700615514 1334 1948 227191764 1294 1513 217600090 599 1922 967366808 27 1895 776217160 1010 1391 809921905 897 1635 364089275 882 1881 636599501 413 880 696464847 1836 1836 391694003 610 1077 711609936 1639 1674 593600919 993 1910 400307884 479 1388 319344224 742 889 259159618 1421 1803 313911155 171 1864 97918980 770 1527 869485498 149 501 334915542 172 722 416452936 788 812 226133267 226 1843 163315702 170 1294 81464565 192 1893 508158912 739 939 732842525 688 1103 125109487 1042 1910 589916914 382 1078 983452381 168 1550 716724610 835 1001 981177901 657 1733 964498008 1461 1624 534430511 361 1072 755879995 240 1002 416323385 1357 1671 120641173 1215 1922 427479559 372 1282 168583146 1587 1697 265126091 1164 1430 126678863 533 1778 226828722 1368 1733 912839777 246 1435 877126280 608 959 482649074 820 1112 434183913 123 843 760569423 269 437 114555932 698 1927 581484570 87 419 68458163 30 1704 883008302 170 516 985081807 668 1394 606112329 1815 1946 940992963 303 583 464575395 618 1603 708904365 541 649 762502713 1358 1507 661097081 192 485 520598101 752 1901 50214699 416 444 278901479 281 1040 851015247 667 1932 105715908 51 1371 666220846 1629 1824 798708253 618 1365 782093275 326 1945 212553374 1230 1943 284425471 356 1334 776673747 65 1271 315591148 194 1801 690907866 1787 1826 661866923 36 1868 432964116 533 985 550623559 1385 1415 172882740 583 1000 747876518 224 1282 662797376 1497 1658 198295911 378 1384 283821035 431 1592 7580725 1228 1240 275894155 1658 1720 163666653 379 1200 122037116 353 868 170072935 1393 1961 691585488 1191 1802 642254905 681 1981 779172475 347 938 830344518 522 1178 327831537 1298 1687 855701960 1063 1643 275000776 738 1845 360799971 893 1517 875114682 1666 1971 841621745 532 1295 171206251 582 969 31215397 300 1687 643841802 214 1387 134656204 164 563 162231385 1086 1574 978663335 29 760 700630033 1143 1888 255370877 1286 1416 143725517 1535 1845 755196206 465 1408 91936238 1210 1409 979359863 701 1261 877991214 644 1910 527603217 74 258 281700555 540 818 974269002 353 796 225494260 408 1932 540197009 988 1147 601256833 21 1281 286018445 979 1154 219761132 120 1898 797119648 1330 1957 446709883 37 439 83584656 33 1517 120821773 430 1021 685095878 380 744 547486252 800 941 813831539 687 794 806980675 1144 1303 345689052 636 1243 452488604 1441 1838 390138917 126 1859 831398040 750 1235 159156714 74 254 696834286 1069 1744 434795297 539 912 190320385 276 544 600094361 198 1928 787790052 1191 1556 960487119 424 1772 868766624 892 1229 29035978 504 1986 999295194 728 1778 697310650 76 1241 633503137 179 198 44642475 1358 1904 168395175 375 645 606223201 671 1825 893717210 1682 1978 165756259 669 1490 124607513 93 1966 394128262 572 1825 121474633 659 1600 598002879 522 1681 310263670 250 1550 43720093 1508 1764 187074244 1524 1812 850101793 1631 1909 740299505 1365 1401 94066605 4 32 498521140 158 720 481574347 742 1238 683369607 1485 1795 853796568 609 1977 394724128 345 702 299034113 1450 1986 673822842 759 1946 942746159 540 1187 524503516 87 441 860296262 757 1598 560718403 675 1415 136069485 400 1951 352535614 727 1821 374122604 95 734 22690928 630 854 450901904 611 1115 211122250 1125 1671 337266934 1282 1521 962324485 215 1977 67801284 344 847 741295355 1170 1350 347382831 155 444 939177559 111 991 456436427 821 1691 898364649 438 1773 74703555 1230 1494 964923837 417 1111 846938775 1878 1954 671272577 1673 1847 807127215 275 526 688534208 970 1247 625121815 1258 1831 98824271 1392 1788 679373786 860 1743 115806287 6 918 157638265 915 1532 191439372 84 1696 713456498 575 1666 619409832 1250 1748 408165853 416 712 322128902 310 1201 150064203 909 1145 198341290 1118 1531 20986808 602 1301 837809342 1822 1845 526794500 196 1543 626731572 999 1317 925587638 277 1289 722022746 1322 1648 106234638 959 1501 409647707 354 1293 904527411 16 921 271394077 850 1260 171804972 1402 1434 266598817 242 589 110122943 648 753 641097167 1512 1888 158831410 581 1531 666476112 279 1763 57451711 1511 1929 740791830 812 1912 513335996 12 496 527569728 138 584 10909097 617 1122 458016414 18 741 173436930 411 1265 171916683 455 540 870199682 1636 1823 164531110 1630 1980 160705936 560 1737 406376622 197 1635 996838382 87 986 910028266 921 1969 376340543 1630 1642 238750754 153 261 469578198 135 826 332184924 1073 1076 453878431 508 857 562870436 235 332 937191159 178 479 335438383 43 1523 367185668 510 1770 335275792 1524 1809 113123371 954 1258 366362843 176 647 267416085 1287 1447 289232345 35 515 944621566 118 932 196490021 147 672 938817081 333 1072 689670288 210 836 220437303 1030 1035 154671124 75 567 768555500 396 1578 732613886 505 1491 949727865 42 1447 76511109 559 1337 759923519 519 1010 336382089 296 1385 861779470 619 862 955418879 599 1073 516706494 157 402 171131583 468 1210 945006440 320 1933 816298665 492 1230 774377112 830 973 483560577 965 1615 811894898 621 1266 802271814 29 1581 522590412 34 610 423996373 437 1846 856465967 371 1981 671421246 364 1573 119959218 644 1788 253916932 901 950 761128640 1345 1566 577220249 911 1451 619497794 380 1258 643348597 231 1180 10190272 372 1459 640034635 97 1944 817736607 164 973 764133467 886 1853 956671039 156 913 22646036 279 1701 223110362 1353 1804 420432505 247 1895 457174934 321 325 278945230 64 554 584887182 1005 1389 419930738 424 1262 910456845 269 1650 853229127 1666 1881 786408057 274 616 895371915 1018 1475 108915194 255 646 162419392 1215 1760 88987019 1190 1198 370236511 872 1153 668484027 555 1293 53821694 220 467 428226043 1413 1723 413488827 1853 1888 708614879 447 761 212496412 582 605 988833940 864 1872 448864433 1605 1856 601206290 108 729 279947839 793 1407 602952866 581 1869 5319419 691 1029 459946661 68 1670 884005307 293 947 642435990 1320 1690 58870513 219 598 649783999 773 1060 985165231 1069 1164 331756233 245 1756 293372065 233 482 574977314 780 1522 534350715 164 1513 555635758 1475 1836 536102691 1071 1924 559704742 1778 1903 819384039 562 1207 911871057 172 762 277891904 362 796 202651736 1466 1874 549892603 248 744 289121569 1405 1550 574953859 1676 1841 13976212 1147 1228 172499304 1606 1819 550976644 4 811 437544414 677 1850 234196086 553 922 689787935 1011 1803 817182772 654 1428 549736937 714 1854 191761842 448 1877 320062390 231 1663 218452425 595 938 890526775 1112 1674 289669850 609 1638 765949859 11 806 568646683 1012 1679 974161210 840 1027 504391887 878 1715 319621531 257 908 872650162 919 1178 937366541 254 1931 586698989 184 1514 826959799 1555 1758 211309454 946 1305 211999981 221 717 719263742 922 1861 721653068 241 794 128177793 680 1643 502881742 417 680 226633072 24 277 716101087 663 1630 968579384 1287 1609 485539262 147 176 672634432 131 1343 70435391 477 1685 750585283 1232 1688 884832776 289 1415 759871759 1668 1750 885774765 644 1259 541197777 1708 1867 945443239 502 1481 427924459 1093 1400 567436781 513 1619 287003270 49 1501 132900447 777 882 617316112 1744 1919 350404678 200 1049 149171706 1677 1820 563046467 228 1569 181938430 709 1500 168051950 183 1315 343993993 239 1721 476183355 217 1689 262878074 845 913 700150580 812 1147 657174036 1243 1507 142980295 205 1966 14450270 5 824 316079941 80 1274 453560535 683 861 589623640 264 796 160637027 24 682 131308999 410 1511 703805222 919 1570 948577123 62 1154 935738200 704 1534 903705433 1019 1252 848292383 339 1867 189506980 624 1183 804505151 555 1721 61021239 724 725 442710668 29 311 176007749 590 879 60860871 9 678 822803504 20 871 906588101 232 322 240679745 44 908 35578130 1722 1843 105345025 1466 1548 473840269 303 1492 650141601 904 1608 62455031 448 1520 110669866 421 708 589835495 514 1376 657607382 640 1023 500767266 179 1912 497140897 382 874 73848943 851 955 851577 32 608 544034147 483 1910 425172959 628 734 851060965 394 705 200238019 777 1075 890171320 238 1421 497073558 1641 1884 787723154 75 529 68080141 1832 1980 981317380 1128 1801 208018987 170 1819 202669460 1180 1284 395633506 839 1044 503350311 826 1696 272076511 86 366 256319874 550 715 159315340 468 1690 120513787 328 1817 756133268 179 456 424957878 109 1619 996841071 22 1906 612292048 1176 1958 227042083 482 563 679206701 116 596 212709371 150 1638 531005637 1162 1603 845099830 1422 1504 146496125 849 1698 139682179 429 1202 365443576 1289 1658 34531701 606 1904 335182894 870 1135 53470976 257 1616 246355013 164 1221 765647593 1615 1716 414583421 382 602 25042697 355 646 211466210 667 1047 535865733 781 1201 608714544 74 1680 299111474 375 432 110181841 316 598 236148036 1700 1845 132857580 1537 1791 127846438 1259 1538 864921186 170 1112 111276749 20 1140 209385530 185 1741 219907458 599 955 592778683 352 1791 959977800 552 563 214925650 907 1174 52358906 971 1692 751529699 261 1971 228907955 282 1564 46187192 767 1940 311736409 125 732 664869514 73 1726 814828999 751 1586 768241343 873 1574 796974896 1653 1948 182503948 1453 1966 56753674 199 1506 37167366 354 704 573776091 1464 1595 615311867 839 1944 468246573 702 992 149921395 99 1022 715155383 871 1013 23727981 961 1654 811643761 55 312 804400837 1180 1703 372613948 22 1006 654572689 379 746 311660671 1148 1797 821739659 638 1739 252420269 1086 1921 91425581 126 796 830527841 1325 1652 411261252 822 1416 638762878 651 1148 215570140 1100 1792 622646635 353 775 322297459 633 1062 255627077 173 466 243983485 306 1774 391121950 1209 1562 934622066 511 1927 2561413 251 999 872908085 181 1317 530599579 1155 1494 889978043 83 1910 50814530 1358 1680 919499537 1150 1444 283253340 385 1151 338343933 121 1787 268515596 354 1339 369265522 1649 1743 712837799 86 1327 848804093 830 1731 155305926 212 1222 652623423 600 1239 30866739 1758 1863 673690285 769 858 984370343 1264 1509 704524606 1686 1709 752640636 136 1728 907812844 51 1579 256972373 500 1607 473812584 1051 1589 673787049 1478 1921 452703101 406 1955 124990409 955 1930 591062876 220 225 802722832 559 605 50546181 189 1929 663500061 1493 1875 771356531 914 945 45941595 1172 1428 860098230 170 1900 670183724 1029 1662 901201698 82 585 811054913 81 1208 89382881 2 652 69675418 466 768 558601351 428 1853 105636227 2 283 904923864 564 925 985860251 1069 1642 408386282 113 1390 14351277 411 1061 671899374 1295 1973 783082619 335 620 473775397 263 1938 934716563 94 1766 713393064 342 1792 834859577 321 1933 40062403 886 1159 98575986 83 1172 383110663 925 1773 121723952 326 625 356894436 318 750 660110342 541 1469 434336178 1138 1753 867180899 1376 1660 503388212 464 608 516202168 131 1231 511254635 1153 1567 341658656 33 358 251205437 152 965 377430098 1229 1364 185073658 1359 1865 493063973 343 500 206015167 582 1726 284357903 30 382 294954551 376 733 841621788 399 415 811745614 129 898 913194848 734 1481 172102228 1243 1422 79854357 449 1014 18000415 1248 1560 46178550 177 690 165839984 295 1169 763105028 238 559 33050076 377 1825 545142822 584 1548 699886365 1394 1972 331226888 175 251 328135126 657 1080 267095058 237 1233 822781157 326 1876 865662510 372 1724 448078039 1056 1135 842669599 179 485 347311833 481 973 968359349 298 1846 473751428 1151 1211 68010404 784 1891 855405105 585 1496 61800465 771 1692 870344220 131 1932 267003360 1679 1876 324768687 31 1826 38475844 1033 1264 531461869 10 1677 507276439 93 1026 759947360 507 566 175285778 534 944 470772716 1258 1706 135644340 780 1591 947171399 460 1759 45299940 548 1890 119110532 261 568 571834317 687 1701 26816806 959 1221 154676438 1058 1119 867210380 229 1097 788243467 111 1801 290205229 468 1611 574694440 1806 1949 133269122 932 1063 92844324 622 636 528042194 1086 1414 787725669 348 1103 422895798 1026 1480 240230294 1107 1868 274955895 653 1157 830733942 694 886 800323049 433 577 884269381 114 483 107651837 431 743 537720389 1376 1654 882410200 1131 1469 415111918 1892 1924 730811590 665 843 371576690 883 996 340623178 216 1229 43904817 763 861 850282644 230 1107 582176498 703 1794 374782041 676 1520 906025475 742 932 838900731 1248 1434 684759265 260 1254 83229898 303 705 651373028 816 1290 37666315 569 1267 94199513 487 1800 808778044 1243 1736 178224467 349 963 757385583 264 1104 864829651 509 801 820755368 58 1966 31410029 725 1032 113541512 1737 1897 192765682 10 1960 919802990 800 936 382064188 233 1484 443194298 1357 1597 329640115 268 1365 695014849 1014 1800 551572618 866 882 965755572 419 714 658011895 174 1984 435599867 215 1978 301533108 1821 1905 268466081 701 1690 216029361 332 535 121899553 603 1178 844701126 532 1426 223432927 23 938 719277009 232 1957 886046917 16 1220 662094492 869 1113 838901839 378 1271 814116492 525 1748 938308203 1005 1861 28938065 3 1409 208303660 704 1833 219007863 44 976 474302421 1039 1817 577987525 916 1465 172762130 1525 1778 777507780 1301 1429 928427704 107 1396 33324042 256 366 393842856 213 1139 329265006 460 573 138161414 879 1473 344762866 173 1719 606565001 164 1545 437088081 1332 1611 836841316 134 611 122029873 382 623 286738959 461 1647 292381109 851 1188 239759118 328 1386 986056536 569 1227 112299032 227 791 260221452 659 1140 438645331 465 1494 584798608 156 1208 857056746 152 816 172568089 27 1454 230954226 264 704 187331364 331 1647 158793387 847 1642 710672569 1284 1901 325610912 226 304 293132740 682 1380 408650606 524 811 949363237 393 978 212334507 585 1340 159907186 1241 1464 203490368 1637 1919 558882498 144 1360 242178910 67 523 604052071 57 217 46441191 1110 1311 536661261 285 1635 126823207 448 1953 692020940 1341 1435 935541784 285 392 983256186 403 1539 488877703 1055 1787 274167299 1458 1910 665675615 1284 1950 737451896 1211 1292 672559614 618 1692 477781808 1221 1401 878388952 1478 1860 237717322 550 1325 786336958 1155 1427 829313281 1166 1580 685041601 362 1166 640899266 1608 1693 996372483 1227 1822 9651479 700 1817 817816685 296 578 201645369 984 986 434808831 1208 1517 477662993 289 974 368431334 934 1529 842419429 263 767 330714296 877 1748 451914114 865 1045 881043809 906 1042 690513339 966 1680 664634790 1418 1580 707982590 21 1770 843621791 465 1663 128409595 832 1314 506716795 896 1493 453808314 376 1903 142303900 84 190 267844069 132 1586 728833442 766 890 391470284 413 1826 408391289 767 839 793245231 400 510 163233429 77 704 279117641 511 1107 300827244 1162 1544 483518538 420 1409 126964570 611 1846 615584258 432 1073 82204432 108 893 175907895 760 1546 570585032 915 1489 958867773 231 1145 904931026 1298 1404 248759016 94 302 840465189 27 1326 911660766 1127 1925 363761048 1583 1617 340154683 73 135 475974782 30 1585 126965082 94 1173 101912258 1674 1716 477426742 449 1857 8744538 1207 1375 574654817 666 1480 225495478 951 1680 555164422 777 1383 46063557 1241 1454 64375196 966 1047 497799348 1697 1892 118960058 561 1189 58706951 1291 1716 61718847 699 1102 462387716 1427 1855 448167799 444 1737 781039272 1014 1710 614284519 548 1669 774300345 1024 1161 339174436 716 1600 982536522 944 1816 738172505 643 1951 364593782 91 509 810925331 816 1052 404059737 454 1018 872137636 1268 1532 30041804 109 1525 378676928 1331 1826 783699837 384 1569 553628961 243 275 71049246 210 1114 963035805 781 1470 371781437 1539 1597 923265561 263 1306 56912309 609 1481 477391439 653 1644 745834244 1356 1601 202231842 89 711 624311962 1216 1832 189940433 67 638 143556631 542 1985 278432206 1496 1886 252178236 232 1018 969324786 1057 1455 477277778 1010 1905 374357307 1250 1356 1506040 684 1964 28763591 653 828 148547153 796 1973 659500178 130 1571 1181658 283 1385 648398791 726 1195 177727908 523 1067 836349015 104 442 429074328 89 1341 713947686 24 1982 166030395 682 1093 705154817 402 1986 514717938 318 1766 972827618 409 768 965983137 9 56 973178629 128 856 606048922 1304 1775 572115564 390 711 274960379 563 1971 564549707 78 235 583399451 1373 1450 459974356 445 744 462264690 159 809 827565293 466 1061 84411139 919 1427 954420295 1792 1836 149662475 842 1123 715834953 386 521 541910818 895 1739 676620702 3 38 42061778 1243 1711 575661870 1322 1666 632034864 1044 1198 291221215 1804 1901 779543530 669 1054 482177806 582 1822 721592322 257 1971 248522143 234 973 538454755 116 1726 318226887 1085 1348 727013621 689 1439 111263329 835 1635 789500359 136 1072 17799223 403 1827 158030707 233 1240 612678043 1782 1784 707374122 339 1501 64577705 23 1442 152076086 1416 1542 242315595 1565 1934 752663973 603 1472 633739198 1090 1804 564061973 349 443 362500304 281 522 335864603 492 1254 827836828 567 1166 812160396 219 1901 132048399 315 1838 5351179 254 1075 53095301 717 1604 153104188 560 1079 785745765 106 565 189465496 1338 1440 108906551 583 1618 826292533 1144 1553 252559356 684 1885 797252608 197 1310 233010806 475 665 938770358 568 1747 686523404 360 466 165764785 166 1214 612377175 1150 1355 776409614 446 1401 735998713 739 936 334323393 944 1632 223758462 138 1501 54938405 647 1311 121415132 922 1440 238933191 42 734 31115363 135 1277 757770942 501 898 27620384 960 1793 797462834 1754 1804 398546221 18 254 963554501 601 1569 232875823 901 1553 367589325 1411 1823 206201276 23 505 1711490 118 747 288179873 295 1493 590884854 1530 1629 548702539 1269 1985 481240601 37 1271 101449048 194 1535 155101615 534 1044 368727381 643 1481 320666916 116 1308 209472771 1711 1829 213524018 1735 1936 97075192 381 1011 172206406 227 781 912453543 305 1796 223176759 915 1849 754819122 1601 1808 737929279 814 1965 968122297 339 958 251350461 236 1066 64249404 1128 1745 221449506 34 188 395963513 1074 1419 192949836 344 917 817060266 523 1517 48579877 87 254 304669801 1404 1815 282998031 282 1154 244137823 311 704 639728972 765 1154 247176146 452 1550 159863832 831 920 439427288 561 1788 472769004 548 881 386482828 204 449 466085987 1698 1876 948623277 762 1761 699326404 287 1950 39752474 168 1485 879016086 758 1127 398482685 271 1343 826169600 6 764 769264070 692 1776 983846379 1742 1788 561379032 980 1188 145022057 770 1206 935207423 1526 1886 12728021 166 1318 193977021 600 1592 385563970 789 1622 734922188 1050 1598 503313003 1072 1643 236478 269 960 983452777 1138 1364 210984041 706 778 705491963 982 1856 643140235 179 549 963320616 183 636 444978159 1690 1713 235238340 29 760 187923689 1875 1929 288715673 691 775 484016574 511 1502 528729639 1011 1475 967813130 790 845 1162940 890 1339 53172634 1477 1581 324250374 366 1911 557124277 951 1731 50138806 960 1086 61349980 115 1264 12413184 924 1434 48603098 553 1840 171935592 23 860 460156907 441 1530 303108762 980 1593 706260377 77 108 888197456 389 1945 11279761 687 1901 485669816 910 1983 836383600 1008 1260 116453764 977 1502 36960625 28 916 938210625 1080 1973 451072319 1063 1937 196602503 1411 1676 584967941 116 163 379019509 423 1868 939987859 343 1645 227085931 251 1416 84703933 814 1498 407424366 641 1229 376770931 1331 1685 193766475 690 1738 253960687 1463 1921 515708771 106 1808 706704654 669 766 914938302 1062 1522 282148516 622 1034 708801133 654 1005 278758676 81 1513 399920852 613 1025 107482284 965 1075 445005140 1353 1921 227294213 4 935 46745186 307 377 911189666 635 1361 383433202 1156 1666 124406134 1182 1235 73081317 303 602 625922397 1278 1331 852518286 1176 1750 58804765 928 1208 67117939 263 1923 153299075 677 710 766468383 67 1494 252713114 32 720 819504998 447 544 934483389 330 1671 305545739 106 1669 553465864 526 1357 570005649 371 1034 717077253 212 647 820640731 450 1076 69796426 725 1769 306217329 910 1156 73636771 1318 1576 382758138 47 1002 599019631 644 875 946881681 580 1246 924402174 1606 1937 692381445 267 1487 830530991 292 474 388866310 1237 1762 373348680 1448 1582 57789674 1739 1777 615677765 917 1189 733270985 98 729 965015797 33 1065 104407384 339 913 990415892 879 1957 146079599 204 502 275144823 481 1682 169466253 1723 1739 10185058 888 1113 371282826 156 214 700819304 469 1128 273667033 729 1223 235837595 141 981 619246480 227 1912 363613420 720 1430 232857388 274 441 495063663 252 261 143305315 943 1340 101328096 261 1129 292970251 885 1178 979298244 462 850 6483952 92 450 492088826 645 1556 882880021 792 1455 354125601 1210 1418 377712630 423 434 760497499 1326 1532 165477757 721 1479 271326333 161 1234 161437088 744 1862 241341672 970 1533 993557566 981 1641 619838028 1371 1671 824325090 223 446 433330231 499 1901 75043780 1641 1768 728541264 240 1631 197004384 768 994 761153894 1516 1661 349164619 930 1598 957673455 1152 1410 858049165 821 1103 929171888 594 1570 287217490 368 1057 761385145 1161 1856 501975017 461 1607 386181526 739 1978 910620153 65 105 172508926 1270 1883 106390203 530 752 426543307 55 1737 756192641 205 1247 709365979 380 448 948394999 1106 1772 126581252 126 359 301376295 291 859 954353396 692 723 905538717 33 441 910507098 749 1659 34950724 222 1577 434906731 72 1637 190930372 467 1443 402380136 91 1698 882145032 62 454 563177001 1147 1707 584725845 1562 1762 896378907 547 589 417644733 1261 1301 100238149 1241 1279 509266741 143 1043 103525977 537 1855 570634700 1178 1501 225463393 1098 1157 268621557 1311 1699 860892265 217 1891 167684782 1545 1623 421187219 796 1485 771993010 534 1323 384482359 162 1181 986915591 577 1529 978343162 611 654 394424376 373 1169 128830642 1708 1938 297507596 69 1283 163596978 1304 1755 206053367 492 904 64682560 553 1905 579064249 748 984 186005595 1514 1537 423906186 207 1777 775328972 830 1696 322558200 631 752 767722230 286 651 143074168 114 719 502352947 83 1012 837900521 540 1384 336077356 1551 1582 7525486 440 1867 683780343 349 1344 412977031 510 1226 857996916 399 646 60435420 300 394 668865804 1421 1937 648748919 1037 1969 926146916 4 748 950172043 1229 1713 379832536 170 733 819648774 403 867 185442222 1233 1724 811059335 1300 1756 466970909 1022 1161 416856157 558 1233 300277291 74 101 374420759 484 1861 730783482 11 1482 72784963 787 987 778421931 933 1473 73816848 542 1408 129991854 779 1733 833591095 955 1025 365320035 1010 1725 476468964 336 618 31750914 396 1792 476032208 156 1715 327327639 14 1375 515846784 1565 1945 631500760 313 1770 872080078 1069 1873 775345258 61 432 723287291 1409 1764 324848094 1208 1283 140726370 1370 1921 428977149 313 531 111277965 368 1383 36781176 777 1366 918546685 58 667 338671439 897 1136 198307860 552 1306 511238546 798 1489 413731808 75 152 971736552 1070 1558 771633686 1563 1786 114617246 1429 1950 11809417 527 779 20906792 545 873 477769983 337 590 684355788 1484 1546 284420235 21 1328 786676787 385 463 627972789 386 1943 151416147 199 1772 980371723 207 834 336599462 873 1270 697321611 1060 1678 327321648 480 697 103201873 886 1750 844035841 743 1894 213313858 62 529 602864013 431 1621 704959416 1073 1372 879442024 43 94 150570454 1270 1344 508950222 444 656 559969947 164 1939 508811367 818 1908 973094791 1131 1137 442753529 1354 1961 426622676 630 1876 171484716 120 184 869273086 112 1414 493345696 485 1315 231111630 1484 1786 142360820 1207 1466 440838389 14 533 687640930 438 1185 271297090 844 1569 524212381 336 1909 575060769 698 1833 265027622 1333 1937 287645241 1242 1687 5833955 1020 1529 936629771 275 644 983718402 1739 1943 432138253 543 1382 680646022 1618 1878 198606240 1774 1897 697758257 160 370 973332975 714 1363 408178002 40 859 985682708 538 1404 959336621 1010 1529 621254907 1053 1215 499900961 1668 1748 493345372 725 810 847146973 732 1704 704891308 1192 1322 140526641 1592 1745 622649331 840 1364 426533336 578 1829 62416577 781 1370 952550547 371 640 649824806 79 1606 280914503 146 673 327244171 19 1780 786862164 1063 1320 618033214 1036 1586 94465855 459 1743 667714151 1092 1428 262226795 339 1175 809783997 1227 1580 726427428 710 1935 78216249 1587 1618 910288232 154 972 827608709 651 1347 428833172 117 666 494114644 230 1577 736508265 1322 1986 182136236 894 980 349505772 1004 1603 665011212 493 1140 43417218 94 187 152596779 280 1711 240362366 804 830 804954921 1015 1724 854633863 1504 1926 606519259 502 1559 636510892 353 1619 209329344 211 1602 311757999 245 507 669569060 467 1131 852883747 697 1426 409665445 214 318 197592957 827 1388 214711040 184 1644 764464398 774 1088 629665748 1332 1402 703379809 698 1212 837346768 440 763 952584785 191 1747 608509963 344 1473 968723748 1242 1371 695627150 789 1207 285128987 725 1059 239467164 33 1326 51111102 300 727 229028540 1092 1761 377719960 1115 1444 117103538 79 964 10629002 1291 1330 263794115 232 1097 756742062 194 465 218571610 475 1656 744470925 978 1348 268529764 317 797 31168621 548 1000 167512451 805 1328 305314088 320 1728 173013964 241 859 263006117 1432 1551 991435124 29 1592 114897650 264 1876 887240201 900 1892 359524958 469 1203 847674373 1339 1920 421515271 1247 1588 684458815 288 828 395641468 744 1174 139345221 130 1799 550021137 1738 1755 916665367 1763 1792 334902579 347 934 921971103 1021 1156 504937813 57 1640 206865968 327 521 193376658 1649 1891 420574060 1160 1176 543786106 267 1977 810953024 1342 1581 253533533 841 1593 307070384 1436 1846 71706017 402 957 907353731 475 1497 842511327 870 1974 41786922 573 907 176849493 944 1562 492065951 609 1878 206758326 205 384 613815202 334 1148 106515473 117 1531 85629521 617 1722 911481877 888 1613 403792076 1466 1919 558770156 763 1763 726563596 1911 1961 90543479 1932 1981 382964450 821 1036 41523808 1079 1189 550531434 682 1781 993243292 302 1197 733388108 169 1037 381929293 939 1488 950335640 447 1076 8480392 317 1242 296271667 968 1382 81283509 395 1679 598558986 462 1292 379970318 210 990 707249002 947 1215 374253133 993 1426 310747587 152 1283 358616471 1070 1656 98951618 234 1971 468609620 992 1943 840788662 1674 1712 102068351 1411 1553 551011663 817 1849 410199753 502 569 896990715 1198 1679 97253194 965 1396 385133058 738 1098 504218132 239 1611 75090713 341 540 550119869 164 1166 751853717 992 1557 36709236 746 1142 785863027 52 274 978565712 958 1214 447849947 483 1426 913712911 389 1882 990891487 177 1812 338955310 575 1451 967697735 76 108 426159527 491 1904 58954667 279 722 366250454 229 454 165661020 48 1023 595309007 1829 1914 626013661 467 1094 539525917 522 1686 702468997 583 1829 278128892 339 397 291867305 454 695 21146139 593 1250 76498407 78 832 25118452 488 1787 120173473 1444 1985 545645703 310 555 976505614 1993 1987 96 448 1612 291124683 1439 1915 118374118 14 295 92734834 601 756 14924000 370 1092 776146303 202 266 924648427 368 1275 795343351 1022 1535 231981048 66 1188 78216651 855 861 172498268 1742 1912 377408356 697 1479 187235700 961 1004 186166888 314 899 490244881 73 968 973566324 348 1764 428103722 1033 1034 432867109 411 1583 478298518 101 1183 224629094 510 590 923467572 895 1318 989687580 1269 1853 839882346 463 1943 241023921 386 859 920135891 98 423 727093828 708 780 860882468 498 509 63791560 1111 1764 153279283 1143 1734 826453283 487 1380 862433688 375 1622 701375622 1464 1527 644788442 498 1375 234351332 1282 1453 303443709 424 1160 420128473 114 1438 717338988 939 1482 269776626 477 521 262588347 181 1049 82146200 323 1033 10102409 91 1383 120637883 463 1400 280127428 1120 1589 7262304 776 1074 403523706 803 1726 167409111 196 713 938347429 631 1332 563070366 884 1349 272161501 271 366 426324132 481 1619 742086155 733 1958 80990380 64 1795 275024043 905 1342 801449610 667 1380 848525289 454 1255 363241993 646 1482 573586479 852 1033 139776153 190 502 438956450 867 939 441972332 1260 1542 513333202 285 858 984511062 1091 1747 842921080 751 1117 59021217 761 1323 19485236 713 1081 639974384 811 1411 104111272 352 994 260620445 1497 1583 111659077 35 1979 682081689 408 568 701017560 152 1076 198344301 1175 1945 614219245 761 772 12342638 518 1535 43063249 319 1963 969668449 630 1540 815686276 454 1874 719209406 162 1879 454197349 1162 1486 331482265 263 1189 446406862 1202 1305 644371939 575 1270 863117165 624 827 506990340 420 1729 502147481 769 1360 120719905 1174 1550 734158273 146 1136 728127221 776 1021 683996025 242 1260 670485306 1464 1850 666798748 565 833 221640943 712 1795 322219306 260 1589 492514659 234 1472 630472969 864 1683 790392497 1394 1960 990388871 746 997 137054169 143 900 451618423 935 1049 4167538 191 450 911287681 1091 1257 52775117 100 179 199413736 498 797 186814093 452 1601 548431052 171 1405 433696361 371 1445 542913731 733 1660 527116378 1107 1709 497795823 1225 1439 838047334 1683 1946 460313884 64 1112 680022900 1691 1964 163678937 1076 1097 175038742 328 1084 138466765 128 1896 502896635 1272 1721 438866685 1115 1213 805619587 252 732 74157368 493 1006 755322830 1082 1583 836446060 348 826 409606094 1163 1973 343731106 804 1594 183485227 344 1900 7601406 452 1344 871738659 1042 1569 827373239 198 430 169909690 425 1990 631438744 640 1376 453086189 838 1215 805676280 626 1594 965455027 21 516 165364724 617 1299 571737125 659 660 130608721 1287 1442 694789977 645 1019 784916955 1251 1787 445247864 1233 1822 559166905 308 1181 76227999 1656 1797 335750776 28 567 585674456 786 1872 56116174 269 1851 227157298 1309 1347 308871782 1859 1946 648524599 103 515 564137410 984 1673 32580656 838 924 538432592 64 1700 387819688 26 638 320560838 891 1482 627368411 1689 1849 181850466 1360 1498 529131704 1198 1217 814135720 448 1404 326674963 1060 1213 260319317 984 1971 706320472 341 873 271259360 195 1877 219377065 416 1365 997674259 837 1387 348080744 392 1528 752753615 32 1993 425909365 159 220 320631503 204 444 19794746 559 700 92865961 400 1915 936877413 322 1424 961387263 1044 1695 764771246 238 318 450994830 1243 1830 258067185 557 1661 624993328 147 650 280164354 322 706 145249789 612 679 211253615 249 1950 213402266 446 791 873298906 1045 1894 798002384 729 1920 154882661 876 1419 173194200 830 1520 958287791 380 1992 990261347 871 1755 627468005 6 763 814019361 38 576 340081346 402 1224 221635588 990 1332 160164285 727 1686 935755275 149 1107 206853139 1215 1839 869321720 799 1270 962583357 743 1811 986385435 1093 1703 381667598 422 991 862437350 350 1642 195386687 953 1739 876630028 1642 1969 210355166 301 1011 577565776 676 1868 637001797 461 1630 142934409 485 1069 417263428 667 1155 990392787 424 606 49350114 332 876 854792883 1101 1904 152632799 170 1697 371265202 1403 1974 139792381 204 1701 132240213 622 962 58191192 307 1656 769612846 786 908 337917989 982 1023 627767140 714 1681 344961440 102 1620 719762359 89 1534 336648480 1289 1455 784428036 1570 1778 894406317 1501 1552 758866219 258 1038 182436290 670 1192 463590449 1588 1601 345319230 32 707 295730310 75 310 504116806 35 317 436254335 118 1330 984343856 1034 1906 469335470 1409 1700 446157592 1544 1737 199632631 1061 1287 432013320 150 413 425669350 135 396 372813541 1191 1785 153448405 1134 1508 622745877 286 1979 992420361 736 1623 41579166 678 1926 43128277 1182 1800 11074848 62 1698 797889847 203 321 783527204 716 1132 82848834 339 1502 570929305 237 868 960072978 756 1410 520686364 527 1370 423984405 226 1431 481787628 132 1678 520461402 860 1347 114306651 899 1960 995086291 946 1765 936367702 793 1062 292872139 1238 1499 37747752 912 931 901654009 198 1247 628366457 912 1341 201275899 688 900 89638657 102 1093 148212643 255 1054 56214420 518 1887 263154716 26 1289 220092102 1743 1821 691438103 91 395 895750005 490 1659 951341194 430 568 980956832 427 1199 836158128 200 1210 669169658 492 1586 50025329 1726 1891 209966924 1712 1970 995718081 79 1728 398168166 1244 1306 716155276 584 914 923205750 14 614 807255907 800 1082 877542158 1940 1950 84857147 931 1776 588802036 726 1674 206571743 1520 1740 886585484 439 646 227844833 776 1637 672456102 421 1892 441520332 42 703 251464964 1752 1868 130164482 957 1230 959647823 1027 1729 226026308 136 1784 297173724 330 1022 606458544 675 750 266746071 411 551 309675553 308 1201 404729349 232 1007 948483971 1216 1352 42299345 874 1182 637581022 1452 1706 143082795 40 1596 890561316 294 965 68029535 41 983 607665188 365 1738 489453549 592 1849 559274318 860 1675 811017190 1897 1909 185861359 827 953 545990811 509 1678 603839640 563 1662 505435682 112 765 101491011 570 1400 204481629 416 1232 821641806 735 1793 916452134 401 1306 343251330 259 990 489146036 429 1405 763812260 386 1423 793644234 180 372 475002928 1370 1947 479093241 1795 1863 71650016 565 1238 43038011 942 1979 274332626 1092 1742 787560880 191 1095 78170047 1383 1950 236534561 1530 1798 668001556 75 849 354371573 497 1883 256778032 1561 1836 140275328 478 1705 208088967 786 1346 134457884 419 990 885450288 1575 1920 11815621 177 973 878546630 411 468 175720690 10 432 343724448 714 1929 694972587 514 1107 273234433 47 928 238887728 751 1078 901202938 1048 1894 980278057 611 1591 292278169 481 900 503475355 596 604 314573993 1240 1628 471484238 740 1675 804559006 423 1503 527830945 3 1230 231103710 495 1519 197383607 878 1135 509395193 223 1822 578483818 744 1612 137875006 213 1489 231908096 832 1953 671279309 397 545 183837679 514 1195 717588703 8 737 154630354 584 1701 473703577 619 1976 186572556 14 243 989828885 706 1689 543590474 903 1961 90841208 341 1846 838200422 1030 1796 497848699 865 1370 18911040 1862 1877 44354534 1554 1563 750523938 602 871 346890513 506 1103 230899383 1034 1094 571718907 1168 1958 722744412 952 1483 624757425 156 518 982526170 24 49 828835085 1408 1560 379491052 412 1085 912349592 208 960 317445099 439 667 643231216 824 1555 35599906 1482 1837 457985071 580 1370 569522545 1178 1588 455751350 191 607 332087614 34 1629 277116806 232 877 467332076 169 1358 76425102 137 398 458133561 1042 1292 137794681 9 734 863559332 1204 1818 53371708 401 1910 791888293 443 1769 499283340 638 1576 633860288 275 898 982017759 907 1973 60852044 1433 1649 56405152 1138 1644 455319101 269 1686 210535515 173 1395 233166839 695 710 629607610 1350 1578 100322055 1229 1419 441194852 1812 1836 335018128 474 1482 451192263 336 1067 116636436 1146 1765 363511810 14 1983 732266489 997 1876 64902359 47 1889 736959000 1015 1443 856363860 174 968 578666620 206 1451 193882112 721 1783 779165931 1615 1943 896879032 688 1493 1020701 422 763 103912391 129 1959 303814409 1215 1855 947632183 749 1215 636132925 1013 1537 921611093 1309 1449 740083508 119 1748 74104261 1512 1842 310810739 238 754 839023739 793 1747 604123608 904 1524 114328702 207 1300 24304444 265 798 947157494 116 1133 376445128 1353 1972 145952051 512 1626 47710147 924 1325 593036742 402 1958 436054825 225 1115 557014890 310 1621 526885532 1782 1832 752230997 1347 1437 29015978 1679 1850 991070904 124 1289 927924639 997 1226 243285837 522 1615 57371639 665 895 282019958 228 320 908001197 208 874 742912894 88 1981 727786922 1296 1582 329456724 1489 1917 352026130 72 1383 177887639 1470 1640 8240024 1655 1990 558187184 1262 1645 735154201 963 1332 495938612 12 1615 957772602 1108 1890 60614660 971 1593 395909366 855 1506 252448246 461 521 271502346 752 1681 762195952 789 1644 215851683 1615 1658 393590123 497 1733 447824597 401 899 448331251 591 1435 62429521 144 168 106043864 103 1464 65787954 292 1407 156561065 62 727 337199316 251 1030 425036029 22 524 745341861 1560 1839 273987530 137 1193 283217284 962 1277 871935790 954 1711 831712245 963 1272 21072243 289 1443 231491610 1048 1963 992927952 690 1943 626827791 1071 1930 433532627 1080 1618 233339016 928 1623 271056633 4 1551 56724159 615 1349 975249771 94 1032 139597596 653 906 724475218 755 1397 16493499 806 1876 913623750 12 1846 229239503 483 720 202859848 862 1388 453577345 38 700 108429765 1625 1748 676600107 437 1683 566691329 726 1421 561314282 178 1024 805934784 1098 1518 394835838 292 1300 609661762 301 1644 411895555 350 1874 317012272 94 1246 623018587 20 1272 896161745 99 729 732441251 984 1472 929928325 974 1309 624298357 1769 1985 201266947 11 1813 549392912 12 528 329171427 795 1919 706374630 348 1073 128944745 446 574 878467682 1109 1268 127687169 60 1599 342182505 1254 1780 37885524 34 51 808085852 1062 1697 853520147 817 820 461912587 510 1390 714895291 1288 1457 765182829 892 956 683384818 389 427 78864393 776 1375 870935786 224 618 710306959 917 1750 787948729 1054 1390 275041178 250 1871 237402114 374 532 919154784 1380 1748 734416330 26 861 191326563 586 1265 619150714 1845 1856 304117526 376 1457 320993307 280 854 18562711 794 1789 115768771 500 1205 255486761 1246 1431 131533340 967 1011 730561240 306 1655 652553531 977 1115 122341708 1417 1717 65953525 34 1156 442365242 109 1194 595082228 981 1666 963579320 203 735 462546341 237 1651 611706338 744 1745 530149736 12 161 46376295 381 1044 95070203 1193 1863 488831335 1321 1742 860474125 126 791 268755898 148 1560 449170232 1074 1227 441429853 75 298 355725500 132 952 972874077 112 1146 934939787 417 1136 762582476 626 1236 677731203 1009 1641 986892070 1222 1393 989537408 425 518 661949590 1007 1705 600663097 618 1321 997358006 1169 1591 661958699 182 355 477196147 137 1154 882240032 88 341 180457907 1417 1722 305940530 787 1777 40654999 15 1621 344539482 41 444 471901027 962 1049 302829152 493 1700 810473530 137 436 18457322 222 691 211182751 454 1124 592660676 431 1431 67523576 90 1260 469627122 117 1503 651613801 1063 1434 162573146 425 584 260084784 919 1821 562386437 35 1991 539740604 748 1974 375201991 854 1824 503661775 1059 1234 116610816 624 996 603735087 102 551 901532792 297 1095 950301835 671 793 671941366 672 1531 973270225 409 1018 400010482 1616 1963 135045433 69 1715 610713076 822 1877 894981718 1448 1899 643543749 254 264 89307583 999 1833 189391584 168 785 580486004 75 1973 712269430 120 323 574382361 736 1868 910413400 850 1217 287127079 722 1555 29467155 1586 1617 291437573 822 1829 187073496 620 1959 313906578 879 1071 690556389 765 1839 852335307 1041 1192 50271474 988 1036 617802444 864 1071 491526483 344 1274 660376152 1042 1315 733365833 202 652 886298523 813 1569 552555424 102 1712 136105786 472 1181 473364522 75 454 569020632 493 1478 712090101 858 1072 523049516 982 1676 316978407 76 1150 976477381 1690 1704 996296887 265 1842 971560637 256 1427 121158668 1425 1729 825740077 1205 1910 725720605 229 440 566971257 1155 1501 599630678 1708 1929 168665101 136 1719 923806892 665 1803 672914065 130 792 228806657 154 1771 516491913 220 1491 260371627 1047 1745 391576374 1308 1563 814525010 911 1540 670453640 723 848 715006366 362 1355 938918237 503 1325 251613006 353 1078 988667016 1457 1709 38601043 86 1986 49866022 753 1917 568483525 851 999 820426265 419 1064 189249732 135 267 863231691 600 1931 46822286 661 1678 527995191 358 1693 710946624 267 1599 889678852 878 1726 809523120 655 1966 155860112 584 1755 100042586 899 1067 834056939 1048 1367 204810171 332 1670 86971854 725 1596 421576216 383 1715 644332793 1501 1631 912558275 220 1104 636014913 860 996 911314056 322 442 861098700 1313 1594 277376064 1078 1327 295860148 350 1339 97011176 934 1186 653477670 1263 1723 345881643 410 704 979112989 228 939 227309841 209 674 519048380 1059 1475 548986965 83 1181 493713346 661 1245 431546259 909 1045 148207364 785 910 683586715 1238 1939 935177924 387 690 88442445 465 1841 717572188 595 1831 96710510 249 1368 265867023 830 1076 351614067 50 822 287367570 74 1469 87046859 1394 1519 563307591 877 1423 796984812 738 1205 102340760 191 714 93389639 205 1168 781411504 1601 1723 5746326 734 1162 981926917 399 1672 81217880 25 631 696320094 1029 1261 460729103 923 1437 906706298 390 861 813596151 170 1376 496006255 56 722 498418557 1015 1281 281724278 517 1850 304383093 600 1958 730753706 629 1128 108825851 449 1527 446073343 335 605 646712384 28 1246 333491665 1791 1860 881306342 205 1492 343322442 220 1196 472228497 365 1542 118276758 740 1885 381785765 415 1494 176815479 1002 1829 824348708 470 1163 985204896 467 1077 727464011 466 1794 377626676 650 1685 644320695 227 1301 59376318 820 1215 125889482 1497 1767 939597160 119 1494 144275038 674 1937 662233001 1224 1366 494741799 495 1092 59093181 1659 1916 684923172 387 1046 872037394 1180 1768 77955442 179 1387 251828422 868 1287 780051032 432 1951 349457457 5 118 580002025 202 1522 274565962 463 1251 945606487 1139 1448 363833661 88 1284 792200941 826 1381 644627226 179 1791 658737971 754 1177 97454273 1165 1250 105445250 203 729 332408704 1025 1155 571426405 1020 1802 223459011 143 1787 407368139 840 1141 108694422 150 1309 597867882 1506 1663 50746589 1480 1790 766290095 212 1322 261918999 523 1169 121463063 242 1893 90856871 515 1912 420953651 1161 1703 629385138 1875 1929 946255708 412 708 25872441 461 1778 259439163 348 503 914566739 346 1113 680281617 407 706 36457944 638 767 740154695 831 846 764425918 347 884 126674177 1584 1887 160302440 927 1094 232385868 377 934 827937576 539 1934 895469607 1377 1985 18913679 344 1185 368548099 497 1857 222207202 1370 1801 973115060 889 1309 916012473 596 1870 756913555 1277 1702 956259366 698 1681 60702319 1040 1355 536946828 1081 1394 294363606 1155 1254 242991130 1092 1773 501985598 407 1831 98569281 1073 1104 758433735 608 1826 953643434 1052 1949 415910959 707 1321 542927524 1363 1757 23982419 547 766 405161206 518 684 970966541 680 772 189326502 510 846 462082113 688 1607 153883299 1280 1752 700253365 760 1252 761823485 123 1520 539615989 404 1201 415754816 1216 1651 823038260 394 1534 868620063 1729 1952 803929356 773 1518 693765672 857 1622 694052009 724 1424 374014608 705 1247 343352 445 1906 605193673 717 1917 202023061 1099 1117 69516993 121 669 285568315 551 1975 581558867 641 1265 40518505 293 1188 565946105 45 680 821088998 28 1762 850454650 613 951 38675185 102 1814 624428433 411 778 85186390 814 1401 343261724 1415 1766 886547170 1124 1148 221363565 105 1541 687460641 434 581 727836525 458 660 665267504 242 944 41862839 247 958 217986012 1554 1745 254334681 114 1418 879463134 1274 1681 433839428 1149 1628 340154154 529 906 444666867 1161 1167 944038009 165 1723 96560009 1285 1962 639872671 142 671 379254795 776 1668 447199722 656 1798 366038762 1092 1786 130381650 576 1696 712248162 560 1220 166160125 85 1681 817974302 1092 1894 554005615 409 666 135353280 965 1493 607194553 116 634 276515280 1536 1976 520567933 1239 1656 710057202 1399 1688 748546180 96 339 167047984 722 1964 34963844 1015 1103 618846818 1592 1915 655620413 749 1073 510433757 391 786 469123720 332 726 495055356 217 694 301134859 75 1886 511440435 33 1708 388959500 1381 1975 731475283 53 356 425810104 405 1682 266032989 1366 1724 815244120 965 1207 207145744 741 1474 309759412 737 1355 419253770 110 925 582802957 414 1985 943569975 1078 1918 887095968 224 1507 103209672 334 1272 212306153 368 1691 243204072 1137 1393 943479415 4 1806 990136226 527 1848 723224060 1184 1806 14576580 1312 1625 871091536 438 1711 488168644 1412 1501 17357760 811 1079 233834849 369 1806 944955856 1006 1516 187978462 345 1966 84718807 645 1308 616077273 1750 1922 235691398 388 946 658898491 131 1024 110932826 875 1308 172147638 956 1672 621358318 203 390 161784769 97 1034 492422305 609 1321 462886822 744 996 158078678 1400 1927 843775889 1207 1380 161717039 293 1957 987505041 669 1470 448973921 1527 1803 582241353 1004 1170 402726551 1294 1961 546109024 309 783 101758264 556 1778 439548673 716 1168 657184255 852 1378 838210615 1054 1258 779448733 587 1942 299445848 666 1937 749761587 474 896 92358114 528 851 788274020 529 841 952991529 399 1681 266780887 623 1210 313915454 1615 1667 244029054 1275 1358 953971328 732 1315 922148248 304 634 747590227 1150 1516 324803079 408 1815 913986238 1215 1619 2057683 1453 1510 162882187 494 964 141388017 821 970 808069030 1304 1648 462033135 43 352 450978883 214 364 252865869 1462 1618 911828738 540 810 972898339 16 1012 765561417 998 1279 315286156 112 169 419708982 201 982 18464172 239 1896 315410705 1229 1336 506888065 649 969 756327076 309 1798 222590681 625 1394 159005641 898 1501 55602688 1204 1333 473809932 175 563 219658322 123 784 194100344 1638 1990 285444152 489 853 292944460 602 798 458034593 1253 1666 656078518 718 1071 373922612 763 1534 209696507 249 1183 905677958 75 1150 395563433 279 1737 650523091 231 1194 893054097 545 952 229913256 1604 1935 9727896 915 1241 154266079 178 1871 626112757 299 390 784470005 1036 1860 229409697 529 673 457353635 547 1547 420703813 10 478 175392391 339 1255 487788221 71 1288 746797603 117 971 198148815 435 1481 265769681 1108 1168 62546033 1581 1837 166846510 899 1878 741055962 1149 1941 297485048 355 1290 242708476 510 1348 995849081 33 968 78949657 1361 1537 903549026 240 1105 312065211 340 1020 876208272 53 915 866416002 1094 1833 164034415 641 750 383675844 298 484 394235630 1021 1786 12473140 707 1780 887275160 119 1052 989558044 662 1330 380437155 1120 1205 499149930 319 909 606952547 817 1037 540684634 1012 1374 194694058 84 1501 145090883 1114 1767 522461526 245 1555 129518640 1286 1317 648895832 553 884 58654693 483 1200 173216858 926 949 620928430 1279 1287 244158548 1809 1871 594966848 1774 1776 298215703 265 1406 989739977 1222 1467 905763005 1684 1843 966904398 1063 1364 204883058 1320 1659 417106596 1263 1491 917882117 423 798 956335282 87 1385 31854645 391 1422 302494281 786 1046 936304340 673 767 349055254 1101 1689 52907711 154 1523 824893397 1262 1377 635814953 726 1701 69282509 580 639 168562427 158 1374 563641950 1231 1363 493900082 214 468 751218712 1208 1824 262787939 995 1465 614393729 72 1473 272053119 1797 1829 802554554 1427 1511 372293646 849 1284 81719770 1406 1903 886863397 1253 1826 581040949 333 1776 294351884 391 1037 522719436 770 1666 240280789 711 1389 372058157 409 1764 328917897 563 738 579551628 40 889 127410402 92 1070 392883989 769 1965 459601836 620 1503 101179259 394 1893 558977203 1291 1930 266363409 1371 1608 790886390 1914 1939 7353630 77 197 703953090 305 1439 585740448 119 617 545371681 382 1337 292363535 635 1853 334144413 1116 1412 305948291 173 540 381529227 1218 1696 964935859 443 828 986099231 1092 1566 255924182 1528 1868 287216176 575 1786 883773320 594 1192 800392459 60 786 429164481 1515 1733 285463735 409 450 862235144 915 1552 564967891 47 345 777426664 1762 1856 257481732 1515 1957 289815518 1210 1936 263338800 1818 1865 288903956 177 853 258549383 595 965 318743077 893 1583 722478763 468 997 759714431 1082 1303 150323595 1098 1191 317550369 726 759 853802405 1185 1714 728561218 155 618 529779363 1050 1066 155672077 798 1816 92067391 675 892 183594714 1526 1831 204985332 249 1574 95462831 955 1900 379195584 177 1976 314923262 358 933 853905254 314 1230 389811500 780 809 511606816 327 394 303553126 57 972 153945117 283 731 259328942 707 1265 366110736 662 1222 94938460 241 1716 23266104 6 1647 3785688 1329 1447 107133794 1376 1475 429359235 307 1877 855485996 46 956 453205326 1295 1368 875657382 959 1990 411808142 486 1973 224292623 612 1172 466992215 1060 1187 693284252 934 1524 68645846 1225 1689 38616331 721 835 29157005 221 1442 29025726 1700 1775 576993385 516 665 720298158 382 1117 666749082 553 853 423497745 746 1833 801541650 553 567 852551567 982 1967 811380977 978 1981 948008807 622 1919 989798459 970 1111 116638943 507 1093 645258010 1123 1141 101956851 1301 1774 864607406 400 1172 904491593 926 969 72370997 51 1657 468573071 1847 1951 47954248 1148 1537 254111574 858 1001 582012560 1189 1527 235925311 565 797 860682703 973 1271 976900678 285 781 584934390 907 1742 334486984 739 949 259090066 350 1113 26703007 1008 1604 11674361 496 1646 564068232 335 988 72665642 1284 1767 266374466 1345 1450 117419219 1400 1787 341352877 167 1950 807553000 1205 1509 19828360 472 1721 447883373 1005 1925 156742445 222 1724 751023846 126 1578 976925276 267 1789 64709932 407 1601 680926875 1400 1848 662689809 1258 1467 492661455 1023 1964 117564985 685 1027 972194038 1361 1576 556492494 811 1826 403181067 585 1924 313244505 198 663 980309304 1061 1310 193785718 949 1226 241325409 1279 1647 48702712 1046 1865 852894639 893 960 183890880 925 1452 84054523 263 1531 103785064 613 1217 891743908 348 639 48760285 132 1981 89109912 1113 1987 209592122 1792 1988 467799056 643 948 464260714 387 1611 326944761 259 813 766682226 590 784 251657778 518 1095 747083125 988 1813 423890194 422 574 744826749 385 893 748742281 664 1608 975321803 382 1413 132513065 17 124 224892408 1003 1242 166169268 484 935 51938752 774 1828 408721452 507 1070 839603078 56 1293 552667132 1244 1451 195466334 735 1471 774953554 1219 1234 368126427 152 505 68272720 1163 1992 335959701 853 1646 724970305 731 1991 210158543 32 1390 63948443 165 451 69712057 1700 1746 805895735 339 1849 949304557 85 1157 978679701 587 1946 665598952 665 998 266715778 744 1400 83906903 480 662 125441202 1073 1251 274654580 1432 1947 181282804 1241 1647 997038789 1731 1734 341768271 741 1288 789079811 1218 1276 528958582 264 1381 620294706 1159 1662 358990855 1036 1550 882877576 1447 1807 66790954 522 1238 349550704 1273 1818 646094286 49 1114 122484809 1148 1364 352510383 1395 1779 931678849 487 794 390833226 573 1812 608659411 1036 1584 212698463 216 845 142641868 96 843 145969783 1071 1785 126358551 1743 1781 327017594 1000 1051 158916367 792 1230 36572317 35 705 502524705 356 1294 867064994 257 1152 719336246 841 1698 265108209 1144 1180 331486135 794 1796 380684527 1017 1831 304672465 284 1889 684312585 1303 1484 590303768 458 836 872496508 802 920 27118570 1145 1940 170582140 1455 1517 355540226 762 806 990894518 536 1949 477147085 1206 1797 60394255 1113 1290 779774423 65 1006 974462052 1226 1719 886708747 27 1627 202451296 1595 1672 535602192 6 1831 286012416 929 1111 43879595 325 1433 846944451 391 1862 733835974 794 1784 852549028 235 1164 90320861 1309 1883 476809085 495 1151 305125950 1391 1915 452125952 1469 1781 398836076 168 697 216897727 821 1755 212100471 299 1207 505096069 324 902 462470264 1468 1693 579375079 379 1766 696212739 1888 1939 570085364 236 1423 835648261 120 162 40368297 67 551 616778149 899 1315 436085433 1160 1409 578153912 465 1756 543003372 280 1076 95989857 234 858 117918887 87 1928 775262522 875 1337 197086534 752 955 505387104 258 1817 493037418 1130 1857 600881012 536 1371 510639316 798 1454 887764992 919 1243 797119182 1845 1992 665209763 708 914 532701869 959 1837 567450102 1069 1134 906916864 1066 1352 234497869 755 1554 575078638 184 533 911723769 363 647 679284281 98 1169 804179822 1502 1734 119017818 359 653 150532574 770 1099 622175357 1019 1738 69443544 795 939 428349024 50 1336 674705184 873 1677 825229742 1275 1432 818524795 984 1817 185817665 1615 1715 713844634 531 1982 919800876 425 812 896345847 1286 1612 381062631 811 1612 644587666 1114 1648 227693427 328 1662 816918117 476 1658 627679806 626 1742 626335188 547 1137 98250072 1183 1228 75503228 1169 1971 335136692 889 1288 570800235 1049 1354 810146749 69 102 894657072 35 672 435541650 25 1535 765956114 170 1670 246099657 1907 1987 843310474 938 1754 242342639 314 1141 583047551 139 238 952211140 1582 1614 986086875 705 1340 145710274 63 1046 37702657 1148 1728 985652034 10 1764 407806038 722 1133 133165396 1259 1358 673662973 1454 1555 80123845 1121 1303 205961425 1597 1926 6363281 822 929 220954512 1092 1313 637032226 188 1477 964276214 551 1087 834973517 1422 1783 342472756 872 1401 117911088 450 1012 824377650 937 1248 597388697 685 1859 111736945 1306 1962 346629268 789 1842 622918859 959 1927 103346150 296 1094 108690085 681 886 65316310 475 1057 353427183 578 1972 351532225 1332 1710 51876760 320 1640 15221382 386 1749 635195066 617 1566 762491734 713 786 725015613 958 1226 925089584 390 676 554980277 848 1530 671431504 520 989 774313162 355 1807 775476280 11 1480 316284662 394 1981 359663127 322 1844 267458822 472 1795 742410978 197 1010 461026854 936 1405 323178974 751 1813 258855978 93 380 883054739 637 1085 25350641 445 592 612064658 1313 1374 458233799 262 1503 635273800 158 490 171394698 397 1098 834166309 1214 1735 332347274 877 939 371249362 579 1007 955623291 228 905 310920537 1708 1876 325788145 90 1117 843837930 1069 1530 117071029 541 1230 121823775 373 440 206476930 675 1100 1604853 1770 1792 440671460 679 1970 398700139 522 1798 415804084 1690 1904 505072660 726 1884 607097686 759 1615 791658426 1165 1531 891907208 211 607 161498338 194 1370 693097118 114 1007 164719322 378 1236 915907851 59 1966 845209457 550 566 41613697 280 1914 892074985 945 1260 708514929 1463 1966 448755749 839 851 817014718 1109 1743 964897588 178 1980 560481781 649 1918 254849261 630 1741 548080588 837 1867 86221885 153 706 632717573 1406 1441 917309936 892 1181 383808687 177 637 941073795 635 1022 201030085 839 1310 798510417 615 1744 135196846 1650 1919 856057746 88 458 755984266 279 941 205306824 1724 1877 40417992 279 1023 243852117 1302 1700 190925119 1273 1846 297397970 471 1482 512142458 112 788 479246385 997 1428 250023670 824 1777 199691059 420 1173 234748891 1356 1909 236713957 362 1096 78982414 312 1663 195549053 971 1109 291781375 834 1710 687982631 529 1792 242171397 886 1817 220664330 94 1529 753656848 855 1112 243463630 1451 1718 29475472 278 1968 452720727 1713 1923 577167480 490 1712 424868770 114 1674 681957744 88 659 732086293 513 1928 535529029 94 561 831018568 222 1615 393306067 104 931 488285237 846 1295 177233452 420 605 396682261 848 1082 652686578 830 1627 801708571 522 1864 696275553 129 281 632368798 599 864 585782774 519 991 917985635 764 1443 93913725 8 1414 811693831 57 1785 164942820 1355 1541 874785679 1008 1724 16225156 1584 1839 513784238 280 837 83824081 596 1472 774341042 128 1656 92496357 313 551 476297018 1499 1897 389257979 1323 1358 919011639 1540 1719 804574981 473 1374 313915298 521 808 870074214 264 1850 942387803 423 1725 514285388 293 683 28803352 747 1355 865582327 251 1309 794876148 818 1616 736825030 1285 1458 505108079 350 490 338486741 722 1954 721533433 464 1582 271050609 437 1624 793616747 488 1754 825738469 1862 1987 887063691 107 1422 140282076 424 1172 871116491 393 395 137838100 1311 1651 416542868 819 1205 238817815 338 521 38171037 247 1174 311739316 840 1767 102820702 638 1360 56937270 157 738 931050044 492 1836 372253642 123 536 136084361 836 1430 367204561 406 611 725452823 1115 1757 746111132 169 343 561926005 1434 1784 495518008 59 1226 955016059 158 1898 798963870 293 1038 142237472 563 660 239554743 1022 1746 481652293 1264 1605 119343243 59 1768 450628533 1330 1404 298457625 523 1232 622336004 374 1850 32661104 1392 1430 295723533 124 1711 724939968 366 1849 232792919 604 1555 441461267 1056 1509 981888031 390 642 710745777 349 783 214517321 1115 1228 778187495 1011 1535 942869502 485 622 790870590 52 909 594680656 308 1453 911094414 129 808 433332315 1741 1991 411491344 442 620 70136533 169 1011 421417286 1161 1394 931851049 1615 1739 475666207 1077 1767 409758342 1242 1816 248774054 1453 1699 537005515 98 635 262051680 148 938 51987087 301 1347 580987499 273 1427 287058533 393 1244 39154633 151 1233 866934768 479 1989 299985832 48 414 634607186 754 1428 33764316 552 582 855068498 659 910 281347535 1659 1834 50174424 1071 1712 429675194 580 1739 329508020 168 1714 13371707 1090 1946 644781997 27 575 429794660 165 1165 723500128 16 226 190303142 1295 1360 175647731 387 1670 850594472 328 1531 458591508 1083 1443 540785082 481 1282 308959528 373 980 283923333 1110 1557 248925885 843 1952 605029906 277 374 589511201 131 624 47155667 911 1533 895488527 195 1843 26674818 347 1038 603335767 522 1696 759020155 113 1313 445776093 1089 1331 778533341 64 1501 52251626 339 664 248827430 1247 1516 3428697 194 532 901524893 1104 1554 99540365 124 1987 344762924 272 1360 877400835 950 1230 617847387 72 451 46240054 328 866 558826901 19 1566 518991327 668 1676 156607971 1692 1740 376155521 309 785 970343652 361 1907 605666925 373 1214 341577526 710 1774 571108963 510 732 265173253 36 1929 143283052 433 586 551071828 73 1269 59154235 778 1331 433289830 209 1656 349421266 1236 1624 71424816 571 1820 462619722 902 969 299599521 1597 1886 903506575 131 1324 127249784 361 1223 583814880 232 842 486673408 418 589 984803659 1109 1804 667362325 786 1021 793189628 951 1530 681381363 870 1090 342907366 1143 1216 142177818 1121 1625 22293774 325 351 31985041 418 1918 114099341 1611 1826 205854652 1130 1174 517059659 615 1560 430227401 235 652 449134556 1144 1961 914766374 404 1954 335322526 1647 1707 807830532 636 1100 897398145 318 404 580397657 380 863 187236849 276 328 761046142 740 1243 799752234 1882 1951 180450629 258 487 20232111 509 695 516122852 763 1222 983520864 169 869 523850441 1820 1913 339916573 1013 1469 230392392 838 1933 420458046 1089 1562 405294153 411 442 811972446 219 1527 136591853 540 1200 692157888 8 1129 883488308 92 1886 273898110 117 403 461530159 1783 1888 564039421 110 1139 202111769 1191 1422 611570026 142 462 339874543 333 612 632448103 474 609 108390577 1465 1538 582713557 366 1917 168694025 596 601 193103239 393 1609 952543675 342 1844 85749302 365 680 678615028 1191 1574 434039633 748 1490 962644474 794 859 684564500 118 1690 562451620 137 516 804731377 151 1400 671901428 1247 1488 422878866 126 1851 490873444 926 1494 580252557 1072 1088 405937838 562 1147 586958692 1595 1829 730265539 1781 1850 875741241 823 1744 721474870 489 1669 4940839 4 1037 567811350 1208 1588 127890702 288 832 220121257 1141 1831 128520987 384 640 36030212 899 1751 849588076 175 1171 976564856 654 1766 139620436 1046 1616 362392823 706 959 11059302 1666 1814 801503237 35 1779 139475638 1562 1693 90645660 774 1305 727084216 128 847 946702610 1108 1400 34858906 215 1421 604223857 188 1469 30046960 114 1905 815439230 6 521 118305916 103 982 521555989 1006 1915 181562782 749 815 885651969 294 1069 272457050 817 1233 467161359 278 1162 327591110 696 1755 492379893 639 1144 670668718 950 1564 476886284 246 923 114387744 499 1333 5039767 662 1031 770855397 956 1121 808361757 783 1450 122496890 809 812 180582468 641 1408 661984218 917 1162 446446527 1262 1327 617570038 184 1565 462120476 780 1876 356091213 592 1362 794619225 732 1649 987280312 967 1471 444034380 981 1040 780773897 1300 1566 914352269 1143 1801 831409760 37 1114 816307793 631 1457 39390014 311 479 289895399 939 1532 932377231 303 1078 613864963 823 878 376157428 836 1044 972268505 1419 1553 401859080 296 513 941273477 156 455 995555557 408 945 782598263 186 1842 917667920 1457 1939 464852537 800 1530 241293434 34 1128 692111848 238 987 3691796 606 1202 992872156 698 1181 964802420 343 987 473058671 729 1932 886825774 346 403 799292988 505 1434 859618660 1769 1965 110260142 26 1493 415429105 551 1577 804374168 187 388 484676292 953 1561 907194881 290 979 993567074 1345 1448 784598571 1604 1846 852739919 302 842 41774756 874 890 286060067 136 891 191367799 513 1182 700547873 1199 1271 302159310 88 942 355401145 289 1824 207508005 538 954 526663419 27 128 407659887 274 833 986592502 872 1619 278162678 198 606 791856372 1698 1981 522816236 2 178 131522056 834 1114 416646464 145 269 650419117 1038 1373 234081602 433 1146 181354492 126 914 188432353 753 1665 30822289 1058 1739 414073278 1251 1432 164327798 432 605 193741269 1697 1991 228866365 1445 1819 170246263 672 1330 177688811 776 888 981387436 536 647 171999078 770 1202 204983883 518 1269 59923932 360 1671 52397252 1046 1480 84942777 455 1070 913488929 90 1819 181268656 348 1341 125355669 1673 1958 590927991 194 1993 956076653 325 1029 319656509 107 172 983406108 1574 1598 23477557 204 493 968985615 34 229 561648342 35 1227 272985218 958 1146 975510130 407 1641 568051551 644 988 401925200 318 1317 393958471 80 931 107376049 161 967 517266931 1054 1207 125568538 151 1198 213107321 765 1328 798937690 281 1342 467255544 825 1936 836814477 1050 1239 756165869 90 818 143654892 1591 1649 418257546 20 1943 52995310 737 878 173067376 35 1865 127789992 536 1886 521205671 931 1027 522639726 1313 1492 646687988 341 1076 856334884 1314 1464 92251128 1081 1556 216020193 439 1547 133394556 1196 1693 878390327 363 926 292726122 593 647 456567800 70 537 248492579 417 693 589611848 853 1732 638462035 332 395 323035625 395 1548 187619082 833 1117 809608975 653 1521 763103106 1236 1547 991864342 153 1404 485760191 378 1306 129010561 607 1562 441035375 245 1491 987882519 299 602 604671306 25 1812 141697569 276 1692 757560085 618 1033 491468376 565 834 683169804 2 486 113403952 1277 1447 829304010 1365 1678 22690312 159 1766 372321938 535 1641 979897830 287 360 311504310 486 1684 39937551 671 1169 336571811 609 1577 704192716 20 1595 239432532 754 1451 524697036 1290 1928 929139039 654 904 997127133 706 1961 460707383 1549 1730 916261360 187 627 491978181 1631 1691 220668398 223 1367 845676736 1086 1547 195881703 440 1950 397307632 551 1967 392132043 291 1027 50211818 926 1863 816959257 352 1619 128308770 1441 1859 964485344 241 1335 430942014 656 1417 199673493 524 1977 125122070 1145 1473 93811471 727 1254 912415802 571 960 664103014 1 1118 142734434 1749 1948 823172557 710 1975 48638159 81 495 489580254 397 1513 977745908 34 1812 322275354 1228 1379 565562592 12 1094 389521138 1118 1241 120405829 241 1208 752070956 131 550 597796384 419 1382 938543263 709 1405 909242766 932 1319 261439975 598 1009 64399 854 1789 751729524 462 1041 526267180 1331 1599 579936014 1813 1909 517103272 1100 1953 414955729 407 1718 202572636 970 1132 832510277 290 1625 804479863 597 1912 955737079 14 1291 503804018 863 1110 858501068 412 628 575086058 61 1758 947430819 640 1260 165692805 395 1693 139385236 1611 1988 99478702 623 896 87351200 108 952 832321938 24 1120 215924120 168 990 728774009 370 657 936068025 736 1571 293502328 801 1691 348876526 1552 1890 48579635 496 562 46849280 691 881 96152897 162 1264 372656167 345 647 905122572 28 792 428257624 490 1051 208002949 65 1119 574918675 1774 1993 671634559 989 1891 360729230 1564 1936 799814311 1138 1258 152306056 566 1020 805819761 181 1833 540011564 26 1745 521473996 240 1382 983930787 1843 1988 565052913 1380 1547 155682629 1017 1971 988162709 1088 1145 132782568 1628 1778 730572644 921 1197 985297663 1026 1571 391796933 778 1302 23749271 366 783 109300744 607 889 776181448 52 1368 477372223 832 1944 332706885 1174 1823 898412155 193 751 667162394 789 1751 456695781 51 1286 647076229 3 1993 267220730 699 1274 329606405 592 1145 69412300 621 1776 968396208 638 1828 258412619 137 849 803053075 1671 1676 93114154 1699 1898 101960447 344 1667 513708318 99 839 399747470 144 1444 779416255 184 1460 260666583 805 1512 314347277 1095 1950 850297484 227 1652 547202957 29 808 161965045 704 1865 223434814 984 1705 11776171 278 518 430289755 900 1316 274097603 445 1113 958341664 703 1064 242414601 404 899 18147659 483 1967 621661410 277 1615 15498834 12 1831 40505932 1941 1989 90430383 1361 1915 996178818 192 734 916015892 551 832 801469022 1574 1939 750424752 1621 1827 964366504 524 1015 280893725 1407 1992 32284193 289 1011 190191345 1503 1803 68684475 20 1457 404006983 919 1870 227516358 1074 1627 647919725 502 1480 380198389 485 1133 836183041 1603 1759 126082963 232 358 507154794 1284 1759 443029137 114 187 39010793 307 328 11037306 1486 1817 466072959 1372 1772 140587639 532 1070 680009106 1359 1560 647752734 392 1759 409072938 512 945 220248763 1084 1564 291014035 51 494 202687694 1805 1879 448752653 1783 1928 807346463 399 1296 165715454 757 1071 248503847 693 1369 858925764 219 585 384258345 751 1273 567121376 37 366 29197031 15 1044 599100999 715 1207 378365790 1440 1825 737491925 513 1736 672795535 97 178 968872899 729 1935 932752316 277 1729 370645802 638 1518 49632922 567 1669 478244701 1414 1854 450334621 222 1958 124202985 39 1477 411781674 1157 1926 848842952 1242 1664 472247828 206 868 294155374 1430 1980 765781307 17 1567 278553524 363 1189 250551513 1748 1939 68101045 214 588 433319060 1965 1977 615125879 138 1818 363365977 731 1545 563736055 216 436 959896756 306 1182 481564933 603 1664 892206473 127 758 10427745 658 1806 883443330 662 850 386188017 139 945 179717137 587 1618 128733538 348 1993 307555350 326 906 312006654 1239 1648 119581359 1117 1691 403537530 326 1987 944677786 245 1028 306049558