0 0 1 1 2 2 3 3 4 7 5 5 6 6 7 4 8 8 9 9 10 10 11 11 12 12 13 13 14 17 15 15 16 16 17 14 18 18 19 19 20 20 21 21 22 22 23 23 24 27 25 25 26 26 27 24 28 28 29 29 30 30 31 31 32 32 33 33 34 37 35 35 36 36 37 34 38 38 39 39 40 70 41 71 42 72 43 73 44 77 45 75 46 76 47 74 48 78 49 79 50 50 51 51 52 52 53 53 54 57 55 55 56 56 57 54 58 58 59 59 60 60 61 61 62 62 63 63 64 67 65 65 66 66 67 64 68 68 69 69 70 40 71 41 72 42 73 43 74 47 75 45 76 46 77 44 78 48 79 49 80 80 81 81 82 82 83 83 84 87 85 85 86 86 87 84 88 88 89 89 90 90 91 91 92 92 93 93 94 97 95 95 96 96 97 94 98 98 99 99 100 100 101 101 102 102 103 103 104 107 105 105 106 106 107 104 108 108 109 109 110 110 111 111 112 112 113 113 114 117 115 115 116 116 117 114 118 118 119 119 120 120 121 121 122 122 123 123 124 127 125 125 126 126 127 124 128 128 129 129 130 130 131 131 132 132 133 133 134 137 135 135 136 136 137 134 138 138 139 139 140 170 141 171 142 172 143 173 144 177 145 175 146 176 147 174 148 178 149 179 150 150 151 151 152 152 153 153 154 157 155 155 156 156 157 154 158 158 159 159 160 160 161 161 162 162 163 163 164 167 165 165 166 166 167 164 168 168 169 169 170 140 171 141 172 142 173 143 174 147 175 145 176 146 177 144 178 148 179 149 180 180 181 181 182 182 183 183 184 187 185 185 186 186 187 184 188 188 189 189 190 190 191 191 192 192 193 193 194 197 195 195 196 196 197 194 198 198 199 199 200 200 201 201 202 202 203 203 204 207 205 205 206 206 207 204 208 208 209 209 210 210 211 211 212 212 213 213 214 217 215 215 216 216 217 214 218 218 219 219 220 220 221 221 222 222 223 223 224 227 225 225 226 226 227 224 228 228 229 229 230 230 231 231 232 232 233 233 234 237 235 235 236 236 237 234 238 238 239 239 240 270 241 271 242 272 243 273 244 277 245 275 246 276 247 274 248 278 249 279 250 250 251 251 252 252 253 253 254 257 255 255 256 256 257 254 258 258 259 259 260 260 261 261 262 262 263 263 264 267 265 265 266 266 267 264 268 268 269 269 270 240 271 241 272 242 273 243 274 247 275 245 276 246 277 244 278 248 279 249 280 280 281 281 282 282 283 283 284 287 285 285 286 286 287 284 288 288 289 289 290 290 291 291 292 292 293 293 294 297 295 295 296 296 297 294 298 298 299 299 300 300 301 301 302 302 303 303 304 307 305 305 306 306 307 304 308 308 309 309 310 310 311 311 312 312 313 313 314 317 315 315 316 316 317 314 318 318 319 319 320 320 321 321 322 322 323 323 324 327 325 325 326 326 327 324 328 328 329 329 330 330 331 331 332 332 333 333 334 337 335 335 336 336 337 334 338 338 339 339 340 370 341 371 342 372 343 373 344 377 345 375 346 376 347 374 348 378 349 379 350 350 351 351 352 352 353 353 354 357 355 355 356 356 357 354 358 358 359 359 360 360 361 361 362 362 363 363 364 367 365 365 366 366 367 364 368 368 369 369 370 340 371 341 372 342 373 343 374 347 375 345 376 346 377 344 378 348 379 349 380 380 381 381 382 382 383 383 384 387 385 385 386 386 387 384 388 388 389 389 390 390 391 391 392 392 393 393 394 397 395 395 396 396 397 394 398 398 399 399 400 700 401 701 402 702 403 703 404 707 405 705 406 706 407 704 408 708 409 709 410 710 411 711 412 712 413 713 414 717 415 715 416 716 417 714 418 718 419 719 420 720 421 721 422 722 423 723 424 727 425 725 426 726 427 724 428 728 429 729 430 730 431 731 432 732 433 733 434 737 435 735 436 736 437 734 438 738 439 739 440 770 441 771 442 772 443 773 444 777 445 775 446 776 447 774 448 778 449 779 450 750 451 751 452 752 453 753 454 757 455 755 456 756 457 754 458 758 459 759 460 760 461 761 462 762 463 763 464 767 465 765 466 766 467 764 468 768 469 769 470 740 471 741 472 742 473 743 474 747 475 745 476 746 477 744 478 748 479 749 480 780 481 781 482 782 483 783 484 787 485 785 486 786 487 784 488 788 489 789 490 790 491 791 492 792 493 793 494 797 495 795 496 796 497 794 498 798 499 799 500 500 501 501 502 502 503 503 504 507 505 505 506 506 507 504 508 508 509 509 510 510 511 511 512 512 513 513 514 517 515 515 516 516 517 514 518 518 519 519 520 520 521 521 522 522 523 523 524 527 525 525 526 526 527 524 528 528 529 529 530 530 531 531 532 532 533 533 534 537 535 535 536 536 537 534 538 538 539 539 540 570 541 571 542 572 543 573 544 577 545 575 546 576 547 574 548 578 549 579 550 550 551 551 552 552 553 553 554 557 555 555 556 556 557 554 558 558 559 559 560 560 561 561 562 562 563 563 564 567 565 565 566 566 567 564 568 568 569 569 570 540 571 541 572 542 573 543 574 547 575 545 576 546 577 544 578 548 579 549 580 580 581 581 582 582 583 583 584 587 585 585 586 586 587 584 588 588 589 589 590 590 591 591 592 592 593 593 594 597 595 595 596 596 597 594 598 598 599 599 600 600 601 601 602 602 603 603 604 607 605 605 606 606 607 604 608 608 609 609 610 610 611 611 612 612 613 613 614 617 615 615 616 616 617 614 618 618 619 619 620 620 621 621 622 622 623 623 624 627 625 625 626 626 627 624 628 628 629 629 630 630 631 631 632 632 633 633 634 637 635 635 636 636 637 634 638 638 639 639 640 670 641 671 642 672 643 673 644 677 645 675 646 676 647 674 648 678 649 679 650 650 651 651 652 652 653 653 654 657 655 655 656 656 657 654 658 658 659 659 660 660 661 661 662 662 663 663 664 667 665 665 666 666 667 664 668 668 669 669 670 640 671 641 672 642 673 643 674 647 675 645 676 646 677 644 678 648 679 649 680 680 681 681 682 682 683 683 684 687 685 685 686 686 687 684 688 688 689 689 690 690 691 691 692 692 693 693 694 697 695 695 696 696 697 694 698 698 699 699 700 400 701 401 702 402 703 403 704 407 705 405 706 406 707 404 708 408 709 409 710 410 711 411 712 412 713 413 714 417 715 415 716 416 717 414 718 418 719 419 720 420 721 421 722 422 723 423 724 427 725 425 726 426 727 424 728 428 729 429 730 430 731 431 732 432 733 433 734 437 735 435 736 436 737 434 738 438 739 439 740 470 741 471 742 472 743 473 744 477 745 475 746 476 747 474 748 478 749 479 750 450 751 451 752 452 753 453 754 457 755 455 756 456 757 454 758 458 759 459 760 460 761 461 762 462 763 463 764 467 765 465 766 466 767 464 768 468 769 469 770 440 771 441 772 442 773 443 774 447 775 445 776 446 777 444 778 448 779 449 780 480 781 481 782 482 783 483 784 487 785 485 786 486 787 484 788 488 789 489 790 490 791 491 792 492 793 493 794 497 795 495 796 496 797 494 798 498 799 499 800 800 801 801 802 802 803 803 804 807 805 805 806 806 807 804 808 808 809 809 810 810 811 811 812 812 813 813 814 817 815 815 816 816 817 814 818 818 819 819 820 820 821 821 822 822 823 823 824 827 825 825 826 826 827 824 828 828 829 829 830 830 831 831 832 832 833 833 834 837 835 835 836 836 837 834 838 838 839 839 840 870 841 871 842 872 843 873 844 877 845 875 846 876 847 874 848 878 849 879 850 850 851 851 852 852 853 853 854 857 855 855 856 856 857 854 858 858 859 859 860 860 861 861 862 862 863 863 864 867 865 865 866 866 867 864 868 868 869 869 870 840 871 841 872 842 873 843 874 847 875 845 876 846 877 844 878 848 879 849 880 880 881 881 882 882 883 883 884 887 885 885 886 886 887 884 888 888 889 889 890 890 891 891 892 892 893 893 894 897 895 895 896 896 897 894 898 898 899 899 900 900 901 901 902 902 903 903 904 907 905 905 906 906 907 904 908 908 909 909 910 910 911 911 912 912 913 913 914 917 915 915 916 916 917 914 918 918 919 919 920 920 921 921 922 922 923 923 924 927 925 925 926 926 927 924 928 928 929 929 930 930 931 931 932 932 933 933 934 937 935 935 936 936 937 934 938 938 939 939 940 970 941 971 942 972 943 973 944 977 945 975 946 976 947 974 948 978 949 979 950 950 951 951 952 952 953 953 954 957 955 955 956 956 957 954 958 958 959 959 960 960 961 961 962 962 963 963 964 967 965 965 966 966 967 964 968 968 969 969 970 940 971 941 972 942 973 943 974 947 975 945 976 946 977 944 978 948 979 949 980 980 981 981 982 982 983 983 984 987 985 985 986 986 987 984 988 988 989 989 990 990 991 991 992 992 993 993 994 997 995 995 996 996 997 994 998 998 999 999 1000 1000