0 1
1 28
2 521
3 8120
4 114765
5 1526196
6 19481953
7 241575376
8 2932083605
9 35012557580
10 412807072041
11 4818002535528
12 55771887460381
13 641245030592740
14 7331332058802545
15 83421584091633536
16 945410124787913253
17 10677258682457823036
18 120227440476891828025
19 1350278526176055867160
20 15130834984629200203181
21 169216923122187827332628
22 1889163695202776962355841
23 21058577003493922867206960
24 234422116287124520338143925
25 2606421005761629047623898476
26 28948408534108586578399886153
27 321210269810689565800731876296
28 3561090734641667015549160522045
29 39449775792513939032598536150340
30 436725311097498051639041631211921
31 4831756197462658012823315455791328
32 53427095935541425920930726199576901
33 590475832982779922920594636421690780
34 6523011940072635689979792001107778905
35 72030909115482442928008329126111761016
36 795117778029518685348586434181897640653
37 8774073335991087528788530769879994775156
38 96792584473011365867509429543065778005665
39 1067496206976892553958728382531149682047120
40 11770236054499534381153871264298314357538261
41 129750374377128287029450849357126576174151628
42 1430031895925322721455620046738574158474163561
43 15758128632951130431912895848096517777677884200
44 173617192740209028837559417444006018872340347485
45 1912566897919889992843370081684843258614156661156
46 21066013654895445086169480948449049261977311416753
47 232003927981620938048329861843545293496191065559616
48 2554820985575567682245533019853743849255856672118885
49 28130808619108779798095401566950767177712064210197500
50 309716672587972900650527758438927059081329662324622201
51 3409661176245470955495786501154120481764719132756653528
52 37534050716477905911604649573761973401743578654549155821
53 413152335659034428545668244788892707144280485476507627220
54 4547453470027154606221564400653996888048803173011496489665
55 50049765948076467132863601766162139536418253010857048038896
56 550825203206618848359169090692703688619000402876922159454453
57 6061855013050584702447987936320372608230513261302222651269676
58 66708182921334207061021746042839002002175809963372033658701705
59 734067789912454040786913590042229553004886005242488988325241480
60 8077523466814772138461206903001639380050569742650869691165903741
61 88880535912740270773015331519351830073648320390171622631465537028
62 977963672817920753113932091341984023279794954729071296229075593681
63 10760378178774906043028944783647618722006836195753996053328670759840
64 118391937744301744137083654404549683848760859426810338466579524845445
65 1302589092965096962601622880267712900887594532447123125523270763334236
66 14331257800393844362291178884961951292182001440542721906212465447993753
67 157671613582110065738354042057795231619623896458827257232187153346945336
68 1734665527180988500751912019686141263360705255835354838248269998441594125
69 19084098576768651285162248669961027301347923294029544384007348963719819060
70 209952862122232941909243145201163251852219260224479946314850223597202822881
71 2309759261122340138747536167313458590709875597521320269119079880658051042128
72 25410129650123519303809178372163132530932525094157879229355354324882592517141
73 279539203929136490118529756395196097150112248275387920248292862510683815122060
74 3075209020998279169074711197266678015621472675578285726194636388350484862054825
75 33830077008758848637558237542561694964768738209766365720032600787364221967987176
76 372158624874125112790670210315059176481162464088972470422819322865170883671274653
77 4094022651393154018473661008658045243616136278779062970776887947852977483635626596
78 45037026943102471980979114377503974604828705220482998566412130915510450010612636145
79 495435074151904969568494428957247693314534105459903930668842732116492247371574570240
80 5450063593448732443030894854469059573539496359377600027098236916667789615727444819621
81 59953477305713834651115691325906776102523298260176652147637518374775046251953751408828
82 659516028140629958940038803256568373000400421815192595832465286982212782756313526966201
83 7254954087324707326118135138962926229351380596797726198518944777073575365339493476553880
84 79807272738349558365076847458547344392058153416869745160990463380535848659965807432757805
85 877907777899622919793620598734862834638908599809246849745698633293364564218123268015437716
86 9657263334673629895507589357339654570096719182354904376162617293982942691261463376811537153
87 106232674459187706628361170669384291716587369623734193422659495311459075624159852827888353456
88 1168587196828842550689750114906226868666712928679168710469589790003041179098572026315651667765
89 12854736942895045835365025800337604625150464503490522423198610850606512164592285271836558135020
90 141404884149623281966793042133039416406665954377624857414494569431221100088674206995499589333961
91 1555481503423633879412501124550499284764501678300359207226410475301840009755481802093391292877128
92 17110574315437750451315289447688997469267686653293977044603447608781798671101804084995790193980861
93 188219095247593032742245957501491115294204673449285013192426629090480247875979981617875719078895300
94 2070437825501301137942483285088986238140923240631553850438536263469676612710051729005276182649594385
95 22775093858292090295145093762525463550089297754194715697866070070123917167367311717421008756947125856
96 250528810218990771024373808258170899745328239050738723845890908914219046517491996192920031924339021253
97 2755844690186676259045889663173335812475797523196818180432095938024656368862232473040965075866364165916
98 30314569369831216627282564040018540540008005228108264404627942069191812311614591404074795293832926528985
99 333463040845921160677885982021986136667844563457961606081267794377744600063651821759678936099090827153400
100 3668121227082910545234523578843651758823940344841312963787219438966109699626629048356716535402682021805901
101 40349611275689793775357537138002105991040355785187965494130167144603832400562784697036482430416710889687028
102 443848501810365509306710686253465896876417096699779868901367469597613021745320933769188021091618182796601121
103 4882361297691798380151595326311892362601538273184963159821767062726679542344423195182899629261117299933986320
104 53706252052387559959445326365684532081493733373070013480590898184022203895775123800453995416503305145413204565
105 590771550354040937331676367791163260564803052423093771732919754099527727544556284836757657660433556787492491596
106 6498514831672228088426217823425707423334176599681084340851747650657617022247409782506027593849263436901211966953
107 71483940926172286750466173835131362110515111845765355971218117401721770471376362614487574800959974790457210103976
108 786326127965672932032905689962247577049812356910170596125603761996978485656180229912002061533379295713403693059805
109 8649615185400180030139740367350650021663923796763497751145979316546108516155335087058966220315200802068798026265380
110 95146044817179758109314921818563821394110200100019313536302911200594375832443912416921400795266491229196033815675441
111 1046609270766755116980241917781553173381165542225048589652625966629172338196405506452883154089838209070903016244078528
112 11512729756212084064560438873372302846579652122335662441809760404567812055508706501293312278150772244189524155425866981
113 126640305096110702487942605384857750059808271403964165704803724191238541733796358207207131669744917463653422681241666940
114 1393046133834995505145146437011120874253594684904348206933330235660690724922074571548273739138823739876710702434112228345
115 15323535249962728334374388584899554469474874841823395692460679320721109680355819185756093986267950136414067155529068974936
116 168559165527367789455896052211669559391446734218421856225342864009764387832303115546778642094503896598287346394453876614253
117 1854153598578823461792634352106123025780363853263938551239534964109512465356780009146445823623992644278667567551908461207636
118 20395717362144835857496755650945011629541812158182223971310576476328373425244365640513299734481728888361494897459599095100225
119 224353168761370972210242089938172189111817903484788974241581603577465636626717846396171782238116987690864464909498337288110960
120 2467887634152858472090440767097667558462255867912496891111500324490354287699186367572153626683305795223948351340249304732382581
121 27146791753459220970772626215852095123589479235627485960062230791334401984633901497690385137011588442321178399868459030546291628
122 298614987065829208456276666152150669353623370834553577618810013147432561861741136312085519079209932145790552720418460518060818441
123 3284767635501899070796821105451434211965802785747107857266774102389394131774872929568999516414915120396352732966906643902089777160
124 36132471768298667556542809937743548537190615993731408561804809984000262268409035917186458630936812636226931092000905663254623305725
125 397457467229063120899748687092956778253608599145235938082185790081415556976923108351726939753652527980809659299310668888901782015876
126 4372034917297472107675013335800302137967876640993849093429152083551158270003807582556162817281374452793897867127332708447636267203153
127 48092411868049970962202924471581100091826846464420973785982434386107374940698914863351900981153409961873937338521263008053410040516896
128 529016808326327458362009946965169871566287642700673625306488458160560039282741363339386681850148366578570786635568623490475088164490245
129 5819187669367379819759887194394646321677429170370778471446574230357545032831585906899459237807508285463134619573374351917662547233330140
130 64011092140818955795136536916118887056252422589169885855474634788592414076587141548002397151728959769798727725910945943340018595221367321
131 704122291326786291524279683855085533836691969882527791538706003313584178246207847571787552995207880357122597559754484921325699112474566328
132 7745347982372426984544854300183718640622214708228871100807787271394942812241893177663341300015533732375479239716814922513206768738568495501
133 85198855583874474607771175079798682768467091138755085583288898506128583154973577191649934713691464457924166747353168789028130038243454156980
134 937187689200396998463260703655563287893985489726842073373708425803230799137696973643379475442840780559040315994805195638717675024504311076705
135 10309067358982144760873645517988973942590036421309590709967087048361548208223703568399666502535767726391801477697490296893455004003616425054416
136 113399768726581370147387878475656491134138687951402576337886834830244197907826071513442396274991670942875075376311303246144479627555305805973653
137 1247397733770172849399044441009999180180526402478521921997359558033400293801389891325253858618608847198128494980368906700599234515312625759071756
138 13721377849249679121167266628887768759326906548453413746765692498882799043818218543753228553478011231249540550940836510775762442452775565821069865
139 150935184119524248110617710695543234127753779871236697954302152761914275465129093527449241851409118127276819808400983952059523154797662429970562920
140 1660287303092544506994572595428753353167349536724209669047712003137389057126303277190035138055517378012347371491832628584922683540788185076420069661
141 18263163111795767354718076327494064662524303763921053419938273082160382901559746650530058495861904740920746319117800856218868203087864537032195142628
142 200894822007531218679676617380212489064979205673971181092912761300769942667290787875579786429099344757948872017652772180226973449912788025614703938161
143 2209843319860621183254220568960115157489153559149831663974702029801614864952111226060983619678914259095472678349433381664524358355829448102436198646400
144 24308279296244610793574204036339044510138094042176151446548803371887747599255809954359566741332096761709521089886395635513044955465967719161956028181285
145 267391100036468496507094022177507267389174574924216795880110434466296239211620539415198826814948414959871772868117233724974267702547818762103574479530556
146 2941302378178931239355812021730357719057964678039170645600767474493555836157776824181759762037315779156102857936601972491812694993670160602182779403165753
147 32354328937746021410691710016811712687410988692778703558236869502726008537826361520797904495958883969413322686737607217623625257635347803049382445315912216
148 355897646092984013295386587962706617339272250137763808991487239340878571067745986568679343247949297166834808161834703626253102621329793163206549240872679085
149 3914874384800601924027030245367550568509614109729701429122760792726130255766253022405998249592962820966023552537618996394254588669784639884363206815096449300
150 43063621010584398942075110476820834031382582467423624012759886790957339768666177378480244699826825454522414165569543610480734345489683640373653377070153929601
151 473699858894206166140603993022806952122980481815152425005926974237461290297863427066479386535031597654234597458310498727262792132229946765095246871507362260528
152 5210698725614045605324421701028654251130528859118743151369717144944768621442821664261564532018077791234619932974799711182850110556701085853069185040106110186421
153 57317688759532279436346416489092974540213389916329684634005122275499732515980093217170068644106348116920166539434213285220218709847853084117000963273429075085420
154 630494604132632851577588359157800497720123834986878701898796858228251834867546465961739018947725894877269026705155956021786721881782341874797561274112402115259465
155 6935440923236739145131249728513583252699132571410289857546319630808409957804714880127449902711432348307953573496104286656950948251452619430947589194975628114884296
156 76289852933381908374221524791427193557468191715952044364077952191789459292533197319802984206655551970446566098004590886841353587188171077700581083334278249457019453
157 839188410044978769894214550483476906909927620569216734702379202738176861869064283459350149045300959620377798926446273268055359508714146549578448640925449896298078276
158 9231072788272544246614137833096023753786980007534960673022412713002013449578012906813066687241960994608060330392394758136522886004832311325706386506781394884015157905
159 101541803448775764490533293941834039069434548281637138062135099851425666870579087818616134957234584684503201998636367963740346445618126731375942071425315130983695629280
160 1116959865714311187173644011137952207541557751401635053747928569527214560238806752177923004026129625103533563282031312457686490210300332997005504815893896275488936387141
161 12286558800635200836687861900295252060734912698350855912724980202879664621712606102107137272377832148693970354995643137284918579275420407789392516267236549149499118160028
162 135152149584764986981344258681025550445861815390567748080072488971269248704464169203189526475809702382075391969422977822747418604913436065728420569805135292470326318280281
163 1486673673210192634572564623269058832682257734659606338232494730232630474053969984826262001222939129792590731161589287037012601162461777314394354724160798839239716723314040
164 16353410683089896758075988633737424937282612784546947487778737252962058755533965685747056384497635960368177670876212454438995702948674545117739383814705762075144758400951245
165 179887520291766642116613652748889452087886517960875200080004992216112498667626508770277777566856939871059143259341829892131206384516101075362653224166496342998750700188555636
166 1978762750987210841060527958015561750744529472665890978277799320089527710595520024946527608370835115534816820242092197284367903253272309414505416590170968645130318959853774753
167 21766390538637097029443585315948957035967601961013494536553370066369657279171601956363747134002750043713093600110117692064705845038677700183768080349028819440408987216180609936
168 239430298702785845101657216253216305173421399252391713666183647113486455957724022722823990236682744228935792177005026855442828862052659592877810982093317111019462842435832346325
169 2633733313508422073896007156563157134685413168974879604023710687659983481967093768279111634290536260117955400512928799977368615993453595977905204503661599915374986276252340742860
170 28971066726370420590633856499972506259317322633026211277546072091840724211341919672149625538429166414006590636148568938267150878104346709605564062855199380345201330206635968882281
171 318681736767852404274750199277475346630268326720214648963829431286844512894095556831233377401231546981438095491783482263146347383317067839863956682407834982564784630391268093081128
172 3505499132224154224800029969830006590710729371575030199178170684925980032362168878880203241395722426471123752485624759658967058672614381554831146563601146711929162034124694747259741
173 38560490732243474250578107445907850275595800864352457665527270289921033810257675301213163306357110260345300600909022195945892181246629120112219461653413496364631080085407227671172260
174 424165400832455994534136959682764130809331587281150898279315440834654003749588445225641473387064305389887053662513254304699452319911256970399986286021464866322514778310804128201896625
175 4665819436934793717653284334288183216680425237843414175934673766165440943377108110066947380471635025556401183713840969358572916587324957680504393504350723078528211056757904264245984576
176 51324014084060508671963905454947793161262455393893192815565746040836442901049111597356879335582662389837385692520532806096686839981492431633286705807656722268804723707482411141967671653
177 564564157702443373169380737782203502551664787109630053364040325238411538166056873001759532704888460051624189758846664837088974896033035241963695138554127666497929484392290419084326547196
178 6210205762504654882640965893382016305846090435977871292472457401468902028464836586715469130945759214259454881305149248139242352904894209736697005883225937771834800581086209100174796084345
179 68312263665328981486828402604979957142084772573499339561116225470347284076053579467157957178666379390114647569214768450230358767356132350665356331981379627243439375019685498154517092430040
180 751434903096396574132890206432557306340710276086060378346904755610067406525342747329575420506019452601936097621622324387837214864442343229800166366501652881308483648094074779126365140855021
181 8265783961838140093239570048535908147525590814723181131974821075439336273022401570881468085921460765596458031110515907989140085161126210873800421430868154695288334377411139478061190405263828
182 90923623857997318803413048311672767400559276739725205383787355523315378921819316492344090818378660254523115196962808137329236377797062042798907295246760650764652874752891546815811248704164801
183 1000159865215748284615321309206178219183929821914709647925157964028476358762560987802783761352731924908637839406184799518424883913026835921021707315868743964221179913001132201427863772334500080
184 11001758545151008908546312179045738188801005818839311570508831035056394201234573015263725060094562257759428778016707365860604536697961226943752253994593555552404079898439516445541252826322735605
185 121019344274438875771787211747280897854588841785008571046700813081190372853769827175610708883438362449051302936586939562525345896716680798367466746171864453863382595126508165391073400184520611116
186 1331212789796605411267437106997867654178255037412862255251442085177625432343716354089087308163322163732860961683986397527242091933229243705070397032389632160329945954964741837353636227710660950153
187 14643340715540437301719585954754321973738583189319203761303372895772178852605480537035288563580655972932361465924141857947553844792707321405055055414391803881736941067162183430312082570013986930056
188 161076748148722588096693223280075319488902192860288666206673272717514873070719000870831254353202999844592432560678420459421548404994005490462400849018056054518862676225195268161076523772445266211965
189 1771844232413726246841403233858606292155701899240950988378534136187900149041372410470913389919238814255646607891650896296738880239690521236238291887068204981737138496506726563448814565621757499330820
190 19490286584328766493033213350222446991490498669428225943905755426949432022146988031641775952426772963714002896264400597833849880456245609756643617156078896202397528920862574991109908157699601029745361
191 214393152705394209201143124630224694684173263141488186924525700380850045650879328557941018567696489753376484226756962118701792983047712075382325338217950817757217961996330932772357788460968333660948128
192 2358324682537114078990352148710249419303683672334147376530268159406899373714358486507751213901784421313387151812529027672007499712810006148672163128515067863625579556271807018827939576539399115384035461
193 25941571535686032646671651413590521390118298173453396175106973595892297451297169696918774521973477949715844732958145081700920269347732218663304411973482510820769578075973988868210469873856986051017137500
194 285357287170324136891165943327273513069079057685765119236931963720424809118015335849218697867142464449596919551772661673674260708977098422574923348178319316064905687688729658628045086915079532363056108185
195 3138930161651343283580603154377786421537647412321193990581894237029441234331758620551189856402283462073012991116008784171312805386771457863106716839892693770043715648805232042485986576992902081915933875256
196 34528231805942553897164412475933428414691899313310911081365803535063574692961995494432904610718527312678935269666264771560927595893737398893980356409517830341570501753343898363921907183595197367720283850253
197 379810550143145870646586315013045490339388670224197796115924751563248759425568965560091958970775366929834153281781032472340235085777730673343733858639996438094924408096812068493708419150697928955904300798516
198 4177916054352382354890227242921278171511053150243953513711688854372144091610291823000102709306869546281481989103415188217873886240345864230951883184962873756181172933036218983485308362555692877091945490569185
199 45957076625653983681570277449911837664399362430461266300558788032263142546398520375146787877256719180527250809271621167640511661535660578596606690585240200051926040038337237309776597610611826710584500598085200
200 505527843159971598275050829726807992086170764512851706315639043271023024353606697170599726210221947125496563587903268538620132865354513908010600560852644844085896378182453692467282918562836435302979218900993301