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