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