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