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