2 1
3 12
4 120
5 1140
6 10626
7 98280
8 906192
9 8347680
10 76904685
11 708930508
12 6540715896
13 60403728840
14 558383307300
15 5166863427600
16 47855699958816
17 443643407165376
18 4116305022165108
19 38223742100828400
20 355214207837288800
21 3303384274321653060
22 30741195448351502730
23 286258053390283208520
24 2667187806537380115600
25 24865270306254660391200
26 231932907116637286120470
27 2164452686173176690478824
28 20208695047185233614587408
29 188765098574708512299387280
30 1763957085749372402201417160
31 16490263960970330948807817504
32 154216754274170252614034817600
33 1442751670232285331034577535360
34 13502058579275468080615441065900
35 126400733878975606657169681302800
36 1183678410448751385298365449454240
37 11087819446548702135737343612808080
38 103891741515866753853054511887626600
39 973717375819804756680483423371892000
40 9128443306805254387819734919734504000
41 85598794612582138683711354103715465856
42 802862562338521854530275213554847489821
43 7532049672521586148961367987451434614988
44 70677240128382145119027387859656318900600
45 663340765441102591985604098410725275524200
46 6227030090651260846008483522379766577620340
47 58466767659857438418836846131158333211517520
48 549057595439412892459937632023508913234462880
49 5157086892292347058853248272688439886404318400
50 48446890288948799652110117035035160280886054300
51 455197227409141386803712763052553950996560988880
52 4277628138452551198147978743452214403580905163808
53 40204416725835263275176409762894118282931444334776
54 377928412396704937020602014113145423911517681266060
55 3553106238922597361678148730627296600941565778798320
56 33409321455669915477158296497328574648853400844290528
57 314185376086493419901717287313657237037384760313664960
58 2955025671156358647539901700501844049064117022450130972
59 27796604410654677648657402534518533832211602778235614480
60 261502431054082285787273974334222062337493841316286848160
61 2460433244037585199479210522457647889205984148007582318368
62 23152492996094789707611261863039052765302481736199918852496
63 217887728899549057898199575547024464247273377035742542747200
64 2050761702721525133041208846927540954222451497767774017744000
65 19303838768389706068897884636754525090625954523470465480928000
66 181725938023234162241461298011743146376941686476602171506450620
67 1710935603483080633722875847541188224675331015268273909911245520
68 16109895321074603808291898444867510867837206081248819205470460960
69 151702568862043843795678815874194254931813439040824996249471446000
70 1428674229337756607831337993664704909185907165906145065896203047000
71 13455891831359765344156084757124182680337222446423822373932312082400
72 126744682056228282251127161348612233377713234588785738890537163915200
73 1193944142738282810111524078174329875377843906484846413766251889212800
74 11247974804482503781202153180726635205655013178860299863247413339386500
75 105974119465417519720029875219905293936932177006123004527145494408598000
76 998526470448004886249011671284461572539838447626752938089978451250024800
77 9409201971447576959637386611172114896321161117300738156501034475699471520
78 88670392784679211334769455129215622930604592937397563975773215007141385040
79 835672912376547517674913449758150351400412394693317973987643617952175598400
80 7876351979887857905371565741272550030708712351488661717359208664968624604800
81 74241079273931140575146873654104572223762459008512633505635277566887672062720
82 699830886810236934740362109620371357544348264645715173755635598753657294958800
83 6597371274764471292266569295212528848496910518032097614676815281140483269103552
84 62198094374786626478781918432231781075546254079336698343736854432468729538436480
85 586422917040891439361442158497625695757203712275550133648073069953413232992022660
86 5529321945229843960365797549759421658976395002667988609426415372473420032408982058
87 52138594203965050727579713419106201676488688073393943714536763626313721118505878216
88 491668833775318102667204553715240648727757465208862359690464347048167057211600315280
89 4636725760211486209649998412348841017096056288747604892690785068848964039810982157600
90 43729546262551413267951816417134395089677702788461692092930597433015828311306077469950
91 412441959888527395558154823280659573264672366858487717916653290715362055140878267695944
92 3890223188321751463628000577739923228304657820088191751251755603487584828749479549128144
93 36695221293370279546418388930921852975510084868747100816439607634743104432711302478915792
94 346152399553201305321860555796082207800954357033270702787402582357657311610528171611633000
95 3265484034180017635470340635509396649115476150334893035693877504636015888916084801530756000
96 30807022064752436916450179581166315318324926652059446154035857275217841501550925105438779200
97 290652041913590062215857286797625572126281580113422543211199888140950917660758877243631945600
98 2742319934337287912985788894488741957898433571431367957886909228615802112577726265977769882900
99 25875189458947194050805279185446940031389046951432775726490732620662256898784954011658485142000
100 244157031048689158247780938079435168565813410673201143043711121461249793993025121018101445084000
101 2303959423513485188991887448028354662731418314757958122547843264587773751954292004023420228692400
102 21742022299221231078268394546198522128336130292134464093919728735626186764777782947414497539233720
103 205184336102445282190451592429168797070676469143338885759390928676011493991205193116409961849203040
104 1936454388953774098407694463210042356868309675191361882958182969461884039062434085126719307003294400
105 18276321910015637002189840810078168519800893742529375650116219266981788573113167078713807718117756800
106 172499741661134906352751334254436628946620358148970944764997148686129699002357442136228675646962188070
107 1628193050309197514250334594433834673570475691714488747471292690333720663352315750009821061843725044200
108 15368830643138508292516076463714079780442082923486089571743958408589109646625449507778777688651340140560
109 145075115499919920740263921373123413322081883451024536452576409455311799970244505127444273325158985748400
110 1369499557780051408644942278117397683167861306240960964170227723041803238360281010981147346087167533587800
111 12928479353614852621408588695231017390213303822047764006391072031615168816321028924875482055343594219423840
112 122053233463471165272121806067533357870495935891224865999529747447603437185465513668299220124115874992498880
113 1152304207820421909582281310783743568920436783333277890243265357589072093516198082527165671708728213106780800
114 10879294937559068058253401382435820183879321290640296824578981765862264262469306854960242018083450583272481000
115 102718775549657149041467313791140979004292596015654439594497190815804684927307119436491496391483022942780972000
116 969871370657417903750814804937405293511267160448650826136031379449156157499950126909821943828122131506503751360
117 9157847711570875514438430622729412010995222264449614530235807766592689567304356982596165284087649942312587674160
118 86474372924749712163830792781598559752644532490726566117314781267342107308386095387956031899066358779783548537080
119 816574686917193163963832849975066615529913554539115952026415873204037939190254717119478268650880350019681559132000
120 7711141259474368135455857114232427373984733207101317907605883178839959702055313204608336954617488021898106474424000
121 72820797607775187533960041045932670084397509758379942027802379971519105571738286655753582795416380149607669158332800
122 687711058903193388414820046737338303053215384831884345746850409769384238825304413946369464793583463977591150715281400
123 6494865652798073763765713219409995319605124864776385785665160748909721410502132360021889854320810475472201616756045600
124 61340556415847495763003301266602816957321904021087221090914885656098537946767600880987294457653890171591500260392328000
125 579346540901321028693238180820903640871902443394399842552660913874390805346616140621115377481738463241053615059063656000
126 5471949632598169071744710997671165031271216795176663758501634372473822279172783667818041633458041972364343628063610317600
127 51684287331026186573476301824111167175532716509558278882993599644034142442824571710851495617783692943503301389726615551104
128 488188503751085694049020210946391776515735826135166146494428879371769549270896296615628578686791041995525751752121085294848
129 4611359170679236242855876473709475004671896594137509291703848265945636481707530581908407002699835645912127152555738047444480
130 43559466616718516068856984621468586425704999832222094893740591980026077493420373534919002720113296949850951349887814463700060
131 411479475167340583890199174820108062164168011618753267699630356448057243145923316172430082592857314579810930843396259293415504
132 3887099391198192141431420528380057453203928517306506876516425074786841334174036456392647924199259391381774438758206402486047520
133 36721024150865578826347022732656765975023704592775481893643198755893405181824123741476230347008643455183098283461381706898274608
134 346908888450209759533100340601964366055626053548508983406398658862191593338534410198919984063981295949886628415007119851980755320
135 3277384585817638717080161769819038836502565380765047542061412041570292325667095773873192947008341272631184783403346804923279609440
136 30963536769090469610651839650643192036971009213027711482271030759361702500675650684178750981989697029872372685774373001142248934592
137 292539647196597418374644290389067309097010492141085283822997381390068153103946223095658380504381818248003049706190685448014139615104
138 2763947356480670268943496710775304814506619082336267382831387011860384094930902665930546873257012643390954712128499114474660864651260
139 26114728245924538130820146150724767933897927334541583045600960410201563000662723556012673131746445721013670657505368608280383389597200
140 246746963144877313145991580635796055787682884704478899186340654601335576718307578123866856384271477837977014139617501983864970183626400
141 2331463053696208938715832042050078879063753221109973819290040213812113558730721062040077052184986598031308555706415009256887681050971744
142 22030052516383361121738569541502612847585344776233316823645267919328882732775314394716998067360191001093992429022927079687696175369166384
143 208167372699399254856861501188531235361702874216113851199719196132363713489295683121583774308902563646635775062149487182733813433724039872
144 1967069870560982567761761427126339087665505275456721544853904511857848863979395958695964271022061536488584831468004286574742707702059529600
145 18588175944382307835166153578582543900677308022266191943213097060936202694795433840816601732021351680016639570569893419733609390893930067200
146 175656204378544505509118965493208525089708192720752202939806400551596505597763452427378400601148278225218239315256253553417275042578741110640
147 1659968383404882698932809032686546775692416271552611072531664117725976836575163839382263023061026480170706470161689658189229285034171049997120
148 15687206547161824254327754167178044698672474701309929334980999677331307718320816107230567810787545336682066365620295024625480344073019140554880
149 148252069896367368533247834247807533295119204135859680288854316441776457109249035749531688483424761084440282943104870424277090317025461812696400
150 1401087142747268453441572304433290189628071391329317431481399406585562722425543146777815519811379259479156707744837684089260247477116644239257800
151 13241544422040622129411986228319597165301186570250709920625764039022204161600195806636806328284722621150722119355682672471248317937090987884171680
152 125147198238913201949848403649712650063208891928622008664265397238213202022890896865406508434217627471002730722842153720383328136425555821620026176
153 1182803228611662939108422232172168387483349143404433444289407822170140755211499960670040146201156631635259774266714633427398875194589471902057956992
154 11179249266773395352162419962040368117956598282554413518329360231964437466711201204266193475174991785780857477054431561642243450196021566393529225720
155 105662634917072730530630962297273837909043774528132041446110795466570666811709296751177084663449506815524788124022001939240770522013654041555831703840
156 998708585082906244291064525820577482545727541588519171146789038776072162662283118250026879635623120303556266257034198903767057720595526190146268172096
157 9439838702506204042746323342045746005409363500557750948558041650668972038591105992970027231161154742783019561188892107900973165321597763189949802312000
158 89227495622434148091497332415685033193640651679158628095540323246222060803638280007235314075271044445245003115415815402090696554964916185099497179991200
159 843414515324535107571088867368102137754482184144275336867184659878416653327854655964307323351558965811483662846135056249207468298982520011903356054928000
160 7972445797786487084838676765279692925463625154445434873770099804109573211288122034377608111056964084956912458583336322970858089517639607676394170598176000
161 75361601295645430436195142251762710527413755755977036293849960925600522673886461917165477518742834809200654455512230136199127899940124117989209977237900800
162 712388010838887868403721526055908318510122325904367017805333679162629684968182023607840557639833460478850907043161395822112936081213649525958352493610103600
163 6734276319659048509999445348133109474764644306417357344568934983525944596865065544614412552078514307684262354480660173923386605509036169871017416230254312000
164 63660935421256459376445625696597685368110334305427927737040701248718959290018762099838713175264221505255715418708891386102268245730103426925456687712775440000
165 601814656839981008719400314231759830097473015880681962841848517142332597583440174928168007062968397601509178667175597742078024222292530255117605811479426280000
166 5689316263593227226784987619607780099143697016370030500102825013932932829579381105256101710105552769577912240257915554315406511065825837457839264201567296408480
167 53785458483307744634163731436090314682365929659883410729252887637614121016913973334782581399085174845760549752075703776150310017092483439295348580055066192407680
168 508483739318653815613601636796873059782717514825007135787767283122770695444055124099955701961087163354418214964981390882035264950164219502795201377640746882423040
169 4807248512353987489255007226908010293874857384461178306880566180182745048445554241248856702900475525706358349698147290498261808145816050063824010513629353624128000
170 45448892450755848546563161059518586491327367042971892276815028685285104470222723094459065026415168359413254304640388904300098457300608161661496887416175443135324125
171 429691911402886918107255545676870549793460385336264096324588858693288006872179685850111735836727079759383085158987371521506996695440098978442476828587438184922346700
172 4062544350497678565080844197086053686117729476271482234891741131730644308705561134001053029627798230535498310258539572072386006826568032136504263324366829609511092600
173 38410152767511410670505240840121881170644183497977139772077150506218831194033590423746203290942448235273324535382534478276827431998924963705755908248314501107293319400
174 363162383661165889898234144337409144241807689963084708577411342818194252415515881178784262288788396145560678345876165793317238596440667121645354362308222798381470104500
175 3433701265718498154650808894115330644416159767889558803895622476557318687530382309153687728317413984664989772687286566741764033179934886513817025423096935516159309234000
176 32466158934877950097051025156374384201589994749163163279169670270334976822829125911605342285153857521531069039574504329156973650771178786292534270159535060401033799754400
177 306977106923469463956763556519686542268315478515538208965763963068842204839810751049916729642972831689610058598618351133910075378884776772595596178238663064218531670325440
178 2902603205360727259277893454757658210972274638040285242146774097162831855443895366344612461861465893032435688484840233139199497224437242717618203610143092590539847848173180
179 27445799309210622334608225565438519328606786954338512978795925171231080584705913124628004923799128399074681809087057859734771258518606841873513128014922546889603106293310800
180 259519834927352808557125285844501741615723405466740949623757577438312869764675769364526146410323183031074721302188287199997966826806522814039154844568082768202886683853837600
181 2453983393875708460647804630947121025558009055417848915886682367591492039981657001353436132442921209605017599121524746063207732542905643582531571657295139904298080313578574040
182 23204862766393959452118676779874432918042156119422743653468931942675237445533204864785113268479055747987670383451769857155388766750481657383976330954143316515507752592080174300
183 219428302357449647590672271762370788624842651613701713104947009643173462491086611290907307085909115890332230999810757233419040210679999381583305881574559784882964825549306080560
184 2074973092758336718985033640411669340048212576438103042547073773850433118725448992367741224712105187896968275109589516769929921931504164231423293055313534647237625648495824930400
185 19621780699523706667910896456025815939918317292941538307433361907265697615742758415947432504758669518894820801410094255664325884984891016330470756701276893186479778211804377476800
186 185554043745757543637987874611918244591289495916280989675934641208014436574776890666965178810578125539770270708238548182283926838619570820392752156656370990381918055331777641968140
187 1754722412053370214006154306172373120769995295008584073552871409347338216012630667574987396074676972707716289558722397063486619688990086109862630251151687595756809258943821782112080
188 16594048481036256185733577698463637394768838277388244583717349034606184757148907496758841324710230243017640695666406577061730364187876560906932870489985079605762946102510162223668000
189 156928620213813526865770026729198643913972442937075023203529194448312306796671239230961023802964227643501111971210559250560335939758221562553893129346419556703986078060634341713860000
190 1484081555429625105498021407743338568597258124270796652425510616686628610340436247071135206673998374062901374883059167531709633698685826889558604239331095175392190328991968628897570000
191 14035216912857567533759830305724343223125468933050606755025487611398473082609807470073159708297386477719526653480973464827347924182424358277543650474624766609196642969824738416872788800
192 132735222396336937494078633814484725292086028810551404165767493855117808603931072502143406508603223111364939907600138841380254016636273730740388804279944177920949558744397518350353884800
193 1255332776289086315199514805217933978993029577567490814332648441364316887899071887492097379343679489468336282945884802119575066452204819488105451012726146839891334678638641928691797190400
194 11872362032370330204818759425608109232919930034552590250682232568112836739724510794195673290976767537635059940446518115542809179682451088524893839219636051561743607723995699270988014902500
195 112284785887137702664436474852642554019757988112564035279218254418612091708683959236360867529047057139668534992650175392946995594852445975252754994810334891456266685936955606233375111630000
196 1061964904209278469356712497356429021417005497959128695725708241968528881663514262316542153211165756166708838698616759679572527006853069161101083600742387722996708102560254129898510339596000
197 10043956536991655494383674147903091369103829433145001752653465057041096969681829004487338293038214539383890503261002324071623049835052014081131350690932709802870684431205224994263774478858000
198 94995895814052650971943748834249239908607764637266725186241844043870479090358161325863408444183363817124316199419436972605205846200701570742502099968265858052843670803629069534219663644937000
199 898483621995110600173693252253407954417798328043218348857502097935990601439784990137737917507018367201739358625525340540537136740476728239035722288647556101754840457778551056559287715293460000
200 8498078531559995649663652192067181091060140815472142709408502281622649773988406778319085654018976694542230216904484113051325650942869266501841255218262385255683379234171485642269819507834920000