1 8
2 121
3 1073
4 10150
5 97462
6 932318
7 8918662
8 85379274
9 817325435
10 7824101240
11 74900669973
12 717032783698
13 6864239941309
14 65712258531277
15 629072225933512
16 6022192925933026
17 57651265263937577
18 551903354684601177
19 5283445455002208573
20 50579138075726284856
21 484200931920550433073
22 4635321034440291343619
23 44374555440866532880957
24 424803623347500206466579
25 4066702564676869361457794
26 38931093900619875429754854
27 372692629521502711000878410
28 3567836969972965268915841930
29 34155386063487526535905473952
30 326974132216412016368305821453
31 3130167609289335085618664817806
32 29965518054376740853395828779299
33 286863958850778151618504787481430
34 2746187492511011669543628698738569
35 26289624441622364413314134741811913
36 251674131925199793745657069293516022
37 2409310517955583416248623133310900120
38 23064655582706630500673484110646006303
39 220801068680964216136019091301016286653
40 2113758506205914809024816583776813741247
41 20235296184248293319813296103601549597004
42 193715228330044960731084404849612593547603
43 1854462091648176461135083581120130738858981
44 17753016523310371858319035470475478753751249
45 169952029268401032203176738502435574787725117
46 1626973771726178335859873905601314935640133372
47 15575240056148409649867735953715529138492001360
48 149103880481902315314606080591628651900803931168
49 1427391622512117994333002119706993881971842887760
50 13664613137047594233213255870131836654040898557730
51 130813190465946216409153550692939268016525587536221
52 1252292372148136592778608533966042497097510136461706
53 11988364321323209363441629471991216787141376735858931
54 114766233746390827181149879680188222274046710254151742
55 1098672684221315250840752468690139215798375018356999259
56 10517742263124760307327578041587444234353987654909285897
57 100687769799177983070311351750998542695852952430638284210
58 963897643953133801081855833464830547903702276376722176212
59 9227522566757531641447579732488546417504493593484507063369
60 88336322071308530587401582701430304978791633073693856514797
61 845655563628489943754774733035356446352739366107702233594649
62 8095575132939488207996042815829694857000449958855711539839462
63 77500036128018966067761812691217365428365344599097166679466177
64 741918332078203415526516478030415324485130012714581278593779915
65 7102484579032332151361144240945073110012806484300960690509168019
66 67993045884293901008089594545103391415151651764639260384375766385
67 650906628121613916606641837627889611782824959168900086530412291680
68 6231217222620660788870056255908437234938745982297766226624290710632
69 59652285593610199944165766918935847599479078037324532814346032989288
70 571059401303471494645499241757101260476763730829572928501086387816602
71 5466828916476776955441611211462886527301742415367197909881370232768480
72 52334692912523409572994506576227350110401827762229711657100818334501511
73 501007096452780114800763394193946136116150795118436487479551410548446266
74 4796208723639619003994496303761992423506081634015259296933474433055650483
75 45914755067516040035489271966287590921790014400617675485637333508806954252
76 439548162806017756382822527555688255097915066899833697735087344070326253069
77 4207854036072888765311699196655313717263670334998058436927096174931787960947
78 40282356035484015135211093638665817705788385257706003586009100052553916592262
79 385628444774643670653775403773882464322115746576854660871856555913149366123634
80 3691673279693844441633200569771148079672134844268965705034006790457169416189597
81 35340887812282101141719365316304429728123959608017299026524606161822570379025997
82 338323100863326955845767817364979197408115682662697188362493288900576975499067505
83 3238812821731022787728102806914208351291817550052306206959913638671122430058636046
84 31005593373438897476777558823250310331510286701461485998104841812937628093740110417
85 296820740608663703097255523218851266999334247376711922854800337342761325726483710779
86 2841505111492209998664694456097605168905447549842206209626965216306857918128072106353
87 27202112905181147389118209355565212654627983332756544110116506694628994433851755492099
88 260409507452068967674735674739409899480160287681023717776167885459676666125423751660164
89 2492935449823564889756283098533982773971882719223071402575641311836783919113999298660730
90 23865208370439024358514909328570208959900842270921959655441889438083159552473061646792638
91 228464868837571424808168927333901906248864928005159295362786250569166013200239906603709030
92 2187125102063733354503327311045910671227718059915078084365599623023534937913389474992792178
93 20937644533340343947433548817613802468723921068404358729798881299292541466438047179575437355
94 200438904107892290807785933119804231924324318299079901660943875959214199008601566448334238404
95 1918828749623599281289252372976588300053249238128645028300811709419466087230411142929597094451
96 18369207249308096438828800823580992451964402898243499305276512961581352689934021219152071126608
97 175850906462717702272622560808325998625874290900201633783218672734460347506875329384924905145871
98 1683444521261214024745696259446118003992609339889170019601064896060367340413100188523844428492313
99 16115842182282032791047916722331030071760348465023630357507290749813901690707495698289079383554126
100 154279137782124177593298598188623674801098085308892838990948331806852815746505701183653836954029570
101 1476935060890825977570767087307760097155977192515466958990940946795496855457283636495275971170221799
102 14138899176174500819379106872340163191088711425921742121360651947903213285174487141444837626644239231
103 135353594892284214223376169635607792364262115106730411836351569950633306529163331963650082411130897373
104 1295758278065712153723272177731023490595805692752147420623590340009902574994376950129832255403987475140
105 12404469319872712492347962987320530488155719694663104869091516216298554383217323708336589805176318734157
106 118749663199033869734086757487102253644683174784023995462375308565230876427567766853293967800303111552293
107 1136806593353618793148199774077111154507738734389672483573890107200629299121746944490903717166510067926107
108 10882803334997367855474660738381507995769933534460013614953774730248935291878541379920347732013535642049723
109 104182548835190406761090504114713377751167485144928141744433963434355866056877580594845427581492912584377346
110 997353636529668957719055048260919384180565583417029257264827133040826111640391549959387051212012367432802706
111 9547801310491301842724229440263005428266760909978218315872637956025013234473418157504082633065310893455407872
112 91402393820727405647444512356605129456112109841665108743801590834308340140199793371244146333659860046761049466
113 875007483343770445338841575673756633345855037918025723522426438147584186314873777272350615886743919178126133870
114 8376565031866531399114617642384753994342000131815975632649391226212264578336674452848558113693456740919435563713
115 80189990450084179983157933880529806199335283629304723631958879629593430563990214123115761633931917084487456686710
116 767669628770459449336396309799759874492236999827875427200725173510421695078287880134051864694565219815911552868943
117 7349005226573840840003736564819967654707784078310964542602524006750614595630918795846158668233638054394594525442882
118 70353021398946734954459427543229027872811142474424408491267973725005083211276826349625654427292884136633824082604009
119 673498993042378328486226677471302970346439448701365807987167747359838131662372556831407667842925112385591889139111971
120 6447496988891062684799159669704168526234188079928506152010158711723866614546850252801065833180578896030608827267242030
121 61722761060080178403825148522004052501689493063382104149763305587102122047441132179956429810619755662193784870339544794
122 590880343091870020368353802837516251935586364583008782353953022532041940162529644538374411622490761105771742166685624323
123 5656577474110690600865229307589976397260736309793744758501703271869455898200114826664339579283285080179870069610984019633
124 54151181528882930608607021090996128877323608679346917792841005349257145886754629333793608714811144647826404503900609681519
125 518396587759110794126436400884195427783933510517496011334542199693868449092694281979259159857610185518355237808164990445696
126 4962680676818707965125896338004633307380368679413157810085412096663793615440655085918692573142969825663908236581874229687337
127 47508413599963843505685876781360757864972290400877982885925074250764930065872686846867151045084427657953411705693611567066777
128 454804471568800458758218776909166648655944010919095398969004860337452260644865178994410847375914080710024918342946058970570011
129 4353904744130063874745700835483652235102034633923005534186591469164040527028412748889806671310915021160901977868730535149146617
130 41680519225261482800955325347029536380262674833648246132735503739948304244697322371934225967711959180586796218941842308732425384
131 399013250170338331374731855858631989095241644288267935919769835467687230572202708439219516381937163477926264448956318591323693794
132 3819807832792135481863182568298999343511418234533246115568703919896734359282521242686487111463060694693623602021379442174941920926
133 36567537226473801524733072446318449072723268431270868699582649727918311602581823787903096484867526498996730723725380893861771569520
134 350065981678485547380346245415003501042955619308120398207424799067381086117437161451557140820474841131426779620872041982552327908130
135 3351229008657493272400690052741559535753691966964398036238898091070158600534989022656237613799707486085840761806737818257281696361967
136 32081768741477535039342502620121575128399361650926733966058802008882797297839015200347819402431365109172827440947636595312814261819214
137 307123113019948436143304049697577280317207114098204878155885342812267612167573951156565915778079955308116316178774295835173538153925195
138 2940131116558876917801992467026106081392258296547722718603425862902419866822521492489125067861312387289258327249289810508029328363360000
139 28146272996380686460610552966371829439867060824529759891504007006704726305874572789233568238808445249520581459300760720852226756046031425
140 269448079755705804307763350834207095513826914296485020251939711037960612693091182574548837520929028213063004570851705869786422070576525747
141 2579462925459903028060408602516011680896015517818246971013970128453519292293658789233735496115778210535070379588105754217765208164300676956
142 24693547602397655219815713648483005297002371727704273842782948332359694652371952854049739886583702331608686733165058347477132096225047382162
143 236394672384430708945590443819013776293901216217327115034746769853899476193182717518939876285455655581508662731731539986317452992118972508335
144 2263038184368306056122720221803621142009575246953858908771758261664170274527014563356044129841524378948703731642896609838519387715794881648309
145 21664370741742224164155039505684137564257151829950563746275320378328202058573249511607141553702218388075500231221790131985921427333043263968947
146 207395952431384755952531257445273670082645875668377753313974653655977230884334869172426500670110771526855760930283097210655992086871883531468340
147 1985429514555203055380038103887578000841606132330536160770456555521176929953716266395910963712774659762727301707159969604525256960295839227515745
148 19006785383485555142562301678733575822386518648063252783433335146846813012017431763703063745872659519170432593282151628644858710571053560696409813
149 181954528209384939897563739464122737895621782629941482633985015120228956256839132076728418394922475282179245197955409857894397822222359794281369389
150 1741875318099080749965232374034362057730231585540060022635642623025964321095472831413151806896549485207242799214739080911776977579372465512515192969
151 16675208106451938929311752947574623293304054482942644939193943546535671726994635001361093053887551760388413414179454735092056565140511916879977696328
152 159634023459802993698996816976459035229011946415734279919588087804268838823202482809992134702168221847675818882005123703222402238635941727442020576710
153 1528198106031737721020774568627325421868553327810514845829942281505312402830965842318402143703020565508290549525429017917831971499999178289817055526974
154 14629647243509202840678940365390931464973416373886761216618027630461706831765920489992426025121546712234876022716975000584953239218770315102586364394092
155 140051592542067643777839369210932234455044249349728745200506644771894355430921767025129896539012637493909172473284879199428143586987782179893061293719448
156 1340732845234649263511492371270503016369264154284652097346984379592678283459101630553059015597053204511965005824742067941890373949420656370803858414703961
157 12835016936712512240578335120974861887742820928918053686203168560313654874725167390263577941820802357883083030491631620889741983672692062639606853407812008
158 122871353790743724766965127767626405979988878367748874310881825517134192824911086684008742995438103504383288675929891017215306493587356001021489795170334269
159 1176264095077779158462432738891991334045421249870691292229448271885875660590614878736594570500955167453012172930780017181224494436304053810263721143135517388
160 11260535337841921802295465716323097380210271594635930750731474804881458414912369916139531172704366245009103592126516728512153086148658479162610470391657183321
161 107798628407851042482274630248831003789574420264482311863543054739248326396617684107093417521714836719986238550538213438992720402491595640077110559075868384749
162 1031970855556235356240418179899648873568755688127688592235337247891096587745669779085011593324915506694493196341492171958911135805076085476059687929639725027474
163 9879196632152198934480452756070635701601220147089201514137528908805836553350052729813324913423155420826692410747937358649551699398541027068666942463053363980386
164 94574886074783046444316304993747587037698113020216187266702759560492806879340137394042374638782374397910875141957708685114350574081021736513235268235310790279497
165 905378180949278082509372726329980098832062042325368542849729688613808356211980225631820188188462730466254984413088079995304865470374387172444143595977257524468287
166 8667307829383543134924893854464441087241021975374136915564391698665808399581733480827298138067169579981383281148512111729322893872694543462095715842526242632845635
167 82973310589977462121989887038921182777821991877291919507147787835421444427881900686012535925404829250824198405334768263570979723843821580370710939148090576667349232
168 794314729069744697317502837590581184534964220370371943567938884271783831880253640119768550683317950944209499178518624802077993448448498149836446370567815752466282849
169 7604082376982486285819708554936931824735590462190634320501400780261428089720270549380495033559589376281523436150015471647631994935938734870512343179907323925398346723
170 72794909473293374811411941016240458185369864978536531300144693818303532732654248659189037152602271389855203242260501036420003106497529736006270062539443379405075537171
171 696875517980357408488266563579423990216114472524088122446437300397060570794547944958370955116199162455996448799261636980509561529506890151493437630595019032304044186475
172 6671283625107864349136985955683900329947581937791911336863720949654972014062360417916839671656034610980312206796673323063161116737184840709664308228911019345137753356916
173 63865100808272050739888259508653224025318534299946095594358648939694343650276640043455389273820009449257729014163252287969338471860975294362687334860593791224065779484308
174 611389251372865180057623494031977916637899419288150995315710103589068198484498900758850477661071214144592857330149357473254160310627033010640243857716377395505010177243788
175 5852912028064268586977625904650419304631109033425978853510008215686840705529747540374323777710403735314058700460535195345033270485703758099398422191203868614469996642930544
176 56030718779135823421847184660244392637189431681038622179093360649613971596329515601412323450351033165157070026961361716357739935247683837102336267584279284749032790456022556
177 536389652168565075472370775709869425722795213376004821506324101718862518905816440662473435573371295795946116269179459285180191869689221868110649513080704773770892819702749785
178 5134930716981098760561430821335947065259570519135039055118182458962029803464177663762047968922682936909057774990338364981289990888375284506213676491805433435258653555718660790
179 49157386540912989885088041027484680549870890142693768068963187371675526104938450797808643255679255501258398049503958709662745360513543936297943297197038297697721432798762353559
180 470590312648541291926147869160189686059808479089120951341029595755594681097896533446883714244808940894918461946831177256056630990109797296040614155828410429813995423913485579074
181 4505024736706411573782161686041518679853353024506044571475678183298001491430303804974077031068674246139983408360843104635515889690569123725159582098788360944632199777590876267815
182 43127211361645914100789623422378727158417780544514581837337769499369248496677386858555459388706394045953725184432210483752715608650293495482984167382064547391400927404857420711551
183 412862629738162103663940658401054437659174408264819074101805023652890209104494584907065514494315972009530354086024617229392336577566410090196699753540342954419759958940127638175464
184 3952389817299920152001735515396185425181655790264868896768038438316310989248577760768444238796889022315463143050443017365276429506633741168748838670587450493184998431357078304299194
185 37836762503313013571836291723722019258818495906421717006791488995094794325688932655708404642087328338038888644361593472491964054207840296817344547618271067147094038856208579953953531
186 362216446987541070655136009918505766168503646884798875059424743966521758490073876553748005565663968921730661293134057536164764354073812977873572084016231097933663947138443866277743553
187 3467547057092691804632724586046815972002588242989277525738654564585725499881532279634816122753375729534611495546882261382340039656018239589726311578306740111793484592531524080158679161
188 33195297157684740636866764354409928506860562936612890431713392757012430666051071288287933606744222336881208106684505883197819959003898807842826000121785475702086642802948403544515974502
189 317783071215444714909116519190347235359362795931668291706742167619992742775877800635809443641238211885033492471780121433933054260890467686239923620333490400237406233460915255704514795489
190 3042180338721325181505255075964113591399442087347388499447594670346268607893840846551545712014536858253369813230655160771943722515118954709544826414588571626496684275921082934088372680201
191 29123204008020164260831574121736313735318845197250270637221675666989094996182647851772507387553417886189588129557220526221769524606760367064953147900228646388517967368307327869292621696907
192 278800372514818360685806666912329696325670903291457106527343195732934415756386379517470578008438195483836047654177752352757132414508929745885840803595647786741688130957026581114427254261765
193 2668993689464789568059667552522281534607260736969300540451713650750512747696536139206370555930033552768885816910442751820032665712298211367659433716060976054881747651962955783711168889870812
194 25550637720271521529094249300644158301746506042493147764056025131278710817368237993309572815095315875777673635453447618831814334078886983366063092299969285316342626747235986867856869464623988
195 244599712052325688483068352006823042254316338038027928174746171908458259653645973843467485324340062984987147343520522587186711765212902203589673293009087908880929136280811647894824428671561530
196 2341586139300669072302498746255655477356730512870440499332755199155436597777823862025926212412827389087416020224391182147661620387121724668007432414373402805788503327374298431967438817318031404
197 22416320942324179673543137342349573830487571900347311075033288226683766876505359670358017850163377477080967428837189220436165032376239965237378150076299649765184156458674631677645644691885708076
198 214594473444976126638317286403756473886584159354083869504532874311032367408369549946880606519536124581490750540400031990012994827734723606244527355852483341169087175733958641187142113895321916759
199 2054341930221842381791697009073068784012953022505379488920162458628308164133150682371860492999321998178882884326556517271039763714886941511510993334525633568993495412172238738057845193668323074816
200 19666493262929866403798868812509823130785783407644947677122040916949460608245268852720024183014403244593915263022532709501371307891102165386740232447043817722279352037883482337514482831599560009639
201 188270001001780437754315683317564216912928077484370719976170294893705722388636469089818530963741972051418575278163935281009853855207792820755722708267782435028689048581919570838308777763255008832270
202 1802334193662434796123108175018273764947254432888634410201593373947247248668001053677542236298655512416744818211412338628936740324543189783857297831018114790580835122156975643812374171920003427303909
203 17253989102672280557321472338795528897870941513157490782065408497508027650734324565368442469723196191746293854247541534281039044200604367660871012755848850563260729435616198171174149280225689627638201
204 165174772249197567459064615716358466992114469757770042986071215187061927672292638011066813958865236029541956093304764093139629726691449961429525641578176816088851694655963233317014348302149303417101442
205 1581240443889510092680790539929570671209533664090507519747286326796425442481169872715854546622697105267798072322563849729103636844786823294237303091222666967262770544807351903390054184090163520684678710
206 15137428720771501963974729965935197224244727722296673009726496130915043570446907482032628405741613303059577843016612317381074005961028215956548041900849635159746462906810047188939293213250473764143378591
207 144912653329811576720840434073663561386355310756602728862776336369759002317995882994846650230045471256705244271630684377839581624037586789032619289406169952306193770758370998274782836358476566175427466417
208 1387268437886713294452162185056145618696181844954224871659473565744877191928231248560522970624171986580616656316595716647307359174597967083222426035827865074049733447091371928429152734689276812305260732369
209 13280508461718496496616921338546373938531468566870596468338418723182057095755303929858470606270173918068184708903757271940971547537935804524345826536668845209837072336983486381874785471018720153091084291610
210 127136104437329825962959694522590670809634463285386596008733531876282662463682053238515784710755379875799256497343063619075408429752806915196978837916392417900049483806072959659973492831350558049261756982317