1 8
2 41
3 386
4 3084
5 25699
6 211588
7 1748684
8 14433982
9 119188751
10 984088952
11 8125411159
12 67089476825
13 553940891394
14 4573752281524
15 37764327367307
16 311810620896975
17 2574542371273857
18 21257353083201847
19 175516652771106311
20 1449197145576794826
21 11965658719067378970
22 98797454177488064116
23 815745892563695687367
24 6735410003986504635586
25 55612597421991656229235
26 459179320960441154329459
27 3791328917759057726060451
28 31304055532314449854896637
29 258469764567259647845791241
30 2134120262037348019815380970
31 17620897749737319335728507163
32 145491349775331388420389605271
33 1201285721084408239732587385382
34 9918716033013033396219711646324
35 81896359889086768878490991445111
36 676197780111808856916032502589188
37 5583196108439844238487459952887219
38 46099055190840079776643250025090387
39 380628379912300673952322279596871808
40 3142753425095143074916324138112731666
41 25948929749334394678611779760155757509
42 214253829065672501156691741487986125388
43 1769040330862967222297337401015550646734
44 14606523980771002123590425993852767979884
45 120602418768351328704551140496261782164114
46 995784036771836334871689869884375467640033
47 8221939974472778763195814021523115433681441
48 67886503948167499549644645783443388259355784
49 560521900258713644268698065635247733070942791
50 4628089272494055169648965132438255506998243509
51 38212976699551497247128627136029152924471204689
52 315515000308875593898675142077143552194123272348
53 2605128519628730557018404622364937234936244983283
54 21509895241554599634479000137155985853596958673581
55 177601830319139625699958455911395929769942646490185
56 1466413935469672544692009436641259468615931315159330
57 12107813451446811674899298886878895302453699574851774
58 99971190282014491958831494592820350154123958847671192
59 825437138297542625889024815322384088412764138426569257
60 6815428198451843879360877539831036043100297146867243856
61 56273287659500540257455179816613558076997589866502310697
62 464634475164483795552634971689850725499135552746330558636
63 3836370762939202720217089559857349690183923213020902113782
64 31675954793334134501285638745881820767551736537915981043953
65 261540443838808569061847282161685862701193424376324474522507
66 2159474093510063445606358894695241666130500985421518889268814
67 17830238001030509146648820479175966409994187301896635877566871
68 147219819922285586818477301480412434011886871477470209445452980
69 1215557267193940612791704295051094459346828188184168488279514349
70 10036552623199688255330210688764569805206265954699244483839424191
71 82869307170358777741098362426128365489791076168075860351534769313
72 684231162702353302596061336938413677353473452848703571852202721848
73 5649525741183861681720422840632776528985486149569594087989048058977
74 46646722394582464455548010526246454251287385044857462798429945899881
75 385150331167670100391408138199280874302953854484075168629169361808444
76 3180090046708066271764902114062633847709149752264361696932548743287148
77 26257208904668349535841972547092346619929466905373574496909968479972827
78 216799213021368218671450127303460486280936507064011164019156882787348194
79 1790056930168536822043495718530828319169478565107769380591388927629747589
80 14780052789806863886348644782487693405762785363620868352027338706312904252
81 122035202784813237718873209378205914574140613283845124982338358330241439328
82 1007614176385164000257422791884425236133083387535150863830487643055794435915
83 8319618481255971312085602204444543601984483680149705149459367349510033016655
84 68693010971689465177541292340760879150995522172949162953762282816052536579863
85 567181027229542639062441711579145129588809039266261924082313781618311025922167
86 4683072019972154984990329970063829591833460986223341243665424255257559766694237
87 38666955506906201513434935028851170055458029331956395366335227585176755198090961
88 319263389885247529701482370419982162654192854007768497702121307356718768184484831
89 2636078035748490427088091104020243652030621783641773010979660866781291530523918497
90 21765437662781370933266623838892178431606132615943758083374104055119676067454444223
91 179711780238671591442031417859256206685163290706572792866194800109187720303612285052
92 1483835264740800844930886875467130677220438999336198133133129914753580643032498556305
93 12251657014160563396545560634208496240843628844271232493962844992275247653023409724004
94 101158870637064974540726326475757762737516611514367571809620123392345567180405232667315
95 835243518222794475615945803077528022339928031350293259782579476136547754378157755546601
96 6896397027168636924498707339694098319522680330405914326867439695154161422630294053808800
97 56941827046485488081457271048043093868750219812357573750536377889769835366159229086689357
98 470154437834482414931137703691689630230163882031217394882741377188379642504339996102230725
99 3881947715429010653181961051340818427194081696133104574107328811079668476659651117234261126
100 32052272301702126615238103877686856277682818828452917330800486306669203532987899380258295564
101 264647603474722404985957936978825887177361577508023419960090259058447045970074073895147699510
102 2185129134235969158046375284346269035227808459590086653548296888288746510041700659147606427486
103 18042065261863956908671442485472297430873156718889175214069763651305271504655535207399158101840
104 148968824685583128490480896506783556008611274061663660677175400132499757006513465625955949562673
105 1229998362499623135468259630747032464502114638061953369421009184781916807722062735895236055384113
106 10155789138733595901337886488834519424791730044578845011370269834503262193738196831892737571960792
107 83853813285422869939466177730738162708900996156528792946933641066758828847769788384809042329279658
108 692359983695306273976285116876820295750614014220756554632396757243952610529655094864052885172427552
109 5716643384969315684965600268914997820777524272576423245220479454695204561343572805661933385580056931
110 47200896008593201031080648299661941226309217212937439575229804101937698044644883526436050109609157191
111 389726004226864686945116993200240124550178230710684647873918783884642459493772122389863743325116004164
112 3217870235831674593776735452284721548476931297881968760661170589221345975559191122847101271768616767254
113 26569150486103552534061452302400100617060788721744508024440333549116415109978531191556531598439673916254
114 219374836714249343776978148969485920209013680330959683415091998437501719615032938183097216849780298812221
115 1811323211428025132755418025619725628458623835113343642206307625384484056731388949085060555259277546980921
116 14955643160348053428718902261557201908576851829484069675869782200214304971394278480233796591348229287537478
117 123485008599501033039036439168247447237025047839928948659857563624593815562590861387505284747642927238042539
118 1019584860733195915221393482814147076602724905772788060483843824787495597979693635054870278655941669647696573
119 8418457430795620010225064139479632192979812234731891942269486340688490666222680807073870478972889753152910878
120 69509099481090964280747920462137131768432927427060994819539106211204663776062439283455866922137076668863983256
121 573919266135147339867186413249274998796173035571633887002752872775835746995415751253294820320953758255427236582
122 4738707974927951391114460512469104249907076707046130895061535537689251964251278160932468728502763943532608086250
123 39126327685186903770108334030818117286010906056937714657294553054293375672792443134950604528546436869476102145713
124 323056311177710614958653178913448488173064513303638920624252572518709698395009223429198166958626775723781851030230
125 2667395239120848409701401854268483128411810032309779272766370989507442763991847438980561294680226401484547608016971
126 22024015985778611338377972586062933730295601177952420027957419868127358411901453318031173320268953962289481218939343
127 181846796840539731181251660890309386408974739160523524859403966875104335124817814973575209688610903939125175570093176
128 1501463563344552040559618119718958329826439072387691243215188147881596430341343786176756793291626389589465037439349906
129 12397209470938231553630217965689582613192764314848743719675482803729722455589063477768274788204177058164209134731359098
130 102360660903398834272622164633139086544022807503948388977898655289717254177114033473246573121660493140193102601312309025
131 845166400159861207070808499627115054344475293126347597604347128861189159570486120384900390738127809907429441895158266193
132 6978327783886558143036276771854819162105372122432751996637835337781130427569956561548703886740139609353349210072535065817
133 57618308832618226815470758161230304420754834634156796731962118630693073210634773207761416765402236516524376466892693367249
134 475739978909672323014486531276475777045305492955253138258951033056458393115354419437976765139290202521146844888852316373545
135 3928066132424367767110827531783073087773731122890114849851605156496370115856491192871574335064471877171057671796459016962417
136 32433060547196378776356429463782150130826428275224734883781603460583903234014910075432304252271253962709687390355598699619063
137 267791676869982013004532520319216685181950348178710686689286016780539934850374060784588661253676283377561978370199042603133756
138 2211088962649129806054981379580221674693936952778900410742503299912000965081034305760013377744903910364156478682354120687543247
139 18256409078473587141085878407522933692633334939244810309304242470822556309730083391945421931263194773397611544369725824619395672
140 150738608021111313321264290273261815004710938946118098731533009283308430990097495434490534953456010886879873760126131235287343578
141 1244611021284259819723468370734875200645241364480706078722604709355536849840086245353538270595014068057326095842827500107622178421
142 10276442211044559059787654411063125011932983797773265579187119608111925352143226307289186543745897768240319422789374295544892838896
143 84850015555839221193377405069857406933347392244868686516852125061999842321005338998011818007902430422838372808686915235401710286718
144 700585376920477521766065356787807796374084197725403585269859492388159940528544121421883775625317303001531003550170614677566386926265
145 5784558401545634627838302579839428356112859216747007173620186810301171627378666201763239488220206920931544061817004788090644248774200
146 47761653330498093709663750489384931932809535885963929758966509498476798453322233418340647771183364516776316455011000263158079716658694
147 394356037317066295000068460500285585933067478997629086250927417957482980088173582547785245617531880858615497600058402427720417137143083
148 3256099262148334463132245936189554918810822499464468176823321692001307775130120977202904625128843853133694371728879817890047431430796126
149 26884798004090564539545560007942317104013440972001353621182956322138402803746274817490794021274612127450058209436060243451037597566987546
150 221981059399234175265910829734737083495885099246838325295460980626610696818090117453692023891315959453863345377218276128459560076933344679
151 1832842140919525306464818349169969482268124767156806319900342978236201673387067489003175455037809324899014612072245770995917568074690554928
152 15133319584211600227466339708362850852067445350351964058860998427087301855395824744040912464504428611118644852723010228796214907730525689376
153 124952038435228142099067125715830094697868583083482874707088335796130438914732614126169704400528683892333490151961409966238211196486727503368
154 1031697759519173014862093071350964041900793935011237869094493849719615143049372534948864275187527452384936948898501214639367386167823456164113
155 8518470609414175512220866181231911681478757879846909339428068732168039190765696878651023557849063638260070722874487513181022933500587664388210
156 70334883306591675285936893674318037643112570172987897348834693717746958937336110159967816806851362034935606149870008534891256928167584612672359
157 580737556843208806444536138090299487895020985506329168230699035325360745383630681104783373543670146952608475285294571004286299579726008717924113
158 4795004897614041599412253248245469782032558069030126996257502442512875351739146843420220017157380848493225382948108237930806845525492867444155947
159 39591157308860240238194727353509627952898296632661424057495136448766404112200378108484768353739610918338166339826689033858792095557125759674031869
160 326894293233125539682887037950916346697527775206378132481442552665374350272197697685934886440211954618150987498710524661609433549913826714136365754
161 2699084497953539967093953910256694434908613070933577884528226555344416023130573719506001942783537715526400083864113551056623727286615363436950319650
162 22285666277746105884520056394517152478496281825662403138279559888909506094920479515566460198110207090597535744805283947354878137334084154231952838004
163 184007177922600537187861366004634002005040429700632650946759033609432884412576499662325882334928353177971123718989397453987657961382428900054923812679
164 1519301290123416259910259364342726071321904932617621520874177810627248513478292410682048572494832774387794075657925931127700167240206776800967756500783
165 12544491123827864693563281751619236800595895957695844025458130887621406030101265403305688775815318018952708910164639847918621074384112372557384301307283
166 103576728709953923133615367234351147440458905314865834144027302828355354496593810917106184700217927202083917377379129641856298172031117079910955504022003
167 855207168178997121181486977218091428972278994986617143509290829383116427144701239849039786603684185093947184504750206441944604839787211256318094192309890
168 7061231896527858836276542742653146931773857547465218372013958914284177806574979618186333622396968546816054792225331088223686947308356306553598665999712438
169 58302827375397283692954339242870504892201312049755082897083044693737641034229790045135417810843350192871133838081982292465017558717347853027116480147029786
170 481391877476341694631402988984426195537838040331309202721716700770420060739522703978347464834761943749546719715121920240316531401349889776443261936489829836
171 3974732446646084765214805902694847308583922073921081479307327615731016553383127552954059495795511776285544134838441107138172679058535689423845698071383883639
172 32818372643185277168374066318437263938034601057446656447135065916647665945617086120224497719340952224762323257348169206829952327497641287662709806367868266711
173 270973102568398688741446640807532015717652280369191875391481181345884679732244097528103980376389312592886670267145644373896769197312954236492673970370259682930
174 2237357199696216053429269621319243460364883639531741396055892071245997098632805489941218895199844374432307212420952435798352358621026406142461460879578346913036
175 18473299348111291406660458064111792300390023046210808923145937220412082270034324816629947752248017042906902250523836923296897924695562189680517395133578170663170
176 152529416783008565750110805310552299962387065192481864517102198371111174711288473345856885495772899543656862132257958008526308276618942688139786047202597072765782
177 1259397281760790045082904191469209410278578240533566358861615480825394910849267585580652514360704085305913632957920960272051045179707202226238225601396452046271519
178 10398528669147528702376599099635754728503611235692542375700606483645897995721089026854203218783241699707402501366352465043900485942079289157811434039712791842781969
179 85858052934579205654581482836243885000061419572399283210818370562871170804579753909413831923417887019149531503023595788022184666461053304726809184505102421874996620
180 708908489677831420351288975089820271577719573662673657163289026597202021628447354105108424624853526991124714066291370895257355884778229514389473943449331821642440179
181 5853280263881947822004368134903897906778582761110347868148284433143808229565819420974057993619056365047557257368238871521036539141334097350822957716345433517521674921
182 48329072576236226761046885919215572275796388940067166165033247353694206061655339207186514109575198790463637455281331144238444337943519879185327117937539514700494234486
183 399041076247740079936633500743118590724035913776218910564622835640045532804357431354312028681696486855053315723107306413814976349272666008901458166911297011247210945689
184 3294782457945430870861598723550107009053875588377407487276362676371576796660704988513953117110957302545379117995043003784226180140075977901620276251465401182637588964279
185 27204195485993941588168612733768200209804772599932517673190764891012046879249758383823779257031085872757652454205501270170175807711064087807013749351688961471207546196928
186 224618244599270708437402739183573518233626590499412416466367828968378827652913907112795843893768234798508455314208983837552641218388200873272481610884446589837639501451389
187 1854616720161185244127247320090580606349881647616846153804309804405378583841696935569529047629883592291844535021798041219104888785971511713539822608101177719480056977344741
188 15313106844182860367683342608143969133854609587787740490576877059172139055563833588978948063313103270132698678031236368341712200401110518456593454603335683328240811679617482
189 126436496917260760708318810599552540752735388850095316042510342629247169363681106487374011398153389727129461032384509583281695798459292080636620229632157342885906121515855161
190 1043954562282788440444331975563974710558908363367772732408096942163812370347327308721624713112354835477029655739304135926670412363576259793263929513566593272275724491917073475
191 8619671967218717792829442880629818974858004678576204636396378632747223068200300934692049804847089713856455495823001904630800066570168667198275906723002391157284247335161845265
192 71170477630740035953063609059142343499784426733911906295624902217288696660104139398254934440942953711092051053700920471859577250174747579224197183678866575567770378905480430833
193 587636850387248757175868256003628281751376048642730617241204635200998390531220211166368886001069742740745695408745811051581963288900961392129423868874984053760478768252280899511
194 4851970640476579124220837422900211305209362765794887031896997694666759591424179366190946409568385206994335302646765960222492857457343495086381190731619455637519830714652796835457
195 40061509213612005073165706954492276792461972269620009805658073403913905274513851369114736382013510104619706045050793543473085524504405277687338469254773821962821318588325987445572
196 330777871383549374665595916511573018909946850029560299773528729376259185505104549880285428724827314473818758991462999301586952571269354110027334439794343434049048875667315127646248
197 2731150232349596591815967410478570445888234901683450925570976478467029540717817897557067068618863599971773365020549015384366744391676419964175377315752748531103578548028434028702724
198 22550425034370131820079741076479509223611008703018908929396883524544935259885791366038668027401226093493396588829083286138974445792833037709290983551149853726477311607100533897578687
199 186193224820616401764616538156686002416464138944193326168017388820007516932976020880466101767330677894638621321279624324343095310912822185135324516737751251935162940283973254424696395
200 1537350933131488629222105746290890366240360305690921866011714121261857054112959332410513619669953233406514407771432260890794041759545801455239929737271801469338116409636298712016362603
201 12693522516070434710279348771993938099610404618230454344713422968272874845998987583068794053054525591493666504674317674852045719583231464700270913005969473935721645800814688691183086431
202 104807243677137794155180444640550631154093094187915900413153470531070807228192594268600566369093327954375427772894391441549829550663498930068457994534365174763523888482627872564326868755
203 865367222793524230741187182831526873570141785353358894885069279733164273914978918115427900701420902453467006701385138469064082004876764766034857679488613830362333789580875046891904497074
204 7145120928781091763240202619779311183059743279550886458947342682697185603749193402015895298112862907700018135504117768418905975514912577976461001156720983025347374899308886392790594407177
205 58995478153309613076873120901520278787445606802650158734104702668985565904359543557849631937640897441968338489062160987335424551309211273877849199261165875594687527497609226230876859441823
206 487110921876500045370837771129234417172394575049668513575375128221581396877802070765918971516767489130314362104827896226401595596601591273340638716523140776489402568775027225559180938350528
207 4021953167237150728740286272053981533057848828839911851515574006310506537918309548959511764668504874375703191970788318056042544767564723401928119581577321953584519976036108266225707352097199
208 33208262334036039187086248240282474491224746853997779642491523596026777666798505048589531151159515701599229232445651383426483436777148626037892742286429713211373321866935939636747764686609200
209 274192324323783409083577629669434757331720644627772111050069062958877630983367090225750785974610990147957141636190063975935884933287639070717910673258421295329169747558814528685636301096805786
210 2263937509341564106421476377714786662501377751843429504987849061617877471948602981927167038777043487236072005788610616252133709237031885947337356198144028159953768935396794079383394337401416152