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