Input: 758 46
0 1 1 3 4 8 8 10 11 12 16 17 18 20 22 22 23 23 23 24 28 32 33 33 35 36 37 37 37 38 39 41 42 43 43 44 45 45 45 47 47 50 52 52 53 54 55 55 58 59 59 59 60 61 62 63 64 66 66 66 68 68 68 69 70 70 70 72 72 72 72 73 73 74 75 76 77 78 79 82 85 85 87 88 89 90 90 91 92 95 95 104 105 106 112 112 114 115 115 117 119 119 120 125 128 129 130 134 135 135 136 138 139 140 140 142 142 142 143 144 144 145 145 146 148 148 148 150 153 153 155 159 159 160 163 169 170 173 173 173 175 175 176 177 178 178 182 183 185 186 186 187 188 188 190 192 193 194 194 195 196 198 199 199 200 200 201 206 207 208 210 212 213 214 216 217 220 220 221 221 225 226 226 227 229 230 232 237 237 239 241 249 251 256 257 258 258 258 260 260 263 263 264 264 265 269 269 271 274 277 277 278 279 279 279 282 283 285 286 290 290 293 296 297 298 299 299 301 302 302 302 304 305 306 307 308 311 311 312 313 313 313 314 315 320 321 323 324 324 324 328 329 330 331 332 332 333 333 335 336 336 337 340 341 342 344 344 345 346 347 348 348 349 351 352 352 353 355 356 356 356 358 358 359 360 360 362 364 368 369 370 371 372 373 375 375 378 379 380 380 381 381 382 383 384 384 385 385 386 386 388 390 391 394 395 398 399 401 402 403 403 403 407 408 409 411 413 414 415 415 417 417 420 420 422 435 437 437 439 439 440 441 443 443 446 446 446 447 450 452 453 453 457 457 462 465 465 467 468 468 471 472 473 476 478 479 479 480 483 483 484 487 488 493 495 495 496 498 498 499 500 501 502 504 504 504 508 509 511 511 512 512 516 516 518 518 519 520 522 522 523 524 526 528 529 530 533 534 534 534 534 535 535 539 540 544 546 547 549 550 552 552 553 553 553 556 558 562 562 564 565 567 570 572 572 577 578 581 584 587 588 588 588 588 589 590 593 594 594 596 599 601 602 602 606 607 611 612 612 614 614 616 618 619 622 622 622 623 624 626 627 627 629 632 633 635 636 637 638 639 640 643 643 644 645 646 650 651 654 656 656 657 658 660 660 661 662 663 666 669 670 671 676 677 678 678 678 678 680 681 682 684 687 688 689 689 689 689 691 693 695 697 698 699 700 700 700 701 702 703 704 704 708 709 709 713 715 719 720 721 722 722 723 724 724 724 724 725 726 729 730 732 734 736 737 741 742 743 743 743 746 748 751 753 755 756 758 760 760 762 763 764 765 765 766 767 768 770 770 771 771 771 772 772 773 773 774 775 776 776 776 777 779 780 780 781 782 783 783 785 785 786 786 788 788 789 789 791 792 792 793 796 796 797 799 799 803 804 805 808 808 808 809 809 810 811 811 813 814 819 827 830 831 831 832 832 833 835 836 836 836 837 837 837 842 842 848 851 851 852 854 856 857 859 859 860 861 861 863 865 865 865 866 867 868 871 872 873 874 874 877 879 880 880 880 882 883 885 886 890 894 895 898 899 902 903 903 905 908 908 908 908 911 913 916 916 919 922 923 925 926 926 930 931 934 934 934 936 937 938 938 938 939 941 941 945 946 948 948 951 956 961 962 962 962 962 964 965 966 966 967 967 968 968 971 973 974 974 975 975 980 980 981 984 987 992 993 994 995 995 996 998 998 998 999 999 999 1000
3 8 20 58 68 87 113 155 174 177 197 207 293 380 397 400 430 441 446 451 546 548 607 607 613 616 633 638 691 694 706 732 747 806 813 815 816 816 829 846 893 900 949 975 989 992
Output: 0 1 1 3 3 4 8 8 8 10 11 12 16 17 18 20 20 22 22 23 23 23 24 28 32 33 33 35 36 37 37 37 38 39 41 42 43 43 44 45 45 45 47 47 50 52 52 53 54 55 55 58 58 59 59 59 60 61 62 63 64 66 66 66 68 68 68 68 69 70 70 70 72 72 72 72 73 73 74 75 76 77 78 79 82 85 85 87 87 88 89 90 90 91 92 95 95 104 105 106 112 112 113 114 115 115 117 119 119 120 125 128 129 130 134 135 135 136 138 139 140 140 142 142 142 143 144 144 145 145 146 148 148 148 150 153 153 155 155 159 159 160 163 169 170 173 173 173 174 175 175 176 177 177 178 178 182 183 185 186 186 187 188 188 190 192 193 194 194 195 196 197 198 199 199 200 200 201 206 207 207 208 210 212 213 214 216 217 220 220 221 221 225 226 226 227 229 230 232 237 237 239 241 249 251 256 257 258 258 258 260 260 263 263 264 264 265 269 269 271 274 277 277 278 279 279 279 282 283 285 286 290 290 293 293 296 297 298 299 299 301 302 302 302 304 305 306 307 308 311 311 312 313 313 313 314 315 320 321 323 324 324 324 328 329 330 331 332 332 333 333 335 336 336 337 340 341 342 344 344 345 346 347 348 348 349 351 352 352 353 355 356 356 356 358 358 359 360 360 362 364 368 369 370 371 372 373 375 375 378 379 380 380 380 381 381 382 383 384 384 385 385 386 386 388 390 391 394 395 397 398 399 400 401 402 403 403 403 407 408 409 411 413 414 415 415 417 417 420 420 422 430 435 437 437 439 439 440 441 441 443 443 446 446 446 446 447 450 451 452 453 453 457 457 462 465 465 467 468 468 471 472 473 476 478 479 479 480 483 483 484 487 488 493 495 495 496 498 498 499 500 501 502 504 504 504 508 509 511 511 512 512 516 516 518 518 519 520 522 522 523 524 526 528 529 530 533 534 534 534 534 535 535 539 540 544 546 546 547 548 549 550 552 552 553 553 553 556 558 562 562 564 565 567 570 572 572 577 578 581 584 587 588 588 588 588 589 590 593 594 594 596 599 601 602 602 606 607 607 607 611 612 612 613 614 614 616 616 618 619 622 622 622 623 624 626 627 627 629 632 633 633 635 636 637 638 638 639 640 643 643 644 645 646 650 651 654 656 656 657 658 660 660 661 662 663 666 669 670 671 676 677 678 678 678 678 680 681 682 684 687 688 689 689 689 689 691 691 693 694 695 697 698 699 700 700 700 701 702 703 704 704 706 708 709 709 713 715 719 720 721 722 722 723 724 724 724 724 725 726 729 730 732 732 734 736 737 741 742 743 743 743 746 747 748 751 753 755 756 758 760 760 762 763 764 765 765 766 767 768 770 770 771 771 771 772 772 773 773 774 775 776 776 776 777 779 780 780 781 782 783 783 785 785 786 786 788 788 789 789 791 792 792 793 796 796 797 799 799 803 804 805 806 808 808 808 809 809 810 811 811 813 813 814 815 816 816 819 827 829 830 831 831 832 832 833 835 836 836 836 837 837 837 842 842 846 848 851 851 852 854 856 857 859 859 860 861 861 863 865 865 865 866 867 868 871 872 873 874 874 877 879 880 880 880 882 883 885 886 890 893 894 895 898 899 900 902 903 903 905 908 908 908 908 911 913 916 916 919 922 923 925 926 926 930 931 934 934 934 936 937 938 938 938 939 941 941 945 946 948 948 949 951 956 961 962 962 962 962 964 965 966 966 967 967 968 968 971 973 974 974 975 975 975 980 980 981 984 987 989 992 992 993 994 995 995 996 998 998 998 999 999 999 1000