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