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