1000 1000 1000
0 0 1 2 3 3 4 5 5 6 6 7 8 8 8 9 10 11 11 11 12 13 13 13 14 14 15 16 17 17 17 18 20 20 21 21 24 25 25 26 30 31 34 34 35 38 40 43 44 46 46 46 47 47 51 52 52 52 55 56 58 62 64 65 67 68 69 72 73 75 76 77 78 79 79 80 83 84 85 85 86 86 87 88 88 88 92 92 92 95 95 96 98 98 99 99 100 100 101 105 107 109 110 110 111 111 115 115 116 116 116 119 119 120 121 122 122 124 124 124 125 125 125 125 126 126 127 128 129 129 131 132 132 132 133 134 137 137 138 139 144 145 146 146 147 148 148 148 148 148 149 149 150 150 151 156 156 159 159 160 160 162 162 163 163 168 170 171 171 171 173 174 175 178 178 178 178 179 180 180 181 182 183 185 185 187 187 188 189 189 190 191 191 193 193 194 194 195 196 196 198 198 199 200 201 202 203 204 204 205 208 209 209 211 212 215 215 215 215 217 220 221 221 221 223 224 224 225 226 226 227 227 228 229 229 230 233 236 237 238 239 240 241 242 243 244 247 247 250 252 253 254 255 257 258 259 259 260 260 262 263 264 264 264 265 266 268 268 268 269 270 270 271 271 272 277 278 280 281 282 283 283 285 285 286 286 288 288 289 291 291 293 295 296 298 298 299 299 299 300 300 301 302 303 304 306 307 308 309 309 312 312 312 314 315 315 317 318 319 319 321 321 322 322 323 323 324 324 330 331 332 333 334 334 334 335 335 340 341 342 343 349 349 350 351 351 351 353 355 355 358 359 359 360 360 361 362 362 363 365 368 370 371 371 373 373 374 379 380 381 382 382 382 383 383 384 385 385 387 389 390 390 391 391 392 397 399 401 402 403 403 407 408 408 408 410 411 411 412 414 415 416 417 420 420 420 421 421 422 422 422 423 423 424 427 428 429 431 432 434 436 436 437 438 439 442 442 443 443 443 443 445 446 446 446 447 447 447 447 447 448 449 449 450 452 453 453 454 454 455 457 457 459 459 459 461 461 461 461 466 466 470 470 471 475 476 476 477 478 480 480 483 483 484 484 485 485 486 488 489 489 490 490 490 490 498 499 499 499 500 500 501 501 502 503 503 503 503 504 507 507 508 510 510 510 511 512 512 512 513 513 513 515 516 517 519 520 520 520 524 524 525 527 527 527 528 528 529 529 530 531 532 533 536 536 538 539 539 539 539 540 544 544 544 549 549 550 552 552 553 554 555 555 556 557 558 559 560 561 562 564 565 566 566 568 568 568 569 569 570 570 571 572 572 572 572 574 576 579 580 582 582 582 583 585 586 586 586 587 587 587 588 588 589 590 590 591 592 593 594 599 600 601 604 604 604 604 605 605 606 607 615 616 617 617 618 619 619 620 621 621 623 625 625 625 625 625 625 625 626 627 628 629 629 632 632 633 634 634 636 636 638 639 639 640 641 643 644 644 645 647 648 650 651 652 653 653 654 654 654 654 658 659 659 660 661 661 662 663 663 664 665 665 667 667 668 671 673 674 676 677 677 678 678 679 680 681 682 683 684 684 685 686 688 688 688 689 692 694 696 696 697 699 699 701 702 702 703 704 705 707 708 713 715 715 716 717 719 720 721 721 721 724 724 724 726 726 726 726 727 728 728 728 728 730 730 732 732 733 733 733 734 736 737 737 737 737 738 739 741 741 741 743 743 745 747 749 750 751 753 755 759 762 762 763 763 764 764 764 765 767 770 772 772 773 774 775 775 779 779 779 779 781 781 783 785 786 786 788 788 788 789 790 790 791 792 792 793 793 793 794 795 796 797 797 797 797 798 801 802 802 803 804 804 805 809 811 811 813 813 813 814 815 816 817 819 820 822 823 823 823 824 825 825 826 826 827 828 830 830 831 833 833 835 837 840 841 846 847 848 849 849 850 853 856 857 857 857 858 858 861 863 864 865 866 866 867 867 869 870 870 870 872 872 873 874 874 874 875 877 879 879 884 885 885 887 889 889 890 893 893 893 894 896 896 896 897 901 901 902 904 904 905 906 907 907 907 908 909 909 910 912 915 915 917 918 919 922 925 925 926 926 930 931 931 932 934 935 936 936 936 937 940 940 941 942 942 942 945 947 949 950 951 952 952 953 953 954 954 955 955 955 955 956 957 957 958 959 961 961 962 962 964 965 966 967 967 967 967 968 968 969 969 969 970 971 971 971 972 973 974 977 979 979 980 981 983 984 986 986 988 989 990 991 993 994 997 997 998 998