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