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