0 1 1 1 2 1 3 2 4 1 5 2 6 1 7 4 8 4 9 1 10 4 11 4 12 1 13 6 14 12 15 8 16 1 17 6 18 12 19 8 20 1 21 8 22 24 23 32 24 16 25 1 26 8 27 24 28 32 29 16 30 1 31 10 32 40 33 80 34 80 35 32 36 1 37 10 38 40 39 80 40 80 41 32 42 1 43 12 44 60 45 160 46 240 47 192 48 64 49 1 50 12 51 60 52 160 53 240 54 192 55 64 56 1 57 14 58 84 59 280 60 560 61 672 62 448 63 128 64 1 65 14 66 84 67 280 68 560 69 672 70 448 71 128 72 1 73 16 74 112 75 448 76 1120 77 1792 78 1792 79 1024 80 256 81 1 82 16 83 112 84 448 85 1120 86 1792 87 1792 88 1024 89 256 90 1 91 18 92 144 93 672 94 2016 95 4032 96 5376 97 4608 98 2304 99 512 100 1 101 18 102 144 103 672 104 2016 105 4032 106 5376 107 4608 108 2304 109 512 110 1 111 20 112 180 113 960 114 3360 115 8064 116 13440 117 15360 118 11520 119 5120 120 1024 121 1 122 20 123 180 124 960 125 3360 126 8064 127 13440 128 15360 129 11520 130 5120 131 1024 132 1 133 22 134 220 135 1320 136 5280 137 14784 138 29568 139 42240 140 42240 141 28160 142 11264 143 2048 144 1 145 22 146 220 147 1320 148 5280 149 14784 150 29568 151 42240 152 42240 153 28160 154 11264 155 2048 156 1 157 24 158 264 159 1760 160 7920 161 25344 162 59136 163 101376 164 126720 165 112640 166 67584 167 24576 168 4096 169 1 170 24 171 264 172 1760 173 7920 174 25344 175 59136 176 101376 177 126720 178 112640 179 67584 180 24576 181 4096 182 1 183 26 184 312 185 2288 186 11440 187 41184 188 109824 189 219648 190 329472 191 366080 192 292864 193 159744 194 53248 195 8192 196 1 197 26 198 312 199 2288 200 11440 201 41184 202 109824 203 219648 204 329472 205 366080 206 292864 207 159744 208 53248 209 8192 210 1 211 28 212 364 213 2912 214 16016 215 64064 216 192192 217 439296 218 768768 219 1025024 220 1025024 221 745472 222 372736 223 114688 224 16384 225 1 226 28 227 364 228 2912 229 16016 230 64064 231 192192 232 439296 233 768768 234 1025024 235 1025024 236 745472 237 372736 238 114688 239 16384 240 1 241 30 242 420 243 3640 244 21840 245 96096 246 320320 247 823680 248 1647360 249 2562560 250 3075072 251 2795520 252 1863680 253 860160 254 245760 255 32768 256 1 257 30 258 420 259 3640 260 21840 261 96096 262 320320 263 823680 264 1647360 265 2562560 266 3075072 267 2795520 268 1863680 269 860160 270 245760 271 32768 272 1 273 32 274 480 275 4480 276 29120 277 139776 278 512512 279 1464320 280 3294720 281 5857280 282 8200192 283 8945664 284 7454720 285 4587520 286 1966080 287 524288 288 65536 289 1 290 32 291 480 292 4480 293 29120 294 139776 295 512512 296 1464320 297 3294720 298 5857280 299 8200192 300 8945664 301 7454720 302 4587520 303 1966080 304 524288 305 65536 306 1 307 34 308 544 309 5440 310 38080 311 198016 312 792064 313 2489344 314 6223360 315 12446720 316 19914752 317 25346048 318 25346048 319 19496960 320 11141120 321 4456448 322 1114112 323 131072 324 1 325 34 326 544 327 5440 328 38080 329 198016 330 792064 331 2489344 332 6223360 333 12446720 334 19914752 335 25346048 336 25346048 337 19496960 338 11141120 339 4456448 340 1114112 341 131072 342 1 343 36 344 612 345 6528 346 48960 347 274176 348 1188096 349 4073472 350 11202048 351 24893440 352 44808192 353 65175552 354 76038144 355 70189056 356 50135040 357 26738688 358 10027008 359 2359296 360 262144 361 1 362 36 363 612 364 6528 365 48960 366 274176 367 1188096 368 4073472 369 11202048 370 24893440 371 44808192 372 65175552 373 76038144 374 70189056 375 50135040 376 26738688 377 10027008 378 2359296 379 262144 380 1 381 38 382 684 383 7752 384 62016 385 372096 386 1736448 387 6449664 388 19348992 389 47297536 390 94595072 391 154791936 392 206389248 393 222265344 394 190513152 395 127008768 396 63504384 397 22413312 398 4980736 399 524288 400 1 401 38 402 684 403 7752 404 62016 405 372096 406 1736448 407 6449664 408 19348992 409 47297536 410 94595072 411 154791936 412 206389248 413 222265344 414 190513152 415 127008768 416 63504384 417 22413312 418 4980736 419 524288 420 1 421 40 422 760 423 9120 424 77520 425 496128 426 2480640 427 9922560 428 32248320 429 85995520 430 189190144 431 343982080 432 515973120 433 635043840 434 635043840 435 508035072 436 317521920 437 149422080 438 49807360 439 10485760 440 1048576 441 1 442 40 443 760 444 9120 445 77520 446 496128 447 2480640 448 9922560 449 32248320 450 85995520 451 189190144 452 343982080 453 515973120 454 635043840 455 635043840 456 508035072 457 317521920 458 149422080 459 49807360 460 10485760 461 1048576 462 1 463 42 464 840 465 10640 466 95760 467 651168 468 3472896 469 14883840 470 52093440 471 150492160 472 361181184 473 722362368 474 1203937280 475 1666990080 476 1905131520 477 1778122752 478 1333592064 479 784465920 480 348651520 481 110100480 482 22020096 483 2097152 484 1 485 42 486 840 487 10640 488 95760 489 651168 490 3472896 491 14883840 492 52093440 493 150492160 494 361181184 495 722362368 496 1203937280 497 1666990080 498 1905131520 499 1778122752 500 1333592064 501 784465920 502 348651520 503 110100480 504 22020096 505 2097152 506 1 507 44 508 924 509 12320 510 117040 511 842688 512 4775232 513 21829632 514 81861120 515 254679040 516 662165504 517 1444724736 518 2648662016 519 4074864640 520 5239111680 521 5588385792 522 4889837568 523 3451650048 524 1917583360 525 807403520 526 242221056 527 46137344 528 4194304 529 1 530 44 531 924 532 12320 533 117040 534 842688 535 4775232 536 21829632 537 81861120 538 254679040 539 662165504 540 1444724736 541 2648662016 542 4074864640 543 5239111680 544 5588385792 545 4889837568 546 3451650048 547 1917583360 548 807403520 549 242221056 550 46137344 551 4194304 552 1 553 46 554 1012 555 14168 556 141680 557 1076768 558 6460608 559 31380096 560 125520384 561 418401280 562 1171523584 563 2769055744 564 5538111488 565 9372188672 566 13388840960 567 16066609152 568 16066609152 569 13231325184 570 8820883456 571 4642570240 572 1857028096 573 530579456 574 96468992 575 8388608 576 1 577 46 578 1012 579 14168 580 141680 581 1076768 582 6460608 583 31380096 584 125520384 585 418401280 586 1171523584 587 2769055744 588 5538111488 589 9372188672 590 13388840960 591 16066609152 592 16066609152 593 13231325184 594 8820883456 595 4642570240 596 1857028096 597 530579456 598 96468992 599 8388608 600 1 601 48 602 1104 603 16192 604 170016 605 1360128 606 8614144 607 44301312 608 188280576 609 669442048 610 2008326144 611 5112102912 612 11076222976 613 20448411648 614 32133218304 615 42844291072 616 48199827456 617 45364543488 618 35283533824 619 22284337152 620 11142168576 621 4244635648 622 1157627904 623 201326592 624 16777216 625 1 626 48 627 1104 628 16192 629 170016 630 1360128 631 8614144 632 44301312 633 188280576 634 669442048 635 2008326144 636 5112102912 637 11076222976 638 20448411648 639 32133218304 640 42844291072 641 48199827456 642 45364543488 643 35283533824 644 22284337152 645 11142168576 646 4244635648 647 1157627904 648 201326592 649 16777216 650 1 651 50 652 1200 653 18400 654 202400 655 1700160 656 11334400 657 61529600 658 276883200 659 1046003200 660 3347210240 661 9128755200 662 21300428800 663 42600857600 664 73030041600 665 107110727680 666 133888409600 667 141764198400 668 126012620800 669 92851404800 670 55710842880 671 26528972800 672 9646899200 673 2516582400 674 419430400 675 33554432 676 1 677 50 678 1200 679 18400 680 202400 681 1700160 682 11334400 683 61529600 684 276883200 685 1046003200 686 3347210240 687 9128755200 688 21300428800 689 42600857600 690 73030041600 691 107110727680 692 133888409600 693 141764198400 694 126012620800 695 92851404800 696 55710842880 697 26528972800 698 9646899200 699 2516582400 700 419430400 701 33554432 702 1 703 52 704 1300 705 20800 706 239200 707 2104960 708 14734720 709 84198400 710 399942400 711 1599769600 712 5439216640 713 15823175680 714 39557939200 715 85201715200 716 158231756800 717 253170810880 718 348109864960 719 409541017600 720 409541017600 721 344876646400 722 241413652480 723 137950658560 724 62704844800 725 21810380800 726 5452595200 727 872415232 728 67108864 729 1 730 52 731 1300 732 20800 733 239200 734 2104960 735 14734720 736 84198400 737 399942400 738 1599769600 739 5439216640 740 15823175680 741 39557939200 742 85201715200 743 158231756800 744 253170810880 745 348109864960 746 409541017600 747 409541017600 748 344876646400 749 241413652480 750 137950658560 751 62704844800 752 21810380800 753 5452595200 754 872415232 755 67108864 756 1 757 54 758 1404 759 23400 760 280800 761 2583360 762 18944640 763 113667840 764 568339200 765 2399654400 766 8638755840 767 26701608960 768 71204290560 769 164317593600 770 328635187200 771 569634324480 772 854451486720 773 1105760747520 774 1228623052800 775 1163958681600 776 931166945280 777 620777963520 778 338606161920 779 147220070400 780 49073356800 781 11777605632 782 1811939328 783 134217728 784 1 785 54 786 1404 787 23400 788 280800 789 2583360 790 18944640 791 113667840 792 568339200 793 2399654400 794 8638755840 795 26701608960 796 71204290560 797 164317593600 798 328635187200 799 569634324480 800 854451486720 801 1105760747520 802 1228623052800 803 1163958681600 804 931166945280 805 620777963520 806 338606161920 807 147220070400 808 49073356800 809 11777605632 810 1811939328 811 134217728 812 1 813 56 814 1512 815 26208 816 327600 817 3144960 818 24111360 819 151557120 820 795674880 821 3536332800 822 13438064640 823 43979120640 824 124607508480 825 306726174720 826 657270374400 827 1226904698880 828 1993720135680 829 2814663720960 830 3440144547840 831 3621204787200 832 3259084308480 833 2483111854080 834 1580162088960 835 824432394240 836 343513497600 837 109924319232 838 25367150592 839 3758096384 840 268435456 841 1 842 56 843 1512 844 26208 845 327600 846 3144960 847 24111360 848 151557120 849 795674880 850 3536332800 851 13438064640 852 43979120640 853 124607508480 854 306726174720 855 657270374400 856 1226904698880 857 1993720135680 858 2814663720960 859 3440144547840 860 3621204787200 861 3259084308480 862 2483111854080 863 1580162088960 864 824432394240 865 343513497600 866 109924319232 867 25367150592 868 3758096384 869 268435456 870 1 871 58 872 1624 873 29232 874 380016 875 3800160 876 30401280 877 199779840 878 1098789120 879 5127682560 880 20510730240 881 70855249920 882 212565749760 883 555941191680 884 1270722723840 885 2541445447680 886 4447529533440 887 6802103992320 888 9069471989760 889 10501493882880 890 10501493882880 891 9001280471040 892 6546385797120 893 3984756572160 894 1992378286080 895 796951314432 896 245215789056 897 54492397568 898 7784628224 899 536870912 900 1 901 58 902 1624 903 29232 904 380016 905 3800160 906 30401280 907 199779840 908 1098789120 909 5127682560 910 20510730240 911 70855249920 912 212565749760 913 555941191680 914 1270722723840 915 2541445447680 916 4447529533440 917 6802103992320 918 9069471989760 919 10501493882880 920 10501493882880 921 9001280471040 922 6546385797120 923 3984756572160 924 1992378286080 925 796951314432 926 245215789056 927 54492397568 928 7784628224 929 536870912 930 1 931 60 932 1740 933 32480 934 438480 935 4560192 936 38001600 937 260582400 938 1498348800 939 7325260800 940 30766095360 941 111876710400 942 354276249600 943 981072691200 944 2382605107200 945 5082890895360 946 9530420428800 947 15697163059200 948 22673679974400 949 28640437862400 950 31504481648640 951 30004268236800 952 24548946739200 953 17077528166400 954 9961891430400 955 4781707886592 956 1839118417920 957 544923975680 958 116769423360 959 16106127360 960 1073741824 961 1 962 60 963 1740 964 32480 965 438480 966 4560192 967 38001600 968 260582400 969 1498348800 970 7325260800 971 30766095360 972 111876710400 973 354276249600 974 981072691200 975 2382605107200 976 5082890895360 977 9530420428800 978 15697163059200 979 22673679974400 980 28640437862400 981 31504481648640 982 30004268236800 983 24548946739200 984 17077528166400 985 9961891430400 986 4781707886592 987 1839118417920 988 544923975680 989 116769423360 990 16106127360 991 1073741824