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