0 1 1 1 2 4 3 1 4 8 5 8 6 1 7 12 8 32 9 16 10 1 11 16 12 72 13 96 14 32 15 1 16 20 17 128 18 304 19 256 20 64 21 1 22 24 23 200 24 704 25 1056 26 640 27 128 28 1 29 28 30 288 31 1360 32 3072 33 3264 34 1536 35 256 36 1 37 32 38 392 39 2336 40 7200 41 11520 42 9344 43 3584 44 512 45 1 46 36 47 512 48 3696 49 14592 50 32064 51 38912 52 25344 53 8192 54 1024 55 1 56 40 57 648 58 5504 59 26656 60 75648 61 126080 62 121856 63 66048 64 18432 65 2048 66 1 67 44 68 800 69 7824 70 45056 71 158144 72 341504 73 451840 74 360448 75 166912 76 40960 77 4096 78 1 79 48 80 968 81 10720 82 71712 83 301568 84 809088 85 1387008 86 1507840 87 1019904 88 411648 89 90112 90 8192 91 1 92 52 93 1152 94 14256 95 108800 96 535104 97 1728512 98 3688192 99 5185536 100 4756480 101 2785280 102 995328 103 196608 104 16384 105 1 106 56 107 1352 108 18496 109 158752 110 896128 111 3401856 112 8763392 113 15335936 114 18143232 115 14338048 116 7389184 117 2367488 118 425984 119 32768 120 1 121 60 122 1568 123 23504 124 224256 125 1431232 126 6264320 127 19024128 128 40239104 129 59186176 130 60137472 131 41635840 132 19136512 133 5554176 134 917504 135 65536 136 1 137 64 138 1800 139 29344 140 308256 141 2197248 142 10919040 143 38356480 144 95814144 145 170336256 146 214796288 147 190586880 148 117186560 149 48562176 150 12877824 151 1966080 152 131072 153 1 154 68 155 2048 156 36080 157 413952 158 3262272 159 18176000 160 72723200 161 210575360 162 442442752 163 673841152 164 740454400 165 581632000 166 321208320 167 121110528 168 29556736 169 4194304 170 262144 171 1 172 72 173 2312 174 43776 175 544800 176 4706688 177 29095040 178 130913280 179 432734720 180 1055221760 181 1899399168 182 2517729280 183 2443714560 184 1718845440 185 860651520 186 297533440 187 67239936 188 8912896 189 524288 190 1 191 76 192 2592 193 52496 194 704512 195 6624192 196 45032960 197 225455360 198 840007680 199 2341841920 200 4894728192 201 7664209920 202 8960081920 203 7769538560 204 4940759040 205 2261057536 206 721420288 207 151781376 208 18874368 209 1048576 210 1 211 80 212 2888 213 62304 214 897056 215 9122816 216 67694720 217 373711360 218 1552744960 219 4887326720 220 11688855552 221 21252464640 222 29323960320 223 30577131520 224 23917527040 225 13863878656 226 5838602240 227 1729101824 228 340262912 229 39845888 230 2097152 231 1 232 84 233 3200 234 73264 235 1126656 236 12325952 237 99188736 238 599166720 239 2751078400 240 9672832000 241 26147192832 242 54419632128 243 87157309440 244 107145216000 245 100610867200 246 71580450816 247 38088474624 248 14849146880 249 4102029312 250 758120448 251 83886080 252 4194304 253 1 254 88 255 3528 256 85440 257 1397792 258 16373376 259 142086272 260 932933632 261 4696834560 262 18280478720 263 55267510272 264 130091728896 265 238501502976 266 340107755520 267 376055562240 268 320637239296 269 208977133568 270 102703300608 271 37258526720 272 9642704896 273 1679818752 274 176160768 275 8388608 276 1 277 92 278 3872 279 98896 280 1715200 281 21422272 282 199484928 283 1415483648 284 7761035264 285 33176304640 286 111174131712 287 292921135104 288 607524225024 289 991425380352 290 1270561505280 291 1273970098176 292 993412513792 293 596834516992 294 272363421696 295 92363816960 296 22481469440 297 3703570432 298 369098752 299 16777216 300 1 301 96 302 4232 303 113696 304 2083872 305 27648256 306 275076224 307 2098626048 308 12457869824 309 58092044288 310 214087698432 311 625804419072 312 1453549953024 313 2683476836352 314 3933627777024 315 4567204233216 316 4182627188736 317 3001613811712 318 1671439056896 319 711607713792 320 226494513152 321 52026146816 322 8128561152 323 771751936 324 33554432 325 1 326 100 327 4608 328 129904 329 2509056 330 35246400 331 373217280 332 3047748352 333 19486089216 334 98529854464 335 396624396288 336 1276328079360 337 3291001061376 338 6805625192448 339 11283432210432 340 14975582797824 341 15864975851520 342 13353693216768 343 8868335714304 344 4599212670976 345 1834437574656 346 549978112000 347 119587995648 348 17767071744 349 1610612736 350 67108864 351 1 352 104 353 5000 354 147584 355 2996256 356 44432256 357 499006592 358 4344335360 359 29778838016 360 162417772544 361 709868193792 362 2497752268800 363 7095266058240 364 16294727221248 365 30261636268032 366 45409702772736 367 54950549913600 368 53448899297280 369 41578949771264 370 25678762213376 371 12456078344192 372 4671842287616 373 1323596513280 374 273200185344 375 38688260096 376 3355443200 377 134217728 378 1 379 108 380 5408 381 166800 382 3551232 383 55442880 384 658363904 385 6088783104 386 44563005440 387 260947627008 388 1231763447808 389 4710737448960 390 14643426754560 391 37067261460480 392 76462341095424 393 128499839729664 394 175721121054720 395 195079950827520 396 175184134799360 397 126573333184512 398 73012028112896 399 33252874125312 400 11767237312512 401 3159569203200 402 620622774272 403 83953188864 404 6979321856 405 268435456 406 1 407 112 408 5832 409 187616 410 4180000 411 68537856 412 858114176 413 8403524096 414 65429242368 415 409631313920 416 2078494246912 417 8594000732160 418 29060406190080 419 80544647086080 420 183186318458880 421 341947794456576 422 523540206059520 423 656423292764160 424 672241835048960 425 560099502325760 426 377516218908672 427 204189087039488 428 87616670138368 429 29341236854784 430 7486161551360 431 1402575257600 432 181596585984 433 14495514624 434 536870912 435 1 436 116 437 6272 438 210096 439 4888832 440 84000320 441 1106075648 442 11436480256 443 94413856768 444 629615809536 445 3419652128768 446 15214516121600 447 55669882552320 448 167952312975360 449 418410135552000 450 861245113565184 451 1464435474432000 452 2054945946992640 453 2375248322232320 454 2254951442022400 455 1750861889929216 456 1105245581082624 457 562500592467968 458 228109051756544 459 72487773667328 460 17616143908864 461 3154653478912 462 391647330304 463 30064771072 464 1073741824 465 1 466 120 467 6728 468 234304 469 5684256 470 102137984 471 1411152000 472 15364859904 473 134093865472 474 949302007808 475 5498146375680 476 26210808872960 477 103286916259840 478 337412890460160 479 915404055674880 480 2064438021586944 481 3870821290475520 482 6030897307975680 483 7797986801745920 484 8349931756584960 485 7380963778625536 486 5362001798758400 487 3181369928712192 488 1528343576969216 489 587388350889984 490 177564014346240 491 41192091811840 492 7064147460096 493 842350460928 494 62277025792 495 2147483648 496 1 497 124 498 7200 499 260304 500 6573056 501 123284160 502 1783428608 503 20399315200 504 187696545792 505 1406317452288 506 8655982010368 507 44046405881856 508 186137566248960 509 655326488084480 510 1926134462545920 511 4732066404040704 512 9722187560779776 513 16701410837790720 514 23969673311682560 515 28696402004541440 516 28590730175840256 517 23625653135867904 518 16115864688394240 519 9016084619329536 520 4100293608341504 521 1497316263460864 522 431552408322048 523 95757638041600 524 15753940041728 525 1807107489792 526 128849018880 527 4294967296 528 1 529 128 530 7688 531 288160 532 7562272 533 147798784 534 2234272896 535 26788476416 536 259224896000 537 2049898274816 538 13367220930560 539 72354662653952 540 326651995758592 541 1234175453102080 542 3911613219635200 543 10415143440482304 544 23315196412035072 545 43887428540301312 546 69434289603215360 547 92231722231398400 548 102683397698093056 549 95569041044799488 550 74091174557646848 551 47610553853542400 552 25189150000939008 553 10872680181923840 554 3781312963936256 555 1041246638309376 556 221397511045120 557 34999688495104 558 3867618050048 559 266287972352 560 8589934592 561 1 562 132 563 8192 564 317936 565 8659200 566 176069440 567 2776438784 568 34823879424 569 353600479232 570 2943741158400 571 20279652384768 572 116401068535808 573 559454132830208 574 2259754577117184 575 7690617102008320 576 22090638804844544 577 53609616101081088 578 109962196485931008 579 190611968359399424 580 279039648061194240 581 344539646169972736 582 358117296792666112 583 312480562918981632 584 228024632345624576 585 138442426946682880 586 69451567400484864 587 28521305854705664 588 9466977382825984 589 2495406063747072 590 509302590668800 591 77481210019840 592 8259222110208 593 549755813888 594 17179869184 595 1 596 136 597 8712 598 349696 599 9871392 600 208512384 601 3424175232 602 44845302784 603 476825190912 604 4169391908864 605 30266931251200 606 183694815166464 607 936965595209728 608 4031966834294784 609 14678477162446848 610 45295099448131584 611 118621180591734784 612 263811821512163328 613 498311218411864064 614 799132163986423808 615 1087082386755158016 616 1252563384528797696 617 1219853238593912832 618 1001168107298881536 619 689712799345016832 620 396714721295728640 621 189169801019523072 622 74072215020109824 623 23511854106017792 624 5942909740253184 625 1166085768347648 626 170956878249984 627 17600775979008 628 1133871366144 629 34359738368 630 1 631 140 632 9248 633 383504 634 11206656 635 245573568 636 4193338880 637 57246530816 638 636163555328 639 5830243249152 640 44493197385728 641 284787982438400 642 1537157362614272 643 7024806290374656 644 27261919985270784 645 90033287977041920 646 253392657097687040 647 608273414897795072 648 1245859254408052736 649 2176978537528950784 650 3243426010850394112 651 4115807450379059200 652 4441214601236840448 653 4065835710324670464 654 3148098278634029056 655 2053025173879128064 656 1121502378411950080 657 509454428768567296 658 190590238911889408 659 57957430079782912 660 14070510430191616 661 2658090834984960 662 376032976699392 663 37434934951936 664 2336462209024 665 68719476736 666 1 667 144 668 9800 669 419424 670 12673056 671 287729664 672 5101510784 673 72481559040 674 840347222528 675 8056220741632 676 64492467701760 677 434308239712256 678 2474122957824000 679 11973052206022656 680 49375466234609664 681 173914082272477184 682 524049431948034048 683 1352301090276638720 684 2990029727227969536 685 5665319483168784384 686 9195647413881143296 687 12776824245590163456 688 15177956271052554240 689 15387971389986177024 690 13282105913881133056 691 9728647329837219840 692 6020982168761663488 693 3130798787631513600 694 1357643526489243648 695 486161616115597312 696 141871190070263808 697 33131283232063488 698 6034128403169280 699 824702440308736 700 79474074845184 701 4810363371520 702 137438953472 703 1 704 148 705 10368 706 457520 707 14278912 708 335489088 709 6168117248 710 91071258368 711 1099803402240 712 11009242297344 713 92265395683328 714 652279569887232 715 3912315402125312 716 19995612846899200 717 87371183227404288 718 327188854712238080 719 1051944172447072256 720 2907185268368080896 721 6911178737576837120 722 14137097446440828928 723 24880243455276613632 724 37654971095053238272 725 48963219662990999552 726 54626313134564966400 727 52189720114502828032 728 42589055714867544064 729 29584327176194359296 730 17415767881978740736 731 8638149959289405440 732 3582629146917863424 733 1230109282461024256 734 345014684232974336 735 77612876537266176 736 13645025200046080 737 1803748825366528 738 168431437479936 739 9895604649984 740 274877906944 741 1 742 152 743 10952 744 497856 745 16032800 746 389393024 747 7414554752 748 113610514432 749 1426909037056 750 14889543546880 751 130396321761280 752 965795296657408 753 6085491021324288 754 32768489566797824 755 151308513333248000 756 600682153636265984 757 2054150046416502784 758 6059172477158293504 759 15430151454866276352 760 33939514376050442240 761 64485077314495840256 762 105806752833368752128 763 149826810344277803008 764 182908665002652073984 765 192218289163605114880 766 173532707771635466240 767 134219733265603887104 768 88626386571890786304 769 49731283298509914112 770 23574216118475161600 771 9367690808527945728 772 3088975629295550464 773 833904811467341824 774 180939035080916992 775 30743204106076160 776 3934877237903360 777 356379206352896 778 20340965113856 779 549755813888 780 1 781 156 782 11552 783 540496 784 17943552 785 450016448 786 8864318976 787 140775858432 788 1836272582656 789 19942968425472 790 182193893449728 791 1411118731546624 792 9321640754413568 793 52764102413697024 794 256836718160642048 795 1078041546757570560 796 3909892063113510912 797 12271360914885443584 798 33362866945919025152 799 78622174760936669184 800 160638300959478382592 801 284537394372913659904 802 436750258201121783808 803 580488725017189679104 804 667288245438039195648 805 662348726327851352064 806 566463260238609907712 807 416234507455487279104 808 261815592206248968192 809 140313082634073800704 810 63681381339313995776 811 24284575811273490432 812 7701885438524391424 813 2003974411090132992 814 419911324668002304 815 69028783100788736 816 8562996557119488 817 752890587119616 818 41781441855488 819 1099511627776 820 1 821 160 822 12168 823 585504 824 20020256 825 517969152 826 10543137920 827 173333605888 828 2345045328384 829 26469331664896 830 251858917394432 831 2036299161968640 832 14075468810821632 833 83578365965172736 834 427901902121631744 835 1894332009745350656 836 7267339463901184000 837 24199445133945470976 838 70023933730006499328 839 176208211562507272192 840 385761679233452605440 841 734784150920862105600 842 1217438552613686607872 843 1753642862107988852736 844 2194083025477722701824 845 2381361795531139973120 846 2238226128437583544320 847 1817600494463914868736 848 1271537380261005099008 849 763406833643591565312 850 391455978844411920384 851 170382720106957373440 852 62448988319662473216 853 19075554911073599488 854 4789738217010102272 855 970337840648945664 856 154490317234503680 857 18591642114064384 858 1588244546322432 859 85761906966528 860 2199023255552 861 1 862 164 863 12800 864 632944 865 22272256 866 593896768 867 12479109120 868 212148519680 869 2973264257024 870 34831967486976 871 344683517575168 872 2904404783656960 873 20970304597852160 874 130372585095643136 875 700586838879371264 876 3263809250309898240 877 13212086576907026432 878 46553908187974860800 879 142965545827668328448 880 382981812914358321152 881 895422451880340488192 882 1827584111306724081664 883 3256081643201238138880 884 5062020483737605636096 885 6862346199728079765504 886 8104104337362663768064 887 8325647172155566194688 888 7426979271816301772800 889 5739207384099809394688 890 3830112778578099699712 891 2198895811399742652416 892 1080657440474409205760 893 451783580156124200960 894 159377302427447328768 895 46948796861337567232 896 11389636924005154816 897 2233223564733972480 898 344698269697310720 899 40277309948690432 900 3345813883322368 901 175921860444160 902 4398046511104 903 1 904 168 905 13448 906 682880 907 24709152 908 678481792 909 14702840960 910 258193013760 911 3744228508160 912 45468586657792 913 467286115878912 914 4097489653596160 915 30851712489103360 916 200464131912990720 917 1128488741001003008 918 5520786732311904256 919 23528369097017524224 920 87512760269591281664 921 284472252471508992000 922 808960772029707976704 923 2013802500834071674880 924 4389952373534310268928 925 8380818167656410513408 926 14009060875367455129600 927 20493672891419268743168 928 26216962787774268702720 929 29296579437943173677056 930 28554725873002601250816 931 24228366916660242677760 932 17851602307299728687104 933 11385935035843125182464 934 6261361020962718351360 935 2953863901318857359360 936 1187842439379020677120 937 403854511538379423744 938 114866707080700493824 939 26953173094042173440 940 5120126033634263040 941 766857133571440640 942 87076922873348096 943 7039073441021952 944 360639813910528 945 8796093022208 946 1 947 172 948 14112 949 735376 950 27340800 951 772444608 952 17247598080 953 312556913920 954 4684911575040 955 58903572188160 956 627887224168448 957 5721428920504320 958 44855501363609600 959 304108166086901760 960 1790162175018270720 961 9178937892072652800 962 41097561062261129216 963 160993671617440382976 964 552605589386641276928 965 1663836368628062617600 966 4397687670722204270592 967 10208402278963134595072 968 20815891137338479214592 969 37282860497082752434176 970 58635835609629390274560 971 80929000970068965720064 972 97938713688217038618624 973 103799179093200080994304 974 96191777206298048724992 975 77786750908819832832000 976 54749365207598781956096 977 33431022715448454021120 978 17637900824193112473600 979 7999137402328983797760 980 3098293995151315435520 981 1016473323880134475776 982 279465861103453470720 983 63492919351186554880 984 11696505740234588160 985 1701345809913610240 986 187884546954362880 987 14790630416842752 988 738871813865472 989 17592186044416