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