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