2 1
3 12
4 160
5 2688
6 55296
7 1351680
8 38338560
9 1238630400
10 44920995840
11 1807409479680
12 79906524364800
13 3850733459865600
14 200907832688640000
15 11282983883794022400
16 678650586195610828800
17 43527244493925384192000
18 2965469044231303593984000
19 213873221977894016778240000
20 16278807524260276019920896000
21 1304064473024525895217446912000
22 109675165936421665033672458240000
23 9662114618594025709795729735680000
24 889813346270519576995141622169600000
25 85501175761638370020599830539141120000
26 8557394271973338139934076656513187840000
27 890667567082939275789056958126882816000000
28 96261953524728652708809450062654472192000000
29 10788603847865815039440153459852218204160000000
30 1252262672086824785668835267049028382097408000000
31 150359398732670681282763308204974565738151936000000
32 18654759300392362491353007051871420698360545280000000
33 2389032453355166160368027722774090795009714421760000000
34 315503968443094959591460169102864054198108317286400000000
35 42927955337088181886567288239165072235816460893552640000000
36 6012476610197544758560409445318284147177636851120865280000000
37 866145181237153549276673476615416585839792902900600012800000000
38 128238283734717719859104106847623368314759197116776159641600000000
39 19499245882950228636110350493268758743751055999948155781120000000000
40 3042922317520659679427140562309567364491498125645242870163046400000000
41 487025644689929998561819224544196210389522375330545105608953036800000000
42 79896865255461933941280723418895985906939366889669171755595333632000000000
43 13426618887127751170477940829358174816855045211137984764656341745664000000000
44 2310025514556437189330421627026924534755301754398197860714368194314240000000000
45 406673197644970895307534461492128220447980417091936856326233007761391616000000000
46 73219873194377288552841606951870074081576612107219527787288664753729175552000000000
47 13475747448583145915680286762602604645575560745126470395008857625461616803840000000000
48 2534032860880821900100231506391821655989988961215430345048259029526364689530880000000000
49 486643299949800850922474566711375642752486052121586945833998992121944874785177600000000000
50 95402577034369379448212277162449052322340002470657213465393655045043172084201553920000000000
51 19084449533761891121784649753197540322295725855058067732809262706123893929091205693440000000000
52 3893998793757476774343938636511013277882562245173464325280273804683865225935781363712000000000000
53 810105966875565366163513253766033772226419781144404281215733793901162139874877604102144000000000000
54 171773925403517937835059509342234733839077747768871742735452680182537680921042008481464320000000000000
55 37109711655746675255718951523040501927672758384657967735342939021530330990599208765652729856000000000000
56 8165523843204670301127542006153883900795583396340067218326300526382337503202502534378765156352000000000000
57 1829376993128972924344353906332824264747047215950682949280075769305107172735826714582838946037760000000000000
58 417163877928653717666705279973841871975470802974267448758353854708566421227831043238926300919889920000000000000
59 96796786542383190063902764963841892771653490743232677048177328057155854553926813749775642567429324800000000000000
60 22847408468751733139952840453726298586032716110733111180832394719855987095754690716729652537828709498880000000000000
61 5484159140482253619678936506858541619573870079092552943611085241986628560659613111868680016003260492021760000000000000
62 1338319171761383572398960639993042425482564597452501995650974079220938600013068611501398887938946930153881600000000000000
63 331947396552914411362294270474968506393245691725161073499810198889081068294150538581652755577055167502299955200000000000000
64 83661538968620705302692051908325395920248914174634091695074115167166773309907859317327117259257806443669094400000000000000000
65 21420031145213896420058851434192367768253169993959915764873215854480043304082329036733896486122294699385485577420800000000000000
66 5569882744405856026582862281596604355738525085673482348182465199829519291921376646528348012265375276791387997706649600000000000000
67 1470621754065608188103971234970390266329102049752238827744920656637158349479396035509732816261695208740423838774329344000000000000000
68 394171534570623165654249145055575137643873520388554272670073695388121404327637813731433119424279711215982914710261465088000000000000000
69 107226512186204106265945368933163221653799578704194688610550874429640845177247639855663535795266465802964374843738795540480000000000000000
70 29597694445234887525142135021669587345979166672837858343581983590712121886555230011714414799072663568012329364274685014966272000000000000000
71 8288218610926943248281407795411182838986458030925194142285979696891093752232152147221984009865866168782664260810467269446467584000000000000000
72 2354092595391336111094604170955636679735146496841199026888132938368779721857017027139021069852549613982299172782714012933428346880000000000000000
73 678045450241368383998397621211704374733360067586629609077878403496687106837284932667871799211714503000348468120933202079804198748160000000000000000
74 198008237776780025984427165467138284537518296660263304021623791119032542528146984532939345000567815701360503697413779852116247130931200000000000000000
75 58615900678141419554176218279389267072334037005828565943615031793057605899849525269599230653823261525277229384191648871532674426538557440000000000000000
76 17586365193937069170186312455742749897674968490510633145423111307489881976918118792451731079974293376264128739866588311769231788490180526080000000000000000
77 5346727136143283445700939290235883022581718608188803231460851961270413782244233431530626965925070402313859274603734567269437584017484414976000000000000000000
78 1646933593088055626665179392499678087061727787444222621865610241209334343309561492499023320788787248691537897883237762866464111972326060326912000000000000000000
79 513886338130874350437880158156435502459652840343707110901073417747278572219597814718322701532396753284536073496377586923169913108227752418344960000000000000000000
80 162401344432275801173220139787966688080539578912233220131472130935049636010353415201047220721696274599288484026751998179642290475441472415872319488000000000000000000
81 51972567832199142383103647793035657808398921037364623645131756348411680966268770658352971706629984846921341346752403799604759507312620000401839620096000000000000000000
82 16840419463615722110550314052183629498671147244308335913189862182831256625045075876216006932865263014549606957136376375821617671803435109564168410234880000000000000000000
83 5524075979580580845356417302633054913564103281157837492219770196271331210446463025929936385953293604499340637393082665589386785610453509355918398020648960000000000000000000
84 1834128785367491014421406775573625349215271592492405920729656214860149969996089441492810780415903373469351627581065238415322778142562846173879163809064550400000000000000000000
85 616311735611607101839881680393358084011463746509993659811727631373976696584625351479560005511389979628089282664270188355752461280825784504633674898362272317440000000000000000000
86 209560752065685614795663720595547577500041660969002874124246358203232890651864466816858295526699213192822885190466577099359567433355756570725261050470678271098880000000000000000000
87 72093858728396222746863246836835125182558711057620278707595758970035267825440237282438705928534273698406642277951046109803344677960376846283826493931155234802892800000000000000000000
88 25090349243534011743341085062887321461195520540708175593254028115934145373260815211418083434028840329471205235353348866003606131431449981731246095361584270956665241600000000000000000000
89 8832383057405903555892902198438369231137613878203051408261100070869303197870425701591683705967377896328302883427855178841731869388296554262617845130176197117115105280000000000000000000000
90 3144530251477813800836293591837166609010273686100359513944569021802520379657822873782675780666237214016220473423366223214601499373533877238732241274231415915341368682086400000000000000000000
91 1132101953362554839799389677097353700522998194198075195856518171442620387984831100615408087272176837434856686149325362757781163537169902786220188378300128518583126428798156800000000000000000000
92 412110409391642867940381180780243391765802024211992065709557117604475667492131812939106094785782361604777998153575646018419109587050228299162611590670594269669701218438479872000000000000000000000
93 151665738068486821653285476321179960288970190258614450171519440430217310292739692395026161247903506470814762502795474765629468109461822140684087752915743787244409599793502879744000000000000000000000
94 56422969659576955290468170644513287958869347283095474140311713139285215763550372995920115069711861860836442793389704492044011961159348914414058438352479983801089647835746863677440000000000000000000000
95 21216256548101682799060150393053634397679931212979748989711589258493171618246584578855064241672626802633655710699250828565133232789669988552970601111091446449400001416464296350580736000000000000000000000
96 8062631311948117574504869131186970453672334928979641081309435182168763357642113831613669974707077813381594168048831876369800150026551380034910710146302687435722789843099565539345825792000000000000000000000
97 3096221061487800918293986251542594262050465974313980686145178865194755790992934507399577601927194220609714839772403267655661877719191000862083700224437296582459048078371251147331852042240000000000000000000000
98 1201398614183161788778030937561909664654890755436427940374824586687506498335436451373808875570828366899618775943520162159667084196464311287386110947819355624707879430284032277649519468871680000000000000000000000
99 470973156212943113673294407958207695480772199773679471340721389786407987896679388139597821376626291397021536724801738181349282851318599958568047431668458272359575946607719596512759808367001600000000000000000000000
100 186515030848145225693879422359818620901575140283705761511876249255720874140170097793293857220454301163300467446338920150341112917488346477951071255708538572434337912311971990364622376622222213120000000000000000000000
101 74609799446483433327819664972807850769176280989427151422243126631207247541837382672602685910663354055191523028636001337702949555074881501768813295608404434833073933207272287962912191712373600419840000000000000000000000
102 30143858670840542912345231476451011064531522570602728514313303422859611569666962647624401744810721939886424379408716118348327357929751119307600949582491037992860021255601467096573568912938881777664000000000000000000000000
103 12299294215487435847399289173366668255842583229155576969730659902067474945529984779387922566643865312109280777134664807452651857107138053714701338692334602029206149568230783679224833500935042648506368000000000000000000000000
104 5067551567405759282150130770740828240978687986633361860828928050290264061301122792847319425980753175885814010835188987661772420337147915333485812651363872481393115024073018457785049625705453040005283840000000000000000000000000
105 2108200331095769632287276842204199003432324030497754307019191706541243318068316859830198975245573433425589083414967110359739507785528403957565873395897153661966489862014845395871903279408116375921027448832000000000000000000000000
106 885484877230872439176739119655081536977874301969066427388775863446965502638317589667037776346623848288668682456187924845976771811135176587858006263443875014425190794990428589848728303018643817333709229522944000000000000000000000000
107 375462535024879978755227850640350841181718759045448166484178550328564989683290453570779367176257442274362768608934803348566801521066025594334815861561704324298375159100726227906192833557474713359393836939345920000000000000000000000000
108 160705082763824458015839514914840593217077651975888695789190204915987494541598708260114816153659536145413508808578767583013104165737037457230170095210240004436184158145520317984189986655178465937979034131119472640000000000000000000000000
109 69427613689798716556889916255697799942889603449865153927329965522859949519802409080261809307322772376060803195142808417788102560240010266733897897470639836658298902500238402163874002685490715660154134839181285785600000000000000000000000000
110 30271731245286004115856224695228532827191827840949576696574978083604572594345846682884014193979841737774157835932406661940129704219253592766058253490640283012537545655731854755582346547668100692304601006345164905512960000000000000000000000000
111 13320119752188427728103298427646088610468131288319029406892927222741470090315754952389388070497563172763261229521520358104568408652862719132139660259448372272668824928073273822497810035749036527668260472303510257317969920000000000000000000000000
112 5914376459830149371145044470795916239643475280712979084594832160453792472978557130458192219064762753057075442733665021105425717157097583600042285678670135706823363178108881947487155469754503707536354558569832590966207283200000000000000000000000000
113 2649747701541641400614539109241833749862351920787119842189608696248194119160872844348083837077105383283652279348170321582309552521079393427182745654373246500470564864212292395405421888558067516247011482140797576908353463910400000000000000000000000000
114 1197733490203576023237423956105725748816704365988079282926962137138197162383031312602183187342476334686063451830921831459626918807734541961704128977402794830705977301850220060344692943348220653083850930043912088575614480547840000000000000000000000000000
115 546187764572656507947789544854541709918173932301515052201946769417455918440660199103264016684833074862794908496266238200371379454883533081949735331544161603598915978129066573651586110041337030617846403672113581938721547387247001600000000000000000000000000
116 251255996157423273946872138466478693905266055976446730445533433698891704084790751679115602107035281980055046364819848712932074573554000257927397190577830534335740978414756158092481180418310916675057237255756778327616999402492867379200000000000000000000000000
117 116587170968068982923994032460471729320408607458765194660010404649974814305894608180885693798661873638430782649457454690987608053213310338023428932186900753617973084569222660955925983542575187798653196641033691113941407670344506933248000000000000000000000000000
118 54564814838527592562246072889032552382199200734121310498194999426485182356012458353471489731432608150640817202589369443948278276402586178633718392712511750108858468047393074983840129579025492222025949763010538587491053965611624820637696000000000000000000000000000
119 25755529338803710858351172087278112064353081960251767075499940072638799809074035063153624208853898044667283587728664598478247402741443896678696776096661125652241434831984078912973122107730573538963150021184116025117021953381830462548213760000000000000000000000000000
120 12260070357259311963653597933494803097731034725113207115462660835258156178052161099168583057443542344121961750032678028273066670043697361949215898558625107063669514323596029802216278006209246290904569421147829595888044867204702480265929293824000000000000000000000000000
121 5885040692503157663430750697494104555317609428134088161533730579165860250801375760699640012434629330112619647808934950246654669412874205421057373348622053502072989989491893394174399371723159050795221247373256059690327157268674147531532405833728000000000000000000000000000
122 2848458189576423759437946613749447761335318237014859073331472608359442317207962962333616554972543602123129041249111276336958209864775263946058229912002506900082859757256996769197048197995544096217536376134469711234213579718996758939111584547471360000000000000000000000000000
123 1390094873827644610767700320067635062681201031086272221297349196740127509591132530813200457524609120883425115350167947852872734351103520096364317578466551209678611210666016199248146193620962374457829411908411832687461939991330484698534405318660587520000000000000000000000000000
124 683949560143346459520108025791302255531540721303188093737905637704731049574962162074182085191943483509556818071053826523824955222296036472104188517207657870901953729823987229556001476993095726297029154270657278667131479610549270578422936213576377958400000000000000000000000000000
125 339250148354530755700904521331682511433530427002647468993490794760937698238970211362868994779043836285777072486803041691760423911976749127493834307612830265728526632910735608508422544857587612418449677320764714827528513992621998194988852654770023489863680000000000000000000000000000
126 169630568106793386445686283411125979320189238285566692350494279822489269163181283336679240207251133427686686479393209963964289047873588762113354300920708458050752847251042472037345012065147775239385461327221560081210856648359462611635235863460392636000501760000000000000000000000000000
127 85496531314869759031861962120868716484673692388910120040108562721776719999916670918687729502048262028813972502666055624407703917703354978494883392632726552150078242289180041127256220940466047359609941351671910803983785178189207059278000405077426810514309120000000000000000000000000000000
128 43433600402476783719803914398231919427863393880058594528104872708283637930794320885194062805837362501267439289880295158483964708980837450270277175941769833138489150720230778502863327667572536378161684628025452949950519584228136137620144970726027280726297149440000000000000000000000000000000
129 22238690103307678114875095142873370919705233372422096186445475140834238962668364930703711050862339677526419310715784327391354894867105467620599625974295905868616144601971126669015476150424293922636619077922597530184151410833647254021002290544859976068318311219200000000000000000000000000000000
130 11475512935504460851245978506979802506268601678732506292538201572280519606524526004085165156535961192657397484632257901707702127396836101377996004643928441089474457926689289143591107505009530554965556410781831660438240702914253491267057119211979823886170967307714560000000000000000000000000000000
131 5967445333667541501960768683217154576450431917325008058210021054186216973908030168443415611595688706737374433603865661540171763088804528920470420407132967241096204105659390499245486270036940472715240548492323386877853075876546667653286309883135531453087286983938539520000000000000000000000000000000
132 3127033516159686226432878477553020151026457991580502292124571650479356632041690557765020721257787147793036517871492847815567998789237647355545349257359406617612265718996496056206939755094260853115492074291035251224178453505656037582640996051502526366073384515290110361600000000000000000000000000000000
133 1651121620417619456847386393672554839284514286343648206445484552857705349329231644240279830030567672075302485060943189054249260724683596388361745869177067221403760778798257143670462764479119834059586949203816666826461613159086091384440310145017878021307683014640462410547200000000000000000000000000000000
134 878421814178073438791202677576668719059654900932331775839742200136312290791430006319771687520444975957324424751814338450458389964249919416956560768118841238094350601404760986853122243368511206013754395180981095142047562407678045271904517853577572215746657822845982891573248000000000000000000000000000000000
135 470847351596642503923236200504529552943809889615215602895774871985518275596897674783719432385487117603329021092251758078705326581441190768536519689610085603108958252173350451383263758252969078290632940789008598786252845111834793443782661637711594972881200995427678467360869580800000000000000000000000000000000
136 254264623755094766987520181024513442178465487356854855760016494915205869096116458206051695277412264286585736244064522422546999280219163482287151891111387949807722983638061278959717234906165144510324419231170096656917903444212688606360896200643477938464056495598293603512957376921600000000000000000000000000000000
137 138323736209370142010980309632443483748686391895175240118664735560933928935039711873136078389949854110405043278648335358050289496904358304824913783439555808828483945820051626628122751509918986050709574387693055556778312230580241080501314312275712124590446199129569836201063875608576000000000000000000000000000000000
138 75803449121498075757692648502337441544224772816000978821044786744005238575648035755362307283572814515293261208112994762711308464074760371092832456849355395869873829378699288464191018716756783971819115540461516851838600391099382890580853103854946712351204228506017252818791137617641472000000000000000000000000000000000
139 41844614588314139255253780693414844105181953345682591605609704623888606056227688601952746181811073800200346022207429709672506174124785303749779674898160652591904710942747189639390426815440466463564617992481870291472809812962186819086207189563884503851012737127680586079823532743511244800000000000000000000000000000000000
140 23266214360042127813401178484166921174759059615884549043142350093858412437896139992701755280667783375803031666107653935737326851085004262125659314220466750632409446989053877398623104806502214851435943089172537800172212769604255321402026996774822531552128187482803172123452136184050339545088000000000000000000000000000000000
141 13029416015838177021393662134216279712322470627633482981113407638843654769011555307681830635950574831725882614343984509484899243493538632339280777830814744494952646406967486200664297870049998471531224677851266258894997594484081236379667999450171734240044523303546423366347975355287454410080256000000000000000000000000000000000
142 7348777434596041347980310657492020700828186300947687748774214430281138044629599796476031788075922779642956588505983521191913064358936341164549187094827986357439958561291769277908723701903468671971876398948656840500777137878190047873493033668383598924779233645326398497951675275656035218531287040000000000000000000000000000000000
143 4174210191782004810084816173180129566194265024437232515862455208704743792097578942046734468891011340584952266920345344428767359531880951195573042172881439709906429415960504903863228496470521144735854575761540980875480571284746156303145801031594459044775313311736075149662145174726018125623543726080000000000000000000000000000000000
144 2387707229136646426348162692983743371644973929879502472324431975919165812949668124164400621286490868600325346180443478290207986434702785793425314724190980424875098211504192699072012116638332024416396249909110438106440971305917695344004389650157282792113878865384578958400381840581794396381410806988800000000000000000000000000000000000
145 1375352875663117276964981685371871041623598246402591732865501932964189250937085326088858468746931533168083544317074818140469136438829993428041660934673993370067353062432892246492834375844965398092257101649400722671248335485840956275274163587819018148366957228270154456585404506937788404517747100766699520000000000000000000000000000000000
146 797723836565801931681877042765655543807772329230526237699382974804706618355369239449671554499962406750145850596507116818589039470917756188172568103935789659773142369981982491011091224880335609853761275850055198253472762781585466708736022186350888630835390829431229935404295386212167278639868478683023933440000000000000000000000000000000000
147 465881761714796020862516288159125753231404199749232589615577365008783332339166852021853165980981505229375836206499900265195356684780272973840020915509628300264743838081519047864539712578903267235701827467032236544017760907529394709690193164748453228762620291319733524212930710328337693040958483848168787148800000000000000000000000000000000000
148 273944879761313322068133632644276033975711461950139817437459361104408706402816214375131748925559131693501574175142992900955697158234096457387332161150115181150862019318917138550505564600691738361633715125562955530996450530615703737335080181465420374158176918516502552560560136445713124850943258035147276655001600000000000000000000000000000000000
149 162179108680537231556103958766130105301798328293075947893179866133688512671100684455666734363916337827832024083345745899657935935383229936854630159293853171748902818672557566051094522988518733570679127050102901933128478870445733686956119482174033508878762349098541067464692017979090097735988455763742821189681152000000000000000000000000000000000000
150 96660947812361960003798042190156134354519963640006052414815107739286945938588497436383552212885512482171992550610787888343921789501088204805181332636211661252810471831470377943619130203163789190952836726973873320306378538702544677204653396046668703949489868704752151342074608031035719811296387275268873874083047014400000000000000000000000000000000000