0 1
1 8
2 72
3 664
4 6184
5 57888
6 543544
7 5113872
8 48180456
9 454396000
10 4288773152
11 40503496536
12 382701222296
13 3617396099936
14 34203591636048
15 323492394385824
16 3060238763412072
17 28955508198895584
18 274018698082833760
19 2593539713410178528
20 24550565251665845664
21 232423186369252747392
22 2200600776467944605816
23 20837338558504106670288
24 197323313983659831869784
25 1868728735836692134416288
26 17698760001639025793234784
27 167635315107905872316935504
28 1587859224872812058273112464
29 15041123069892584963788192320
30 142484798645088020997349294624
31 1349817993732873951598630172992
32 12787889910356024971663633929576
33 121154149049400461556837724680928
34 1147868880851140263344206816376544
35 10875765469377072695602007020610592
36 103048106924492776895527493565226976
37 976409493173805385567249369293789568
38 9251986593487137097236003501689998944
39 87669458781456038245160284689852596032
40 830751910081054103981950275834793768096
41 7872333438996770601210256101254204642688
42 74600920640767175279148470974482773745792
43 706956961885794183960221065208857125894744
44 6699608008811676370501055345609118927673560
45 63491124786519080065658698352281487362159200
46 601704794946109458874370624115885172743862800
47 5702435594498350865842229442595308745566742560
48 54043496343133101934509594566663660680341249240
49 512191433390650333286414624032190188435285082400
50 4854301186490745149612456048802269429905551099552
51 46007262699703055508755405492274586905195321288096
52 436044776360790604376791160052850317179157677487072
53 4132763613528082632648009714547652550283508158627200
54 39170093367370445096219138567178664988115997477920016
55 371255595424660171974808685829107428442600978516752736
56 3518808044691731544752885655484797956613595274309176848
57 33352019105433337835545281829017283455231480043011404224
58 316120384965248459310788389731822164464247992126311295552
59 2996308525430695816625373879123730469219050120391127675168
60 28400374294812411600923134019057008473305447661152093830816
61 269193743095701942363082253829665088065897415728085445081728
62 2551579407337017781298472698308391488055355962778743473207872
63 24185569516915816104541871907634394405492125997852838050024064
64 229248515185096140648327758966710767972275148592576876164229992
65 2172999437205899331467728876094710156206157808036503090751998176
66 20597544891566927669192746937077325906515712645630359313255144928
67 195242321149112187026641142555440366474794057566567904666933949344
68 1850695757214355479093069222377702143705962180969319112407497981792
69 17542786085776293553316758904187939528156995988129797551919992407936
70 166289370725901925225521877559085375409945945382689781962580102037408
71 1576277631840668827226062353145959277303183235970071113501759023647424
72 14941808199038376305029616430723830919658071815983755560150592721973472
73 141636683222739333197478000249142864341869329497618909260973871098354816
74 1342611656728022833710479911832079970884798511915417379873107510364811648
75 12727030499224890247664100714971707772505931888284662499768780052493862624
76 120643991382461323704064579477406024356336193166586699329083647841541615072
77 1143631706313121643632131583443476524418150253745714996589773444765184174976
78 10840978831217771109146557414459454932230393264038661313202707900358618676288
79 102766736971097366304605603512504738116136876627407523667488389403732848280704
80 974178061380782140517866343686385081425445588086481035340656439298564503286432
81 9234763500798300674807383749463221960621066488285655716830929454409542948813696
82 87541667645285390064061318345182954256403772000384059635628257164329400029333888
83 829861105752711634744658771931394834928732046987019724704533828173598784466235264
84 7866789263204832580299143775789055182443804509887476978212903819543663649980499584
85 74574626941037629955360114329333631186454580531720727037240599387283880048395395584
86 706945749204823374168183953442967111228411403910019459995307143427731460369225696632
87 6701661219297103171600873439970831578540183586405152667475941298952417133105220974544
88 63530196304038458057928225802821127429263556871914450775603861978937968151812874738840
89 602253361506219164390656419472856202641455646494373168676518284489494820565115682864800
90 5709256302752825516603720476411908986998779334908036427958730178499092922939518786123360
91 54122903205130685941136324072102138322910475071291336937408903071358786938949624025048080
92 513078519562855241024692343364706326887167500792627898043914167015392683810320930312612432
93 4863934895495511141077935281280450563840184860666465872419576358220760069642203083863754048
94 46109754973261811175543709750566878921940914118477769912931288170662819322731597290955444896
95 437118298076950474266918532403986050758197636787973388003242775760732966764814960715137882688
96 4143871136896373275291070706672817275109195165963905725934269941008730308157539564025615074264
97 39283895873543901059777311873101695562636914113527104111503124353422037118235635494763581788192
98 372412190783287916256416158976966949430808481624656221150199323060652589115927078714790539078176
99 3530483850295800847041583484121453519245956955351590461384529358152162924742207709768763406799328
100 33469216587394892041242958683208416249637995820552892893884870122998623812922971863315600917292064
101 317291047351473380658891474493656651270234949383827887368616850430061011712381285289345563580491392
102 3007952819519674919865045428678079773374181184369581198325051333230522473123858565672044132184821536
103 28515771738221747028494901175216744457923764120772119987406458018228556235691457422317983441932677568
104 270333660850862604679466779358672917670855970286216249961753103549216495291622836459882434484933560544
105 2562807504781365664185750105349921814404008355477775571843504112982585710193593261590399626174671873152
106 24295883345397206095764015208092541510039480297431658675627861097329672553498369188213622974844619113856
107 230329850588094238275766408293968155999786782980281275323549062598271609308092532273829734555761807103568
108 2183577269147531676323230957455130004977812953837512441742790051749962706438228604317225833863164994023504
109 20700826803273509290099225324664858575231756821798331572699087214158312995337014331410156486649218081495872
110 196249061878304482628647254655989259675606869528529744892275853466996975683083918506450230936736852632484576
111 1860493856448189422141061283552660332013935383986396396474314734018612800976843157772138327275991800138158528
112 17638011757797846218015655296735822635590369914159139377908297234413136360433839532079942297980606663031025424
113 167213653390067780517680099558852948200555880938208039299617660662242104129497239578173058320552660509565253312
114 1585238270501715273298810354770657746747183308681197477960692607319447847778455030325341629933800738684104985536
115 15028583572022931387296429265805943594736012348580887080968048479232795687221641919754124367686981378358184732608
116 142476168618992541793406874194477560910040069539261535685039907734185707300742151230723355237823475267112452681024
117 1350725396074846148669089776264786479191626993745897448140613609077695064224957527277540786115288744228955586103552
118 12805382330048741116102122296066107540486009030878546777203088327572998789880407158978646505435634824099369464792736
119 121399994518913234164740390333160072062964332286186854867020270567532895734697594560285298016345656329064187479409088
120 1150920709077049892636391239381663298316472825227901044766988910136717555265735187952983048595318518564771632583592864
121 10911205855316819352417816822782510233879076794731971727283932743610212375991759290729067629486452115894700301219448192
122 103442900442405082930138967254136937516435375831277683494569797002090296593259852069742401525020237417063038337794472576
123 980684276158203897296264114378804469910337629279900807956353327038357902804692472597118212304300820894595252011490827328
124 9297331287152567381273287316463746972944319173499091930936671983722361201184668831151516040461000036141938175616004094784
125 88143026887908338598854158206868222612300082625428163799386256855363141953122607270115191317013469314453251578335499308288
126 835637966376752421123799676625281975642853205784716531864898379073546000526059944705520794546175250661083922131384534649984
127 7922256597335047016392550269774500616736878775460991327434763939035623992909561103463092349660017759680999068729665172927744
128 75106958270522530551116309477535551706326614424313834672710209107718077039005392480370090959989248737532957271869737191397224
129 712052410211170006239492984374955762649944838796263506082234694802453919306578927130799876632862560309338701051368787259913440
130 6750629227463451138841264960147228097699007749567956424925201365736741809748001173967757834377594707021140620166922411163728864
131 63999568830657886131719926031324639251254136420165470770930807151504377794208307116971584044925803134461819536558836749716874912
132 606750760910123441574428673604500581091273423194476139884479248742907406538762440615304489918745921610937873693179288684127859296
133 5752333948477412480986117287934808576216642605392675545122529247735729854861254087420259241652988907322374663049006983331585995648
134 54535377383880048027453250015788019640134144711690098862387884477208194652913007874479682711052101513410212069434957868907914471712
135 517026754314069868751498160917035225574662746211223460145846699518183903165392137639002236313244132463209313977534615579287935208384
136 4901716220867882783057028598926445156298750242368206924225642358629184534056227683433916072919048480670639035739084820053764030053472
137 46471186171231381759228116570662238242288510238241274521696099265162444940246549563155126871191625095101910943528971621220350885772928
138 440574937873343699857137158623537261558958960903631760504501733757354961530032661926470672467955334367870833867874881389526702078910336
139 4176920881624491160116869105231927251360233203124242415920069577860121793982446701617990483927575789272849594670828112232176246880891168
140 39599812666659159122781240586767317826420249508090564173643513169101178586982866138531587761148544603342405268053115978706798973624635424
141 375431257789475943981785766049761030626714180522373243288926437821405765519729750050566146008236616367433276486194700864159505412409375872
142 3559328997771420602465827373017229882668121467636972115558099484527262638816804458357942896828243504730997203907737381057943325313177134528
143 33744751744019029457262750475363248991647813861206252910723201425124868145839729149339239843284926348351932744369851086643211118534431811456
144 319922463592555796971263507712920913148797683344185693253153402835000849548279895050454259956262465289857678095114147609903011674023891698400
145 3033078287518734030047485247079973648157397071288802692056337305241148356812753039468365486215565650162696920111259987730567247902700814689920
146 28755629867028069988766943570226475814517487716724951739857980455991653788668966189986548390272650081181491482742962179075624585738891834488960
147 272623019287062330083576640372052834191362890913364246461957711372589235636299462397557811900105617927490969322726521858358865919797960172467840
148 2584654687159096184145284302447316767145059378232955517680014469852546581790898763009945481911498612288924432366037410950867122070181879570858880
149 24504333589981878117821885648098090152394252613026938859130012507044143620198842716055662032152768477823966259245130748425552038289964114504312320
150 232318405585837529667697148217009458712202107943214769343197792519784527406701793988084686893408556556564449674039678444605434837764714785313693024
151 2202544492900498918228419502069205000489784173046058221430885632251914967900528096000121063023507612438568021959453687101448448986216196882427301952
152 20881712194041563407849741882844419976815761410415317571595927319992562228668303118452565519462832657602495987562921395622242775702650135548809595104
153 197973863901404035444621076117697681426474156421887655909669989870531628378371272014851593577812907821926787048943993462820542045746691713882513170560
154 1876938080998295397009290374679681584031843559499201992073864022245555592288693658928865695302158423151049483644523825379622211620677646410643744250752
155 17794769198595405326205132307011138453943899343711138257085216844083289375720535042257116587833835834782259231749913946207801344133890570758691160291392
156 168707774077810037568086887180978470029868091633984030046192750353658483173272286133081897645175319483571692446289590292730337767899448013837997363035456
157 1599477548498604740695323406037294481282396501642547593274495809720761246972231575727798561004225404087129691293814685183584551781927732756977308171584768
158 15164270173958452335663261200893985481839157713726741349722572286760456808136819392780868371647523978632138363770039032001035848739789370750472914341797504
159 143768978057397497048535425925972455308838312315144937424335522119119447449703094335021868231496054557995448389866278128253458293933775779413759842573869312
160 1363041755965149326048254480921158839926617974520389696117810656057328324363809265277604414438862106576511284165642967574218051367142081118509963618383883936
161 12922705074998561241108846379228716712448737570777236312635299155990817684022045537183322542580127923709851211744912671873435155155085515127870541739207694208
162 122517463952178085827551859779510239823225043316477130234153309556741541711018962638224386940830950011329584105443061220129872085077975711052913547728487626624
163 1161563222715387960291082686551201347714705399704668657687725088851937585310217213193156073372283883975012054952526821346496015812556222363454430315835802246272
164 11012552499047490202030941423278950469860546106542123856781900757185232950019272079636837722868873877132208291199586893899031039745921588578724677602149425439616
165 104407912016777481860039049143796271132036707162692854590113945288979499331740288577223616565931810044348597905353082423377301872809669071808166070245933521909248
166 989872149791157872820261840172220330860770515010732660248434103124433144669536279680115865807619134612150130128723303811264441620477270565118962003529722103746944
167 9384801086682406713834603154237173967297771091377263996188296579988184863721149868770023675880272437612237764956278002773175382884549659776753336652253902442556672
168 88975678081491424691358631399766826471908603973983774156523337417324337681535140895818694580858280755732544547449817589427886616851282621713764506132612906628080256
169 843563547747732874285173263269899138893863774695024245982616617250810863587975072333693460720314445896419644784983224509212797011140642634932181179839736302110545408
170 7997689935339030409992946882767324654702449404944311659258401907847956684866449557091332317133986048947315605823965516161377087462283864094803215377051424049150657024
171 75824853038485747900229634772353650634216189213116067260769678034320928319873826055956959440736857186273966158592576708571034276710222545708176608203331759332972291672
172 718884043723937081479480011789838662853632582726084394830702969534178055481882365310830652125138853761865301751629267856751770301194965647242959756781337778976422534616
173 6815635557144446437650967241619536494309880493192925063641650247360425117555095991383912775567283932106478649927355133257198458930597877183329231791933670420902761918048
174 64618090628716533153245001980746179766549791466493129532434823352631936729351917685147781522549157131568793535804317938377834298991445628941729229436232953939268417641744
175 612635450756521909071896717358138626378793631929171138076414965222583556539935083074107626754941660797662658124151366585796830650890676876152078400299768088419606190492192
176 5808317731619923699407289738956939483958286158566599784926685407758885301109527618183357878740251459767767771524900177354234319117054946229164729511730323369884848822423576
177 55067941451640043582650509726795805345737570295969923184228955864638157466869121523157381362948634848527401378273727337809023391724048931226821231208740732141298209277065248
178 522092615185324981848899172009483586883524901208310557796735561126165031842110446192990987551563885397805601806566539222195684630513776188579131557653667303695674584350748064
179 4949900706622855620761229590969486452460160806844754067947402931123804904984891278549298378486210014005172453208613072239525727991877930093126007215967182215237330395710720672
180 46929470004266416059187362936477793618610022134606134965219474878896544400602353367270109607565178593030818587263424826036175174086639564725502198375344189194898289697088722656
181 444933426535628292155012105619774441260342019417532853638722939205554092063689217050424855112755758122587871897603739011658334908027310937931804689413622551902450839212080093568
182 4218369693877320535012465543744027005813527808954120303169900851698484413102913324866488078052179885271230028321344838767413794169747876029462498193550600063409659742690772356304
183 39993964662448863743604985570133163282053095518639994500581965796399973585924421816627047145293193223175681815561133073709147458919331294649812595069376522384082252600730140882912
184 379179188047123935931526342278297000724582826852544709738002496110661539779800004302689442363184156058952469807830786630018594193277312809793682885905321832923082527175383166809296
185 3594965579510250305478155404376809280519302155826877660232175893693037981918882982395089548211729533757875787943244869365714345986230570488796594475493479881535510069421712652730048
186 34083578706017379858765172552075527762390257489489679227144498288459497163285490298682929773210144839453468633070517276002717615303756850085089873131764984021354503959993929166951744
187 323143813198184341186762750929413333719613951769845643665159175516514106465664455374795820324180256545661716021904545754882139193541404780481701275610272615585258309816079454560199072
188 3063703302415190765193891776357481950061275026560758385952851632392815044622450087990842191394794395520295285034773853483749980281913591161449403316976901707956948759650030609435169056
189 29046764492411379036507156231587686770562774057605430093950781270909095390799184452399910551258788889073818337920455124335538255943298373306154363578341014515091533529013154976565437568
190 275390541085064599836557543865032252580550586547515682303682912134643955780285241096103659069776829400779844396722929975676485936890744530867298985767931682975128373691809918122396675904
191 2610961509722840130503503052781720832247578838791356019141091104728882876906184932906651873183209323784305788419417235247912466734953346787810758301265784665907357481286126236918662749312
192 24754383323518004005802791576149805156682261012748146590511027451368149985020507034755929687818025902437335635380801156225126368126396964123865367162385435585192747967016711217115907314136
193 234695057258509420543213279628326522722953695853440379608551369207869542180411012438356698957161599602561896112474242602524945545944271810859490501454300500420141282160534654674466067570208
194 2225132935076582511383749054045832144419386431081508956764997459477556927057349094446904665354665310505621800867797472638686824243788632128531420444471072559873073484945592598421407177256224
195 21096390957276252526971060769232938748511735376570544171532604144126135671829287824929810054919671885202767536589147578560485477368579956223129061984294762700370123216208643374018751997586272
196 200014071615346533015706092588913933526124126971648109185912419588541557529450755408066200098538318522003839463153183461932043678699729130104561516258188846479388914327052877772239768975027616
197 1896326509365753279855094881733222680754496950844990587933218050489568887735474605731162060908814899804282626912133690565630491874250006016075439311882181876000988063665957450680832144873733248
198 17979013540083273653317648341033534226329846903565969460984185363944892746198920965965607686346370749299793090676771691485220792032452935531514916273283515745411897567818921005191839246361742944
199 170458545462190536718104987616140674121326354340210948943290448613334230116923307284095009223603706316849354287134070008395070605569492578230187767304936337020135590963715039208266119890526298432
200 1616113545544671574417224636630894997667435469935495316623514568852683414224358674799497280409525530052646678639586891315788532627191307045648711051318442850753679034887052942214805951081801835296