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