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