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