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