0 1
1 2
2 12
3 120
4 1680
5 30240
6 665280
7 17297280
8 518918400
9 17643225600
10 670442572800
11 28158588057600
12 1295295050649600
13 64764752532480000
14 3497296636753920000
15 202843204931727360000
16 12576278705767096320000
17 830034394580628357120000
18 58102407620643984998400000
19 4299578163927654889881600000
20 335367096786357081410764800000
21 27500101936481280675682713600000
22 2365008766537390138108713369600000
23 212850788988365112429784203264000000
24 20007974164906320568399715106816000000
25 1960781468160819415703172080467968000000
26 199999709752403580401723552207732736000000
27 21199969233754779522582696534019670016000000
28 2331996615713025747484096618742163701760000000
29 265847614191284935213187014536606662000640000000
30 31370018474571622355156067715319586116075520000000
31 3827142253897737927329040261268989506161213440000000
32 482219923991114978843459072919892677776312893440000000
33 62688590118844947249649679479586048110920676147200000000
34 8400271075925222931453057050264530446863370603724800000000
35 1159237408477680764540521872936505201667145143314022400000000
36 164611712003830668564754105956983738636734610350591180800000000
37 24033309952559277610454099469719625840963253111186312396800000000
38 3604996492883891641568114920457943876144487966677946859520000000000
39 555169459904119312801489697750523356926251146868403816366080000000000
40 87716774664850851422635372244582690394347681205207802985840640000000000
41 14210117495705837930466930303622395843884324355243664083706183680000000000
42 2358879504287169096457510430401317710084797842970448237895226490880000000000
43 401009515728818746397776773168224010714415633304976200442188503449600000000000
44 69775655736814461873213158531270977864308320195065858876940799600230400000000000
45 12420066721152974213431942218566234059846880994721722880095462328841011200000000000
46 2260452143249841306844613483779054598892132341039353564177374143849064038400000000000
47 420444098644470483073098107982904155393936615433319762936991590755925911142400000000000
48 79884378742449391783888640516751789524847956932330754958028402243625923117056000000000000
49 15497569476035182006074396260249847167820503644872166461857510035263429084708864000000000000
50 3068518756254966037202730459529469739228459721684688959447786986982158958772355072000000000000
51 619840788763503139514951552824952887324148863780307169808452971370396109672015724544000000000000
52 127687202485281646740080019881940294788774665938743276980541312102301598592435239256064000000000000
53 26814312521909145815416804175207461905642679847136088165913675541483335704411400243773440000000000000
54 5738262879688557204499196093494396847807533487287122867505526565877433840744039652167516160000000000000
55 1250941307772105470580824748381778512822042300228592785116204791361280577282200644172518522880000000000000
56 277708970325407414468943094140754829846493390650747598295797463682204288156648543006299112079360000000000000
57 62762227293542075669981139275810591545307506287068957214850226792178169123402570719423599329935360000000000000
58 14435312277514677404095662033436436055420726446025860159415552162200978898382591265467427845885132800000000000000
59 3377863072938434512558384915824126036968449988370051277303239205955029062221526356119378115937121075200000000000000
60 803931411359347413988895609966141996798491097232072203998170931017296916808723272756411991593034815897600000000000000
61 194551401548962074185312737611806363225234845530161473367557365306185853867711032007051701965514425447219200000000000000
62 47859644781044670249586933452504365353407772000419722448419111865321720051456913873734718683516548660015923200000000000000
63 11964911195261167562396733363126091338351943000104930612104777966330430012864228468433679670879137165003980800000000000000000
64 3039087443596336560848770274234027199941393522026652375474613603447929223267514030982154636403300839911011123200000000000000000
65 784084560447854832698982730752379017584879528682876312872450309689565739603018619993395896192051616697040869785600000000000000000
66 205430154837337966167133475457123302607238436514913593972581981138666223775990878438269724802317523574624707883827200000000000000000
67 54644421186731899000457504471594798493525424112967015996706806982885215524413573664579746797416461270850172297098035200000000000000000
68 14753993720417612730123526207330595593251864510501094319110837885379008191591664889436531635302444543129546520216469504000000000000000000
69 4042594279394425888053846180808583192551010875877299843436369580593848244496116179705609668072869804817495746539312644096000000000000000000
70 1123841209671650396878969238264786127529181023493889356475310743405089811969920297958159487724257805739263817537928915058688000000000000000000
71 316923221127405411919869325190669687963229048625276798526037629640235326975517524024200975538240701218472396545695954046550016000000000000000000
72 90640041242437947809082627004531530757483507906829164378446762077107303514998011870921479003936840548483105412069042857313304576000000000000000000
73 26285611960307004864633961831314143919670217292980457669749561002361118019349423442567228911141683759060100569500022428620858327040000000000000000000
74 7727969916330259430202384778406358312383043884136254554906370934694168697688730492114765299875655025163669567433006594014532348149760000000000000000000
75 2302935035066417310200310663965094777090147077472603857362098538538862271911241686650200059362945197498773531095035965016330639748628480000000000000000000
76 695486380590058027680493820517458622681224417396726364923353758638736406117194989368360417927609449644629606390700861434931853204085800960000000000000000000
77 212818832460557756470231109078342338540454671723398267666546250143453340271861666746718287885848491591256659555554463599089147080450255093760000000000000000000
78 65973838062772904505771643814286124947540948234253462976629337544470535484277116691482669244613032393289564462221883715717635594939579079065600000000000000000000
79 20715785151710692014812296157685843233527857745555587374661611988963748142063014641125558142808492171492923241137671486735337576811027830826598400000000000000000000
80 6587619678244000060710310178144098148261858763086676785142392612490471909176038655877927489413100510534749590681779532781837349425906850202858291200000000000000000000
81 2121213536394568019548719877362399603740318521713909924815850421221931954754684447192692651591018364392189368199533009555751626515142005765320369766400000000000000000000
82 691515612864629174372882680020142270819343838078734635489967237318349817250027129784817804418671986791853734033047761115175030243936293879494440543846400000000000000000000
83 228200152245327627543051284406646949370383466565982429711689188315055439692508952828989875458161755641311732230905761168007759980498976980233165379469312000000000000000000000
84 76218850849939427599379128991820081089708077833038131523704188897228516857297990244882618403026026384198118565122524230114591833486658311397877236742750208000000000000000000000
85 25761971587279526528590145599235187408321330307566888455012015847263238697766720702770325020222796917858964075011413189778732039718490509252482506019049570304000000000000000000000
86 8810594282849598072777829794938434093645894965187875851614109419764027634636218480347451156916196545907765713653903310904326357583723754164349017058514953043968000000000000000000000
87 3048465621865960933181129109048698196401479657955005044658481859238353561584131594200218100293004004884086936924250545572896919723968418940864759902246173753212928000000000000000000000
88 1066962967653086326613395188167044368740517880284251765630468650733423746554446057970076335102551401709430427923487690950513921903388946629302665965786160813624524800000000000000000000000
89 377704890549192559621141896611133706534143329620625125033185902359632006280273904521407022626303196205138371484914642596481928353799687106773143751888300928023081779200000000000000000000000
90 135218350816610936344368798986785866939223312004183794761880553044748258248338057818663714100216544241439536991599442049540530350660287984224785463176011732232263276953600000000000000000000000
91 48949042995613158956661505233216483831998838945514533703800760202198869485898376930356264504278389015401112390958998021933671986939024250289372337669716247068079306257203200000000000000000000000
92 17915349736394416178138110915357233082511575054058319335591078234004786231838805956510392808565890379636807135090993276027723947219682875605910275587116146426917026090136371200000000000000000000000
93 6628679402465933985911101038682176240529282770001578154168698946581770905780358203908845339169379440465618639983667512130257860471282663974186801967232974177959299653350457344000000000000000000000000
94 2479126096522259310730751788467133913957951755980590229659093406021582318761853968261908156849347910734141371353891649536716439816259716326345863935745132342556778070353071046656000000000000000000000000
95 937109664485414019456224176040576619476105763760663106811137307476158116491980800003001283289053510257505438371771043524878814250546172771358736567711660025486462110593460855635968000000000000000000000000
96 357975891833428155432277635247500268639872401756573306801854451455892400499936665601146490216418440918367077458016538626503707043708637998659037368865854129735828526246702046852939776000000000000000000000000
97 138178694247703267996859167205535103694990747078037296425515818261974466592975552922042545223537518194489691898794383909830430918871534267482388424382219694078029811131226990085234753536000000000000000000000000
98 53889690756604274518775075210158690441046391360434545605951169122170041971260465639596592637179632095850979840529809724833868058359898364318131485509065680690431626341178526133241553879040000000000000000000000000
99 21232538158102084160397379632802524033772278196011210968744760634134996536676623462001057499048775045765286057168745031584544014993799955541343805290571878192030060778424339296497172228341760000000000000000000000000
100 8450550186924629495838157093855404565441366722012461965560414732385728621597296137876420884621412468214583850753160522570648517967532382305454834505647607520427964189812887040005874546880020480000000000000000000000000