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