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