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