1000 1996 511 409 218604778 477 217 916053384 394 804 1882240427 13 673 1773036194 477 396 1700297182 252 810 1150395768 1 255 825228178 185 114 371906685 174 515 1645344715 227 65 1910642802 356 65 468681999 255 65 1785694683 783 8 1857407553 841 77 1854013576 217 89 979186402 227 38 1561834285 396 38 472327038 28 939 1122719331 433 537 681874742 639 537 1551535797 174 627 899311456 402 627 1238827270 396 464 895133180 841 677 11388908 65 616 1771106217 74 616 232564242 320 108 1373869904 831 499 219091291 719 785 1269226236 837 460 1107726361 1 566 1678377344 356 118 1391470049 765 118 1542967664 28 315 1878705102 209 315 862631816 837 843 1802455252 460 843 177416103 108 123 1195668856 409 274 1473281271 863 459 1142427221 4 459 91858889 343 870 136629385 21 145 293647367 261 25 1542423115 162 148 561706273 66 497 531917975 406 173 529041496 513 851 1835832724 537 851 260175625 274 851 442411139 66 552 236352551 138 161 1392644822 673 139 1290836752 851 974 224587082 454 213 600175644 52 213 987764929 230 760 894056144 120 325 297961789 850 169 959140027 843 784 1685370851 77 190 1816229624 109 876 1228014213 870 129 708990927 174 578 1954480666 989 578 920512824 265 489 282049048 810 424 1364652450 863 107 1712202203 766 830 1363740263 77 183 1468620300 107 353 1889465028 313 53 774425712 935 626 1049850143 843 626 35804444 230 626 104165152 174 189 1471936951 870 189 108420311 683 189 196295871 784 189 1469594293 626 189 1617886740 578 858 1464772675 79 444 1596988076 343 966 98671228 139 966 431454408 74 931 251888194 107 144 1931817293 263 198 294471063 118 56 1585803847 454 49 148968850 189 49 1209179933 486 203 1686172297 804 205 1469902666 852 205 1978188814 25 205 936627449 263 650 205511499 320 403 185694079 56 403 207339475 478 710 1273860514 513 860 1131010687 478 910 832457057 79 241 1649966185 118 942 1957715812 325 942 314927361 166 46 126690056 683 67 705817502 537 294 321023971 868 294 383089357 74 614 1800699387 402 897 462295946 80 897 973985144 860 292 217486517 16 106 386270902 433 106 836541608 109 632 625333731 517 632 271583634 89 233 152599899 454 684 883322089 148 559 1267822249 59 408 778564538 627 408 1840161096 313 240 638597908 98 221 1140396046 89 665 768129644 987 665 1283963724 487 980 1343788600 69 540 585608738 103 257 237945599 203 133 1416838000 477 272 1167614685 677 653 1830339056 478 235 285561203 415 199 92743786 431 199 684957360 785 199 434561672 499 251 1330238401 282 154 1873257750 108 154 1101543175 503 808 1609946387 221 808 400131488 48 808 140514502 641 297 710050234 849 297 465864075 966 613 296542287 785 739 730387954 255 270 1418891659 578 270 638581649 365 507 1820054133 257 507 102535645 841 731 341592232 765 731 341433289 974 731 1228835530 980 731 564739799 562 538 966334152 49 538 306267302 987 100 748200896 525 100 1654903402 515 437 1060511417 694 437 1040824864 683 437 241957701 394 752 442894641 869 752 1078197753 966 752 1695449420 540 752 1317791036 16 285 1521333318 864 335 1858857246 499 335 772554736 90 335 1748519330 139 335 1682418415 739 335 347391226 785 961 1274897154 53 961 19661449 28 836 1246918829 499 836 1247875605 351 836 207836251 109 61 1410865115 831 764 816409534 869 764 1711781879 515 177 142828740 578 549 885812366 650 383 801825474 46 383 113432462 1 493 118896048 205 493 595839488 843 62 385753793 281 62 1577549849 154 62 912762028 499 755 1203674248 77 302 1236164233 460 302 1310047872 313 141 361935250 230 141 1323000586 535 141 164787065 976 43 1019131979 51 305 1747441334 796 305 1429247425 684 305 166908677 366 543 252360802 99 543 1137440790 56 307 1652653448 71 308 1582504818 677 308 742469541 855 308 335081301 841 273 574172692 627 273 1292633490 148 273 1447955274 525 311 1461244008 265 311 877614593 221 311 1414382665 852 618 153950950 632 618 103419439 248 618 1539425148 785 42 1283177323 766 42 1981996955 280 442 314232264 107 441 602449865 230 264 603932504 152 322 1702890791 653 322 1857627428 487 323 207965638 408 323 104463099 406 215 408562324 38 168 1723457308 868 326 14527822 773 326 1102455114 28 6 381946384 406 948 62646385 843 916 1320687641 281 916 1507993070 264 247 583295444 708 912 1715004152 175 912 83005246 159 854 915103146 109 854 24984479 756 854 1583678388 139 854 608255310 154 854 1820941670 486 334 480685721 863 857 1136459418 8 857 776392776 433 132 1833382221 858 132 719678327 159 19 833949935 198 19 252384982 278 342 1623730289 499 321 674812742 311 321 1561331996 71 378 1540359548 343 378 1437859749 626 378 132746636 51 502 822892086 864 892 441439341 51 892 936453831 334 892 437082447 683 347 418788650 830 347 156511413 189 347 556172683 629 347 1693837598 902 73 1364520303 173 267 1685715487 42 267 650877449 824 352 1117470014 114 456 1448592605 302 456 1021093274 252 457 1248820915 80 457 1312073 6 457 712927237 185 711 514977680 650 711 335236581 166 818 1773320492 281 818 639506167 836 818 1340890037 334 919 730459521 220 688 657251138 515 774 1291564369 744 774 171953376 325 774 123644254 119 774 1889128102 359 774 1732230012 855 348 1073524573 537 124 1250600403 694 124 1608875313 233 861 106355147 217 872 1895357003 148 368 502911728 477 229 1001084832 119 229 301212575 431 793 1964228696 507 962 1163681126 738 962 1763169290 67 498 1138032956 818 498 1342711939 28 401 728413949 120 401 412782282 831 117 1519553919 765 117 375316013 653 397 123544326 869 208 501276503 437 208 1654739554 620 286 1358499300 861 250 1777056255 627 547 244808032 185 932 371752129 129 932 319326100 872 932 1880888691 502 769 116261204 766 827 1464730335 114 390 1883766967 303 312 1786891575 618 312 1551068720 267 312 1582963710 916 929 616917995 394 972 135824083 987 972 1171520942 784 972 493786947 132 972 298253415 80 242 1701773193 307 242 905313927 292 64 96172653 312 638 520247799 721 231 1418417762 852 231 419216148 620 398 1362690887 487 398 1820412651 250 398 888023144 64 398 101676769 41 964 1149650896 28 964 430516012 869 964 521068106 20 964 1724355643 503 367 1181318213 57 367 1851153918 383 420 1376164216 66 700 1498946149 447 700 771240256 297 700 1331175087 169 822 296058694 504 930 1061469254 177 930 1889908739 326 930 852295431 398 930 1979007611 460 541 876141114 504 541 139838327 378 541 1473531530 209 561 111305019 144 561 776830664 854 191 725354989 109 362 320053366 709 362 1878938471 457 362 1765990123 82 907 759935293 851 318 733210701 403 318 457625699 499 392 850266276 148 392 1952437912 932 392 1471318154 999 798 467111158 441 798 105017219 227 595 1369361708 613 597 532458189 238 418 223419074 1 691 614132954 902 423 1264281941 356 423 1320238464 231 423 289904753 765 111 1206402857 353 111 557411907 422 111 1716842602 509 558 872998592 38 558 593386400 418 558 1530033744 653 492 123747062 43 492 1110316858 420 492 1274756544 343 909 360151334 414 909 1767605362 25 909 1509795695 942 909 162885451 233 909 1275448227 62 909 1030694521 464 411 38452513 418 411 889154226 19 427 131197846 263 780 733242819 352 780 184233990 818 780 1290373361 597 780 499012618 414 430 709877585 785 350 553439660 552 940 1485554208 669 940 1354976410 46 940 131439168 16 587 1300657298 897 587 831755089 595 587 1744006354 57 197 912112144 280 901 1630629025 989 2 1729616161 694 2 1577101788 158 2 400045691 708 675 1177813061 169 539 1144367259 784 539 213265345 362 539 934198221 616 880 1375497082 626 880 1030533101 322 880 604642993 113 880 501896017 117 880 1566789508 221 47 1053029062 406 986 733373572 784 986 22114554 403 34 268812066 397 34 1278230357 57 228 1210616827 429 142 1216942237 320 985 1765610843 213 985 762395040 849 975 351716221 384 975 1958189994 858 602 588851830 291 881 1160854828 103 733 528867961 827 733 771735578 678 701 1564554330 21 31 1336944368 91 31 304358625 312 31 1715831952 731 674 880779283 323 674 278407485 1 988 753205670 274 988 844059570 161 376 1538661785 972 376 1632607504 626 55 878825014 49 55 838821834 61 55 497810823 769 55 1109626811 985 55 161232884 513 997 358802481 802 997 971638813 42 997 284940064 299 997 498033807 971 997 1284802831 59 37 1371013616 744 37 28588125 307 37 480166264 109 462 1878888639 41 659 1073982425 279 659 459226128 315 26 1273139304 293 26 144880276 599 374 1801355482 764 374 165189257 185 548 1810769824 721 807 927989224 313 807 1336996947 383 807 1389009906 159 316 426851924 855 316 1868696070 825 316 120449920 226 316 914491315 73 316 1504434906 602 470 115243056 627 950 719959530 868 950 1777050408 274 884 241354873 752 884 397525014 831 473 1670463811 274 473 1415782212 226 474 1074130063 804 476 1048897585 870 963 1898024608 413 963 652516428 700 963 1157748754 174 911 175239611 240 911 1902560550 6 911 1192723580 429 911 1097061553 2 911 442067671 881 911 343976010 585 576 1198036940 924 576 1927939881 65 664 1239884975 98 664 179600868 861 664 1194526471 576 664 365308357 148 151 322322313 497 151 1991805766 492 151 944085158 177 417 1557193649 522 484 1275534555 299 484 1681653642 774 484 9239118 350 484 942971761 325 485 1439374497 784 485 757359297 322 15 684471644 315 385 543034418 263 385 716072694 264 385 107668042 674 385 73570399 366 12 94634743 401 12 1296965834 972 12 655976172 34 12 1499748543 199 412 447754185 302 412 851096009 124 412 1333578020 367 412 305197429 780 896 339241810 939 995 250378639 367 995 1818101225 784 357 380296897 675 357 1935453085 858 996 1988124047 6 996 949784446 6 468 892186327 939 126 102232495 486 126 1315028508 691 126 341268857 486 192 1409434198 760 192 534350136 175 192 267399218 422 662 1751955985 390 662 689361285 318 662 1776537916 451 662 1710680215 968 658 1932594187 129 72 815889436 7 72 525291302 964 72 1251529739 940 72 351643194 52 70 1290479977 474 70 1049655632 198 505 924877540 289 505 688717095 950 505 1519228861 662 891 796262732 158 179 1344639346 942 179 904781922 433 508 125900401 188 508 121801697 931 508 1808631753 427 508 649199336 807 508 509718055 255 512 1486425889 473 512 618119758 894 645 957316236 313 645 1758610957 683 645 1530981617 629 645 785378533 798 645 1344678861 701 645 1299219319 37 645 1882317659 474 645 1128745845 71 840 1380700642 587 840 1655027021 454 449 1119098616 138 449 476008570 325 449 314342952 618 449 945962060 418 449 1842211409 975 449 1047812630 476 449 1993440294 262 737 914994680 740 737 1684955430 989 686 495895835 107 686 186958146 559 686 783441200 972 546 222844812 512 546 552801107 504 514 729830893 325 337 1847382449 535 337 1392046620 285 337 1748407978 769 337 1653808949 541 337 1011050077 487 519 361630480 282 519 373694923 852 519 1250480745 827 519 1911796114 541 519 319132954 16 557 1518220929 849 557 224208090 315 557 872141010 626 557 941944568 6 557 1142852554 208 557 1722087776 250 557 1073637856 120 526 1255411328 721 218 46911055 942 218 1363087304 374 218 583263807 658 218 786332303 499 879 868969903 840 879 533760730 265 567 764037876 731 567 1864192961 843 527 1585914197 760 527 822816940 709 135 740447374 884 135 1026808999 476 135 1824838263 227 164 144444023 854 164 1054887054 439 164 138302788 108 702 926856339 293 702 1516127956 65 85 1706896938 190 821 1864012012 615 821 46112187 135 821 1273390805 810 5 1846963485 190 5 1800091140 46 5 1034281925 897 5 1547905481 28 345 880816407 487 345 257730713 143 345 265076646 491 949 133314743 785 949 469048416 678 949 1884178605 798 949 612579641 514 949 323208199 683 958 656485400 535 958 1258312332 57 438 102376362 539 438 471531324 383 716 464907209 827 716 1031096260 462 716 1468971025 872 642 975047804 931 883 158561901 43 883 1437458601 963 883 414701445 251 306 1641074584 159 934 339266763 677 934 1997709675 880 934 1711647794 953 934 417055362 132 469 1407090409 125 594 873326956 962 594 455173853 498 594 752016793 26 724 1578660666 626 435 67588632 459 666 984057712 762 666 473654050 694 551 91371425 230 551 1092897538 700 551 1089580270 293 551 1753886794 881 551 905682131 55 551 627595426 403 84 1281575612 559 84 1402845570 971 84 904006508 541 84 1880195519 135 84 1897434011 701 965 358733787 489 35 1308600212 43 35 217141175 312 35 336546866 975 35 1973075552 708 472 1404638457 689 472 100051784 916 472 883054893 541 488 562014131 716 488 1597787695 989 521 1738679566 69 560 605699410 626 560 550840505 576 560 1571871651 345 560 351061681 204 607 497316874 177 607 1563662366 677 336 39975029 614 336 1451408214 267 336 249169766 206 336 215545657 449 336 374512990 396 277 1003584172 894 277 142997545 362 450 1786953500 710 542 1730438830 546 542 848132466 702 542 1082338788 86 623 444350630 98 859 724480988 486 859 1388772993 119 859 1223095507 684 859 455883524 989 300 1571498789 262 300 1815908240 942 300 1641067817 267 300 837641398 481 300 1120138455 996 828 975570762 869 833 1382838828 158 833 1389011189 544 833 524954598 45 833 719031430 311 833 423142877 541 833 1884081619 357 833 585815222 876 685 545815886 827 685 1374804950 15 685 1931484695 12 685 539223284 935 575 776409976 858 575 233552961 365 575 1560609255 55 575 992990352 52 136 1619978790 227 136 1418080681 478 136 1242063453 850 136 243406293 578 136 1623742522 325 610 982765884 316 610 1181489648 174 853 1758807786 935 853 1204694818 139 853 772114239 666 853 281354548 221 432 1686243929 267 432 1780928121 752 76 476803162 342 76 308007789 708 582 451860938 735 582 1010731571 872 582 880575127 411 582 636682855 610 582 1345888677 673 706 577046116 525 706 1309193942 513 193 339265188 299 193 1872418759 376 193 1095583773 807 193 909409688 396 779 1689079380 103 779 1064160376 250 779 993841821 837 945 1495830378 537 945 719796764 808 945 230024076 613 945 1854221683 335 945 346842315 62 945 267699014 701 358 1829625880 533 358 960638330 530 983 950713594 972 983 1522822259 465 754 50561316 502 754 1795846594 477 518 839905133 350 518 1855560787 987 921 234658769 808 921 224009332 508 921 1560741738 413 105 1081089778 709 105 1094193331 43 105 423051096 756 455 381612831 916 455 354337279 337 455 771513830 499 596 1731195508 658 596 1593193106 489 121 738147201 141 121 1379793884 508 121 212127230 478 237 95034179 5 237 436508278 853 237 63868880 37 670 761819106 146 670 898626167 921 670 1299302269 987 309 1097147048 870 309 1248453590 562 271 1139134069 535 271 1849001594 306 271 268587478 412 319 630587689 218 604 1583034472 422 605 794220547 974 826 1356034082 818 826 566151321 15 826 1577880116 7 608 233194471 587 608 503635767 351 516 1921938275 323 516 1965789049 870 387 192090566 279 387 1122935744 398 387 945547620 690 196 543718856 953 196 1140020243 744 612 949735426 217 380 1400414532 138 380 205177380 573 380 544141678 33 380 21251699 350 380 1032139561 526 380 179259895 433 22 775299191 2 22 489120740 462 22 193916148 527 219 1368232792 841 592 241015003 408 592 777364389 613 592 807363220 493 592 56109094 432 592 7048152 966 812 888977033 412 812 49940660 935 820 1567353021 151 820 106529081 90 770 1492956781 230 770 1530804117 64 770 1742699570 975 770 1778795457 462 770 943097199 859 770 1808534201 812 770 642528778 107 574 16246094 626 574 1850237242 154 574 1308371583 433 722 533459509 552 722 572850330 599 448 137142262 41 288 139758965 227 68 39461633 212 68 207512913 867 68 1562943194 739 68 133466150 247 68 439028722 793 68 1100535166 31 68 1464081647 306 68 613751337 336 68 825728206 516 68 332554317 507 967 1239766009 242 967 290952291 560 967 497146869 722 967 1678821869 495 630 648542453 303 630 45101487 22 630 1971743173 175 494 990514707 183 494 729551539 731 494 145482757 291 232 1438411984 912 232 291905586 884 232 1017715399 189 923 930587924 195 923 1309628273 198 923 413795837 23 634 461934763 945 634 1273389306 562 532 1098099095 852 532 757966076 353 531 1510610520 825 531 1568959485 362 531 375595697 151 531 1315789255 945 531 1648197605 630 531 1955829817 262 994 1107773376 291 994 714072798 477 926 292438973 65 926 892307287 126 926 249013227 582 926 1336396737 516 926 16958185 765 759 844163392 689 759 730986128 247 759 478113786 267 759 1140272391 798 759 13354457 967 759 303261344 73 555 551211786 518 991 1483628603 121 991 1728393245 397 643 72913692 594 643 1179078216 706 643 1653927923 827 510 9300370 457 529 1910047389 64 529 1575854636 557 529 824867582 218 529 31223300 199 646 1689788353 507 646 1906339286 731 646 1967037088 716 646 1027619538 196 646 1883558144 137 679 1816183896 302 679 31644286 54 679 1771851485 710 395 101200089 711 395 1770533414 334 428 538997761 520 428 751604430 851 651 1932897566 395 651 371756572 449 720 292790921 306 720 702382007 376 391 1788212772 514 391 268553210 85 391 1164396604 495 327 1668784656 144 327 881366078 326 327 1137180688 821 327 1674372606 560 327 497164783 828 327 1133063753 336 361 1639965134 691 275 1004432104 300 275 921771065 529 275 1218175686 391 628 21758935 315 425 1814989708 29 425 306593495 347 425 1824473376 159 660 843512523 174 914 104925349 252 914 155222720 832 914 573818842 190 941 1286698993 665 941 470515211 498 941 394652712 336 941 1726022597 105 941 1188221884 872 224 962927335 425 224 18834730 195 163 1406515021 289 163 289601332 307 163 1457106845 208 163 651862521 324 163 436150393 123 771 175363923 932 771 1405081506 293 771 1967064390 486 434 1475703190 57 434 464034544 558 434 82510150 662 434 1797370263 35 434 1638965610 48 817 1372736487 42 817 450020228 702 817 1917132221 754 817 1046518223 391 817 1820991242 465 749 662205633 402 586 1757322250 118 426 442776649 468 426 1155546478 237 845 259327253 586 845 1929284828 894 254 288029149 118 254 361640156 276 254 1358808113 911 254 908384496 455 254 992791578 863 763 1562253001 173 763 1403563461 897 763 967023687 100 763 1293919618 953 763 1988844785 994 763 138019898 691 246 1466296506 516 246 759117375 492 676 412710881 807 104 1816667309 529 104 1622791281 942 805 1734879861 614 805 1774923703 627 917 2155433 470 917 1078834339 325 875 92891748 270 875 1981080380 229 875 1399485565 832 875 1071806938 763 875 18634640 42 268 1546262061 390 268 88232696 31 268 648057277 462 268 756046887 434 268 477659905 185 682 844144000 98 682 1567520957 870 682 717513223 504 682 385941112 285 483 1695792083 423 483 567859743 55 483 127608172 316 483 736430660 235 259 1160488383 276 259 1249014285 141 259 695705991 307 259 684472573 947 259 1589656633 702 259 641850531 966 725 1608742991 396 970 886128676 517 970 163892806 233 970 899563959 547 970 855706660 942 207 41933551 438 207 567225844 818 887 632952779 367 887 1184755613 597 887 939325007 697 887 1959218913 996 501 470977503 294 194 972623586 660 692 954008301 139 346 196709450 203 346 1138577305 281 346 1679267457 437 346 1679036741 685 346 1000693767 796 372 1549492657 931 372 1092526461 344 155 513256947 198 155 1099839053 56 155 257446658 836 155 1541896481 168 155 2594110 964 155 293282764 84 155 797238051 45 696 659313950 689 696 1710730034 594 696 1152021514 826 696 322785782 486 811 1603943142 438 811 573439253 395 811 1503890204 616 698 1086405453 107 698 1514691837 67 698 1187636496 307 698 1931676507 875 698 1094452466 887 698 1259446518 989 60 5072448 897 60 1290544770 854 60 1541433557 831 588 126164002 69 588 1800604906 843 588 38649601 202 588 505557722 691 588 1701599914 357 588 266432496 435 588 1276010585 146 186 1536931620 859 998 1816034141 484 946 1460065395 754 946 24591219 509 649 1586097482 77 649 1672758164 133 649 1837887958 940 649 37898352 358 649 88481587 917 649 1861365078 861 310 1074066455 964 310 1795133511 733 310 1578147733 374 310 1924882321 820 310 1002468055 274 707 157645861 173 95 1104284571 867 95 1269164356 940 95 1133246250 562 734 452277710 217 734 20779105 143 734 441546239 967 734 1808577063 358 791 1152977820 455 791 421575340 289 360 1973412242 302 360 50916197 557 360 81934268 361 360 1266877871 599 778 242246880 359 778 1120347978 825 778 1422246878 47 778 255518544 712 723 150159169 891 723 1996589398 60 723 21177875 641 553 782989897 554 553 1721821219 190 553 531988232 834 553 1675013487 712 81 202393803 859 81 974201482 706 81 1069074569 826 81 704888696 697 81 328551336 49 379 1650560429 270 379 291350851 45 379 1021855066 526 379 1455016296 706 379 1826734533 174 598 133721341 647 598 1747197766 337 122 1426303602 976 453 115921462 495 453 139290509 7 453 1743082488 544 453 788627135 427 453 1247051699 573 364 249877024 208 364 1224276233 192 364 1969317418 859 364 1012704128 489 101 472491379 498 101 224531167 851 898 728924444 403 898 1175703806 73 898 422662369 919 898 1284504305 47 898 1087768115 771 898 591002340 516 93 1844536837 174 920 1253947494 841 920 965317077 336 920 1730573750 217 479 1484266354 158 479 180221103 169 479 709777193 195 479 1593766069 26 479 564778497 41 87 1533407577 192 87 197198530 702 87 684849239 1 903 1939797659 183 903 1760552923 891 903 757024400 343 937 1622260992 921 937 1747226027 778 937 34077711 93 937 1239392891 294 635 986597376 700 635 1356425032 36 635 789599892 605 635 914533339 56 565 662220490 949 565 654491312 479 565 1154806782 174 58 947380069 315 58 1768931138 740 58 1532760426 55 58 1493867814 596 58 1824188848 266 58 1432838780 52 253 990582398 478 253 1147665553 247 253 1061725393 15 253 260491830 247 944 1464916305 411 944 1330622904 429 944 1918692788 179 944 1179853571 551 944 1315644933 23 200 925414360 495 200 1700096564 638 200 1318422513 923 200 808236217 985 210 1517670625 18 741 358973515 939 97 1167109089 766 97 1409429420 15 97 1196977939 828 97 490128436 596 97 1123294710 396 603 1771668568 616 603 699782247 843 603 157447211 613 603 1257516252 920 603 951866714 503 992 1795395538 664 992 872776568 859 992 1762349435 628 992 1724708352 867 885 862288248 505 885 1937572643 150 886 988200870 532 886 1907252474 428 747 1983580874 210 747 109859601 852 748 533614257 626 748 1981532381 573 748 1732196603 48 748 1335933399 374 748 38354319 472 748 504572453 722 748 835128748 227 951 754087879 610 951 1166214365 590 116 1777395295 903 116 1363831431 992 116 1832105317 526 751 1113116452 277 751 243778978 780 30 1067905370 976 943 286630924 273 943 544937946 12 943 88391021 275 943 403338508 39 728 787692910 169 728 666156203 383 728 690271178 869 601 1334240100 20 601 1345429627 551 601 1137417867 172 601 323290096 71 705 393185172 966 705 1593955757 383 705 528673981 542 705 1160295909 673 333 1164627554 870 333 222016748 107 333 1183917501 437 333 1793705146 709 333 1469497500 983 333 1698853478 849 984 249007688 187 984 1508198273 721 349 1891776728 262 349 959482759 64 349 924191847 560 349 1220758674 575 349 735828219 268 349 395549957 13 290 1105839171 869 290 1519597783 397 290 1419209022 382 290 1387889741 195 873 1946846800 326 873 1597823408 293 873 1671912982 975 873 1875792332 140 873 560564393 87 873 1777735913 678 496 1563902160 21 806 1790808428 29 806 1225426510 930 806 859983163 934 806 1337437390 254 806 1577196814 491 568 602353842 605 568 1939157338 926 568 1428021105 937 568 532158549 107 767 286104886 855 767 1530404140 692 767 449709259 60 767 486236255 205 922 118537144 45 922 570631195 755 922 1177869720 662 922 855365200 324 922 152264303 235 363 884320090 420 363 1618073904 706 363 1401600259 68 363 950386932 333 363 209480457 984 583 1663036922 843 625 1683251078 342 625 1609460727 375 625 272254603 859 625 721100679 154 298 51153119 132 298 1479716791 910 445 806391445 854 445 18202030 299 445 1550120530 700 445 985191905 527 445 696847340 970 445 237773399 747 445 1700576264 855 115 335908259 308 115 1326740064 151 115 1779951824 647 115 1417798416 910 182 1793816060 994 182 1033836877 826 776 1462210931 109 556 1178781160 975 556 1052595543 914 556 327591196 482 556 1123046301 603 556 1774997791 1 713 367554697 185 713 851518781 107 713 610454680 221 713 877788493 57 713 134612277 514 713 1356944379 592 713 662781137 494 713 1776787717 785 260 1590425612 43 260 1488089610 336 260 1087996210 428 260 882695558 944 260 1904196994 721 354 924755226 376 354 1173139324 227 781 556711281 757 781 1948206759 875 781 116783963 283 782 533495899 367 703 1879369224 12 703 553127174 914 703 199245560 586 703 599456677 920 703 541051679 821 777 847726390 80 815 1894896976 970 815 982769998 703 815 1155550006 231 819 384155793 603 819 1706139613 824 110 423403944 510 110 1390249708 215 788 233768381 911 788 92806985 858 622 5261336 597 622 299641707 525 790 36421396 408 790 235075923 375 790 566362492 917 790 962566872 4 83 1516497328 830 83 1632819258 250 83 239782644 734 83 1436368735 898 83 1104283976 601 83 414278312 511 842 197717632 773 842 833612762 983 842 124626694 914 842 1396597180 264 795 463353030 798 795 1788773416 779 795 443618519 356 339 1832248445 615 339 1201846181 522 339 1009266325 358 339 1160637462 811 339 832402574 392 225 35110792 4 797 1303452790 429 797 29482043 505 797 1325104836 607 797 1301914019 346 797 1946564027 599 955 1553717461 508 955 996109531 542 955 1330190163 697 955 1075228599 200 955 814863212 294 800 918361750 188 801 1051091870 186 801 1434139906 122 621 1279835385 608 905 670472849 85 579 116379386 71 570 71324517 119 570 1276784048 723 570 1112311665 633 165 1885398223 250 165 562576359 547 165 1584634617 805 165 1496007240 725 165 936834970 795 165 343528545 50 244 1817761186 869 244 1690209725 879 244 804281225 646 244 1521819449 445 244 1904631533 313 877 753189502 158 877 371919940 226 877 344498594 472 877 694652329 754 877 1710359437 387 877 714349815 568 877 683392557 66 657 824037059 669 657 208301560 780 657 629048061 228 657 1016213916 489 918 1097228540 90 330 80639428 230 330 498480982 189 330 321593644 191 330 211795426 358 330 264812685 917 330 1969455734 781 330 997919804 165 330 1417291896 499 816 656472816 289 816 1203410453 199 816 1449351607 12 816 995762622 955 816 216354504 527 545 731152035 887 545 611323884 327 814 757246345 489 112 597395700 403 112 278112455 561 112 1494578701 484 112 1159247061 662 112 1759549142 46 743 439059836 573 743 985429508 587 874 1622929025 521 874 1123354313 682 874 614878587 120 92 1593795140 462 92 394798747 527 92 1742419095 719 440 439845527 796 523 1527460008 38 523 1349821853 429 523 517993297 670 523 1146807473 274 245 145936824 161 245 1003975961 12 243 421838699 351 149 948253501 963 149 1239132730 883 149 971002894 105 149 1097773935 855 388 1098892015 636 388 1015649498 343 652 1662908804 637 652 146363588 493 652 713290874 323 652 821739028 286 652 1877108928 563 652 52378470 672 913 132873009 665 913 1306780392 140 913 1860578704 163 913 491740629 796 829 865424885 396 829 1414099416 738 829 1383433877 136 829 1064495594 719 416 1678845419 698 416 108347997 652 416 13832960 616 490 278427560 709 490 1016498799 827 490 1823555017 206 490 382313910 805 490 1751569787 46 736 135614191 636 736 1631508279 12 775 1588843057 291 371 1142305416 412 371 9181546 651 371 720378585 416 371 1164361239 100 960 1917527893 711 960 949115769 594 466 1818881596 937 466 1947253557 440 838 34054636 245 730 1876165012 241 156 242132242 518 40 480510376 917 40 1086098491 80 223 732259164 516 223 1381050570 652 223 764366946 616 982 929677122 942 982 1573404659 791 982 364133603 748 982 624056625 597 355 840561110 346 355 886257127 568 355 410723511 94 846 1268233580 406 284 1608401628 71 284 1216348764 987 284 1084445668 292 284 1942745323 880 284 817705069 473 284 1660614624 448 284 283332293 673 848 824104250 283 848 1028876221 139 848 1946841032 350 915 1132780690 438 915 256940110 477 443 1306209482 274 443 766741044 709 443 1411110039 442 443 1477577199 802 128 83655521 852 847 1022047048 308 847 755594373 487 600 246365627 267 600 744075354 21 695 273849099 285 695 340983337 645 695 327078769 885 695 644435841 98 981 1394341245 765 981 88275619 961 981 668266774 350 981 924286474 514 981 367937522 218 981 1027638339 219 981 1838442396 943 981 978405926 284 981 1336528986 930 591 283968180 411 591 121483674 312 844 211730021 303 421 1754545611 231 693 1518328740 539 693 1935217001 47 693 1497751081 194 693 901560307 205 619 593928730 37 619 1971767596 762 619 1360055904 379 619 1957371390 124 978 1883029981 484 978 649221892 208 475 1678047794 380 475 1845694291 165 475 590837124 784 927 1952480887 321 927 266460854 858 718 1422242818 962 718 102455724 381 718 1271360891 145 341 1007456674 158 341 715686170 674 341 915072619 143 341 1493949241 155 341 1502276696 627 216 1812650626 129 216 1536707872 218 216 1124011474 920 216 139957500 50 871 1953469641 181 871 1942863309 174 404 385973248 398 404 515828305 412 404 1396961498 982 404 748204663 195 655 183365070 49 655 1152574072 378 655 102959408 444 338 76565242 327 338 416746913 778 338 1425768395 156 338 311839575 439 761 384399698 985 761 554499743 65 176 1833998130 265 176 1009318566 700 176 493476775 35 176 1563086885 479 176 826615342 437 609 1504042008 997 609 448650255 496 609 811565470 460 332 1292198146 744 332 724153350 177 332 754605413 551 332 1417642992 510 332 478350283 698 332 1251299733 598 332 1687842688 1 772 710082662 841 772 1405890223 444 772 1999941899 701 772 943297343 433 644 1198332838 281 644 571870794 522 593 117227489 643 593 1744586203 705 593 540281342 4 14 838767624 818 14 1665216253 401 14 930793466 996 14 105372721 646 14 383986034 339 14 1223085259 878 14 1667840859 217 96 507147414 162 96 1099810151 272 96 1130586242 113 96 1313795485 700 96 1887526316 192 96 837634467 380 96 60914524 448 96 38754763 976 889 743020368 447 889 601023642 970 908 759309422 852 78 41344321 861 78 1439192363 54 78 59857081 104 78 703609178 149 78 1970256868 824 714 74841344 375 714 189493415 505 714 1788284907 912 606 901993768 231 606 1458544340 37 606 1677438984 253 606 1040457490 7 63 843100782 665 63 568951288 350 63 497504606 160 63 1133147054 80 234 828003159 307 234 1063816114 6 234 1647777736 19 234 1671576921 822 234 89782839 696 234 1661861762 698 234 977555661 781 234 897183224 814 234 387011943 981 234 1254726706 260 269 120538660 43 328 928511087 326 328 1571108962 194 328 395187699 937 328 28965027 349 328 967197340 714 328 829915895 708 314 1621448901 230 314 1091005551 972 314 822266991 582 314 345767462 501 314 1629377688 649 314 1798913314 85 589 1164057380 821 589 817361158 336 589 1158851253 921 589 364207588 682 589 1908477925 284 589 1222359143 226 823 1754963134 438 823 1278897389 28 167 1098302909 191 167 777342854 6 296 1580391702 3 904 62936728 422 904 436530587 716 904 1323291941 926 904 1593885645 713 904 475533257 371 904 1952363536 644 904 299851187 546 317 441466325 152 768 1641874272 987 768 1607954791 898 768 1008482820 908 768 499016339 837 461 895859517 558 461 390041178 733 461 1509684479 630 461 238010003 703 461 941378424 404 461 872542907 766 436 1223679704 887 436 1098540311 89 809 812481193 999 577 583009233 845 528 1775044554 871 528 642665253 424 386 1131131280 818 386 257550462 479 386 1805022091 144 407 1946039117 507 407 1797659134 43 407 1381933356 19 407 1517141473 861 407 162353383 237 407 1096102576 387 407 1365616371 845 407 1308439193 174 32 1291733026 409 32 444169701 873 32 1726447288 109 180 1838254708 897 180 1412988244 919 180 1719471857 316 180 47813250 54 180 1574286566 445 180 1194699331 176 180 50962052 517 648 6825501 442 648 389054305 916 648 639161687 859 648 1833394838 288 648 586070600 838 648 1618107860 352 370 180376777 588 134 1692319249 837 458 90458411 105 458 809139007 445 458 359605216 655 458 512749462 325 727 1657837061 876 727 1781395630 483 727 496996960 976 893 745910654 117 893 399408693 192 893 597741144 582 893 1919651052 646 893 601724639 970 893 230334865 453 893 1764864783 28 550 593209796 227 550 353860109 626 550 1627446769 856 550 1665914672 497 500 1266550327 708 704 955135476 989 704 139271761 98 704 522287474 504 704 1862008528 547 704 1168462481 612 704 556249351 634 704 557982976 134 704 779842404 653 925 1029777358 815 925 1151668051 795 925 1227351643 301 925 1160019496 730 925 1166047660 168 463 528269823 638 463 1632474536 859 463 1543063325 271 463 1237533607 721 572 675231310 989 572 441278998 411 572 1496998574 512 572 589786273 330 572 297220530 490 572 804355460 467 572 837569497 235 928 1538974685 456 928 50525746 557 928 1808364892 702 928 740200597 716 928 49064726 136 928 35192828 921 928 1986836295 91 882 1587116326 626 882 982924057 273 882 538010420 132 882 263488028 151 882 1562415665 508 882 1130883374 903 882 1593143689 56 405 917066697 422 405 163087148 563 405 98643090 381 405 1035152376 216 405 1155248584 739 10 227432067 44 10 1863142319 380 10 1955259263 259 10 945261231 282 27 1472187318 555 27 458405353 394 236 241044581 211 236 1341880933 798 236 1017991782 418 236 535250967 44 236 1982904522 610 236 1830382091 630 236 1629229916 531 236 954091215 804 936 1457887853 721 936 1569108971 380 936 1754174813 791 936 98275105 848 936 1921259722 59 617 1464977725 313 617 1291470702 62 617 295952237 624 617 993265962 315 750 435435747 861 750 584564750 541 750 1722616783 429 750 445382653 594 750 247850286 859 726 443880256 516 726 589421449 27 726 897157026 510 9 739814474 496 9 864146331 669 680 1820021125 289 680 1798907563 872 222 285779278 724 222 1290028087 603 687 1233869954 545 687 106717572 535 993 405815527 456 993 110173720 610 329 577617898 390 787 1264162564 884 787 890120082 67 933 95926120 383 933 1094453146 500 933 1831344850 945 171 350747276 68 171 171801585 426 171 1191043916 58 865 113725473 349 865 1214488773 799 865 1456719408 759 400 817070555 406 506 943234809 517 506 401440288 923 506 375891458 646 506 667854551 363 569 701374781 216 569 196073188 408 839 1187253159 3 839 1489675518 180 839 115123173 550 839 29234591 511 663 1592533424 860 663 663581672 793 663 33433654 259 663 1848681024 188 957 881253872 997 957 375038624 991 957 1295231191 421 957 1047031080 839 957 1759170434 175 732 298489987 7 732 844993625 312 732 1899536810 588 732 842148500 629 959 1641158939 800 959 830133621 74 835 625250949 94 835 1900798729 797 835 1503891720 559 214 1184907663 645 214 1134704489 516 214 582722195 937 214 443304559 984 214 757070920 858 256 268774299 132 256 704379326 197 256 498489505 236 256 377499541 627 900 1257981191 843 900 1025852780 867 900 1909549911 901 900 1067267642 108 534 1553750597 711 471 240759271 61 331 1806921739 757 331 757071348 388 331 388156917 28 131 1192412914 169 131 1829178756 175 131 854806016 231 131 169363956 558 131 1651195269 767 131 1888373750 693 131 1966667530 50 17 282431318 302 717 491446331 74 564 723059790 637 564 441146249 373 201 691110859 321 201 581730240 512 201 659714032 448 201 1729161136 685 973 1473230923 759 973 1877863803 556 973 1678943974 456 157 869756833 686 157 1140946746 516 157 1687466153 578 287 1092150103 514 480 673000356 879 803 522615894 102 789 1773942509 578 789 1806650160 208 789 603444749 685 789 1129554688 306 340 684654131 412 895 822624502 914 895 1713525684 52 369 1118998546 356 369 819399733 195 369 208933393 668 369 1566750695 607 369 222868587 779 369 1910399271 598 369 1854570596 776 369 95886834 165 369 437111476 206 393 1361755244 864 729 540562294 46 729 456641550 334 729 1114484482 19 729 211505677 512 729 973723947 135 729 683407628 345 729 1111465671 834 729 848146447 496 729 730858277 973 729 500139567 249 888 810430535 540 746 661644878 591 746 337597745 989 258 575452771 408 258 994034238 465 258 748998815 539 258 845912239 759 258 474054711 955 258 1880167487 231 661 1019306572 941 661 259574470 149 661 537010720 371 661 1231480857 581 661 1220841645 261 536 1933052096 627 536 521147506 760 536 195923551 561 536 1481040731 922 536 1442237051 131 536 1140702586 53 990 1731032063 231 990 1735220907 996 990 664465950 72 990 1913585742 68 990 1138726848 13 745 1358265118 932 745 179260281 666 745 33052296 572 745 674113297 208 742 1121093285 318 742 497662900 958 742 1348058132 955 742 1370736050 789 742 1093747020 49 952 111375542 456 952 1841627882 896 952 966457993 859 952 127016369 628 952 1107691678 951 952 811285091 162 571 1862509265 227 571 1165326249 664 571 1842244378 435 571 1077173390 298 571 13186141 606 571 1027826266 405 571 1162062076 157 571 817606901 709 88 799576420 940 88 860403597 271 88 1072512254 90 654 1177162636 380 654 1299200128 745 654 989771972 270 399 548753466 285 399 1563465112 215 399 1522301509 822 399 563936434 713 399 1841039030 378 938 61903745 429 938 1777572143 514 938 1748534762 445 938 1510685670 331 938 1727099808 345 671 1048913175 207 671 315204200 539 1000 970385065 986 1000 79683180 510 1000 1489997275 682 1000 804404775 349 1000 1545460228