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