1 8
2 928
3 3917
4 35441
5 334906
6 3174054
7 30361694
8 294236689
9 2849022835
10 27577576571
11 267524005831
12 2595967334283
13 25167006078980
14 244136931469260
15 2368604689022724
16 22973903107467940
17 222853263910436970
18 2161881011601701326
19 20970882084858735401
20 203425266930206427925
21 1973341801558123868229
22 19142312427145408850315
23 185688759129076687023083
24 1801271859475197658551195
25 17473186902411829369000473
26 169497950150488830719786779
27 1644210153083305690669242912
28 15949612827191725812851357676
29 154718692795019899721437493426
30 1500843932661847342900927139550
31 14558891113279643221396436862863
32 141228067023894425731548524211771
33 1369978487366889997792257083464705
34 13289434175681333668929606243756567
35 128913744291342072175246001335227976
36 1250523783765521989484868648287312970
37 12130667328995739347506281674825357573
38 117673163096451207144500022194118157671
39 1141484876868433081714605617951611925908
40 11072938744617599790018839489667184667389
41 107412699757952353984662240609566258476234
42 1041953570781068049045908675099630387427447
43 10107438381337935574935063583294061387752963
44 98046893347537389143570509489629085828206720
45 951100855720403163036437038672949201460159599
46 9226124428310525270153114122908638530158750883
47 89497734605090458337186011646585735468876552405
48 868170005873688004734768435546829931192775682852
49 8421656284761183701588318749680030490731073794115
50 81694016263452863508639517749618679248701719997480
51 792470277523488728897857537052592466690432058569851
52 7687333411709350815990844686369382557051538135698974
53 74570739949557888806975750929203609031057695418410254
54 723371156003803402863493818893676810392841282507753733
55 7017039521025043768507049160799134522978661984847782921
56 68068574798698843108808562038275933920166392742984008708
57 660297104105238857096129640156372995163314845297469943716
58 6405191631807516704866200630616227330690742553896872659281
59 62133363277094557739483013007783633160821015453594980527549
60 602722768348134062262201413238069301215070183060580777666971
61 5846693568882319605749498554267619790636977312472462376150613
62 56715670095055012156847730548391043288488491932067267086645764
63 550168603234331605357049945292531855561059739922267043186980351
64 5336893515980897304847453017996970490283569699675892015366087105
65 51770370452760378271328139346889765876179322213538409438830898558
66 502196877039142149085132243560355115891878445686318603076753431386
67 4871545270049715903563910469412882095164151335613530464692913996173
68 47256274188845774561260927777725988500112589372323877578095036634704
69 458408025876475880294193151137182330436717884309056674956884817476329
70 4446772873972530589811813554582584525214599791265874909272003925088899
71 43135782701209133961158526289472173695270515344346416545496861359341662
72 418437325669767937431661764950874971193887322873724877460538769714857863
73 4059038333127533473052035569247944185300888048231653726216454197516817145
74 39374575782470925450855924459142698781260693283867888121174061740136869047
75 381951854309042404478861234287837111956018590510946683772660716286043543940
76 3705112146885989836361583141527280618326449657824199136761051663348091781512
77 35941325761688054788301449570921787657905296965469647341992859917014551556996
78 348647718691450132693373902836832963363573217597985604704766928972165249424771
79 3382046409604770985443188087812239662350865585536954922518977505808928612509444
80 32807436571364037794861405937301065292681296432894451205353260538439983350619089
81 318247523548872645113522572709449028962357950272896427037272201910133998786343560
82 3087150257066831213789908257141823292887787114228701699845666700506757093418565462
83 29946805566404423045198472336417175027106993650479659760151809570203292676250783488
84 290498060980067352474287486362941936360794399181194301580339945156624552858612192461
85 2817967453859258116469372215149376752135052397042213592371324514348132893189895584785
86 27335606111170914222231166688165243652934972081091644025398997152253726885011340727142
87 265168201443111806830232425868643183655693431538202687029759243167638792075236749746288
88 2572255935010721131022701652946458696769932402686365909839948075893838606567922432616395
89 24952089123768328144057274059526038357969136503425975762506497973693527295493108578491615
90 242046968641898643924281001824314656453773350398101531311735297562047219938256688620419713
91 2347969131487469907862822084961485902665213630405341688429395160575072388809187650772241631
92 22776401924596230613622119044047352309728195267651695765896755249458618677397070703632497145
93 220941782272114721305270541502058190608117905784941758088785444058898606618462869411618077970
94 2143238924005066318512821556256300719449739352973698628909026477337311192496766297701693807213
95 20790422880326973692014032153001578760443616214712377179270995954093485277417640704483037624498
96 201676853990265425897711356565725598770785497195464722421075635486033101652823377707460818119749
97 1956360083175526113245686566736904152049772560800169038105753094848273126988906709216874304315821
98 18977610466034393849452638229922448071236056160761313941166044153202468874336246104435234687842830
99 184091723245523436008745869926944325167836679151343997794830997183983465113261528681036670445661850
100 1785776066389462485163892023561282506122773171435610225196424145771271605340844320428458776372544929
101 17322865488288424945489807277975844336466245149548451931933426406135448957159192868628743628020133684
102 168039920779120200202572742605682955677799817675645614218596861471903936134927986841894109211636224344
103 1630066053133278311082891168797937330971665818542129947162956874366899109403462867915235190093917298783
104 15812405321650589396400742310799441009148666310214882660646245880371024642415057695891473874952667757484
105 153387748659360995493450506631577803787610295960190194472716637816056935258759420325792638168036965074644
106 1487933110756569845829463628435168957137657389481653893004926691942111612770391021121825539793016349886089
107 14433649111066794600640260178560346210534030580226371436913386935146833794287612119185525879636673975366648
108 140013166690987560616760902559557480898023965618257892556255471062156690367126616395834060702638286887250682
109 1358193392120598334073221005643407174479293120976867856769030858679738269371440102787145959863780166964717393
110 13175112983990507029929225683186499085632085790948814842005334417027116478377029707925462039463987771778678977
111 127804775923620602688470320427115716369098323947050197131786464851684809095843541524927618144226427930290029947
112 1239766275153382133694230469060476955005899282624830777178916871430571040784948916572868850937178813240349177083
113 12026314399441960320912973022758179241214711349235904343774398343520415927464227640738690151925212613918925626393
114 116660890792767646784952061160817791943363942038728490089896462149096028683514966847649532764064555946147723193723
115 1131665362182247063015658124472212235134494061989576842551000109037030119154090757738622699226751169562744303264758
116 10977684837311999295501981481951742735613788200470261633956353107327670194944703736543411338509192312550761889559118
117 106488692165115967425359803599227863871260576447086895218367675257152134711377252914197225259197892131797055786500818
118 1032990264075891377450149018953781602485483284141931243728951139743371050288482326716857651138061550386704160421631813
119 10020490100686342236317441068021452224392240121791061845920190046966286602251621030102060985276645488147186827479901637
120 97203454233694575396525735219501384730731803654403009043533762688450416409757140131279328868643037773237854509294107166
121 942919100764820941197201410790476376163380042848488368504572482232691115245865162661754513805931900047778989203753196294
122 9146757567376061777513377571332811223075752953796930441736821607134630253485658511972313415382509407617134316625839244394
123 88727838823596151682519676947862703491559999108373826225742712698338851938303354153699533127990852227566683273637100780838
124 860701655675835792225554003191136626100765063030653502650714310240407924744724534592179620794192829823467948337380210650917
125 8349209784721092234028792715457621147900751006602941687126670932710912392987238504556037506104952111701542997330263734570445
126 80991251230422742580769839634482819548983719573228035890797181118468713873385267724161239538692162520277917889526624021535011
127 785653127062800012339976748524793812428977630575734422523207778625793010136263736913053787936629889448456635942226328289703850
128 7621203854567667897961100495929350495882017860519776998386178954987483228197546784309773854371426554561201801066987284468858529
129 73929252226134550735011812966697525267554875866237065933846503517548961364590780881201487063163184312709957180928710862469633408
130 717148424187567767301335053609161763877701038370427763010135325691133052141534807800380199055119441164920476428592438442654304862
131 6956676103547846097199783721986023780062720442100461630955083455930551343787946682809349845469086042496025421512056339965248627987
132 67483021334808096394568556915276521859969895516917104370812332760129261426860395899298929215790830709400179423518397825648440742852
133 654616960843079136936955836941244463596231269211832405149199894212730052874380268892210534815783401717249003682846520731748720982657
134 6350091577811362815763171194579384043319091951423875790325699499863192850664337359324772060095731793741191583113566230651203945775082
135 61598866907844984256496170265076410162073225319617960083921464418416377414610690049364693573772917445727282637591616188050951177809124
136 597537902853078784311594445854495730624404544896092583053678323074073880308505215286887329823045653813427202022729537461974858043735009
137 5796397941543674209508353770224861496824912806359752943037262465311619048186163254043719046009986643706273938422580262058105304515396129
138 56227778917972333635412959530037496871266363865929855411794244957471429912093708933626500256631265126091944414143207825691263145454013828
139 545435829964151631487817819653525846723112498762751082173628777575878600908432248811070495446328606814431449551551735499899950455626108965
140 5290983395283849846230326612597403428639328151278077283121219301029996024242396015226832122050143309979139833604038895325622694482269833995
141 51325020747187316111735931513850678070991274127366690782505850914630491957792650503361578474056229576900107391612580906973056307996790805143
142 497876775997307056062446180103631545564029660262179890374221247293870041871474096967956230828176438972266608638373340961816853807447885947455
143 4829638263537514755682720118449347134158820972969579184071063320574405510519522791532715303006523396789568926983785096958855870268280304174849
144 46849756568584802997842358394661897820552410961194722864092521055684116197948295458530065996770763144945723341205928819058940471290392711369635
145 454464614276925082969333186100861141955119909346705599977252698490204490414293319360421630056448452056796483045346886356753723353276531114947478
146 4408519931742160216419523181089146248945023722100946487844552583743650960252892845039925633522413829459581927230491674428376297385069642243084899
147 42764711218474052132421434267710982707528865597637262468133087108642411025629268852979948026210907450495040192261495286133336280703772673413361259
148 414837758230746301731365287862937842040785496524957880049478151429623340452999868354086680334245650468290618748313818593667670357206517094297259897
149 4024120840539414254527161263663187023146882714421965487573149404515162852473957753646994760029095420377012417325591347278219678924104289347758534298
150 39035859725806978302414527184073368289015678033162004516078831504536277371909040094059893034150014256362295697658552339387271405359534053974367633076
151 378666149679695339469441009987447159921956110400323924031296451515693124338392905487361777856144159158717329980729174604746488408834954300398878657931
152 3673239270773642745770890675190194153021619953670808828584766946219158757375456900305593167193373771486101350256757656441047182899689130906769168024150
153 35632143912960861407992237471163732291604771323727245138952520020988188178088470119524471799627326422806439117990828707588412241352901299835338199080774
154 345648509732540593671143243002044583106291767824206589555280532173591855983325890511052812207580179541495871865402461312497644990584371504068746837871748
155 3352952675880640866119229348141316472955463149696886357870982353363728513829118480507523479874141402867994376632504782913663784487976433511695982478649847
156 32525213707399821484008284941708380337700915738324936198480474702429391500632272312139142818432803494897518852553596646885676264672098282423440406415120513
157 315509829387669001576979146606693040717449936844587032095146732063036968861329218800810902023850957101419703118119370770134214757299078595269705537127003492
158 3060593339547778516050020031186678575976801567162132748089283402446132741032582238525623149865267592575291284327232270698629826548671399093233107478353059677
159 29689191009560099758209636265608836576327622931962167142353708661071333863412528416542676024935816237681336606198523686823194494694898083519856337807623655488
160 287999078940812053896489357816840555736707770972991473839293179517049448636647806131176969766994173516369774630576517595589597125792094286366795566924684158206
161 2793726155894506937713688236430347209619779404528305792818061351059616178118603727589320190076458369262587554312304873414892694695022773222313661277859656704324
162 27100454150178442413911119033055692304160543297047301334153770686822213422043287313447689125242800882892653915947892785451018014914429249544126406569183613503103
163 262887117120027683355329929022726966242726954372738127954638999394855292344190180790478250188640611516411150872967829769216058410484502923294811729734488389114014
164 2550128347100932300476223776966514559460961606996696853925335345319314606649072492542587613510043349742597423028160881946940205202025881980857001901254088778588084
165 24737441141775522220697956044070729784012945490001649113234920758706981550654191814345559518436945073403037309240338479635803205449313955894801838391216613185441064
166 239964782532801693107643259520709270499503078437355868146445033258145448876162076550920684465678321539857635418662272714640542038892367446888120127449213250816315871
167 2327770949549464981965811477607081697002516812273515619208225702956424241527498944931191060453886758106993176991281469047060667110547393381420747695443378527877348260
168 22580470085545741264575650637566753788725923938353567566300977266158408306325934948681835187945115690841350846162716676025618879749008799932453743789553084131018376151
169 219041151528638075398820192570551419181187825034863114509968661403704129712579902176644604292658785787900657940779108770451230949764353703158811071937789833052170719236
170 2124801914274770696889761240179825785520263259240522938928629673931235176609525401390444704888363569175391712361681828405287350502940707321948993755279556739771030978419
171 20611575237794776456204093447996556778622414786029068690588921288534686000504184711262408940771396351380596467937078268159432192579455727952787430152465857444431637154649
172 199941947966607774449060613066511648549976926032516157673198045795824320295584299500005201114888007928421366439328755478692590049949112558419595941245478041973321414377331
173 1939530680963071771183507330060464726333640942935647476305233449251975716397901656989850016953453886928400021661410924359667485059238853516194512747353681671614171321915143
174 18814357370497011264208684547656929254910263437534906635020155446440708041474856524623278688974816067761380383727845617130283290871104457247934765250792826272318900677203561
175 182508091642565211141798093847167532677888629062258853720767411377308448342414639653755008789166417855161686326573654719741984000328029139657719034683532473515823342258740704
176 1770414097015266045271394636595905734348678334946482611211185234215042364245879907877282766648013849642037839525619896593307616383371687741137889248102973929150164695992042926
177 17173847179602920253160411503723163232867639966357360289947628395121386082784690036038146676381075841554687225276184686350727154390185298821588479622465683130895509920933988933
178 166594373285659587342648014508677321823058454089148908733475568394259694459001224696605683885388078496757512260335483181794527160036482706144077273604198941410315229140829811491
179 1616043564391574313554950165418897013478329560806184553560176458185779634146579305995912454704337122569800295053395111490871521705174060351510310033487861704430433677943497527026
180 15676380603403189256910101443328448904349429972354754604091518122703253293628371640446701274453571865139864255879758513224997856532172998851801497415027270913610646445016000534580
181 152068245087983111709021136418572879289798591256939670995649356692289857960306927898230267635492884355673887948858334394129131482174431357176689284962772024788324986233990437594724
182 1475133307181808405359156612746517005048351822019753160770821993413387759742394653341080466926054512371155569463380777928302112658009956868119161536238146023389892974814663054399318
183 14309485012457048472935164908486628878178282921208179140172782608166647980927522139801274792519336463341009191613432541627354956766606872800801717832815645416411769197547453124531973
184 138808716693491556596424075471708858917249939789601512186713374005610041376547518589366857186616312336330043728356157832276087068610229743258991415241917124341948467747638158648760347
185 1346509662180048087395181481722062290638309932062329308789493979159889893200395848925581349899883459355546966074252164536526253146972058110380008416967359543447268409389935579124295195
186 13061775323143226264534611820500334697077475594362676722156194610138196843845998191478084011516857091838495940600033164541282779277343751991871625906394504708419273707982807844234999207
187 126705347450719055763584962350815728496152284423928567511586033485398568278894652579599446664280911491141070889358084838399893530589536950219658922940605777896159784576560771816102436437
188 1229101303263276038730053904247267015835370230979643079240516967803030066557675691162544747182568514508182874014682335406539738453403052965096674167989012656640087935027856033253873450143
189 11922859169547310633010026910039579335685521682970039189557543774594976973925525700815438678257077238041427302704902866758696972811809105946689061584229674582864721522764659944141879826804
190 115657326535605001290155415522192832009421517424039966217465264578075289395044683739856704827929952781680910613678058511392474842071449774342809057494654031166438220770237999297788783456052
191 1121930318151316945840881483674953076097982858112111904737295370818767131884752031346885308454229680921892744125537050439378252532056906455715657288696082454679243076202527470812142205799052
192 10883250343847582537896699116571558052142021706281322736322918156083613526633514325022982721249025318907602268652537687869339721868399007401815303213066184173893333281395196589300670544730105
193 105572633282634577230117120507778667589665663663824998086426135297176712044504066406084184902310041822722860527924162417085886650561481832136581293884798158813450750511234111867321539835182282
194 1024104063225041753406841058343307486145778512087734259278447320866138404723979479729304357910699091331773014195148975587297720123973187546141748679820670817964720075288080428026465527634283438
195 9934289784230980805605455920959511722793363731148863592490699706446025073821942358898015903936707382864107087148523424460245082187040756160742600132388022660915547811917030088171550071627753685
196 96367270730561848766602053777833794225170041338075170677151431253604659669283946506754910347585595674049037229160358821717319980054470956673086352410779657982743265747198977714278818611055530358
197 934807728560365071294577164684458371308099230244918974903145416634684451860073477264317651064832392711157897451438660938696660574630566984007589298560711430017134304681714453605607228549339222074
198 9068073452235397729877133391448637910157517914637220743303240142250286529325491142500563941599661230421124843773052393907186289008261813528917007292049111748001647925491000240142266927140757283001
199 87964565998799844984444972041164675094431596834990851609570714357569086884584198393385872110875993089985978425555162048706505271706113069294899266121793266947537566634149669503184417582980642965900
200 853297551251060318757460073792369716324969765108964848432095070643370262771540344761799362076947611264563028282964126303901317857540412667697129971184544796260296844500143510576802959299736093568287
201 8277386498797596048882805592994612989846210251133248959627856827925497075398133709148608958601943801366269454826176229612001557341976499730968425234442984548032705947563814900762477357572385993167647
202 80294531667204978092745131532559587528461020654691924883783714444390075992463951894943792931557111597680232371986796089762169435386335994566184374061234021402067429012027993267539854005884443480040183
203 778894620493114464087404999476972279549904334505922717959537823052471768193241896228886241908054792954940948628019240473356534510533338252913062426178385655503001820717094238291198599385838946249045048
204 7555643170665634379585875545316207267797729471941561862833541408607337040006082270202116500265389749155453556184640890690261168331807207065416398064920191837941251125220441293009588995961020507702909733
205 73293282840089796382488825136370541780880754104952739520051800806472133416047360691925264864312853533167638826250037225804357127425468141854212692541474936394223172491563928402933488558851933966728785111
206 710979222832217100987203163541510624189408122175344098991859854580161303447253636556129982889645309642019132547479983812082648863184090654314987717957107470198805875851547230598892875499593175410296903307
207 6896831956647067115082429635885175646306721784068452141372003328084654739324851056963762509779295523647251952243954594122492699518402317800602256498585719858397721688347996725362850666681112664999150156411
208 66902505039100570871466519597898272386900622717243226133160181112764476629715443838937731438913113728561673186642606168142121475493557557057606933408350345578426160167604673395289389287515658345597927362645
209 648985680475080432131718192901244056743786603517054965890757950733095270426874946304192460668498715146304883453509077713922315785619069907596819704996340264324522341246356097225197408537199927817874083048774
210 6295465516807582903215460825455827357808486488750317767717553482634346130024234295828106931252015824891090376759910562272164695531075262776515675812129421702542537524790687756706229308618986307963984582264976