0 1 1 1 2 1 3 8 4 1 5 16 6 1 7 24 8 64 9 1 10 32 11 192 12 1 13 40 14 384 15 512 16 1 17 48 18 640 19 2048 20 1 21 56 22 960 23 5120 24 4096 25 1 26 64 27 1344 28 10240 29 20480 30 1 31 72 32 1792 33 17920 34 61440 35 32768 36 1 37 80 38 2304 39 28672 40 143360 41 196608 42 1 43 88 44 2880 45 43008 46 286720 47 688128 48 262144 49 1 50 96 51 3520 52 61440 53 516096 54 1835008 55 1835008 56 1 57 104 58 4224 59 84480 60 860160 61 4128768 62 7340032 63 2097152 64 1 65 112 66 4992 67 112640 68 1351680 69 8257536 70 22020096 71 16777216 72 1 73 120 74 5824 75 146432 76 2027520 77 15138816 78 55050240 79 75497472 80 16777216 81 1 82 128 83 6720 84 186368 85 2928640 86 25952256 87 121110528 88 251658240 89 150994944 90 1 91 136 92 7680 93 232960 94 4100096 95 42172416 96 242221056 97 692060160 98 754974720 99 134217728 100 1 101 144 102 8704 103 286720 104 5591040 105 65601536 106 449839104 107 1660944384 108 2768240640 109 1342177280 110 1 111 152 112 9792 113 348160 114 7454720 115 98402304 116 787218432 117 3598712832 118 8304721920 119 7381975040 120 1073741824 121 1 122 160 123 10944 124 417792 125 9748480 126 143130624 127 1312030720 128 7197425664 129 21592276992 130 29527900160 131 11811160064 132 1 133 168 134 12160 135 496128 136 12533760 137 202768384 138 2099249152 139 13495173120 140 50381979648 141 95965675520 142 70866960384 143 8589934592 144 1 145 176 146 13440 147 583680 148 15876096 149 280756224 150 3244294144 151 23991418880 152 107961384960 153 268703891456 154 307090161664 155 103079215104 156 1 157 184 158 14784 159 680960 160 19845120 161 381026304 162 4866441216 163 40785412096 164 215922769920 165 671759728640 166 1074815565824 167 670014898176 168 68719476736 169 1 170 192 171 16192 172 788480 173 24514560 174 508035072 175 7112491008 176 66739765248 177 407854120960 178 1535450808320 179 3224446697472 180 3126736191488 181 893353197568 182 1 183 200 184 17664 185 906752 186 29962240 187 666796032 188 10160701440 189 105671294976 190 734137417728 191 3262832967680 192 8598524526592 193 11725260718080 194 6253472382976 195 549755813888 196 1 197 208 198 19200 199 1036288 200 36270080 201 862912512 202 14224982016 203 162571223040 204 1268055539712 205 6525665935360 206 20882130993152 207 37520834297856 208 31267361914880 209 7696581394432 210 1 211 216 212 20800 213 1177600 214 43524096 215 1102610432 216 19559350272 217 243856834560 218 2113425899520 219 12398765277184 220 46984794734592 221 106309030510592 222 125069447659520 223 57724360458240 224 4398046511104 225 1 226 224 227 22464 228 1331200 229 51814400 230 1392771072 231 26462650368 232 357656690688 233 3413995683840 234 22543209594880 235 99190122217472 236 273366078455808 237 425236122042368 238 307863255777280 239 65970697666560 240 1 241 232 242 24192 243 1497600 244 61235200 245 1740963840 246 35283533824 247 514131492864 248 5364850360320 249 39450616791040 250 198380244434944 251 649244436332544 252 1275708366127104 253 1308418837053440 254 527765581332480 255 35184372088832 256 1 257 240 258 25984 259 1677312 260 71884800 261 2155479040 262 46425702400 263 725832695808 264 8226103885824 265 66762582261760 266 378725921193984 267 1442765414072320 268 3462636993773568 269 4710307813392384 270 2990671627550720 271 562949953421312 272 1 273 248 274 27840 275 1870848 276 83865600 277 2645360640 278 60353413120 279 1008100966400 280 12339155828736 281 109681385144320 282 694330855522304 283 3029807369551872 284 8656592484433920 285 14915974742409216 286 13458022323978240 287 4785074604081152 288 281474976710656 289 1 290 256 291 29760 292 2078720 293 97284096 294 3220439040 295 77597245440 296 1379506585600 297 18145817395200 298 175490216230912 299 1228431513616384 300 6059614739103744 301 20198715797012480 302 42617070692597760 303 51140484831117312 304 28710447624486912 305 4785074604081152 306 1 307 264 308 31744 309 2301440 310 112250880 311 3891363840 312 98760130560 313 1862333890560 314 26210625126400 315 274203462860800 316 2105882594770944 317 11614261583282176 318 44437174753427456 319 111869810568069120 320 170468282770391040 321 136374626216312832 322 43065671436730368 323 2251799813685248 324 1 325 272 326 33792 327 2539520 328 128880640 329 4669636608 330 124523642880 331 2483111854080 332 37246677811200 333 419370002022400 334 3509804324618240 335 21441713692213248 336 92914092666257408 337 273459536944168960 338 511404848311173120 339 545498504865251328 340 272749252432625664 341 40532396646334464 342 1 343 280 344 35904 345 2793472 346 147292160 347 5567643648 348 155654553600 349 3273192898560 350 52145348935680 351 629055003033600 352 5703432027504640 353 38288774450380800 354 185828185332514816 355 628956934971588608 356 1406363332855726080 357 1909244767028379648 358 1363746262163128320 359 385057768140177408 360 18014398509481984 361 1 362 288 363 38080 364 3063808 365 167608320 366 6598688768 367 193011646464 368 4269382041600 369 72010243768320 370 927028425523200 371 9058392043683840 372 66367209047326720 373 357361894870220800 374 1372269676301647872 375 3594039628409077760 376 6000483553517764608 377 5727734301085138944 378 2567051787601182720 379 342273571680157696 380 1 381 296 382 40320 383 3351040 384 189956096 385 7777026048 386 237552795648 387 5514618470400 388 98195786956800 389 1344191217008640 390 14090832067952640 391 111994665267363840 392 663672090473267200 393 2858895158961766400 394 8625695108181786624 395 17251390216363573248 396 21001692437312176128 397 13477021884906209280 398 3422735716801576960 399 144115188075855872 400 1 401 304 402 42624 403 3655680 404 214466560 405 9117892608 406 290342305792 407 7058711642112 408 132350843289600 409 1920273167155200 410 21507059472138240 411 184461801616834560 412 1194609762851880960 413 5717790317923532800 414 19603852518594969600 415 46003707243636195328 416 69005560865454292992 417 59298896293587320832 418 23959150017611038720 419 2882303761517117440 420 1 421 312 422 44992 423 3978240 424 241274880 425 10637541376 426 352558514176 427 8959134007296 428 176467791052800 429 2705839462809600 430 32260589208207360 431 297188458160455680 432 2090567084990791680 433 11027167041709670400 434 42475013790289100800 435 115009268109090488320 436 207016682596362878976 437 227312435792084729856 438 131775325096860712960 439 30264189495929733120 440 1152921504606846976 441 1 442 320 443 47424 444 4319232 445 270520320 446 12353273856 447 425501655040 448 11281872453632 449 232937484189696 450 3764646209126400 451 47622774545448960 452 469244933937561600 453 3566261497925468160 454 20584045144524718080 455 88217336333677363200 456 271840088257850245120 457 575046340545452441600 458 779356922715719073792 459 606166495445559279616 460 221937389636818042880 461 24211351596743786496 462 1 463 328 464 49920 465 4679168 466 302346240 467 14283472896 468 510601986048 469 14102340567040 470 304610556248064 471 5176388537548800 472 69269490247925760 473 727329647603220480 474 5943769163209113600 475 37308581824451051520 476 176434672667354726400 477 611640198580163051520 478 1495120485418176348160 479 2435490383486622105600 480 2424665981782237118464 481 1276139990411703746560 482 266324867564181651456 483 9223372036854775808 484 1 485 336 486 52480 487 5058560 488 336900096 489 16447635456 490 609428176896 491 17506353807360 492 394865535877120 493 7039888411066368 494 99386659920936960 495 1108311843966812160 496 9697728634709606400 497 65838673807854796800 498 341107033823552471040 499 1317378889249581957120 500 3669841191480978309120 501 7035861107850241638400 502 8659521363507989708800 503 6125471953976177983488 504 2041823984658725994496 505 202914184810805067776 506 1 507 344 508 55104 509 5457920 510 374333440 511 18866405376 512 723695960064 513 21591169695744 514 507684260413440 515 9476772861050880 516 140797768221327360 517 1662467765950218240 518 15516365815535370240 519 113388827113527705600 520 639575688419160883200 521 2728856270588419768320 522 8562962780122282721280 523 18996824991195652423680 524 28143444431400966553600 525 25522799808234074931200 526 12250943907952355966976 527 2333513125324258279424 528 73786976294838206464 529 1 530 352 531 57792 532 5877760 533 414801920 534 21561606144 535 855277043712 536 26466595110912 537 647735090872320 538 12635697148067840 539 197116875509858304 540 2457561045317713920 541 24382860567269867520 542 190970656191204556800 543 1166285078881999257600 544 5457712541176839536640 545 19101993894118938378240 546 48355554523043478896640 547 84430333294202899660800 548 94798970716297992601600 549 61254719539761779834880 550 18668105002594066235392 551 1697100454781278748672 552 1 553 360 554 60544 555 6318592 556 458465280 557 24556273664 558 1006208286720 559 32256162791424 560 820464448438272 561 16697171231375360 562 272931058398265344 563 3583943191088332800 564 37682602694871613440 565 315101582715487518720 566 2073395695790220902400 567 10574318048530126602240 568 40932844058826296524800 569 116859256764021740666880 570 236404933223768119050240 571 319946526167505725030400 572 265437118005634379284480 573 116675656266212913971200 574 20365205457375344984064 575 590295810358705651712 576 1 577 368 578 63360 579 6780928 580 505487360 581 27874689024 582 1178701135872 583 39098379141120 584 1032197209325568 585 21879051958353920 586 374016635582808064 587 5160878195167199232 588 57343091057413324800 589 510164467253646458880 590 3601160945319857356800 591 19904598679586120663040 592 84594544388241012817920 593 269675207916973247692800 594 623249369408115950223360 595 995389192521128922316800 596 1023828883736018320097280 597 606713412584307152650240 598 169710045478127874867200 599 14167099448608935641088 600 1 601 376 602 66240 603 7265280 604 556036096 605 31542411264 606 1375151325184 607 47148045434880 608 1290246511656960 609 28442767545860096 610 507594005433810944 611 7344326662353321984 612 86014636586119987200 613 811625288812619366400 614 6121973607043757506560 615 36491764245907887882240 616 169189088776482025635840 617 597137960387583619891200 618 1558123423520289875558400 619 2886628658311273874718720 620 3583401093076064120340480 621 2730210356629382186926080 622 1103115295607831186636800 623 177088743107611695513600 624 4722366482869645213696 625 1 626 384 627 69184 628 7772160 629 610283520 630 35586310144 631 1598148837376 632 56577654521856 633 1603033544785920 634 36700345220464640 635 682626421100642304 636 10336459747015786496 637 127301662147457581056 638 1270370017271925964800 639 10203289345072929177600 640 65301051808466746736640 641 328425878213170990940160 642 1273894315493511722434560 643 3715525086856075857100800 644 7872623613576201476505600 645 11546514633245095498874880 646 10920841426517528747704320 647 5956822596282288407838720 648 1534769106932634694451200 649 118059162071741130342400 650 1 651 392 652 72192 653 8302080 654 668405760 655 40034598912 656 1850488127488 657 67578865123328 658 1980217908264960 659 47022317313720320 660 910168561467523072 661 14397211790486274048 662 186056275446284156928 663 1958487109960885862400 664 16696291655573884108800 665 114276840664816806789120 666 620359992180434093998080 667 2627407025705367927521280 668 8492628769956744816230400 669 20337611001738520480972800 670 34639543899735286496624640 671 39588050171126041710428160 672 27798505449317345903247360 673 10359691471795284187545600 674 1534769106932634694451200 675 37778931862957161709568 676 1 677 400 678 75264 679 8855552 680 730583040 681 44916867072 682 2135178608640 683 80364055822336 684 2432839144439808 685 59846585672007680 686 1203771323231240192 687 19858223159291412480 688 268747953422410448896 689 2976900407140546510848 690 26859251793749291827200 691 195903155425400240209920 692 1142768406648168067891200 693 5254814051410735855042560 694 18683783293904838595706880 695 50061811696587127337779200 696 97620532808344898308669440 697 131960167237086805701427200 698 115165236861457575884881920 699 58014272242053591450255360 700 13812921962393712250060800 701 982252228436886204448768 702 1 703 408 704 78400 705 9433088 706 796999680 707 50264113152 708 2455455399936 709 95167960842240 710 2973470065426432 711 75688328938127360 712 1579949861741002752 713 27139571651031597056 714 383925647746300641280 715 4465350610710819766272 716 42527148673436378726400 717 329473488669991313080320 718 2056983131966702522204160 719 10217693988854208607027200 720 39703039499547782015877120 721 118002841856241085867622400 722 260321420822253062156451840 723 409076518434969097674424320 724 431869638230465909568307200 725 280402315836592358676234240 726 96690453736755985750425600 727 13260405083897963760058368 728 302231454903657293676544 729 1 730 416 731 81600 732 10035200 733 867844096 734 56108777472 735 2814790336512 736 112249389711360 737 3616382512005120 738 95151042093645824 739 2058722547117064192 740 36769742236881518592 741 542791433020631941120 742 6615334238090103357440 743 66342351930560750813184 744 544347503019985647697920 745 3624208375369904443883520 746 19359841242039553150156800 747 81741551910833668856217600 748 267473108207479794633277440 749 660815914394950080858685440 750 1190040780901728284143779840 751 1487550976127160355179724800 752 1201724210728252965755289600 753 560804631673184717352468480 754 123763780783047661760544768 755 8160249282398746929266688 756 1 757 424 758 84864 759 10662400 760 943308800 761 62484774912 762 3216903241728 763 131893032910848 764 4377726198743040 765 118938802617057280 766 2664229178622083072 767 49409341130809540608 768 759908006228884717568 769 9686739420060508487680 770 102065156816247308943360 771 884564692407476677509120 772 6259996284729834948526080 773 35815706297773173327790080 774 163483103821667337712435200 775 585097424203862050760294400 776 1604838649244878767799664640 777 3272612147479752781395394560 778 4760163123606913136575119360 779 4656681316571980242301747200 780 2804023158365923586762342400 781 897287410677095547763949568 782 114243489953582457009733632 783 2417851639229258349412352 784 1 785 432 786 88192 787 11315200 788 1023590400 789 69427527680 790 3665773461504 791 154411355602944 792 5275721316433920 793 147869862713098240 794 3425437515371249664 795 65879121507746054144 796 1054065944123936866304 797 14029070884225564016640 798 154987830720968135802880 799 1415303507851962684014592 800 10614776308889720130109440 801 64809373300732408878858240 802 318361833757983762913689600 803 1239029839490531401610035200 804 3744623514904717124865884160 805 8559139462639353428264878080 806 14280489370820739409725358080 807 16557089125589263083739545600 808 12417816844191947312804659200 809 5383724464062573286583697408 810 1104353736217963751094091776 811 67699845898419233783545856 812 1 813 440 814 91584 815 11994112 816 1108889600 817 76973998080 818 4165651660800 819 180146581536768 820 6330865579720704 821 182891672303042560 822 4376947936307707904 823 87192954936722718720 824 1449340673170413191168 825 20108334934056641757184 826 232481746081452203704320 827 2231824762381941155561472 828 17691293848149533550182400 829 114889343578571088467066880 830 604887484140169149536010240 831 2546894670063870103309516800 832 8425402908535613530948239360 833 21397848656598383570662195200 834 40461386550658761660888514560 835 54638394114444568176340500480 836 49671267376767789251218636800 837 27815909730989961980682436608 838 8282653021634728133205688320 839 981647765527078889861414912 840 19342813113834066795298816 841 1 842 448 843 95040 844 12699648 845 1199411200 846 85162721280 847 4721071882240 848 209472769228800 849 7566156424544256 850 225097442834513920 851 5559906838012493824 852 114596455059692716032 853 1976373645232381624320 854 28540862487048136687616 855 344714313155256715837440 856 3471727408149686241984512 857 29013721910965235022299136 858 199807554049688849507942400 859 1123362470546028420566876160 860 5093789340127740206619033600 861 18337641624459864743828520960 862 51354836775836120569589268480 863 108934502251773589087007539200 864 168882309081010483454143365120 865 182127980381481893921135001600 866 127158444484525540483119710208 867 51352448734135314425875267584 868 9816477655270788898614149120 869 560941580301187937063665664 870 1 871 456 872 98560 873 13432320 874 1295364096 875 94033838080 876 5336863866880 877 242797982515200 878 9007329076838400 879 275744367472279552 880 7023040216436834304 881 149612038550154379264 882 2673917284726163374080 883 40135587872411442216960 884 505580992627709849894912 885 5331581376801303871619072 886 46868320010020764266790912 887 341337904834885117909401600 888 2042477219174597128303411200 889 9932889213249093402907115520 890 38712798984970825570304655360 891 118758060044121028817175183360 892 280117291504560657652305100800 893 492573401486280576741251481600 894 619235133297038439331859005440 895 524528583498667854492868804608 896 273879726582055010271334760448 897 76077701828348613964259655680 898 8414123704517819055954984960 899 154742504910672534362390528 900 1 901 464 902 102144 903 14192640 904 1396961280 905 103629127680 906 6018165637120 907 280566557573120 908 10683111230668800 909 336273618868633600 910 8823819759112945664 911 194091293254254329856 912 3590688925203705102336 913 55946577034270495211520 914 733907892524094943395840 915 8089295882043357598318592 916 74642139275218254202667008 917 573447680122606998087794688 918 3640937651572107924366950400 919 18919788977617320767442124800 920 79463113705992747223256924160 921 265459193039799946767803351040 922 690955985711249622209019248640 923 1364049419500469289437311795200 924 1970293605945122306965005926400 925 1981552426550523005861948817408 926 1291147282458259334136292442112 927 486897291701431129371261796352 928 86945944946684130244868177920 929 4642275147320176030871715840 930 1 931 472 932 105792 933 14981120 934 1504419840 935 113992040448 936 6770436341760 937 323261468508160 938 12625495090790400 939 408332251483340800 940 11029774698891182080 941 250275614985749004288 942 4787585233604940136448 943 77337915312079802204160 944 1054992595503386481131520 945 12133943823065036397477888 946 117294790289628685175619584 947 948394240202773112222121984 948 6371640890251188867642163200 949 35259606731014097793869414400 950 158926227411985494446513848320 951 575161584919566551330240593920 952 1641020466064217852746420715520 953 3604987751536954550655752601600 954 5910880817835366920895017779200 955 6935433492926830520516820860928 956 5487375950447602170079242878976 957 2677935104357871211541939879936 958 695567559573473041958945423360 959 71955264783462728478511595520 960 1237940039285380274899124224 961 1 962 480 963 109504 964 15798272 965 1617960960 966 125167730688 967 7599469363200 968 371406793605120 969 14870027551375360 970 493797141328691200 971 13719963649840250880 972 320866173058652569600 973 6340315579638974775296 974 106063426713709443022848 975 1502565211777550442823680 976 18005206963257795944644608 977 182009157345975545962168320 978 1545531354404519145843458048 979 10959222331232044852344520704 980 64387107943590961188805017600 981 310284539232924060586050846720 982 1210866494567508529116295987200 983 3764694010382617426888847523840 984 9132635637226951528327906590720 985 16823276173839121236393512140800 986 22697782340487808976236868272128 987 21339795362851786216974833418240 988 13007113364023945884632279416832 989 4590745893184922076929039794176 990 767522824356935770437457018880 991 38376141217846788521872850944