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