1000
1 2 3 3 3 3 4 5 5 5 6 7 7 7 9 10 11 13 14 15 17 19 20 22 24 24 25 25 26 28 30 31 33 33 34 35 36 38 38 40 41 43 44 45 45 47 49 51 52 54 55 56 58 59 61 61 61 63 63 63 64 66 66 66 66 68 70 71 73 73 73 75 77 78 80 82 83 85 86 87 89 90 91 91 92 93 94 95 97 99 100 101 103 104 105 105 106 107 109 110 112 114 114 114 114 114 115 115 117 118 118 120 121 121 123 124 125 126 128 129 129 130 132 134 134 134 136 138 139 139 141 141 142 142 142 144 146 147 147 149 149 149 150 152 154 156 156 158 159 160 160 160 162 162 164 166 166 168 168 169 170 172 173 173 174 174 175 177 177 179 179 180 180 182 184 186 186 187 189 189 189 191 191 193 195 196 197 198 200 200 200 200 202 203 205 205 205 205 205 205 207 208 209 211 211 213 214 215 215 215 216 217 218 220 220 222 224 225 226 227 227 228 230 232 234 234 234 236 236 236 237 238 239 239 239 240 242 244 246 246 248 250 250 250 251 253 255 256 257 257 259 260 260 262 262 262 263 265 266 266 267 267 269 270 271 271 272 272 274 276 276 278 280 281 282 282 282 284 285 287 289 289 291 293 293 295 296 297 297 298 298 298 299 300 302 303 303 305 307 308 309 311 312 314 315 315 316 318 319 319 320 320 320 320 321 322 324 324 325 326 326 328 329 331 332 334 335 336 336 337 338 340 340 341 341 342 344 344 344 346 347 349 350 351 353 353 354 356 358 358 358 359 359 359 359 361 361 362 362 364 365 365 366 366 368 369 369 371 371 371 372 373 375 375 375 377 378 379 379 381 382 383 384 385 386 388 390 391 392 393 393 395 396 398 400 401 402 404 405 407 408 409 410 412 412 414 416 417 419 420 421 422 424 425 425 426 427 428 429 430 430 430 431 432 432 432 434 435 436 437 439 441 443 444 444 446 446 446 448 449 451 453 455 456 458 459 461 461 462 463 463 463 463 465 465 467 467 468 470 470 472 474 475 477 477 477 479 480 480 480 480 481 481 481 483 484 486 487 487 489 489 490 490 491 491 493 494 495 497 499 501 503 505 506 507 507 507 507 507 508 509 509 511 512 512 512 514 516 516 516 516 518 518 519 521 521 521 521 521 523 525 527 527 528 529 530 530 530 531 532 532 532 532 533 535 535 536 537 538 539 541 541 541 542 543 543 543 543 545 546 546 547 548 550 551 552 554 556 557 559 559 561 562 563 565 567 568 568 570 570 572 574 575 576 577 578 578 580 582 582 584 585 586 588 589 591 592 594 596 596 597 597 599 601 603 603 605 606 606 606 608 610 611 611 612 613 615 616 618 618 620 620 620 622 623 623 624 624 624 626 628 629 630 630 632 633 633 634 635 635 636 636 638 638 639 639 639 641 643 645 646 647 649 651 651 653 655 655 655 655 657 657 659 659 661 663 663 664 666 667 668 669 670 670 670 672 672 673 675 676 676 678 679 680 682 682 683 684 684 686 688 688 689 691 691 692 694 694 695 696 697 697 697 699 701 701 703 705 707 708 708 709 711 713 715 716 717 717 718 720 720 722 723 724 726 726 726 728 729 731 733 733 734 734 735 737 737 738 739 740 741 742 743 744 746 748 748 750 752 752 752 754 756 758 760 761 761 761 763 765 767 769 771 772 772 773 773 774 776 776 778 778 778 779 780 781 781 782 783 785 785 786 787 789 789 791 791 793 794 794 796 798 799 800 802 804 805 805 805 805 806 808 809 811 812 814 816 816 817 819 820 820 821 823 824 825 825 826 826 828 828 828 830 832 834 834 835 835 835 835 837 839 840 841 841 841 842 843 845 845 847 849 851 851 852 853 853 853 853 854 854 855 856 857 857 859 860 861 863 865 866 866 867 868 869 871 872 874 876 877 879 881 881 883 885 885 885 886 886 886 886 887 889 890 891 892 894 896 898 898 900 900 900 902 904 904 904 906 907 907 908 908 910 912 912 912 914 914 914 916 917 919 919 919 920 922 924 926 927 929 929 931 933 933 933 935 937 937 938 940 942 942 943 943 943 944 945 947 949 950 951 951 951 952 954 955 957 959 961 962 963 964 966 966 967 968 970 972 972 973 974 974 976 978 980 981 983 983 984 986 987 989 991 991 991 993 993 994 994 994 994 995 995 996 998 998 998 998 999 999 999 1001 1003 1005 1007 1009 1010 1012 1012 1013 1014 1014 1014 1016 1016 1016 1018 1018 1020 1021