1 1
2 2
3 12
4 216
5 10600
6 1306620
7 384471444
8 261548825328
9 402632012394000
10 1381332938730123060
11 10440873023366019273820
12 172308823347127690038311496
13 6163501139185639837183141411320
14 474942255590583211554917995123517868
15 78430816994991932467786587093292327531620
16 27631921626121253918266007753676858151899613920
17 20687319740449193815802746976792098821526982581614880
18 32798642818611128819866934198369857552028686471471538457444
19 109779456399826024521303324484619406421979493646507712147521740204
20 773559815893715444818964016025159731348837585881266991590776956869523640
21 11446867025740354141324981214446579988419006774794441395752796527193035591096200
22 354905773298359885994625218663258334130745525527458373851642332809515731042976489865308
23 23007784205735133602709516352794088473793507036219531301260171306359200480612864116931135831092
24 3112791307703753992427503376465210191808603334800740865498477586621896263086045044706585408200560717776
25 877372495804193673030247775251919125362546873674720407173058601752734281474022931520018276661231481415868318000
26 514376810145804517622168120250154563421590877455041707502287026303090628740885875332095896076355433766201501012364670100
27 626324164005815189565949406157046493623936418643354845340700765855104223726100205856940712957868689954170129564133833088188627964
28 1581762304702113774461892508760948445036881421265765746487735650057415124624959811673998812220944811757402328065773670301427352622227135528
29 8274718729730209914111641574660265511488740612309003001758250059970534076130407447322853355813610108806156200360942731551331962881491090354089714200
30 89560913134527340476625241196936709338672679951530012053478983177305248324227276269999973472437900142801287639770635529175337041135574325171079157677230445580
31 2003337962070044054739139411349033500630550045582730179639270974468288425326216713873720136613594393891542017838115973556456198172655145815879528334724514059071748966660
32 92514159814017338838177650058332434790409028204467982838280275744088395538923044994423367744733885522221863295823514076887876938287973134215508850028683751168030945710453685578176
33 8811628009306823614935043536927888842892795236920348591770110177037377966066659036495961255787098442477135824801120653476218654327655394474541165709183877378617005536890052133990922406585920
34 1729414410031950016100519415886301487756534479867849149591030392790200397246114744473443456540703050625176326695999358405639409531743189328719368069438350645230503451434426870940228540534486738953554628
35 698813224281391820919673242480336926918686693923535084100313829390899726224586688879263756046391387128160263136726923701635697770073431692415095415280996204301001609782629600796066259638699901855408785836563599180
36 580881584831168929893075590176504672851363978450096270417625643377938412619233810997866860610685485315803031551858901496154200720366217718844409048083944274136008388616355765600613322725421171404323890475394400314230319613080
37 992529265929515337950829491159902537022147957960873493712502109936150269174592316133953429629389799370294687945257493536310178053696770725858814822506941923399268234096071377436708866444069629843675394410633996986019927400142499853613480
38 3483460595584917374752727274366618555730679567364514760593132682495640290364077928951962295184686309225624666053761033278958274381720061958997052161781354843787101804628014039512267990217840644921815344773592988495387637222200794396394989458218157244
39 25095132276611793803690996146822284687450327168684548749959647564038032336994908172586339002917435283682793078307975574127377690586269745467671513377921179745059402995195162887359709659742409447607073061165922179131814975293848480471567441892384525414735435561684
40 370845877997881872629705266512912485147433978465470687999174695189975214188237923830144712398617600431237848541523061943548259983450992865439546483042317208806487302255689004150088290565379723162017031654261035867685175750503904724499534640010959799393037769745589640817301680
41 11234436248840801770476035326686480556496232830210908510698031331390585709849528142208893225562248210286475759718921829915925544333952745888911690530452976121064361238608898240080479917028630214110999207281587529222072635112489976025830774056022432987982864489654112649051488507699536824400
42 697275717860888166092732298809416922069417993504074158500984200239982478572679026066672347785527688440315504477719818625712423179619486795854775858613006246433090139255865368641296179442109314963859161555140373551856546549263300733890233768224094511782883356117919007359143770660351216975401033815682548
43 88614942425692717026069638352373518025937012728685945711809584573433673852608909029404119412452586106734080224143028773186313936311385921097005109108316434470862777407434974837687894405588681447580573951423378370926356175541701733831276365560282329909728714409805330354896915689739855056882345000483911848523607406492
44 23047487834365863023749942874137699971497688683708558782816749380628438557371072883600077773743100609502322807441015171718122898336393845713774141597682002816423927386161380800822617723702016674637252314385754946333377721023811149269599581086704270460019585062976057880086571492037346590143822577171142330547041605698038979021951496
45 12261117719012189957598977353431211906809915951264196721658762762951293644380251577500475667308404988255636480180567711553298123916284726197682266940919865088790188116119590533676953268804325532969743567982017544097478641302912812648891078226558679758492199909441130929451697679533686256173152903307561566155854338422653149289853169230222704377400
46 13335577983441520603931738970741261661436710442638731309024805215990155373454533595791122465274169083382927573389974632236393451611491920234169577656517043694264115523597052781054741723899970288934049269516651996416527901583588155082916589728710687738740158355373326546154988719417048361837376140516247254628718320548322078291278410711105113747427414341805404780
47 29639006813577997038220504663128165672049615728756861584223075097016238041050378294813420932106522866675106011070047676706234904404000940362919871738973303645850934463416216366919612912374535433774719559428793913609973585666589681057912246156325313643490495837472346967947030547527573408739103699407955500432495115323255721949988778479498781890371300092262686438900919628018084
48 134551587114776995991481704194691187350886322776307374086102380805745365296989195686474124804519246852822198309082252523685113893046070374624721138623293489354206738562020920633707406174246644643855020987003086040447114677897788343560900406810900824429276205085228610032398495072359025519862686301260628228055023020516094069714465163932238101417575332362727987698098500165430065725698729172128
49 1247092999972165357662456865474401493013081054467429946441540278182040046393286660642923199383537418992869552354512423527523074100910763633497232848557572344743722690723387252952514296615988100825993090274332927018450027050812201008753297958657278519710060816497982289878841905845571346457785919203115644603516691141365957443464714589636528591137909768800465674299208817883443185875157524382782080455746242400
50 23589176402091041539084885977263014645188365285649894662091364242059702118028978901947673067098438428626243518580970883998421184055302569968152708422934683848180322688901977926952746546282441981985365703823766580572586846463433110298627784565224601668179903334677280975890055988893327411023484995356325647051780033977625702448965041901068444382671863732178031334721579218981871053890951131091239538423757679061455485814603300