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