1 8
2 108
3 1008
4 9541
5 91370
6 877044
7 8414314
8 80726964
9 774477323
10 7430228709
11 71284529536
12 683893628760
13 6561177596757
14 62947000071013
15 603904519316269
16 5793773626269543
17 55584635903151286
18 533271050607294727
19 5116126224321489317
20 49083383606616419851
21 470898965475187438898
22 4517737356145484603807
23 43342526349609534137150
24 415822001651153955859081
25 3989336838892640111123344
26 38273127325997904843723900
27 367186912128145993814377530
28 3522738742768453684771531597
29 33796651895563641927684376918
30 324240246795100509089560871954
31 3110714575118842754088168437296
32 29843750933152267715817922331636
33 286316680059275508191915813878824
34 2746881297320444705657672307841636
35 26353186478715633422037205050731244
36 252828703686405735133447337753420674
37 2425602439362532665795521302893429935
38 23270883044747499947973203030175424256
39 223257525179862555334260800699888352587
40 2141900780197823085187180919307412986903
41 20549089884052201262326793391521924928520
42 197145030697386772564388938645582072675225
43 1891381241114573169173460688813163124327250
44 18145641239779531781679752188453104207977800
45 174086687995676277121620292047739928123435714
46 1670162797601533349000388644606038614685274339
47 16023303117590822182504357905625330605589244009
48 153725279455931312634328608948886953246915726596
49 1474818354890940698400069489562449194212606861895
50 14149196460213671107531781988081714849692661873012
51 135745368102994199307595154515045330517310477667474
52 1302321655737270501777561528879445399456617208302770
53 12494287788261228471443735193546915442567973462460757
54 119868410886186344573995008900877532622980684154844153
55 1150000397932180567346520664177948237622156807167466607
56 11032939416372782483855309350532438782123265837714919209
57 105848443517261091906314904723396939863420595168019148530
58 1015494835256716412486504435161935892381618339209332818347
59 9742512276667528012724092396274889884562334662387654212985
60 93468270015398611981959768474755844139478280891178063986717
61 896721220520726055756985930708765301939946050472821316739394
62 8603015196490810361568424829054210273823244127791099820530636
63 82536097928041805102431024498450895273916415818592366451485106
64 791839524352580686757235887252311661093285774922925467318054216
65 7596795197097552295976728447985971245474427837560837190796428185
66 72882567100739281707116706427651877664876820627863340932501633397
67 699224929641808390317632716903592422831615300535933279292068683944
68 6708264015409970333519141411117038995666145374556014183371920948849
69 64358125965984707427683830068320035153091490683907144886049498113234
70 617442660029298482716903984831016583982217846039915301770201499368229
71 5923656612151055780687122905846598235399375611229759812669857235165798
72 56830714704772537063687717226937051761799734273422485755911564493285208
73 545225752490477071707212731531717416819555224429020764485143959767741385
74 5230817925185140991018815367855174735653068002223304587669341572756440977
75 50183719388632654902309573089910405189116022477158156605626166868551129976
76 481455429666458503492731474210819368379038473693505379899172220019301371362
77 4619014564468892344183742252169517616996641872184500863351749536078857729013
78 44314165407909854244058181493090442565253530693825816370052822739770349778524
79 425143767873221990700688860292030519822507507020698129746075862931251686029986
80 4078768531409092007660357417047250576720474888676911349511050483637051653517075
81 39131122199053490417078849880940699761101644208516665555104945163219402358073473
82 375418392283285028581972762873554774242276837209507480331523074235990767744812961
83 3601710386623554008168279710550820303692779484694560559060679524715929465336635089
84 34554294557106505773036929368521232497882539442573044842049677784247645276230298298
85 331508962179105798831877918859104398520480562125227031727223761405925440498261502061
86 3180449591394303709431557401978402933558808001371463988891751889545645677316866867225
87 30512778710142918605252577140454699436980255232393618305587652959364674522825492139314
88 292735236909065150423469718427271099779909735759135127261420228582942978682743450715977
89 2808460014155332178707645158680400923437885173464681098875000635090410375438570330631117
90 26943963884879065394054073559840848653739921171146487446029950428771903091166232037174881
91 258496537664970489243727008901494638287515871055122715731454283617528710817798268369057734
92 2479978828292488340304123947591510640819355325102981206743098056252915854065885059577544734
93 23792562346619102068955533114415549624713908018999500035669431579321980259791282591787874979
94 228262441823956156008704413675921101536780910859641289255885815510522030372383280140607147737
95 2189917234989986491425013976463279426300554137212047967959759914514037967576127851120283944646
96 21009752887007251830389655572159626048369029064214727669352004583612631266714907709312466713775
97 201564565692423495450002552218712467046429724941980749354378870304925330449177913009346365269890
98 1933781628050487185884411981361627035073721849590171468758475663747564409887945127575962428104644
99 18552424490581755549082203347999351777782336364193746664749969308504728760157757857974401766287298
100 177989308351083130983262974979383772394261070838139598295461694889877657042689728855781852243512180
101 1707603979381755893673379883598411098867272272816468930604133714269837943865916882154898199632571313
102 16382508463085804247592775464501056271600010730744596657268142410299727254126985888755051926375679593
103 157171444189447437951436800074124478672367768315998240125365107291359694165263928225049016636075510121
104 1507880366688580191055577008162715879959752023408704459004366334872294126634083323584687737922599337346
105 14466388674931731152238521674860047626284089074628823239860809583230269981760144286135439584228663853441
106 138788464865936228125861914264078306498255405870871754898437072370940642631200947130652120163541567280883
107 1331516691046883952687829036547995065398369025259476849815284310956008253146304843642359238640277585009998
108 12774380783367152906148957083876448976247813861190784783847695190251780700132458060998450188881074833256131
109 122555583039787899278937211990390318568736478919714408348571084398092081822682198012314825732594650117905773
110 1175780743421937813828560153189849227580527733543362112785931574417187267546140607370508364103916370716138621
111 11280272365503140080910830769464914276304789264796889378584883488785446478378156792053994804812316148661272407
112 108221320473073218342417820710254566022591110062226768576136043503879293946151326739344161406540051730449253281
113 1038259877549794105200290024839295550802844101302289663899061494915097334609987434436530583725550868094246475245
114 9960916837989690600654907018360670402555887490566531163291250364310119168508227476830912441886412274696968139575
115 95563612154114114409690292524823831426789487845918619159206942676362305535678221391427681234216890968741519215908
116 916823633454312229552615026525716785642636726573644154640081272503816345996818077958805358711396816603444396095697
117 8795874872381326486701034252871796235854258291117472971476025823567898759210286634618111543019412736878103967366140
118 84386366087763641219067119325188026062522684441045771167687806323868995320760412996891449188785154264434818519796247
119 809590732566909021031008696766586830187367523716078522971536261774600600287277120880866752013449327065787684305354048
120 7767097751034279905049894422957514424581451610201712014524875554075003937442739077410928892313493632749993545041190581
121 74516425457150286326638715313426476980044917718078214001681624493262840003862746840567972266030847402916825756552468630
122 714899933140615955759347925037466180231680713257027549897657428995346939079743399841366175982052175634694268750943116754
123 6858647758115400427300912780461496586262410724925866885047369437414951452339413465714197496486657262078937367639827207563
124 65800886094989679961144507814655286444230503039774868648732642930686688483778528684551666353139341164253708469894907762555
125 631284294453331763636297524844433588960786741179970603649730894054821991693791047476706979883137700618150072144753146922643
126 6056451274047290376809235924297495733665795491614091235589458048770812965907116784890855567852258139507805000352044580396679
127 58104727706988268766805208359904124355287932232520090825774441764222566220054563098446567504740033859582318620378718731104017
128 557448451103792080194266499215576306064380899585325985885869667036922454282988319647352603693831262766442474384366424553378195
129 5348080748352651586652750352439615399787146920094820667113897218525866625365687134758607368661178268407334014463385423804631128
130 51308722150480634885959697568342256441773943423148890916746267127472906352786569770409022247074288432380989536534119437908474878
131 492248545335843518494056140278979824750389508342627977145545491303931918869126901196008548470097251480590978696377415312766250596
132 4722562173242199204409078727952513327928781051143881045735062171685272083454751695123764030121411402949420577779742230923188716862
133 45307586363555070157485234413176727144747180630069504251619060503716019761041133520572515055524678122985439848393911462086872584327
134 434674506504527394458629859841552233920210794420755949057699419670613827639300502428386730546395231576987330000755314986227146177859
135 4170205075345555364961127184022418686739003984572093523278839676791427084999743936990060909619494470056100475303432456081079131372223
136 40008351330023757697226906238814954837205536362927059100319230061336336889609149964960196033641588416894315888368266494792466561637380
137 383834403159172632349882193633206309739087646333366144340607685315105842830672426865124334309357560309639170018932977368227550174191793
138 3682452391833432419027632282405468448175266414377743073830019758371430598559589038366127341409400712674591556574873213341204405476061555
139 35328921812400359034784358128996544431846517683516752910130884715932006601959271262813316302769039269734760270183656559940510464272918283
140 338940625327479967450851163243795314720684990099238657742877538397430176535884165207304809739044032170906779852081342497558007967042359435
141 3251747905226485379957705657604564183605875673119629071684183032826620919848551061379435727364064267856024459694561290687270353772119455560
142 31196804540407356625277142325574581567011576586676406535618838757794452159518258920223914009688245349834133730107005073100522502834643353147
143 299297682937876610146754319990779034452105133429534329795207329650714961824003086346068792222573667455338876266617274627853585933616656204266
144 2871419183203691799944492875439919675556915429072872962248822188755346227328032793878516558502119453541616597432908434437313704035505589045711
145 27547985152232303762558267629364182573638611758222636402242696589669143939934819380625690102830525842904675859760711408659656790712492757620115
146 264291431354478579780725670118436188463289541730669079810285709255773516339323874314476113647751276573006703079929921588248906423240461940005579
147 2535574209925072922975091833316808250677069521491478645509173022865276186159429347250673589374532147276595900218149743623598118668028785189329878
148 24325936490215357579443664559941625682703072129743526471245321965412442536595547797633632427785654829911203223316066942133150281278441900129779159
149 233379557107688643730079013279090095003296856980145338263394348525653236948502219139649206293450761364759647637525418451182836102855258802291515722
150 2239010107491188190215117094965463519382964422854508883169440185425370646783888415718614878784877730072578652522857697747923421151520215953747776890
151 21480742887580637690663442299662094899962510754597956248593524591497777125383148473074397082524450378658027441820865347720921133630116949290086878814
152 206083176426286909205994164598452777589186179966119187136651416571631645175520646354916342711737077056318332859780103529929700277828315217664444352721
153 1977132533461066736250534102248380742010899185855307282584492962869196375943534736121468232598289356712752856940227120868997616315726815820634777011692
154 18968326879746004783460837317330427026974065886035190893949058227256289106565596707188403665906171159832341731590704379254127855151699167436409999806383
155 181979416416284395954395516482715039285980908906571959651806111960063443884450256642485625044873679339088394695178824749948870389206812433458426437048183
156 1745884505742706022881892859422060229557369342130176978666486332781206076579799004320109579031657187010266326543930867557758428436856013369597983554273568
157 16749766360497533017877072784781024810832682867921364671122022263167425095560573935422738557871276285580766934306272808446545179831585804272797845730233878
158 160694863954878693368337150620228988949434134660296945816619170837452644651998609741957616153843021930737520349517589644222102842885848265022457860035729684
159 1541683552218213333116285901071450246906773122560554593330587645728526704790658547152596623000719227784441822660967581819203693074240102249706118589591341587
160 14790691604478061279000073015469928900894083570829868806423397985082662554372354855703794352988712061283124768247225807635906185795772779207965627296667763661
161 141899780810409387158154287798633321128118563345515666126512440005538928465096481725346753788962897577024137409474592295901315726428523022364790357681690634497
162 1361366211431651163233375000092379383887170065402707177528598309422490667758335043050111179157005830079501386840340350429038096331899826290410356615550042533050
163 13060752814720434759758760883214932096719172783299272453149052443336326542888392450771094104845283382509265143057449740892609755275548806533581922916235140849491
164 125302995369510148302255071736438184154818547666234713226203676716705667812947459263698628190052485555524164076588516793417462572636316966760681468513288008364418
165 1202139024549601197859648742667424559866877663491641484108452004126031181232330730320381090384082877144979423144046597878191418989173968183904812745210637677311330
166 11533149946523231342862755756970673201600732303125862168425915720931154761369439803976189663259216952292516580613623336168831305167845226785849963236239308626442135
167 110647391834587739738248968194455412033239311912027007985030729418648716730255237020702026518759304412493616709229908627709737211022010190028925956581584137041173291
168 1061535259366631762209698694271135430479633488046782474653582246631217536171479397743785549650708652780074723377008512341110220377955569552057358037237862322636431570
169 10184217523745852103268292012983720624533745175269598802339721013447429349323138796236483395197219542584789704854824611020709589994615334373609423653569279291847586463
170 97705927010710813752282421080296100961838757013477520904468386448142740649368547043600670045083507524130475838585951589277655533792044469727917483107455213264608124961
171 937376695928139848421051919694733503262485592897302963783164825761783585435490858834870480322147911818191219838440610575421791725683198405278959896620886312041002116033
172 8993058015537106399031537912698120542899755518211671032896663482415766821189888902616726480002882436759812237623898878265844727037070160098375794700714650524131068290005
173 86278112974355569551099659560461399983160122621257030781762930210112874454960192441287854289098068864477792155398926152255100730764366246556783392241404122380446126479244
174 827739881757126469204763274074882218433169813450346104537976317822033111988185196411366012296426987074610031055897567994818805025278654344991383430660517338833169682445769
175 7941218093804969096882923182072258371619624730971585675223602608592029190886724973763048159419468487275447526962201674843688213226105024321810373189277933090283887139716068
176 76186911133852085032257322545461385101376467940947862714100304671246032861497988119899041913295099023365018591310094398258857745255166172903778442366888482102317841621836259
177 730926333914136676771359595538613500763112319415135717055678417399169916360198306778212636923061246792571706461534446818275261210874969682947205417011609375958257028055031174
178 7012402756039489485016721751274000050444426082092139965722995652984763535175577195201202347092285486989684810427743313809598821058078592969291255841129319119950920674063292013
179 67275989564615642813388293960684005969481346372426981183123035305773255236361596651296867086184235812569780593729236774035501754341396927838379610132918176679013748907042403638
180 645436226263553896316935949586671446590732032334105932488783403754837949384753051530345727976011046966493861014505512110050647422520993743260447234703750652565533632139998874213
181 6192222884707226466035501513881736806718418482465316116083598421255921967110976624749546327859359533503262060115765532732488083600675313994641610570704430432215656586300141440402
182 59407301130065264710302949575844081811620415806185584735844952581677643918613511149340541337422054587333014362548841104496714981863546117042603063242634240014142974427490426442000
183 569945154311918559838807410227405941447806146432103564987275997465996354860179979067774309029742632194492134565823919845393141992558734433040720373019113647162627237099070562856515
184 5467972332431722331511461768320728346337385754708766498836405141404407851594415585731210247946150971165051174613008798435400609562315548064623133016887581186877266575048136849328960
185 52458944868712562503332689414898947244414157102006519826947452596642148402343178124542566495555179949230367583756668865536676791325127185218186459982720255995298927784141369281993153
186 503283617661389679970837997189331049806310028479625191069822241317774972591243017807767095778122712885117610789741393515750380006064559033434490358631500611990455257804624690165963409
187 4828431079585153947907829179165098991853801613915308685860768858735775952210353709854883764430137797873148566724877757561798461822890818261439387574879413092026200461637668257257189177
188 46323277516236173381805245702386836784693557040023022088383798413451020052450540579569594567676198708323975082508624748199001210782112917355745443462093880913122137229127188984684815144
189 444418902222499406066433774287223579358051091468966339264841028074573735593372744412443009678023862054657056793410439539330556831670451088141986761505532437077044536721916966392861446667
190 4263691414827576793788915508335108285486373273572650125485997420705007291224627596082946826533979182890933169084210301855683576496278326021275213044280557723682735154584207588339811215442
191 40905245906424094035746022637410789261827859037266235551507096760638914052403931077162951968406078208952135127428117967057103155649464206552762827070822860553420340513439389408431752405603
192 392439081507189869450507751957320662149960766208250086108784307434857059741210264582096078683685154804611913725321267997429750222665914447341182191402691410153626943168974825438561213507291
193 3765004445799458479034799725487545642515818064975592397602544985157234820969575126490659309684862910350422921903922546802707777253961994502499642108102503334534179724653062242496971856791978
194 36120914416700322495449566300345500303027942242698917451779900747679768873663478866688675102209219832879736272146645885242298285307432255614592146294214033709626997998832906383997003741334352
195 346538889151708755991209189296687572426352287152258739751849805537106702946128612378177419664858299410359307602867905237157192555569398725704287925661794877948589757249219113495230876552361635
196 3324644562125970215147725760005664281310749614848429550869699673388450230027650688975959176142186157007829719338735058338109740903323751475542739847308915056659840882789496600306829195206257206
197 31896164645564084919416551683474857851915672474215729525122570308346208636578799106647272434748865072048554110345468199440063677347676303189204864938365072760747502297372155552759677589531338842
198 306007243807852344070525106658085378113124451456767872708720688539874407532759309801408390665067953969979296145083349833702848508694826014325286898223402017212205060797659235853567111364279876411
199 2935789751006985123609750139809938818934200539402157281479356233121871938859885226980556912306856026757594184477260400619752960617556271273418168885754809640407772209800681320213970665003132164092
200 28165547177470084916446973288787055266824956840510676645037092853864187175610782817023701615725815336451897394332925158998001060227859841166558171723882926819838552076345605855618169501958595686081
201 270216233139375645065445300560767730929905794358957142397908264959313810673533330677970283960329807363937395984457891378691395948548958372959368626063695032381886112240874887366472600319110993966202
202 2592415911253459436579917966202448224951930252180874434870411705203324252941240864455994498466223490037439875752996635433521768097945821599121088747946760177719383444902364400232128987527033541639567
203 24871267646802164922347946777077961354502668152079655692750876017561805649919220646155057747659032707618069284942445957968001882308794960517563369738903879973650835876029203543840397470822890563671995
204 238611386264705652299298505367033462616245766422584758248290958718858539621231309180569661734526323755482321411724524421015723202469198088950651517707219121094003462675791269979101801761078914645146207
205 2289203528493452426326556878106137986508626642603833368006023416118372580596511342480758118241672573533906944486280138384945185828090964626172272476460219451824276180922498223916896597882721840294175285
206 21962291393141357410029759175719343050914987829709940332787447073139305465366760116957192344914174034574447759336705946255277956824979539375017054533928904928237402530820076022911101485694002485358683091
207 210703083947579429774435249692551130969267745484436056364548521804708191600371465725653919644786204127934272580187400401256420516745386052168827455349794191359295322793342178729220372806659909040596222288
208 2021455265769087444087972283567265330636746601608017148185843150130987015100698316447855475109888538792547820166479741539653027165854764681602695548553021070241325267800489017789821040106844287539943713845
209 19393552837234186141352254970111611717120026002210790301902294163377665309126205710239761321444136402902516825820871454328043789760981249260847325996414448310655307879419484683332168192793668283474910219314
210 186058973463109771479754266399851771699725527125327743342359465840263596991606242377390589183981231156818858842096299488319227074229483078790577206367579504062682427165986879872561971938957181473128501538979