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