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