1 16
2 256
3 2500
4 21904
5 204304
6 1971216
7 18939904
8 180741136
9 1723910400
10 16461916416
11 157253488704
12 1501977704704
13 14344641154624
14 136999721177344
15 1308451781910784
16 12496746537167104
17 119353489692353536
18 1139916154012473600
19 10887065784876273664
20 103979781388193382400
21 993086221387762713600
22 9484730523194926841856
23 90586407048142927897600
24 865169251458103073837056
25 8263025995680805668818944
26 78918198347659596993368064
27 753728964555982178227912704
28 7198686284659738081026969600
29 68752942595881105031768899584
30 656643021920733454289071570944
31 6271441511532828491491649142784
32 59897048045159757264509401104384
33 572062476854906993035710562975744
34 5463632818425311102487545661947904
35 52181859119155088560517714648039424
36 498376540229569599471150581211529216
37 4759875942404708902456001249207910400
38 45460444379362925123300672461708263424
39 434181904775693115138239259716227170304
40 4146768229133931826854764089388969230336
41 39604798258550852680622590931703228006400
42 378256019731325781491307462790703411625984
43 3612633386715824255389695168997560177393664
44 34503403266613017990433224534534845916774400
45 329533808040447032154122273089601971579518976
46 3147299117206708620008020052126218305311604736
47 30059106202403145136194022648625586041887129600
48 287087382558436330594237280203063640755180404736
49 2741903390915355419790364942285233813630572560384
50 26187267925586512415726281726604191689498182025216
51 250108374962662003146873696813912932747725137510400
52 2388725674026666016239548138945470459881535743983616
53 22814151451769596274315329053174122961038434952544256
54 217892540831991096103448540369469421623664307932758016
55 2081039895373286243498115607952496377018898046838112256
56 19875517673064917328833311543162698820266653851261599744
57 189826347707503369010387708307748315643675176593109549056
58 1812986352189603938695020600334920255190975088631539040256
59 17315401960377298877657393691706901643199793224453472649216
60 165375290711555339151249192149932405231273994304768668860416
61 1579460115365148191110362045233762315777665528734032345432064
62 15085048348489309009019694479875623564541791497305031270465536
63 144073713202724193803685793047652881288923170039095155780222976
64 1376013808938143399334810511382754855459142471939094773606907904
65 13141981006099703303776806046455092880887613011937669795184377856
66 125515938606724664909593549238494578945499006918263730144788086784
67 1198772912319300729630554269510648187609900247230270592371996491776
68 11449195307483490173259922298234741797300369169226912116230907232256
69 109348544534001700099165489324127416734095755725127037989063298646016
70 1044361972224290778534272341245642110926149946223445873176036597825536
71 9974453100187921940080945142631135221692237525061084424020630494511104
72 95263632048909659990358207546948769794441969072474119273033563367276544
73 909840319062612941215119987555669983462357804263993529974918545823236096
74 8689668747533671337983347987855638310568589895192020576323222427700035584
75 82992961907491561558055679281740946680540206550607833322817472482928230400
76 792646063537608505653571671450995308164055157868601955456581176456709668864
77 7570374253445611457747587740146315170886967247531475260230462438496572276736
78 72302846091801725104175699463916690439469307302873285178142997473411649765376
79 690547306904333069283113186209665095380277767588857226668346049561521966546944
80 6595253283216148052594327561775756037254305327096918577690472820707105020313600
81 62989697352913449865295254827980734090303075738983843369285727047818404968792064
82 601599635712064446475718669139040018280275606280847386699526086900396738524217344
83 5745735205888375906571280894807576965733503113410441204085884811743106515802783744
84 54876152006159014152538496353492893001544143353321345003912304307087666911207489536
85 524109091542700862126858759906373006654120218885079441407536401799882342802586075136
86 5005641427024354331028836993618624549549498158962912857858067865916209614628518363136
87 47807692139415949732674536786055637316455856479750626718456411093006762578478435926016
88 456599910524524553301074595424102312726013861312387459328470857046450680900217246580736
89 4360877276464799446274641640419053692432042739725299087176523614850615984890201606455296
90 41649702906294385932932931535159647404241645772214918906517220683834405904924448250658816
91 397786418238497595178824851171575620704509060226779737348876637522495494520368234397433856
92 3799163583255705058513705189171218546785086285990014945976831605561908689473250029652148224
93 36284908862027725332686567636823937785287539527537328307074031557428977129941643002311081984
94 346548544771372625958548787635379759688949103748306310940022541886830478182873003372509659136
95 3309802825737197852061910906794781295590002722326503780420681263575592343561801224421376000000
96 31611140518524213510767617421694142748357201099428107412153743427225994710542230241421557760000
97 301910493613563072240722784800497292392083106379003515049600916330909724365163627069556240941056
98 2883475403254469562941253444749785562818873183150729917317604718004999399543094954499603500630016
99 27539388583875334180642890162145978462449049065990511932188997479665734085838735450683690580967424
100 263022158162918773661408607618108186851301412737810426301953422388139277710424010796710619886125056
101 2512062149599995896806976821156597577130608488489139641924082916800366527837274971732602481568382976
102 23992108830405791199566783455607003336207562693278359950998259340725314087262783917892835307683840000
103 229142931922163492305011112971670101060006274015040871046877301961862992394156186644993867028642136064
104 2188489708055279064122458799257361647883858671970882361890600048348157401823117154482254463816731459584
105 20901745308429585117384634462298415157691131349679759279113884195947723596649648806208963188517058379776
106 199627604064301564977642118096871034592546216537842153174802513728878823204004402388392942011220601339904
107 1906595823286667784970268067752301190211921522418055049093408530498133691492165716252904545230709046902784
108 18209443781147975905215599439676262139404568431512410832782138465567124939123082277547151305095928071847936
109 173914071754962159113992100000965259234316244532388618781550496290119620268969467258531130427769794106228736
110 1661011984655103227883312015474956295161466305797342206738816716424609130678069652336218733503955488227721216
111 15863930878779885341726583717936742181508434015878444511850107406724734600535359633010454402429195680900710400
112 151512635219764632832935353080438218504295267935526621082051023344550237487624533965144026781429398363569127424
113 1447061185947567795589180938247188723715573095855349947588836222967031521636254382034879794119181029154588983296
114 13820537626044956602217252179285477479116763433596875171279018461438658095232544176391486117890535208773903974400
115 131996671687278081116618697011523843049417752665329829932086167384091159018013147357446785795114990084403656392704
116 1260668854421771073977068436571307207687034947384929128963908947891521691450923452161173728954409592827004642656256
117 12040348746628866470291198980044287962621475058685736168578018146887104554405079169008283219879406642786265489997824
118 114994510598059050258672367261159137930795634374901545072406932061646026158036126303489117657248710156719111536640000
119 1098285252857778016595324623914303324138505010222733122830701713462093185582773631373292065432401668717323704814534656
120 10489461543612438423981921903384895234157506862190430308999595443277161553403166108265921264162650162572047172748967936
121 100182355347688869241972036263731722034339738754275432862757130355980173616696167516546301623901103564325221817751961600
122 956817876807254961711968663095001427844118490180522044663724833545514908958260003181176088434561051968663406895888859136
123 9138340241658764629682837649746070979591770397917018601659324523360489981735237958953457505432604808924544951049242279936
124 87278116762384021267678744848808376770387836494816386484334725178666062125325560646848291522515731227437953140005204393984
125 833572559583931402472189619075892161072393975765866951275993907782277402529649228085002601600948121174232471634098677350400
126 7961253494768086132229591506530083595714043090190347984192717081694963514118926102464597805640920083489460414078183649837056
127 76036040869187529074147602143403473391999184465943199965736393662378778528448057024171181016167714193389170971462238885380096
128 726202163372913999184761713988118824136981726951801338356786013426569575463468060902829576133985829154018228322839587186540544
129 6935784347251687697072718261401973785559855286945020266106710179343159790364951087761203400432808134493904526182503440118185984
130 66242028649643308444114581832166878048762583328727395153050192192956163451285893707428509578719900206467028601023011512591056896
131 632661879309860218545024579952982105280897966228353660876756224733967471228056395136085958577231820020248007377195769850543210496
132 6042403315406908383080819914276420265442556721255409097524360921530396530632349279459655193704707198054975082597163938818834825216
133 57709558644292051453231306954978443076464868004539509938784402507468019786016138416318149035930333710189012025752283353523341492224
134 551170285245136376683493134424367773880417072967883064018219300180246586423388191641069611352694482343083395535997893094101319942144
135 5264096459473654110106614735057683649179344924349546024159119724630935965707122959947810862048847785115127185957550107426202809532416
136 50276134756282354773578385274080968052787308623465058713436501751078874632358978543903434959152394682220158450077130941270334526980096
137 480175419559960143918059987854555028907747805789263948294808967414819709168086175798487913649092902473625664119376154404974452692484096
138 4586041362711810615572518907937595362594066937431484109775876998984646799543610733076041717052811440830501003609885029606839972721065984
139 43800191604512848459361812846133371066713404938564331700891500796387978393456865430682027291301463549596260834829445827448737904296198144
140 418325224929419090249685366623699724604819870217918767998042340855268971533717025253449480301097186698527476404301934716066663751500169216
141 3995324846803153699478930043361558085290455035676795756640669793073338114409257295877796825329336064360629775218019430541442333807260729344
142 38158398490494801163590324910447634736193578788004753928846931517719815257657722452785321726512223072555061615083895019236238584519856226304
143 364441799150439628811850221764933900925717729249024399797229926181817874765156632086124000886530608829453516419885449669702866353109178777600
144 3480697047626202039894024998495747587192536325744743498044905711392820503311531001127504254525812893420635159254494520413170121517966976614400
145 33243310634499002896289851571819085861062873741235830992551683732802844332611937214123070356705891366113353610925324160955881128823386280034304
146 317498962656193502511958838351417908367738305109570658286924999021539422521678883729036426817962877166910895752949011321098406866751687151845376
147 3032357167915329634752933163700636095396129614362763334753587473981861722930598611123398645305060536188693477204865449254760876839153250309505024
148 28961322950099114661210804510925269134633056937381591415778316631680412181976533553519121661036260655455926694497641802525477882665568349611622400
149 276602715502858513820948174465243427908852026376900793892252869662366434346068384490493928222470932513312369278994471115752750780953220329467019264
150 2641766826583916388264661637642520667313672891639619047843557192919154198989944272042631281199332163669907047076999873943310473283337152698561593344
151 25230887387897438495604733792003614753877871277002108988682618722266421642936455758327554395411890861445475342129922258481549026203646129378064072704
152 240974211643027587810661688372603254287685431123727537953452174089972551139101850767546204851192411628189225905208210263613640784944796031331048882176
153 2301487450054275383004365131871177214775096484099994098910078316092956589116471715402266938428608540896241561477737977424376028905060535997892871061504
154 21980959898746040937162242711706116560233704537620524599843282476313353818855097480089028509128036280773249495327425704184014164213170167306717757440000
155 209934926240370011020884142107381024040687317134382893079229085519434798336247227986644024484598888417748402148259823972299656397941365343925523867238400
156 2005038608803605221317183027449590530384308470316524284116611684570891540057121743406233063213559363485914036663549915404250032953492808127916340825554944
157 19149647439750428602668991821253653373689007407420716163861704047859492173750995971890931389685770248059343595160968316937734255517702479032897055380996096
158 182893733545387065103736737914302208154876509084043603469273919436888569398372256358049139051597845325343086251271234536662599995684219297053190188013977600
159 1746774601225085886436037620899459325782466975684196800857462213217903817152731768041404660367662181926020882624443548116169653142117245913092199716933861376
160 16683029256045364096736916872276012986520322178222698974039756543390370203753113488772165723351187511547064474624278052740090002905730667385044177004789760000
161 159335649237666771405355617086578723996582687572007952854942744914637830718157060984286196551016041880668546769657440809545260875546047085771353193181689675776
162 1521776934413100303660747125538350506308759091291914916751342345523392828393932978415402225728808749829959583147661029646213311112933774222434779222202074005504
163 14534129990316565210494751128519802824778383324724497171572090017181870543463575906050778820421633175768912649069806069684434900401090421221892807714203882225664
164 138812022838871673391314925939526728620198315715825295947009409625786241000182855344742964805614460774001848050905691596837866374375155535669834412268233687040000
165 1325760654229551263775224551393107516828879280575028706355743150834985639928144144148939766050529593904949325426083226048584462780296100879173809884565506103443456
166 12662025063516138607047135639567292808466091071377818407026533989054000118316187888212892104973777317764613499594013058125518777248629443243684510690218034170167296
167 120931993416475898828781126968215984461032005805918526108111912059034335537247351388292151833445559258686348757646854290586155750795005682512465071153206216009711616
168 1154992740760019911891441110409902138953303047250687292451938831695129201445059991468230474573123536422191780120150517795438863066406519273572597841770289345173913600
169 11031061289250160593002918435472340788954663678679839767204109870999867051197537010626168609104058390620786955944705968816292653147510404597443950289041754367444647936
170 105355045856930219767940093311919893364516971636500070575621288416499966162620599632501889667136053707723281390976552986641826195945581374501608932753019072292916822016
171 1006221015047081987029984416941333314111000731591917734663645380917738903581256289836133159552710193058460951443887778820529053084885694187006024373838889697731164504064
172 9610177878877353740410866061900488921169384411075847956628025320434080787267939099253904479025081800020518446354175331687668981635365577033975686815431131510181308923904
173 91784525946660173897431417100748151355094948412579122946720550576714355348807964454568238253245690331013489297126762777744716332008491096592517763594861845625889196343296
174 876612203169465173557240913465518635574085940730415253107148228765617282710178464208012131423834076936381665600820190051807609200777326237806374669562017508149258707009536
175 8372314906242491337278533527697101466137949678643475794113743177931281934098952650102023687642742862591891558063926301842392259187254256693429094369990851205962812144746496
176 79961990759258736749988415979037655778914158179545697088254782149619007412668461484048546973864222169276808341388763754804939562255807837944294638672824261554177686529638400
177 763697978132236950919825252865117313389982275049399446194724427015120342321000198549150694026975261676620430386372568447507250155839870627336976840284988452604170959589474304
178 7293897966587761410033257540440428353550214437294617402770542098834448033346795105164435031719895871905698996043509719433273534055090654607491007907901133055999262499824205824
179 69662286755172150354978037391958684057689056922553510930470137859434077836258162766433105959706044780664060433424914757197882811856702183473446252946443907911257525730773303296
180 665327951966140666688588760965443585803955091365258929434275521250116415697682270141657631712901628464371652184295410936114729519036008842749813287971536772441977677031275495424
181 6354389215260627742591788381427390591321158124218133867590224550856257357982752800399705961954605921373240392485131280866699034559931118819996904766338669782305473084823546363904
182 60689261859053043970242262734949629150510189274841915983326303997917544218809874353786486057386279552652449436647206112688322423486415487633246593313839972119617948261404603580416
183 579628722797025458743039864913477790925401239871617640332593415490870514162030250158004835140104213323510437962142906063153837484847618243209887451358604157209371697383422132486144
184 5535896236002650750668222088935695394456818920658119241099225799576784157349390234387049729915491710308643129278805857401447865064410577840333645921694688409395739798232162002534400
185 52872029853703423634810676585970304564398818248263505345263735641486480633470479092183023306750762957080961473915197502606412953569783501281891208129719710607561900489357418481844224
186 504968196959818798103282293282033317856076354900709427570681616648531253312598285297974179077459773726074790592178897209025779306553836834106129596408497961079627866226071915731091456
187 4822831289935605970792995796661094016386362764592170959889314001448266268292376025762280870600869389103238738102539895896090494740200729816426257997479514919532492878313971309686554624
188 46061715948089214280411710067251942159544004642878181932265523676623566733652651030605238600826714610185882039937757118945195882369523468752184498940027025634191864457903771804202172416
189 439924506691749687126719339141506026589187714520517248330703312381264675479358693638756502386600400221111183672792188523919912006228166487976257591799806592350402273171724144889718374400
190 4201614455833309009620011118378938658212341564892744211369151589638238591440496575214164227145204808665929569119065919750539283618983340823813892812139597708328331245807524922424008114176
191 40128621540597858830718674282476140140118830199410655919405766201755864016281170002006579478141182435370950976230155205601105128884939126800452222310926573084471142635631503519572018855936
192 383258931459755117512827194680128765389010527173761081617001546631751516510900078777425639234046604139377952102043106470717010036072792780032523501794181780920330485386771886074714522648576
193 3660415008152429536311122657295204113040377262734956437961952432951094879000597694892258707332870872165446432797155889679978204098794026159951318829170891902148811822243092665035547574534144
194 34959754182048336654645311958890381088081041015372804079709216382125066745167315813909652549483630166712095890021905738664576970343502648980248550433223412424494107129417646013911353404686336
195 333892307223965768059915842585247106079011878910617166500507824640136615087193257117742779835626418307386905193095775099025066469482674404364877845209261208849711569532607198311980298403840000
196 3188926107512211025171814761521995704845671528767921623831552308498572537964947129390127446713115263964531817500599563697163446190848031943629406032099711151635955902792048283793765953790017536
197 30456675697987042585375251571776157484227528999665274173159079723637975430969223462291647163791839538173548080008025393265536461224452551554836518582807365261997808366647087237127812376061542400
198 290884474364949677660481410567452972081858168367807706377769431603149501320989723521002070006511539946883886614454854358297176606881757907935349993423937479113416694105359618534994607790173978624
199 2778168512729884078761828513387153112318875233896984675556935095950227385053994347744899538311491450033117548631066096383248165731316857240759438798871632956398004620711314097591060422890079911936
200 26533627488967793019173397952366966228529994766079369136470740187644153272679386921051931146409005511703527009412318465294005580884041071179433917548692930654486603223159320311151801613029918900224