1 8
2 64
3 504
4 3936
5 30504
6 234912
7 1799256
8 13716480
9 104139336
10 787814400
11 5940850872
12 44672407968
13 335060917608
14 2507328861024
15 18723903210264
16 139560051510336
17 1038430145451144
18 7714504288777152
19 57228077709064056
20 423965269524764640
21 3137008169229865896
22 23184883409999988000
23 171172402765354097112
24 1262508568758122107008
25 9303274447768902942408
26 68495923677760400601984
27 503900911202749717984824
28 3704240074060212228565536
29 27211147701393113039927784
30 199759240268350233743354592
31 1465535124676786937946364056
32 10745599386754906358256580800
33 78745300776573748979274197256
34 576755417477909249817476462400
35 4222252740220327430740980911352
36 30895402897169105169961754161248
37 225970305934819279256549416890408
38 1652063758912189531589722734838944
39 12073398387487774069492674283364184
40 88199945719345193767781302169953536
41 644097130752923034197746144563524424
42 4702040392637878283855878427865407232
43 34314723209127210354230574754946915256
44 250345949524169600083295476587249420960
45 1825882933176820527510311887765473613416
46 13313234234826055802568777604010270421600
47 97046113437880963220306201530876172717592
48 707232120153052987146061310039826483770688
49 5152762061745575531066859390946183552777608
50 37533341691055232645169858154540913340467904
51 273336670376471693671799933575298747706868344
52 1990152429199338081985581675749424016128858336
53 14487270930631349517997462913021575994899025064
54 105439281700911670327119426754305674295902295072
55 767251118361458880993544626104048044998943933656
56 5582070173939105312487298892940178045542856821120
57 40604950608122790758939389061267471626450144274376
58 295319221708833895051537882884896228806004132649600
59 2147516091188624905938292808226593193935998983659832
60 15614062980748869422683874860884285258103491320855328
61 113509676772854145210679823898269670540679160353420008
62 825068205937507827716157393350048932293445935035664864
63 5996381375896236194728527808672027020711864910586897304
64 43574597454023501068564838626593747259507740879187263936
65 316609884523666726319183568678488739955621995472819933704
66 2300194756143429026618849466196422257554483002766504898112
67 16709206000980094810192400460687954852323765509972708235256
68 121366828335017070895970608777716687963706826823562889597280
69 881452700685842764234281182537239831175572057702928384420136
70 6401099795798646622436504054296125946783714237832213021930400
71 46480248037643519405497125329124571537680877097737670554602072
72 337475411084802319584298280987001164381927792786842199267655168
73 2450062871724879277000972761549248341574218365020176041796033608
74 17785873140253412332184483731834342008987326326139022722575885824
75 129103325158030798043555395680540177488824585248570427460355131064
76 937055452507370373153070896718886375538962082472556716506462354336
77 6800801144544833538624971124782133478309094200393654776870010474344
78 49354075461383673411329295102570453643436527012863203524594505216352
79 358142049720043914064013322722315650921520131358459965043111093836056
80 2598711684028585147324933276144004082612883381610693578306014887845440
81 18855257497542986326197947348573698014020818424299455849506073616770696
82 136797912762752745792817678087200053447989719647157060161764466807448000
83 992430532403066282260626756233596403156567694369686043635958701209128312
84 7199384577723812919674693771199008502368407717718869863410353073216330208
85 52223523437054957656222822350384825859399214078374773994156791403041834408
86 378802990075435447399212310462718882195168563588859135682431238647229866784
87 2747501369161246999594901190867108679527807575852512420669579742500978929624
88 19926937150072378898217671427928445692278785400712699229552427918762504913536
89 144518049393867341504047613705303917996910940700034054554092263406604777590984
90 1048053129910728374936957046022684379304390433598215352125785779189137773969792
91 7600198018387286733959157046060375558445451113430775725888367478158795591552056
92 55112183840167048653794459416602150908940590901756832379490033908206695160941600
93 399624508131015282657647495996406452491351197662935654795129809938531102810926056
94 2897604063819287004734773393303609242210462649714049173082549259106079273963186400
95 21009176479396702668660635801819571709258167696595082201925984504190482373621542552
96 152322016113866700728908951196861720720455787162407499661220494977848195339206560448
97 1104334329639560840111724660321029120701146552191674685028108342750057626820493638408
98 8006141635354697529272805139162308767656599637246833237823795097717758312934443623744
99 58040521366331958010938289093113764591009244470651895007124869775974520076701463732984
100 420751041028318102749156535017897915746280157301253633087667243269729106180591289725536
101 3050039405251834777033884691392693220835971200238234200921654368743100444101668514947624
102 22109175068260441356029223119648213482006798010504605334639620969872850504529985918198432
103 160260659929291149513064844033340330286485674618719161835377442113831808214157504690599256
104 1161633319297324787967743873927293575905423250081688373158735030243194112156152909235541760
105 8419753343898206504219689451416748137950046713982426374413803682303084205177401052425766216
106 61026472358319624132597329854716596980423042528096519357512413018743285048661244881254329600
107 442309381193782837442547672157143576911106346548688313783005540822339697795904315444416868792
108 3205703907029042280611567417397963666799569158724870078793092769086793359814758753393203145888
109 23233273453408579691992671464140644020561237948046515949947741130810276692261362956926861461608
110 168378834947144821976842500913795525917510611254116630980819224248862015164368707705075232452704
111 1220267484207569892184665606266628873240744237018314361438409613465999084623838421123619795461144
112 8843279513877888952569312049070062423556466919125307371485582883604494168073266254053182397974336
113 64085940099892626156766014073542940556486341618015274150053449114802147437010564820192178278928264
114 464412145835556901395536952141948548242792145770909615921050797685121666803417735747955251378862272
115 3365395263191476050956835254327000156108191205722426595618304827451027670434466151651725893648193656
116 24387123382622575468509879998933494682335705342016566146189919139021809422603609108117806090351581920
117 176716595101134686621134048608401667179497954473807976442038689247236944360894218048903343847311851176
118 1280520763107142944403635970921815338981579085912444135398282424496945822508334366513797137733615661600
119 9278733508950191364233721577973534224849946182679066870380429867543102535074810195254130659883562851032
120 67233204942445285312586948410906733704348819407867310330953830847085193318461162706267482370896353606528
121 487160650380682388546488451100586542380646945861381847049753822639877542664501313647721739368277236120008
122 3529832480784314579842256107335370182539352646229561557891356194709381215419585665812545461975359940929664
123 25575828876259517741222232759153332251076259564863058749095663040739629713463017054693422217160060162914104
124 185310182551508359022665801907589151070211979428377175963694374277893320978309311979394018997692438191643936
125 1342650573963632763304259608984470678127259950215959970660714545001514375602307595981048949699272034836636904
126 9727944218123100457510402790021016898519579679084660110594347962282610618597621377987948119485602202288441312
127 70481264394055398140166723653607570785131602766986140320210197945116684425259440591766887016382227874067151256
128 510647291764948996636155760060183209833547329697420562361494074196095341451705843672561159438889951492646278080
129 3699672582198753488821367624442007827320038874973591093165042510736584383866964281401747069637362910816013820936
130 26804063283514988382854135445582778871190152520321678813043005720562099603572898059746879761770269085284621966400
131 194192848091944197057920816302198324804397218119115823066338544838646003667380385339080430560330455107734913953272
132 1406893564160758475323037981884500026586726353254554060162584215947443944574420623708088499758723173204752485782368
133 10192596360194257408168296293454240558197354785598114855702713467246040883418822814251442863380969280733598970829608
134 73842115635427832205878586985678131916526617813870912285590667623098183082443851726539769606613917261992655010910624
135 534957528832023540261516460271102274819369563400547163684246329076468062410760420281109814909609378229796342500171864
136 3875524488154949343891117946509334064239992584856691786561439297995344193963852519380774296413661582655378101979918336
137 28076166609525611212984139135577245455339531088645069349726369954160842927781026223901436476143814305431098757545897544
138 203395533498302134383911379530616723485873866357880601277807793838427111728468301293443204068913362914499636905248535552
139 1473470394609820768297230911793880259243036203881188945517160435638537951633591342705025468509067166101980200344481488056
140 10674264028083586046776925563268725031439242602060757080522667159520765579747028860375914858346671881905095364879666126240
141 77326990732569498788104995322866523274079905518164128964226487685877292093909357894134130841365976119787416007037112795496
142 560171531736226436299000848166382420193232485023613789310115216206991642136253445640921906096246285989943508428751150428000
143 4057960584626884290932599870022446517486713139277735309139095686007132477148223164621875825410284177356259873354121267359512
144 29396226636702144960606155615460593894683564757186963846828173059051728610514247886603512586151510372416635367011450405433408
145 212947440485058437400267173855764893081651161690777596080638833508396626736209891017945681297366740971293242919451530970806408
146 1542589730463095192174716333003329880935244537218441617627212096441999757363420343604199764521919887163618818820182399397531584
147 11174438681901073931544307788029029565098626068341301636142500845248649260967140446406368163044310927612119600198749294588994424
148 80946553008873138212093530302354310011275045973709359335074265294617460915198731330213615968618581101366659477592275198377581536
149 586365559593440359909246607946438271999400531558196895452748558860975581571772390914302273046698340815258640816469359695427254184
150 4247526388462143460133828012680176443018916950818648779751302957219641446790553099865279028370873665813699033041035388934987464992
151 30768146743865325397372733693561509252555374922878246948716557287882244578751181324273194552257341799288452735501657848707950020056
152 222876506596611753307146677297228186527633381132235396187999087945979550140655444292396278041164616947536523099729814537536846902400
153 1614451580735282016891175428177585503614714814362503128012009666492782669581926946808623615523282699995192820943347650477712448774856
154 11694552587006962860414957992805706308668402389207443032183012653052268141462096223433818569652030207313628887635831132002945035030400
155 84711061551239670169635424106888484642162739174403326234138902954820946083942368669534096576614692727541011492852353934408953290973752
156 613613115208563170747422847651774105434331297118559923917009711872902142239340219681683954919507198516986248395667271811123322353839648
157 4444748653538973443912385670398983880008827119265900334167012659696343735429212627690935657037230817651209229958489492392922194790866408
158 32195702816395970915509028023944270428325567177556817302159093198092978263393167684305944944813537436570090068353645133473154837273208544
159 233209804788222018495420997786047278885578206653994638693785181957236539193868729342230318440418416186351132651040195362083811148161221784
160 1689250104132863873262194749193317716937216861128803610995435492346137071496278552322369010153247133503725570720467412281721337024255417536
161 12235998518282957574382570047065081079975227642906544376009727524431118505460183547785922091935152142894929367575470269304802858677787970824
162 88630509599635953484109461027945590810958375921332895487568620106876115242391463946018299798353462232271016587690156587854352938676657869632
163 641985917131559371323279912610965988736231712510297049437358617065355951966637425424993220705080418893255835554592069781299649633901457963256
164 4650142199270459035040924737055253248770946515726763795907284724283555106723376656795794884028466606945001764658667112791499218167688601662560
165 33682591220397443132364888420795842384636280508564154299645043985796274712234199270721404321806143946174506322236654298471777163124574263039016
166 243973880509953372171026398653031736500447813704202086515891583038876827763275003043342452106120406880808406315401190761791750994149949712957600
167 1767175977802239295647723606168668821140254690881223913676145190344257723695273734251510457066169142989215462292909859947859665796274013683419992
168 12800146407715610644437547754132509300076447457177700301887827463087249784979728890783886550084438363184129703098679663379325911267765658785401088
169 92714741560701979174538578685015550403837199880864983322727796007324502173706117158160105585228531369258646286746535227658987562572464280741025608
170 671554722232969502376755859830203212615524786838863566671565894821651048761046224402367957660015785806965547400995207891333924296440506047659637504
171 4864215693839354747538487572676780514770378443034486798061406234265258325707576130892115112612344063424416617455085221281696893878966020851641173944
172 35232469467899393451571464613245461000260858201271336725304755367872429988140478915355267209310554416624258246618234296905523902201956321811882610336
173 255195037685316329551923330904554433621190606425540908392626762677824049025530301442829493672248858817270779343756535460321775999943801614447758031464
174 1848418408756552951178220252443470251636335720978905028891222394913211173203680818303856347737409192880181362430762860245553894912230003054375334309472
175 13388357493742087702654391091280352918756640294002821184935008377327588544552500518669377395215542238225093723719002752296534020022121338155954726533656
176 96973552555505963983854646009023140321702236824923732222009283824419767274852630747776388561115867626392174349475199657751391840187527793522816656742720
177 702390026176425801678287616201110552010070798600244402963118402386114248691019791051860647344936606130218747827312444529512575882237366964224464500547976
178 5087476583856087085083309053566011311633078228058516340543327337041994834606312936321396817068773087013721063628083016783185912481503709044839941062993600
179 36848990915310204919716683663153040994630439690982451999293763221865717304762699330356844780160842468418448164846830970269164172213900856771574455926042232
180 266899582982666964642835569032641194869669674145025439366212660411543297752372517559765666396090434031783249930161379054294706846310134620804608608425237728
181 1933166853786500291645963366165626467850017325715223266329840776794848525143475935386929785928535136473509032643583275629608058832638288127173038577000100008
182 14001996433131951048241798911297343068689408286980168487247405221774561810836844022745339004849839375596407942285906723266222096046587549190088226699627794464
183 101416773727852835230327953914343391177122546511003219865260124642912074452744797821655487144452555035125160426878372426263254775811036150163746331723368050904
184 734562664380182955028588344745217296561291539652637232390437279101220971044027535001548569204340802464114554397438173308971675209549868676843889400965061143936
185 5320435328635921936731592671102760333124313258541427150825513986127976772549058453472543966583956235211785212715697839384172378071449084244591374983598098140104
186 38535834602866219042056628251140079899934731122308321440335863756819945308161928977327673091747673609224542363295274729943590582137597151383523505656356070864512
187 279114036136323897467792543399481258022687800060024937106526718713059134336212413035568239435575730602690921776181937871123773553229301461273125166813092830547256
188 2021612502173562356679343993626159816610263538456039664351756458168648014530827030641803630740022025912229616700532162355267707162938920693485094857943776275758880
189 14642441755777050220744750405135371067488840537242268461316292821981816201391540242598051893466183789589038429605311852884949459186970400256131121792086595712341736
190 106054345976785689558792473242929230673786898811318610035792660287275500675391349121354355716198391381584394161852030643899710899200184828384489567475756278835922400
191 768144332120636878508926717190164685085651343895416572387706263744556749218724607641437283089573635271688390074967580997111043985167227556856476381995516060986904472
192 5563609069720397501268976430931947916626702856020638396796097191414291796867838343050313672241540764195554642568326894982001296204788723686309776566340296061366789568
193 40296731149846652083498186120535346775872068154606479837300019186717064092514331412841322987063601313536676648717641531295670612502123254357540532005599173218537305608
194 291865312723633236197537814163224851677259657095791926730203547494743128705267992764866298813212832835407124653851594769619679416704039088917846277317841969973705935424
195 2113949566069907509232605926995543909453115013213980993863591361210897174912837153707328464647450915369262348610583967088432620543680751169895648125267734241580338332664
196 15311094976588561744244743457961923870660986193880411108380069419651964988764636357945678831395831533479164789491277528280547397728982710249829444960639012218644252202336
197 110896384313755460990060787070368895650972666687349080227439564043347120973384763036765408649547521259412835906044686483242799889282955982039402080883447884761880639720744
198 803208039188994282229059524401332889435285876705003673766765785958711206005260178982181217735265928099290900762901975922327079341370111004564429535891867841469626678734752
199 5817524843577916066418349006043552802324976266268062211634505230594716891654513056004519578745451477120970743280300548761565149034547984906298060264920243972188497824020056
200 42135485461509503507505743187888960652848979528916695462616604526362981172011843750330553593505599735953011275387326680019256926159083913762766277663874316129954311011607040
201 305180884692645675625338394205835273975889506856655756582770941717694291833223646630270633899651144352141785303722504248012084123421690383720566560126810384594599134197940296
202 2210376415629171455197353612094779033596073759907385965976700463432580250981282239904325238648816642232772680033951840211543010652055682785099300322050707197193421118276928000
203 16009388624246822900956568127602558874415119442204625776320818862778763818423542623686472307355275802040326215069129701724447176055785806976457932209650368955705581515336790712
204 115953234663809362126526397624737934998245079739747085550224960594634040971630650453374357184529614138657809880643757627812132637431811464611280514809792404687329917341769416608
205 839828511844738750235843143348737633004934448149794145677805336062290770811400768198240567221285433874556084508948603071323757805693109394262279009319644531973819204985441858408
206 6082722426748344960130325949878276165033907669676778646745834080831794547923715336323525831423850998264980821005732667000768302347246137953720520403224256316768310757066135596384
207 44055996873032115909940250567550758351388522893250849210664094443295789105019343043101312587582277968848957861798664039104139566768123061117200885501350141067550221284808708179224
208 319088923020503581880064383001206274242620974279490313218318966923471719722650605065151555466641548318195051786129692503835063648767811350212310760624013769910448011805247894569536
209 2311096589571341006924598175444175141161115226966458993141243906283968259409625479236244778296422342273826272056968931238370818682756979844808017881164496205650263273374368716917384
210 16738793401749791585651415855978772008950528857065983074359806923289385907861442651205798094436635843021820482505000419008702749760111210575114321567960937379152974223350664183840192