1000
1 1 2 3 3 4 4 5 5 6 7 7 10 10 14 15 16 16 17 18 19 19 19 19 23 23 26 26 27 28 29 30 32 32 32 33 34 35 35 35 37 38 38 38 39 40 40 43 44 45 46 48 49 51 51 53 54 55 55 55 55 59 60 61 62 64 64 65 65 65 65 66 66 66 67 68 69 70 70 70 70 71 72 72 73 74 77 77 77 79 80 82 87 87 87 88 91 92 92 92 94 94 94 95 95 95 98 100 100 100 101 101 104 104 105 105 105 106 106 106 109 110 110 110 110 112 113 114 114 115 117 117 118 118 119 119 120 120 122 125 126 126 127 127 127 128 128 129 129 131 132 132 134 137 137 138 138 138 139 140 141 142 144 145 145 146 146 148 154 154 155 156 158 159 160 162 162 165 165 166 168 169 169 173 174 175 175 176 177 177 178 178 181 186 186 186 186 188 189 190 193 194 196 196 200 200 202 203 203 204 205 205 207 208 210 211 212 213 214 214 216 218 219 219 219 220 221 222 225 225 226 228 228 229 231 235 236 237 238 239 242 243 246 246 247 248 251 253 253 257 257 258 259 261 261 261 263 264 264 266 267 267 267 268 268 268 270 273 273 273 277 278 279 279 280 281 282 284 285 285 287 288 289 289 290 291 292 293 293 295 297 298 301 302 304 305 305 305 306 307 307 310 310 311 311 311 311 312 314 315 316 318 318 319 319 320 321 324 324 326 328 329 329 331 332 332 333 333 334 334 335 336 336 339 339 339 340 340 341 341 341 343 345 345 345 346 348 352 353 353 354 354 354 356 356 357 357 358 359 359 362 363 366 368 368 369 369 369 370 370 371 373 373 373 377 379 380 380 381 382 383 383 384 385 387 387 388 388 388 389 390 390 392 398 398 399 400 400 401 404 407 408 409 410 410 411 412 418 418 420 421 422 423 423 425 426 426 427 427 427 429 431 435 437 438 438 439 439 445 446 446 446 448 448 450 451 452 452 453 453 453 455 458 459 459 461 462 466 468 470 470 470 471 471 473 473 474 475 475 476 476 477 478 479 479 480 480 481 482 483 484 485 485 486 486 486 487 489 489 489 490 490 491 493 494 496 498 498 499 501 502 503 503 504 504 504 505 507 509 510 510 510 511 511 511 511 511 511 512 512 512 513 514 514 514 514 516 516 517 517 519 519 519 519 521 523 524 524 526 528 529 530 530 530 531 534 535 536 539 539 540 541 542 544 545 545 545 546 547 549 550 550 550 551 551 552 553 553 553 555 556 556 557 557 559 562 563 564 564 565 566 568 568 569 569 571 571 571 572 572 573 573 574 576 578 581 585 586 587 588 589 590 591 593 594 594 596 597 598 598 599 599 599 601 601 602 602 606 607 607 607 608 610 611 611 612 612 612 613 613 614 614 616 616 617 618 621 621 622 623 623 623 624 624 625 626 628 629 629 630 630 631 633 633 638 638 639 640 643 645 647 647 648 649 652 652 654 655 656 656 657 657 658 658 660 661 663 664 664 665 666 666 667 667 667 668 668 670 672 672 673 675 676 676 676 677 679 680 680 680 684 688 689 689 690 690 691 692 693 693 694 696 703 705 706 706 708 711 711 712 714 715 718 719 719 719 719 721 724 724 725 725 725 726 726 726 727 727 728 729 730 730 730 732 732 733 734 737 738 743 744 745 745 746 748 749 750 750 753 753 753 754 755 757 757 757 758 758 759 759 760 760 761 762 762 763 765 765 766 767 768 770 771 772 772 777 778 779 780 780 780 780 781 782 784 784 786 787 787 788 789 789 789 790 790 790 792 792 794 797 797 797 798 798 799 799 799 802 807 810 810 810 813 814 817 817 819 819 821 821 822 822 823 824 826 827 829 830 830 830 831 833 835 835 835 837 839 840 842 843 847 848 850 851 852 853 854 854 855 855 856 856 857 860 862 862 863 863 863 863 864 866 867 867 867 867 867 868 869 870 871 871 874 875 876 878 879 879 881 882 882 883 883 884 884 885 885 886 888 890 890 891 892 892 894 894 895 895 895 896 897 899 899 901 902 903 903 906 906 907 907 908 911 916 918 918 918 919 920 922 923 924 925 925 926 927 931 932 933 933 933 933 934 935 935 936 937 937 939 940 941 941 946 947 950 951 951 951 953 953 953 954 955 955 957 957 959 959 961 961 962 962 962 963 964 965 966 966 968 969 969 969 970 970 970 972 972 974 975 976 976 978 978 981 981 982 986 987 988 989 989 990 991 992 993 995 995 995 997 999