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