1 825
2 6217
3 47831
4 420133
5 3722333
6 34857701
7 327044595
8 3142571647
9 30163324455
10 292580627371
11 2833735962287
12 27576788024513
13 268062581546783
14 2611496864226001
15 25423252467853609
16 247758144088418341
17 2413472205938200471
18 23522101103164754957
19 229196337973750511267
20 2233811555268816659065
21 21768554668852315886805
22 212161082346323340202283
23 2067625695179122165482613
24 20151371256177353276910417
25 196390927061104906591069711
26 1914042382804774670672784107
27 18654058552378910508840942881
28 181803337395041694593537558481
29 1771846129515181637901352953167
30 17268458608779639225448505344301
31 168297967857442044405061695164185
32 1640234379570400002260524857906661
33 15985704102116083925793041611026749
34 155796794497501769741418516464499789
35 1518394616031618869745215796814000013
36 14798280228187867317013268545507904397
37 144223995636132811793490971057322003163
38 1405607391737730692881495813544798689517
39 13699047714339961495065425505163598726325
40 133510936984953937676298597082869988885821
41 1301197514783834466926197086940375007902513
42 12681472018604452847856225266633193278844371
43 123593624076721671968339361713087307071847403
44 1204543526006815189153937840013681430223174299
45 11739481240875866719624758183111173729249479271
46 114412988792213270547826303476948816846587043197
47 1115069004205690066506288532920960107574308903525
48 10867462873611526336614940915933052462223288695623
49 105914295214524073670719179809499920108747584794221
50 1032240751290291890132367920182869342741229252063485
51 10060218584956169875384914011758361723603410613313951
52 98046892997793960931855300041342932258756649859185869
53 955565041706495135223646951952567687528967633791893171
54 9312937140505265254775082340788101332652722828212073247
55 90763887580532274232684354468845505627687673223527689869
56 884584871075819980134043724610450895757142257302581536535
57 8621164366623223880331572338066575447186453936143696323421
58 84021870052083479052978777355055617123450778896526571742323
59 818877165930700807296546065715207524166447200824043607284831
60 7980777060839657627089435047633610540149926816700735154844243
61 77780655180740864142764114212302924072344659201064343432549367
62 758050284493565792804070826192389707103754538311384170663234329
63 7387958257876804544445548789858792816835646698730175620740237205
64 72003042993010920949960454226559807335750555272025163121361388249
65 701741674619908638121687664718959696104693611148760672236734382373
66 6839174532803295864582924849811180984225115947584684157175027862241
67 66654596670291851209133130388608443963638322871736688594359017639985
68 649615715475627898487905393890005337519347877385203781605642397067461
69 6331154922035222743525234962785050648549432740505606237390454868510831
70 61703437420653482092078905315951365274762304969229216381824834009856913
71 601361716207329453149916571020703770200080005686833710728776979127868467
72 5860871433414776885003793242450391906402494776115069095736050104310805407
73 57120054424968753592835882505849018432333141994762946721089015445077445517
74 556692064412247424101969014665842374793480637459075754931355183577831513471
75 5425520996061039091038223999054438298304993238761804168832904556988644147211
76 52877128956075787271327127617952814608883970796026824441227837893366486965329
77 515340511752489879300440951277755601779829286534448329248824119613731734837113
78 5022508753721594647935387322840710593251497682391063892769847865955172836495083
79 48949371543507314977567001585119454962832861090243500436023120608598391264793521
80 477060587048256087099788455090372050776131651235325039554833795034572875334824293
81 4649432598178856906565887997395594726289978993812708467707303088851956154833935119
82 45313371240258590296428430303455551804112338051029312946289996739063910651374455055
83 441624127202404323854303711804184062737073153201082874839093083587828595667156749975
84 4304068851845511585436950801512647391154423158801962111935389673778492888505940212377
85 41947456083926254456856699147612049452315579919279739689219972298724285743585439889761
86 408819917264694879200676088600561446263363041605702926405232667351818968465187189766507
87 3984359013760264816290657527127433693446292321140600323280658869196565171391582995608461
88 38831563923669275130773495080142960510014621353604873873133480267775742747725170272802117
89 378452431507896876775624576971591731706111461389865629009091306605990333092781751656647723
90 3688397490139202586347951452828152854310535957075400910454553310384112719739491604734090409
91 35947122841992195384867925439217585941426365097780003943587677843406926779598181546087921251
92 350340668019628163197665340647551115340807896197002242047845861754881166814358892247553601025
93 3414420236299400185114251350156728936226994122907680961074975774172605068410046422424767389473
94 33276940458987016453593565331436398611627381878658120880913176535972115136000845931998638032621
95 324317069861069946682613844293233850567694216991325282194999239047110016664532574656340391624629
96 3160794242274284953914968820142881335108408892160232905892225172336848407277134505444111023223825
97 30805101459118415536466513931861131791665677607072521695765387084601018534177441842814611415843985
98 300226526363126999794481795218856642328388770272252139335291329773988463932990478453126564445234481
99 2926007799444814391653877620421517427508376487722041374507219698230238290013928118097236682551453723
100 28516872729815498918067281943790614214034910498911138390188140613349795388346350892253345645205876377
101 277925448607072996942899347829780771295273410144886673294117773905737440523159954397243511725287887469
102 2708661490173945468695449117423639855155564476572125763607197090367322195071409874416298412650850181637
103 26398615546444853096687158535315302452491751682087846418685669841079303349956985012231325982428738216309
104 257280913579292313686795630742929686501677340869936917956345443754874076220767167842213877989935329932997
105 2507459846738427183007732738459554816241033137536631321646448998775926675213817315500784041653342683586929
106 24437704280258532036009707601412303537007325795148809652901147109581683510222370770286370279336907700929945
107 238169871898915758216147936726653140580418221000070634699876920052526440152478122410553595202030124360725627
108 2321203629842182501580967782702761676726454605831078275571261299936173353785510001280141591521328692295522805
109 22622451144783320697283652397079870550471630267449566807838583679054216996568310313334196892198257741786558005
110 220478414396113769667010177594757846768721362056983941181410282970151149093370005718656333819937092757619667337
111 2148782680688161279889024230348054326342079141888386596969161034160096580608181470052747329677525588120559408819
112 20942036532111354425982760545033083556401082483035017616276426390646266664099668227256551056639204726831207803231
113 204101093169567101559915174206163207925530064348334935464077014684929404131143281851735422539900973716455609251609
114 1989169304004287752239259283169015991831185135698885772248992528001737955190583474334127758965296258209042518689259
115 19386444523869351951656868736612613972297604618372245723400766910584091424008942134588404124838618830932954150925131
116 188940293076357393979516800984626558627014868780329155796347623783217533510596788670568163919003567770876571657839553
117 1841412142583778639414671042755545438544640844346979108190735699538585496275318124188287254548230513308638552766626915
118 17946403192487066483599884288513264513474118400814595066835387458125080279841363109505345151744373790712333269967174029
119 174905649908114806585298364414887303035261581906632791940243189981292954560444394425821924484029673729613243513247520751
120 1704630506829736040981971880302160276952026448974783864696985059296751950356142495662731406425825396017430050132702902163
121 16613329336937496011236425258148672271220488702695454821250492546131695466246630612023673803631441600982026774212685473691
122 161913511785528602248971204185534859426084262904623626040975761394281655576101274225164737131951159898234307535703086475505
123 1578009125505915529678483568781432206361405071690209088285026120512280722212771048406568729742131659754307897331687886054985
124 15379277323552585125679886287146027561531283698167478333301093312338893590446590888699349100421119936666845503486887168648391
125 149886440560924442126402308778396132252668919763047973625340559429915616809238551358695633553925829603624286794298513213074173
126 1460793286406122449365722190139346739888906309698188236032895062674068575834663413145366118514343350550192220456874240862217617
127 14236891726985971119756030039875431956106422102207050719876342137366938826560000784771083398041984633117125841348942919175470303
128 138752750257075716359295414454874093058571646365411007873930057715044608569751151686114550126390734717233339327320898533050399747
129 1352284337978754111129671255101377988119656124259494006819270536781542888069755953564555470990506197991234943612713923449167433891
130 13179363489044670959053573048366513057225717947723158225877618624144064910219298642308799567737205402248029426043884149008039993109
131 128446079791166429872606713758873211730685553122752092098548055365431470811435091140354272465980121313894907883649128021189868110725
132 1251835525094437467778220254151465491842694065979997615985749938200059853410049860862952943581834239746855045481197104612443963908727
133 12200389334079458405303122545605218288976627683559569124751918679039437201249695382722987942681176942532165151170414827406861884403455
134 118904997437175881115922297374411978720132740298428809851975087965448483703489054765726655403483469196385163779796842081747977370002011
135 1158848134136333343953783167820168608676847794064088931406551801189438954438337050171850411671232315502626836027422216484297045063197663
136 11294134199034025194123808608317405627751752875071978929079324361146651987202080985889823197891962080842061303550313558966528347081137231
137 110072634669128587866861089056531297045275206944678304465340106033477884312416728902228249044328503990136412405940870313219074546855189987
138 1072767924436360561195236029184168120521177237532430254947764632862187188133613274073708076750793895888780352285669380411684400802774508345
139 10455196454221547597404443713514380370350677778929362351385722175146654527680823636028980797947753736495367294910514133923698433634969891375
140 101896347202774189374964364389560272180302086003916677890458657062761765188525272801904025736306027487307614438066041311057395489313921667189
141 993081824787325270778915827274090324192398886319409579289090514548924386168030747474754393843540705244666335071806625314638249549072974956107
142 9678575707531090051681610741761389272285477749414506144420157541671866146297921069666332810147853424261462168068566598744640611755817467560887
143 94327401215375173043495591722817801948893035784201703032103746405832201915899555029492102997311603741980288774362709835249669619133181293455519
144 919314875340895309687201387686756176295212905699434681907307624491921833925431645498462789683327218769756065065910389646776482142334774330204193
145 8959643000164514461434400866274073902414379868949914907089829860451359517463262468702433600295854652019635482199109693031413010868166329562192993
146 87320682873351494998281328151350458042044365931491655530932231153540738332738584933190955197491703961119033791606820436109720809223598476227607769
147 851027396663953551146291697361532529756186658387675353672059819474101098197131064662153354227551409991457209085740069603927651099498076370899518391
148 8294113216259006803566213322541556825002761801906891873855355612513858149781335114343418089592801436423156130398757128515224308416151007667528874719
149 80834429436454968932433577449366598253029649172530055049903427657493407866410468044567221971882181052124268030397509401553066652715774420466145006561
150 787812369079815659789024301977893576564755819295471657721076018896661311047248377838927741987569375651069424748132453302735958745942176655700630742993
151 7678019541945943706821978210493631125922715082451292055045802431286456737218298292192882480933866094984821486969984939051929222316709324073897481276697
152 74829980335750726148764631905743407116798409581478401399886000545012168396682855418721547231607103941300502635945588337479030835553199859485316626013843
153 729293006674176453236357684115763889319962302036908439448035748609948302475582482815848710721381067274703993854024858549960595779980620307709134894127059
154 7107689821612251692681805434507080893862211609583587104296254057558393674886767941851760830701629897118096316722141497754416442089315466152024690401988009
155 69271546741734633605912097328653209764068350909766883698907692185651481464153483753183020618549329541100581454345845112970222739386025008187545393121339235
156 675120511505925837655761247205755569122083062429577644268452657907019005634647775484485479104409736245319861191813302847525991174837803861202275796232193227
157 6579724670438469406948440855925783043998075092981256812305948304716727520596356397398574961257600385961350207796603234760598842470101085871129854806490597257
158 64125998249123889332360004930795663934581296956084948936521194235938925110118979204472199812221965100271516443540241940485418465751846228553846935422334540827
159 624971994637065720923712193572210469401199247074192786651046376784840048902842980690058719305981805069810185783945606640925596409928750783822007526618159393161
160 6090977212755808824352774899034396498073314203801462084500482607692619914393872114185225862774577934177292925593407775178760323658617778760682781330239676424335
161 59362665406879979909478362399965185998831184484945509937288573268367296659400858480287738490949443135424520258822989250832547952242061193300403059531634905359331
162 578548551590265406182424233455437766754996141959081957699713664342316743730980706021431523397712003221949927094876824993676084728856539774990679114953389286294867
163 5638534325455018894332099684217136119758710695260243726997237349739322467993376819326127290535857046375742182387350197599230866495952989824244686755842725297327023
164 54953156916466873054760140493129982204697097795177082136482453814280936589746317886772286065690496991740385244499025426740128197429143533958735283994269876727721245
165 535573480763041178166809630483933301126996695393354701436275624081193330745284805438890311897340076453383407946819800360798117112379229192302778697269892630542394323
166 5219699274650543572151617624092213411768311385427540757623919034891031708394124825676222478056814710123629365325934029059972862542495101053850326978870294861900159539
167 50871190408775650419982063652890400325868361518513850508259938254812078864693186866330875389968541327620786768989379453106453202554728613299564573544731237799594828173
168 495790634179622340571641891232460023317768597120587616810746003578530676200524101723557997139052143586662024998909028782387162023054514838264856765258805984157433763167
169 4831975642107804404443703067165093924132374420203614758093879113273130246146869536417524055806699453311170262082975665433916364870836082956214746685424025005664019479035
170 47092435791080868092281260705366392520395409039965928968149895192210792703896600950977376483083661477760633767231090293524084761924677765707117309688567993450776163311065
171 458962890750349549354888188480433876600407563521961842399039850596672402171231498299506796378222218583108686337421753256809189890617153289122865939691084289789711090001187
172 4473052445628922866630885884144336408935005167129932537046878506389075106254678690395804850302832296402237738831146975209502240801621807703139171444017567200639547486516861
173 43594370230316163255088103850764622218904503952705097315195926825252059773481450261916904300248963654865370959183017615235863186985893794843739938751351964683527435158530609
174 424870742938643368241214448959937957977449257502980138445884848399581161949451304046674350625175014922655216671147044254291236666304339722144985357540222797910036265271097099
175 4140790364708649853496361965621293792875089524136872316754086861920495354933631426659895261895712270512621935079270528200013502397247134301414801291634899245131203273542639923
176 40356143908313570386522547312214763305387960318182013114559741436976317153616747716334124156068437882704942478923922815093107674998493423979977575224234993782258255143908468439
177 393310988411533774868332792626494818766576944959656867101851668743598376390491199124276683386471200420666718861175595123061325673426406995553643427864418152230364061151276915661
178 3833208989360105899704925251402874413150381337033299285582621527268688930667019309578067813747472516569255210052552427181466928756407799367989350062371206056118799283616806242717
179 37358455748856063352679777975848966745853555607979726900662686111957843258415668982662890365444792156752787966211948344072806032423502388787950579244414500678565217633174471316237
180 364095518875483808080647585419397422125779950674793409297617681862621442289608951452308219994793126716082011414812613412966871086464608421525208264446594161879746542294790158455893
181 3548475016108421895542897910308997403141320448435154643314572614882698776139210695288996251831576974300532206928075705737135869709012122201586058049217807902531768169551289492967519
182 34583438375828687639218673079062178516988309140593995046585485529669854539439535906325608484487106049362096745130205609847609628122488409943974749497417074177937835638791164966686331
183 337050198878502334924218951594399981629499817791285229987303938187686148312389195431517904590856500948317269031256584031435618561988703884104633044612441543315400835101107485848471381
184 3284891320795855591307634150450286306692378674811482406718409125044938528558662728430097249428945901162637234682304333514238256086335178335492924741357656868450653713265613718297397171
185 32014551616774550304417398783235717732271205817533780264115974257351811664371591425704688985799649326309747342516185288424552459632595628305386714396128359735377093309127943313775593925
186 312013827895774653318018584776363259287055091914559383920840714186190038759263444112445318781514216363219503106761630384575732156607668426354898612785351175524148914030439965886073826917
187 3040886843068093319977404754138262508714396723091143556528958610114284978074067871104118222647960034806891808448377029214003845029178257501367544634961736944091267182499361806375691566689
188 29636483917095839807875039156281241350491217831366415007015048185570817102906019881425716020373472196845646322091840217508551463371850921427589839691953186891562037802544121556387535942135
189 288837179512441492796610237275204012453907845092883622802919245198323213633173042622080893937759051660567558733712472417917256539509492804322842553555912111674162239267812347451118108338473
190 2815007222249378884546187942991760067414780447736016716847142436107610220578002442242262509018105773157349516657566822883710167181511450840277191362972937589823757965239836499994945284366121
191 27435061077290539361876590372604840157974687242230783964477685321711023143334724456080615286401172011239211675335551448830096501764935827480846720167279676827795121755254157923894538812146021
192 267382111976685677353281171650302723598426881458583899052119016889946349748714053359348673802292146017499001025434521962207762942719692567635922421104756347006378023504238465108179025008641229
193 2605906128792678395046374423037119711542588980632757945968695262522445297290129189717640521694629893717806553661447993005510822098863146813432940225842121842664053103502732877302632929967311463
194 25397161769263610958376180288481603461404412926063221496479375130076375306584349049915235692926578248984391542225483672104649367428266658620865272741096350045022759987904532350063473605450955561
195 247520744821680239328658871157325688823301227114248615283484202663292979437249061031293146750201387864237972661530575353503143657172626879728946164508710948675814641976550908268931156166864217523
196 2412337239636984984270687440971376704801939930569033099468031241941425537669439061577436260089682312394676537079848499144622469708489663499411028481649351214455860648353412639666807228488987997147
197 23510639328157322312976236046766129253367871241706231046134641314803307552160399236601510200556915931397469433474685403146695518021292724348875844889427465164330179562773745134104775103752909246341
198 229134696648747636714907727918676812870746686576088525367192954546167424289648192856210626592950006515109913270159642908372590751526873711685712667629816992594307681637435266307876706163266398241535
199 2233146809641801912565275663029533235271509767793627853773997528617430353937736667271907687968999606120065289717324394024191012449194855187943638060723108085745515825531379021092413920878093905026181
200 21764249353549900336930808114550183027545296127951023150833507723113652444039719572905655801676169311346389796293459028077124373230362358487332386758700606540364348851086122409127157542131211607928213
201 212114379528624103212623281995894554638559557158720786605755225993550571162479825978273850158060063581163045647141420057681778773407437135969224952764074729024847584534797102252093557965921540403035327
202 2067266794821692159244400063660074883904787229244867022527762013311937451891215803787463765515477241559409096306560759891730379742406866997301892615492948058830495379112387116554205261280447516539865105
203 20147582688497767694749674410430320526119501097030105802336548120565449750342951490716317148109308932339064639639049355754283038254744440320272421441335348835319426348725928563356201491805788425801904963
204 196358345815188875792717364862922675425803935451131135854886006846903724985671741794470664020895480700187924354045723770480262446340089002107909799026884911646211624144138274381901499594047975763694371325
205 1913708486392723543241149257662083374064063560595970336295865980393024156222888812138521343288424747514035294350315687681368083907246921845427311132081360857281097557684129546694286894576031833822512869365
206 18651003376950638260863404382162025187735419205853950669245690583331595223088817621222412051113764911833440208287792408046248508026580728662331916831241109146537626946479807842489017837543053907061570208161
207 181772683478416524031782086001830250970633946514127661515899497740055998088178529100075619185278096147671697088472405954189475416623971339514186037594442407897526681592057000592690833953769317905627594451941
208 1771556617687274073463504763570044749728123186872152857425933794110096482579679388784276655966229168477401540172784353967430625863202272321054130269200447865698696603659530391305395372703319664369902175308013
209 17265591229741767155735383133897210751854026668552870173292587191035037542699543078166662625873347046295867144105503525620573126111438391307808691691349736119920571832521132138064259505762978909295643358609821
210 168270456352503864377850827654240475035742337053839094671052769101198134907421904430220047458550349259507269895110745711150268904033523579721445437410861132442498128699828836733224894582857599380384794972262753