1 46
2 698
3 7608
4 77793
5 800309
6 8297747
7 86251004
8 896856330
9 9325161494
10 96954549463
11 1008030060622
12 10480399768714
13 108963825909899
14 1132887953497801
15 11778544075116434
16 122460568078334321
17 1273212599001262026
18 13237488158454876205
19 137629091006631949509
20 1430918499268037206453
21 14877143608100722174295
22 154676455752768157406718
23 1608158568240078856196650
24 16719894233540973014681334
25 173835384583206129922405881
26 1807352397754377284728759288
27 18790896327007157394099785518
28 195367425418004560236642310061
29 2031219280349182495831269124929
30 21118422152693341927031752368804
31 219566522696013470258993204417219
32 2282815332520976098054773976891424
33 23734245906001552538706694490697575
34 246763030150348497933447971218820841
35 2565575215245594441128555282162205053
36 26674077478591792149279196036505309635
37 277328220628997458727093347537731061804
38 2883359022218235696385224990552244505230
39 29978049951610344504804075030380930800910
40 311679354522374639450476583959585872870751
41 3240504975883722124226737115390922131344010
42 33691267472043396264197201433005239280879030
43 350285375989343909128800682989005242226132115
44 3641888650636574247640309596686784135258951085
45 37864420991525990128698197365352638675609889922
46 393673314743687111705769784549323617073878468365
47 4092989531675822269571309751044589996659499716174
48 42554480273358453718218482953339809917877695812905
49 442435480794941233657614636886904782442148662616193
50 4599965818142091502425770471717860104276303252750549
51 47825471614657128824254866448600052210586850978529991
52 497237550362536525758416823137084071325210050697938126
53 5169738491711235415773009375818631910514359420941668182
54 53749351900705519910605602983905647089644571959197228998
55 558827653348011112680721496379169436275629525173713092657
56 5810085798306076776018804650001249021781759152850653048348
57 60406990923650045889817399437751191518221684057537192812266
58 628046586422837632233356403198949346129315180861499902997005
59 6529749432742394476040537055526563885675493591954375773016973
60 67889275375654190702284134202392564006660840447432320422470204
61 705839291155727652945766496962961785964972597317575999880495847
62 7338553875887782807242872115684949079408436914502144396459117700
63 76298349587662493332872569862991100935128612906523926970539567379
64 793267753872953326647342606403705774178729399300664344097838330981
65 8247540513463407125140893873218227400185367479332410686811568300101
66 85749009951707135323803691174259871412773317642074071317035075011811
67 891525503353999718599203119261259890415059758632294842642462063268092
68 9269118367410129195454558145167608234943055042942695723617651620533490
69 96370272062699219962197303268828445199727344185098654886645653359197046
70 1001953904277694204482349099169999883811359540381261791976148161470467447
71 10417233497526730921924175848978527841008835276437619578792141796143257574
72 108307131973525145487803814444711362251084806726991908542886692147304673138
73 1126060468848628900723146972339696002929982753165505843153660027880208366843
74 11707559385964996934548650498470690425082814384616278333407344045170874505313
75 121722545607204306890923439730558124304670145050548995929893919738479743978690
76 1265539436584860067424781295405872975674300643473308964201263463831288904346809
77 13157710903613675893627862152929133736941124555035280300830009220029002078502146
78 136799653348033289514614794087517817303340346456194250407365091252865468612061829
79 1422294903211649284060280173463266655239209644643502030230596930180337567391578013
80 14787484779331259221336700965750975869073175444822559377083490804203024376954856533
81 153744280180700185915902934903444206522313681441624187947123438089569421675508979079
82 1598466814405106690077590456370038447105266106624150776954464645009273476534755226078
83 16619129854790890055094651395890456586012043286502355336575231832549451510808205492386
84 172787745507993010294440721322943459174294440554745386238088779177258196375335654548262
85 1796460179239066207792058248411438821058482349226981028089871717988141069989128681241593
86 18677650814318699648224060399503526503136397658653471522574305334928795280445504840035712
87 194190021005300397572270116751911139194498368623127181014549046995018863749352737860531542
88 2018977902142268954647465744016452777642879310530507654532568325893399793450378878506843821
89 20991149536090404548273543688566570707260107709726494358255725033145713985169844685200661193
90 218243279621323543752455038658051807617444957691131661870038759699211057212473800161421081188
91 2269057681570988131528949266925340655297741149192033592048205813933089766100739009161345298715
92 23591208724638591809010272119794833750144629429317445518024387082226186174251809848493791640280
93 245275884174146913048129261217145809897552272961095170727298211914334456365638176295426247118207
94 2550113479118953622718037637906104991758566820680908195006400972724766380785367591616889781838081
95 26513323061826007111598761275229707372619850479005465530619930042633059435749237214725745153041005
96 275656869992946856311216342043230417816272856521330890662567062451301109069311032375179636336106547
97 2865982125179713373580261592139696232766459304325466649512069012416532046208371162911063151355613740
98 29797383762138021399087348283132999894084370733752375638700327599776593432462192614550873753356014838
99 309800982800076342443512093057976110553757646782658292663785011516241576065238543476992561694349937102
100 3220975697398162542612473935453124798889647747875239681375947272096400147925594596886274778027968013151
101 33488223147195977787568235901925753319120581308263864088585742340143108872480350480899185943308520340578
102 348174340608122414729280630435949214468328137313906321762265030989433614676823757832700437619112120005502
103 3619940386955144689355101144047829920101283596980084079028522084240611585320190138196100149610766010330627
104 37636226673744910729825450610218454115682900845253142213224405668906437172942315849075027090452938822736293
105 391300796925267108242286994606188643781025531491484814214368869678698355666167570897365369637137041032574226
106 4068322656297617192127736216431981632770665621737125023173688461803333784801151067805118405410645174980206197
107 42298020770209556396510205546547831142243469754460800987881590112594558546746482944072050836465460210244787686
108 439769092136185815872038500696968327244875865311145419142629879677529752592381625205137482960396759621087319873
109 4572243591465968876968878723513557720030281845110292284549429786743946428305517016590270296032205253942198564313
110 47537245871812480833708742422391251740116751999247365752624601222317141461200640207085493842069363128559740994613
111 494240890685487513032159502575547820615374325929426112349253409892180585369974068825460468908375241951490907835415
112 5138582464038538446594143397348689903586606821627121867126844331689694362647862346690196829963025130282119902525038
113 53425425207335466334354455195954566539777602257066551414882333292751735928515847435643456432317108503700532782383566
114 555459813783225742466449139625056353336759947009654231137978052720581007230474618956851177533400103102718453154059542
115 5775070643438378890513380682479646493061703543622126474572263986554898182856074829040229513538833283770448215893387793
116 60042941197757891392114764067718876265204876052634057960540370524309959754362267974116922475843920491965357730206507684
117 624261590942368797230150067143546839980246343064409088991512841987751763961919355105949763923858535518192372063505462962
118 6490397141645179161185020210205546942738983848059815187783006678627747011445629056930893279019191985827399491029751223245
119 67480132796068296093358297481524650737493200667391497696846674101226391183986405009811337770104161715721890660814040057013
120 701585468931840778426950257577445600292240252430619790822948582599235917377789254016626019717594812834882189817810408860636
121 7294327231154916414267850622866970608792938283507405924657267724216822837883572113091870592635880264130748473510961526001119
122 75838528748572534195427837040448337777456000159473706503872328361486348168794103985511444648588894507901914684622326751589916
123 788487033894341223803407044335383270141862741788770817912434304364638059158330096080303877721098840166248036450636282787132843
124 8197835755499122022524665809260566947448633022245753282811538886388964545089423653920828058472242931717265016632849275871899133
125 85232233613552856781764749802320401631885220986428036168069408074415344052102350123486114416302530445634179097797965200146370933
126 886152621669955765261812244877795299973534490914990317158070926127611387997723798769416025033785352521824917988139483929610979379
127 9213256952210974372066184336511860674503348404737379460439511963225214419291092494218834370459661355332472255627714977196273086588
128 95789485458497712291849841809379647798203336205486893307902878537312756471123194673302103636958541519451879106898871024461011165274
129 995915513047945656433356154718770520550829360973498765356757472887074209953591579985524244049705159429213307277285839729292401974422
130 10354452833544933233892842391023692696003606937882373358282066133913608093136830538954031475366255726765403349217336290721782219520599
131 107654406500790329226078018492319896964938664010148453290782574126563912780776604259260468356225213916725932870528079324251228260548862
132 1119274135036033093640621922287326777078623624664347352967191049927774189433464206294836148973266816525787944911729665951255609176299674
133 11637002423597616334580328210348897580377620347474976901251296945976428173666507035010537378174336616100385372998675173156285801292667627
134 120988970590709834896391099125207865034159450605939935922908142398414050899163731323948381885464491612485623980002727121581724317348497977
135 1257912516621626922170557305046412670249668123995980831956624390066903418667626655300447385435745150854045287504939809364612380638916959282
136 13078414435198570547592050880385577839418465550832466312401718057499409465438552781638029526900970721658959899012302177987036667989885552193
137 135975214395819312319070749119909111760364466039727048106208901029406948256829267389373716649108950047994654243374765387179267433609288137722
138 1413723278276607369721945620233498169805114108632520132821251174418792414140048800661626138409814188685853924224037438719016315441323970202205
139 14698366289927373101013699193416870668112435611186438711609059461536246984138158776643649083546122492421814017091713737799451546894649086881013
140 152817722472702230140627204936662870411687670553623838636014570615203904606568715647457110365567896278356621187067847327396972143996924103228789
141 1588833469046663162190842537098469747419987609642375489207731102708985532660506657084427314136881506196969956794576775605824457537409993457824247
142 16518972744236422349534538735721993709683222559358348292787459450840522759715798952351690071112459608824059793668073490309216066540053552569151422
143 171746420150979062219717845994851541479672915883852866406969252314955445799900655253866614178223582537466766622095914163255409908898543009935929754
144 1785633603939946254634425351808814928372714319097432268898939901285486984757073229582608418400672001679864223801082282962249931238962463614862598550
145 18565087788826231720452910129691611700057222905632711521284760176348139685358131393833014399297357704410034712754051004906214167359446585976643920441
146 193019712356632160719552303233240227301473294235335246436986103640761351634458373929709340853930541518274261591973274506503952186810611997363063682824
147 2006810298018663358128975695135021866811968119412930488474121778324543225170857587062610098297930677863522325408758163032565482187376267173785240833086
148 20864643942649512349630460945064894985032264379400524321068859003616452614375617556415888429211647435960650785764513647587788177564269009368742598496941
149 216928011224253933953392500276260640086769300412394615119834354221072434676377580721993879534712339438989410384223749482180562624177711997367532219592977
150 2255382942697577411586363686690690931444040937462035995972744328189791221068725100900652571469150377345430265389565073068919218827972726377404552699583844
151 23449033573412728741040402028293044565953274187867722156303734944819731274071848430851670325869113857930736142751134764058984802355409458385610087448397747
152 243797700655381456532129365997176989409543907968483748977731318510382912623076628792841479193010189343673242015062523540265821060039643630732904559655977040
153 2534744924935539124794611902277464823604218483268147050695741574658992173761225030778306503470584029403479461660537938834686486711513392481146131993422965911
154 26353537450168119361106043621054481451372568383862158870159993453437678536882276123358411836432975129430043314761756517678809553968843592483385239110655013529
155 273995591945045743771310908560016903256026267046814232551735161485861004516788249579607348113125998385300140567458557279569306563510563406013574433722064601565
156 2848709952023427229474677356078131598330387922802694218581494474200244349739844191225626914059226441355278431973108675570744133192716138529100105151239063172707
157 29617806378377582031152584404700810281538609158284166674552987339967088891735137163945290426618485719649407925893571307936871822123137894198843922636662940267180
158 307933931302476715956464749868092779196473203722419056803718815499272765544601056017744334608614595480780760208275345665373755996835085476820669804370423851071966
159 3201564114370874099824328812791836242140720020481008015911469029652631579266404841194728067343530673265281530723876163110245367061644334185845650629560070775262798
160 33286402492484654774289735749330005634424630382001573354942672347997964391609442200011975135389585227475253788512660758463837561852575332494787860472702496050984607
161 346076027626082393869869303416457299205238347321434352706446223519516886184548119510210289977508694797525259314361181454122615939686063130653611058077809761822412730
162 3598124397026386113397207318816555167017544280061520084459254129572249812319577939299227881109846488541799137550187652273840111968680040325212133519096474136136594054
163 37409407595444694541364493455937923419069323837634486648387921629236840580899654985252088249634823902451994558877428906182517499409574761463654746894175685014481671667
164 388942577360215853532181495613910470701839850004608669254044703863816352466917122271303041977489884394016166814054292724018299595248599577204540893445848649634702512349
165 4043804438700287204257781850544980095951702288452711023539700618199544878256328276337452551864957884915272010300891863339569204446852563878125261147917273553728876263138
166 42043106849954231763867532470072418157094581489005347337647459784132742581577992094139186553313872483368118991677681179735021894290488445114647381954997107816067483792413
167 437118772777448482907813498472044814894907764076510708463796274149529081116207236412235901899754107770763646060153457094611711919960479527213224194580748285016411001248574
168 4544688435999125960449002769976496041703959702755660879836716497095465923462927778017351435643232983670169560671092997976897374939450036372971112721068128466343614300477145
169 47250757154783442141643031489256821570322553096332558762983766228399682068216021483188491681022517648371894384978661963132360542374293166965371791831432279757576747948785841
170 491262290724993503415288912997996461110731660428908981816402232298751955557785060397514938731994383277669903729414361499199917244304994484767973181065355085205756820408824341
171 5107614201774458993096336106534068227870410258572193649488116420636547200901557901134770063413372720642741316350945416140085266424133384839730001285730226839940700978524700583
172 53103450695693510569984725860465887385443485938527024052091503871275983799098238578044415599571667232405388534825962862494548858784859260058006987639981882174263476478299748110
173 552112270893571211282722469893138086877204527269730131075256666839849586301186400702988518706547280883018544774411116383386104712935764530472270070942387501858386076721363408326
174 5740266511456223645960419999022581049488334056751398833650092406391908977040063655761832091210766868611427236793649437800805090458027710045120577160340026542321761243144112603302
175 59681085459695550561095391025530103750888338516494780478712485286082947127065053765711786721131477609430662642549415365457461608854634196427051682787475636663922441100960611475249
176 620499406175463054947940787676551918635738000838651547425172099106147265691412750759400977905846420560041289848799892594168001002856158744410580316808748626196968208638287423723820
177 6451282011687231265712071343412858290687627453056005799124012752947193722134945788341746103657857079422499002987572827247213622619219535917487282788820392654115320317439799679872058
178 67073455961616723991353730471978401995975608009443449820918587657978853063275780074650704301195611109060029405486628944806972615911940192552736293007897126228543779282060133448066957
179 697357282860176041421569748106040672471551111023030800181854486827876835707749198237399601781482727005362597784760678051036784767450494320649294715759840934018314007412171131291904925
180 7250367123417949714363894850262631242186922440015907051118320696419051948635648485923635601029676262161501109543110755211957624494551530709656181454944089827555477903737452984342486972
181 75381479073016308733156758812895672046011796131449277657652768444219693561472845008407385039641611688311292971542250463869647338621417670106968328842451904595191534334680738478859178775
182 783735125478284531875935279850066722872572059005942871941950753665559711066416155697764182514965520598661758700397158938678356369605253270021709726588175386521008713741031145984191507060
183 8148430549014487753973803969650970112018114906781361277686422720647235158603771559345520497059398327990385630923245624933329397499818523515811722772913875993822082305975953284461108783939
184 84718571687842833271273272339742828834704107033011821251658216678933474213364513010641914058091067058750391494263760541130205549737798848121644453608497302639240865700837530864055913283605
185 880812120279556953305396871899199627613153811603935773989760992650925998856642665303928027673220897145071015818904283440572792077452643348938894191508596477500878184527733975744788761639717
186 9157732192299233281340804951937106858654076609047906577978090942131778042296742733624865959844967372312702107690990469113803847184635637099352204635497525459564247923387083149431122881201475
187 95212199032021141003481671049459378777195088369028627348454642782027993674267258139095255630521178144609803660262425328068697990978484134681295986145243670400245727550541054506150672283787644
188 989913512882185016749081972782985283441888808225836187542696886121057269853877438495007185615260516623732456875497461250227632681115794103214865605771699503274604587214363563774033960811969858
189 10292050524504582443746066580769829787023340669152603495578882406762267929403454509433748451636391403089703624478614275827794654193297274645870599115042838977137505027705629994508429515242074998
190 107005614753702140133662382054676183397816437074720887440095999304835473429145162658359274486210259000973450077667035976132614306717345047044494643185057844949789085290864958772883982672609075575
191 1112528699850011994965614035289670137298696550745840702900425230626648167111738919482225434455266382868115836222109724570851371208439850171409246005375018218243282737602951303463892738995517304726
192 11566870680934393709847162127146956160816687809876582407995592613168118416336744599710603309220349118858930985972382761230196132265040415440357636649248042276298863613993163165302413891546815177218
193 120259816548999782911554495067559929963544304157040750376105944629397156926173853278808457839086076376516278785050875992230013618875977485837863040183909759990142256325123708549449984684956349571163
194 1250331561174744637966564847436167628372354606969140491923323454027878077047160947200908640234575294904744328124351287542638175019778156270600899862362229810480140532983108510241492902844048904475217
195 12999595856132848980958760000085493824790846394757215674985752784417693312098623805012831384161810170106262111806683236958569357751500409552480898952893054927980048215709592114578985598140451900138466
196 135155744020420354167768001486194820580025358158965443402329549705418545192195032166410725653620275691882239027895979047058763612685991238589040969974986675229648432368030740339271316404938747478892041
197 1405203311231825151369254824560301423177671136620318311932201188792928364449878631466665296320200798182238897703964518856840773327052037316744989422037449794076340069640415338207451542690526636744417458
198 14609784883419743373790423029602000342199084990503282809939502204987132906806377410821112944082462545124800843843632683989495411420230204616962665422064004199067967945514222041214308652849232836515166133
199 151896748772026311932657404916329248404158263327070862562607875957532975610269200003910991920334541574975708443712347909786690948860770915275199565706043428549290758812649637297763866625913525822866936525
200 1579258180159557503691879618901814777951579440721475597303345731118155525348847876155222164462360161292449868444863863497453184251436752458402192880415355546424910833544823364599932977904541832218022373653
201 16419419242106840261235665671470971162933088395356703497225153072180374806837753067845022978794620977096491870056544846345732887082880326472131993569268464622970107108922495557645920527894292646479501350567
202 170711370461813966683782568582398369630689359281585669918282776961547653165190371536530949243568599966785920961725883008957522200640459560032705775547422525822980934956424715633072362382569142155055715330462
203 1774872276250576918612268280841019140670636130018145121884108949973261147724179839149791794260975712993407342058631779119688365137287002850206706349684904663146371737032385554300115131105021013279770770116370
204 18453203137441620255523103931843388599105450459848936982920034350500634735016883178076130646847733071491777997700105149419552572583358979656421952509234496467252894356822920253533096412054626901119305499216454
205 191856456708556113364216162063802631872531809409832913429218037745911717241125614666389737594962441615454301946618011766583094517786121689017798079307698325900469116513775490363988896787233684162039214229736121
206 1994716023370309418628736148245537047050841185597599252523535228084929111100319588538228692098665111835588569796918945606745316728411824576482970601814022233170259306662994038635201641049540054298125243900131472
207 20738900749816758212263901789948560390435395364842402545920364606280473755905122699077833149439619279863733463293466548513603279755242117998068609975778511242973752075419974459792979872086207059364309345758659046
208 215620669444486500350072072975778775417835219893668230091083284825435717883393289586392585876278460988093804682593256370438627461856873172334986771796042113103460339069448475829278688862979053112288948931044424109
209 2241790616221513285930414488445440030906086935880787900506144210470427354151509171971410062613120818133123998098191229227815044973763620913092218180595976493038896512736496574982464856662041091119882156840520965145
210 23307715257199519595483351974590672579746485452049837112489389318199888879689902588710941389698845869941041556589568934044424853004470756169399108794824876133460562096725162125941975155997927287364468516780513546660