1 1 2 2 3 1 4 4 5 6 6 1 7 8 8 24 9 12 10 1 11 16 12 80 13 80 14 20 15 1 16 32 17 240 18 400 19 200 20 30 21 1 22 64 23 672 24 1680 25 1400 26 420 27 42 28 1 29 128 30 1792 31 6272 32 7840 33 3920 34 784 35 56 36 1 37 256 38 4608 39 21504 40 37632 41 28224 42 9408 43 1344 44 72 45 1 46 512 47 11520 48 69120 49 161280 50 169344 51 84672 52 20160 53 2160 54 90 55 1 56 1024 57 28160 58 211200 59 633600 60 887040 61 620928 62 221760 63 39600 64 3300 65 110 66 1 67 2048 68 67584 69 619520 70 2323200 71 4181760 72 3902976 73 1951488 74 522720 75 72600 76 4840 77 132 78 1 79 4096 80 159744 81 1757184 82 8053760 83 18120960 84 21745152 85 14496768 86 5436288 87 1132560 88 125840 89 6864 90 156 91 1 92 8192 93 372736 94 4845568 95 26650624 96 73289216 97 109933824 98 94228992 99 47114496 100 13741728 101 2290288 102 208208 103 9464 104 182 105 1 106 16384 107 860160 108 13045760 109 84797440 110 279831552 111 513024512 112 549669120 113 353358720 114 137417280 115 32064032 116 4372368 117 331240 118 12740 119 210 120 1 121 32768 122 1966080 123 34406400 124 260915200 125 1017569280 126 2238652416 127 2931568640 128 2355724800 129 1177862400 130 366446080 131 69957888 132 7949760 133 509600 134 16800 135 240 136 1 137 65536 138 4456448 139 89128960 140 779878400 141 3548446720 142 9225961472 143 14497939456 144 14239047680 145 8899404800 146 3559761920 147 906121216 148 144155648 149 13861120 150 761600 151 21760 152 272 153 1 154 131072 155 10027008 156 227278848 157 2272788480 158 11932139520 159 36194156544 160 67217719296 161 79220883456 162 60515952640 163 30257976320 164 9902610432 165 2100553728 166 282766848 167 23304960 168 1109760 169 27744 170 306 171 1 172 262144 173 22413312 174 571539456 175 6477447168 176 38864683008 177 136026390528 178 294723846144 179 410508214272 180 376299196416 181 229960620032 182 94074799104 183 25656763392 184 4605060096 185 531353088 186 37953792 187 1581408 188 34884 189 342 190 1 191 524288 192 49807360 193 1419509760 194 18098749440 195 123071496192 196 492285984768 197 1230714961920 198 1999911813120 199 2166571130880 200 1588818829312 201 794409414656 202 270821391360 203 62497244160 204 9614960640 205 961496064 206 60093504 207 2209320 208 43320 209 380 210 1 211 1048576 212 110100480 213 3486515200 214 49682841600 215 380073738240 216 1723000946688 217 4922859847680 218 9230362214400 219 11666152243200 220 10110665277440 221 6066399166464 222 2527666319360 223 729134515200 224 144224409600 225 19229921280 226 1682618112 227 92791440 228 3032400 229 53200 230 420 231 1 232 2097152 233 242221056 234 8477736960 235 134230835200 236 1147673640960 237 5853135568896 238 18953010413568 239 40613593743360 240 59228157542400 241 59886248181760 242 42464794165248 243 21232397082624 244 7485781022720 245 1850879923200 246 317293701120 247 37017598464 248 2857976352 249 140096880 250 4096400 251 64680 252 462 253 1 254 4194304 255 530579456 256 20427309056 257 357477908480 258 3396040130560 259 19357428744192 260 70516347568128 261 171253986951168 262 285423311585280 263 332993863516160 264 275476741636096 265 162781710966784 266 68869185409024 267 20812116469760 268 4459739243520 269 668960886528 270 68863620672 271 4725934752 272 207277840 273 5454680 274 77924 275 506 276 1 277 8388608 278 1157627904 279 48813309952 280 939656216576 281 9866390274048 282 62487138402304 283 254411920637952 284 695089711742976 285 1312947233292288 286 1750596311056384 287 1671023751462912 288 1151993646841856 289 575996823420928 290 208877968932864 291 54706134720512 292 10257400260096 293 1357597093248 294 124224570624 295 7627824512 296 301098336 297 7169008 298 93104 299 552 300 1 301 16777216 302 2516582400 303 115762790400 304 2440665497600 305 28189686497280 306 197327805480960 307 892673405747200 308 2725842006835200 309 5792414264524800 310 8752981555281920 311 9548707151216640 312 7595562506649600 313 4430744795545600 314 1898890626662400 315 596794196951040 316 136765336801280 317 22626618220800 318 2661955084800 319 217937843200 320 12043933440 321 430140480 322 9310400 323 110400 324 600 325 1 326 33554432 327 5452595200 328 272629760000 329 6270484480000 330 79321628672000 331 610776540774400 332 3053882703872000 333 10361387745280000 334 24608295895040000 335 41834103021568000 336 51722163735756800 337 47020148850688000 338 31648177111040000 339 15824088555520000 340 5877518606336000 341 1616317616742400 342 326828929856000 343 48063077920000 344 5059271360000 345 372788416000 346 18639420800 347 605176000 348 11960000 349 130000 350 650 351 1 352 67108864 353 11777605632 354 637953638400 355 15948840960000 356 220094005248000 357 1856126110924800 358 10208693610086400 359 38282601037824000 360 101023530516480000 361 191944707981312000 362 266977639283097600 363 275067870776524800 364 211590669828096000 365 122071540285440000 366 52897667457024000 367 17191741923532800 368 4171525613798400 369 749784015552000 370 98655791520000 371 9346338144000 372 623089209600 373 28322236800 374 839592000 375 15210000 376 152100 377 702 378 1 379 134217728 380 25367150592 381 1483978309632 382 40191079219200 383 602866188288000 384 5546368932249600 385 33410269996646400 386 137817363736166400 387 401967310897152000 388 848597656338432000 389 1319183629398835200 390 1529053752257740800 391 1333021219917004800 392 878915090055168000 393 439457545027584000 394 166627652489625600 395 47782929758054400 396 10306122104678400 397 1657417297536000 398 196273101024000 399 16823408659200 400 1019600524800 401 42315436800 402 1149876000 403 19164600 404 176904 405 756 406 1 407 268435456 408 54492397568 409 3433021046784 410 100415865618432 411 1631757816299520 412 16317578162995200 413 107229799356825600 414 484448914951372800 415 1554273602135654400 416 3626638404983193600 417 6264193608607334400 418 8114978083877683200 419 7958920813033881600 420 5947325442706636800 421 3398471681546649600 422 1486831360676659200 423 497432550814617600 424 126796532560588800 425 24469506283622400 426 3541639067366400 427 379461328646400 428 29568415219200 429 1636196889600 430 62246620800 431 1556165520 432 23941008 433 204624 434 812 435 1 436 536870912 437 116769423360 438 7901397647360 439 248894025891840 440 4368090154401792 441 47320976672686080 442 338006976233472000 443 1665891525722112000 444 5853757722329088000 445 15024644820644659200 446 28683412839412531200 447 41286730602184704000 448 45256608544702464000 449 38045390699667456000 450 24638919691213209600 451 12319459845606604800 452 4755673837458432000 453 1414269017021952000 454 322552582829568000 455 56022290701977600 456 7336252353830400 457 714570034464000 458 50838974784000 459 2578788576000 460 90257600160 461 2082867696 462 29670480 463 235480 464 870 465 1 466 1073741824 467 249644974080 468 18099260620800 469 612358317670400 470 11573572203970560 471 135410794786455552 472 1047821626323763200 473 5613330141020160000 474 21517765540577280000 475 60488829797400576000 476 127026542574541209600 477 202087681368588288000 478 246132432436101120000 479 231256296409743360000 480 168486730241384448000 481 95475813803451187200 482 42121682560346112000 483 14453518525608960000 484 3845819256814080000 485 789405005346048000 486 124049357982950400 487 14767780712256000 488 1313340181920000 489 85652620560000 490 3997122292800 491 129137797152 492 2759354640 493 36499400 494 269700 495 930 496 1 497 2147483648 498 532575944704 499 41274635714560 500 1496205544652800 501 30372972556451840 502 382699454211293184 503 3198274010194378752 504 18561411666306662400 505 77339215276277760000 506 237173593513918464000 507 545499265082012467200 508 954623713893521817600 509 1285070384087433216000 510 1341556994376990720000 511 1092410695421263872000 512 696411818331055718400 513 348205909165527859200 514 136551336927657984000 515 41923656074280960000 516 10039612375683072000 517 1864499441198284800 518 266357063028326400 519 28951854676992000 520 2360205544320000 521 141612332659200 522 6100223560704 523 182485320192 524 3620740480 525 44590400 526 307520 527 992 528 1 529 4294967296 530 1133871366144 531 93733366267904 532 3632167942881280 533 78999652757667840 534 1069128633987104768 535 9622157705883942912 536 60310309906522570752 537 272234037772497715200 538 907446792574992384000 539 2276866497733617254400 540 4363994120656099737600 541 6462068217125378457600 542 7456232558221590528000 543 6746115171724296192000 544 4806607059853561036800 545 2703716471167628083200 546 1201651764963390259200 547 421632198232768512000 548 116503633722212352000 549 25242453973146009600 550 4261713008453222400 551 555875609798246400 552 55386156773376000 553 4153961758003200 554 230065574289408 555 9176404672512 556 254900129792 557 4708746240 558 54123520 559 349184 560 1056 561 1 562 8589934592 563 2409476653056 564 212033945468928 565 8764069746049024 566 203764621595639808 567 2954587013136777216 568 28561007793655513088 569 192786802607174713344 570 939835662709976727552 571 3393851004230471516160 572 9255957284264922316800 573 19353365230735746662400 574 31387188483180409651200 575 39837585382498212249600 576 39837585382498212249600 577 31538088427811084697600 578 19827254121895939276800 579 9913627060947969638400 580 3942261053476385587200 581 1244924543203069132800 582 311231135800767283200 583 61303102506211737600 584 9449885366570188800 585 1129877598176870400 586 103572113166213120 587 7170377065353216 588 367711644377088 589 13618949791744 590 352214218752 591 6072658944 592 65297408 593 394944 594 1122 595 1 596 17179869184 597 5111011082240 598 477879536189440 599 21026699592335360 600 521462149889916928 601 8082663323293712384 602 83713298705542021120 603 606921415615179653120 604 3186337431979693178880 605 12426715984720803397632 606 36715297227584191856640 607 83443857335418617856000 608 147631439901125246976000 609 205223924697718063104000 610 225746317167489869414400 611 197528027521553635737600 612 137979136871673495552000 613 77105988251817541632000 614 34494784217918373888000 615 12345501720097102233600 616 3527286205742029209600 617 801655955850461184000 618 144171328028442624000 619 20372035482279936000 620 2240923903050792960 621 189616637950451712 622 12154912689131520 623 578805366149120 624 19958805729280 625 481764276224 626 7770391552 627 78330560 628 445060 629 1190 630 1 631 34359738368 632 10823317585920 633 1073312327270400 634 50177351299891200 635 1324682074317127680 636 21901410295376510976 637 242479899698811371520 638 1883549220874695475200 639 10621124773265643929600 640 44608724047715704504320 641 142342383097711020736512 642 350464200808758194995200 643 673969616939919605760000 644 1022063814700097863680000 645 1231343548186308378624000 646 1185168165129321814425600 647 915019539254255812608000 648 568149387118655569920000 649 284074693559327784960000 650 114377442406781976576000 651 37036505160291306700800 652 9619871470205534208000 653 1996218388086128640000 654 329086727021445120000 655 42781274512787865600 656 4343944796683075584 657 340337555295682560 658 20258187815219200 659 898146257817600 660 28905856573440 661 652712890368 662 9869650560 663 93462600 664 499800 665 1260 666 1 667 68719476736 668 22883585753088 669 2402776504074240 670 119137668327014400 671 3341811596572753920 672 58815884099680468992 673 694587583653369348096 674 5767557614264584765440 675 34845660586181866291200 676 157192646644331530158080 677 540171094832339258179584 678 1436364047622356663795712 679 2992425099213243049574400 680 4932568844856994037760000 681 6482804767526335021056000 682 6833956692434011501363200 683 5803838220412708297113600 684 3983026229694995890176000 685 2212792349830553272320000 686 995756557423748972544000 687 362739888775794268569600 688 106780573319281429708800 689 25323456123149746176000 690 4816961762555658240000 691 730572533987608166400 692 87668704078512979968 693 8242356793706348544 694 599642359330488320 695 33231411539251200 696 1375092891279360 697 41400646189056 698 876424969728 699 12449218320 700 110955600 701 559440 702 1332 703 1 704 137438953472 705 48309792145408 706 5362386928140288 707 281525313727365120 708 8375378083389112320 709 156619570159376400384 710 1968931739146446176256 711 17439109689582808989696 712 112627583411888974725120 713 544366653157463377838080 714 2009207828926637558202368 715 5753640601017189371215872 716 12945691352288676085235712 717 23117305986229778723635200 718 33024722837471112462336000 719 37978431263091779331686400 720 35325526138096397687193600 721 26667308947386496293273600 722 16374663388746094215168000 723 8187331694373047107584000 724 3333413618423312036659200 725 1103922691815512427724800 726 296706494242904526028800 727 64501411791935766528000 728 11287747063588759142400 729 1580284588902426279936 730 175587176544714031104 731 15329039222157574144 732 1038296991648604160 733 53705016809410560 734 2078903876493312 735 58678738449408 736 1166906730528 737 15600357360 738 131095440 739 624264 740 1406 741 1 742 274877906944 743 101842264522752 744 11932518659915776 745 662254785625325568 746 20861025747197755392 747 413743677319422148608 748 5526433404195138699264 749 52106372096697022021632 750 358955007777246151704576 751 1854600873515771783806976 752 7334103454357824781418496 753 22557924261130885312544768 754 54659585709663299026550784 755 105414915297207790979776512 756 163142130817107295563939840 757 203927663521384119454924800 758 206926599749639768270438400 759 171086371688427651543859200 760 115558338772008150604185600 761 63861187216109767439155200 762 28889584693002037651046400 763 10692898230526728221491200 764 3233228121088121379225600 765 796592435630406716620800 766 159318487126081343324160 767 25736063304982370844672 768 3336156354349566590976 769 344206607988447346688 770 27977384393149661184 771 1768685220256587776 772 85581542915641344 773 3105781799357952 774 82350274982976 775 1541315307168 776 19428344208 777 154193208 778 694564 779 1482 780 1 781 549755813888 782 214404767416320 783 26478988775915520 784 1551227425789050880 785 51655873278775394304 786 1084773338854283280384 787 15367622300435679805440 788 153950644831150292336640 789 1128971395428435477135360 790 6221886801472266629545984 791 26301612388041854388535296 792 86675768096956111053127680 793 225579242611308853125447680 794 468510734654256848799006720 795 783082227922115018706911232 796 1060423850311197421165608960 797 1169585129019703038050304000 798 1054919920292281171574784000 799 780393976122652445638656000 800 474397390748243986690867200 801 237198695374121993345433600 802 97549247015331555704832000 803 32966247509133786611712000 804 9137383820466429984768000 805 2071140332639057463214080 806 382364369102595223977984 807 57191251788849712988160 808 6884132159768946933760 809 661283631110810173440 810 50166344429095944192 811 2966826821075566592 812 134583877972177920 813 4588086749051520 814 114497708532480 815 2020547797632 816 24054140448 817 180586640 818 770640 819 1560 820 1 821 1099511627776 822 450799767388160 823 58603969760460800 824 3618795132708454400 825 127200648914702172160 826 2823854405906388221952 827 42357816088595823329280 828 450051795941330622873600 829 3506653576709534436556800 830 20572367650029268694466560 831 92762675949222884295049216 832 326777608457489706039377920 833 911206792814153987994419200 834 2032692076277728127064473600 835 3658845737299910628716052480 836 5351061890801119294497226752 837 6393732038641043274674995200 838 6268364743765728700661760000 839 5058680319530237197025280000 840 3368016107476710554861568000 841 1852408859112190805173862400 842 842004026869177638715392000 843 316167519970639824814080000 844 97943199121339510947840000 845 24975515775941575291699200 846 5225646377735468061032448 847 893272885082985993338880 848 124065678483748054630400 849 13903912243868316467200 850 1246557649450262855680 851 88465381573889622016 852 4904834663874928640 853 209012840790124800 854 6706294356902400 855 157795161338880 856 2629919355648 857 29616208960 858 210641600 859 852800 860 1640 861 1 862 2199023255552 863 946679511515136 864 129379533240401920 865 8409669660626124800 866 311578260926197923840 867 7301317247703904681984 868 115778030642161917100032 869 1302502844724321567375360 870 10763738786263490730393600 871 67093971767709092219453440 872 322051064485003642653376512 873 1210131272610316717849051136 874 3607122062588444062819287040 875 8621418116626226194101043200 876 16668075025477370641928683520 877 26252218165126858761037676544 878 33876943293968850827662589952 879 35980413629215282741798502400 880 31561766341416914685788160000 881 22923809237450180140204032000 882 13808866040654513274932428800 883 6904433020327256637466214400 884 2865476154681272517525504000 885 986305198169278583930880000 886 281096981478244396420300800 887 66165904871032911772778496 888 12818465900940849004412928 889 2034677127133468095938560 890 263104800922431219302400 891 27520157337863495352320 892 2308142228336938319872 893 153565914385320493056 894 7998224707568775680 895 320784413405164800 896 9704402422341120 897 215653387163136 898 3399940788608 899 36272483520 900 244753600 901 941360 902 1722 903 1 904 4398046511104 905 1985717999763456 906 284950532966055936 907 19471619752680488960 908 759393170354539069440 909 18757011307757115015168 910 313956641651267901325312 911 3733841488209721826476032 912 32671113021835065981665280 913 215992358311020713989898240 914 1101561027386205641348481024 915 4406244109544822565393924096 916 14009596655988666618175553536 917 35793749697993021854129848320 918 74144195802985545269268971520 919 125427264566717214080513343488 920 174307007375805540156007514112 921 199940390813424001943655677952 922 190001833375329826408444723200 923 150001447401576178743508992000 924 98572379721035774602877337600 925 53980112704376733711099494400 926 24643094930258943650719334400 927 9375090462598511171469312000 928 2968778646489528537631948800 929 781017151614937507592404992 930 170221686890435097808601088 931 30621890763358694843875328 932 4525402575865816972001280 933 546169276397598600069120 934 53442370056109110329344 935 4202121839089224400896 936 262632614943076525056 937 12874147791327280640 938 486837521520779520 939 13909643472022272 940 292394907820288 941 4367207015808 942 44202500160 943 283349360 944 1036644 945 1806 946 1 947 8796093022208 948 4160551999504384 949 626163075925409792 950 44927200697648152576 951 1842015228603574255616 952 47892395943692930646016 953 844958699863725276397568 954 10607249392932122666205184 955 98117056884622134662397952 956 686819398192354942636785664 957 3715068562949556280626249728 958 15789041392535614192661561344 959 53439832405505155729008361472 960 145638224577640424404330479616 961 322484640136203796895303204864 962 584503410246869381872737058816 963 872457296177312386177688403968 964 1077741365866091771160673910784 965 1106102980757304712507007434752 966 946009128279273767275730042880 967 675720805913766976625521459200 968 403677364571860791230831001600 969 201838682285930395615415500800 970 84465100739220872078190182400 971 29562785258727305227366563840 972 8641429537166443066460995584 973 2104963605207210490548191232 974 426004539149078313563324416 975 71350513946151047591886848 976 9841450199469110012674048 977 1111131474133609194979328 978 101928391276369391878144 979 7528801628368193718272 980 442870684021658454016 981 20468813127051441152 982 731029040251837184 983 19757541628428032 984 393464555900416 985 5575408686848 986 53609698912 987 326888408 988 1138984 989 1892 990 1