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