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