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