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