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