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