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