# Table of n, A270536(n) for n = 1..1000. 1 0 2 0 3 0 4 6 5 0 6 15 7 6 8 22 9 28 10 45 11 33 12 66 13 35 14 64 15 74 16 104 17 102 18 140 19 129 20 160 21 182 22 196 23 170 24 263 25 241 26 285 27 257 28 281 29 319 30 329 31 372 32 423 33 414 34 460 35 491 36 537 37 520 38 582 39 623 40 647 41 724 42 836 43 731 44 772 45 817 46 947 47 887 48 1062 49 879 50 834 51 1076 52 1240 53 1150 54 1182 55 1280 56 1312 57 1378 58 1588 59 1553 60 1494 61 1424 62 1652 63 1624 64 1802 65 1769 66 1804 67 1740 68 1932 69 1770 70 2250 71 2032 72 2339 73 2069 74 2367 75 2208 76 2746 77 2417 78 2679 79 2564 80 2785 81 2614 82 3195 83 3078 84 3165 85 2810 86 3234 87 2910 88 3585 89 3183 90 3735 91 3414 92 3510 93 3756 94 4054 95 3755 96 4172 97 3415 98 4139 99 3926 100 4796 101 4159 102 4385 103 4376 104 4585 105 4655 106 5051 107 4406 108 5313 109 4863 110 5240 111 5089 112 5391 113 5447 114 5851 115 5908 116 5722 117 5855 118 6048 119 6354 120 6493 121 6175 122 6496 123 6808 124 6488 125 6502 126 6894 127 6670 128 7134 129 7301 130 7618 131 7333 132 7591 133 7429 134 7629 135 7782 136 7928 137 8183 138 8426 139 8154 140 8883 141 8467 142 9071 143 8941 144 8925 145 9544 146 9423 147 9137 148 9668 149 9572 150 10225 151 10166 152 10845 153 10173 154 10685 155 10476 156 10732 157 10545 158 11003 159 10933 160 11269 161 11522 162 11507 163 11233 164 11631 165 12069 166 11899 167 12034 168 12252 169 12736 170 12828 171 12079 172 13519 173 12721 174 12512 175 12696 176 13351 177 13063 178 13241 179 14647 180 14472 181 14174 182 14097 183 15205 184 14546 185 15126 186 14945 187 15590 188 16269 189 16266 190 16058 191 15689 192 16217 193 16758 194 16660 195 17185 196 16599 197 17218 198 16768 199 17095 200 17718 201 17959 202 17710 203 18391 204 17528 205 17990 206 19052 207 19195 208 18281 209 18897 210 19029 211 19550 212 19496 213 19536 214 20849 215 19370 216 20712 217 21177 218 21515 219 21339 220 21816 221 20986 222 21302 223 21386 224 21649 225 22908 226 22604 227 21089 228 23456 229 23794 230 23963 231 23906 232 23513 233 23702 234 23837 235 23614 236 24933 237 25746 238 24715 239 26358 240 24708 241 26773 242 27299 243 26064 244 26144 245 27057 246 26704 247 27470 248 28013 249 28004 250 27839 251 27892 252 28333 253 29298 254 29268 255 28737 256 30128 257 28748 258 28603 259 29427 260 30020 261 29807 262 30959 263 28916 264 30290 265 31246 266 32557 267 30958 268 33366 269 31510 270 32154 271 32224 272 31914 273 32300 274 33999 275 31298 276 33793 277 34761 278 35495 279 33707 280 36220 281 35552 282 35256 283 35175 284 35503 285 36087 286 36670 287 35652 288 36503 289 36395 290 37502 291 37622 292 39282 293 38677 294 38127 295 38801 296 39081 297 38973 298 39903 299 39234 300 41258 301 41619 302 40311 303 40668 304 41160 305 40979 306 41905 307 41705 308 43492 309 42121 310 43649 311 42420 312 42310 313 43658 314 44024 315 45117 316 44427 317 44285 318 44114 319 46445 320 46944 321 46851 322 45655 323 47419 324 47312 325 47875 326 47464 327 46989 328 47643 329 48914 330 49705 331 49915 332 50400 333 50271 334 49602 335 49737 336 50395 337 50939 338 51055 339 50772 340 53051 341 50631 342 52842 343 52375 344 51917 345 53276 346 53102 347 51529 348 54442 349 55440 350 55593 351 56883 352 56171 353 54768 354 55624 355 56701 356 56577 357 58139 358 56975 359 56152 360 59748 361 60010 362 58059 363 59035 364 57522 365 60468 366 60715 367 61671 368 60851 369 60625 370 62188 371 62906 372 58895 373 62430 374 60969 375 64647 376 64158 377 63923 378 63594 379 62911 380 63039 381 66034 382 63344 383 64883 384 66873 385 67686 386 66003 387 67264 388 66700 389 66246 390 70543 391 70453 392 69799 393 70637 394 69286 395 71238 396 69906 397 72031 398 70277 399 73727 400 70374 401 71513 402 71538 403 74236 404 73587 405 75303 406 72588 407 75817 408 76627 409 73763 410 74215 411 77256 412 77192 413 77996 414 76740 415 79490 416 76935 417 76949 418 77968 419 79050 420 80315 421 79931 422 81011 423 81534 424 80076 425 77491 426 80717 427 85292 428 80619 429 83353 430 84408 431 80991 432 84257 433 84673 434 82817 435 89016 436 85536 437 87067 438 82793 439 87253 440 82399 441 91140 442 87310 443 88151 444 88581 445 90903 446 92072 447 93010 448 88337 449 88263 450 92748 451 91416 452 91188 453 95221 454 95915 455 91421 456 93011 457 94890 458 98216 459 99298 460 96122 461 95134 462 95078 463 96081 464 96695 465 100521 466 95836 467 98326 468 100081 469 99592 470 99020 471 101502 472 101932 473 100784 474 97911 475 97912 476 101534 477 103429 478 102624 479 106494 480 102451 481 102558 482 103210 483 105514 484 105208 485 106698 486 108339 487 108335 488 108005 489 109455 490 109030 491 107237 492 106266 493 108055 494 112375 495 109103 496 113493 497 110341 498 111784 499 111221 500 112265 501 116674 502 115393 503 113069 504 114504 505 116680 506 114209 507 118020 508 117596 509 113945 510 118309 511 117521 512 118097 513 120870 514 121264 515 120754 516 116280 517 118937 518 121487 519 121091 520 122494 521 123313 522 119460 523 122611 524 124104 525 128458 526 123624 527 126938 528 125470 529 127115 530 124228 531 130201 532 130055 533 131134 534 127895 535 129884 536 128362 537 132297 538 129562 539 128372 540 129160 541 134357 542 129757 543 131787 544 134818 545 133671 546 134574 547 137376 548 135487 549 137162 550 136275 551 133402 552 135958 553 135741 554 137978 555 140504 556 139553 557 139218 558 141247 559 140332 560 141962 561 143226 562 143590 563 144870 564 141844 565 143075 566 143731 567 145672 568 146387 569 144191 570 150675 571 146210 572 146772 573 148244 574 151289 575 147630 576 151288 577 148052 578 151090 579 151440 580 153181 581 152844 582 147778 583 149753 584 156783 585 157296 586 155340 587 160024 588 157721 589 154552 590 153751 591 158641 592 160487 593 157381 594 159647 595 158695 596 158511 597 162136 598 165742 599 164050 600 167210 601 161188 602 165368 603 166549 604 167754 605 167101 606 165710 607 165434 608 168770 609 164470 610 170189 611 172281 612 170692 613 167962 614 169890 615 167685 616 173933 617 174080 618 171894 619 171450 620 173347 621 177217 622 177221 623 175821 624 171369 625 173441 626 178421 627 177959 628 176698 629 181421 630 183205 631 183213 632 183176 633 186093 634 187317 635 186517 636 181008 637 181934 638 182527 639 185208 640 190499 641 186525 642 185970 643 186567 644 190824 645 191908 646 190777 647 187960 648 188588 649 184040 650 188531 651 191843 652 192455 653 191670 654 191809 655 199280 656 191980 657 194893 658 198703 659 199875 660 199574 661 199164 662 197013 663 201760 664 200839 665 201407 666 199496 667 201571 668 199185 669 207315 670 209409 671 209272 672 200774 673 205947 674 206402 675 209710 676 205957 677 209150 678 212867 679 205645 680 209728 681 210131 682 217590 683 210457 684 218176 685 213824 686 213452 687 215042 688 213372 689 214801 690 213409 691 219803 692 214743 693 216372 694 219104 695 215133 696 216716 697 224374 698 219538 699 224313 700 221887 701 226071 702 224253 703 226795 704 224019 705 224876 706 222797 707 227695 708 225006 709 225496 710 228730 711 229282 712 231077 713 231748 714 232082 715 231268 716 237496 717 236915 718 237543 719 233683 720 231649 721 238332 722 235842 723 238288 724 240767 725 242439 726 241128 727 240991 728 241220 729 243188 730 245818 731 245160 732 239062 733 243712 734 248023 735 248686 736 247982 737 244983 738 246359 739 246852 740 248574 741 250404 742 257533 743 254080 744 254412 745 252966 746 250442 747 256423 748 256764 749 251763 750 256698 751 248827 752 258221 753 258495 754 262738 755 260468 756 258206 757 259341 758 266468 759 257858 760 264241 761 260835 762 260799 763 264861 764 268515 765 263603 766 264266 767 268174 768 269154 769 263415 770 270334 771 275815 772 274047 773 270707 774 270457 775 268323 776 270817 777 273884 778 277553 779 276908 780 276789 781 274147 782 280452 783 280918 784 279948 785 285759 786 281231 787 286337 788 283179 789 280346 790 284308 791 285971 792 283631 793 284610 794 290080 795 289319 796 287047 797 290391 798 289043 799 283949 800 286237 801 299277 802 294667 803 291733 804 294001 805 293306 806 296253 807 300721 808 298686 809 306678 810 302375 811 294748 812 306488 813 300545 814 307598 815 302872 816 296214 817 299145 818 308924 819 304916 820 301642 821 310162 822 301455 823 307453 824 310127 825 309162 826 309806 827 309687 828 317208 829 315134 830 315468 831 319125 832 316872 833 316149 834 316192 835 315618 836 320544 837 323615 838 322585 839 319658 840 321196 841 323745 842 324489 843 326581 844 321161 845 324466 846 325512 847 325287 848 327932 849 327592 850 325077 851 336532 852 334291 853 323663 854 331695 855 330407 856 330893 857 330561 858 326731 859 336841 860 337768 861 340858 862 334234 863 343490 864 343979 865 343412 866 342785 867 343575 868 345518 869 348513 870 342662 871 346103 872 347944 873 354116 874 346680 875 353348 876 346133 877 358073 878 353887 879 345347 880 355319 881 356872 882 358139 883 347271 884 361483 885 361097 886 360208 887 359791 888 363829 889 360129 890 359280 891 359239 892 364370 893 370568 894 369820 895 371040 896 369208 897 371474 898 372212 899 371007 900 360177 901 371026 902 375253 903 371343 904 379089 905 368296 906 376056 907 379190 908 377372 909 376760 910 375778 911 378244 912 382033 913 374793 914 374297 915 383184 916 381083 917 385221 918 388485 919 388736 920 391732 921 380260 922 390737 923 387423 924 389032 925 392330 926 395124 927 392477 928 388428 929 396029 930 389388 931 398396 932 396646 933 406161 934 405343 935 403668 936 395699 937 400626 938 404561 939 398670 940 413289 941 405063 942 401985 943 406183 944 407762 945 407032 946 407696 947 417713 948 410430 949 412468 950 414653 951 406250 952 413266 953 419838 954 419126 955 414785 956 412820 957 419336 958 419011 959 417579 960 427537 961 428846 962 419795 963 429768 964 430187 965 430362 966 431387 967 425978 968 425880 969 432537 970 428287 971 430244 972 437503 973 424309 974 431830 975 436404 976 435198 977 445169 978 440409 979 436530 980 439619 981 438589 982 441226 983 442391 984 439387 985 452321 986 440674 987 440414 988 448283 989 447239 990 439107 991 448859 992 452599 993 453725 994 446580 995 455689 996 442219 997 455222 998 453785 999 453864 1000 469060