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