1 3
2 146
3 955
4 10264
5 101109
6 990266
7 9731423
8 96648626
9 950374395
10 9381496738
11 92626827893
12 913612775978
13 9015590869395
14 88968580592640
15 877841282476575
16 8662214293123940
17 85475140032111187
18 843418216777606436
19 8322446529842984293
20 82121791543919707342
21 810335500761766907399
22 7995986002758688040906
23 78900370705394361910553
24 778549001545971718618314
25 7682330033528580519616811
26 75805364918626305436093806
27 748009154369908485050973371
28 7380977764353158256164172428
29 72831772007479836513588609041
30 718667250993696576451508982384
31 7091446571307045314097048212463
32 69974823980092936317840855300798
33 690476328181325013971036642474413
34 6813272730597361444940700415800524
35 67229944597065083218164274509321605
36 663391240777408840982208469903201492
37 6546010724988414180959766094245328945
38 64592737702913946760019198666156555804
39 637368611090462245202773018823871976717
40 6289232518299530381207001806036728420878
41 62058979655947367928443546362442020186081
42 612366762515862557667522549339370340902634
43 6042526865790057461518019834548164954349845
44 59624612501430013801966032716085512646603206
45 588345653218953143972546931869888032398101661
46 5805498654660098329265440234231793181839420928
47 57285737465478095016841904456386535798020404255
48 565266812064384943567759595247281403854719581044
49 5577768271098758972003996155115022387091009703045
50 55038608710202972366083816515479722255389640085414
51 543093277010254669488223979145457051723474400295471
52 5358970992285642108202154205080946304852735460496184
53 52879627334471003493589956369784943263460499191177635
54 521789535912362036645559062208254034755598510642961184
55 5148756402262982253675689423814563542903450142501153623
56 50805335610058146239193410609937580043302319660094082084
57 501321469649673293281453261968240675059488653782453332711
58 4946787830724471895178194746888546853353757384584628638968
59 48812411443906475481249414940152354375644317180832009278543
60 481656297480675545928876509701944655925729813313667155285886
61 4752741813819033614876238836881161604181667170470866279785505
62 46897663057608229889761722930970578667494256048331507569316392
63 462762524543205951278427462200412388709877758349147245651392081
64 4566307576105538430239790332819072142076880734488279272782676222
65 45058023875595965306089997929455289920480501057604005895328986359
66 444609891413686195481385570167822820063541085851190722105217775284
67 4387186532828726252024155967922193147098415459077725160178884188531
68 43290547613851978798994655871385694789574096862827999674872422183894
69 427169325644980080184436948435133971655077028813300908999672850091385
70 4215091811719186337636247377122638425969148019860634320737506150315794
71 41592403561271308098004177012322424390467849849237139989186650861547991
72 410412895205259586104407326678732908697925353434577124983128466988865978
73 4049747793551532605778527065755737513871365378711117858318229627059151867
74 39960872046121150015947315884292259176433469686750591986421246186286321676
75 394313763743309199471793219868004496487144032110493248793168044345355651373
76 3890889670724952107799598459829572516310505358187492118582469593478289298136
77 38393340080335981971104751619386690608773769565832083548197579892767809189847
78 378846147608623411137345087271473885094984046585707177423514360418012109118618
79 3738263023159168936732503265280870502532462678985938777340087633231182847047421
80 36887297174672484120932391174769032882871145837495147875956243975814562412276036
81 363985274557462694717973631152874162149820002791186863277639631516530725795722433
82 3591623410826597472788132945314059900193660327287055921998078368750565627512937698
83 35440331318022000995200512151545922996629673298312412944702113317669988869577869145
84 349707344078733425844202373588043890635991901682120054246324005103453856560805887168
85 3450735982268102645292786277530714098790127327595870259616171648736724702342372512431
86 34050125114441188896938393106940447490478334794086947019092455094629080881806008638440
87 335989489276151442295421144580532801639699056073010842148578203820207536803605426777297
88 3315375098465383523128916181836760776955724102586584731896865212889881189991610192631292
89 32714452071714089746154349984733737210255936079706429259230855686366722311397183213010405
90 322809740245641419236955718533472065590758987103841213962343151395569584815424219517459004
91 3185323971467591028398135178939887573026115307601430402399237089894211833640539315886284547
92 31431173035501558011409285936179937662368813437438648592440332253186078839260329408169322636
93 310146988889318936727802453773671792175999789780728004663776972515174659096055393240935827807
94 3060374317193420290976728461721935311839260006544449057761751587788182479087833703115800384714
95 30198232763367133581980031232656157114604843061588778049140532742054113764742093849089312215897
96 297980955109702883398555996020139512940930714814370824785800919796955545908281228162724146648660
97 2940326021852620969221105307136575849464898422391121139441964654974174952772483655844295277448143
98 29013656633192473307001180528563920896042570801952794461919861756987562152109606152171975844804502
99 286292154330016355510966222211239374347284547929769742061701063529752399079776814468438757048010329
100 2824986821452681114111661052513032843153763909169833844330104056898402786485360919501632301815747694
101 27875547480710686247831865869387320117709554053760681202605814115288299387102255090150625317904321101
102 275061866288558014766401750256776331107468579453534194420552670217315155925645762909947211404825907252
103 2714171993877396784128406499866725525835371732578166323027834349558517062953886162339060196751495440165
104 26782082561092707162432398365029429997812684993616564288466392020764377898452029653000425736082740296622
105 264272105057166362620236313471435081182759959550177642686688307986990273326072965192655961765233471549953
106 2607704063044174189333911518634877289536319750171431609404078652862016677762150797828725568075282815372256
107 25731510629720520550545535220271708867163382167662233577999008854842298676017632798774346794261243626901613
108 253905590235759841447567235462514501735554863301111914619319957851359115953299642708860419752601033249383348
109 2505412514666255902129286692949849869270258519997156409860658252029647340399818505959712972727920073265788647
110 24722149137471931929472491811376840684407473059027687947727851682754906259502575540363162726020065491144447184
111 243945719276819223466100250196107780234009338237152390611071311407858313886724127265983894946672220427139375589
112 2407133523164648600649806367334464068238137052978789975672642887713717045381280452338964355242547127137235846264
113 23752381536024979594056798372112491269033503253858660402829394662790402496974838886002232760749667109917784865955
114 234376540895488413465013792563614769213053368021910667666845590582656927507111945918877166923363558556808064062716
115 2312709689292386675172025076248149085078236385285822227731916085007923895452198317629726994295575396524055863484999
116 22820654688866282660924044804585144625522261139403668372852534849243956885020067846751088172432167808679349779561312
117 225182729522708469393083058094059028468881907189578369279497401115582636989553519516671345942542649917303854852875233
118 2221989788050922426971003560844526851075203136334946124931249467362144594247547992400850751575626343466610055456164938
119 21925476383856911904207575433252730750599919981244084836537727783761918102852822404031799855790624251477716773254552045
120 216349560760470120314400863340976385460622118391791299630186086965365751615992355931021509154040196961012802805677093720
121 2134828526494916999717659865863748599237547606015646209698527427243015150719513371539546665122196142286210441373477416873
122 21065412943372019886361100564190213995335374802139637168591465939218412007952522488590813019311087032510770450594270211318
123 207862887799875009504620385765563574502827524675467946520841620190737008678800203353532021620835892058220241103476762550395
124 2051086311037543004837201760051247873774011480332247372595120030593268498779575920662800889402968259387584860081262597767792
125 20239086928186736666194710874900712911115440053586269267774859102899311506908645070251782479339263730694543602083374797886515
126 199709118764237881948281956886282838041744980113783240918458562767431793838705936846452976959125204718931959614603467675432082
127 1970629023883625397806384537843953756864670356057624830851310117779063634870071262766142308776350036207293097342171889659460167
128 19445174931430977201674481398768645523617664985910805446390432958008586823839299886628955331338536744343110900316178106145515488
129 191875194940943439793225518858036843288399597079523913960904753913622942674960458223495387428532421163742125974067901515628083153
130 1893327808232565900768801837928537148523035249112213933691692319214689253583299823879195709240958004316421044836048247808147999158
131 18682405459080056914557938125596097452885549912167957300025464105781972453406107730284771554848419126502769401400288421809999882645
132 184348569867194979132497719379391622816911325352394122991505683115169931879581370961704698857219355651010073449602961425185431171216
133 1819058861907041560812600687778071484959895193456157088964823438857318842569148729945459271530808212366780475982533761837804778059347
134 17949556893586603772520589680807197756291997683472787326924266092293824190748305945907917012402707620768894049629118278438225192200424
135 177117189236159476455144110502629406689833737193501612274784086092707296936556537623771710699522646109027421844444635593049366571073857
136 1747703239076962377099941316291983590777343098531699369478979570087818681085648855380533629597967470756012676377284158636311407776567172
137 17245455537392410634646416589423634220270218634264829010492198323894483371048299962358422269842674999999539666749118514166150983104864539
138 170169471591327703449845200234107224842580415140897812765053624633923605577283004070915711586493244770652207648767040477311429919008425242
139 1679146659761137935701097374605551491471066536566252116441066691116395041839904916118154433700069590359857135242372182279801172981883627471
140 16568973733186803753738407491902606341736071505132949395947267287664012027557248562046483684545191055946456357062940669985767853183097377898
141 163494289778170318859679940746591653118771920424388584450760792085010675223882846496122777195556535455755743241315728032719377445030923030957
142 1613279326801559422642804197279377736279569294870020614079481890586216486077878824160976093559505662639965035763856060717394886336964750438306
143 15919028057901017124272371927456151815274677674008731589939166284640737268811677545369620421085483399757937879735812453494189754975872687854309
144 157080953123383737527861719705116061422394000527889332301174098853990817180028307040524200279203218389461703716241703153994949653956460643124086
145 1549995750017171192995369113220725274557018590308333840292684326877469137604467588103633759785800607526053939490554457554219762113122534773576473
146 15294577587546154661217820537472853366199234876864234487632563387200942542846479181555265020967817757194218547003218621472240609973524594946994932
147 150919190313184852091833838442477011394637643152453418296038293026689419914153611374197359944624117652589059335261730732549742192707009147061663639
148 1489194577255504423902275707367858684670413026329875866633581943119871443794078872849277736142831413300937356364992267179868295958313813651560275208
149 14694622230115782123735583938899244454267516062676877549424209830213789269657737482474254530744094434727814252589611020118712168981639287281492256423
150 144999132943233248229580513839018378113465261341642731349969889772329488123236596719498596427871074236341281212511857683835871692740445314941663478388
151 1430778432071592687543901909696003176892175909579309497045710517588435599019392333977298463885666647202731772763715796031386365662359968205511738798237
152 14118201123883199971291692793611915224353897456471814233031133494101248674956976787659627437207650044032939026049619396617559611487449312075988044599116
153 139311299713835202983462681169778359342103226487145247746699708983934146697764315204396580073269016314892047124848482762750768456991164142147486710732815
154 1374653757774203238999163417848148777038462114494664386073377173893781450645761249339961880107960274949192195740048502940137554667902172858374507826706164
155 13564391098528181542388673495054711597434746921457684440048889052135038885028745272552474106548467184083856553837760443110058238969440272022564467870330697
156 133846581245117210194155252405435055703658747604838788388253855798484687902942932660699534285831266863410173712088369153189271212335005830288503630501323116
157 1320730667589615422668417863024574271188923987778061511433656054616365682617419359376207484876185466057309156297010558253486779809731858991548337050465205225
158 13032305196628585813932358637909573378411894979255440623183627332403912869835384798108660802136477847055147908749084411819597627594291073007586375943869057788
159 128596225487849692604963633249795011234859282137427994918370680892916693392303193915459235515647681255420554405195893283287264176883406666330116002994076641157
160 1268922800702975191382833373978614865672856526259667208658073691952868873601065087145028048998259058965420434234742126180450817262087631352311463348775161560292
161 12521091253148931688522353609156386686500471158700865170478295336908705348868504032674554391085643045596903992334956348001734791870890699210460921428676407236917
162 123551823706555526954131286903766243183978337014921261373065203013395406864843603961259943568059770854290834685119719801328617686731701084936904947167091081737646
163 1219147183946667995933291736052610314942493406837697161174523583203888715894668122722227505484315502755248041953577907762473253637457901830882179764162125615029057
164 12029930530650906102350211896754233149217683612432055929008170626241535087819971062139352233533153765021027760344860364988676296175550418507163920518327034075378072
165 118705297012454554190303535221468592254677377004542234475633325200614035354453074466012023112201115779340468988351534685313441573425257841692021316919614370990240157
166 1171324098914196315368676835311194067118636352128681984786549435415074423155132056334750733018862358399671372888754399089956130709424163819078313557127309502629342906
167 11558036408040020008935213010347792137574931482996128568529324414511461940488723301068203708565646779599407922762896680008134735150876511676625132166756413743999913891
168 114048883424675839722964994457695597487558749806471283073663382876695444324975106670185596456880470248605492078000036803443794749898430666769423290192653516569221386642
169 1125376954286737344526100141731949925874180317346696406162177532804712686107478261884383825704726318326571648712970710432407881524599644566213337084130769846141734985193
170 11104653120748367399247775988267652222716618415213046404845107425779929597402733312373450851061492075822265777772948590284353615029576586706051567656866734143774033774180
171 109575125439015498673512581312706576922392963194743972913002216542921657672619789614786169537354593080786157322185950347311698245499736800391833446085254684523284477800271
172 1081232163167904751173042206804843513630837861071234551664717132115702672396559350139166665710457753930753911643531456543045979294004232106448976770664137360532703326733036
173 10669054550335820285992954606420153337970047967061747481675895364886793791984549004571842497406116952690490092404489844792631202981332480551273222006884578188973421891373813
174 105276858084330763419673087181011039053986259606938782498796781635426524236909951863508956407305034555670388748965761018250242157710026607892581616911502498251590737886852816
175 1038819025230259331281886233724846729378529923398313750148726660863870822015961503324823051859153144182274034478839643770141421690545594315743272783042555128318829770454387767
176 10250543061571138941506919753936548095741497643313421816365599381922790483950813310030483988515401704262889478530257904651422275165967905073730555381021481571054769928454240490
177 101147197447441947170251901256678927904586807639600424980456609413126450617661072026126015103473615080547937320762837841207366097701438207720578273730270533068549535306781051385
178 998069613484819673262233891408064865404960474526992164337653776340198196256397660459046922092435276713651106283390859157097110836957826485695865306126090607036420610220987325832
179 9848448385130518392138701679630050871682497618620789247223390776289608993875933735486937487536866276444665392715829083974039183719297135945131153182806550204223022067424883980585
180 97179529648164298645728667236405627039516889443013581581527263153854198170200782933377887076557907030530981760179523003367550220245126727746350512675219305817187676402039442672652
181 958918665492227932483561715777320797874909971013572043652256345801297138244886505864967261440716469494852330239190146354378691811124462601609461499014706943648038323209664007685169
182 9462126544124151022162495485115971035521671903143312150756309295323154262566197233334239503556546239869871369038554680965696555683716466886405391913959767233129234799581585949319486
183 93367500246812650886199348037464621041990532359903380510193044678203127614599990688084907327088579808830758072195208171846533161923828733231069779634233510053088845005037005083351439
184 921303478841339374030982583145289827457403092397351996033393872463219740195923794938188860895671569505396078528490015128363823821144318058342854357826171006758130954562380386884190858
185 9090958822731578134986621571691838925023440779360437029349636124940132082655027680677644532900469685478804597598696938728837986986476974798417336560009853519193765601990539254597979509
186 89705004067214396335597213649121896348119297889075441965719709741166138495219567237217781259449964420613590014581544219628262043878358462208286234632143269571823700347698276129680835860
187 885163810727838857104936363911169959275822170837230753175411542109708402734931270855885930539481533955855677343712087718797796990762960266400456108433611609279086866316918899058565816641
188 8734350775294042876661673051265792783822362537685627533273580974562497682957502854732306559877268150283319309994146638340325715064359647059400045718998178344390464408757574243794226014562
189 86186175418931779943908711457975737616468057561275249884775466196678084318696534378618201425737938310688664886932632518049526855770600358489431152781227202553207056327054693554902188558297
190 850441781472053854656521782402783948804141512760924606411018286191596982725224355724672790430062245386990813708120416685310371535987455820693125112074132370401043306025704079353328829554678
191 8391731274276851054627769391580723972032971704973514762887641124625076158429093848265969442597163932162508197196961133712267700193078233642525639884878747723577238907980698485877930336343515
192 82805378703033857857620858420634100270871370803593180634876521248080341839062284698998742280216485787745890494303594254168607804262635502222020211033185888958635901260990120466985306595068508
193 817081781821442443229424687285986941547459896739424228942284652646925285124855937897557128254019008397873665864406921602675094055320867314670554863575049607658537979945829595398194713171041655
194 8062551595576998854662955007427809101617004840553303790382783197221336139827813235087475631153952073583568749288623758840801784563757766036732319583237137636422052997935457815076400867928994372
195 79557199386372745296657612596691018133390113726370879072156381187443574179084265634227379249585311546391447316444587836685731726645702421412041159398984477151002079755113403655245506898353440335
196 785030383889296064515809406419165897223781042938569816188050167070844052292050394455612517195405918243925398772458359858687654827208734632871920984691177438022197420663059117135015047850902481334
197 7746284539711136971879525939247105125814086737525600835880250431185214871425760959135239388696109400849256161752208025155457702550962972316659219982359221836052024854386443710327357206097506990827
198 76436435329908957240657277097610719583812883173020715046438964844033838763764972104780574722186593253405853557452369397724779587006660222889792555545897515137945770384134155309602430342895082621868
199 754236255587020459441268246493387273581227707951911546225627336983070691149806169999639888840320271298089377709698869816077235869102713177614374529088062106940549177770691758980818845697429982573081
200 7442423587476405017210754168050171957864967686026408989133265807687608334954481036494514993167378213512589054014674525492168736533900718109830512295545355206974133736387193279131388180316489996432596
201 73438088457197674774601228711659962630737268713495883128131475077002526652296819419946792086686257976126624022562220980185935337504484632145894909970088952877731461249424133956565645837449914721290537
202 724650078412953334489735329630715322098226759154824579644210988850326013752405713112391122308412236217359681940925608943048985042165529111882649029933303935427658061107227241511884749365063744929191668
203 7150482088731880271468594995615040197058330756413699404561043565400662195107024519513572686654842488883518411773096243056739297467538523830646457661983573449258332626283436536682724473863266326606326815
204 70557356749692556502231971918515103243405739318821625921481929227544169833712532166599596564595363621226104076548485092134039159269545499504064170271416290568036622743695058851650932218521771596555487986
205 696224468466052999419961378142794391913486449809176521492935603593997457375565268805516111381789904754087058191800713111221929498394193528938189619404273530133808703323315236741144632107119377312117407809
206 6869992483001429356943041323162981266225320014818635648785496557801152837886866855635130653683066958752245914566583035170015934139171851982778526341522626122976103447281690949073002474503982797797404200852
207 67789626556047130831235890491759627940922261996625153083417433547106263910830602369910793554149881264260561784288617405159726729128739896357753208394614054377645480757107523212315635582391024103095725100459
208 668913900557957024959011531569181158660991821614972243824531563555822551330010545062613841392675747627925481596370104654104462012074851766419033068738230511929600117421870937961956899610194152744873241786648
209 6600505550649715135356473035155742617165187479109195704773344997000043613355656081064212340457212147620102231068714982108372502322985849116493908233181659571237066493359234744254147570459488889009635474898043
210 65130465203096689447154082366402635365484636708937107261987764617830824217779595924983991583131802739757011431936693389646075221378566969824027054803004387343353809618371406362702400980074305876847289272244356