1 1 2 3 3 2 4 70 5 120 6 357 7 41496 8 2016 9 43605 10 1180300 11 17472840 12 601495180 13 525594160 14 58565520300 15 74066256 16 3999303586720 17 8733019680 18 274477212900 19 392291457008100 20 56011301214120 21 31297881399400 22 12003126367152512883720 23 5673579586816030200 24 1466117956976400 25 186018119917880598413465400 26 252800590872108551055360408 27 2848834909839114955755348874407587520 28 1967424982279702590256954315008 29 504225542292013617566400 30 3340329673649795910896400 31 14153943163794540002452744944910966812 32 1378963303587925306704140688 33 4665986396875608719759116272 34 26396774508214831287102384128957600 35 168713054936233753354049660292000 36 722721404321439502090085897802888194928 37 84204722762306500561218837044800359766215800 38 36912437739166952775264073523049289348929803997552 39 3214946843052579824536718123466790175172353280 40 408882070272452071038328565319338042579142099909652661026358018033760 41 132761186640799324393657157854002578294979828000 42 7453920949913940769251032747882588004677819267127026649217869889104 43 2258630370938083527361706557925774877407312912352 44 27810324867669040054537061722131674556923957339303067770160 45 155598828468728453463626194007923721159751961375792686581427120 46 8277225385779967161531997709393370979917640865406262221174969359024 47 147407742743202630942980773450096981103294548916000 48 1558915935119749430579963106932901303602098254445977216075609848172845952 49 13919332684808411164693428969566594495493916419657980119156407335020736000 50 17367675064951030675832569512923214198182634387236869744800 51 35882566399663054299373245447393467495396301812022495280976 52 1049163279909285182902631027924287127315725689136347198816 53 388663075043500531230293535730769008045438539435887874784231036365973753128129286320000 54 6863647181005155354550499247619971705496962848522977934750400 55 1328175861429807722554492274268189344107113054260595731029241418631716589064000 56 6268475972026555913765741533554772128147210841841339387167781857922209568679552 57 14598031944338043314379954907587907506258912203903225436937522456631139504719255737248 58 3171234420791773438996209499146874058610651487816073736404486237517360 59 42281423851499966996831831564251822882562877079454685130370488492808525535166395441554230914672666480 60 229480972895443974239330659439318936958673746579402717752357940949440 61 739158265447487697836464466662327890413135401434006243111552438992023840 62 784720225600030043394954078837236884326166102193550457787607493320913768107277178766743556597646890080346161808 63 82841856097263536371191548209277845818567329058886076649306259281064798296829674108000 64 7449994695635081303200456873143368740678670067998719814351435512800 65 440554324185663283849369806334236663167171789021330606020986705768256788000 66 191125871554886360365871036539828769190262622707561959963974328314831685441903212404279872 67 7596862306770029666304046684677538842322559141100741074031748327729381440821903563678710505109579956291344 68 17623560837556206465354528381215800767441509602004808414808480942596787328366869922660011776 69 218159889558022724659864938484654527209797442061709987445631839654184000 70 1024253159965417258902851553129955989811079545566294941995707590481233029338530132396640 71 19115374946903928674012981897247727244279577353836513270207867291636871013464923690862822202240 72 506045315021454890530114882506087056959306759035574561536265444735418590909708161659426172992000 73 152611791940131860691740032981522751868818485942877078761428026492593597076724149901508160748795029239115030503740096 74 125031677148218227896344872348524855812895685694095900495973654267516267169319402609166980302585979764681686666078534754175759691773392038400 75 52172317850005083550050673095256220048793258713794644648697683359125794984415709648326796281058679388209467093451600