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