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