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