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