1 8
2 108
3 925
4 8608
5 80914
6 759100
7 7121067
8 66808673
9 626787854
10 5880428484
11 55169285001
12 517589818216
13 4855948719471
14 45557770236528
15 427416051858041
16 4009952208993844
17 37620760026099796
18 352952232638874508
19 3311344014270210288
20 31066524495010708399
21 291461394539468800579
22 2734446349817311838805
23 25654158595664983722554
24 240683403166970710901321
25 2258054979430246095564024
26 21184727418003559412380493
27 198751881536715912054399553
28 1864659838899519720399527254
29 17493954210252225223175002786
30 164125610219083473439902953008
31 1539801442603532499125710389568
32 14446182283672852741306263331608
33 135531878850718406611637095217377
34 1271539416027334959556703579754859
35 11929388865714568828830592153552984
36 111919706865284785182471592722922525
37 1050013619793336100118538468484575282
38 9851067632607305459401373873250123979
39 92421214042255404513526354345312815761
40 867081734041819853923126746392995703919
41 8134828581295510212206196426536340906428
42 76319721023982087272150163500947709883441
43 716019982347414408641007619981965915101700
44 6717590266868111393193759945173747567793138
45 63023407315504142261689832530991091865749821
46 591275995090982467428024862968143311565933885
47 5547261204406921934931959697500104218059449621
48 52043558550323157920408469666844107204760244014
49 488264728624851870355950226271006314771017585597
50 4580825213721284081560898701043681679196932475479
51 42976603486727054575181652460709218312248166074029
52 403199939112048876772808721568789481651172460366971
53 3782760332611400829339707145409698791988458736310300
54 35489280493174335068524818042249220795155077580436833
55 332955016754583912128681217085729979682364583050463765
56 3123733184823704997249201039684408977266827915884814633
57 29306388307586626010299988041783740538592308676538743096
58 274948065285390908145963892423587843281212795601083410223
59 2579520813371933699222203256338712448036941098395671256568
60 24200670842009202633214713114240138460758796251706871075731
61 227047002748424025656071666606650753140405685293730619706045
62 2130120350530044382966105384439681643287203479623716744107295
63 19984464242277843310232902819641381676407799337680851720512559
64 187491195486444265431924595971403369535739540239831954562159614
65 1759013799858029152422828260936134655165168641637845413151819013
66 16502799185120616531734785188382314551497717300108511115853068657
67 154826744944467501753321019115818188895644026046788896056239686229
68 1452560906861934298806145847822117437587019253353934497511150611567
69 13627704883289676252336979182269473782392599452444531737986862433389
70 127853048714665298001558947895760904894783862894777055123223423135902
71 1199497802867640201831085542847543304003218282680164462521913754856092
72 11253505438852004660693847285648656547195700647754832277833142979219447
73 105578671640339821179832952054140374534824632575954567553410764986012985
74 990522994448902297613927377555992443106994159243449685941829852472887971
75 9292935659148270332734815224912982715719024744293317589727594505871540873
76 87184904993666399870167461697149232636441262060480654687777088361203128705
77 817955481190893481190602934121309419203624794204964314308210990224255443189
78 7673933569794332243000828289112731181584647880174223046368353728595111046605
79 71995674321880213171000918557935283203937437687968491791311983373824500057981
80 675452435692789125881788368686615656607781864756250284682652971211618585676949
81 6336991731524996628416473855698125802472963355802459365742234849853453713460401
82 59452689905882118666453063516019283498418528883521916129510878794052662898473651
83 557776068960464138008551248404099835856673811900331331090100345196449216942113705
84 5232970006866039127204465598469407935226863997065742992517968109508801225760856502
85 49094926470752842262124383966889530456563672143931920753527121346978458966471641222
86 460601112180295869007804777796728056147540840820237341396027387461099441916393570180
87 4321289383498943251716853136935186889606950969843287048866641020082973852564710736542
88 40541677912039387329551967398704797284954702361991348770750028184001292735426343896319
89 380355838745679846456087325058860158592372280208249594591592844702989247152078933670031
90 3568440467161024269458574724263778691158316566275326984934690469033182631747356471732346
91 33478564203628967337432584557850095930575151627567921032059205925470731279744241643165209
92 314090783200932306061208949830527291324944212026396800954252400535039327246503683926666252
93 2946751822800136500639824183454918072762923709489837946774118710522283714910606415104026256
94 27645976162315330734334855361958644849748734477741231705721958605135802146626604346659180886
95 259370331784858342416970412974559244849113456809148981748496602189302860430157984444835381295
96 2433372893589062354489870692476742301703208681206817938458113521878025793570202908706016058126
97 22829533349117160505959215214635909055459378893177855466894212817151601353967244889387024047005
98 214183199916283991876503588917799834467138740700711984712882614340683752959934785776269959517588
99 2009434114348766694418456637223054216042150013748751554994940400250896977952941894665374755246779
100 18852204381514720475057144989802545874852551883766077422638878799860438529162767249601457736946184
101 176868506165272050372385589066442712530350261260316722329597192882125132675662866110464324126989711
102 1659353348821556792412695204266378308940645856289693087682385137105615159016341889792751484710845415
103 15567800033728972084140114725670801876212093577078366824023569066524390071995126802663457930282221810
104 146054725512374434038827475095524432592804567582524875440974843222015352377121967990688389421045732016
105 1370263158460249461326540455321093643229243403518895561804582621204340154700420719130358698370448199586
106 12855599959854622787738995730996718375668580958803491680462302848939612676219187325412766152209582281544
107 120609278084599734792217357151605884515419555478234329456333971264584835977740524629373037978205454399569
108 1131537851637755044935113921306867899393666601292762099046689391203434652799173969526871131525200561134518
109 10615915541678995110348679189965062096435122900468714988304450582576622232660389811291801605188833103986148
110 99596900470405215313461744819765182648956805970426036056457150709739276445851123782861501954473730203549543
111 934402929673547934931134066244098999992896129082962508130883082412053072281924781705640818129149473096724464
112 8766425770869745600729645761605118550264566443538496579753835168884147229331314508570983915423198732110505300
113 82245269525233992443255241022368588029334704773609516146374676754827750061840574662623130540854402782331848588
114 771612574620280692401969798155960998034213939994325785365410857172052071606588329141081572244567067288748781410
115 7239151488578507798067954043262523749097991082463867755191420551834524435269503938656691743791721380076154110953
116 67916615148966014968727539703200630221411137500261746510844983651773863977597257740694060339519250556618051113575
117 637183324671454157238957218839319687718083786279988011918358602751309551904971472979552527617701162329773922466022
118 5977956768735534929166621741618758860088326037654028458058528115164454730559987605401672302950074605399356410598438
119 56084278645077936453307705281130667870665248125157342090754475442687023905667261526302817421702043049524002708668250
120 526174148262379268963183335281280412605069035340492404327972530206147009665031316054851720594382068511264646545995683
121 4936485606808067175203219452973409717789835166535844084892664677872173752534408670929584710135942159435221743457687700
122 46313355049270772903378174626626506824508836483318854723584459145346081532661150278596809488225894827761046303151508185
123 434504833349797779665107069854029411979034492751390497811991442456596138950647449410672645999128585227448526217083135656
124 4076458075721037715744876029905833746801405116981672877011701114801094633218219604805456609388253996113998919255140961510
125 38244707924188617131339710960106836437995563624746471601878812837337200065136326656375723555123501097394186177662468087788
126 358806016654000037355325291225965464710209262080136672359374632336856812815636381917022468384166431123091072551124208535442
127 3366263323080192684046851986254839935085169609248244403986051383005649170805086273013514255604970426995173230663536267769650
128 31581769073962303789932879128746786169860058750699521789857881376072107297160372299734487571800450376629391445676774079392975
129 296295340593983910640309721528097761883879385257608090342344246803566213554303780299712240724266047097172682264095796893643968
130 2779797694426321980839725150115460447600047604342360376317130418177129756724393327284295459765978380743261710150322027737352690
131 26079637993790283677853848740173788548979310412810169553274001584090382670199997346286033552311895721007030763437345082162547816
132 244675185985976748766295218695469996191557018737658526947856261586775801000205545019613089840524817391943838314760044659238795459
133 2295505277010622209501498486884794090990274070726389029898027884828073450027481436580297093301485717011186874466126259151136125064
134 21536080397975539991776556009928541025727582613495478421248094245765330971090560857406878760543656525215401179814861575364265402882
135 202048221606384089552855657193888581821904087635011793663188871399967904345255221288399280166818322343014844893573121969770539292613
136 1895585598674679524232329193161000294926904602312942826060582081948815781804580852569843072151700413463126453265051125805967018112945
137 17784094971659517582906646867603875730912733566747891720869445573414654783042984744498909091218918888911177330803227266880902390793606
138 166847666590277941743438115718654867529024448178778963083815215733211138965259657968639510806271992690920954962801216266232783663197333
139 1565339360309480055544927412960384582058664095836153412560304219067891720877299416804704758914731235802596187013198455674441949117457139
140 14685775132541579012025794906641538948406328762649315884892108091721457092532268245914119088322031834696045094105631268889915524309760622
141 137779702416054089792549785500339513744147915389452044088337296875707528902968805667970953798765584320699091710886115726895203744313348714
142 1292628153878800716857122314500694158214649999549262481292050489211424960928414339494742594155503703524016798728956280277986874010578043430
143 12127240187778375560158520864041062796474256349087102119541879238933891791378263039027226588378663884731846373356471409630908656511484561345
144 113775917792562987447087266326934140449292443008923569815928000355213281174245032316446536229725129372294763182209168081281873457076950171297
145 1067428307603386867380094903151711577940465988846126767352527089270070218633487062357819286074977292855270510231472656008050934763197568119928
146 10014449577549426555449494916821621926472690184302251636223476395593028225219322332425750548305620906053723292599348955471747454763056785024805
147 93954038530654457352899359367763739598731177517509348352539078145742205670255297911126594604078876004397202446133647962076049968222805783536500
148 881462459605272772213445852860871422339961022092600741301581669381172347664266807826518930747580204816937318286595535835003769229807131687860387
149 8269746355180597657057586603320272445412878792245077536827391940944165301166688462710063434773160042827978537942666626939992602233502552886676831
150 77585499000885288517488953151961109636998538916440270401601580237463779008193365638379763632471299633604837907136218423481750526487092290122596627
151 727895318270002238020846327855847470526987781988356693817233047357843724763732544891538323308411411857825736240719105057410976829527720746166268936
152 6829002857265147138736020479364898298461677775964798149104500397881081302273693740150280287740543129036769128755576475482755604791628400946393766131
153 64068663245937874162243827838287845944915741034000305670012106274232040377145444512980008880479522079685148841072168957634413163079366915804074966395
154 601082426807661728314209906764841656283772485792848286185934669415258001115089928325705396456858511652352702681906860836476888085357802709642323563429
155 5639263651093819525261614401428594675396432122274207968136449547354017506112085488064512245395180643511587768092769394817214205098427586000288042205761
156 52906711472907494138753765599256976697679823139167383754432559797993317589882272333587636053532162888818127463670914876742574626857211278827175235488546
157 496362697696276402603779925598020118195148023549230581162168683885014995813253265303677848293635761829853871406833785164708356627139373384719961418649259
158 4656799124445476698475698897324709170466598230295515320661154215993382474528146662506958790797807711888406534214101694484433853979418783562209009311009233
159 43689379129584902393071059764852916469409708040330100677363755433751022104951260301932600656318481013031742134058481279186589055574304245770042252744535635
160 409887091480653202250820510021976407330145984921851342924154440627640195940337357500429349455266610045627229668557222606829311032395822012682644987050025061
161 3845498176207788650766937563335616754898784667241802728317647519455718881717075853281253986781883806984669998121827123820692088270175779519646491786888443738
162 36077877373006805528624354449067179356425982814137364883170312771237161071113090518917872574791801007985075447987549622286138972865121524022215319933410938220
163 338477142908254685996496933046118031706867670699782547522401129954152017302871115237023598378541962085163229342567736021879184238067159480252530857503741814330
164 3175540930161624734413999261292658717014729819258832797597855620675395703844021037578342736506965788295951232746927589845407798877946693020712549672438814588167
165 29792440672618988760875815575672015172004280522003939850222551885839779826426400423729955502979377243731876248256354536908307613388511139642258985888519801377886
166 279508134441317610558654600330307152692171420628441501677743364038243400902168830246728024738661355586437517943616039932422339141592973190194171179446505650279955
167 2622302686690150202718579909019542238389353067990439143352668671453905757430428298948577597748618383717088163496771721783417158535839622103320703094715106824140022
168 24602043852380570968819208428877507572322992814735235708573091659559612088298894593320730837763139381965265843248538146547743246591920741498450051860200706154043438
169 230812623114233909837525788755969193498985681731368171287983461309199498610760167946473345612076392090679319045886205352598066670366600091502968308049446047665499220
170 2165448826468878159185283022343458858129679622470475859026120999106614319810069071919129855317565410812258321394496769685509645129097833134871369225481576022705844213
171 20315910615229547880585828936946183441842595534324552542685826559794545811663781303596256607969488004328311934260609309274440125432440559176745717127096487646934435489
172 190600774805208020299246209700076557716032797645803660146969538589261697600199325160660768269636599355232265549840438190221859959707026829272680979900323702296633248356
173 1788187398752991895902471633748102917242844631486862848495111601476210115088468289716112560860072740753259039414790765763122975633915987330464286667708264685779480081582
174 16776501440389838764773837971765712928232991594103964658774656169801014690839548455755306492918669758951552722787933520827135875077425623439272885885160502184834724367070
175 157394577758278941459338451549226593930978944785420487111851378462368211940774842467062152763995623543758574120372514112471486287260872336127369872136493328587883024218552
176 1476651922674723049494829756772097053473045550568172353146468811349152349543167879151307355321883433903016197738228545123446360788838133408568476400551059172390557653358573
177 13853723119278561662301884932322750251673313282275256832477435768804088749195986439290877174223871231345130369758504987924637191497349716868151772533325116851737712401918063
178 129973517332365069359394037845869739436079548297772573137389041883794093238990593357036569834424041730400715454684819550989198654912314029125783483122700660763378227776009057
179 1219391716024588704805653049766881374925510883869517149371005501917212706013898444601608633097449780241952546337830653629465748288395374083148559321000624379077207646165707322
180 11440147097866759258586610295974300584098746289728050837365085678487639594746707577019772342989211141503348128904719158584366997405919332484956445783311026809715520097774276928
181 107329715218591935683776181249440403309268357648785770020774414192517305123840481871406361845100147077972503831842362498579800192746092085978978519664293886256198361026355679337
182 1006951018230536065480798416404093990128933011214314691911931685029213667397632800157290484112135819391729203730887913226247268371943637075173421473905129378106208551354514533114
183 9447060872661984176690576300581392324074447571522196621454149699517091593345699440138299771058070500339718302091525408410670205166760431425989820210532866239457773900318112238549
184 88630884239642721805898447200297035875039399410798999085282183246088632574275106799858379404714070958664708504185807610453062156837614112085525793851510499532496338760279578716907
185 831521437935590617477497883880543836925052759453300294338724819826435037849948916871088913876617024893071255737256222271698575481033364203160530417409692240072859749690422028182535
186 7801207306890561159891235364024775154502011890478575083923586328063224927510215385846125138891107289962729598690814809358420114676013629684366666803433489103985464142666704494345330
187 73189737111500410726747585334702764491642030438140167850320623260465418904383153758970101294934850458926815965284825137862477800200981666923758895683703259428081377995835301550869658
188 686654950666302964682062904650161600105285120322903067945136018822121995720613167601367795762909641705637871729480425997301372262694834140025796089756244981868731553563935775589579589
189 6442092018396610063654998467087987448989016942618628754540243445078767498412789395242793208550841198792119259513667108421714341899647077179972564169606519184822762281475970347499041391
190 60438724767394173566650927124112983382510607325262478032998720052099280018420152857594841887759605837202211959974140873138380198440314809090767781837529665621855172767005640189428291132
191 567026897640929866912089504865075268274718849827216688786632985738166208067230994621637770144726399385934615786840944604515945020501269797065784828630855452039512683410108575240782847415
192 5319759870607870993308863218244379017191606021416835439023932335703167967393210993764611171803942931513462559031722038548589048084370415642630309293607115419972754625126927529559680555699
193 49909175735170797323601139985661921723264683765819393181847203547598403193866427347876136176516001777746988276640102331765559540672463575639981312296541246239789958368884211117607004490889
194 468240274589599439322133991760958475175284658617210870856718195618725746487304380954264584068783357706910591240109782123374817228269538770637323819087906167500379732697327794325032352942118
195 4392958840096403703348675508918348925170391579408515841526752663316054658494556388505772389406819952939420488666956368830030335780372859154967463945531455058584382200711766826954796579997338
196 41214069822796464837994305299785269881697710395586300779979931636813109403918628465282456733455585768829628245545561398184060991877576508496696081898907750042599897641072303346093821126814000
197 386664117099049890877641470297341771362427092259901131131039653810182004492955127535371089159945914117669521924627072758895441716137358716988757701263226160255829699564258754785071418438486851
198 3627623772532426982595694674623243802307270628102724559491767815204869161745601925547132647330549988449500402204969923925775367888003708760137033802495323552570739389723133006405263456502439171
199 34033812947973530430995187167171765270916177149294920230569158281365847029263028610298430904660803044959501130822185369552681290129927946064574424902774554587229667413013295624290344749859090278
200 319300042233720033069122613827687206315298611576119206546825576792287233672627949451233825603928075960683103905490841872928636929259991515911432047101806010371117115373456733599428801265764464757
201 2995624296528489273551583239451369480463628656417695636226804410503402001821702649305906009131474637584453890999050296653190427177951970806989516741481505311446757266628776526283755508944466101248
202 28104490256794967286986366195342017163353251754456998794397051816363433641607898396950304490830405577333252463675452232754142315384130750122371149314458134797305900114994659823935499787687301713403
203 263672041086602069950899011238058527827484875911659484791653561503791646054013498241466441211508388668287113952990054624139527715124701601989940939308070633978200680030753131577860665612563381464322
204 2473730874160432414116751937731338903483487421115366299378627104927877498942963459563609755796584564629817339191177476718538043848879606313849373096190928377516490534337966079673737199973839413526344
205 23208165767430236991963098430551062003501951723896702249919731465786656510625977696595539985694883822364554898958917490397763995465776354507256454511880093789852381144812953622251758027594084497672557
206 217735471515802771119153545473651479328589978108865817829467080610923390551995270887574454363683332301650778762794681658355274230342098918237357925962264876299398670223076857022353598746608690682035327
207 2042760984702255145270344112898272893279666555627848580669635388191070859816690484670308011321354542841492465862220433707868794047322201134084657008319096222043047537804273785296171064921956661220023179
208 19164871996150011753841176479785506430772943431133065813786831099539663870564687269627437047627221330317878095232938257402752052100794286945273356198925780388987049771289275220727521084993513103918541493
209 179801906037651305803572240453005590528689518211001125809095414923330109217329442213097236105928942546918400690484692541047556959116289282938370935878175925173518211105182814223259237165269041335962022855
210 1686874059021465647938728210418765551506773088356978368253432493202980606657580122873285583087896618893093458465560940815851116397680251742827242435388787780165578899903027956359313716407670992719990116599