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