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