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