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