1 9 2 81 3 144 4 432 5 1098 6 3150 7 8244 8 23202 9 61560 10 171468 11 458640 12 1269144 13 3412944 14 9402156 15 25378560 16 69694632 17 188620632 18 516830904 19 1401394608 20 3833746488 21 10409369472 22 28443841344 23 77305743936 24 211065666624 25 574042728672 26 1566365900400 27 4262234462208 28 11625243676992 29 31644791699616 30 86284890669600 31 234934561786176 32 640449003786912 33 1744122827556864 34 4753862734525632 35 12947824593566208 36 35287227274788864 37 96118963065584640 38 261935738047760832 39 713536158793706496 40 1944359283234418560 41 5296866764976459648 42 14433163657534730880 43 39320529024474618624 44 107139321433982102400 45 291888964178689227264 46 795312711511927584768 47 2166778799582684755968 48 5903752733428047570432 49 16084607235947390181888 50 43824730994338438432512 51 119400353286965747490816 52 325320160515345667289088 53 886339773524094324484608 54 2414922186220168544110080 55 6579524190825683235910656 56 17926504893644757205824000 57 48841440870378791225640960 58 133072505989638430011890688 59 362561974389111200506638336 60 987827725093857787576387584 61 2691385446770029918292299776 62 7332873699419989915917118464 63 19978802162197600498876071936 64 54433628249940678148181452800 65 148307434177498707040933091328 66 404073548779908442599185356800 67 1100921479191435067471651516416 68 2999532723493698153225368745984 69 8172402193640705555560004075520 70 22266236515033252291050762338304 71 60665683072553687490296121114624 72 165287516370170264792470790111232 73 450335758632471819083813755871232 74 1226968197403124366716301677228032 75 3342949075461859618463610424197120 76 9108074405818302428555434553131008 77 24815502778321514865283941431549952 78 67611386456179235527792622081384448 79 184211351800855071232913923828432896 80 501895289542700138400787117337321472 81 1367444457686907611502984441323126784 82 3725687304193155499251309434647855104 83 10150863728128753486226878409838428160 84 27656657226404416304064158430618648576 85 75352262560148972915753629582428733440 86 205301902804646682689255504152822136832 87 559357666568086896294894538304929136640 88 1524004549901813555303412326950543785984 89 4152244240008756313552584775740466888704 90 11313046018757024240732660967547224489984 91 30823090879313106601910064735940388782080 92 83979414936664864365310845030658936111104 93 228807092005067511953809781141822748622848 94 623399050164178512829587104695581109125120 95 1698489145600756270969104461387976907161600 96 4627638527994428531372673271476799458115584 97 12608286526842358287077732218548630766878720 98 34352054843388485393354345737695856260218880 99 93594291998730295673583779239746521476890624 100 255003424621176671432922671833287279252602880 101 694772558699397265846539812130653530481098752 102 1892950709588977965939750822311786313288646656 103 5157460971903913229476481512751434849118846976 104 14051820657585628515668568175898116487265779712 105 38285052191412749700573123183808009157670862848 106 104309986957845428267769845553236513021982670848 107 284198994244832916872850386319007264805672189952 108 774317694888910596318498830679150530245122588672 109 2109676327904034520971564512845953922610871926784 110 5747943319337667578647330098890649874327029940224 111 15660626174944593691082156147303475811635840417792 112 42668342235535994564472321201132074563430722830336 113 116252530747681405309981965020387581545243408334848 114 316737192430578289304106578576115350447937409253376 115 862970021358885363739921930118021951217672052015104 116 2351215065223304514565388006836158520788332922273792 117 6406030500605314622809933260187137446808088832114688 118 17453625324669495940090826771566422713389494835347456 119 47553478983195635184830986724029972266955142797983744 120 129562387331194708199300813781696302093744681942777856 121 353000717551568697858210058593737292996774587837448192 122 961772233499700585592290991999638451191549458629263360 123 2620407786244193276661592095593365500385750816269533184 124 7139462680438133990341921568910752020015277014951919616 125 19451906539403651676264880136256887920035269854636277760 126 52997919455658842036534248450039755253165712529747345408 127 144396101248766686019903383389130426982448753879973625856 128 393416086386696100912569114167723574567626568714990649344 129 1071886399079903042022969946841740778166340259185459986432 130 2920420624395390026955701038757473402014283486212302831616 131 7956866166003756981162393729450582880481558211823197487104 132 21678972768367282974638925558966112537277014145978930823168 133 59065698788519338855020659211480462920182527582915532947456 134 160928140407765269691704319771390779188171647866784794542080 135 438458646983011513061865127408953581187531347355421070327808 136 1194607634404278785551198023081940980776996663612744719663104 137 3254782201126436769290447854158506744435731915171429217206272 138 8867854910659335179565549092877459441783873553236909814185984 139 24161017805566975272517368923765361031004900230208543539593216 140 65828183624300297658976716860060060773748828915844259340353536 141 179352947548556127872489301289110646849624692491138717913710592 142 488658170767751537592295377845400495795715689582027553099481088 143 1331379333983632739111275050503668699523317659289055685028872192 144 3627425134817440250252705554926579571211054359586529086848106496 145 9883143573530137659894932884676574841343735529025530494372020224 146 26927234406077872699639194195686089132325410957281757052528492544 147 73364911413136766644297102284807292171638065743469022714211074048 148 199887227389044357489560954541266868020771646499603881646689878016 149 544605083049915767432928427924072104623364627890638502245083119616 150 1483810148147484546709195310052741796328617302630124586250352459776 151 4042732292193107463319368175396390800994767129747676615100678012928 152 11014673546201420079043088179248782077932602033740798392131144122368 153 30010157626166944658932645948605503538725001495822215116283719974912 154 81764525927300818806870610593338153998205720796119702268040364163072 155 222772495345907154331219519049225828664964273992363828568015434153984 156 606957407505021208075817685471533901876426983628454313628079616950272 157 1653692902944575640600809650445220683530865152832423235147568357834752 158 4505588338551378625358360592295838896515152413118646740264526450524160 159 12275753400359909886963782675909785992427582452984300652989119194988544 160 33446047491104569840924068405728489828415091215921716660666632878686208 161 91125819841228094249081325125516210554472241469772194010102353750917120 162 248277918159052634663888142045632169450777224469412775815922196148125696 163 676448505514323946086062530357379245535394019965842825342556040530493440 164 1843025686720934324650743823743396556224041671361866721421445000801026048 165 5021437188821135715299390841046955769624839358873814815577247417421004800 166 13681215418187805282421042367017066226012179348564335097218783391745310720 167 37275315468550171099334151722539679235201802496995368102055513643166990336 168 101558896692253475712787458664887740124008251241582468746322156353090486272 169 276703479707594270098693515164596767128461173124285152505794313835677483008 170 753895701666691963726059036741497410314795904783730868645343334195206815744 171 2054035350737401672652380303103246736462937541225240106149598181794772942848 172 5596346036662565103442826822346329547987231430799721236905551304485595250688 173 15247590043093754949882893650108080399518884013120521797633640011678156324864 174 41542999771492911487012359734891931233923783983494106358582817770228420706304 175 113186465870116341619622386844854028461753081900559786098395829512120066637824 176 308383509294838534688888515029371310011185317395764143832164995808718139424768 177 840209896774453809777479638333741779639609258122711763740295067884225357152256 178 2289203700457336976087114950220451883769725325993891101742094550400672232112128 179 6237076714170331641301156055580352733320751648793865580197999519593394782339072 180 16993300303802203904337018447607169391793015518205899115812862216427104018366464 181 46299295078273021668047926735436015894632877424912708779862026237730489284689920 182 126145285872774601825805087219872284383310744818087541357142281258214335669338112 183 343690613885634172359600849499566422166720752464020236196022529274532625205166080 184 936406281501635492851340596654219516705361008864454539462217869477705968204644352 185 2551296685476233029130540015193076492620700238396797615644240533374571569697783808 186 6951165221664210677080549636929380472926808158699213172749990926221423847390838784 187 18938878498113339538487088673328258784498382155112913059677858765682119220509278208 188 51600142900995345750043681333718746170368877147378930301380514344259902907814510592 189 140587772801244075715471610207553199139967112679261795138872491702703151012288397312 190 383040060550550609292220812840421121236090421919994045881824358762184635166035542016 191 1043616276601762367897250437624966650600732234654516686348250855720072964848238985216 192 2843396931440267989622434009075146667410822445562085080664034691912727201969497702400 193 7747010362898986083684703201951699973447364358593729457280286363789285717436117549056 194 21107207685022153251351852182114332920467877568900531419793296687808636999607733190656 195 57507889545657289121180932477929333014673171638687362546365596720344416796970122739712 196 156683793012673619500544325395747438879001705656610847558030248028444764682371194683392 197 426894660659516283371098633043396263525048949130671702010405005211919897130311750778880 198 1163100840205362537712442814318845141191502857732380361520368280173986035460771466444800 199 3168939996570702586925437796763275055758558016688909144650205143276383109872407403298816 200 8633972528205240979939000231044307933633039458692078883443040364906897705122298752663552 201 23523790825472497515359763537265786759230326700946691585231058847880526812191624896970752 202 64092019402755054875239537949484057046424406536903867436757110900124977035480232552824832 203 174622661015802468780243928058668951910573210256329942406253310090518018603314146149662720 204 475770213271343749308670713988598640835908516825668294553129337808039864927923665622794240 205 1296265298670346290012683740589188411896648344148358176560530524332141600995302200139841536 206 3531754779231214865237336188993375075911436568666351724636856294373918981685459889258758144 207 9622483787398378125947091599178546631257732337676795960698431887063793405409506720661635072 208 26217050737282484118587828929138359136818552882444654939558132247375486360266007323227455488 209 71429972192977596775485055621640576986739394817776149254068369062117805233900579834711506944 210 194615366107287168046840794169507412879621339081898650780599617485008367605948320465800921088