894 609
0 1 1 1 2 2 3 3 4 5 7 10 13 13 14 15 15 16 16 16 17 18 20 20 21 23 24 25 28 30 31 31 32 32 33 33 36 37 39 39 40 41 45 46 47 48 48 49 49 54 57 57 57 58 59 61 63 63 65 67 69 70 70 70 72 73 74 74 76 76 76 77 78 80 81 82 84 84 84 85 86 86 88 89 89 90 90 92 93 93 94 96 96 97 99 103 105 107 112 112 112 113 115 116 116 117 117 119 119 119 119 121 123 123 124 124 126 128 128 130 131 131 131 132 132 134 135 136 136 137 141 143 143 144 144 146 146 147 148 148 148 150 150 151 151 151 152 152 153 153 157 158 160 161 162 162 162 164 164 164 164 165 166 166 166 167 168 169 171 173 173 173 173 174 175 179 181 182 183 183 187 188 189 189 189 191 192 192 193 194 196 196 197 199 199 202 202 203 203 205 207 208 208 212 213 215 215 216 217 217 218 221 224 228 228 229 230 231 233 234 244 248 250 251 251 254 256 259 260 262 262 262 264 264 269 269 270 270 272 272 272 274 274 275 275 275 278 278 279 281 282 284 284 288 289 291 292 293 294 294 296 298 301 303 304 307 307 310 311 312 313 313 314 316 316 317 318 318 318 320 321 322 323 323 324 327 331 333 335 336 336 336 337 339 340 340 344 345 347 347 348 350 352 353 353 354 354 354 354 355 355 356 358 359 364 365 366 367 367 368 370 371 371 372 373 374 374 375 375 379 380 384 384 385 385 385 387 388 393 393 393 393 394 396 397 397 399 400 401 402 403 408 408 408 408 408 412 412 413 413 413 414 414 415 416 417 419 419 419 420 420 420 420 423 425 427 427 427 428 432 433 434 435 435 436 437 437 437 438 439 440 441 443 444 445 450 453 454 454 454 456 456 456 459 459 460 461 461 464 464 465 466 467 467 468 469 470 470 472 473 473 474 475 480 480 480 481 482 482 482 482 485 486 488 488 488 489 491 492 492 493 494 495 496 497 500 501 503 504 505 506 507 508 509 510 511 511 511 512 512 512 516 517 518 519 519 520 521 521 521 522 522 523 524 526 526 526 528 530 531 531 533 534 537 539 542 542 543 545 547 548 548 548 549 550 554 555 555 556 557 558 558 558 560 565 566 566 568 568 569 569 570 571 572 575 577 578 582 582 584 585 589 589 590 592 594 599 599 599 599 599 600 600 600 602 603 604 606 608 608 608 608 609 612 612 613 614 614 615 618 618 618 620 622 623 623 623 624 627 627 627 628 629 630 630 633 634 635 636 642 642 645 646 646 647 647 652 652 652 654 655 659 660 661 662 662 663 664 665 666 666 667 668 668 668 670 670 670 671 671 673 674 676 677 677 678 679 681 683 685 686 687 688 688 689 689 690 690 690 691 692 692 692 693 696 696 697 701 701 703 706 708 710 712 717 718 720 722 723 723 723 723 723 723 724 724 727 728 730 731 732 735 736 737 739 740 741 741 742 743 746 750 751 754 755 755 755 756 759 761 764 765 767 767 768 768 769 769 771 773 775 775 776 778 779 780 781 781 782 784 785 786 787 788 790 791 793 797 797 798 802 805 806 807 813 813 813 816 816 818 820 821 821 822 823 823 823 824 824 824 825 827 828 829 829 831 832 832 835 836 839 839 840 844 844 847 848 850 850 851 854 855 855 855 857 859 859 861 861 862 863 864 864 864 864 865 865 865 865 867 868 868 869 870 871 871 872 873 875 876 876 878 878 878 878 879 879 879 882 883 884 887 889 890 891 891 893 893 894 895 896 896 896 897 898 899 900 900 901 901 901 902 904 904 910 912 912 913 914 914 915 915 916 916 919 920 920 920 920 920 922 923 923 923 924 924 924 927 927 929 929 930 932 933 933 935 935 936 938 940 940 941 942 945 949 951 951 951 952 954 954 957 959 960 961 961 964 964 964 964 964 966 969 969 970 971 971 972 972 975 977 977 979 979 981 981 983 985 987 987 987 988 988 991 992 993 994 995 997 998 999 999 1000 1000 
