1000 1000 89 983 751 38 201 34 39 841 873 453 65 674 216 560 644 914 345 670 518 622 938 583 719 137 78 359 860 448 907 741 629 236 549 893 999 844 345 63 66 320 723 990 467 215 24 665 756 682 604 853 160 262 30 153 31 278 631 232 360 495 519 347 906 259 992 541 33 167 233 661 720 908 332 55 153 17 376 595 206 39 767 925 396 868 977 331 571 945 616 722 247 708 754 410 482 431 891 93 504 143 376 36 921 549 852 354 658 513 487 815 100 698 266 238 396 511 500 487 897 865 488 510 570 86 629 634 869 520 60 95 289 444 22 596 637 964 620 846 86 797 53 451 229 202 203 984 759 679 38 36 731 118 471 946 504 294 566 347 436 239 701 10 678 735 291 126 589 232 651 931 822 703 338 145 66 135 172 436 157 788 455 26 537 649 222 912 417 722 583 606 878 650 582 670 501 879 48 393 63 289 505 306 400 118 422 888 161 921 308 888 439 623 15 793 417 576 595 63 253 300 23 33 331 187 869 691 417 804 468 85 269 351 878 873 30 987 434 217 972 209 859 726 419 854 831 770 805 885 344 8 821 171 895 518 740 329 380 298 407 622 695 386 671 739 315 650 728 309 701 994 698 558 753 294 395 347 78 820 180 879 357 849 831 631 133 285 440 293 482 170 161 638 434 281 699 155 407 45 228 748 151 717 780 192 471 678 847 182 956 695 598 407 824 492 461 609 411 20 871 598 871 667 317 459 859 360 883 393 794 776 980 856 561 57 384 663 428 32 829 821 977 476 315 379 155 16 719 536 40 109 233 556 28 45 270 701 268 706 454 853 324 557 703 401 330 263 256 852 376 891 351 650 494 410 412 21 309 966 51 900 565 39 526 199 568 721 729 204 717 708 36 645 158 803 765 16 26 69 211 446 987 623 876 996 601 745 744 669 774 940 75 205 472 562 167 135 403 326 912 641 676 735 662 123 430 530 502 684 529 533 290 117 302 365 180 259 228 433 919 481 791 364 726 388 123 431 675 637 173 52 546 419 243 748 491 534 759 163 891 117 528 62 91 753 296 164 368 824 223 154 121 451 382 29 853 688 877 37 818 808 663 556 447 338 785 386 371 438 574 276 459 267 933 945 544 459 841 156 206 153 608 701 303 66 965 872 206 137 423 892 581 344 535 524 183 158 134 738 358 396 285 215 854 799 306 917 728 577 530 221 24 504 497 305 656 102 508 795 67 95 552 92 58 654 792 846 587 352 610 658 237 271 882 931 157 952 807 105 59 718 545 136 718 213 737 382 900 631 449 816 123 755 463 797 971 761 263 514 330 415 942 108 846 975 296 57 726 86 986 416 602 95 536 820 934 974 625 533 579 910 974 806 702 419 87 120 984 361 949 966 932 91 369 423 587 676 852 128 99 498 613 775 412 573 478 73 970 581 215 124 662 226 66 974 349 833 605 228 271 518 83 740 689 76 355 316 508 927 176 456 219 682 71 952 609 225 84 879 169 753 293 397 548 467 365 414 567 125 163 913 738 248 384 947 98 211 429 553 231 238 770 737 519 136 856 810 49 10 969 838 827 138 546 383 117 433 392 816 948 733 840 656 112 16 829 475 566 207 549 928 854 403 653 3 214 548 633 45 261 993 348 199 505 281 870 99 314 997 673 91 300 379 964 520 961 749 680 516 61 376 821 608 144 166 78 783 775 836 432 769 508 380 288 921 689 860 570 920 689 678 82 952 288 54 375 849 293 463 147 751 279 286 829 145 181 101 446 84 973 442 151 919 918 493 98 77 693 526 181 454 700 228 515 917 934 239 922 579 525 687 189 371 165 226 787 460 118 786 390 306 789 277 926 294 275 243 340 649 909 188 743 829 698 671 242 20 193 36 52 535 904 739 366 952 206 979 529 800 250 556 885 34 97 557 579 22 892 639 181 727 543 199 112 357 412 360 665 348 814 375 797 747 934 773 247 726 98 369 638 813 513 275 132 123 888 322 680 447 784 455 565 782 565 768 297 543 544 902 703 22 974 631 869 409 368 261 679 278 1 388 2 291 355 40 777 925 466 437 140 490 871 453 612 966 726 238 81 170 600 905 796 704 242 292 525 977 541 641 54 895 868 365 749 163 848 962 670 216 815 109 599 430 785 88 995 536 362 233 248 14 923 306 800 380 737 207 412 265 548 411 332 81 250 339 704 852 313 873 866 44 152 282 74 155 159 849 953 67 130 250 726 596 650 879 140 233 996 423 426 27 144 842 42 909 19 462 498 894 981 229 454 42 804 125 324 345 760 742 478 63 700 24 972 74 540 586 887 928 169 260 927 494 22 766 198 33 783 982 43 497 477 359 960 377 667 956 701 353 116 609 786 204 747 403 977 858 80 514 553 31 378 302 836 906 88 864 778 311 79 204 428 790 615 837 450 225 182 225 117 274 51 657 886 123 532 499 685 900 601 904 603 24 934 862 304 480 493 390 870 590 650 231 235 108 365 866 19 235 795 76 508 76 606 527 233 643 304 624 360 246 988 643 428 322 53 171 555 335 949 634 352 423 360 831 962 515 654 211 964 798 700 627 747 303 531 385 211 796 328 955 251 730 755 802 852 462 608 485 445 951 417 907 866 49 393 924 817 355 810 33 179 618 600 40 105 84 997 745 805 654 171 739 580 335 893 592 91 922 238 92 991 488 279 10 531 668 238 407 54 381 506 381 306 615 16 466 470 130 889 270 29 697 257 816 325 517 338 826 873 80 935 833 96 706 369 582 179 416 430 703 179 199 469 918 696 621 523 873 771 745 208 969 781 822 819 59 590 964 738 274 719 511 131 202 568 398 470 135 467 741 249 580 583 620 43 156 654 389 353 125 727 378 299 280 492 708 672 251 269 853 102 911 876 952 131 609 871 251 127 165 167 743 402 129 676 568 106 6 250 959 274 227 481 765 739 660 640 896 780 631 205 809 112 249 238 518 70 562 531 600 96 612 769 758 36 664 232 673 806 424 910 550 116 574 43 671 529 732 699 794 330 178 943 208 964 444 60 959 868 65 682 561 261 909 46 35 326 607 400 535 225 460 798 706 398 786 935 878 693 94 305 257 664 95 124 413 191 784 69 942 801 450 268 791 978 319 878 477 511 528 179 258 580 193 937 340 774 528 31 195 994 177 715 630 324 604 845 479 665 662 826 274 365 940 361 274 221 867 569 437 495 643 25 491 909 967 991 242 718 110 202 445 293 445 168 1000 376 547 25 750 986 876 473 868 249 607 426 59 25 56 176 9 455 870 411 904 454 550 400 582 750 238 769 452 592 771 344 424 315 884 616 818 490 420 36 594 86 73 555 310 530 931 917 579 216 356 646 230 573 727 772 927 274 80 234 818 412 580 437 29 810 404 482 981 651 702 750 273 661 484 772 254 655 706 627 889 696 780 246 584 517 318 754 514 287 490 627 674 819 230 903 480 120 355 241 688 20 303 968 488 728 868 669 526 959 383 489 505 555 169 956 699 176 330 39 261 575 105 683 51 285 213 944 20 297 399 367 483 105 965 48 201 965 209 429 912 563 656 797 385 2 756 682 839 575 507 339 194 307 221 803 198 986 193 408 705 877 473 445 376 881 569 784 250 542 924 637 283 354 815 489 531 579 724 63 333 464 713 455 440 401 166 938 681 250 763 663 799 261 119 257 294 132 394 295 821 3 836 339 776 812 139 468 902 656 730 172 340 973 692 874 320 195 397 824 695 382 945 646 7 87 499 5 173 179 944 822 329 458 393 465 518 313 637 790 667 593 892 695 876 502 157 788 785 848 409 733 789 381 421 100 976 261 804 9 366 141 355 859 246 933 540 270 356 74 827 791 24 12 452 418 877 865 939 381 98 184 498 642 92 543 863 337 290 334 931 147 600 754 140 728 693 651 179 778 677 166 535 512 655 219 785 420 495 368 110 189 934 924 944 294 509 437 981 685 94 107 366 701 787 314 362 972 645 796 392 782 950 629 464 400 87 837 763 102 739 674 934 133 338 483 924 465 263 822 9 473 627 770 255 494 879 790 605 536 630 25 907 481 945 799 615 815 952 122 299 590 248 687 524 716 256 837 797 780 995 178 786 788 41 229 885 822 125 261 605 538 680 232 834 339 653 469 314 910 659 59 792 534 910 343 983 938 839 674 539 261 279 649 992 86 472 907 713 286 420 271 171 332 219 699 783 900 74 230 467 515 575 471 226 997 958 539 591 216 47 555 46 366 197 691 180 455 360 469 146 548 484 468 989 389 432 777 241 972 144 298 849 120 324 718 25 667 855 482 725 125 48 559 551 86 796 569 764 968 930 658 663 426 629 597 781 758 206 899 600 172 800 689 517 205 58 336 949 865 737 964 343 657 147 614 925 70 876 250 90 927 453 289 627 24 784 920 523 125 62 336 885 899 433 172 453 472 890 990 383 102 116 346 671 828 999 688 736 917 878 150 918 134 441 805 851 604 812 263 909 940 734 232 606 242 843 506 899 499 723 838 750 130 1000 26 477 302 52 790 64 275 441 814 566