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