0 0
1 1
2 2
3 6
4 48
5 360
6 4320
7 60480
8 1008000
9 18869760
10 410054400
11 9859449600
12 262492876800
13 7634327500800
14 241483866624000
15 8237040844032000
16 301832166924288000
17 11812023799640064000
18 492028821658902528000
19 21728004544824754176000
20 1014150336304416030720000
21 49879882478471239434240000
22 2578709445684854202040320000
23 139791781681578800523509760000
24 7929575030821082931359907840000
25 469727835087397448271790080000000
26 29006595979645332647589838848000000
27 1864141304193014816459504222208000000
28 124489163653823087006227913244672000000
29 8626575434381822083430871654727680000000
30 619482955102833128093467700452392960000000
31 46043856155177960148530817037227786240000000
32 3538091555670551163745101343086430126080000000
33 280773667516929893762413481528821630894080000000
34 22987822181119669749361067406451958895083520000000
35 1939919366473749807296312839563928227387801600000000
36 168588653616926626313157840852354734719028428800000000
37 15075373587481112080440730787919058532981066956800000000
38 1385987665643999539552856281225350002075732489011200000000
39 130911294860351478900765111493589265960514465510195200000000
40 12694434356200617232101749497290438386224176310517760000000000
41 1262919924227757298396360876350008910861087349835563008000000000
42 128821047415836727828974438384984492413654299900605628416000000000
43 13464251522154244834856691428820923283195572026475745902592000000000
44 1441153915137319901375061068598448947612737590966032871194624000000000
45 157881531314722100041585795020492453194026588659082180794777600000000000
46 17693593549975498470688199267663725741011661857085874152113438720000000000
47 2027428802458825008508546017253886297374621695642922156270823669760000000000
48 237416348644113729179225879289719379009195369314893849310996578959360000000000
49 28399491490986525220583177031904429965083488330788148456555785580707840000000000
50 3468592394536602519360227711714381204710022963409568733987739619295232000000000000
51 432368843111669777267252450783013175299991427029812688567492766280450048000000000000
52 54984078809711472918149127123606353780969041166626869054543023219008339968000000000000
53 7130679296372110896630097610562622802626341734314526271416335816339406979072000000000000
54 942698298763708712592921076428342752166880112008874153955043844980759471325184000000000000
55 127000388986955064638198247886116603692513535144697348103681051219208091478261760000000000000
56 17429155666598990638021795339054052599429035922055088833004390228902287675899248640000000000000
57 2435794133502581555861143123978073913355496882935741699276106931783237383309985054720000000000000
58 346542830290454555947518793945349208264771799692174966085361721304178327975060318453760000000000000
59 50175241363815596697667770721469677713685429115187238078219238238888507474300158292787200000000000000
60 7391065057653067985327666206408362433655891307024920004368213466747559951971357782389555200000000000000
61 1107344653404088957434425500914250318523046426235312326314304183182207073001826161466435174400000000000000
62 168691921894665446981738082221871902454346850380990925819876758270141814239075125548379065548800000000000000
63 26122991525510221746091925282242262533809068349526738920600326248839736908516954493639986040012800000000000000
64 4111061448555328218116865333687126020259800314415760992250931870314697988636888717830705362921062400000000000000
65 657319302099962322252531361350952798544069600601604161160756149386552629394234317719736800019218432000000000000000
66 106753605527186472661839650773566674313699511493508767471282271642038439181144027643640169040462217216000000000000000
67 17606302786468520064610021235749092823905365340892371705190097663683445560748984299705545295981197656064000000000000000
68 2948031267317724719296174834447083509673215889667254729547806063999735042308888538362194146100340179599360000000000000000
69 501044364704325166715578795634074517462116387105439250386357513209693853724630941500123093281931383520886784000000000000000
70 86418199293509069788853485982639440475985681138267632683277162950484663881193132960388898791710411358449172480000000000000000
71 15122607919453339060639976939323067941417069111825421436320521841854612708368920925189960153229704260961341276160000000000000000
72 2684421921484254558563766266947399737003611150777179138452377545620638455727422051603997211588646809556643060121600000000000000000
73 483270348560718620373582866120042505211065258864902448703872596746355610658620995249561694152134235845011030084157440000000000000000
74 88218550663081825213363661835012837072446917962932178066972725931821483157186476089040733490801730977465896265077227520000000000000000
75 16325914419245163751335251833180024115457232134249386111972144147351262343268216857630932731784427844342639731692011520000000000000000000
76 3062404840035033249840586835021091553244762912195677708688480665046743567899668669714763163516914611596932932569984401408000000000000000000
77 582152788156596021963492095875112621492386993935225512958765162126389556519019738823186468601457442250589392211268446715904000000000000000000
78 112130694641156886749002687748848505768917913159478291735539482541627446937796479115710156983553651894460141204134900665417728000000000000000000
79 21880187041596714377749332016551058637712484727227261561777997232557723321676864505610921286781704742937059128984607393925038080000000000000000000
80 4324583336449447860316492938963949064673467110307442385712143304072845863740110255314427959379951210284925985072515616479169740800000000000000000000
81 865632986666793667957895421202862576834426987360755642261240998474855669440925554505659954866190700458944430459396583762920315289600000000000000000000
82 175449015554487639333769941419586644780279787071431993036654588134740324237837997166060240048565588868082934589297302633209153978368000000000000000000000
83 36002172065509844275844918744048208645096037639606587678052529246506252509146356988534129281552479682633538888839325986579079401392046080000000000000000000
84 7478280510923476591375596457813447424303403632647733339738868002532319327632125485307245666124473868183723054970957424545852642261246935040000000000000000000
85 1572194620477139608614514677102082868305697598212429818097292179435375257044300192301186155956518073053192398193853806100956567023711682560000000000000000000000
86 334487666802380347904893122149874191285247104187631111165264011571764806665999412931815982217266851112981975048830931493161048842485345812480000000000000000000000
87 72004952463462359008801852169432886180613762886792635332351141876418411274182304629942094012107959811087031107171629695152505807461830585483264000000000000000000000
88 15681720262866271679634024495385030888232065572344882027621618943904113379327351732231396327062664729439181107591556094048746840262860631534102118400000000000000000000
89 3454745793869464010310740040743885975892087778685597083466711254564693707835123073038738969154752399502968010507528099692960318451911163155367067648000000000000000000000
90 769791042141360722133077583972932246288758884117681039067399583722725481790998106248510237575093878197728521603116544467853305552073138612942558724096000000000000000000000
91 173463676501841659003191875011847659340914603513536028730123033982006236450909259178615543786908735365627660898425745379496461777875828525424691996786688000000000000000000000
92 39524736654590303335921277783099233620103566964089120823380110305439803141691741586244415165731977407852734419877156107538408678449845947482970567653457920000000000000000000000
93 9105444772427398961300776420848099607129172541836525081933225778728985210786758652915394645980024841530028408486598146556593098084810687599531026942663852032000000000000000000000
94 2120573034149575217509844043296209407992145528429471902285732326625884810965007472146623519072369706407556611834669615636231916544452167718382883912138652385280000000000000000000000
95 499199863818035171369223857640148980469500275562554834843658117484141017680075766881379538697300778368012833543107884408480589557933065194811787679134264674222080000000000000000000000
96 118772303179960825386885595869297333359849224452483100936103243305117982570444684189671773228648538151129936796917080567386727590557882617320442018560057915494891520000000000000000000000
97 28557933762162564898793495304278716509522387214464465430094270263486429017872067618630265885273569919522105829838637523194015286959287367321244696471160172102224445440000000000000000000000
98 6938437318438467066363403404353598784577011215496071733509148653708933353963330308866489399164151277902490357072715794456370274792828318430427133249297135553764120330240000000000000000000000
99 1703229697774121306072766272799194260026181663744291096663991168155711735115364828735189887371997391332796728248767112432204010159010916323350168825865567952536186598195200000000000000000000000
100 422392082351820168031519695245556774354326946785178624024485015775443730288472076324265987379191667328904431040245448512543157519580794593476610363641625003871950786789376000000000000000000000000
101 105814349664281392883721592276655904116540825180414830652444811488194262854185982453494335116008033335776572675813406234300433121766925287703835622793893752089801523644596224000000000000000000000000
102 26774154451690299872826576568819044552128642788847763766426113967959275565993344230256972150463104137593182458040008361702930866649061595763363568315234890328427455653458477056000000000000000000000000
103 6842052106757055018962128064193149125397036736889903392347776823101456055231660144183186790506596520901745442516364848018641257619542759148723098877690445156185638764428136546304000000000000000000000000
104 1765689218131739532748855398101355148718012958487954865368776173416988207932967037289251841417785906966190349016455328421167694425815898853582523930968722944894416102177901364903936000000000000000000000000
105 460106220510626182108614057414788407788835867774713664410716633199493435073275700015799028167570261443698367638424507835384581332832698454461225125846467000301140338113971536464445440000000000000000000000000
106 121053504873972469586441848818722427622938687519632934408302123173504693801749880989512946894568755951340458790773682201256453112401678055655633028831542508528803139346151328870710640640000000000000000000000000
107 32153799413639525125035363993507738476130277602709860145179226825134920226965821560801396669056018086546956536323524109426748613721193780509023083840501122992560094789158203555881607495680000000000000000000000000
108 8621520953445168365204466445305880535752946710886411536310486099041891386300808077061119942542500560220822346427409181504865348188913668655932909335367977782728053935838792345006641166417920000000000000000000000000
109 2333425070782811585006347334229276301995634922672362430839331870357807545720389141976697345153585873368025885852207391429242760509984538098886618615279951658329841694399236172655663390287462400000000000000000000000000
110 637418470288965426338068776008410102967911744026950925066316492312507394158844620816695375894644258716974461136643074478917588829106560096367737442747396138340041271247386610061657748541538304000000000000000000000000000
111 175727350004239967277504791525853233253130994826440490058120496007371229467506336711243685625476939489207826582168992018104038438103653569291813845902407833450245951631196790022207508510866302566400000000000000000000000000
112 48887946794515338360207918165264766173264490885338392409497852133168451275600900532625996853701508862063194558815807407129998968804231645556649371172974690312446686417226539538765602368738433381171200000000000000000000000000
113 13723863841239368983242997312392132231434264059803968691284491439049269501206579926563974901154800075004497220902256495772204597131140028615381411545805079749275749324055885220716364671395527424317849600000000000000000000000000
114 3887122654413128547754004909874082193551292892216368605574433337638199310398237617829727293772509372915292015832975088532291916191361567359485707726798287612423796357930445900444855511475234704908615680000000000000000000000000000
115 1110767143622699919381582755553905334377709272149501285435895529244356528079343397024221777775693826903972448864789992484847568255445571507254514792473579969990709001152720866530476065029874485493596422144000000000000000000000000000
116 320204210333047404924478917158677228915405694533292949063374583015836131127448099886674982496508492915350654466652871343637092552124517741964877441219876159615795882064096977259105319910523966375459026894848000000000000000000000000000
117 93112324105594568777124745581088737423007023228349661707054420451157254716883011488774148296259362304398018320743068463787199968608899639741651582973210216679841455735935623601330565086707983050173540810620928000000000000000000000000000
118 27310576298905990344283414158079839407258059012510383504417189818098272743123615840567987546139280812017087585944977390149789181674626070439232685795062704136551935467944340258978450007360513953029310529685946368000000000000000000000000000
119 8079158731746033247675602864824625188505373114385019055863094306863331020226490972506821259689710472998750547057507333197153718507823273931154910621372856060228077993524011169264023391362090069387894132461547814912000000000000000000000000000
120 2410357978096129513240201320683306502155560325760713029740600268278677845074207306962555124277886748336376329945548367474474690277291469603561538181409948372097162934733923283649010430314562541662983146460830781931520000000000000000000000000000
121 725180577772782176020098893382123813418881847822453276311371103294500141627448192195343187393807357318515754868695071346874580907594075895331306419414923068298320362880159525730179015886661149173498067551282090790092800000000000000000000000000000
122 220003498145356357342075379078592456571374033229080420740069492620503455744755873745240498870238557026155680565880480857572794715506566635692711307293078461401828636732364161426375590543653519135935581762099970682598195200000000000000000000000000000
123 67297961889563384228826213038063610104525752806324065510199409850139515361181964019280172541437116781430617601516711557378425661094081110480866549116320056707583057769603459261035972262047008737011363618114257824621254410240000000000000000000000000000
124 20755525253223961715361787139950141332006108216353317157862917928985462341478606896252780734171092220762938206721494806422710063260984482075615918601692096035105258786820282175300207951775488190435953492044127461897111905239040000000000000000000000000000
125 6453511701045746838981390681765077227064484872726893803851188694369354477367498038324919054541924351073576645637221014481739410645722346417925515520911852655713703317423029326434458311007011485571876371848625611069572733992960000000000000000000000000000000
126 2022835490024923048504425072448462399005827587707927346281213416832358019145269138811462122999966792650772027575842293919220606517689316399535812742731598674232262342817479504336385571467992615605013335068806013261778445538426880000000000000000000000000000000
127 639144571324858239573523278608536675204165644195979937452491162170090180465377777927079094937744438505391741112629957710815666683888429298993467274024632728458065302552236777003619975123558148395698479706660549879119447581062594560000000000000000000000000000000
128 203556115227666237864189832707271363880343978383172528918394990139886103467367786279979080748823926013333980470980868761920516764817462622740418526651255788522607687061991667430272727957549539324756414787444041833923953803428458659840000000000000000000000000000000
129 65341421655092455856936535416316608730626443653647590314352945477672056672517701263546039651915822044732353995987368019137539883246836595237685606566879733156170572673159376078007728284124647592468760241128539655196443873931808515031040000000000000000000000000000000
130 21139059971197570129449444754597712274166113446490241365891935898147437355835672288658272289958320282696342943075422736010517771175029364111801553670619437461770719159988380654559148784886308966422234164225670507046892389123244391661568000000000000000000000000000000000
131 6892061319542195932880100965093492660406060569846903452611368851339786245025074501204137634042887620039968622786402436908824111423629706623278476117628571986420481466952803748530958637452580407172920000563335122970670891310170154005115699200000000000000000000000000000000
132 2264399622541722134399417978907088675085151128564111085889976087255450842095629725798458472450789466530733098758884342405033693204440140808763482321197482763420722256472708666063292186996060201691882956820195947455014457152288288481445570150400000000000000000000000000000000
133 749673221313939379011830836573875986901109031996395237363764553626245716730750941576577322301235852179071103310325915617977280430839234528555200759539309161704984850889272201377874269332378121980062658285597651882616233242664477870878803309363200000000000000000000000000000000
134 250081056373987279409997115238658270097350874718632901333869180266615188775757511179480488597688590494642390511147397847482430384256833745136035943744051112424074795451552382439177040052428357321095887292232192402178532510026278587406894987686707200000000000000000000000000000000
135 84053293116888986768558169429696458344470780974590789781585307369133769726957201544303595140527256702875559952159038247209398747891201611442958143082060739107846502320201019893201513472503425329207270094675134723544757772922231015388803033657769984000000000000000000000000000000000
136 28462264414290747176360863291609631647338395239582921284752040751631982677267583242285476176164017093064293873141140663765878873598136971509783610251170621939151687103640995466817174839194215606885705714976646933370449324422490004047867176081376149504000000000000000000000000000000000
137 9709591073398446271902503631381328232476094912598377093566255729915526496164083429557286920680346986781401838724325804222676629292380278525867516909039495312041584338258418484068815329619046393330279904550009453019331398395181119619511756438990105870336000000000000000000000000000000000
138 3336764496776821511332705489397223397048310307460125684618018551395737558985411045349201597504763697615197454117791036186653625479791042016262697299535223824746735624554119031694026078057172274274823582606078935126963489423173682178586841181234151884324864000000000000000000000000000000000
139 1155101089505246733810040093057177609429026790456186273934489282453027928933283030143448070159568663002629668377757867178304485274212167350535871821988169706055280533626175187210694872634886013342285213663325668038650646562325605958887787952774749899798347776000000000000000000000000000000000
140 402773867834906129342338126611227793877542691473204395389332142941831693692550094617582049976875075894625225417408709977505010042390952417363101967461345225771797571102117303916927656376779773426196470291144442413852517012799225649082925243403356987948688998400000000000000000000000000000000000
141 141457766252623871807317009732426934442948202416931672119087478572025411243012501320672214958183770560163264090405432233872167560180592108364594947175331762149280396963881660738486846752573529485309633643612818170181306643291624729768976439609503940505607308574720000000000000000000000000000000000
142 50037339667519438430289482039714334284144642998521960560955381799798634140039782415901305792652848670627879581440610226192280482168677979092468094758005635584794788230978554952293083882800072070738866058671558755336835316862842372355986067922053030877227606375137280000000000000000000000000000000000
143 17825492422628479490638051800179065058664502549694686392920063711944227275362025782540225864520219741729578372853971631091400183761281986796240073449195008550016948187221133972278438563740200941999366243427365589351778174261788639592611819518036946857441021755234713600000000000000000000000000000000000
144 6395096206189500134365326868901853133538173601091289202813911189724489401727958955073398271604187127924721140866848483598362495090562189165915912549683731138804426629948840300092990363390868519324363826906866609537853011462851417231020912398969733979144539182634473881600000000000000000000000000000000000
145 2310412188975079860070562718863962623717884406184242227874457083467413760197044765048584986989856857458690333799871102902644218738144413812683099373276078955012505932849983821615712695048789748740492340421416884751080883269581004639562011370318493065478287113508501638348800000000000000000000000000000000000
146 840519132787174074970348381528117873600993930294928565432826775605613983537371149616511284893118968607999115094639038378533818418111108096392449031250363626301398432156733465809700876399672578589256241653871848353653033698645097343461430840035345757809447043666486260819558400000000000000000000000000000000000
147 307893624752570664879478399929886929547558420676552348755184467955157333708242618342285909338463029616607273628621125800064709114798162544759878917143552923378812522058442278637983635831697032113236100261414886504317638877605647621530785587805807166460159345090037072142322892800000000000000000000000000000000000
148 113560745346353846568557760890538121428855466139371227288536288901071485670753606190591072304708605003756031940295449125930718817680559651528740449474953561702025129484606751605819100519290655453669169958089617640768900931598407027014071639179790968435449205351506413561246960844800000000000000000000000000000000000
149 42170619916769166212888756224007097584800018621966462145749385925518080474668935934727422902650776657197828918132900152187999319862827533728416593686229362565493963798238104112449230777141238491063532082476325385243636017034210469478368518649614689175759168571716029477407756700876800000000000000000000000000000000000
150 15766162220557639762094013703253621007866097960803059202599614115541067475087929672787013620306282542989821473445879576066575713520937346218370517652241869572493276224595792975424895626794029452182596284921130503338843473334050745816666086599183660638509627618952535029862156677939200000000000000000000000000000000000000