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