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