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