1 1 2 2 3 6 4 28 5 120 6 726 7 4424 8 31928 9 249984 10 2131690 11 20027392 12 199240020 13 2162269824 14 24676708798 15 302660939520 16 3897794538864 17 53264941301760 18 763279034957010 19 11499327153704960 20 181271619624350860 21 2985177182219108352 22 51292164646419273126 23 916633832319989940224 24 17039660493959785922088 25 328392965006900472217600 26 6563990059596417291910586 27 135682769234416763018870784 28 2901049919123538597470023108 29 64013132639914963200023199744 30 1457554613001029428584247536270 31 34188634031036301746378627612672 32 825813339304940936705754207361760 33 20515511610446871651039678472126464 34 523897145991399426297446498665620898 35 13739547794310582279012635843315630080 36 369813239363627294785882039844107149564 37 10208722958565223389948338639086477639680 38 288833242942561776554257184748462865984630 39 8370787723923206767051807757267336177909760 40 248337957339783455245428635295600198530330520 41 7538273031188930529960999630638262257662820352 42 233983064798371046695499671365218178430533193866 43 7423318550168744757730904777694143681044649345024 44 240584398020357092377371844027395877661967802784308 45 7962035688383286430705046058219053090239171925114880 46 268934559613756800826348461872696049416073034588919646 47 9267791313001099956415427494625663368522371552556089344 48 325697464661173126416500741107552756200562554392009156688 49 11668360663489815942144374682693534863647967811938553954304 50 425975427694496660060997953146609639286865277886832990542450 51 15841417777857553288000229168636668662019150171945307788541952 52 599898925577407265180065547289838327427509670098411524795688300 53 23125907786759891923668316117014683829192782641131396858069909504 54 907216792988004011712930765847980126580719324664563968889657206598 55 36206266551336491492834962768750413191367815794156733054957587005440 56 1469550379018005095936102531918607369718668974873601400233170993869064 57 60644137617884703877993447253826911628762498110751333689484801736704000 58 2543754662979864240507285906217375556730740794635333739503056224045653850 59 108424137704635903463024189735217981306800220620768159805604279055716188160 60 4694924381257181054934182833497698613814242361958183166240355626995150818980 61 206477179440627324591113669761096643410522531077827046030670385641712624074752 62 9220438992444407485484955449858466184202929296100236129652310260012599977564206 63 417986856944234518629246112708335834654907803851956331668935062748046999079092224 64 19231230484901997602370825177530907432691011327486919527037037454874161912401147328 65 897814236054176457881131201500629722416527069229843277799256426872967190742103490560 66 42521507836851262269710280599676207439761701811347089751437770754294187353160708586306 67 2042588651611381711535570567893356238850962066682512879965601305343561962206532001071104 68 99498436199595780875190131373721856117689299746732041818203336156574061449357238822511068 69 4913912409997084722719255843980941869522088337546184709474385910852429175469797265599627264 70 245998277850085817206331440011797152317564442596767195152124805256606848159299191770924574230 71 12480959047896744102648237936897673407137324055683682364970533361606491194706061314138918879232 72 641648296625110782294063782518388706475406116604558962243701981056630263092915577781445020459640 73 33419633164424020720835094394293118145152148327940003631268764515809528140301104039065272077778944 74 1763143864497497354402413941807394842161956156664455124028303573321667271718751697405035956775225898 75 94206713516227993122669208580684374316449393153660404721088610517771096291122309633232586501888409600 76 5096986982970586932030828749529319294086738107111057886131985792687242917014336112560113313672887577364 77 279198611554509545366147905454752471622833526406183215860060568463560937622363485759579153529433720094720 78 15481533270625600982623770647295000541699108903059609381025162438150693774588385749436159038458672057404670 79 868859882228407943066528065313548607459988641547612911550950695017314277033738449690329852396889159405404160 80 49346536217790671544209162161356892440586686136037812110469411447333001096908109692489552111910276443627496240 81 2835777302680079416352836880221272600876049593971367451224934815327709740728033540967341945838452981191831191552 82 164867537684705379863867100721195106014572023773090072452775927767133764152835069046068408184973724097489214384146 83 9695856149375119677288611286124689628117339552460789391154358502117571857286988543831204412443651435338887357005824 84 576722638227894146191285868315352377836409124522645291412433362950322534816378008266510682487087238669256070035011148 85 34691323015584549976273852990188845432332266926683032936973940674535675636974244066430239266959390852126615982980464640 86 2110047369116030418633510644546124773888699512114792941746966502258377611364566559040975911652952155639714870196025870566 87 129755813624951356167690137883991924533455693193228458905119890566788864740350122401828749065736083193493930805550135640064 88 8066248994599020378526486507024546400461674419410037923981390847621834039939603594959844894033821644696017760847300905526248 89 506844583628138838543146546607629209623494431454969365055680358240067985452084065031450404600939135321256353452434095157018624 90 32187376807513254288963094558253774175970294531130879760784683234613340406800117323475116883082723287956189326009853770129551610 91 2065638875272934007483158369960460098426007010359137843125166494141146690245156504877023539272010540972829726254941323602807488512 92 133946884268466125423210584798774524530096325134774889896661995279212186356540131810017953939422224883203776974158411546217825275780 93 8775518397215338751568242005997771576288269064597901184851558713725987317069757406449946499079922119794027709678726780557167935094784 94 580802248801201279077417623643693956923042646301882903696586385076609107143625360863553712699311955753394810109803239288042043279758798 95 38828770836293432770075528218406580084775188799734484625343173352666606668795219966517682441253528889948225506980930499141487857038786560 96 2621827703280761510011597879595924632165222894710662092716855548662613461641780752659157845940962406581149303689769226018992523819168354464 97 178787084825001586417974250538821898111220899933559330055301049388609158896710605761709813039321327367952638565181833680786642221016117411840 98 12311379887710557962571336221767138836035252315742834862810828406372384406613908731431915915632907950902227212180422165138246101310980042277090 99 856000420999255299648239172216311474373816223596585987467611179396462563831590128649411309572582641650367197238418273664985643675019357464821760 100 60089235405329615826403052509820734404365412023056709167576401811492827899155576298319717582752352407512164174547977965853354908649799200530842300