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