1 8
2 121
3 927
4 8245
5 74329
6 664377
7 5966905
8 53667656
9 482603686
10 4340430649
11 39040203717
12 351150199077
13 3158465607310
14 28409347903144
15 255532834427292
16 2298435315054163
17 20673687740237324
18 185953195378108520
19 1672589426864047292
20 15044406286605966037
21 135319617471389079289
22 1217156632650366130972
23 10947934209229873807953
24 98473162996235712262231
25 885734572931428164782655
26 7966898897553140671677035
27 71659704819567342645104989
28 644556101550600047060544589
29 5797575765809280200230077142
30 52147337802664706646368515954
31 469048607513371049816508319941
32 4218942049214597467625580856313
33 37948032953332170082283365842361
34 341330406587427429321752250473464
35 3070157723442925535806487494698710
36 27615085749478811742366040820545402
37 248388854790132517172071702350732905
38 2234178222137803560344448690242451910
39 20095717790930174116012988205990662254
40 180754547480231828220969095756127270282
41 1625829282372256033011367840066078684643
42 14623813852916597494752509467919416017581
43 131536523498160317107046945528782108723094
44 1183128914796147413107688101110620273314057
45 10641865786017121735105153253572439648807551
46 95720175537350143826747852265895532258611921
47 860972332214525408432569061242216382490544605
48 7744170470620096444790715157973032549536271037
49 69656333930927332711880617579133212586478234817
50 626536421829095586955596630986784517509718274390
51 5635494516086147210074301589739071661158756725802
52 50689468855012697790330808714474374336232948877511
53 455935543095473881658831895399288775043815325221869
54 4100994233187899668259396685939428271223850327932323
55 36887130111544411236790877457581520933101969500045912
56 331787925194983703234948521794568849146908586963681370
57 2984326158535706013340674088589677786832944452700861594
58 26843058303844315573789349492892967919993436039684560373
59 241444715096801386006464891207789501845145662827480783454
60 2171717908902608990055757088381479645341164043312741034738
61 19533907271308097930750236797133604604210781705669868234042
62 175701241731195348189707192681206909275097845044069996742857
63 1580376415077384290101360190285280264649118193566620998693915
64 14214979864251031030513291882010355815152166426928242848011762
65 127859192666557206073338975213179003349165240519743528696611805
66 1150052501337479007516700403564176513998446832959037767866173297
67 10344354037036996360904620303165595312938123448408131800503180693
68 93044152609658257681244350564390127137105276949761479745026895427
69 836902362762626433618672691495986766522791223696790962298953292833
70 7527668801886241336912606747965639646750109103777159063226594237845
71 67708970738040274819907628970939646210868651165410939022332163979704
72 609020513396661995869516404680541840352628909750861878639520050107130
73 5477944527807616462488085108346112301210099555683312232860700320184487
74 49272357153252305249118849653539329180400602440047339055272330837515191
75 443189077055019768636085427396120629458239861270828428611382334666984619
76 3986343852192089473131907705515766376066293830098348586859398189062097886
77 35855886642117952508230390218893524872222691611670332621723188293576242590
78 322512220360879550438938836067442038761468442053059411565586584677548032908
79 2900894163356842149760037385100851400854546413294852829727242067600683962001
80 26092614219645699931827271089716096639988527711301082032215976862955723877886
81 234694710829237520602577272922742236790984150996863248729262292193561130043414
82 2111003781665819926772893159098767059095651381851790322129601696338676379474250
83 18987803135665025996112349567598971076492346744408602188809622074614762894047073
84 170789209877334527805373097575022600128888826153726682530799200509820766430958395
85 1536194261237931921261748304880845175980107227503679627646446314086986948524631138
86 13817575536272431102060824896922894613718696715083185056410859753089835109825485387
87 124284667973397065128046148519220133339537088067741837465963931507794781432870592649
88 1117900796178647298551469976597351896602881360211099196838159285213275267645167965477
89 10055159743149897542582643151305121559196441266098273749554454745404752737114405638773
90 90442942527527215540990738794889871336841883498512117824167717709224298757884101502645
91 813505310903706500020465806951503834694620970996903606079547014634380400852798678785787
92 7317219811453099138192418378252702778870219284906056500253402778648200190324490784097956
93 65816049448581148178997506303412508523934901838358129052177276182764243710561719463421024
94 591994292454889702581496876021666925863900751978715254527423347352513651916168393757854925
95 5324799121724261740430292876226236855647832751982098797502824248303498336455689820336469113
96 47894863258121733877275972859574626358437138347353906592011543977728693745647591913702823041
97 430798960500761400360096348407315427690135159525319262996124711651185598317468774941068700218
98 3874898720732137908466096545407621714137121853371957251925524897733096143554262402878407959132
99 34853473366041284684395200458762831977641256084316598307719052022656254457190289987703964159244
100 313495833885389142536943967062972634117341446504108923493826858911532841103871032970265918455853
101 2819794653787708493291950863717071921947707686351650459611934824610307282088179653719955783251258
102 25363150096714316098962143835513931936483206212540712814739214899917671439330953655829495735290064
103 228133414596114844751210598130541538287552127191111284015496504655354958607948266603787618042824646
104 2051987022780147739597517460988395794768529959733909187221787183705104704661414857125788002127106883
105 18456966284893553413900448313324308842860214592364063122928115136892213529765809743252868387001718417
106 166014502362764699963442643158184486615020304548963669157296643474312618367849228227189464585364078984
107 1493247295863246315924337429033792944830021599676486771596654273180623838591617564944241865289069873257
108 13431281333063919531422249352625669712732856235733794641932318934813137659727398048923324068788796780433
109 120810075295413441135420339861737232196783870624650323209435123571017127349124820158769555672019994230855
110 1086647947501079048300827967385464998882353864600934393823281914468989888742007974407727184287958629296379
111 9774050375524739904581521793141182701944268463416181587392256530453190291309677020483350277857685668320415
112 87914453768570197575993794441459004567614942492684762039044242078925990352291913459751101743923329912508139
113 790762364063539221039223380592164009608506437177273684377107539099519427813586772244290268151691364381200664
114 7112654286238728405796806313278592951380491203408304049054391149761535450827399968954429753531014555877730108
115 63976048045054869069954217530292485561877232232322718587323383542808336713873598859027158692206238958478354141
116 575444068943715014315261125111919400981553234404311862057997821338207868453816692709052835938411632195626819243
117 5175935160128958851552059961564900916803951698803779063352439205393022831619324653248642929683424676553443389803
118 46555879585370420985089146531248017775256390416290151300985541653281175494925175897671586512413909934308362388064
119 418755231066980392409022506435738592621013074858655965063391601976452230663137074812386665898139124276847297203156
120 3766569230518060334723093531035394426212421528430258361614461460009187263448691470433741161114904893702153247799854
121 33879084285435896495044742810501583820752910348223827488970009369599093242117891269218231569675222797113435343624411
122 304731516075651740561974473741592226976397298048172556255501321712339151379408076015018018265024128620824397004349310
123 2740962421162158021776874470581068804459507941851846698705829871633459563157269019575402485233204212940049533654518378
124 24654079403976040699612463679507258842340202001918632461097290578485980626452964711901555016564956546712865314087438516
125 221755550738211366671565792632960447106995358984728724614029718701859484693923349741597862574695921943236249654107806653
126 1994620179379999270890736045661585212775470021403397848888498131277113942227516124128243055170611566109450223316126269787
127 17940969895660661311535257447765297755973038484881056734055325548549743319899475188972885082581159212952730954664804910370
128 161373280048261454828057817729515224740617480425542933460613561118886162287895854868160678868313352067193552604690770537269
129 1451500987125181728244094842450895823299369034505976045575414414507729948644589845745363048637607693472280170841510599226355
130 13055786651887386285215161001103791545094931195358862187207891615094932784166465322550998915760229906612717108289865782342559
131 117432620860422762774071296170002758572322662689478325675713169297887319896200332447775706651706685324341515366361687916049361
132 1056268826218465520391879516262441028709525440028815777369843141118024882203145646127871563458671063434045578429767010278798211
133 9500799906075759953154447194161244721817722847636648610208631785395546724056665303160628743918514261631123325263507735146861227
134 85456653282523209595610616208703481718540134684628255033113623813417218493191948633986020931228980004953166327010701725664123788
135 768655235605921997710860141090008404459920486420116388488736053535707977585759214280538741060792702426299537868288105663094785756
136 6913807743805322005116395795574563449531908831450350911005073815394222387578533699724588416816635479584933708698141250786140298837
137 62187487060595730784866323371294131348465095621522170722223068519674681449682874731461116773254775585147298636203890142183764946015
138 559356535532362042682954723372301713296619527510457692398344513909824933463081849108342433617695841468062321904429633491936810028831
139 5031232947841988906568070703705113302014111371826791227513726282406553805116325109379182223881463153556739164603699505959134977682356
140 45254329515179620032915068653397815516043082827243052733921553933598929101707233783913706197349540000545744243791018582564884472834760
141 407048204903108659534749054149419536666424728795741174244593633857968579325756356207436682704120628338907393673890218825989624175508188
142 3661268278414476813133261643538375063705738279465527065320978880493091071894498443047069050659235037089170131983623917192906955669295417
143 32931935935486870202165787862686676374753140343712699513813358559098527981991957810171120309272572085919316113273196038966061770340952538
144 296212219916499214788183856478031399265138659786882523455231369908988759567088867892068978844599910092466018717583600121097436213042206886
145 2664334079834997383861376607724741124039448794294106249106686893231734409231633976396984701853254540756634570564639770359293571662821153738
146 23964832007846551716256313701671793210706287292201413871524824990222401123169148866251095252966199058351431892159009435227535266478058682925
147 215555991086475870861502147305152876063891506900400755634843545077203986320262770006403035868811849891137779318433214781866893996867618179095
148 1938857125226645544030243831211575988477580412213226716080913379237440280568328949498650991083850070633918353773391083116221297278825842807470
149 17439399077217227789010097302818738435010462709554175471663591510194110512318173371942383245595305920693144057770114144616046224121192159020807
150 156861811124372078533387243615712484546758708299588825188337281369853481660799254951704774262417405206767480261368197630312749695742422868697695
151 1410921768592525027424919313144234234367769769411389986234729471942665391440528557666087211010209387255626287216701297960027143845097722025649701
152 12690789573441038911820393986244479122361801165691649559682806267956786246907440794418765329546581270719136804885125314547718520058534409871521603
153 114149589000970958173413038765023684490113700684969875595194854048757234585947987727243696010894543824345084130551935488525709950612850479473091839
154 1026739005771533022253074183849988895198657859328451093278541968291930213721644746388864988884655868543277260196279556400378062275410124965207012287
155 9235188625722946220171102607218042857807145833732179409960331316374251265486643152874857440932775140513868029550420569352226984928292157215384792540
156 83067564856555839795491840861147510385370294590683680137114466585167103369447127528060099405804195684394635505581803188337230895735791475816396677208
157 747166150129169654418808332945089520795471612773012662628079605647937628696007734168379433076706429699305535836550235524944023615695047175999790361595
158 6720520300105874987193668222784949069300731706505049634644196756017818613758216243171806469857897984658522430724833592097207189659564276200946030101023
159 60448928389391024755820179076371336635341644125148960638947044210663045054786087974076160064214156877691191364882281995197649616892813762220137494764131
160 543718756919484042600265005352735814758729091660983560657243097398181292343529290413000239074881065922945879981427290441054413806152289936261113864190686
161 4890576135969235438268899357131038883733370791429492806068691150483047460435153628835575717927087711080306897125519603677651831950341971232713115838703200
162 43989166526498197470176819054071630022606844301151308805036758480398862207592644015001148598682291208070362464272564255559007423093579427539534617302773824
163 395668468887356068076406154663313139873233785172376568197080556767156230616035872302799840070874250241274892183156152268423792963025882965818259775131415193
164 3558911196404685803238323465756961213757577903592403547172663070501845152449117015887406425194910132752170670532241738895892421544603872779731691452525371912
165 32011266754492147923111436719055810359255406896574645458332512361392722927087962164065107701195017670812549883749598491690798477331401849694729910114690439762
166 287931095404250886734847642507543455061149952895427566254223833714826773121487362728647665266010112951643372079859694871184234801967017998435340700120358799788
167 2589848016216285652637280593639490436668471118374471044072494205729164490176543936492032029800151738230450507597045795991373575432667548066140723259260171192837
168 23294853713811163475149880925536723486358316964008205227576421229694044804105828081318013998881317014397553877039800131469858164626574924115745924546207039766995
169 209529750838685306251761345719762692346011451678050191493331918489537169649703049378063499891098800225383920244266655851339606017815965278108679353587380052899664
170 1884653023620075141122292559147610093432838956464300052806348237765399636263733812715403225324185261714054910332926248807696391453415054193012921064713189135669997
171 16951850537802023569256768266917156618530466989057276773782426416858667970592676645799902457048979221907043477264342770624692293625183900689611999348864932597443835
172 152476468110826301544832366433165629193624151326082724245187370125199918051098406519694383701287854058388142599990603620873779599389431082052841221274397294958394343
173 1371477012241656078370175486861232316985586714237570334485454268318950051911760315422050679631899113624019676650239715901061043708498687103024979960016666407099177099
174 12335996619098933846524034462394981567118936895747157739385542018565176383474906002646814237910672204392165727407033138702530214627842730006059168992300555493096175729
175 110958339970780763661576067672636059242058508995559614484695965354479826304988819829482541399924193483581656518077083953190510326167459913891697693285320738350167086607
176 998034742487685555716707297045883327463575000981592150955373072557129209142237573356873357191924757483973170899692551383570941052453891050124588817569187796887638623474
177 8977002967733313161646714370771139927307247606714106365697889526377466486208898958294948827703241858754074645629407681210095235639345983934802415905875002328570627866100
178 80745267526282578327492571877812958192878754631247112853934431690437383713454563959436321995696298664696185484188158338311681651622991831421805208030741908317795890861805
179 726277829173670005185785106340379531520745559508825256007943702252068466136624881245014740068715062985762825474873472878663597260961301274554207744968126934331366452693453
180 6532636540928222921741842205358342104532557613366503356434404553502303706718807703906619591817939849622948961190747208982244969954470586384553066278076242064054006522554889
181 58758974130361325143250340388715679688132853448212086770716152864564356108112086024659742041846402507511016376205056150803888656273213740922503521438979663639629116897446424
182 528518159432437791227194611411617911089132447603803022634935012586389789482491050789614980951912045858648327462945915861745012106416731261416716334832268706499855822043911832
183 4753851628350987442081881567070045081841178835794054864458783240259880021758725330298556239451537270198763076641199510460209996806636503255311896800207952539741537716185780448
184 42759373355579568386929206129008604870108559277044449753096593093260707078489611175770272169450259857665112630353002677968329220427100451028788522445459833856640186096995816775
185 384606873058019583510340202920841759094034844303890515942525080918216763804768945407045099650960382930399749925296217888991866102736708343607505882046106496064738958107549359654
186 3459415683512713214066320337214595197480722786701745203231408465135227557597186747331101374132616376472247175487873071969039694195102104155902418069531309809140737324202500442072
187 31116336471523159374383363769028830340231817233631477237631587084486638124402179977420223749486062060767379023016952450933905957963647878418548433868654435671713233909140699456132
188 279881484038916928516615698129863689747187526765079494673036656479384525915403648293851146560437245021784844630942107672795006316334056739970135149899768299811676970031066650389753
189 2517444339230467334917334135895597102490400570356638650681208437717973079682356206416840574343627180059847812400259385276286626017571021496369234777329661712677188233531959859685947
190 22643605820820589572084507328939689008979591603964827223454315293422987413890516486185791765031951591708997332681639067443332821978723266480373343534304166633014563980167887029411454
191 203671984551377342903135821989336923936695631144925187456516083912756799103327388975512175071114047781291316632924216778827956897561059992459249807620677882374118847360440662241505073
192 1831964291347710814088259195368436140498196499359238690240457521273145999663673287784738199395455851556115544396044551796740103897712920613156425981175175099094792772206970904364033597
193 16477932260371960460048396053933614388465913447275438314693341576364371487481213956831369664994346272154409525186932100774771461482455930361697409546958088402495657076534883482559328365
194 148213724939833705072151575502273822005773514548408538661562071358812490783908840605814604401426034971535049637339628179696603166664057313457173683027666886487739242261141360963344992159
195 1333135002221741753505480306353857998721556612024304366164081402575929825302328685166737178624733433125027710429415758176893184563206505250175710797149480694552976328031443820575824085783
196 11991122514937296149900248987436596046525474150159812618674013524308140587647673760488786100220949172865936375899820133327265759455464349288985129976123611476702718959781393437642595386719
197 107856307822244021543180569642407923561617156465897016057646111312749630763159523355934339387060603595209936904656228071763467582555470408032443037253388409807878889521514548660343536482520
198 970132956489727599161102030131737676667110047089755689285060372702080867147696747636150288804435660414380940878270827898952818742692057905272402970051403403882066915371140377852115180161548
199 8726035336000975040396836182545935294001975991394828147301795468449917531046628809158786163983152255076819609746733490199795860635591369272300673989910081893756727499083723346701366510333371
200 78487894031197061470412014180406116535757893649634548391395526561880624776052892841725373178870213400974615419371251972269114045241664389866295019048344271694555200451207122232349302278538585
201 705973477329009403855126739997197707565888355393947002288308892172758562750027854350586624285313697361513723844196506400446603161283340708277625451203728146123227364934816922225279418230367893
202 6350005396933084304864642856175410608469406960476039316264769963658656639526564441822437719642038734684289673010861763298536634217023991627409505288362878068032296362508915162529602089844606540
203 57116265463167689383363991213220900714873181052059211218457563782432694136316882484980262799667731137997439422992829012135694324211669676865172858202697625542600695062342255167186723987590600626
204 513742520917328225846843464025580923630884734792049894560371972931536569979640282321982074969370970315077274292167106177998727801151193376226105487388807433331386819693310512255391883921452052494
205 4620949490626127799818977106809020614418775942151425959715457114502498570585777106645316048250803658489819971791463947484266565979701062864503134115433048255554410826768394301159271442858950503781
206 41563961178043186318833899105584544262787079324422454387299792847522065417070374206521592857904637071283018523169127813097752791316987418781599234231413577487967768292341947986365778650317617243704
207 373854523256388250749733407367872143685270061292706894729361023017668961636943482135010753207093102964399136261005511422217520268731624362916906970755862196881162731103110304821229191651680231892956
208 3362701739628598224217982837854146946750907901009608999067836001324704953421868386517628344646560996633809340733893982318611685766977645164465266995128098714256498265867264807761362527409317338204842
209 30246425511204454992150944415572569860018287957977362832868858721014291837308976874197790254883643366258943219640689703229013025421804427603775526167017755623151181245686934419481639524644016390416473
210 272056913470381734562818355478094581456436333146872898634215234854685432559123453950860460749346983874855650808173239065764124393952722275566087226746197313824033888869340928770843056682722120399416993