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