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