1 8
2 81
3 748
4 7070
5 67070
6 636852
7 6048836
8 57457232
9 545796112
10 5184660760
11 49250608992
12 467846412016
13 4444215843808
14 42216967044320
15 401031909830432
16 3809525073635904
17 36187846859821376
18 343759454672598656
19 3265476478307889664
20 31019762472685343872
21 294666236395143530496
22 2799124943295329360128
23 26589746229709827570688
24 252584153577999553662464
25 2399374333533773583123968
26 22792392598151070058540032
27 216511926916868875799462912
28 2056713190394016787783110656
29 19537349317319212472058990592
30 185591272584695200461481449472
31 1762988412613019242022094323712
32 16747167578094865280989324570624
33 159086480592969874028274156199936
34 1511211265393956357708238215667712
35 14355459245444665999975269251981312
36 136366909688103819567832897907441664
37 1295391094073455188798634779603058688
38 12305317253597699628728392412857008128
39 116891982200939008851877867434699390976
40 1110392785595981472138473833311858884608
41 10547961588880461720618076756709314265088
42 100198321822472298590277571348854703980544
43 951814586301060024642962801966882622275584
44 9041578643408706137851281616847121641504768
45 85888728268644914603756757019868635111227392
46 815883368883026982427317036044599097142018048
47 7750326323820184277047071327621608612942839808
48 73622726503096503729426634281878529111609049088
49 699364856559748792024588457213157663204409606144
50 6643481243122209533064705597258937456322200207360
51 63108465650998813008135255250333565305630413029376
52 599486668370809465008410342198046572664078434566144
53 5694707704379831286333072894677433019743700328120320
54 54095774850932602540306859775236321889953951271354368
55 513872354584962810435022504804067093143555031712137216
56 4881431082822197787881583509115827346923104828315926528
57 46370210819354266250244042760858242093740367614050304000
58 440484852689597755280597608204010008593292542820355145728
59 4184300696946423307274997097144280373751269779362080096256
60 39747955498492881055588998114453328981138360604756197507072
61 377578018583400063423386112166463184329789988971670770024448
62 3586729388452999335956328190464405097675118722855230936973312
63 34071442384961999980439080117567825836910538852241268554072064
64 323655079730584213529174348135731958547862406063737286011387904
65 3074498856016883455528457379448767412602942137581318392372002816
66 29205607474220941541967708674685094418396448808557699798625419264
67 277433021732627405632158363361221825381342612034520988300446007296
68 2635421352411011873864877834377301286238780960510763012385195163648
69 25034675617805413985206752179918595016106089498773363719168069730304
70 237812060950091788436331785833482656578961331827356709520976132440064
71 2259049695579313065034720527605247031454433877751352110155348913946624
72 21459405829580643503448424890585441291873701565890889811371322733756416
73 203849476821955012894406640786451396517435968472330759986508140260622336
74 1936428693813319246810926900619430586756619004532148255536190365756293120
75 18394729997264830691829695192814183307714571107473703201570874832327802880
76 174737181262247225695930506726906209187450637334469514621742282820254957568
77 1659882070572142208651066174106838245171227799020071790242728570225195745280
78 15767728815951419921776778866392542011551959809110591130136759792143872032768
79 149782491431868940781043458790256425282527370012581908327963157568543388598272
80 1422829819145655063240628426758886612587664534494271065815101113711341099548672
81 13515896784043746927166036524961714378769758458566031507912942672883058026217472
82 128391648402909390313174373669505169412861402661789034841509725458513693281091584
83 1219631641392604930366118785124505971259637627514326105251424420840402964445134848
84 11585654979816525821303501208402383684183960272844187035777901249758360595284885504
85 110055689567124847162688873062330517539400098142742591581269742128779279916662259712
86 1045452745416311932368685812337013985089287855794290050972343853342580804284913287168
87 9931076232382170081773412371595320659356092298925191504879248358590601488361366487040
88 94338338644002376404083975547559570916869350148320760305550354242653033908699167457280
89 896148809037557176122523274529360335989806200712494847439100239345287458729654128476160
90 8512792354442089198236595040551799608219876969783114885502260737056533817236482162688000
91 80865625149551031633703549720802537433692483002073572983115983612830441555214925056442368
92 768167371945285652588246446958729203190905415939479206468958166226913324114357279982092288
93 7297057436086648234300843575638412211000671066118966946129401877213786496922617593599098880
94 69316986336852747831653965652884585294364781209782483816636302254095496823419480887751868416
95 658463310301176563371217090103606308890157547569176244803723801417406407842091497178705952768
96 6254944912143008533628167669600023937250837364760537481847614691992809812143938245827072360448
97 59417639892568210303362843051064573281078201222734082059453835558977862882219853599511848943616
98 564426382644726226282314613890530381245025688170549803378591531950040263460993091095068900589568
99 5361659298508381705502335189059038736039809244010540479914157138638651531837707200002408128184320
100 50932045909300118513590624165035194506515511222653690463716555287788006406912845560956923691401216
101 483819123163743058318648696625648258364373812060411695019994727316275031239008679187708263943634944
102 4595946221280506821991751367675847641632429538069336887439947679825350650005340041404756308411809792
103 43658302571380225072326007078346241707846643131987680339561887593720341633680602245711021453726449664
104 414723604594992142362715863081113150075098479144649534690289454276912800022546041914037115038864506880
105 3939586701224922846996433297847882365331882565626115191253254517725152996758813012299378768307449495552
106 37423342207938747947253270402483480442102636013072232160823399420312728128736180291005038440375910400000
107 355495804059099618190628621710822770062859459849983114937932050665727506970269707487627726247241097150464
108 3376963660846328290863908494098668831567239908057720257280444458954232162356686735989473750704305842683904
109 32078813410638145651625744717261508545831259817371066840539585467034757720222163533824400874525480223506432
110 304726486034095816289600372006701647693824345030089414265076547725081477435966372226517465292524577202634752
111 2894690339758448020428370979364302082498086402628844840543208116128469459615688222742077436649889639700627456
112 27497551237319514723472655592587566044629683864701081937180361320984104613429148031870782806653704195893362688
113 261207671737387704591536658467553067321159722719214402065868480775904095945134379115360619930945487405657882624
114 2481291777060725553527611696071101175950032083948911513265972966365590212600524840120547398948839815993242943488
115 23570551515420611381412261733257613274484782590993156240638441347704552312761047987658364150420272803510522740736
116 223903897106051704617069936345692233668521572349488660601798841962700382974897718482512333556086807683457712390144
117 2126931782078955617968568090773376675905889292102724252397194729391110823162288311314845307819478775548274209193984
118 20204377253312626809776660496015559184916094770157663647062283618031417167884581236013230573959121300112600129863680
119 191927575502759084582773617182769385769049210944178906380514375364931705566975499395469973707076445803024955538931712
120 1823178897153475877877913923977118859388220565008022413976321198303546502534770567100835332998073138489163884196265984
121 17318935449054219750340885705606277403731107538737939742951677232456743630028081709749935077015714044122008821107261440
122 164517878940355770482817770960251186461415257161951958350193128043870440572535272472806725872955750354329154813989748736
123 1562805783915063184701996313733748648183831462522982721907368576049137015181315076554294376958797611899619020598579036160
124 14845571399105065239776360034836034214949494193325585459156702404779134591718616177636122594156144124871198445996982927360
125 141022635335923697713088405889496823654385492606968354596152949233538856982420902958433622409265120637523325288943968059392
126 1339617259749785392893449454303336056930532207455463144480150666731608269134640886319551172836803075932957314896547616391168
127 12725435163970299888421707603258935587305558869674982423314071731043577441042748950878298145608344880093684777411653593464832
128 120882811066989729801299250419709705679698427706694291053817567682203917679022988428344132706602877007492010326650468884807680
129 1148302892841774367281177734735526413764265516622914183178880605613842051756527423977598169053899422700272275556037715625508864
130 10908081323307894659485396899431215670084562356979131640272359985666112519251690190420284009685577115816093103791322625013186560
131 103619209615884617736969004050667291801087795608544082251438174290324918486025907313820609819616793670547583797683795676224290816
132 984310648516932700328850279616435505304949682150160817749351687555147050968930809694989647675365096153132925028575954618810368000
133 9350268703799292275585779641035978101266737896322333951404391270036686590032809574461868265763184807786728161397173291152161374208
134 88821069816704839548897198788146318611457652074142657833933048924943397864294071340667207599071423897046604939290095219747072245760
135 843738580494306651094863087060935996452971063613400728602970567381951638688039221966373175849810969552639490627509291622621488611328
136 8014931521131706059986071121422566507611258068890562732636599432798571059392483458852738365042259580868276872854056274623297799323648
137 76136292417487805064843530681353313939483963464017098087246751187907871450575090152533947163114768571950684702276907569439507509936128
138 723241990003017979258452657975903647632152373310448023999648966105391724603271220717196162407679210588859100713731945831042308575854592
139 6870297455978814329573069998162963549749967007484279659129100322865393839324517954837197637820589386957764932169069777930228270771470336
140 65263062413497321487124702757356825487928029298576607886387571528405622781656889308556327919352148942095877285827158240446609438522998784
141 619953843757006169266811818393641119341187521279308719735893887332598180457397823261023747404521402873884421698357966194718603896506286080
142 5889131679937822127578612281982774444734899759278999766515138020192517953653885313918563184958346265208184979572664967364679705097482010624
143 55942667817769024427460797937811401269187254443936996982631612394751342981394627610071549243410955035944369538426583164208928799859706691584
144 531416557254208391646347550074572068496927365726371594677684192848715510885603864118078654906572006793733339332775290994635665234400525680640
145 5048088844168703223320626599471390564232629834672140186243844081112619192767867471914509170506690796624326504672432140492775622372118088384512
146 47953344002472191701545667183167166258944466397868136480689600341162828326469775306660253263204129408602901878869256871424810448826872509759488
147 455523520287430866783610181879748409521608081898596381914546940867433854300866454978189192347405769040760542764553729959015319633841168962289664
148 4327157612289893220586986433393549994124450827480952139815772250088204681529320069631516009354316573037619527356435334819467011089419153992318976
149 41104997146543662328073678668012893553173823327953197405003009310862989548409463453738446708654244807440498579306130222251882538459450530152316928
150 390468973355290002313590076495367503350724167320403608500501673160100350993308716395554982020456840008233169440151369848685958505114709845411364864
151 3709184521034673468150803618764650757905437425304092951476433360893792766966605081643966441120422720873475906228743080973566774341712614484896382976
152 35234681242047598090986340178259260861173033929392597597937019923001070287384014955139481363017443277479889970093018412731124800902412868957216178176
153 334705042358580328245991694504117675673057401447713349111670625614239890920224225158075556806618207015019312204397094711806711200855671483389051928576
154 3179465839656019081864149677041970191242197044366658192814546533955376866494032477873201124913363090493158736603414342832193785864431148835495540162560
155 30202721041499735810629593990767966852316751050676248000963396268690889866032212830984507063691211348668081155421698319575827407587236218594336348045312
156 286904909287951557410376021931878530182772676393281786274145017439893143683137302229285897035889453590976031487471153543050292981990054023924061665492992
157 2725397716994585573902833897941809332059678016449320823073333624784240737409103487857769234505924902637956710330372816058800773347073105396610981483773952
158 25889388697578574244895645751928784045817201645750454181139915691193870483427856380133700403349280481127393995141103655864645575400877882597309355562893312
159 245931242605367164244879646766719341000787495151377933656060620694508540180663948513044413757049005093040958248540487522451470171121320337207656355020668928
160 2336176291990889647613920726680424358739344534944569305975230415152596237505121541706983227186958241876662004491967857390379466919747599721528228379157856256
161 22192055020914996512359256177346343132461788513489895518796562843110173879632671434966034756365858326564502061315874739943985797522385753416753060224232849408
162 210809136168238733161625753278390437237587796246974114458893756265736924697073443704082704914115062113010952046622827398808651636274095660090848382558404608000
163 2002540632226978963800020017572623960769283573958626181775264945616765743806851131594605460674352078252802560111776060317798811612302245942526273092785841111040
164 19022747574467862085954622443426798201648558996056813757980894565318631732113540587353178619983106505978198297259774987521434558501429421585865320633086339186688
165 180702912819052937094174602624680683647563740788190856703374787607952807943138566182230746322157339405377360667120140046326923117572801291601591572450146194030592
166 1716552384110773698579048638711066675364891075508473382595961677199710833130231610905204496057484346810852442999148339509821678239489735049865327119550912021921792
167 16306057503051510749711408586467517667072561637143498869840462694627204999815023855217621552446580001582453902099507677096423068373494805977722354538566918072172544
168 154896240717151361937351109567539648010851970985455717268808062824776965486722254657562165242162127367766130447694441597371489041139337255588112010326660596426080256
169 1471406891814019760244666614720843853393082174785762001881325007171286393662295445192973773191533522839946174583400890879875513018815295721501455430547991728727523328
170 13977345294204186214744858233691997257057369925280119521807598063243481419356263568315378751778778130937163938872485759830495536424268225104344039309433458378206609408
171 132775089310989479744235664322555317370245903662323957543637699011190343853416282327644856011098590725877067463967712195090767091385259315182992173571155265930913644544
172 1261271290825971533610130135501716090972419473960927670337243889300625535705243993220159155360597248129574622072479280742857595210064595695102215308825526689096353710080
173 11981202779203442635741816677818715718972162135261721558895354406692030146432390808695956974262289918038323343899025546942137373797693439954905949126580587461875926564864
174 113813119414131674240386500443859358279294144972738540324517099914297087133796985192450494561048165976781337943408019017343148346275272235830845055764210329239803733737472
175 1081145723804917589719550792162197371838083652693325015493512758189540844989539379094730129415892825343470858561196709434993499942848716000616861980205734922246731815976960
176 10270134779879558854436363856292415842735612258944494605299169704627620645287325761580941595757128989627888229468909093416161981899959254669205560935899896958205827454337024
177 97559159764039200728251142978871379279533430990674656398137393272537805782321945506055875956325795223601977028227112478451789509068234288453987874791287352083567427687809024
178 926744376569607538322426931169086588795915268629874857636381395390225842814446938228011706302726528372674307814451592113518726062755038435090830765856449053328844135612809216
179 8803429033016015027415755498830304603005106373395555323038424587397039731435321174361101766091546131066539870551737767994240746983641447746406056324540531286218882318006747136
180 83626472087395780969208605083644836573850044436466087504674810968952065415254814442556381746778827780832989945561154288047349298553326523763824685931904719869261301820367568896
181 794393503662752072323916016609685526434684422961095018866482886722383358217753191171870091537170122767326565348345952654031023395608157521287574551311722364680347753783131897856
182 7546187503905198104054570194907118557230472843674199644601549045981961996676284864619024073173969519441603767556568884863193400583801470469451693574721084417244331459827946487808
183 71683549250511107759678433096224362066005375689710580465282102449611977607372368106496034514913395927081289157506765364820545148972783523273526403737096155787282243720592744251392
184 680944017159821474651452265352468171849454147833692622388085085659071504305627786857727504551872550541198176539454491008252536755616430533020811138680998260721153654480186160185344
185 6468496040637233715234477642896102987883725526937396387059675258421270884173782551208177150918565149655311699793975186790701637728026466611239660628266279822152099290368890957201408
186 61446227550772565828374572490220738309204958804325867465070690089413715018751899289574385515183677054570821464191588858589983227439397218047289173946176647933533878394173360674177024
187 583696558906662078914133633078678110673711045138206421347542989530048901148621999806233152033590020787168602250663769785185109975479967441240475610820666878761111046813005915533344768
188 5544712612307389386546941653838454925211635110262723175220774928998149332470495028152362998397533204582567688820345777623257101773699790367460368695542745908186631793643913353891938304
189 52670925473104988522274724129821983745635454620721886948360165123959391639525383123998161699504839230834975310356408527883612876148676818255483581733434892878743784362407365684588707840
190 500337273393671352909149792287430414151014639459271118920685492568154019424149584475649776388386519612206223108087321363236969898704403903224480447488459976824200243063481094907428339712
191 4752857195851657862646933921608399051534852885412175659569917235302769477386343438751537623841032896326417106981349858526425276613706895575694952949534933831173527232749414410324254130176
192 45148848037921564833461305748818190944692591695509442540945018224437907367810892310729078289137782180238676777687010794230552202526958306490189874683726590721211554992075780430619241086976
193 428882753079660447445921707304832686885631636967797800180779322030155801291054104442582273136970930796359084830719844811976455021819277884756993286141356169075908935641284861287415047782400
194 4074088794794790127289501616190215758060744510740445536580971483116033183046845049718617350094558561480312141466314478549974679691990241689517676972283482636433580767406886809995692132532224
195 38701018841831406219830758940944166197997526102459317246110652893336410450568783718485461156489231841398591682190204809747305816003822280640429350393351441524007677140489112938355638078013440
196 367632846223036581708992520614089945903130690427940957033039287997667703076193680891919285967518148741653043813968052874753695579543901867023502636594400257406897232561174151069929921501462528
197 3492257146366514654326299204810992637295459860966764553947260152294629411371954882196474940350527991758981995959035294912567359307411872355075807415520735985178493119838028486979075512463261696
198 33174021586060816180196463014620170128121409585707724555340020768791811388993407519288405973658680568190182395959225931035432437740797817356561321939111306520653805166076241315794049718133194752
199 315130204354352877320598969668678364767889439686866449127137569364550429313621771274384127476290187091004802995429406233494479809546397940940107574584402834179050852910789468321448430720237174784
200 2993518450537917570766943442665474653559871671225781130561317145736683671932271151272572961936122774956277693103533361440960225619451383815086421353151509997077950455226337382548839781494861856768
201 28436349768727444750379712543337368064588193624190918259272671289345676198952728683482403988572760086852810798684246820437359925658078482793889087604390845067800620780492968980141987241092085448704
202 270125606883799259792447731919346507987564069813918606375598936609648745701381281430979080333628720799684319681158547035210423477919025348067362425015739325252290578033203419022507124763859129204736
203 2566005977834272588718545987360004612512577489149517560020162087479609975522783916372014131381067666188834843772678217463953494759744161058123281370925890514047879967812327845102060233940530513313792
204 24375277687441334423135346204321223230795643109511453110128403194589390052640257879361290568359135593740262941763067755977719734127787964663151670223962155838019267404243467670406952383277388707921920
205 231548237795356086360338834162404627771453102280044323200661171260575553829836401481986473530208755716974715712211885124871834756376765463657927842601125224049495935702679692506319866632247447868407808
206 2199547718537711388534229992092902939714509458865512299590563634354217493530285863838547545314662458927248870248042361781477425978820229622949791253945717931272713674428576581149788627680036923117666304
207 20894178302494004120137388131299692265295463446631284182884794269533443251088189995432645235456644219560835560102218155625819236722398926440663729375898125128595724598082068553428691919037711405656571904
208 198480207206710009519651962883979466222031548453798134437476529287199926068516529938475300884116042102973718197788826007189320035891311742507670486441043997174722087317452924989703687335388661516783845376
209 1885424355171520858017606804021861872660445411698105289674866159273775168423039682710719496700436800054658606111152102514856608028861944904063143863717935808678671149039859406750198115239397284517859295232
210 17910224143265442221499220807610031587031630633565214547102585785949615665462549430708792192289822315842371007496493525727530837998822322231091488084444923157199992347083627327560789735724835894704021176320