0 1
1 1
2 1
3 2
4 6
5 20
6 240
7 420
8 2688
9 18144
10 120960
11 2661120
12 7983360
13 103783680
14 1037836800
15 12454041600
16 149448499200
17 1693749657600
18 60974987673600
19 289631191449600
20 5792623828992000
21 121645100408832000
22 3568256278659072000
23 30776210403434496000
24 738629049682427904000
25 12310484161373798400000
26 320072588195718758400000
27 7070694448323605299200000
28 131986296368707298918400000
29 3508635711801469029580800000
30 57414038920387675029504000000
31 1779835206532017925914624000000
32 48192460976866946917072896000000
33 1590351212236609248263405568000000
34 31951601627662785806019330048000000
35 1118306056968197503210676551680000000
36 26839345367236740077056237240320000000
37 993055778587759382851080777891840000000
38 31930562726898724771673212704522240000000
39 1245291946349050266095255295476367360000000
40 29434173277341188107706034256714137600000000
41 1113970250188604965307028373407950438400000000
42 42887854632261291164320592376206091878400000000
43 1005915135920310283672246621187379245875200000000
44 44260265980493652481578851332244686818508800000000
45 1991711969122214361671048309951010906832896000000000
46 122158334106162480849157629676995335619084288000000000
47 2153040638621113724966403223057042790286360576000000000
48 103345950653813458798387354706738053933745307648000000000
49 3375967721357906320747320253753443095169013383168000000000
50 168798386067895316037366012687672154758450669158400000000000
51 8608717689462661117905666647071279892680984127078400000000000
52 447653319852058378131094665647706554419411174608076800000000000
53 11862812976079547020474008639664223692114396127114035200000000000
54 640591900708295539105596466541868079374177390864157900800000000000
55 35232554538956254650807805659802744365579756497528684544000000000000
56 1973023054181550260445237116948953684472466363861606334464000000000000
57 86000593126384043705289453156422040011417504448320605519872000000000000
58 4604339447381791878375496876682287680611275622771626264756224000000000000
59 249018025112565244088808122747233725393059823264898787152232448000000000000
60 8149680821865771624724629471727649194681957852305778488618516480000000000000
61 497130530133812069108202397775386600875599428990652487805729505280000000000000
62 27577662040054627412633964592381972490677989376639353797223099924480000000000000
63 1737392708523441526995939769320064266912713330728279289225055295242240000000000000
64 62137339222485438141972434102741122016642923828399635755813742323957760000000000000
65 4038927049461553479228208216678172931081790048845976324127893251057254400000000000000
66 177712790176308353086041161533839608967598762149222958261627303046519193600000000000000
67 11906756941812659656764757822767253800829117063997938203529029304116785971200000000000000
68 724432159196601819116845265427312915460971543472716661225239888187316030668800000000000000
69 49985818984565525519062323314484591166807036499617449624541552284924806116147200000000000000
70 1955327624984474968833908529654838419172157604249741411783537192322058592190464000000000000000
71 138828261373897722787207505605493527761223189901731640236631140654866160045522944000000000000000
72 8943462732718463825870630887427583051565114970511554086822974534818746310301057024000000000000000
73 652872779488447859288556054782213562764253392847343448338077141041768480651977162752000000000000000
74 48312585682145141587353148053883803644554751070703415177017708437090867568246310043648000000000000000
75 3623443926160885619051486104041285273341606330302756138276328132781815067618473253273600000000000000000
76 210586035238056175977815780634869991180088650255242533212765423246378428635708916131430400000000000000000
77 14967807427689531277192444715893836296184762525834161591430403929204128312261156808110899200000000000000000
78 924262108659828556366633461206444391289409085970259478270827442628354923282126432900848025600000000000000000
79 46115814684711445865029922169668909628545253342095051863197074505877919330076624125789680435200000000000000000
80 3689265174776915669202393773573512770283620267367604149055765960470233546406129930063174434816000000000000000000
81 298830479156930169205393895659454534392973241656775936073517042798088917258896524335117129220096000000000000000000
82 32672132387824365166456399258767029093631741087807502344037863345924388286972686660639472794730496000000000000000000
83 1016920120571033365805955426929123780539287941358008510458178496641896585432024872312403590735986688000000000000000000
84 85421290127966802727700255862046397565300187074072714878486993717919313176290089274241901621822881792000000000000000000
85 4840539773918118821236347832182629195367010600864120509780929644015427746656438392207041091903296634880000000000000000000
86 416286420556958218626325913567706110801562911674314363841159949385326786212453701729805533903683510599680000000000000000000
87 36216918588455365020490354480390431639735973315665349654180915596523430400483472050493081449620465422172160000000000000000000
88 3187088835784072121803151194274357984296765651778550769567920572494061875242545540443391167566600957151150080000000000000000000
89 141825453192391209420240228145208930301206071504145509245772465475985753448293276549730906956713742593226178560000000000000000000
90 12764290787315208847821620533068803727108546435373095832119521892838717810346394889475781626104236833390356070400000000000000000000
91 1161550461645684005151767468509261139166877725618951720722876492248323320741521934942296127975485551838522402406400000000000000000000
92 106862642471402928473962607102852024803352750756943558306504637286845745508220018014691243773744670769144061021388800000000000000000000
93 8209838662911694548412692467423457731631491764674750762069291047211149231001077036172149032530731880394676340208435200000000000000000000
94 771724834313699287550793091937805026773360225879426571634513358437848027714101241400182009057888796757099575979592908800000000000000000000
95 65596610916664439441817412814713427275735619199751258588933635467217082355698605519015470769920547724353463958265397248000000000000000000000
96 6297274647999786186414471630212489018470619443176120824537629004852839906147066129825485193912372581537932539993478135808000000000000000000000
97 413212345284927146526196653147178323535527999344880163515983832641961347959238368695313454929955977335621396962513227087872000000000000000000000
98 40494809837922860359567272008423475706481743935798256024566415598912212100005360132140718583135685778890896902326296254611456000000000000000000000
99 4008986173954363175597159928833924094941692649644027346432075144292308997900530653081931139730432892110198793330303329206534144000000000000000000000
100 400898617395436317559715992883392409494169264964402734643207514429230899790053065308193113973043289211019879333030332920653414400000000000000000000000
101 33448888990514882321612825667096957992143948672464732512187618269117134639004862275061851552794350956345528193047182994553647923200000000000000000000000
102 2154812638125800840087057821922456662230747009215622768153560250599966989375892180246089805295804503714048763594197472912298160947200000000000000000000000
103 221945701726957486528966955658013036209766941949209145119816705811796599905716894565347249945467863882547022650202339709966710577561600000000000000000000000
104 23082352979603578599012563388433355765815761962717751092460937404426846390194557034796113994328657843784890355621043329836537900066406400000000000000000000000
105 3231529417144501003861758874380669807214206674780485152944531236619758494627237984871455959206012098129884649786946066177115306009296896000000000000000000000000
106 128453294331493914903504915256631624836764715322524284829545116655635400161432709898640374378438980900662914829031106130540333413869551616000000000000000000000000
107 13744502493469848894675025932459583857533824539510098476761327482152987817273299959154520058492970956370931886706328355967815675284042022912000000000000000000000000
108 989604179529829120416601867137090037742435366844727090326815578715015122843677597059125444211493908858707095842855641629682728620451025649664000000000000000000000000
109 107866855568751374125409603517942814113925454986075252845622898079936648389960858079444673419052836065599073446871264937635417419629161795813376000000000000000000000000
110 11865354112562651153795056386973709552531800048468277813018518788793031322895694388738914076095811967215898079155839143139895916159207797539471360000000000000000000000000
111 1317054306494454278071251258954081760331029805379978837245055585556026476841422077150019462446635128360964686786298144888528446693672065526881320960000000000000000000000000
112 73755041163689439571990070501428578578537669101278814885723112791137482703119636320401089897011567188214022460032696113757593014845635669505353973760000000000000000000000000
113 8334319651496906671634877966661429379374756608444506082086711745398535545452518904205323158362307092268184537983694660854608010677556830654104999034880000000000000000000000000
114 950112440270647360566376088199402949248722253362673693357885138975433052181587155079406840053303008518573037330141191337425313217241478694567969889976320000000000000000000000000
115 109262930631124446465133250142931339163603059136707474736156790982174801000882522834131786606129845979635899292966237003803911019982770049875316537347276800000000000000000000000000
116 12674499953210435789955457016580035342977954859858067069394187753932276916102372648759287246311062133637764317984083492441253678318001325785536718332284108800000000000000000000000000
117 2076083092335869382394703859315809789179789006044751385966767954094106958857568639866771250945751977489865795285792876061877352508488617163670914462828137021440000000000000000000000000
118 138780529866983977926581927935544526301328752768607272451079020379591287840872938142818157021349036130726496758759651862855545189853155344389233050544718322073600000000000000000000000000
119 16514883054171093373263249424329798629858121579464265421678403425171363253063879638995360685540535299556453114292398571679809877592525485982318733014821480326758400000000000000000000000000
120 1249386804967726194325132782536254331128397023837731384074800954773833567840484807471822938819153540053401235602990152814037790739608449809097156323729972859502592000000000000000000000000000
121 151175803401094869513341066686886774066536039884365497473050915527633861708698661704090575597117578346461549507961808490498572679492622426900755915171326715999813632000000000000000000000000000
122 18443448014933574080627610135800186436117396865892590691712211694371331128461236727899050222848344558268309039971340635840825866898099936081892221650901859351977263104000000000000000000000000000
123 2268544105836829611917196046703422931642439814504788655080602038407673728800732117531583177410346380667002011916474898208421581628466292138072743263060928700293203361792000000000000000000000000000
124 281299469123766871877732309791224443523662536998593793229994652762551542371290782573916313998882951202708249477642887377844276121929820225121020164619555158836357216862208000000000000000000000000000
125 49227407096659202578603154213464277616640943974753913815249064233446519914975886950435354949804516460473943658587505291122748321337718539396178528808422152796362512950886400000000000000000000000000000
126 3513818368623605149576156180064519126429198414749675917157433205628768835310347792669006370555012037006243564595728825952554793971347495743106536366670132975464496614080512000000000000000000000000000000
127 446254932815197853996171834868193929056508198673208841478994017114853642084414169668963809060486528699792932703657560895974458834361131959374530118567106887883991069988225024000000000000000000000000000000
128 53435429374516594646251285517120511763153497854030684502258896500978603852172432187457859975242774017213915038579898904705070683649952317199943735487777444123399188767622299648000000000000000000000000000000
129 6893170389312640709366415831708546017446801223169958300791397648626239896930243752182063936806317848220595039976806958706954118190843848918792741877923290291918495351023276654592000000000000000000000000000000
130 791319425351827434956801289706032036815444632171100010632079936964484541091377457428156875024377447733509688472300013235669380554532104215460210263257250881037779893594980949688320000000000000000000000000000000
131 65471270350161722513267980390414861151256787461735221932296297942535247294507650688266453028332702517740906856760822147709066643774971990879128975465284125525862631196384739626844160000000000000000000000000000000
132 8354134096680635792692994297816936282900366080117414318561007617467497554779176227822799406415252841263739714922680906047676903745686426036176857269370254417100071740658692776385314816000000000000000000000000000000
133 1075257904701797961704678943493212121573305182569951068743820012699848878824803649968160310696672865698139402017467639197749382127267381931753085822735074681426751169200909167025077616640000000000000000000000000000000
134 144084559230040926868426978428090424290822894464373443211671881701779749762523689095733481633354164003550679870340663652498417205053829178854913500246500007311184656672921828381360400629760000000000000000000000000000000
135 10396446213408987568006325943475145269949893333334532066221496981412900909588993773545596907510123730256199918230615127339756482812935777819100224112613836734436341175451342271999884079923200000000000000000000000000000000
136 1413916685023622309248860328312619756713185493333496361006123589472154523704103153202201179421376827314843188879363657318206881662559265783397630479315481795883342399861382548991984234869555200000000000000000000000000000000
137 129137723898824170911395909985885937779804275057792667638559287838456779831641421325801041053819083561422344584315214035062895191847079608216983583777480670690678605854006272807934560118086041600000000000000000000000000000000
138 17821005898037735585772635578052259413612989957975388134121181721707035616766516142960543665427033531476283552635499536838679536474896985933943734561292332555313647607852865647494969296295873740800000000000000000000000000000000
139 2317305637902906843427403032746085732137869758728993211891693016780679373264058921686256500494721682754222548408828988161184426178397088719346038516663528791305461726040480691130716813979634420940800000000000000000000000000000000
140 324422789306406958079836424584452002499301766222059049664837022349295112256968249036075910069261035585591156777236058342565819664975592420708445392332894030782764641645667296758300353957148818931712000000000000000000000000000000000
141 24449172621694910582189051928597236257318069313045174242844872839461533373710486492011858670909310112838257694367220879575089616476005421912355427756673789802611452562641581967767773226667198061215744000000000000000000000000000000000
142 3471782512280677302670845373860807548539165842452414742483971943203537739066889081865683931269122036023032592600145364899662725539592769911554470741447678151970826263895104639423023798186742124692635648000000000000000000000000000000000
143 464434905755740928199225669851637706573932927375811739905839730595647451739044807177322298805582228496371489081058155749641978155248103768490851295638178106329774726334612869022170312615497406164527742976000000000000000000000000000000000
144 66878626428826693660688496458635829746646341542116890546440921205773233050422452233534411028003840903477494427672374427948444854355726942662682586571897647311487560592184253139192525016631626487691994988544000000000000000000000000000000000
145 9697400832179870580799831986502195313263719523606949129233933574837118792311255573862489599060556931004236692012494292052524503881580406686088975052925158860165696285866716705182916127411585840715339273338880000000000000000000000000000000000
146 1415820521498261104796775470029320515736503050446614572868154301926219343677443313783923481462841311926618557033824166639668577566710739376168990357727073193584191657736540638956705754602091532744439533907476480000000000000000000000000000000000
147 208125616660244382405125994094310115813265948415652342211618682383154243520584167126236751775037672853212927883972152496031280902306478688296841582585879759456876173687271473926635745926507455313432611484399042560000000000000000000000000000000000
148 43123627772002636034342105976341055996508704511723165306247390989789559257465039428556254967787805815185718657559029997177681402957902384215105575911794286159464743188002649397598926555972344740943237099567481618432000000000000000000000000000000000
149 2453054638902465219736775708186198739505833819453809120068432253470911012441268683750016523352362993353975794079620191588223034485992008776965180481977559208997138531839707359205781302488131285202177489690913763491840000000000000000000000000000000000
150 367958195835369782960516356227929810925875072918071368010264838020636651866190302562502478502854449003096369111943028738233455172898801316544777072296633881349570779775956103880867195373219692780326623453637064523776000000000000000000000000000000000000
151 51977062566551105793035520126519504582077643364781758726353216957818319307162817255522527527870955876921258075522532994991106458133027450488696090309256766659024853052868121899816691888365452731775815616241184049987584000000000000000000000000000000000000
152 7900513510115768080541399059230964696475801791446827326405688977588384534688748222839424184236385293292031227479425015238648181636220172474281805727007028532171777664035954528772137167031548815229923973668659975598112768000000000000000000000000000000000000
153 1208778567047712516322834056062337598560797674091364580940070413571022833807378478094431900188166949873680777804352027331513171790341686388565116276232075365422281982597501042902136986555826968730178367971304976266511253504000000000000000000000000000000000000
154 186151899325347727513716444633599990178362841810070145464770843689937516406336285626542512628977710280546839781870212209053028455712619703839027906539739606275031425320015160606929095929597353184447468667580966345042733039616000000000000000000000000000000000000
155 28853544395428897764626048918207998477646240480560872547039480771940315042982124272114089457491545093484760166189882892403219410635456054095049325513659638972629870924602349894074009869087589743589357643475049783481623621140480000000000000000000000000000000000000
156 6301614095961671271794329083736626867517938920954494564273422600591764805387295941029717137516153448417071620295870423700863119282783602214358772692183265151622363809933153216865763755408729599999915709334950872712386598857080832000000000000000000000000000000000000
157 560471145332945688730278874910664030014957572501642361369244556914701052025948907464490359201251972961429695095773105910931446397293881467882993305208713558189860978267699908032075687703963610482751123803165211856266699716081745920000000000000000000000000000000000000
158 88554440962605418819384062235884916742363296455259493096340639992522766220099927379389476753797811727905891825132150733927168530772433271925512942222976742193998034566296585469067958657226250456274677560900103473290138555140915855360000000000000000000000000000000000000
159 12651734478396582880021566456831210278930686615303595404981536652844774339097754842116253070129548232082554805973228143986290251831226770936836327310639198906499023547167416515276404875984585173883416976744249565792669360530132586987520000000000000000000000000000000000000
160 2024277516543453260803450633092993644628909858448575264797045864455163894255640774738600491220727717133208768955716503037806440292996283349893812369702271825039843767546786642444224780157533627821346716279079930526827097684821213918003200000000000000000000000000000000000000
161 195545208098097584993613331156783186071152692326132370579394630506368832185094898839748807451922297475067967081122214193452102132303440971599742274913239458298848907945019589660112113763217748447542092792559121288891497636353729264479109120000000000000000000000000000000000000
162 30656442301830782679643896432966654332445228538871074871479287234224274981276168011650942071494915023510655484330772934844426334290152358773378950196075605397819538471380490508004673319007685724356599063607655789161699306860616910495757107200000000000000000000000000000000000000
163 4830433425358470324222556614621112500982286510108119030582753025205938261216414873035800105731882110537828949147718788766986776072985006664058743252561646223849765278473852621044603025964977680634454792455779630512245087451004537863781461524480000000000000000000000000000000000000
164 792191081758789133172499284797862450161094987657731521015571496133773874839492039177871217340028666128203947660225881357785831275969541092905633893420109980711361505669711829851314896258256339624050585962747859404008194341964744209660159690014720000000000000000000000000000000000000
165 130711528490200206973462381991647304276580672963525700967569296862072689348516186464348750861104729911153651363937270424034662160534974280329429592414318146817374648435502451925466957882612296037968346683853396801661352066424182794593926348852428800000000000000000000000000000000000000
166 11223162273813741909100735557213854746506409506178586048594743075398655050958803596421668608418992326854227306765648391580907199301106412345526885693505247778457340503600038113600438797507055763260040801475688208142647125703317764087547469263536128000000000000000000000000000000000000000
167 1874268099726894898819822838054713742666570387531823870115322093591575393510120200602418657605971718584655960229863281394011502283284770861702989910815376379002375864101206364971273279183678312464426813846439930759822069992454066602620427367010533376000000000000000000000000000000000000000
168 209918027169412228667820157862127939178655883403564273452916074482256444073133462467470889651868832481481467545744687516129288255727894336510734870011322154448266096779335112876782607268571970996015803150801272245100071839154855459493487865105179738112000000000000000000000000000000000000000
169 35476146591630666644861606678699621721192844295202362213542816587501339048359555157002580351165832689370368015230852190225849715218014142870314193031913444101756970355707634076176260628388663098326670732485415009421912140817170572654399449202775375740928000000000000000000000000000000000000000
170 6030944920577213329626473135378935692602783530184401576302278819875227638221124376690438659698191557192962562589244872338394451587062404287953412815425285497298684960470297792949964306826072726715534024522520551601725063938918997351247906364471813875957760000000000000000000000000000000000000000
171 1031291581418703479366126906149798003435075983661532669547689678198663926135812268414065010808390756279996598202760873169865451221387671133240033591437723820038075128240420922594443896467258436268356318193351014323894985933555148547063391988324680172788776960000000000000000000000000000000000000000
172 88691076002008499225486913928882628295416534594891809581101312325085097647679855083609590929521605040079707445437435092608428805039339717458642888863644248523274461028676199343122175096184225519078643364628187231854968790285742775047451710995922494859834818560000000000000000000000000000000000000000
173 15343556148347470366009236109696694695107060484916283057530527032239721893048614929464459230807237671933789388060676271021258183271805771120345219773410454994526481757960982486360136291639871014800605302080676391110909600719433500083209146002294591610751423610880000000000000000000000000000000000000000
174 2669778769812459843685607083087224876948628524375433252010311703609711609390458997726815906160459354916479353522557671157698923889294204174940068240573419169047607825885210952626663714745337556575305322562037692053298270525181429014478391404399258940270747708293120000000000000000000000000000000000000000
175 467211284717180472644981239540264353466009991765700819101804548131699531643330324602192783578080387110383886866447592452597311680626485730614511942100348354583331369529911916709666150080434072400678431448356596109327197341906750077533718495769870314547380848951296000000000000000000000000000000000000000000