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