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