2000 108 110 227780278 1302 1304 364146029 1604 1607 305987508 353 354 585703747 1269 1267 318550382 4 6 857478803 1120 1121 778271252 389 390 414023975 454 456 61264116 1706 1704 886137054 540 539 140768238 925 928 190749367 1962 1965 184641832 857 856 675555371 1228 1225 330483971 1668 1670 412700864 950 949 907535437 407 410 424616411 651 654 92248760 1311 1309 32100053 21 19 36842378 678 679 779563858 1938 1939 317971095 1542 1541 118708686 1376 1379 958360428 371 373 757749881 27 26 393340110 1202 1200 708860485 924 926 929501795 625 624 637606461 1113 1115 584493742 1760 1757 72433432 31 33 43394881 1811 1812 150902030 1081 1080 800746797 1212 1213 51747306 1637 1636 158915006 1838 1839 567218017 1471 1472 28084069 39 40 891717538 41 38 838164214 1222 1220 7231022 250 249 729401619 438 436 36232938 1426 1429 323654632 607 606 795731314 314 311 30086938 493 491 185167537 1200 1199 408170489 1783 1782 338086575 1456 1453 460347389 1007 1006 843009193 1625 1624 163907440 54 52 520707943 54 55 999430760 147 150 202126282 1489 1488 7101944 1086 1085 634600869 1930 1931 201233319 1188 1187 918319821 764 761 64356129 59 62 191725684 1749 1747 23287853 64 63 451209906 1879 1878 915743455 290 288 338381413 889 888 220618767 945 946 329620795 76 73 745901066 1880 1877 570973197 1789 1791 919430 1163 1162 55378287 73 71 281575132 1775 1778 418069125 1134 1135 981883761 1561 1563 899589144 434 432 916255093 841 842 719644136 88 91 114499537 406 408 738755140 1758 1757 916293722 37 35 208642009 1524 1526 56602187 274 271 971815880 1045 1047 961435890 909 906 280019451 1906 1907 921931433 88 86 182255544 583 585 692960264 635 636 766878838 1009 1008 848485209 92 91 913589488 1012 1015 227749964 1619 1617 683119737 500 497 532311021 1297 1296 9980047 1849 1846 196168914 534 533 710498994 69 66 916492185 1861 1858 28908663 1610 1607 303252370 205 202 988205528 1599 1596 477583288 101 104 923780558 104 105 708867046 354 357 647400738 1817 1815 698970695 1305 1307 987786111 847 845 857181455 586 589 164204237 1841 1840 404460648 1139 1138 616010938 1904 1906 51626159 1512 1515 88772249 1570 1568 426603745 859 857 296646512 838 837 847775056 824 822 445501516 959 957 355980955 676 677 346347224 1779 1778 233040092 1534 1537 804358702 1142 1139 256713507 948 947 243757549 15 14 804156196 1369 1367 23368076 399 396 905680172 821 819 780861934 113 111 67704922 597 596 514380598 1854 1857 407499531 1770 1769 443566300 727 725 812727190 1358 1360 327845377 349 352 70801722 621 622 52749823 318 316 679264596 1179 1177 539735365 1877 1876 218305749 562 559 118322786 139 141 651866612 267 265 456918367 141 143 962465312 22 25 43787602 578 575 265710649 189 190 567755824 1974 1972 431604479 691 690 379801827 1586 1589 999483339 352 355 868269980 151 149 108941693 253 250 444895851 808 805 676235189 329 327 933735437 885 882 105779782 156 154 68573957 1152 1154 346160359 158 155 660904686 1814 1815 474465068 159 160 37959183 1724 1722 29243573 1348 1346 607748400 293 292 44464038 1473 1472 183178156 506 503 498102102 1419 1420 856968648 1043 1042 856446284 1377 1376 387384131 610 608 362654311 455 453 550113326 1173 1172 414386780 1265 1264 793134590 172 173 268888934 1166 1169 240922336 175 173 314285112 575 573 564468556 461 463 252010039 1824 1827 624242141 179 176 543485926 1316 1313 99375456 1699 1696 982358945 438 440 862520619 720 721 451354255 1750 1752 765217712 1584 1585 313392082 453 451 804718417 187 185 464916480 1311 1313 10901366 287 286 164493527 882 880 654792669 189 191 180266284 192 189 665873458 597 600 116367653 194 193 237826528 1590 1591 346550952 608 605 541699622 477 474 267360787 1695 1697 10698349 811 812 152210222 862 861 557250777 1262 1260 465777246 76 79 596785950 984 986 551213595 795 793 682269589 1360 1361 213583011 916 913 843690127 529 530 743706096 964 966 404972009 1915 1916 314649064 1491 1488 847575264 830 829 697209557 23 20 17668135 61 63 899251220 136 138 279402039 1280 1277 43195665 1714 1713 57709031 433 432 119662707 689 690 604002620 1055 1053 866435987 975 973 9198722 221 218 33032243 323 321 453498779 782 785 427829869 652 653 86126488 225 224 901612777 1099 1096 262238854 1068 1067 664583507 1151 1153 128682378 1279 1276 491763468 229 230 56110385 377 374 107739680 968 967 507316737 518 516 84778105 234 232 61084500 204 203 429411154 235 236 140179558 136 133 454559982 1264 1266 908423084 1415 1413 776401545 1581 1579 181488743 1407 1408 220832399 242 240 216371834 242 243 290882316 243 244 939031672 270 271 315991139 1685 1682 580560898 1578 1579 228682820 1369 1370 535944272 246 249 533377240 1302 1301 55039245 1578 1575 305730622 251 252 686361448 152 149 41249339 423 420 42311528 128 131 11272749 1541 1539 257160063 1551 1554 273209153 167 164 1853027 1872 1874 591436006 1223 1226 238147353 1050 1052 5584770 1168 1166 575844178 513 515 188211555 214 217 793505787 1150 1148 139768 1003 1006 8711184 1960 1957 386688321 26 28 58072497 436 434 423510916 883 884 688787831 61 58 548673858 827 829 47064072 1516 1515 274652009 1286 1285 393783273 1376 1375 333305803 276 274 352057748 277 274 409137103 318 320 543436747 1559 1556 741501798 1719 1717 24094251 375 373 382203969 31 29 197072388 1080 1082 462760258 447 449 128332136 885 886 962988592 1398 1395 17246850 905 907 409115566 1772 1771 526688553 96 94 951077742 626 628 93231285 709 711 330480802 1781 1780 553289746 1436 1435 32601267 293 294 615717395 22 19 395690038 1885 1882 360817672 496 499 160457756 1535 1536 673480850 98 101 223833896 347 344 790465718 381 383 88915879 264 261 975502129 922 921 733745499 1415 1418 691761675 1661 1663 243312568 112 115 358426223 1060 1058 222521427 392 389 282258106 399 402 744520087 1816 1815 555967186 610 611 778451385 1452 1449 883282617 1237 1234 104440303 47 44 901036898 314 315 332884445 297 299 31780803 494 492 35272016 1499 1498 142302251 1357 1354 415508015 1513 1512 779477462 339 338 823415983 1170 1168 4724927 1373 1375 622043077 391 390 220712373 1033 1031 628313057 1035 1038 832078513 38 36 195483097 74 75 838852455 1800 1799 419956771 330 327 47419419 706 703 278458440 1555 1558 7341750 1721 1720 29949589 537 535 948490777 1064 1062 394177044 1882 1883 121110449 1250 1249 430873275 841 838 699611979 1507 1505 967298018 1446 1443 144548138 1337 1335 351149307 555 557 469235287 1125 1122 73152125 1992 1989 716389177 472 470 675303713 960 962 132435045 1209 1206 522222929 1171 1170 261359031 603 602 958168797 1533 1534 87169954 268 269 435163377 1641 1642 363208388 1572 1569 462726724 1732 1731 520314302 80 81 595818897 1815 1818 71159618 1179 1180 16431179 718 720 270810734 124 122 663363981 1863 1860 98868056 1922 1920 874847056 553 551 659276266 194 195 351350752 268 265 210668784 1093 1092 67674001 10 12 324729711 367 364 203190957 566 569 98850360 964 967 604604338 370 368 396055486 1497 1494 891967930 1571 1570 964439589 984 987 942503227 1679 1680 671244187 281 278 43661040 1268 1266 884504811 1138 1136 385575191 894 891 762168911 362 360 26200797 380 377 587511430 1824 1821 968635415 382 380 837204007 1193 1192 335973170 280 278 236323125 1745 1744 978465645 1004 1002 887092467 1117 1116 992035141 386 388 103586810 1246 1247 31328561 1482 1481 662004360 583 580 190898832 1319 1316 844206363 100 97 84320480 394 392 279819071 1910 1909 780121392 1692 1691 144269476 471 474 707489240 1258 1255 431627379 914 911 296991335 32 31 778059490 401 398 68564957 17 15 37002503 1632 1633 5299995 302 305 9331433 634 633 473750935 1431 1428 13044189 1759 1761 202438740 1696 1695 64316688 407 409 210439442 1276 1278 829449824 408 411 524679618 1597 1598 22406000 284 283 766806588 413 414 767096571 35 34 522683444 1717 1714 820376168 602 600 795586410 116 119 889039775 57 54 940453410 502 504 222611228 97 94 44167124 1358 1357 51444289 1026 1027 927569956 1929 1926 946223601 59 58 365747220 1320 1318 437862746 1780 1782 291850105 1240 1241 162431762 711 713 991715500 948 951 986126950 932 930 275124353 432 429 701219567 430 429 516283517 1741 1744 748651622 850 853 705401155 349 351 452186296 1465 1464 658305360 502 503 808929373 725 724 41153000 1234 1231 690591974 350 348 588193872 542 541 57794518 1832 1830 13117246 728 726 41421747 286 288 589704334 1022 1024 935910749 1784 1781 863218486 895 894 926227358 526 527 23577468 1979 1977 847089409 1543 1541 107558759 359 361 574639080 1907 1908 889254259 1232 1235 21868249 616 613 191168904 478 477 960679705 1674 1672 278351917 396 398 51625852 675 673 297889274 836 834 82851195 279 282 278236491 1002 999 94476935 1590 1588 273925180 1089 1090 21408669 465 464 325495505 783 780 972830491 613 614 1040244 851 850 634210514 257 260 525142949 1556 1555 983724636 471 470 72329965 1138 1141 366341551 1505 1504 346572307 11 9 560123379 1620 1623 23793299 129 127 951792273 1128 1125 137332300 1755 1757 792080525 1102 1103 688549753 1575 1574 975463957 480 481 87392482 1922 1924 545221722 1259 1258 844305492 475 472 842996638 369 366 937817422 486 484 692737422 454 452 131276285 729 731 906381779 405 404 65795690 1782 1785 428730596 491 488 599027699 491 492 259881246 745 742 683179768 1969 1968 694813206 495 492 966485206 625 626 502333998 117 120 263438361 159 161 761963110 1500 1499 216516845 1520 1519 507141237 1223 1224 714000342 620 621 851658521 1919 1921 787702945 1243 1240 452557995 963 961 997613979 1075 1073 59953142 1523 1520 625972992 902 900 81412937 843 845 720519862 95 93 320959947 594 595 940245051 512 511 852687631 1990 1991 170228957 520 521 304238824 1915 1912 669793321 1033 1035 174188415 1484 1481 24164005 1999 1998 720498594 1053 1050 213101762 1258 1261 265413471 10 13 213561356 1453 1455 634813650 567 565 459101348 1410 1412 511020859 1689 1688 564297968 160 163 893417043 1135 1137 341688721 271 273 149655521 1560 1561 634269589 1796 1794 705328008 1659 1660 434341614 218 216 559602915 533 532 253788451 1560 1557 263814100 1767 1768 773408838 1825 1822 699670296 1847 1848 295179814 251 248 817622303 539 538 425743301 1669 1668 737451803 227 225 965561613 516 514 44724824 543 541 949406910 1769 1767 979420107 1573 1572 770815147 1951 1948 981895661 1658 1659 861103654 1192 1190 398991562 1329 1332 445746873 1992 1995 150903892 709 708 438775063 641 642 130323710 1568 1567 39019089 551 554 51206278 1787 1784 752706381 556 554 117078290 673 671 964042357 1629 1630 407100543 1094 1091 146467244 934 932 727047670 561 560 131386502 127 125 855349184 746 748 52654264 1819 1816 743365467 427 429 857952973 283 285 681903565 222 223 300021019 568 566 321351224 1503 1500 825181942 569 570 335454895 1236 1239 492303907 219 216 321578824 1495 1498 35737743 1263 1262 22405490 1254 1252 583861313 705 703 166619529 1328 1329 851090318 1720 1719 751641768 136 139 11078028 732 734 663910591 1249 1252 110680777 1104 1103 714207461 1464 1467 273505852 581 584 56937967 531 530 175135355 586 584 522450753 1121 1122 743678767 1457 1455 42970596 664 666 240263877 668 671 563403225 590 591 517090407 1301 1300 240072109 591 593 132655659 1664 1665 727661646 834 835 932707210 596 595 473344285 765 763 481695763 1580 1579 883366468 772 770 174934624 1389 1387 141673290 588 585 341481290 182 181 947596773 936 935 357934425 1054 1051 67220239 528 526 852310142 1877 1878 555017819 1240 1239 248387077 222 220 983291274 734 736 983622853 1542 1545 471166553 1337 1339 470670746 146 144 652206238 895 898 390094869 996 997 382321299 87 85 793100145 1131 1128 916579698 1363 1365 791829449 169 170 577329218 436 437 232840073 1029 1028 421891312 470 473 508991779 132 130 5493665 622 623 53071619 444 443 452468807 1928 1927 405281732 1338 1336 374591090 1811 1808 546283684 879 881 775051114 1405 1407 838495285 629 630 182333050 1550 1552 668657494 1 2000 447985550 487 485 356182626 400 403 156306433 1215 1216 91900071 1145 1142 376013232 637 634 431108122 1257 1254 775301203 637 639 884584776 970 967 92844301 1223 1225 130188176 227 228 461304897 642 643 832625040 157 159 584124840 920 917 44587485 1953 1954 885499552 1072 1070 389058551 754 751 265008839 157 154 448326012 1646 1643 60318409 1475 1477 631542683 483 481 218954102 393 391 128208076 1212 1211 60845848 1807 1806 816938686 578 579 443639555 641 638 179614865 1666 1664 385514349 163 166 902152518 658 660 63335808 180 181 957262452 1617 1618 577468334 1312 1311 441166652 663 664 990749765 1129 1126 770696062 1822 1821 295795267 413 415 300222285 1673 1670 481482347 666 669 619717281 1594 1591 58013336 1184 1181 749716812 672 669 64349522 1852 1851 10936624 1199 1197 506037151 758 757 226669742 1163 1165 142992667 497 495 519095138 1120 1123 195818059 811 809 137285389 994 993 194839855 681 680 388220626 1698 1697 500233238 1864 1862 666833574 1423 1422 788512438 682 685 140134658 912 909 446304636 417 415 481881306 1018 1021 903451425 1305 1306 296601555 944 943 812789886 343 345 324744369 859 861 216259233 692 693 403959310 768 770 309193504 247 245 836678994 661 663 983507629 707 705 949544415 319 316 15739883 1441 1440 52166284 1391 1388 932650113 699 701 581319509 1176 1175 535959148 191 193 785416529 1958 1959 782343065 1248 1247 440225508 1795 1797 926329267 1414 1411 466839093 1340 1337 622732346 188 186 574248930 50 47 43301589 358 356 576666611 712 711 188123625 1040 1041 244545293 1832 1833 741550442 362 365 676356072 804 807 874356209 1158 1159 50204419 1666 1667 341958671 296 295 184234647 1048 1047 911338978 180 183 60366537 995 994 98278117 722 723 896438819 1825 1826 869929484 437 439 355013189 545 546 302366225 467 466 515138776 468 466 176688136 446 447 794203332 1715 1716 355318842 1625 1626 806302627 1941 1944 741815600 1079 1080 16082293 856 858 583830798 733 735 322720917 612 609 520994083 459 460 64299500 1392 1389 432354237 1029 1032 682763620 185 182 632993858 722 720 581178015 352 353 547607932 979 981 635590122 1648 1647 263667253 529 527 187153772 1020 1022 165601284 196 199 460833443 1183 1186 830969958 1381 1382 679446546 796 798 538394640 751 749 597155635 1299 1296 83460228 1611 1609 90598067 1362 1359 441919459 1134 1132 941699294 893 896 828632834 541 539 376418905 995 996 944989631 1857 1860 820828431 887 885 5123990 867 869 743035757 762 761 111823471 758 759 705572818 252 254 531841466 1886 1887 234638401 766 763 186949566 904 906 303197786 767 768 238646062 1976 1975 992614280 348 345 418721534 306 308 541059451 593 594 393892468 771 773 374255321 1160 1162 217601922 1292 1295 853040176 776 773 977263443 1167 1166 922787120 71 68 838087972 1755 1754 357974551 1030 1027 475918165 68 66 607068524 424 427 215635648 1935 1938 783237616 235 233 720409673 366 365 912613586 800 799 285443254 787 786 395454498 831 834 581026498 789 786 570861960 562 563 14404972 791 790 413659446 1474 1475 71694997 792 793 697353499 1394 1391 471915978 1426 1428 282322009 1335 1333 388670303 1114 1111 937220858 750 748 941265853 404 407 57851358 1246 1244 356787964 798 801 576447224 1744 1746 669477045 171 170 245098939 661 659 662561809 196 198 324675534 372 369 246552102 155 152 157306375 685 686 200268420 809 806 473848215 648 650 66599946 1432 1430 168502658 1147 1144 163488767 488 486 801615955 814 812 164268382 813 815 341928461 1042 1041 290959984 753 751 72425060 209 212 755113632 324 322 803327789 820 818 78814860 656 659 504238868 899 898 898615384 823 821 637914253 318 321 663782983 1290 1287 21810445 826 823 11596684 188 189 679491705 1598 1601 935197533 1244 1245 213204191 1618 1621 684584522 1661 1660 528380516 296 297 760152525 1420 1421 998897533 538 536 431648290 1795 1792 535207266 108 106 585408088 836 837 266746048 504 505 217196201 106 104 161180334 1525 1523 635958535 95 98 620787171 78 75 769421303 852 850 230093862 813 816 785119138 1983 1982 694714373 1397 1395 638123305 1686 1687 483239626 845 848 21898298 849 848 21575339 1515 1517 292725473 893 892 26538817 1283 1281 884462496 368 365 279333436 960 959 448671169 573 571 153471572 856 854 605558763 689 688 765267587 964 963 64978676 782 780 355652465 80 78 109882102 692 690 984014128 998 999 12855973 956 958 45723945 1923 1921 796519647 1099 1101 684984406 1981 1979 563022981 864 867 541080498 435 433 919564938 1902 1904 571661550 584 587 249028169 1789 1792 866693478 872 871 155624476 164 163 459748691 874 871 401526826 485 484 343471426 748 749 547646336 989 991 254974917 20 19 280270692 509 510 806651752 1012 1009 603255525 629 632 527334630 194 196 24411831 713 716 463260061 480 477 802157374 1322 1324 535784000 1683 1684 52575465 1934 1932 304646604 645 644 110564033 114 117 144862397 643 646 60644162 891 890 453778561 822 825 683070313 1711 1713 265348909 1890 1888 837659662 1016 1014 403998575 504 507 350458228 1567 1566 744196291 1830 1827 310759711 989 986 3011050 615 612 811438565 138 140 73729433 1086 1088 998429256 1936 1937 665411950 123 122 388866307 36 35 697473831 1760 1762 954909667 1104 1107 846311446 300 299 342376664 1749 1750 61474000 116 118 418282828 911 909 374790950 759 760 40560563 1973 1970 819987542 1871 1868 539484004 1640 1639 122162050 796 794 320589479 1926 1925 302534240 555 558 635185935 1279 1282 825125428 341 340 3035146 954 956 209455867 40 42 406480822 923 922 506215145 1821 1820 593286646 1205 1206 978535958 1972 1971 681171398 877 878 81757813 30 28 917330123 1893 1892 675261445 1509 1507 532547886 482 481 50629451 903 900 18129835 1540 1539 70402559 952 953 437475301 935 934 633076230 1000 997 280782077 1152 1151 430107296 1847 1845 737159266 740 739 465660899 1614 1612 523794667 941 939 935306344 443 442 768939043 548 547 934490436 1288 1291 97520612 945 943 666771513 1259 1260 816624167 207 208 475159086 1663 1664 465303322 566 564 219320797 1569 1566 436989299 1367 1366 911608524 949 952 570222852 1028 1027 323669118 986 988 678488976 346 344 582161898 109 108 463360990 957 954 139339052 384 383 528712459 1596 1597 20635003 854 851 234286116 961 958 513828187 839 836 475513333 1654 1656 350551827 338 335 686077723 134 132 396086626 1406 1405 296322145 1945 1944 234961518 232 231 387098953 781 778 364324605 1617 1614 740236008 971 968 612839399 971 972 909366519 145 142 381904844 1996 1998 512327976 605 606 474634498 977 974 927279286 1018 1015 371811281 1190 1187 371401792 1996 1995 383438051 978 980 651083223 31 34 388829174 1218 1216 382777686 1091 1088 297880276 423 424 488814321 985 984 388879493 752 751 63298065 1229 1227 213963971 1508 1510 379301472 943 942 669151150 561 564 902524191 655 654 404117953 1992 1994 870298816 1356 1355 832399365 1529 1526 997410993 1813 1810 179892356 457 459 572383094 1739 1740 495619841 998 997 694496506 1865 1866 546939366 1350 1348 726689575 1001 1000 670077822 729 726 345536692 1352 1354 14926692 1461 1459 779802174 1436 1439 443491388 1347 1344 439101851 1702 1700 742154656 1211 1214 72285547 1013 1012 775987805 1387 1386 330015471 1349 1352 318913248 676 678 829797407 314 317 376988651 1496 1495 860586998 1397 1400 328124813 1845 1844 46158609 72 69 843384400 1631 1630 136973944 1480 1481 544530100 1020 1018 963905212 1652 1655 657379548 746 745 714087746 1023 1022 247549064 1605 1603 562584542 819 817 592914243 1806 1805 271592099 1773 1776 205201630 1651 1653 897226746 343 344 129633308 1055 1057 140961522 519 517 34186671 1690 1687 781572055 1396 1394 980333411 1033 1034 544923398 1887 1889 83307930 1092 1089 26375167 1462 1459 551822584 1095 1098 802927292 1039 1036 799578719 1809 1808 685650242 1488 1486 35974942 1342 1339 208001909 2 1 216546149 1044 1043 416295728 1146 1148 286550269 862 865 647725717 1221 1219 736028213 1986 1985 66393762 400 399 514917664 1049 1050 233695237 715 713 32463613 870 867 155762226 930 927 877900791 715 717 485710002 381 380 955707151 1230 1231 806374078 777 780 367875670 1156 1157 229586188 1890 1891 629983071 1798 1796 270225897 1058 1061 743096308 1062 1061 902694792 797 794 625058568 342 341 570619034 1065 1063 391203309 1911 1914 719760158 4 5 618706375 806 803 929762683 1597 1600 675411265 1169 1172 247038412 1071 1069 246387326 135 132 457338747 123 125 66395475 1212 1215 57752337 90 93 548185523 747 744 436122700 197 194 757119594 1710 1711 132229747 1077 1079 718356494 259 261 836901606 50 51 915551283 1081 1083 3105785 84 81 894447839 1654 1653 725153282 979 977 493962302 939 937 202581169 899 901 249000086 1932 1933 412592800 1085 1083 192964732 177 178 118453547 1626 1627 46947145 1207 1210 59012226 502 501 22767048 99 98 414884860 1708 1705 932313905 1650 1647 649590447 1095 1097 683170395 362 364 788298301 548 551 885089069 1951 1952 307561968 63 65 245882966 1102 1099 98876426 579 581 292624701 1160 1157 540396374 356 353 97697851 1612 1613 468610819 465 466 175083785 1468 1465 304095410 1144 1142 817771380 1326 1325 238891214 1436 1438 8828504 1804 1803 34336540 1112 1113 872920779 1194 1196 484482451 955 954 515377049 361 363 610570093 876 874 279440625 1115 1118 387008126 933 931 679624797 82 79 876569797 300 302 640684279 872 873 795949121 523 524 807048155 1255 1252 799461125 1410 1408 487389400 1126 1125 944574863 1127 1125 884242283 766 769 37293398 90 87 952379373 1957 1954 131836322 1850 1847 683212043 1411 1408 587901088 1133 1131 305557879 1463 1462 75351734 1188 1189 537738717 1133 1136 551079444 298 297 970763033 275 273 419226764 378 375 642897063 628 629 45791139 1205 1202 34336602 803 804 281971432 255 254 25402961 316 314 945982084 1604 1603 825356328 343 342 475083795 1380 1381 38192747 1042 1045 434875314 1148 1149 471259472 60 58 24279385 1148 1151 41730981 523 526 9132140 1843 1842 672940807 1232 1231 435456908 1524 1523 429418581 1156 1155 785495219 876 877 897528932 333 332 695168 1715 1713 19827956 1875 1874 142069711 1161 1160 831829475 1836 1834 816109197 488 489 350620321 1164 1162 514602699 1609 1608 286094308 1166 1163 430163728 1544 1542 44322717 737 735 642498804 203 206 842232106 525 522 498944234 19 17 812779469 1916 1917 2350686 1386 1383 657082717 1251 1249 112553472 1946 1948 280540475 66 67 322365535 761 759 674268040 1727 1726 87731897 1735 1733 68916373 1352 1355 284077073 1180 1181 769553563 376 373 489054339 1183 1181 666355629 445 444 158158037 687 684 862269930 14 11 968506446 236 237 191074295 880 878 700506315 855 852 550605741 970 973 702739727 271 272 267458830 665 663 130242907 738 736 491374462 1191 1194 74931774 1884 1886 761975600 1050 1051 442020271 209 206 156070622 1219 1216 880288345 1565 1563 559275453 940 939 430845238 1345 1343 553051568 989 990 760154463 319 322 82903483 864 861 125543971 303 301 104422587 1632 1630 118607702 879 878 192298069 409 412 524446699 1203 1200 858018861 130 133 46009030 887 890 676845912 457 458 781038027 859 860 337570323 1049 1047 914170683 1640 1641 495099317 1023 1026 355667264 1216 1217 170578146 1774 1772 568383430 1198 1195 832438786 1206 1208 764609677 652 651 354767345 394 396 707155324 1505 1508 239860984 310 311 483831097 702 703 637755389 732 730 47780854 1532 1531 107339254 43 46 187783822 802 800 420854180 1368 1371 605683152 1056 1054 71415677 1307 1310 69229594 763 761 407247850 1909 1912 718459691 1435 1433 535746994 1236 1233 51446322 313 311 626590902 617 615 151249962 128 130 494263520 38 39 228945514 1336 1335 204211542 1240 1242 536544632 202 200 320453619 1005 1008 937926175 1764 1763 22829815 445 448 674353345 197 200 932740861 128 126 949570798 1734 1736 244142894 337 336 92875572 286 284 409433525 1801 1803 661197113 1647 1646 681142898 1067 1069 59726856 1122 1124 939033075 291 292 147932329 520 522 367116960 1504 1503 968471284 926 929 335016501 119 121 106246822 1925 1922 49056118 212 215 396967605 1770 1773 327740446 1372 1370 247617249 718 716 172156696 1138 1140 426251148 340 337 495675121 548 549 510634955 1246 1249 715742350 207 206 598450621 334 332 383268378 1270 1272 796887324 148 147 224983619 1271 1274 135404561 1275 1272 142779302 576 574 303927885 1302 1305 914935943 598 599 828632661 1897 1894 773331654 1585 1586 750695709 1191 1188 44805134 1827 1829 936592345 248 245 736027216 1281 1284 610482192 828 831 290297968 1314 1315 490577394 1284 1287 756574014 914 915 752081131 1289 1288 386200231 1223 1220 828963448 804 805 708810541 1290 1292 15006522 1583 1580 398494612 1294 1291 507873865 781 784 390744798 1296 1294 45311690 581 582 151771770 349 348 472872900 55 58 971391161 456 457 65476143 203 202 474627969 1831 1828 237583694 1303 1302 666707781 215 216 905024831 1277 1275 821679668 1818 1820 102894545 110 111 749877169 1308 1307 38760341 1309 1307 787666948 463 464 825475384 1530 1527 421716047 1039 1040 180596495 918 916 145166019 1025 1022 736063220 744 743 941981459 306 303 295725649 1968 1971 627267369 1318 1315 45557370 830 832 768257049 1413 1412 167633728 648 649 864826195 161 162 10621379 431 428 29608476 1390 1388 268449159 1323 1325 585329983 1110 1107 655377866 1325 1327 933651199 1614 1616 152311061 1010 1009 113363281 1552 1553 910683410 1329 1331 287293000 680 677 741481629 1793 1792 542886097 1334 1333 530328605 1105 1104 541380512 743 742 840674325 1884 1883 285211754 496 495 88887798 257 255 63496021 1621 1624 765220664 154 151 878044845 1182 1185 650170024 1960 1961 819494616 1946 1945 197714948 913 910 580873868 275 278 885799365 266 263 693781311 901 904 10915644 1348 1349 452518367 1288 1287 233564384 1298 1300 439324612 1011 1008 24091879 42 43 362317795 162 165 579114515 1927 1930 561279044 1073 1074 684106447 1896 1895 41122230 1158 1157 19437178 142 140 18987457 692 694 721758979 573 574 360990428 1055 1058 181510326 1766 1765 525858528 419 420 879824981 1217 1220 23300541 544 542 254059371 1531 1528 814681707 1365 1368 354232029 1036 1037 664408100 1908 1911 279948226 1106 1103 837140945 1605 1606 421833332 282 283 886106050 1514 1513 824957927 1871 1873 223864225 1703 1701 149765434 1446 1447 850656937 1378 1375 96170380 144 142 194897427 460 462 291927569 1442 1445 137311185 1709 1706 321576037 640 639 845615487 1384 1382 340328224 1382 1385 122237847 980 983 842097834 512 513 178287332 1897 1898 542721105 1655 1657 660707897 1313 1314 464413080 618 620 246266978 1557 1556 296038866 1693 1694 661825115 576 577 485359600 74 77 11452864 608 609 432243352 1593 1592 407960453 1632 1634 870488183 1399 1397 683410151 1610 1612 806756055 1398 1401 250180770 1402 1400 325883508 1403 1402 992560741 1404 1401 705235595 243 246 48872579 3 4 261385781 794 793 650298347 1588 1586 995189747 1502 1500 990196314 1966 1964 835429258 214 212 185589455 1403 1405 506360337 697 694 589695040 601 598 892362824 1120 1119 378663051 1753 1751 598328107 1935 1934 851360175 1193 1195 717691591 1763 1761 218309436 226 223 735566669 1672 1671 23294472 1422 1421 96586853 1433 1430 899275812 1075 1078 102068932 324 325 246348558 1426 1425 263895041 310 309 826553896 630 631 961135780 742 739 947133289 327 328 83280001 1741 1739 954960979 258 259 874999108 532 531 17648933 1857 1858 413388620 1442 1439 62067793 1786 1788 627660989 396 397 66479152 309 312 555403984 1976 1977 355961077 1437 1440 7993198 658 657 498285792 1649 1646 740171006 1173 1174 869295284 815 817 263863931 1099 1100 33446506 1264 1267 991611337 1343 1342 114175015 1854 1853 816996937 1449 1446 572054892 1478 1476 661034411 1982 1985 482134156 949 947 543254787 1485 1483 23620196 1454 1453 780319775 1870 1867 429945414 177 174 829749016 991 992 29085238 1492 1489 643413544 1458 1459 221784921 1460 1457 270755771 377 379 59264682 580 579 427823305 1764 1765 826132975 517 520 846179170 1416 1414 405142764 1466 1465 192172939 1453 1450 262378198 1095 1096 811906632 1425 1422 102140426 1683 1682 618591994 1229 1230 282584063 937 935 72908523 741 740 484282745 1886 1888 131230504 483 484 838856448 1473 1476 858360975 17 18 450291089 1448 1450 202026536 1268 1271 591233939 1789 1787 478320057 1862 1859 64804876 1734 1737 590344852 1832 1834 233630229 907 908 857124532 1734 1733 93376140 147 146 621925896 509 508 48320008 931 930 484673551 789 790 93032722 727 730 65709989 1946 1947 279656594 1642 1644 997244189 1493 1490 68331143 799 798 681524879 654 657 30579451 1014 1013 470790771 1351 1353 240297783 827 824 922640495 821 822 52128051 1962 1963 270238830 1501 1499 3442000 1409 1407 973092850 411 413 834782281 627 624 758842795 1634 1636 447013735 1506 1504 940006216 7 4 297645301 1840 1837 899468685 44 43 63939828 1716 1718 790684326 695 694 738194960 421 420 674911931 94 93 351980242 385 383 960663236 114 116 347295510 842 843 957853087 557 560 348558784 1517 1518 411959135 1518 1519 427654827 307 304 830615272 1065 1067 426588386 169 172 730659257 1802 1800 398210323 451 452 944887304 708 710 318905408 863 861 158580500 1948 1950 986324664 1546 1547 36117431 68 70 35218758 1864 1867 107082554 230 231 574193320 1975 1972 699327598 85 83 7340354 1533 1532 530518776 1532 1535 806836500 1437 1436 803077869 1917 1919 422094314 389 388 266271391 279 276 59761618 1110 1111 607335094 1074 1076 856249299 24 22 192707714 102 100 20234972 1668 1665 888790671 613 611 214096635 910 909 616499066 1528 1527 87097039 1548 1545 662972164 696 698 147150144 1548 1550 404217189 1550 1551 630444909 1448 1447 946910435 1341 1340 186327782 1231 1233 6347170 496 498 512505884 1808 1806 602276798 706 708 61353238 1927 1926 857622423 702 701 205796453 547 546 366362732 1204 1201 543832153 1143 1142 79644972 1595 1592 287177333 265 263 37566344 1186 1187 666519329 222 224 886820173 89 86 603361695 359 357 627037169 1723 1726 982060096 1089 1088 41358955 1771 1770 107319512 174 172 739093832 1676 1675 50897775 1572 1574 675139836 1857 1859 586967353 1738 1735 65054326 803 800 820975049 1255 1256 12925431 777 774 327467137 1031 1029 326933539 450 447 531404877 924 922 315577689 1291 1293 256170897 1705 1702 449749824 1882 1879 213230175 83 86 92681378 1000 1003 20617454 726 725 994989950 418 417 935247431 1512 1511 19104600 1359 1357 107019074 1592 1591 675101140 416 413 278209969 1796 1799 490102659 336 333 334054363 1596 1594 55334141 240 239 291611692 324 326 953576496 300 301 92347690 136 137 115453431 1982 1979 15075755 1602 1600 586267631 1707 1704 328193349 1285 1284 441183878 842 844 482225415 680 683 746878292 1423 1424 829827174 1851 1853 907012015 676 673 731971194 107 105 141902713 1442 1444 332340075 1495 1494 841010749 1174 1175 933014054 1522 1519 399805562 1613 1615 514877012 1940 1942 565986111 873 875 811420300 1990 1988 505231352 1332 1333 5088455 1620 1618 464134792 684 682 895855381 1622 1619 494110104 1059 1058 423613071 1209 1211 712761646 756 753 139762317 1649 1652 451343233 46 49 247104025 656 653 617413644 1629 1627 656559523 1984 1982 179188961 177 180 752216822 301 304 763557440 1823 1820 241160554 975 978 611137640 847 850 851980891 810 813 470640557 1941 1943 595168731 1635 1638 527482571 1264 1261 750976932 1295 1298 212179834 446 443 116807760 387 384 384696642 1643 1642 976246477 426 423 412106385 1645 1644 246781451 9 8 373778443 1250 1253 5978359 1451 1448 911810081 505 508 674328237 619 616 222712037 1649 1651 716411113 846 843 35255836 1576 1577 582848191 1677 1674 744416661 1113 1116 352442765 686 688 766627770 704 703 566819373 1655 1658 686850661 591 592 95624303 1564 1562 420376565 1586 1587 924544710 621 624 696495264 401 404 303409729 1767 1764 308532747 29 26 622220989 605 604 436934935 552 549 271523674 1469 1471 47710206 3 1 150326059 1625 1628 673366688 1634 1635 889302578 1836 1838 683932439 668 667 756065931 1987 1988 659624081 1443 1442 449346023 371 368 5268575 45 48 51816252 1678 1677 491228489 1662 1659 792133819 374 373 566656293 1182 1180 106013187 1681 1682 908078248 523 522 163452564 1344 1341 196911995 767 765 98976902 1095 1093 547332753 536 535 700870523 1688 1686 587194041 1458 1456 387049426 1043 1046 309643631 1856 1855 485669405 245 243 550198264 1868 1869 795669205 1106 1109 880220334 1692 1695 224381517 23 26 245675672 169 167 656985317 514 511 921316157 1328 1327 937776000 1700 1699 781944506 1698 1701 592633912 1729 1728 230315539 777 779 173257552 697 700 193560519 1581 1584 672115817 888 886 348016295 1814 1811 699845625 1388 1387 827465447 604 603 316729594 1708 1710 469098870 1880 1881 546500319 258 255 220391819 962 965 21261772 1754 1751 466368641 738 739 891770630 13 16 900938724 1238 1236 83847081 1479 1476 290861516 292 295 665695129 1671 1668 461711209 239 241 38749882 1722 1719 43107808 1723 1722 412631652 556 559 555999573 1722 1725 506889489 1777 1776 715685449 1178 1177 383056473 792 789 459587879 1900 1903 381167393 256 255 237730841 479 476 369706511 1087 1085 967298848 1005 1004 682592321 969 966 928484964 1373 1371 215502398 1555 1553 370598601 1704 1701 571731244 1034 1036 441735362 1736 1739 991679556 83 82 769937770 1130 1132 473114244 1742 1741 561088977 1731 1733 405314723 1108 1105 26127507 1566 1564 502842186 1350 1351 560603568 1747 1745 688875905 289 291 488476823 289 287 640209768 810 807 899827844 1751 1750 54278951 236 238 140641036 335 332 497105447 1576 1573 74003703 468 469 482663555 1756 1754 523755853 119 122 832147641 648 647 725000883 1757 1759 110340518 260 262 298114808 818 816 367302833 1019 1017 317577452 1417 1419 918302278 109 112 213390449 651 648 791527046 1905 1903 739950804 771 769 18134076 535 532 160111965 1711 1712 624667667 1639 1636 322178084 1153 1155 51862023 422 420 113395495 941 942 489581338 331 330 484109210 1775 1773 41865032 425 423 673894270 501 498 465508284 1364 1363 169432437 1684 1686 26551620 1780 1777 58779861 468 470 260252419 833 832 614751227 1330 1328 63486310 267 270 985041634 74 71 52929881 1785 1786 52007924 1730 1727 764932026 1693 1691 2620703 880 883 934625549 1790 1789 893553452 406 404 347998066 871 868 719599948 984 982 650974421 1794 1793 408014580 100 103 102630245 1344 1346 887850987 1980 1977 753712711 1227 1226 321061538 865 866 972587659 618 617 117958851 327 326 464055391 1146 1144 981304844 773 775 365552770 722 724 822886750 124 126 871498236 733 731 491891729 56 53 444937229 1267 1270 169188235 441 442 139642979 1807 1810 955908369 555 552 987373967 1837 1835 952988636 642 644 120467898 1803 1805 360391024 1680 1681 426937748 922 925 597858345 1482 1483 755182478 1950 1953 163815447 1889 1892 791749449 488 490 152245772 1112 1109 514392398 633 631 669809906 1729 1731 426935039 1562 1560 71855970 542 545 731041486 571 568 293022579 668 670 273579180 1967 1966 526588624 200 201 940278468 981 982 865151246 635 632 81091178 1207 1206 262913596 714 712 259682638 209 211 726705083 1833 1835 659700470 924 927 31539536 785 786 513701483 1839 1842 301346935 439 441 361462834 1581 1582 275814906 1322 1319 366094461 757 756 825004483 1826 1828 821933475 1843 1844 122840302 8 7 860461774 8 10 524815907 938 935 488915699 226 229 340182051 1177 1174 894611464 1675 1674 59233952 1851 1849 632381041 1366 1364 521817426 1605 1608 882244795 889 892 39058759 1855 1853 215108492 1689 1691 165808251 1747 1748 643086810 1433 1434 293534632 1547 1549 23925084 306 309 423525983 954 953 111920958 383 386 881117528 167 168 29981465 1478 1480 77059847 66 64 718323234 426 428 550306415 148 149 198337698 1865 1868 778176571 1071 1073 995333030 360 359 166239755 52 53 927711479 993 991 73110540 1470 1469 375311180 1119 1116 365999307 1316 1317 538998975 1875 1876 130766667 1487 1490 435534206 674 672 959108949 152 153 983073475 1538 1536 36150799 176 173 372725254 664 667 998601936 1508 1511 892881009 1741 1743 123536435 572 570 664477332 1081 1084 597217642 50 52 117166170 1473 1474 570462165 1545 1546 959678779 1067 1070 193432787 840 839 630913204 1917 1920 261923801 919 918 787220212 1894 1891 488519873 1958 1955 600162777 1061 1063 652913764 589 590 936056346 213 212 907280234 515 517 929573062 1898 1900 195991393 1899 1901 137454829 550 549 877156877 1955 1956 669421980 826 828 250974975 645 647 8174095 1801 1798 705091433 45 42 610353699 787 788 928472113 1906 1909 559065354 395 393 977498692 1201 1199 32500802 461 458 825564461 1913 1912 701530312 1066 1063 484243430 914 917 568707209 1603 1601 654007278 1677 1679 98112025 1918 1916 182156955 1464 1461 1065127 774 771 23001266 1363 1361 642691121 1865 1863 313682997 111 114 687254004 945 947 262093948 699 698 653098279 1538 1539 343739527 1321 1320 404361192 680 682 398849939 778 777 545979511 1281 1279 641972203 1936 1934 43631778 1932 1930 249999361 219 220 592917888 717 719 540379581 1077 1076 796704098 1526 1527 962584597 1323 1321 421357063 1964 1963 284042974 1430 1429 970991887 1940 1939 857162978 1941 1938 260064434 1374 1371 431035442 696 693 592010930 417 419 532692158 1486 1483 708727694 638 636 850205986 1977 1978 265913849 263 260 51721667 1949 1946 30734474 868 867 389794331 974 976 271551413 562 565 18623569 598 597 264692218 1273 1276 438200077 1955 1954 396483676 207 210 107264394 1127 1130 80684309 1893 1895 566368749 451 449 444640904 903 905 407384533 1521 1520 791590007 1960 1962 209520947 900 897 341335414 1843 1846 220910428 183 184 182849696 1487 1484 20301916 1244 1242 908940168 1965 1968 750322829 1871 1872 529482867 1970 1969 229052521 1899 1898 19118788 1728 1726 942351005 332 330 178137015 1414 1417 781464158 662 661 784693586 1393 1395 444784640 895 897 832614809 237 239 672653765 511 509 53798914 971 974 13284083 1273 1270 478108456 1017 1015 131676457 1469 1468 796483779 1494 1493 442094578 1194 1197 935006680 1382 1383 887884443 1987 1984 498796333 921 918 17714242 1989 1988 51802112 755 754 739014192 1377 1380 186277112 1393 1391 160601193 1991 1993 232243548 183 186 601919616 1424 1427 233970819 1901 1902 999965360 1997 1996 486392204 476 474 423205161 233 231 68690767 1999 2000 841107880