0 1 1 2 4 6 7 7 9 9 11 11 12 13 14 15 15 16 16 17 17 20 23 24 27 28 29 29 30 30 33 35 36 37 38 39 41 42 43 45 46 46 47 48 50 50 50 50 51 52 52 52 53 54 56 56 57 58 58 59 60 61 65 66 71 71 73 73 74 74 74 77 78 78 79 81 82 85 87 87 89 90 90 93 94 94 95 95 95 96 96 96 97 100 100 101 102 102 103 104 104 108 114 119 120 121 123 124 126 126 127 127 129 130 130 130 131 134 136 136 137 137 138 139 139 139 139 140 142 142 144 144 145 145 147 148 150 150 150 150 150 151 152 158 158 159 159 159 160 161 162 162 162 164 165 167 167 171 172 173 174 176 176 177 179 183 183 183 184 186 186 187 189 192 192 192 192 195 195 198 201 201 203 203 204 206 206 206 207 209 211 214 215 216 216 218 218 218 219 220 221 221 224 226 226 226 226 226 227 227 229 229 229 229 231 235 236 237 237 238 238 240 241 242 243 245 245 245 245 246 246 249 251 253 255 256 259 259 259 261 262 263 265 266 268 269 270 272 272 278 279 280 280 283 284 285 287 288 288 289 289 290 292 295 296 296 299 300 301 301 302 302 303 304 308 308 311 312 312 315 318 318 318 320 320 321 322 322 323 323 326 326 331 332 333 334 334 334 335 335 335 335 336 336 336 336 339 340 340 341 344 344 345 348 348 350 351 352 353 355 355 363 363 363 366 366 366 366 366 367 367 367 367 369 370 371 373 373 376 377 377 377 381 381 381 382 383 384 384 384 386 388 389 391 392 392 392 395 396 397 397 397 397 399 400 401 403 403 405 406 407 408 410 410 414 414 414 415 415 416 417 418 419 419 420 420 420 421 423 423 426 426 426 427 428 428 432 432 432 433 434 435 436 438 439 439 441 441 442 443 444 444 445 446 448 449 451 451 452 452 454 454 454 454 456 457 459 462 468 471 471 471 471 472 473 473 473 474 474 475 475 476 476 477 478 479 479 479 480 482 482 482 482 486 487 488 488 489 489 491 491 491 491 492 493 493 493 493 497 497 501 502 503 504 504 504 505 506 507 507 511 512 514 515 515 515 517 520 520 520 521 524 524 526 527 528 531 533 534 534 536 536 536 537 537 537 537 537 541 543 544 544 545 546 546 547 551 552 552 553 554 554 558 563 563 563 564 564 566 566 566 566 567 567 568 568 568 569 570 570 570 570 570 572 573 573 576 577 578 578 578 579 580 580 581 582 585 585 586 587 589 591 592 593 594 595 596 597 597 598 599 599 600 601 603 604 605 607 607 609 611 612 613 613 614 615 615 616 617 618 619 620 620 623 626 626 627 628 628 628 630 631 632 633 633 633 633 633 634 635 636 636 636 637 638 638 638 638 641 642 642 643 644 644 645 645 645 645 646 646 647 647 647 648 649 650 651 651 651 652 654 654 654 654 655 655 656 657 659 659 659 660 660 660 660 660 661 662 663 665 665 667 667 668 668 672 672 672 674 674 675 675 675 678 682 683 687 688 688 690 690 690 690 691 692 693 693 693 696 697 698 699 699 699 699 700 701 702 702 703 704 704 705 706 707 710 711 711 713 714 715 715 717 717 718 718 719 719 722 725 725 726 727 729 729 730 731 734 735 737 737 738 740 742 742 744 745 746 747 748 749 750 751 751 751 752 753 754 754 755 755 756 756 756 757 757 758 758 759 761 763 764 765 769 770 770 771 772 774 774 774 778 778 779 780 782 783 784 785 786 789 790 791 791 791 793 793 797 799 799 799 799 800 801 801 802 805 805 806 807 807 807 808 809 810 811 811 812 812 813 814 815 815 816 817 819 820 820 820 821 822 822 822 823 823 823 823 824 824 826 826 828 829 830 831 831 832 832 834 835 836 838 839 840 842 842 842 843 844 844 845 847 848 848 851 853 855 856 856 858 858 858 858 859 859 860 860 862 864 864 869 871 872 873 873 873 874 875 876 878 881 882 887 888 889 889 889 889 892 892 892 895 895 897 897 897 899 900 901 901 902 902 902 903 906 907 909 909 910 911 913 913 913 915 917 917 918 919 919 919 919 919 920 921 921 922 922 922 925 925 927 928 929 929 931 932 933 933 934 935 935 935 936 938 938 938 938 942 943 943 944 946 947 951 952 952 952 954 955 958 958 958 959 959 960 961 961 962 965 965 967 967 970 970 972 974 975 976 976 976 978 979 979 980 981 981 983 986 986 987 988 990 991 993 994 995 995 996 996 998