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