1 916
2 5112
3 32256
4 229228
5 1687256
6 12776172
7 97629440
8 752520988
9 5824747252
10 45284344160
11 353135357040
12 2762273406552
13 21660322695280
14 170249261469892
15 1340831389878956
16 10579388163812412
17 83606019194998580
18 661659841902050452
19 5242909708177754920
20 41590003717589569012
21 330235147485021226672
22 2624369222338669656780
23 20871165050958097033068
24 166091898647036223372024
25 1322494607083784672188940
26 10535418672450041196480964
27 83964233216104619181508836
28 669418048093057819891450852
29 5338753832101444415647609812
30 42589582984457033865232877128
31 339837911799077942201444338168
32 2712259687759989880493468211636
33 21650581768502062493082615454900
34 172852710946509343238410835153256
35 1380199886835331611877961993989612
36 11021964555414945683580924575099996
37 88027907171098917510198170964567680
38 703104894377740128210355927391390012
39 5616335875427695219122332073849562748
40 44865731410783721408836600618295697364
41 358427467097195595028074505092891701392
42 2863579923726012403438839301230269759928
43 22878941303072169124163262857047783425044
44 182801020059544353859510888021926943061540
45 1460613149577956610268055413823830379926156
46 11670885724604826366781939458400932872914308
47 93257296012193428329595418229539478836943720
48 745196498452414944711824011463850836616267016
49 5954791493253110549186975722117668430189834968
50 47584885391611618948297891613791472859726163960
51 380257072698103374842722996478625938839999012316
52 3038719349039452028558391947336345281915998015176
53 24283328743689227193189670094118405255340018573280
54 194057126672413038883995575826097391768105254296488
55 1550794367132730352256288524453928552833648255005916
56 12393147951134325999271380810261728813221376795645492
57 99040192381499297377338322800282795113775981329566320
58 791486312942453910749495810647005383858019165878482568
59 6325242085345248281107891823205699642315791441808043964
60 50548987175306293972668203963008076424600527333625006080
61 403970001692738562502314858292554638412300794423518102304
62 3228397052471877740793525030136461354314309089844545780976
63 25800360706612612528957010355785196921984304227051237897132
64 206188996986303399685488082149765331324314374003719075958392
65 1647805501466042354978759284089310551689871991739953376876180
66 13168826106653096719055716832074447097456767648109575570273936
67 105241914692881936082177349840143017601453997116299180204604252
68 841067604527394391372742956137515499706364680785738325326916828
69 6721612800753405289461695252297083793914660872744904159072388016
70 53717580187080790657030533437264323157249556539440941738536844524
71 429298829884628012084245228466604676021597186140340259553429409160
72 3430861926817131461188634744350069881825457545564621142536358340112
73 27418709550497662204053210638684887412174568485890433568170703047844
74 219124523478215182755992122549515705621003118056557785304735346522364
75 1751197520803200386280089069750301288703175372320092885052457825287344
76 13995210481420770296125132866905329158597551118993394719996811414641296
77 111846878039321779267676139685165735134643219841254668590713215599602680
78 893857752755685844896078609946789336380842123054435478219389319170276864
79 7143532982747371016879398407530387022705964719950719442210381678136557368
80 57089702765053956810970915213408178569526053459015233389718454948953151252
81 456249690254004362693285877990122203865670103586045562742131494872241605752
82 3646258433215031317113685321425446946152553529216445086110666972846106574952
83 29140189064012264503240623647993247266155260457906994959081768394511294531564
84 232882755451957636146636516864469622340835920263591022171287218341181227274788
85 1861154118271699554709249655113776348735032139513258922916097813527871254064656
86 14873986382501475414908239364078408654237066071966744549396175977936141859492368
87 118870051795273082688061073696933458059681810714642795794033225398033628781123396
88 949986755922870095301970178540370196868304950813457855289254023745571693879719724
89 7592113153192701121609169493727350732210215291920336043972471339812138924551922432
90 60674724551712997312794370091601123016896645478216406910008410389378698342976085660
91 484900879288554062763240068997006660148623800157532881937984693713355277900865574832
92 3875235898192248139741931562644406650393840550567133897750547252719709634114542702208
93 30970151524837370858863708886686806234244061693377183758908328612281083493832179561424
94 247507593067428663984543960303722625374117330343484895783581001342371093383695758805280
95 1978033911652693782447675308697638684755129143687975001784962460545634831245199786555568
96 15808073526470423452167970068471049096454045370017123646481752595178566103640033776831300
97 126335140781330261383021677485067576052878686211934181972312003244890914063625650976453080
98 1009646621061590687042684187604963260289264163610164053411658967540656102361826621550764676
99 8068905496531561393478193386046751435691891779293731829713347738151507439716850106751746384
100 64485172574444018793653227861984597056690868915911622919039296266126657911726409049618946240
101 515353355127770419929068195330496180225413584847776185957313533026423029924642402600953191040
102 4118606993359120232013767693072506324435010967021884837747760946668752661594001998591788966712
103 32915131942824425283804984502370825607548126721454856370015487755539660916067699771086604948900
104 263051541196837146384187805562685864526742682976180486373802249990112049432092598402503769743396
105 2102258432324227945897493662095637845194603064680851848167246153740785987030431032488410704827132
106 16800853990789628578099437097514805922302200357562781242359428217823513655777576384560561939130384
107 134269265639182963813997477654411178130674050439178267274814108263041048714860770390496184353359528
108 1073054724739089927951439589356971315615813913296313400052965247714897132332201424252024923081589784
109 8575651621169365485575594641438313038433826389726479196182352955326043539741937993159185350738472300
110 68534995664726975845728459080657509126559192101088895245233465566404883103037200356812347746603656180
111 547718802979886554845642006259854314586532239452753526132021263327814891443013559591361150474388015864
112 4377265727933301444371963432442553235429156660427106921447514981900021864586869416361853303793685832948
113 34982285032086024134299442698333933382234964386204585927718740573831743455400949441970687916278600850128
114 279571847770478567249502500642771222825805431488135255717951191688519520561551487135997528754270949627968
115 2234285670205664239212199240078742393888652991055676979559827194520271144536811795900512533147168497268988
116 17855991227298258331417642658745683100165119375772610497966336983863639861831286521926263194597567160992568
117 142701726660445248516393596297587550603817065862207542267786974945628197487943129924260010750965246168688164
118 1140445385988417936289073606585351571427767393382806853599608122700091104120662638623921949657252469684639284
119 9114225242525692882778445823366932457191450251753653314290491739724724054752454444650498038186312874365085676
120 72839175675983711397139816152298042532292104846477355976420670066425975815636422489913928285868634571979149916
121 582117006612641380672340488635225482283532000914794932683546085826192218104563638139428136129372008280986884960
122 4652169747766325636746798589197819667282008537708755127377244143933015277167042710633777077394933425119341811444
123 37179266580686359458518397189285942329927206037395455604527895662246546559226122423010420215828426937809927497904
124 297129713416284881905101925200211882124332921587989133357836970898825106932189667299132231145417814853759201510880
125 2374604846696823004487981894613759573397190331410134682567047010279869537706790268491199454966163439722373162242816
126 18977395812975282902453058522140031005306195112720573278276710276575105511162820332235575427232613835063810580484464
127 151663782046648066637496889124443567303381505752384863903903296524075454897483815204186820078297862532758744234535080
128 1212068453199025010804435430103961160764554355915200606739360683178592399786768369170464213275699230752591777905386564
129 9686623369407586617883383132027434873159558038974955817209263162061471697245686465581787224322582380134732129219257060
130 77413674174551892141085060611788899308258191333213576135365870164782706215245048422002765708694217084723849593115305224
131 618675540624164127571807316225719282966879409070827502924705126353373448995052554731341341408778814182969083003203511748
132 4944338693206754085961447843648359343059375340746857432186148694243725958507205238315323276381557732366798688415171544732
133 39514225971455438169802662351775477603271421595632036381629557988736809481727169408553522538995288995878547159162729890532
134 315790270675445966365631937274727621693807574065696848361136541641845987413138029473434493033983619056730422241992616146948
135 2523736517873122293938150615995155634779024421412054813259961981813795449029734431677390111143790604019289653580307198696940
136 20169228134785097075480881551868292904059747721147660454457726434453691469677314950380605611236821342539460284165271633572020
137 161188682214449357366283609904107892204200992038093115482811815225518478198017765684763332822662173189518772624603946084463868
138 1288189667025201362574855560781898275343771034166015789261620925608453312798902872964101804282593214372123781372726493481845436
139 10294969817310142563941854618378014959967003737553366071185160653680428116421262105204087070687419316005040193012827947593942028
140 82275464751514925238147185500637108500563620018823649190520301210838502250014440986405038168516168506708571280245088481698426884
141 657530057919780733793323675988736335728188755247530708625818429704353473168365638801362468598864433510699606966557432717594481248
142 5254856698576066930268392352077120977192767134037211037125078050633158987196344935680370370755503397598870097507780678246552892916
143 41995827552706092774109733303683709866750053040773827962469250271202057301975806214319109888362756234250763420301297063458035220188
144 335622764431407706126468066055519033069049115568530956340829599025522478093080343826871029753916140814628409111159904510883090342036
145 2682234083014239708936775974024153413118762181546489455316947355538112858303889648255841473892486984136510988512539480228411222113520
146 21435910905400243267811003153091490473445814772160683381861582912713646718733963161583305860125948503394714648415049842636930322531548
147 171311772995215704610190529225040945363987689753792430601712727438610333810480845881072140579517064614627834470898492725155904422209160
148 1369091507077168805015188794915497724588043747524087494846059320154807130353401651454282442155274319328314273236142792929489591056091736
149 10941522126554307656802708539757733988378511138998323515876084937008036745487664236976796270732953448836573268792271786009310291693155400
150 87442589357899681742892485159037857739589310840289335558816684780021642351787522603351669120392511190297213093399172029928499482568163888
151 698824747162453976984292061416238367627272631205602477996035351362085328186982225553326585644591390169020406261456606225078080393213992116
152 5584876097967102376866358431457813987812011853306057235850544282020732812662916279124360945665408885412752271068582593793921668025258335580
153 44633280599231485125051427409249264535617524795595360615202247617276232723648380067942472813517337125919192002520993784681214010098392851408
154 356700793735218171729008228740011244736368304229991500949437918243460601013743829089338500086273152913256509613727210597870597123151501559280
155 2850685733684696996440309395513247762735043878323875882438591677968323612175733203874226138275253078346480874774214002605838850410312681695772
156 22782144853566189322719207212008530449440890944307653249763694941860519506266716838577830105603954457813124130590619440559770373862273410031480
157 182070621814681631705288372677723393232156979357028814368327592899503463062785058386643195645155529911833576543070732769296939633659328706348444
158 1455074205748887156244926014703711701264411736333867388080784031614017771583223656911028614416581009727508788873046472857603088542861735675590408
159 11628679702071062434509395221505996695057460802673513730464134442771902947289995429100354360814727647153367986822596094237706525578484234980422688
160 92934223615068536975472302117844132635590260060357890385883358194662786109347003374938232787707346408035317604762715076340229167213140841988096136
161 742712856508535688967247398149708653801554305354853688418838128090044439101212065887819692409372119177063119369831709447649055304167415776005664380
162 5935621623187645850425410009240573484491028885614624754883834262667147161534788107473984096731555799611024718503937507700826865126152141312399710324
163 47436372946757818987865853081844438224602862588573860581875232599231036085980154832768080602436458670976193354309580132336372741135733358563549490668
164 379102581194781231728803080459455965552550504983463997064730510854277155280638365411979375695038824420819605715257611993687692809831873295503268961352
165 3029716610710733554506130378501745013868026788601497442676854677363869424849042176276774323325465489558420212376614480538957818865411919403580870054700
166 24212925990358002465230566853332245418123934016026751333474868495313696445337527350758177874656277061382626144761315311585156140417237977880340121222744
167 193505155875742490243485447423447356154723286858670522449791384095972315662393242369794855898836420426359342025085922275116239225314175479094026350499328
168 1546456853889769440568776843932291532993856049832397857392736395499716462335082317812596172712341766688002913156574236159252070247932364891099058447211328
169 12358992658983288421188222053964743367965375739902360510609037504882429528975022448086492704737656441556802694151263027898564592266736402318078395254821980
170 98770747570917805880135887178671140257271989461879654970234353856431432723917788126380917477764752065632451933026625464896934670628634277771887497257430288
171 789357259519870049932628330635654819901677211515780969089314324681252563474091761162424033287571123975673983102921521804413242544615152219722787461658280644
172 6308394929475680250821515063523023130421756036679419819435411415431072490051295287586059598429907392786767905276494979411189624686637161080102582831571493348
173 50415507181691654624313876757738828144115317846914447438742143091924036350742330009851511125214371449132061584772150408205983932023369480097418997803796475012
174 402911262342132404885207434017041453872015772664063871876592226584697289142095298272960413625254152449079872432393181312566158709821516266407210658428480388988
175 3219991117755010101526063284244230513985331628167503686527490285744473320450618152284601368883866957439189419488461534840080618535677486372720201579208736886604
176 25733564105782061077193608671878808336911748169185400067662831838854586445862222475861070352971966358922120193083585717855769893419301908725780808849595394906984
177 205657810027807547065932675097123539913339697650718952685659932763144310969953866570282656048899434737477574580249699407952003060978434244059873779479322166809300
178 1643578582880232345528737214192414136701111295082626520085015236551794695046770351419559573274393903560257068078473875011376031561584457107034544791414136026053156
179 13135171271820983832776887892711883380265469778999538833038893488915938957741337679463900371433727367946867806741884962381870435312176371560843573686776916061500472
180 104973821232044696683907112017974428700883673358220827951962277027860632748994412386228596799298781024175627080290229694576352726738136871410963580222702633915975048
181 838931058911914626675374045670663429999117637217617575325450144501650088863398117172678155114934779887453660872898141241941181367915523098563925433904973652162182208
182 6704579421295446292175211283094873469464673900085627246150900801042616960610643104157285701538069496173986611358954598828560462881891034498350202964407054549387741348
183 53581739213186969194200447823435127119360639295613330692214209370913340472646190375230036081701987739042721641170880225801260284410208901537317336818750823854364588360
184 428215193930150069359149604900595157512283668577256676823707197994171415941376487459685653517493666634179752032966982036571466435084340047912118045800929684622970792816
185 3422215385414652110280456788679902403128079525672997922186124105379670993476106716259971628835691652107777273457567559012338695582882340664888374147968974248559099320036
186 27349702463102165706416982611200423672845847523728465681920682212401181264671959455339917989659993991553330711967122246795512482464024503711720872641295518312607708624356
187 218573684172017412477635534644543981070650326480700486437813517013977021106504037536246958826266421112198477091356495415973847071445627433729340303854738804446757645626860
188 1746799822666564268392945886754886790728527145819653248186794942053662898226717028786750650394974042647095618368657745125866395915708579920538149898508321164459295901414988
189 13960096029065580298481225182292965612611676704162227899068081097866206670545440337586957832019211022581945481460105518115047792857544671636494739399477729194706683982404200
190 111566464921686063374201467485466300279864078905695939240656745658923661324922939040397968347362647898353024817923890731336002076689844049938164965974080593865283659035030704
191 891618228786294284874827012554560823369303974198251392216333544916337519432795996040376482030673730208399660951940200938840523925638280812158025419548066647908552153480385144
192 7125645385125883825963420376737678581244281555519331533949131645391643359408522354332608944215898181558835419199610030622766576982797829724830012938896339111544404647320510388
193 56946819294714481240308745428780890005539962772328013151744065772557468699969141942838788865651696177037898412763510483246884784964896271984619246767846002617525446403484661432
194 455108281778130161686886572585596852627459330888644885982788422570920152136043203897308261127339302775803155122378289419790535812231478028378767922529250626557045474353715553720
195 3637139891362961379183804538957918077601338744429037196288267582516119622812615957244316184519482021351297519476852502451629725162567557361750968845419643201311168650888166514452
196 29067338738944452173988170916998166457102881766003255827594735293896421172213716361823251825858816755986556041021917893163137184138870014886883378439835200685405822725274591763688
197 232300710613561348231779626942028903675601354091774436169018157941898858426302975963952794342932234922328332329868886646811704399277459446346239413885480653649764455278389375555808
198 1856503639229463064788695596215709266520823810087595570436026751238125309623244427597395479591909847062312987781446261656068384539627548849575898591244891826336171787382123222599964
199 14836828322087157861119707784363650091759543483243387827604099278369606554334334820315591470268247265937892739943819255865493706406342112710948367242173871020326700976721424032621032
200 118573144704663057699144906861354892425593757581293915682996477644322109222151165067769673824269659706221616976422254914429965698340132203990075249713668066311174362974436395267024684
201 947614297337586479839725574029678548864122548270080719519536234472725636056511855567487713861811968344258556999106430859107894124720404454249510881928201185535795288756172170672458532
202 7573155445571116547171741563309219476423733239968335985290460758031805174176780419012022857031880171910328540700851224050978564500641083018759736890886245017797315226409503081947540948
203 60523235628590153832696103944454315622419296025475446079216017699209117123228638808229433351371564578350418385178322371088491778579302693603541475730500552847233205767525401201230833668
204 483690329253186355709136919903275500002141274822569611824743734480353887110233405917690672834130203078798764843127228577988794789770971013514837798360927468337832896591484005158637738816
205 3865562245362496064368853270089803253006703250701234710465520100213449926700921383011982658386441491210253839408921045247617337709356480568621694121210813206538373288411026028142402776184
206 30892847280703694304102380995470942788824884266165114093932970543729446811914900054742374216063355985818265794311530623316576883865547425849820688137199993154426628076766954782227810802216
207 246889831939412148280729044488582152152808280630083895622431616297920348852853598238338369873557120632192592492889351541026471462902463833706978743542956266760060515858838507706937922745672
208 1973097156154484782692627936110277326014873623171447789858074068066645570703062726622614567415253165599719872010709711698963268799642050866273152048351777222002370517688505502276220264461396
209 15768621806103004467301337961183808835604069251418381484059591607776454905571429394552120371363027712060842635058897235508911122346111563297535004808713965689507845906962333440945168683545740
210 126019863182266585825413825234260689714693769642395330551407689396010991887727531157411789802678146683830065416323813572094185972249341714589315537729357628843147865657841528092784008916505584