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