# Table of n, A269525(n) for n = 1..1000. 1 1 2 1 3 3 4 6 5 6 6 15 7 6 8 28 9 6 10 37 11 16 12 66 13 16 14 47 15 61 16 100 17 45 18 125 19 45 20 162 21 94 22 115 23 45 24 240 25 45 26 137 27 163 28 306 29 98 30 347 31 128 32 365 33 252 34 252 35 252 36 456 37 128 38 252 39 252 40 477 41 128 42 558 43 128 44 437 45 481 46 341 47 128 48 819 49 128 50 572 51 387 52 623 53 128 54 988 55 439 56 1043 57 550 58 550 59 183 60 1531 61 243 62 669 63 1028 64 1091 65 795 66 1533 67 307 68 1222 69 862 70 1803 71 374 72 2317 73 374 74 1073 75 1507 76 1582 77 1222 78 2391 79 374 80 2584 81 1324 82 1300 83 374 84 3085 85 1384 86 1384 87 1384 88 3054 89 374 90 3604 91 1384 92 1825 93 1384 94 1384 95 1384 96 4159 97 470 98 2013 99 2013 100 4102 101 470 102 4287 103 470 104 4492 105 4596 106 1582 107 470 108 5377 109 470 110 5026 111 1690 112 5172 113 470 114 5249 115 1804 116 2441 117 2557 118 2037 119 2037 120 6855 121 703 122 2158 123 2158 124 2795 125 2158 126 7474 127 703 128 6821 129 2413 130 7078 131 703 132 8245 133 2803 134 2936 135 7738 136 7873 137 972 138 8009 139 1110 140 9053 141 3350 142 3350 143 3350 144 9619 145 3494 146 3639 147 4422 148 4422 149 1254 150 10054 151 1254 152 8872 153 4422 154 9024 155 3785 156 10511 157 1254 158 4096 159 4096 160 10667 161 4256 162 9531 163 1414 164 4893 165 9984 166 4256 167 1414 168 12960 169 1414 170 10320 171 4893 172 4893 173 1414 174 10836 175 4893 176 11047 177 4432 178 4432 179 1590 180 14928 181 1590 182 11187 183 4432 184 11187 185 4432 186 11187 187 4432 188 5069 189 11375 190 11375 191 1590 192 14486 193 1590 194 4812 195 11567 196 11778 197 1590 198 14750 199 1590 200 14750 201 5007 202 5208 203 5208 204 14951 205 5412 206 5412 207 6049 208 13320 209 5619 210 19161 211 1794 212 6675 213 5828 214 5828 215 5828 216 20436 217 5828 218 5828 219 5828 220 17289 221 5828 222 12793 223 1794 224 17952 225 13031 226 6275 227 1794 228 18403 229 1794 230 13694 231 13924 232 13924 233 1794 234 19324 235 6275 236 7817 237 6511 238 14866 239 2030 240 26058 241 2030 242 8528 243 8528 244 8528 245 8528 246 15104 247 6986 248 15351 249 6986 250 15600 251 2030 252 27576 253 6986 254 6986 255 16107 256 16586 257 2030 258 16363 259 7500 260 22021 261 9302 262 7761 263 2288 264 29248 265 7761 266 17669 267 8027 268 10096 269 2554 270 30847 271 2554 272 20689 273 19284 274 9376 275 11178 276 25499 277 2554 278 9929 279 12009 280 33317 281 3112 282 20955 283 3112 284 12568 285 21522 286 21522 287 10766 288 36229 289 3400 290 22097 291 11344 292 13146 293 3400 294 28893 295 11638 296 22681 297 22977 298 11934 299 11934 300 38572 301 11934 302 11934 303 11934 304 25245 305 11934 306 30078 307 3400 308 30078 309 11934 310 23277 311 3400 312 39152 313 3400 314 12244 315 31014 316 14660 317 3400 318 23901 319 12244 320 32863 321 12564 322 24858 323 12564 324 33505 325 15623 326 13213 327 13539 328 26160 329 13866 330 43319 331 3730 332 16931 333 17263 334 14861 335 14861 336 48043 337 4062 338 17932 339 15197 340 37900 341 15197 342 38241 343 15197 344 30518 345 30862 346 15541 347 4408 348 39961 349 4408 350 40309 351 32251 352 41010 353 4759 354 32955 355 17289 356 20362 357 33311 358 18002 359 5469 360 59694 361 5469 362 19080 363 22153 364 44232 365 19443 366 35834 367 5832 368 38114 369 22881 370 36203 371 20178 372 45336 373 5832 374 36573 375 36947 376 37322 377 20929 378 58110 379 6584 380 47217 381 21686 382 21686 383 6584 384 60015 385 40364 386 21686 387 25144 388 25144 389 6584 390 62334 391 21686 392 51068 393 21686 394 21686 395 21686 396 66317 397 6584 398 21686 399 44288 400 54414 401 6584 402 44689 403 21686 404 25144 405 47774 406 45899 407 22091 408 69108 409 6991 410 47121 411 22907 412 26776 413 23318 414 58712 415 23318 416 59127 417 23734 418 50015 419 7811 420 81220 421 7811 422 24991 423 28871 424 52118 425 29294 426 52543 427 26262 428 29720 429 52969 430 52969 431 8660 432 81816 433 8660 434 52969 435 52969 436 29720 437 26262 438 52969 439 8660 440 81400 441 53448 442 52969 443 8660 444 68132 445 26262 446 26262 447 26262 448 70495 449 8660 450 86991 451 26262 452 30164 453 26262 454 26262 455 54763 456 87679 457 9116 458 27173 459 56132 460 75356 461 9116 462 90430 463 9116 464 59793 465 57977 466 28096 467 9581 468 95244 469 28096 470 58909 471 28566 472 59379 473 29038 474 60324 475 34784 476 80956 477 34784 478 29511 479 10051 480 106877 481 29991 482 29991 483 62724 484 63203 485 30475 486 85761 487 10531 488 63695 489 31450 490 87222 491 11018 492 88203 493 31942 494 66149 495 89682 496 69418 497 32929 498 68131 499 11018 500 92167 501 33427 502 33928 503 11519 504 118673 505 34935 506 71638 507 40687 508 40687 509 12526 510 111794 511 35954 512 76463 513 74695 514 37490 515 37490 516 98247 517 38006 518 76241 519 38006 520 116939 521 13038 522 100837 523 13038 524 44278 525 101883 526 39051 527 39051 528 124595 529 13038 530 80426 531 46914 532 104519 533 40641 534 81488 535 40641 536 81488 537 40641 538 40641 539 47446 540 137447 541 13578 542 41181 543 41181 544 106130 545 41181 546 129714 547 13578 548 47986 549 48534 550 107771 551 42279 552 133005 553 42279 554 42279 555 86968 556 49084 557 13578 558 111087 559 42279 560 141987 561 88085 562 42279 563 13578 564 113327 565 42843 566 43408 567 93183 568 90904 569 14142 570 143094 571 14142 572 116729 573 43980 574 92616 575 51343 576 149920 577 14717 578 52495 579 45710 580 119031 581 45710 582 94926 583 45710 584 94926 585 119611 586 46295 587 15879 588 153811 589 46295 590 97273 591 46295 592 101300 593 15879 594 154735 595 99641 596 54253 597 47486 598 101429 599 16477 600 171043 601 17676 602 103226 603 57845 604 57845 605 57845 606 105640 607 17676 608 130913 609 106248 610 106248 611 50482 612 166374 613 17676 614 50482 615 107473 616 163776 617 18291 618 108088 619 18291 620 133361 621 108708 622 51717 623 52339 624 175067 625 53610 626 53586 627 110577 628 60949 629 54214 630 186425 631 18915 632 112464 633 54843 634 54843 635 54843 636 140260 637 62836 638 114366 639 62836 640 176324 641 18915 642 114366 643 18915 644 142812 645 114366 646 114366 647 18915 648 186490 649 54843 650 143461 651 115665 652 63486 653 19565 654 115665 655 55493 656 119166 657 64141 658 116976 659 19565 660 205128 661 19565 662 56148 663 116976 664 116976 665 116976 666 146736 667 56148 668 64141 669 56148 670 116976 671 56148 672 211788 673 19565 674 56148 675 149417 676 118130 677 20240 678 118327 679 56823 680 194132 681 56823 682 119685 683 20240 684 201259 685 57507 686 121054 687 58193 688 125273 689 59568 690 199605 691 20927 692 68932 693 156939 694 60952 695 60952 696 203760 697 60952 698 60952 699 60952 700 210938 701 20927 702 206555 703 61653 704 161254 705 127309 706 63060 707 63060 708 161147 709 20927 710 129431 711 73860 712 130141 713 65899 714 212921 715 132280 716 75999 717 67326 718 67326 719 21640 720 243490 721 67326 722 75999 723 67326 724 75999 725 75999 726 165413 727 21640 728 217242 729 76725 730 133006 731 68052 732 166869 733 21640 734 68052 735 167601 736 167601 737 68052 738 167601 739 21640 740 167601 741 134468 742 135209 743 22382 744 225351 745 68794 746 68794 747 78940 748 170574 749 68794 750 229086 751 22382 752 139545 753 68794 754 136699 755 69548 756 265398 757 22382 758 69548 759 138966 760 233614 761 22382 762 139726 763 69548 764 81970 765 178143 766 69548 767 69548 768 244806 769 22382 770 241259 771 70318 772 85044 773 23152 774 183527 775 85818 776 146642 777 146642 778 71863 779 71863 780 282303 781 71863 782 148980 783 148980 784 189710 785 71863 786 149765 787 23926 788 85818 789 71863 790 152129 791 72653 792 290164 793 72653 794 72653 795 155297 796 87403 797 24722 798 260068 799 74244 800 265950 801 88199 802 75045 803 75045 804 200103 805 160895 806 161700 807 75849 808 162507 809 24722 810 278220 811 24722 812 204947 813 76661 814 166560 815 77474 816 281471 817 79105 818 79105 819 209838 820 209838 821 25534 822 170647 823 26356 824 171469 825 213128 826 173118 827 27180 828 283845 829 27180 830 173118 831 80751 832 216300 833 94706 834 174782 835 81584 836 217286 837 176452 838 82420 839 27180 840 335779 841 27180 842 83260 843 83260 844 97215 845 97215 846 221488 847 97215 848 184282 849 83260 850 223183 851 84110 852 224033 853 28032 854 182378 855 225739 856 183233 857 28032 858 293937 859 28032 860 228308 861 185807 862 86679 863 28032 864 338068 865 86679 866 86679 867 104942 868 234353 869 87547 870 302577 871 88416 872 191865 873 106679 874 193610 875 193610 876 237835 877 28901 878 90166 879 91044 880 321333 881 29778 882 316417 883 29778 884 242228 885 198003 886 91044 887 29778 888 314870 889 91044 890 198888 891 203342 892 109307 893 91044 894 200671 895 91938 896 318437 897 202461 898 92834 899 92834 900 364489 901 93734 902 204262 903 204262 904 204262 905 94635 906 204262 907 30672 908 112898 909 112898 910 330165 911 30672 912 341926 913 94635 914 94635 915 206991 916 112898 917 94635 918 335652 919 30672 920 335652 921 94635 922 94635 923 94635 924 382718 925 112898 926 94635 927 112898 928 255823 929 30672 930 343048 931 113826 932 113826 933 95563 934 96496 935 212544 936 392008 937 30672 938 212544 939 96496 940 257684 941 30672 942 212544 943 96496 944 216998 945 349594 946 214433 947 31618 948 262406 949 100281 950 264303 951 101230 952 355280 953 31618 954 265256 955 102183 956 121401 957 220131 958 103138 959 103138 960 413228 961 31618 962 222052 963 123322 964 123322 965 104099 966 366791 967 32584 968 273919 969 227845 970 228814 971 33552 972 376715 973 108937 974 109910 975 278771 976 237158 977 33552 978 232704 979 110885 980 382564 981 130108 982 110885 983 33552 984 379443 985 111869 986 236634 987 237620 988 286619 989 113842 990 436316 991 35525 992 289586 993 114831 994 241582 995 114831 996 292566 997 35525 998 114831 999 244571 1000 392332