970 946
0 1 1 1 4 5 7 7 8 9 10 11 12 13 13 14 16 19 20 20 20 20 21 22 23 23 23 23 24 26 26 28 29 29 29 29 30 31 34 35 35 36 38 42 45 47 47 48 48 48 49 50 51 51 51 52 52 54 55 56 62 62 63 66 69 70 72 72 74 76 77 77 77 78 80 81 84 85 86 87 89 89 90 90 93 93 95 95 97 97 98 99 99 100 101 104 104 109 109 109 111 113 114 114 116 118 119 119 122 123 124 125 126 127 128 129 131 132 133 133 134 134 135 136 138 139 139 139 141 141 142 146 146 146 148 148 149 149 150 150 152 153 154 155 159 159 161 161 162 163 164 166 167 168 168 169 171 171 172 172 172 176 177 179 181 183 185 185 186 186 187 191 192 193 194 194 197 198 198 199 203 203 204 204 204 205 208 208 209 211 212 212 213 213 213 216 216 218 218 219 221 223 223 224 226 228 229 233 234 235 237 240 240 241 241 243 243 245 248 249 250 251 252 253 254 255 255 258 259 260 261 261 261 263 265 265 266 266 268 269 269 270 270 271 273 273 274 274 275 277 278 278 278 279 279 280 280 280 282 282 282 283 283 287 287 287 288 288 289 291 292 294 296 296 296 296 297 299 299 300 301 302 303 304 306 306 308 310 310 310 313 313 314 314 315 315 316 317 318 318 319 320 322 324 324 324 325 326 327 327 328 331 331 333 336 338 340 341 344 345 348 349 351 351 352 352 353 356 356 356 357 357 360 362 363 365 368 370 371 371 371 374 375 377 378 381 381 382 384 384 384 386 386 387 388 389 391 392 393 395 396 397 398 400 401 402 404 404 406 407 409 409 409 410 410 411 411 414 415 415 416 416 418 418 419 421 421 423 424 424 427 427 427 428 428 429 429 429 429 429 430 431 431 431 432 432 433 433 434 434 436 438 438 439 439 440 442 443 443 444 444 447 449 449 451 452 455 456 456 456 456 457 457 457 460 461 462 462 463 463 464 464 465 466 466 466 470 471 471 472 472 473 474 474 475 476 477 478 479 480 481 482 483 483 486 487 487 487 489 489 489 493 494 494 494 495 496 497 499 500 500 501 502 502 503 504 504 506 506 507 507 513 516 518 519 519 521 521 524 526 526 526 527 529 529 530 530 531 531 532 532 532 532 534 535 537 538 539 539 543 543 546 551 552 552 553 553 554 556 558 558 559 559 559 560 560 561 561 562 562 565 565 567 570 570 570 573 574 575 577 578 578 581 581 583 584 585 588 588 589 590 594 595 600 602 602 603 603 604 604 605 605 605 606 608 609 609 611 613 614 614 616 617 619 619 619 621 623 623 624 625 625 627 628 628 630 631 632 633 633 634 634 637 638 638 639 640 640 640 642 643 645 645 647 647 648 648 649 653 653 654 654 656 656 657 658 658 658 658 659 660 662 664 666 666 668 668 668 669 669 670 670 670 672 673 673 675 676 676 677 677 680 682 683 683 684 685 687 687 687 687 688 689 689 689 690 691 694 697 697 698 698 699 700 701 701 702 702 703 704 704 706 706 708 709 710 712 713 714 716 717 717 717 720 721 724 724 726 728 729 730 732 732 732 732 735 736 736 737 737 737 739 743 744 744 745 747 747 748 748 750 752 753 753 754 755 755 756 756 757 759 760 760 760 761 762 762 763 765 766 766 767 767 767 768 768 769 769 770 770 770 770 771 771 772 772 773 774 776 778 779 779 780 780 780 780 781 784 788 791 791 794 795 798 798 800 800 802 804 804 805 806 806 807 807 809 810 810 810 810 811 811 812 813 814 815 816 817 817 817 818 819 820 822 825 826 827 829 832 833 834 834 838 839 839 840 841 841 841 841 842 842 843 843 843 844 844 844 844 846 847 847 847 848 848 851 853 855 855 855 855 856 856 857 857 857 858 858 861 863 864 865 865 870 875 876 879 879 880 881 882 883 884 884 885 885 889 890 891 892 894 895 897 898 899 899 899 901 902 903 905 906 908 909 909 911 912 912 913 915 916 917 917 918 918 921 923 924 924 925 926 927 927 928 928 929 930 930 930 930 932 933 933 933 934 934 934 935 936 938 938 938 938 941 941 943 943 945 947 949 949 950 955 957 957 958 959 963 964 966 966 966 969 970 970 971 972 974 974 976 977 979 981 984 984 985 985 987 988 989 991 992 993 994 995 996 996 998 1000 1000 
