1 8
2 105
3 772
4 5922
5 45717
6 353229
7 2727755
8 21069318
9 162753849
10 1257225302
11 9711792270
12 75021745843
13 579529894725
14 4476770505137
15 34582309009590
16 267142643360807
17 2063633101348406
18 15941227812038514
19 123143376763267969
20 951262446087545809
21 7348346849361343987
22 56764777935631272722
23 438498628695143878547
24 3387330214798351822002
25 26166572105747413546612
26 202132491490648899477593
27 1561440449768340984397491
28 12061872192013780578392763
29 93175990668863466641854672
30 719769294430382203745609437
31 5560100123290564306156448050
32 42950864423169112996577893378
33 331788405566757525740199244007
34 2563011188411997100287514635013
35 19798842399885654089584118629365
36 152942820596267991791840407246762
37 1181458284251896041829356788572813
38 9126572087434779023991458183937626
39 70501277258287789723580775176797776
40 544610840459270643413203768849834277
41 4207029703293586575790137349196383693
42 32498616644260824151738932538881244141
43 251046500328672140336442528996785438444
44 1939293171064988399886256374186720172889
45 14980722688488197603732183154015914672768
46 115723633547443849041170461687041758377884
47 893946149321220862763817777851380230123281
48 6905587850891415734527617554439325863457399
49 53344537143079905657545732813709254420682521
50 412077828050815254687916899082626054107056584
51 3183233850461959480716105159553638111943844235
52 24589961063076966810951064721252123805024555304
53 189953428962151343162428214934505817354767673764
54 1467359182957732638159851711296515195812525274071
55 11335109787564842362102963285975208952375652224825
56 87561869914606514567935140355499256849132317839651
57 676401129467103012817180407883367668662559444659322
58 5225088139284384168357769618336400512613859837071837
59 40362951618368294745967636431182403032546605537962174
60 311797202251571350171129416487484479564990584075318028
61 2408582411194768486355309036057560809859947981070401649
62 18605905343679421771968488362301839991712605797522713217
63 143727576872172408888774152387234197554039478612678590987
64 1110272033097480546282686607560154941151216796042136923016
65 8576669935615403822147218296618448096487907783016658326817
66 66253373039822142531599498406803951621109634298287930900602
67 511796474867943022970144920394947860550281472354942002982684
68 3953544093971101485146832005928501685142725184901659739416731
69 30540481754992277795884264822517156028574011793081542530971037
70 235920228447522645635413450228686386127121013941266599673124901
71 1822445193800294938438265007623270302545490152094324799266442994
72 14078091167771887588294225036150253188234636794090057526538940901
73 108750952622509944875376708603956268799447671061154143806187449604
74 840083329150311416074955360484878934172202273074253439316742070360
75 6489506371185497458757039526247881966417775687863842521035878111801
76 50130375738145371238857697307748174129940894131325401814462234387589
77 387248956685830546497718280869267734932141478566474445932361776360639
78 2991434878477379309612444501604527695220803437223307287372156861053074
79 23108345362001605989013357806872558748001644779914220372457567430552231
80 178508189902947644272769697711519753556682092862982807607073331705588012
81 1378946582424918006301594935027962789825896604268086055994825673812662060
82 10652136903159323776689511884887656065644049634071791451822339477411841947
83 82286016042849075997054293374311396530758069925819932334555908489236044741
84 635646020865147153780605036169827088191621520644424117806481668980486835909
85 4910261588448940325529352527272009633141814773330860948740168758783386470074
86 37930967984635916738143853453369265893363261007803146987939587473992180404755
87 293010526289690344308074434509898867600152125587722320022726337196251386441256
88 2263458410851452035013996870887510952385027907856644238763226747217738380032542
89 17484846167570749772299223464537348532386294860025027776832693003371070179446111
90 135067578020401961640835764433971360784421503867663399457345400763503541505645663
91 1043374957803931880104834509041609967877187030714103447581853516583129454288231073
92 8059900966077283483813445837421963959177240705253109324761331556111343868337135748
93 62261417237484634577031614359103217196396700280247822842214761478789880966014773049
94 480959268945808853193894122849490666624905706919234587578705250093266788888290896696
95 3715331719844292918598168824633751251207747135075173938149106169585774059881637918380
96 28700330110565880965084239612890904121841873083450100709399319016042565617805942143929
97 221705357843518652838635149297805370624085911595895993920376813017940124474213894436457
98 1712637642395169955663721820671233149354250164375185221028742081056640495964453950386779
99 13229845785770816317235798704966466420111526553683907502012151007631204630804071577031166
100 102198395727478756845077791769736415726532725064097047967427262481482970631999339633324801
101 789465898423684084171172694518791527562610118282036539055907524877425329843920610790010088
102 6098494994343004300859466414639961864782957301114200084025567225722029438835866676203608410
103 47109876779081564661808274805361276023235504287240904832679941071562419060587635560316259155
104 363916096053029510952394840485507819539173538128717093391725465964890316865206087240111569265
105 2811192344813849024716399816647543521329354316015411657164095621285403406202516592895812009651
106 21716001257576685217684592737624058637670148352100528345099946518796329366518326944461315106964
107 167752559332719539117734109749352680145932883352990134358217694196528104549275455109394813026301
108 1295861094724299564254865559155911382189724476584883213932581695054727595960058134317869434798906
109 10010315094444745032567425998180194005981827098110890583327170800020392251940703972145216659746210
110 77328047502952221166161819856178546209918123685351425204243810032635507937351279223573318607154783
111 597346524480258118402405373745785879756992156211666827361058743388993610112096710738200123512324863
112 4614404240518563069415100230525894956434020520918341354917387477161408631427335868996776755904335675
113 35645518342041356357293548244328599119497458251804860670218060696502441932171389943273137296856699824
114 275355801452283993429795688606429117524928313604576942019332774425322936005643644896335247614323735959
115 2127078547880292052138605699653130431891007721881256313842019177884390453707144087574249997975198029390
116 16431334023069673839336904629353286922704136712195940648692986461113884891108118517221484857195143978170
117 126929368944433304990626886341810015960406393915003931057587450640341099893472700064372440338032196889573
118 980508623220248325475514779644565572987439842691542590543010428747532879646674315512200888218456635129433
119 7574268809530944556785975436180609201762235913715028651740010519679259470953111069367332180354568067608753
120 58509988224903744821731619744461471381209485681914613958784529285798242202162218468941787573844260773955534
121 451980093150454029746464091844400266959890177748290706148423458810708879324373583666943556534415524842359049
122 3491472324674684619246995347823049820178513465720983040952318371627896947276074609898772266138119932556218912
123 26971052881993505707148514411431749548970570896943702774874442648076773115383008678486163795153851591799085282
124 208346973974960166771347195261239380792440673727356013190979416749689534534022420554270078194479972542222279683
125 1609446310993043020907247401799177509813293246280752057830883225916147368825047358217856486902146339461252782965
126 12432709621597038063207175542737799006806787950261999401456279763824910380160668694699871091414200579072600300405
127 96040649184239683640409246168738672787435365880085091986208329998245650945062286059704815363688796941501497204120
128 741898313116506196147061508279042619311226609929275083788692529944398428787593099410033750441089151156775133440281
129 5731043174741893802911562990109845661502986712508888649242162756428538335337499092002395248215763431665291794938068
130 44271371547919608235188796382082662468001092333896557361248299544830297985843936561616656974202819232043178405055862
131 341989107213839008782886678276724849883467404816760969874931217521060068743340373928481505536244926024437286322078573
132 2641809940907843231295537198523029704186002564591473396435120190097134028114584803406819972581226091672649865946796629
133 20407549879989516471927983483803188492054475571339393575961968162506232989241323773621401151881560281320547291075002151
134 157644986361563615867037426038357800826446551118320576282224574701103392105479852023526863911737270186728984308921704626
135 1217781746024591615639126993091067692823189559322932998142750906355675000822967981312029223280007170093250282573621256773
136 9407164891050923777523387360623509039981959779923109805053813245583849865582590075763066446392562563102757362971867060190
137 72668810791678671755301049338697719498737537410186109257413505884157447543963319761814355714327564821363171919712273028498
138 561354682631363294922579128763557297932746728010711052863755334922177090122981400454760163907840111024814404214663564256619
139 4336373146596792692229151043950063728271384539422729386322130634978313377783217017875777290743361012217696744514728811447965
140 33497773597221915063793169046224148127696635365156056741699134100786399476656386932676118383050414759403111235686395249903693
141 258764824436607348021967828955016229331895624415117016054561252946790240377822110218805012314717755828681972025313584612674386
142 1998915962918245457721256828064641783422568520189342152771713224270966798780711371665874853122471960403050160680772600280567979
143 15441299007733724426193039413801481616554168424168503332126111490526115322633524016676293097599661180715652793779903253870285782
144 119281510313292899464774169778563987431341811894496284613432101002354597098486501291246865797869636543726053760410526422798984422
145 921430165654723307920552419044431817817952951613736495564249978822325481938994918291552923850039115427421292764079712385755211929
146 7117897383664107935093754181859584173446820058264436765622813458101930531713162082888635259415883232987636353619344229737744714593
147 54984593572940666607289672648395613056556587932491262884363674192959625622912463124585737227204435786888656638353190406871165903439
148 424746995836170543879278035169245505643459672545628407934946726704882657099962919543402606932933004487437939098098870639523584343998
149 3281101100302326975968201179133440816491864037113041778097221467743824119134333787961402381232820867295451817188327579612012341392495
150 25345969567628342110808478214853304890206046693334918190462532846815185945917566871368472535534768341320689281012181170734441248679506
151 195793471058830951446846120308099544116734013658858051853912445841570872691718668230443879930637216956859064384754346400129813398126688
152 1512472553357221632568910568906748481217311569326249084387821280739082327796799361126978473998445309614376850750135935632730620875255473
153 11683603198247382548542467583066846973347194144238297238241673516992679211360306269600846028116240927540499107991369087197041981044761179
154 90253924536411611831724470410029221707653499023302754870956307141022195993007796511327999622293517700980913176493716960585534577342629439
155 697196811292444550005346117497437056217514891478659943502131256247076017129068071679932542283403710458481338819057636787697347263762884756
156 5385731381467510323162804193866271266573111219232819570548887364408779053828440388928615793209415218345836460214110043540219836632764000681
157 41603894400425054470903271484853834329499212310258291324593285117358935753800226548899665575837837002437911772420674671433063066019486414378
158 321383282359337780060119020706762143782731055035513296183349045530804141563170071872941935165895324417533421487751881149685759194820333244390
159 2482633312784453657889815826873277070879303594393776234678804516231155156396486866016328084415219321979852892499875310499606903121141069388199
160 19177936451765259524292928649654016299882942846250184771483916305377555572483680157240081034672840191228705651819713846705324934562133221851693
161 148146423659899987883956691476927516130993336795377536113256238355329538478868873215704126288606134485653757834522450188973053361655595244988809
162 1144406902088696812705957358505470063652053558490629417568590027897014604292906194885201038740915768518725811232259271467461853067809238370329126
163 8840356217810922996613800335022713281375262621256125073712822428610806210631872274668846875379886410448871739504833648475008122234119571845328129
164 68290306459311370770856976991211003975064628071804076855672967357418232809993308377624650861376414787352507216969640025304863657616726833878020810
165 527531452512155816801098581530949714894966711890056381595421500991559483002755097817571920250231001681280612521568274849350273914610720227536470212
166 4075094223737228439301691103573000096292937447430293234896072221412064531319203362933106610363136826768981034074043473978573534088349684606046523605
167 31479436635020100859039614086830052753161862437875273182078231235946128483876306178898321103781710274305537991252719315478234799779342790512916186965
168 243173501384576753565929624039383294955031099300258772212765092801211697050401829895785899510025388124752125335832974271162425628383510228299095937945
169 1878475541390418320347272943566064916632244459660952549337229028514398820913573760065617018965995463327870177112192745047460007146783257757336575498928
170 14510916442418880482877178945651806050805824365320729232093935018719253399676870004649852291688249758722326395227708318397185112994420826288659516426389
171 112094457105895790353057837911815520966093601327934516811273347136291693279953397563486275350931803390723755187782876693391671947729166783568834489967792
172 865911354649835966664377284621107761307720749437412065482565413313635502066991376199933817090299291149965559322929498248178486085167557051821228804699576
173 6689023645506169447215560268485583301184553031358781413069914090454268379314389000313516448869062687557212075299024177871056402857854579047061816719349345
174 51671614062890058320210383985260390831973072822637390749960183189439034026510901733058574581362335697813542591845689418097341468519160851505033574799612871
175 399154770765086403010067502101575852540416740745327349917399474895298762250715939649269110058999954431863879294357829999203956769725870639683492899733921173
176 3083405345739986620393599197910836547572874691724474719099357745286559813520069437634336402932343943529251176488893800517273223205812205738204556405914121380
177 23818802185213732354380456546565107105432821611875005502823158152827022316063534801473084173930087390719512143825210106945059010461369732109741968946415981791
178 183996352708595188725830171850610983580756799403271171456999570515654622060306290624807618892321288009229853788268984693103634650129728957560658294554389116888
179 1421341742830464559132964833654699949100844646122778785111024715173964042600261623179191122531731302760485989047788829700995102415262068712289597490397362824352
180 10979632586042942995613945116283981178471632071790709167928894343744241146563265789533635264638899438056761765545002204082944318985611221325058984507590768895303
181 84815866650357949396450391880698786016638156500886075844967988383285946539318359779381707711130862953607505626470306145591640302879355108110786627749821240672113
182 655188703199031257041547290087812609680470279026634222726424805790550749340269934529542643866758557994558820525922767699931421312754257022840244225238970122745991
183 5061225614415349591911010382730848116482020307968610528589603926154393942680631794586676143158123852830277315246393822601897412989115140112556709613772561772626302
184 39097140403888313046120488942179028511819813282944023212674126040190944603672994509311147222234027550056921900679031369247412431112257554597981256070512303246936985
185 302019017569113354780605979600236297164360210381437162530260553512665483699558215599433340766637836207421671686080511856159939531553876975407068839203309165033121630
186 2333047533173059943490284385419349503525301197861326370555458614215112007878566898697413681113594996915261390660576685239982173576488944612909977735682137953243321320
187 18022410760273766431266511126982748953801180135384840028051856306556725209151771606489665597008206338375145523656558369183991177359573502834081821156053454563157254697
188 139220176611780246937687054742246275188314028496666069337108791109470335418816434950151046985552183362232296975207952618585812070380292088424901938066660278052005887657
189 1075453103007672249960785496791246133522355482315279380325634501314672965027074203812796590241068705924754539706130680031075950250284343727560341587637085287418436819519
190 8307699393271450200975287666727858095453631122355023359196526811737177378016482504313297707213399943007540592829215562030542693382805462516579547091550542282088346763652
191 64175619574617983499419210045451470867376319248384005659509746216277515618546862401850444677943864128901877774910599060574134426753297611355864109432898396398584425792277
192 495746169044313721256000548966944482856037602210191983563032113757041574519459640849898418495232204162258819376215484287076886964231224069524531419351793900682869352215034
193 3829558105572465452614488129664915214629064188716588188620899306176435372775721723420974842360615049273439576499452342031577804578906674021757208544432634585255051012168968
194 29582710265270553157658600603775451559467949991189529634303198302845225551353538989427955236438152672708839689234587861181087508043190967609753242062643564618911899399247611
195 228521600276939273712609856499397554422202679555043073173513825363407081468662424077961034742909473068212013808376632935465525989626805120036600969065779269327718643703815645
196 1765292000795506104889262668267519492290169817732716354249522563266616730868922437165661244131079828213861886506349037810674499327225808754431854260883321155228005771526307401
197 13636592095872307981001311480523999813440950128123406126882033906274088996240446115133434623471945627538209147556773999344081694154297545399341854434671634501948995490795051838
198 105340444473440166607930397186011007431321436472085782245005580913388259309876810861399973477993744999816654706942234663819542166865299393388185696301574040255965956043919515065
199 813737711287909652765347359978522802207793913070524629848078299829406191348680601903787219895577039458504418915204376379962354217729106649218988381971708151149849371194377591388
200 6285990780483561302504073692696943446080602260115845118620893642417826325826171500871963107193675888149362852446005810283989201753365970934282030686442942881406234614307532405852
201 48558251073046242259148941384230669998662909316148097081195719621576970332458077212827122602733794774004435540385148892205645754971467593124591563128486389378726269449404108080697
202 375104550676991367252419821306718204216526044153109621587102239008563524672433764234158555154554365197656153779584290428410174748873421000119379557004154198800021141048455690799749
203 2897621327566498128687243396124626731798492615177884619946523758608798089974115181598009646760279752710381836920579510996489380987626223514780961518971699787530618058393112788585571
204 22383651018935111666042208134303622840496514881777695331891623325751322127586067227770652848865935319056299032968824986860553817442426052401454897772462613093996623047795245496862510
205 172910044584138873584371100074759862230980002430993639305620562374407563340312475067452993853103748600431584895005189567844859116565567687956331689615126023629920353228544622411398963
206 1335701825086409263521789894738056348043385784491852731754615236762342021476355662908545959347940912572904189094371770324245676066208751225344639431096964680235119903621759509507378892
207 10318078222870465849343051882991031696210477266130315122223705939560936791504917146143118693496926017150021313427100134136032963902639056179700673429491791776015205637519300596632433392
208 79705467353379157057223234036863749807342925894976510287055570757164431439426341611954763279465002922725744493442548128412126766943235478252175697845118768913821421527763190739290885595
209 615711704136820469629655471422745739743158400664100293678152967072393634496131602128612476292333818825452710796349729983212467112224190587595445053281486475124942771571059367998000797997
210 4756272250814364669449695952008101565073359181996948666643479919670302360644454354203075050277771154470694494391267038130509580757347263275988654654940693273803304435335178239087976190537