0 1 1 2 2 2 3 2 4 4 5 4 6 4 7 8 8 4 9 8 10 16 11 8 12 8 13 24 14 24 15 8 16 16 17 48 18 48 19 16 20 16 21 64 22 96 23 64 24 16 25 32 26 128 27 192 28 128 29 32 30 32 31 160 32 320 33 320 34 160 35 32 36 64 37 320 38 640 39 640 40 320 41 64 42 64 43 384 44 960 45 1280 46 960 47 384 48 64 49 128 50 768 51 1920 52 2560 53 1920 54 768 55 128 56 128 57 896 58 2688 59 4480 60 4480 61 2688 62 896 63 128 64 256 65 1792 66 5376 67 8960 68 8960 69 5376 70 1792 71 256 72 256 73 2048 74 7168 75 14336 76 17920 77 14336 78 7168 79 2048 80 256 81 512 82 4096 83 14336 84 28672 85 35840 86 28672 87 14336 88 4096 89 512 90 512 91 4608 92 18432 93 43008 94 64512 95 64512 96 43008 97 18432 98 4608 99 512 100 1024 101 9216 102 36864 103 86016 104 129024 105 129024 106 86016 107 36864 108 9216 109 1024 110 1024 111 10240 112 46080 113 122880 114 215040 115 258048 116 215040 117 122880 118 46080 119 10240 120 1024 121 2048 122 20480 123 92160 124 245760 125 430080 126 516096 127 430080 128 245760 129 92160 130 20480 131 2048 132 2048 133 22528 134 112640 135 337920 136 675840 137 946176 138 946176 139 675840 140 337920 141 112640 142 22528 143 2048 144 4096 145 45056 146 225280 147 675840 148 1351680 149 1892352 150 1892352 151 1351680 152 675840 153 225280 154 45056 155 4096 156 4096 157 49152 158 270336 159 901120 160 2027520 161 3244032 162 3784704 163 3244032 164 2027520 165 901120 166 270336 167 49152 168 4096 169 8192 170 98304 171 540672 172 1802240 173 4055040 174 6488064 175 7569408 176 6488064 177 4055040 178 1802240 179 540672 180 98304 181 8192 182 8192 183 106496 184 638976 185 2342912 186 5857280 187 10543104 188 14057472 189 14057472 190 10543104 191 5857280 192 2342912 193 638976 194 106496 195 8192 196 16384 197 212992 198 1277952 199 4685824 200 11714560 201 21086208 202 28114944 203 28114944 204 21086208 205 11714560 206 4685824 207 1277952 208 212992 209 16384 210 16384 211 229376 212 1490944 213 5963776 214 16400384 215 32800768 216 49201152 217 56229888 218 49201152 219 32800768 220 16400384 221 5963776 222 1490944 223 229376 224 16384 225 32768 226 458752 227 2981888 228 11927552 229 32800768 230 65601536 231 98402304 232 112459776 233 98402304 234 65601536 235 32800768 236 11927552 237 2981888 238 458752 239 32768 240 32768 241 491520 242 3440640 243 14909440 244 44728320 245 98402304 246 164003840 247 210862080 248 210862080 249 164003840 250 98402304 251 44728320 252 14909440 253 3440640 254 491520 255 32768 256 65536 257 983040 258 6881280 259 29818880 260 89456640 261 196804608 262 328007680 263 421724160 264 421724160 265 328007680 266 196804608 267 89456640 268 29818880 269 6881280 270 983040 271 65536 272 65536 273 1048576 274 7864320 275 36700160 276 119275520 277 286261248 278 524812288 279 749731840 280 843448320 281 749731840 282 524812288 283 286261248 284 119275520 285 36700160 286 7864320 287 1048576 288 65536 289 131072 290 2097152 291 15728640 292 73400320 293 238551040 294 572522496 295 1049624576 296 1499463680 297 1686896640 298 1499463680 299 1049624576 300 572522496 301 238551040 302 73400320 303 15728640 304 2097152 305 131072 306 131072 307 2228224 308 17825792 309 89128960 310 311951360 311 811073536 312 1622147072 313 2549088256 314 3186360320 315 3186360320 316 2549088256 317 1622147072 318 811073536 319 311951360 320 89128960 321 17825792 322 2228224 323 131072 324 262144 325 4456448 326 35651584 327 178257920 328 623902720 329 1622147072 330 3244294144 331 5098176512 332 6372720640 333 6372720640 334 5098176512 335 3244294144 336 1622147072 337 623902720 338 178257920 339 35651584 340 4456448 341 262144 342 262144 343 4718592 344 40108032 345 213909504 346 802160640 347 2246049792 348 4866441216 349 8342470656 350 11470897152 351 12745441280 352 11470897152 353 8342470656 354 4866441216 355 2246049792 356 802160640 357 213909504 358 40108032 359 4718592 360 262144 361 524288 362 9437184 363 80216064 364 427819008 365 1604321280 366 4492099584 367 9732882432 368 16684941312 369 22941794304 370 25490882560 371 22941794304 372 16684941312 373 9732882432 374 4492099584 375 1604321280 376 427819008 377 80216064 378 9437184 379 524288 380 524288 381 9961472 382 89653248 383 508035072 384 2032140288 385 6096420864 386 14224982016 387 26417823744 388 39626735616 389 48432676864 390 48432676864 391 39626735616 392 26417823744 393 14224982016 394 6096420864 395 2032140288 396 508035072 397 89653248 398 9961472 399 524288 400 1048576 401 19922944 402 179306496 403 1016070144 404 4064280576 405 12192841728 406 28449964032 407 52835647488 408 79253471232 409 96865353728 410 96865353728 411 79253471232 412 52835647488 413 28449964032 414 12192841728 415 4064280576 416 1016070144 417 179306496 418 19922944 419 1048576 420 1048576 421 20971520 422 199229440 423 1195376640 424 5080350720 425 16257122304 426 40642805760 427 81285611520 428 132089118720 429 176118824960 430 193730707456 431 176118824960 432 132089118720 433 81285611520 434 40642805760 435 16257122304 436 5080350720 437 1195376640 438 199229440 439 20971520 440 1048576 441 2097152 442 41943040 443 398458880 444 2390753280 445 10160701440 446 32514244608 447 81285611520 448 162571223040 449 264178237440 450 352237649920 451 387461414912 452 352237649920 453 264178237440 454 162571223040 455 81285611520 456 32514244608 457 10160701440 458 2390753280 459 398458880 460 41943040 461 2097152 462 2097152 463 44040192 464 440401920 465 2789212160 466 12551454720 467 42674946048 468 113799856128 469 243856834560 470 426749460480 471 616415887360 472 739699064832 473 739699064832 474 616415887360 475 426749460480 476 243856834560 477 113799856128 478 42674946048 479 12551454720 480 2789212160 481 440401920 482 44040192 483 2097152 484 4194304 485 88080384 486 880803840 487 5578424320 488 25102909440 489 85349892096 490 227599712256 491 487713669120 492 853498920960 493 1232831774720 494 1479398129664 495 1479398129664 496 1232831774720 497 853498920960 498 487713669120 499 227599712256 500 85349892096 501 25102909440 502 5578424320 503 880803840 504 88080384 505 4194304 506 4194304 507 92274688 508 968884224 509 6459228160 510 30681333760 511 110452801536 512 312949604352 513 715313381376 514 1341212590080 515 2086330695680 516 2712229904384 517 2958796259328 518 2712229904384 519 2086330695680 520 1341212590080 521 715313381376 522 312949604352 523 110452801536 524 30681333760 525 6459228160 526 968884224 527 92274688 528 4194304 529 8388608 530 184549376 531 1937768448 532 12918456320 533 61362667520 534 220905603072 535 625899208704 536 1430626762752 537 2682425180160 538 4172661391360 539 5424459808768 540 5917592518656 541 5424459808768 542 4172661391360 543 2682425180160 544 1430626762752 545 625899208704 546 220905603072 547 61362667520 548 12918456320 549 1937768448 550 184549376 551 8388608 552 8388608 553 192937984 554 2122317824 555 14856224768 556 74281123840 557 282268270592 558 846804811776 559 2056525971456 560 4113051942912 561 6855086571520 562 9597121200128 563 11342052327424 564 11342052327424 565 9597121200128 566 6855086571520 567 4113051942912 568 2056525971456 569 846804811776 570 282268270592 571 74281123840 572 14856224768 573 2122317824 574 192937984 575 8388608 576 16777216 577 385875968 578 4244635648 579 29712449536 580 148562247680 581 564536541184 582 1693609623552 583 4113051942912 584 8226103885824 585 13710173143040 586 19194242400256 587 22684104654848 588 22684104654848 589 19194242400256 590 13710173143040 591 8226103885824 592 4113051942912 593 1693609623552 594 564536541184 595 148562247680 596 29712449536 597 4244635648 598 385875968 599 16777216 600 16777216 601 402653184 602 4630511616 603 33957085184 604 178274697216 605 713098788864 606 2258146164736 607 5806661566464 608 12339155828736 609 21936277028864 610 32904415543296 611 41878347055104 612 45368209309696 613 41878347055104 614 32904415543296 615 21936277028864 616 12339155828736 617 5806661566464 618 2258146164736 619 713098788864 620 178274697216 621 33957085184 622 4630511616 623 402653184 624 16777216 625 33554432 626 805306368 627 9261023232 628 67914170368 629 356549394432 630 1426197577728 631 4516292329472 632 11613323132928 633 24678311657472 634 43872554057728 635 65808831086592 636 83756694110208 637 90736418619392 638 83756694110208 639 65808831086592 640 43872554057728 641 24678311657472 642 11613323132928 643 4516292329472 644 1426197577728 645 356549394432 646 67914170368 647 9261023232 648 805306368 649 33554432 650 33554432 651 838860800 652 10066329600 653 77175193600 654 424463564800 655 1782746972160 656 5942489907200 657 16129615462400 658 36291634790400 659 68550865715200 660 109681385144320 661 149565525196800 662 174493112729600 663 174493112729600 664 149565525196800 665 109681385144320 666 68550865715200 667 36291634790400 668 16129615462400 669 5942489907200 670 1782746972160 671 424463564800 672 77175193600 673 10066329600 674 838860800 675 33554432 676 67108864 677 1677721600 678 20132659200 679 154350387200 680 848927129600 681 3565493944320 682 11884979814400 683 32259230924800 684 72583269580800 685 137101731430400 686 219362770288640 687 299131050393600 688 348986225459200 689 348986225459200 690 299131050393600 691 219362770288640 692 137101731430400 693 72583269580800 694 32259230924800 695 11884979814400 696 3565493944320 697 848927129600 698 154350387200 699 20132659200 700 1677721600 701 67108864 702 67108864 703 1744830464 704 21810380800 705 174483046400 706 1003277516800 707 4414421073920 708 15450473758720 709 44144210739200 710 104842500505600 711 209685001011200 712 356464501719040 713 518493820682240 714 648117275852800 715 697972450918400 716 648117275852800 717 518493820682240 718 356464501719040 719 209685001011200 720 104842500505600 721 44144210739200 722 15450473758720 723 4414421073920 724 1003277516800 725 174483046400 726 21810380800 727 1744830464 728 67108864 729 134217728 730 3489660928 731 43620761600 732 348966092800 733 2006555033600 734 8828842147840 735 30900947517440 736 88288421478400 737 209685001011200 738 419370002022400 739 712929003438080 740 1036987641364480 741 1296234551705600 742 1395944901836800 743 1296234551705600 744 1036987641364480 745 712929003438080 746 419370002022400 747 209685001011200 748 88288421478400 749 30900947517440 750 8828842147840 751 2006555033600 752 348966092800 753 43620761600 754 3489660928 755 134217728 756 134217728 757 3623878656 758 47110422528 759 392586854400 760 2355521126400 761 10835397181440 762 39729789665280 763 119189368995840 764 297973422489600 765 629055003033600 766 1132299005460480 767 1749916644802560 768 2333222193070080 769 2692179453542400 770 2692179453542400 771 2333222193070080 772 1749916644802560 773 1132299005460480 774 629055003033600 775 297973422489600 776 119189368995840 777 39729789665280 778 10835397181440 779 2355521126400 780 392586854400 781 47110422528 782 3623878656 783 134217728 784 268435456 785 7247757312 786 94220845056 787 785173708800 788 4711042252800 789 21670794362880 790 79459579330560 791 238378737991680 792 595946844979200 793 1258110006067200 794 2264598010920960 795 3499833289605120 796 4666444386140160 797 5384358907084800 798 5384358907084800 799 4666444386140160 800 3499833289605120 801 2264598010920960 802 1258110006067200 803 595946844979200 804 238378737991680 805 79459579330560 806 21670794362880 807 4711042252800 808 785173708800 809 94220845056 810 7247757312 811 268435456 812 268435456 813 7516192768 814 101468602368 815 879394553856 816 5496215961600 817 26381836615680 818 101130373693440 819 317838317322240 820 834325582970880 821 1854056851046400 822 3522708016988160 823 5764431300526080 824 8166277675745280 825 10050803293224960 826 10768717814169600 827 10050803293224960 828 8166277675745280 829 5764431300526080 830 3522708016988160 831 1854056851046400 832 834325582970880 833 317838317322240 834 101130373693440 835 26381836615680 836 5496215961600 837 879394553856 838 101468602368 839 7516192768 840 268435456 841 536870912 842 15032385536 843 202937204736 844 1758789107712 845 10992431923200 846 52763673231360 847 202260747386880 848 635676634644480 849 1668651165941760 850 3708113702092800 851 7045416033976320 852 11528862601052160 853 16332555351490560 854 20101606586449920 855 21537435628339200 856 20101606586449920 857 16332555351490560 858 11528862601052160 859 7045416033976320 860 3708113702092800 861 1668651165941760 862 635676634644480 863 202260747386880 864 52763673231360 865 10992431923200 866 1758789107712 867 202937204736 868 15032385536 869 536870912 870 536870912 871 15569256448 872 217969590272 873 1961726312448 874 12751221030912 875 63756105154560 876 255024420618240 877 837937382031360 878 2304327800586240 879 5376764868034560 880 10753529736069120 881 18574278635028480 882 27861417952542720 883 36434161937940480 884 41639042214789120 885 41639042214789120 886 36434161937940480 887 27861417952542720 888 18574278635028480 889 10753529736069120 890 5376764868034560 891 2304327800586240 892 837937382031360 893 255024420618240 894 63756105154560 895 12751221030912 896 1961726312448 897 217969590272 898 15569256448 899 536870912 900 1073741824 901 31138512896 902 435939180544 903 3923452624896 904 25502442061824 905 127512210309120 906 510048841236480 907 1675874764062720 908 4608655601172480 909 10753529736069120 910 21507059472138240 911 37148557270056960 912 55722835905085440 913 72868323875880960 914 83278084429578240 915 83278084429578240 916 72868323875880960 917 55722835905085440 918 37148557270056960 919 21507059472138240 920 10753529736069120 921 4608655601172480 922 1675874764062720 923 510048841236480 924 127512210309120 925 25502442061824 926 3923452624896 927 435939180544 928 31138512896 929 1073741824 930 1073741824 931 32212254720 932 467077693440 933 4359391805440 934 29425894686720 935 153014652370944 936 637561051545600 937 2185923605299200 938 6284530365235200 939 15362185337241600 940 32260589208207360 941 58655616742195200 942 92871393175142400 943 128591159780966400 944 156146408305459200 945 166556168859156480 946 156146408305459200 947 128591159780966400 948 92871393175142400 949 58655616742195200 950 32260589208207360 951 15362185337241600 952 6284530365235200 953 2185923605299200 954 637561051545600 955 153014652370944 956 29425894686720 957 4359391805440 958 467077693440 959 32212254720 960 1073741824 961 2147483648 962 64424509440 963 934155386880 964 8718783610880 965 58851789373440 966 306029304741888 967 1275122103091200 968 4371847210598400 969 12569060730470400 970 30724370674483200 971 64521178416414720 972 117311233484390400 973 185742786350284800 974 257182319561932800 975 312292816610918400 976 333112337718312960 977 312292816610918400 978 257182319561932800 979 185742786350284800 980 117311233484390400 981 64521178416414720 982 30724370674483200 983 12569060730470400 984 4371847210598400 985 1275122103091200 986 306029304741888 987 58851789373440 988 8718783610880 989 934155386880 990 64424509440 991 2147483648