1 1
2 178
3 1701
4 6962
5 93150
6 1172288
7 9403199
8 85828150
9 919035936
10 8853487049
11 82411356392
12 809231737581
13 7936987592888
14 76162052363914
15 735775369925651
16 7159378085264000
17 69324523431873026
18 670205953180878528
19 6495432423115047856
20 62948699996289928614
21 609428508203139310771
22 5901927470111116859761
23 57175604266611773915804
24 553770494601355065141078
25 5363101799837361795695637
26 51946032206657898156625885
27 503139154429288518306889194
28 4873075515621789514473511529
29 47198078618140952352226613026
30 457143318740081441280439612105
31 4427676777604231365117741839639
32 42884254363143120863624120723236
33 415357592534993984691500502271058
34 4022966689087360887566161436557920
35 38964557373762673079728728028474446
36 377392563263470652033096295817741144
37 3655251418875618354256624568763447058
38 35403073045032912161997846868117019996
39 342897715590069593826715160104978208366
40 3321148781697140255669963995520231047259
41 32167112069640960126705368772765224071572
42 311555747121932703366019742099023646437599
43 3017584737187125413634000419058878644741259
44 29226929863002705439595159033519036944342476
45 283078516255809037434129013904722099688505425
46 2741767474921025015410078072541930637093746124
47 26555490943967826987440119350356256260527972030
48 257204196140581339989394693352825399070149736365
49 2491160804540569636214419206009215106804254987348
50 24128230625832548971525576360905912390881135237656
51 233694875517929612198077869853528796402442628783621
52 2263460410067824102464033435564156641487235896953568
53 21922829991525068177719318804326027670476519224113421
54 212334385423098986135598447901905545686049219941885351
55 2056572588985365009743227464519116145328542340929755586
56 19919010311751903505676643226399055923857936400683660521
57 192926315340868921161338746407244927876433362922618022257
58 1868595004040237168555177251388414357369011986782325704639
59 18098346421982562337943138593766471208625146487306993961044
60 175292207511795573354082943209910132106378194546739647053317
61 1697799196606438907508912389429599688151914973159816529859245
62 16444097275720366076773114606130617821330190933427354310515010
63 159269915871612367061947102340582137422107547717552383437139523
64 1542614694895742086243915210935950564285432962326352117178226529
65 14941052011576903457738954928587503602819702876993187901587723914
66 144712115054261243663164164058440034741051660322218385811650093991
67 1401614573540864500624485422294073156385582110385414227220423018672
68 13575390091063747559024127293809627762569632879772782933891735276100
69 131484945721554523261608022077855745637771223603669155258259652239222
70 1273502332929025792104014991260226946571536006851550252117743003642395
71 12334554218932242829133838817523626935510625197709581686292381981590728
72 119466783723815387632832310720620741757933925674290256743968378409127360
73 1157099977833402577873123123670438000490340689416338251072451244229766034
74 11207134878572099010854292962588458255603593335936440380986974868003002424
75 108547121763576735645751389208137151707179792289265845850754820489284765090
76 1051337185714141307163430147048128127882789591245979736919300770184400018634
77 10182765421203399865537126392131131771954508685770888616999425537239259923934
78 98625553278440989389404535247490881271842729425647886707250171300800831400396
79 955241465076306016809578126381131725571064764194920179671563063994001722291530
80 9252026744275691903355181645539951170381660643297777072886501114431785667201434
81 89610849200264384812515926866368874623534870500840653480233564510408788293822381
82 867929213386768403435896844652541560868482803895801181823337328261408489882225207
83 8406360682585208182937874760127104351074899573346813635083534421913073575294178068
84 81420119101606547408744202100320348264334379859159671103668260557518328454614938723
85 788597592327088702028012422311659564335508446148104357418126902047940962564297332817
86 7637991315733787004694813707592932674986539659879507907081918517215913166572605641979
87 73978049016192468578116092996148945622920751174379821639191185866996244088916206353055
88 716517145675283336989147110606291218704426860326422486236891234989439704085019370492533
89 6939853468348184017628381683602358461618374360102908062227166366868491848835116375481614
90 67216208925125348763236349272856380312733825395049207822647994521666874258881189625446467
91 651025091937780352648211467206428298396331015046064441917509546071143552136916970441360761
92 6305527745617423270386314133179728066407777648304887765474885055890205215004336115171331355
93 61072423541166750531056721332058867188731350020810492166419191834274473677503908163067500934
94 591519230057156924105292928809500926078820549020350657966073236736246790174509683689135298684
95 5729181506798398984862862551763678716589164226830209733446795918079872584632599582045302963388
96 55490200605429386355223075945326037223286154944737558157047852800426250822693795548740695909585
97 537452402158489824773670753842130470458849598507015634508105895982712986757355675621089021757371
98 5205515233939671934706667553862563012449944585382034348602624727065009652544256630272613563869820
99 50418211439656425515991199556100519795859000591968185543346324469495321732266194212606264976852212
100 488327462419133495697695414384720205865506449650123842471739050901454244606374108214568068424279992
101 4729713802682550006525535882005765095946321971065778004055449369839848299164116366551000926922087488
102 45809818977752674508907162445152803773954988875061351036676592258945335023807029055733460193790607908
103 443692705800558423270963017880674385821724490393469222827734791642438095589175234164664802276407692153
104 4297402207073260777898103481713990822922780084484881349846007678992310260144454328959692497347851639734
105 41622648936805870402764443768606656588696991701744102583633690031403100836895877273952054902461272935496
106 403137714609325761741749153592421214259907164197048944029655942657369456818599593934538820057841941592618
107 3904605331274766318897266069972978904568516253256817372557072898561841584360055675074357613759817197848369
108 37818200184505000176449476122373989865729290260324400472257003371825988918097859851285565070673519188094199
109 366289584696223421853111727924276473766967706946509827489505416950566271609673104220077628640181274770797493
110 3547711398278113168907158443740766401272515183791442113119681454988050030042097558160544790585096315952828577
111 34361490720274399813071635161822254128096302689516165563658916551096726473322310836988028356668410062991344212
112 332809496593371146565417874783130641676535566587284657087168051767316776164398931347793187121476652943068942095
113 3223438759523312375601966452137916174459281143760358008154720947319017091406245099398533890401312585410582822655
114 31220736014911386256447804054367189875580316577627185852081072809711046605423973256162788595723625744391055470282
115 302389600060815266653361886601331829225483951971071870303041566367287195527599485692397659851446573968731095014411
116 2928805720059490428289575310406409280295782681082272279751132715475118966148764543688897591267189724781234246395576
117 28367056751052417453648295655340568407246940880100850474391180135403766570388582946671035119567812953616292817609041
118 274750183395941854307411395673891447270605635171176422936944347985474177591424315750761459418525959215437478571432908
119 2661103121785910751635036636914328626981064823976329270361698029261272367738808789911740886942673885296152317701152850
120 25774213277134122787323946879338161321931983714557084098301735641708723957183877257430333050262482159801523383284581348
121 249637101477438166261329566018573825996270612891382933491468617105806531848307082532224191891831397829630431564255400499
122 2417869432676087392210221693803246605017969709640635173988826463179538383879356046885922437387625975168210346745382754874
123 23418364333146793666583221242845095143024538402498226053343910059083618189633965717278209430305470305636195943343711431245
124 226819438894602852597643584323058439605292123949360873147276546450633830395424315059813749975871577482098425071846786332348
125 2196868112929789176912042522224278571081951560976247847622565031047080775633932756873888471198517078939966661411385647648338
126 21277847829657657323865318194933245656180513223927674459166419883917924397896841996312603060854284385758780132922548446560149
127 206087386674421016192134975146453312606143754157630922983919404328011704927638072765600354163238074537132068413841804446325431
128 1996067049934141011829209492950310198052514291853856322536196950018747212609677648580030151092072756680952259376381183122634939
129 19332981664361619140695700481087364220563749574963549844900405874949329388188090299871338937346778579658494353031724405577374507
130 187250313082856949862117024553636837990417623909530156453417346263966452910723076389186538996026653706293812889477937694925541939
131 1813619872937779916506020863842536476379057974265982175307447238797350666455563791822449229312911364352127132042215452310680076486
132 17565882744662720554687278540958413989928238809457849994363535927111093342132806900133338929437246156925074608993158352294535599461
133 170135010761334620213774560311250507983103598580079234293822220726546624304675553285291581901784763512308590350768609074077445187895
134 1647848975626031518003404783537162216204005924971216306312986528788253051540609683698317963123171196821145819356271981453928121275067
135 15960302552194463290296434165729764551600115204469914979123035107198904545026392850512303835815089328205442862859142467125648248783734
136 154584104080782389213748341877174856428398945268768206151856833087316968977371263414638864208624519458283838653641561601875822568077302
137 1497230090489264944854882881229591600146290066395246439730872468318426198819396474673227818149829134900065306539041645941725726056883888
138 14501477737290688545368804255296788167908165495378335225464280479721086544598896271755885810844985242292441398849262865147921225235616896
139 140454602068822938878686699301026668695987403181779769053726057387151291082946276334684220680404226864454048811073707603186822428205499826
140 1360378273145360799633462820770926376495811290679602092239250987958581244015833416851502045085413251863238053047130640014725506139489760579
141 13175994369619467655388233074800679711507266811670874487966881753182693276560740329799372712943758267260246114932107594603354531589427959045
142 127616583604238042840696723011767849524376640724170114318425806835706432394464933798772428414492596759900884489638785659178917237613261711551
143 1236035167741789906167184597351003878014352059802682557647888572007079810777276938603748241821003801509630953163750857469477209281820079890490
144 11971664596761218133810523401021246033891317406938973889456058758676707767735064518615460228129152699652452185905949175384015702118927323294132
145 115952002789038699181725285968673360557183032023599923692508385763779030149524520200391194150556457520080642138279210038827129130794570825960196
146 1123057436342359301754123819441053733768448448592345477613117413536806905620207245412846727644071995519188832022268407115181655946413760786007226
147 10877414576603613686385773932206270566018068033876105929343152699808280786382909714658681308721058490571160301837402244815696856741869460371625314
148 105353603513507198986509038338979238653243700245579710671400058788370821686551576122092789369076973989671664194864118872395789961223495988224906519
149 1020406245906549810933700087871094636593797549708225705900295718869453104094179801331577895866850154657286196973852424836820292587810861947117238996
150 9883182653088881654315510999954386041225902557711621202895320779104083829362445321332615868339291605152341788776310023568844618386813020223295643417
151 95723933233609788503843209513952504171564128375762343619064430858393840512027006155003307655665369780668990960079168202915123535800376419661031725384
152 927137716193959630784537386743670671469506547592136873851423412915601728443921720467763418434639268794206854714933761744286581959373393390440280725292
153 8979826839036960438437268059875526676844983940965020599142295371329188633261997153621742529968204551085458076966625136383636036733838137023917129884556
154 86974446892438789523017265820187538155311249572554404688907343123904547441961206598632988331535720521485035881544347564968139649261333757144148401231144
155 842394240762098525285545121530565594215978870996709297407299556359728561114583871990224303951651553818632607004306685249197164207221198145424530113911040
156 8159040755346782677250075251121960003654636317370284373943917577047977864454378673246096643736968142964518471045814387109594084862377268061855181812262588
157 79024692746219627778682004848108448648401212589463597605052944248651156913846011910166342704290799478541772729259358744264883574721110389553099840520874880
158 765396601253892225892280033134020034747668729867581808267656875163951955059008736939829798800393408113520210293341150232311441036320008481836109213264025347
159 7413277253634556420335851998327481222902150458384248696677992395922120238569670819828074751049238593811817978219585164682804510371569930134805494299635728512
160 71801572608532723638914985923200656328925644176822487047700690185142081650532324963789141657118857558417936322571393028188110646244242639681742416355762589405
161 695436802465575183553845435157901047226124634335564800318337147923949503765808308434255919897520744234687871910217032402839856680422108601547872560815357660548
162 6735679020017310179373610972626198467299422484963863866822037809381049470108861701808044749520686341294125864436118491644887669276578095760288856469886809269963
163 65238669710677529543110732147049179829468664630348321287134682554098743619066676053581031132621158873873746716124056622684224155802019906271515521425418431999065
164 631871562313243353775380692321048692644373423949812747542295303405315976217883469766102926056178153250876193479806813673736622641746616285348526770678854276214333
165 6120015521941771477149367393610079864755119688706133868543931967174629584085017769115708728228338178010328333891495468025374841418931500012069920739800652586217445
166 59275637997838101650549016388435201843778716739778947962085996070030444826644265996428085643709465896130371175316427279292866731128068595203302371775357092863922613
167 574116396838148107858210553476228039288802975858958788926322540372989566560005151233150392873058786289129393765399985721279968104442315895150713269726718209160640258
168 5560625718283107577185646405068286987105482381288010415502607369748413698813629664591850887630334506838624591180826749432263870218193618748923190317915820184878528020
169 53857647245613311034567176639220150232695157319898644857852792665240772863091933897623142400833974291324485500172578059818508042154750949152738953754625028302414805097
170 521640245862208336921404613279968138740190415337733762247377698042698334132557891549674594521050314034809258084535383413734559829983495666788958343778575912969454462911
171 5052366005931466309575912314454421062909296117655921376890692652053241694905793918385843820737343677753454059758583027224878814406593241774297032598150447716431552842521
172 48934878894744436198913252044918713343843503196822340254752610717310784597474741528442279090983632857189850945075281423387570421997525813504648728757445146185015665048394
173 473960589876509972316646980867814377391156476570814319210842653028055173496544616180565386618551671517303980341925071845387309389675221231713605343433782953923415914443979
174 4590562924233890023719414715815632158420729584001005036057117165568268285242493667301039755936115659115305355784941176525494603427659228282603055529349856139093884857652444
175 44462067968227960731228624906988991800079976016723074697697924730757947790412434375611770100257460896084144947417493310937173504293508266587560370915904420984188373608647589
176 430639013262461641196628473875809363832482775685324451630332318386544570634090872948054428651267722743975916250712847151307653215736917746943659187295161915188653298339090454
177 4170970182407773784246222125986373282937013761573875867926027732237819895583340809797611508289606569091889746616894708787242650762951637998643157273495982631117731896315023721
178 40398086858730074082267652188251850402498650155485175521312397886596073192294634385830284342072966985197627108419274814437134400391018495933140819818173051446508645295836871977
179 391277173049315012100821681463788422227366487013800644116302141332540546292757532563243120082420768373061812684254565278583140300757044857355497384130855072372036416656526431332
180 3789729614791869426264078020124891859179787190598881050670404260534130322471138785682023224175420481037139164020596019412475199551801238701069418892556406374484003006792504375211
181 36705567159217835430105804914602917984714053000377454399895727402184292817515417509058986619234368254433811475617723074290775009709208692930387819715598962910871057116025441758281
182 355513136140675310498471983947404347329582425790140990981225293244838675736725127945968934318520599443773270390597537892552877955900324162444027876095553712329853965597982417153037
183 3443335704917400676845952955222589273420248440000144876358367217467998347038295734982774767548788779124884688066367299024659289567700582565437206577552777106776809182520781033349393
184 33350556059530280756729555260480648016698730009135219451729798767021870908079550810635093476465698114598977948496949243535491700280902815545035515402333647966300233930705628404541715
185 323018051330708981829110656911946824597254599350916191027356217126547407871546632211211022140627723676601127625430605697387989962049606023445867625046097907118421745099223480923882263
186 3128603352197243928823517664133310008651934264504856083362352327987896866640179458209524486697172356631290388226849367051641210631042339192026577737673774511271139659707247382706246985
187 30302204149447427804445231383764610156065971039136443313758505029228633243402339608309413015408442962160406278580866317692545484611679110496482636927376366475456203125343864464374171414
188 293493125509155043054354299620852335218720598276853554072683760048469955931357576303510772734257371196095170965599486287694853687064685795876007931215390312049352396949955794474563223852
189 2842638584847082739170988236385608992107346542253062776626923769173218599009380105998260317215153252120776020997499353535670621627092601739817835930208962398063646644844915418549041732326
190 27532481757598660201835724979094103905850065940305961826996915947753147792821014023806369709409938323089332721284624541523585781939074012133722942934551266918629858260720397912750815576517
191 266666876251270253369511538476564661768728729864792277527288292031073832652261113101046909020600922286636661274427053371818352824362499664772622220023999629256058777145633556293194636979682
192 2582811949743120148889236682768280112098472801454928244375252612405184145955825629295283572330335923764016403851000965029878874997811808670649336682080783124577095515944045597426422189407553
193 25015921217939722438704134320750151743684421732529660545809368721829190846336364131477280777285255469950926443728563732505265951835497643872810714687541750929910741774138400978703515586593761
194 242292635530204551754166979538801107662928209043393465908853391342988406907249992758809235174817347582025427287630713127121725675952326790224046399021349227643728862444847049896991601685218583
195 2346734334535430921856124231166871434243131367274340656489347780362243917078240969125853647409753640775777103334304010211980757258850350683640486473632300119743530400930140350872413695894462393
196 22729382693932193395030446709432067719345829511139841256593081002048298442653874571840323208087784154978550330387717378701444016501052046901316455243536030180594983958946403161291536052553898421
197 220146281598380179743651486538756543772607067015864120813074589381673740492292300557295871843771177322797638962409737352691451017759180263370162755128907776614466745496838704831475299269631419116
198 2132234999700686695813465095544283713443874947224749114121555534195617212403878041936028168993676185886186807097089449825988858074386168272804721207654547724202569714870745100034253514904519748580
199 20651841407172964327858407516715867133732198479893122367348218876388739160426605815013613476937175448847872069750974892256154664477803211312361847159020850082813476158364697773409477919508713303862
200 200024178182467552157253235927267228211630542456606138345008572061926204295760423757419218989186661184416687155561962801861964478932964305857543843063773227728931749879508176644686685072543178198607
201 1937341618538434348837104570646345321183286642871079049239260197950223447112027283613976607824834268295674241922164668730901807607609873885663058441735774643503305792327385282161519932405333604616722
202 18764194314035695548417521005299792805062989709756837584820900500655240871570410512557626844716754022223788614192091104112306588773650798285651356177309431619997013675178238512452698018388026528961969
203 181741302042804599156181734289316718497817881181806624314702978056689159293901662839240992738361339219658139341331727116645803311987489283596367732033057682674330930941782619065666075341396761187271960
204 1760262141578198625970333222263846701389598729164874262017119939927714444786766514288449228651684399750606259169132119784168414322016235015536766721954691058219255648446639258298009304677936244557421493
205 17049084452711178210353723270365752440148413638343880804778175808166727371712345359975672203769906468477556288357259805147597528323639219960915476342685742313666989778111767819305062383589048609610278194
206 165129541680122029583225606906030283732477281776181373764819810461814874417990154462924841158609406543034746140261528593939059049764356539529816605078092006759878436589528110802005107629057270024583384947
207 1599368318640182820190768213091823254405152925138796927446450812362994807871614118542888307092319376564508525989930115055215833103936626373007364957742647893912877783888763014582249035060012406450383586427
208 15490741345513283546476783101607778724396563242930341135869692055108551146725438761615871453669784578296242013230645728540066862680878289278480587894494677616689854374591550524787034128147673974480600622046
209 150036151546140685592921625823519970381531352866320054800415687309705853790762417753684158093546780822172020606228837459069214759440802940406611734074371768782418905584622476697958648753463128177257689038762
210 1453180727034507223111334810056464477329339061730512100850957242740401559492498934415048394475598331792478585037467380976481778316188588037777308214280971290232490426477735455117059376331780219008171079805414