1 1
2 14
3 157
4 1636
5 16505
6 163810
7 1611309
8 15768744
9 153859377
10 1498667990
11 14583950557
12 141854451788
13 1379568224489
14 13417231159402
15 130514486317805
16 1269893090519760
17 12359796945574497
18 120338685632742942
19 1172078635021100701
20 11420084917657698740
21 111312419283830991961
22 1085371003842281754994
23 10586937577295143542317
24 103303817485210572760696
25 1008351683543816937371025
26 9845839062999079977464550
27 96168692221425530107596765
28 939615380413275881465245340
29 9183265152563060539767967945
30 89778009792377632991249651450
31 877938348045590953686499736045
32 8587658215190668547496424754080
33 84022928550399267066586322947265
34 822297588015546110210995880973870
35 8049415270637124596322566041799325
36 78813372257205521452549495236528900
37 771848493118322636498190815804382265
38 7560617387157172568607828547417797890
39 74075083028685252991633151989066393645
40 725894506095966919344554775622771414600
41 7114727751452950077764666685230033692145
42 69746682737092988443495400282960854000630
43 683858950365446999037666902158550993926365
44 6706324522901555590364156367276283593962220
45 65777159060572784851311357941937644019578025
46 645261506236629617698179578068637210783367050
47 6330881627854871347533073069180391070690437869
48 62123829042349117438882971982805965816341709424
49 609699334098769643568881284957104367265616168737
50 5984594057239771308196825296786393348685272485950
51 58750724002548945596289460843192315179979890949277
52 576832153758408211345502749979744745118509563871828
53 5664240080132976751308890631942094902500273539825689
54 55627317336168162572427469165500790521793112777099922
55 546370497607495581993746569825709439354976794309821485
56 5367072759307287411411355659376847268282673915687095320
57 52727522322730038016392449744573489414926879785951934033
58 518066448465763134731038998051543270328690689738998140678
59 5090734308967195222187075615126799920840228497359529129949
60 50028899796491638177783852083594182679181168509874605118780
61 491706304786900892835620872307500034222618623651332860880009
62 4833188150689485764081542035790996540548908541700143524538906
63 47512028335078069506787480805113652271121272828137815752013293
64 467104738470450026968672311340827721316801573357108401321865024
65 4592664681547636421253445729842388130007103033507026361236633985
66 45160000464780021475704917569060843602701876818123881574107272270
67 444100111297535296132496869841613189004807987787871264533822590109
68 4367617700273745449721638084202237595349115816755299441995184981924
69 42958016962557152691909722904635690582432776693624639614929644898297
70 422550694791128284229437977266396316066706801013933782344337851101730
71 4156689158798940037150482197068158840024336315455806718380353044316717
72 40893057929923611649614209433151382018733557088209660733327651756091368
73 402331598503901378670720551534258501901169199157034782767390112009590449
74 3958680455495504742866507092090544496412705084970584919831469144126346262
75 38953614316397351526026134268077773134575085129255612499097642427421154525
76 383332257299207315575354539929788626562028758594803672789383880182063740300
77 3772528901307073445375481846610990949888191144300522896618160894972714127465
78 37129467347240395133167503219057509998021788522820403684916489445750731077290
79 365454362578917455920834650157101127808711770620232895472903991040317614648045
80 3597288303084414197193089662233401454578208440727244570945081351770180245533200
81 35411506162184719774680938473782554064560075958984107451341361909284626838066145
82 348610148395433233185535136483227599039432775682430133309707819230720238462747230
83 3432112845264553101049379991260241069064473756999655653212024429382599626985015965
84 33791576131214344045315142058979410202470594819703766261632444868208012430369471220
85 332720963084350169303838909848882399685082163523829500200084779423387142818182308825
86 3276243630832955455213422971740565436663136958622204304772514639430804056857005001650
87 32262351955508641772716368079113042511259099807363412635218081807721718097571285496365
88 317716072058801667784646408573568883938504140073371913765447137486953755854148100557240
89 3128997379699591704895303742953137540730980736990613582955781711455973206252568098780945
90 30817230916812253670182809140040220328955224062313844231377066078550241288624097368429350
91 303531648897273189291599321945294035577708141485790857302905942852078619261480880036116445
92 2989756887883725042584386816133439675117062668108462000412758098504580271297342252990575580
93 29450242603427549119167889343536454001326498050290650886967497851738026721695694829252667465
94 290109920707837114993332056242384258024613948106335942497003395553311932901332200693302035770
95 2857962932146797133551049894866332630958986092890060918728298817737815876474578649181111212525
96 28155972187266943976768233772891745905386966463296422717493690575294036922469034895250868824800
97 277398440610685259332634223251225670701104059137999961300182595196551696738520810488082736891457
98 2733107367797593836956003074708930824527406349065067397759570916572360382022585473414295309875822
99 26929494907012646568164658044440390070424101313033575594613770822650898218759910855827963486652061
100 265349465528143402655572157240769677201404458904290484530556097960548912945958915966364692665285700
101 2614727216674349724351745294009472409014269574876318836845906494733206918622766482288162264393188281
102 25766319866898525729185611927532944409865322976222919413603195421024394952647759060327145867613517634
103 253919421665233191718545949559878537630695067074163642728339533330784902296309624327054379341994550317
104 2502399581035446911794229325602236370200553526949730279356901558637842430776031431801393700334376014216
105 24662341618472559474583058737588519997901473703046814487386725200672489838693911238309660678322090395505
106 243068443372510833555110062397844543850802086888566063709807548386932568283612451293187926020319584480310
107 2395737249702174199975324357038727895539040592672736669464466636676257658049523663113258304817435425282269
108 23613798276098350497417147673167498686759671739164291360914272810043980107247988086658104366067709202575404
109 232759973708234215174679763784176656818151158669746351248679742476403287656119625448552423824141952480828457
110 2294384887132184900166255907040726055375932770471492259764401532771184137347016259409523119384666611934508490
111 22617235142665081780108684214918597831313709215192308387197850668736735399813003052934157513765892127749952237
112 222960417111668659168815156285299469889834735004433542107563473222389397846987851825501015633673021780413413808
113 2198015715554813949378599777876212999253639838189048619311621059981266140434527116745665772778110524919848665249
114 21669473002724071959321441265743503195542611295001843287343260313144788444610223361577579105059663191235497696382
115 213638836279806325411490893277654356207603495785360522055588231018178632863121185096337272214697008294707221762205
116 2106328615932152254744191813529281634794420013902530108757737469064726868582063078227266983570427182619434772999060
117 20767580385778882793379662498491102703895057203792380521273274481838912368547398602687657883056751034231194331289497
118 204766686694929526390524566610002236936487266452757703717449753860479568918747960663746331823423753593125361988293842
119 2019045586137686905377322439071992751045847518916132562320455834338701496587688660197207858282585123816877174597216301
120 19908849220193106068653817475497419541843333961226027176974968943813674744493754906467047359304276694540215763532996440
121 196317583348777161613479463961987961978191716300589694484518366013518206521362226260202440483589067109778972034780919761
122 1935909504995759097287154219357434051255043435012996431417300528690412666260086429604547946093102770078334168838148013894
123 19090773393914451260129799533382002527189124249116960321576132500321163271993209024459197799207101855839222850988845617117
124 188267095103572439334419811389106063262604413006784125919587748686830590674573152623593419665523334510454752056909350799996
125 1856682159187210329098743927241933357045167080969870814733234481937455707782055737500463419233221893331402399351586099567625
126 18311029816426057335012460097378421241744074229028554528293371296263963879039047722647391785415423122603566745092483770460250
127 180592562862072590662289913387826058126724909589858826406510747542501588146232998496695698737741103706986138346005707812857325
128 1781142496879072536458363372958860848350566150747007635564969394751549218343199937907321239106218944926950141944219731497795200
129 17567461640524398852006710983465554369043505899751744970357640902116269145474086583315024022907253945187655396846510567583380225
130 173272938320358354509108775415399351101369437213299357618429890304547879481956939075794561566698210181935542901496814747631044750
131 1709085077576498488704483321617041717485355281284497926779327575286284232754851152117053586042088809496827158060931492830337005725
132 16858063355433394192256167876598199725235824516431949599183508531131857117300948809299443430956370072641310993764540316496161564900
133 166288640573647448936333044918220713220051192911619784468679561911533131924084631093655348903417890215190070025173315344096474664825
134 1640318692357595119497747741313338140418600951587551427875340172249575902625669128493354574859259039130279188797966811163705830474850
135 16180967506562115948600700697690684571772194947925638170672341946100269212680780413970977493206087151770034749778826912505026980974125
136 159621428257024792813059335646936225412132381161588784020168929722298343633822607361119724806862072936654587145290620886038367958537000
137 1574665132521811598640211696012018055282588648642782203547378061949549677503147282898117394853545775308698307856639722295968212505163825
138 15534432833615555821617974444826211330269667823452381772418422965932299100306397337820050197747627923753910307181653824786882573173156950
139 153254285245537283240364044136246492698400112213261952053101148622056994378414913948853981793959315279558541190657818656884057694750485725
140 1511958087907468246594445476922870666519410591338288514690225221228996262951706505090185503282234942839260057653430866799389593276289655500
141 14916833649141412427183771511046047254067792208225570772728998995950170012405599138168682221717216777300185817205136776595725196209726773225
142 147171318224288442057153507999415013864239717294619308162359865277484308434731086776618844574268612858418173330870606125444629284209011260650
143 1452042158831661329663735996839367626537099188721919473021598677683529538735984968392531581218798690123623129283451325435799778701000996889325
144 14326650305034700171242727198237988840204017844287364175614337074173850741263069951151679725704612992360224938367714257647466959129779542923600
145 141357664679152961208880410113833914115223121246058827132736091308428289565129196049085062151412090473858405589723957452210512419378143447862625
146 1394771967870645498559405086932960339453645883407038833167709958694359439666435554019340431094642472007250508664902717210472894047966573732142750
147 13762460615905153644885035542424943654366882991294396457333676420462628971389379755897657165724418075096894874962269627746339904616590952923729565
148 135799410060693427154357364189478965687986401997294334065463825344471117120954877785206765546695472183739854014818288794481762370920473232495858740
149 1340011359607042504367197188506606298833018042971006981553817434014653464400824308975586773038685848359889525712640328859395535959230170052442790745
150 13222932126249359259510184577365758364288170932317250598530816126503347086954737032976370602294253122704839836259754582370684067096692865702172747250
151 130483513044412544473333499391502948257379609066566663969824691839510324179413512267766352674956724858833937062678202842379648624941951987324900697645
152 1287632678083490511537583679645114919680579075273877592024305097826163017688833216142190418126323512275988651167182453011213112896206515264193356844280
153 12706815123635217998534025765926538139192769463669672388784290778732345456190158242212505429641589030847305173828431578992907308326132676667549685381265
154 125397737954979083987750000072532541024927360165698155217970846746804572424093013165366604327680243120721599386013636351569140395667711758369132876698470
155 1237516113070719805220806516141514051929681841534938662865469730467312726359352391766312373479646043909460838253082775236638503802348394585811623170293725
156 12212936313068532946229058635487431457155720477954206614417612234275326846854076967066482101227234814686355239147937771319643471219671012013096421645244700
157 120530593544895618789389837813303021854673064989267583775275196426354615746054645161585889933393418818810802393947090031523342325622831556543164688371138505
158 1189549107422377840922734662123120644706943503013747755233279493298871628855932468053564553470268412345359468086666089981321192384260604037070879700085822330
159 11740193078752333525878106720029898333754881238780609298383803924961646542623245145431449438214275712884034502196037931739815886419518500469839584718344886765
160 115871277422805770019747361372518961783746720946498379594973434886621775864106767833431871142216571978318264111262081409069731369665574846554911027484227168800
161 1143625818782688494204706409318075125894718601797973548510924713584891489060838773557626870341435117264842928134333838951095977217317092334070176684662589308865
162 11287548268882282242621932761555485362233389549780807105647978498547364629787209832722525105967168278595773626809208358752536413474779322258251647362627827252910
163 111409625516202741759354035906545836100913590617896255535796586296172200789220030734599099234293849478847082065535247534371173325213819209692453711898843509416605
164 1099646629763716352107602722366865955082256668895091404308341917752389080128571247211414435630907967553494113635201541912680695720452489185748944789218324859211140
165 10854025447203950911962829511075169053453161026312282389716446345683523568589139839953036253566736925185556074379320511315586349590875107897563946693286851172199225
166 107136066030116985174486269085509087484334801998263393798960553042655983469660183376655416046374146344199047228562885672351158246000952974560167050179035552770136450
167 1057517701439298285915028681601423473284370540076208225911033894305599982765952569564859594474703775090049951394986907231344776284958047474690452426561978921694494765
168 10438704562002773432577827078520377323830514917417449741189777596227722796532743181185231994218809109636325112111865740009104783635725949992143778912514171223243812040
169 103041577429427516410367380031001573610508137871789676862947030115103113162681036714948877542332114040016790011652032020416623153042042992080292658168075426452737173745
170 1017150565631373108988771518172074924440358814098025606829844553086468527633994382059703053174612733803254314597998504798269171067514695629040866421850318370319843218550
171 10040717989181457133834845513859607493135137914476823849158508178652132990869358729372862429927543966865748568854903119518946681769578053704594160467369618005449734068445
172 99117650029416522432962961203167997250100276653037718869507388892307390335820231673011139451127834445241391885885935730640386428947952861785098500610066819374540895292780
173 978461752007073569310786422550416566253919502341034292786992486127106157396073607862405282927161967674827518709956014205133363108983785475675119116169501316709778324554665
174 9659246911249182632806357338171600215735359189811408236400788795112614218485565301676749186018665187321721464260632743446762786507101982029134685344922873953489481490549770
175 95356250828450000519154567143694748284942103281513044110946278701082182264747188227628612522181645192388668589965676165712486358313176348857736325136097069530003342858214125
176 941372446474528671437893798670978555092399512530173673779961351679335127612645354754712078166879972600825984990993381099528478639576028282485112071352132458635819746239222000
177 9293517998524311945206001480340633184461355719952439049136828532178826123156758814856111317224462471399521700549517194868147384416954895616587490652242341631202582578756680225
178 91749791259369952884600508936889039163038121858919804624708924129282762440781395830462464067936972988532573383941215633655538630066519892020485365198341544740822339707178076350
179 905808177772709653893580002533461042686635718496668772402702950706782388895078054542213488989403881916386228878488165428354174155559642384247230150340606738132094121910794912925
180 8942800362739834444792000280568663276033327233050035683500783794819050132923491630801151269947036173110437835716218934624874405698725965688372380722708704706956076225557322380500
181 88291097573290433974464848070004207943219754082430948822613735496322314453486780203542188151205915036735152310903856925538735701111573716614873435164540600760688726387421010374425
182 871698529504935153152513311233820735324962089559238332544078158720842765979530451388258474755618212966446842712234229843259772448653570525560475571962236649624839930708242505842450
183 8606402756624221668714002114996111433933309205163740453928629294179715005056394127751952991918541396777942065964089647602208307783979582016379265884249618289622382979549558607047725
184 84973383601810392286160249703358005280296614594933750528304526399318506786144724931609526663629841959236759353372931172668746683222458188896902362783307005009553379062211682966491800
185 838976875174475932980244947470754654350535891416299915029355225318793659160119438102952597979227386651881252697796884514174013776871535503184660210143735119611289530209306388239628625
186 8283670995981939509204224348362543470338256744706820683623650301261571725919231760052710112291088841827638592744301546595317063173482566689572739113154022490521889591177481904070479750
187 81790225671872854554464098598212188659711062275868163707883525691467995189566660537555220419891982429255712313862080116680260855456955039264339078239209309658889816287051799850006005725
188 807580134050512550501428993543022858505914427250613046185631239345055660636906445124077315569437697426706810587320577617710556690182397691730012540725687485702783129972016579291138695100
189 7973985583378505980219114430465379324363839872169146816252358660211088974929995541772052783029169067528960347308294566375877410823481026182614637580764331339246157710696924847651156972425
190 78735539472188643152437330107477901440309700645839879459686733191494804768841205150835135235337718904448273831644287436826218801837432462920406609562090624733541978049153084822961784260250
191 777448545928949085272698992573297998622127165783873429293477344438982919544127694608732811149227711969119882262596221235763817563695878951061754160997346687746737223664235009088877364114925
192 7676759514796233702832981124473662875002833896886755919082591532565013578400890069134593944094321461066013602011538486862593804671138691231980667782192255383515859002148850666948179094859200
193 75803558691791346183160343801632873497096366258537078770279812400292132762876831177283525092585545946458271015107886333697252290229736456600958575118440955714368840252257522980891329911172225
194 748525463059890790725580476992554937928273781312229394453044171877534183598535472644117172500824185045361563835699909387556297409742349521894433985360365054521357618309656773806133367371193550
195 7391436252612389411512891880489616161174211822124290898942486470249578382444446193838173728396618160975050768188037215558881623815302188443317978223355542701726805213245127230849970587319764125
196 72988815270312889335100396779570009114830985636014230088119844910267726770177352388209244220098555135128800835940439470435620715429060132558993043184793261858802165286756830747745027924235774500
197 720757157695877758618087614644585863672182564288474631286049152690933515388161675615989485752608714868440989125610336749596978415485496884939798684707566610343806276485396285244653910115982972665
198 7117487849998631741003131941924431562926067748145093142592530704064502616004723345705885743385005580043278845689924286251586854319601638577021822319820932212909676527698234818342287034226701629090
199 70286121116318379088035072968787709774899827213781780408050381960885979967146114879362876474397307294147185630149947636224050920729044955653580690357855722001774596849651560764201198598686808128045
200 694092643875573834203282554774511117764720160784356593061200001765110176090843156107794034605562773732910987166440768074684909131008670054997886177408568462731337704905609363072675497925092268433000