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