1 1 2 7 3 45 4 286 5 1820 6 11628 7 74613 8 480700 9 3108105 10 20160075 11 131128140 12 854992152 13 5586853480 14 36576848168 15 239877544005 16 1575580702584 17 10363194502115 18 68248282427325 19 449972009097765 20 2969831763694950 21 19619725782651120 22 129728497393775280 23 858478958817125100 24 5685248339583664176 25 37676560923145889100 26 249846940146033858628 27 1657825550899057831176 28 11006481794871273911760 29 73111821201089232081168 30 485894505659165485842960 31 3230716424433391784937189 32 21490495358378492432715504 33 143012501349174257560226775 34 952076185812264883259313585 35 6340601276128905733167176775 36 42241745014106279034856447530 37 281512822327926991743405892428 38 1876688808404482379685331745820 39 12514613673819723988743088147917 40 83477137233609063865801184185420 41 556976413671165605041259174791721 42 3717233563930963269439720611181275 43 24814850720852765697767473612782000 44 165694297890552917142208156791586400 45 1106631790606822277912159024847252000 46 7392550161459490317707139771735271200 47 49394330440941714625663923892438272300 48 330101856394799721559714515166228476000 49 2206497504646229714581144260996725887380 50 14751639474711326812416401628423251203500 51 98640544537114523745017921556523737898140 52 659699370372366474485601069161546791454280 53 4412750641024200700808709444171892987968800 54 29521799678550509129611657253420750003444640 55 197534950551834192808657437074091758701369800 56 1321935973780612777760805247941555386062626720 57 8847896694075304017609681773288839409574555720 58 59228497906941795290078763275336190829473231000 59 396534021165211827035669596702021874065627736400 60 2655139553585483613610712189840136040559256756000 61 17780730774976105397352240095119836805996432615200 62 119087311887395780501879301350887078116514249342752 63 797688565151884272834871207617581136623338100922405 64 5343818011018571249023934091177673226334302168030688 65 35802954879730493028489315531724632523201140338789055 66 239901833990586185270393199489360386232915888168388569 67 1607660636377794331278224183941871393977165592429674635 68 10774571024679703563753142475978690745189782766829156050 69 72218612529437095118218965225668137353642165741619918260 70 484106182276659266183901339665654178753541996614113115300 71 3245437851116489570355514806931712690434647070574477503455 72 21759355875554299743502493800393990967553970979909708497620 73 145900835150429091871172915890412211758985752432934750235275 74 978379853903054469369934901578030141356511938860479771798353 75 6561365368793952848666139029828640336417254804619516636771900 76 44006516685200271404546481273671586463299108555553452734110584 77 295171828449157730059566766584105917352563525702581922289563208 78 1980008623393203871498574037496780923386607402724990245479894280 79 13282893118561333649752389659699165580366379721674411763033776989 80 89115014368822875883217920347687739050475445669060221149342921880 81 597917008890754302690594221274004257329675674358259908086570125147 82 4012009950952588432437287686277097813271992375658577831466500171877 83 26922378945421900197847704982346211775618196662170921468117697381125 84 180673516706487901870975114377092386770700518892025751407767914178950 85 1212563571935442886718922179682205398886184205592690555192231514328000 86 8138471241697691494455040000436223739381693791474279781182102663633600 87 54627183825483464339019322629324887290117689542673849289929999067349040 88 366692341853989677002409775015235440356470917193162490681607524215313600 89 2461621768962419832803403944128219974627303187207009606799378819173494960 90 16525959701937722928659272072062248712649218429509073897684093550022451600 91 110952573794851637278122038922334709112541782045829527609131831880833400480 92 744959840205888039710670991666376572359431735684468716707279181241143694400 93 5002102750502649271968832634040976343173479076886020300038461057893254792000 94 33588926079223942236549332911439003245918874429203346428864367584232497262400 95 225560423971150336451000548761660486491884549039013936642006605685764256899500 96 1514790194711390034439663168181597600936678900832323028376973430308651778859200 97 10173359880095147572676294869274034725102893629219541521264492312285823329963300 98 68327923698598597744311345921815927417588669040984911913844060878197694941053500 99 458937452466664336380774770464118341636305612674048185237057226391494845600977540 100 3082689745433298823160924194434382738940003614917585984206623148733391593580431000