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