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