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