0 0
1 1
2 1
3 13
4 10
5 121
6 91
7 1093
8 820
9 9841
10 7381
11 88573
12 66430
13 797161
14 597871
15 7174453
16 5380840
17 64570081
18 48427561
19 581130733
20 435848050
21 5230176601
22 3922632451
23 47071589413
24 35303692060
25 423644304721
26 317733228541
27 3812798742493
28 2859599056870
29 34315188682441
30 25736391511831
31 308836698141973
32 231627523606480
33 2779530283277761
34 2084647712458321
35 25015772549499853
36 18761829412124890
37 225141952945498681
38 168856464709124011
39 2026277576509488133
40 1519708182382116100
41 18236498188585393201
42 13677373641439044901
43 164128483697268538813
44 123096362772951404110
45 1477156353275416849321
46 1107867264956562636991
47 13294407179478751643893
48 9970805384609063732920
49 119649664615308764795041
50 89737248461481573596281
51 1076846981537778883155373
52 807635236153334162366530
53 9691622833840009948398361
54 7268717125380007461298771
55 87224605504560089535585253
56 65418454128420067151688940
57 785021449541040805820267281
58 588766087155780604365200461
59 7065193045869367252382405533
60 5298894784402025439286804150
61 63586737412824305271441649801
62 47690053059618228953581237351
63 572280636715418747442974848213
64 429210477536564060582231136160
65 5150525730438768726986773633921
66 3862894297829076545240080225441
67 46354731573948918542880962705293
68 34766048680461688907160722028970
69 417192584165540266885928664347641
70 312894438124155200164446498260731
71 3754733257489862401973357979128773
72 2816049943117396801480018484346580
73 33792599317408761617760221812158961
74 25344449488056571213320166359119221
75 304133393856678854559841996309430653
76 228100045392509140919881497232072990
77 2737200544710109691038577966784875881
78 2052900408532582268278933475088656911
79 24634804902390987219347201701063882933
80 18476103676793240414510401275797912200
81 221713244121518884974124815309574946401
82 166284933091139163730593611482181209801
83 1995419197093669964767123337786174517613
84 1496564397820252473575342503339630888210
85 17958772773843029682904110040075570658521
86 13469079580382272262178082530056677993891
87 161628954964587267146136990360680135926693
88 121221716223440450359602742770510101945020
89 1454660594681285404315232913246121223340241
90 1090995446010964053236424684934590917505181
91 13091945352131568638837096219215091010062173
92 9818959014098676479127822164411318257546630
93 117827508169184117749533865972935819090559561
94 88370631126888088312150399479701864317919671
95 1060447573522657059745804793756422371815036053
96 795335680141992794809353595317316778861277040
97 9544028161703913537712243143807801346335324481
98 7158021121277935153284182357855851009751493361
99 85896253455335221839410188294270212117017920333
100 64422190091501416379557641220702659087763440250
101 773066281098016996554691694648431909053161283001
102 579799710823512747416018770986323931789870962251
103 6957596529882152968992225251835887181478451547013
104 5218197397411614726744168938876915386108838660260
105 62618368768939376720930027266522984633306063923121
106 46963776576704532540697520449892238474979547942341
107 563565318920454390488370245398706861699754575308093
108 422673989190340792866277684049030146274815931481070
109 5072087870284089514395332208588361755297791177772841
110 3804065902713067135796499156441271316473343383329631
111 45648790832556805629557989877295255797680120599955573
112 34236593124417604222168492407971441848260090449966680
113 410839117493011250666021908895657302179121085399600161
114 308129338119758437999516431671742976634340814049700121
115 3697552057437101255994197180060915719612089768596401453
116 2773164043077825941995647885045686789709067326447301090
117 33277968516933911303947774620548241476508807917367613081
118 24958476387700433477960830965411181107381605938025709811
119 299501716652405201735529971584934173288579271256308517733
120 224626287489303901301647478688700629966434453442231388300
121 2695515449871646815619769744264407559597213441306776659601
122 2021636587403735111714827308198305669697910080980082494701
123 24259639048844821340577927698379668036374920971760989936413
124 18194729286633616005433445773784751027281190728820742452310
125 218336751439603392065201349285417012327374288745848909427721
126 163752563579702544048901011964062759245530716559386682070791
127 1965030762956430528586812143568753110946368598712640184849493
128 1473773072217322896440109107676564833209776449034480138637120
129 17685276866607874757281309292118777998517317388413761663645441
130 13263957649955906067960981969089083498887988041310321247734081
131 159167491799470872815531783629069001986655856495723854972808973
132 119375618849603154611648837721801751489991892371792891229606730
133 1432507426195237855339786052661621017879902708461514694755280761
134 1074380569646428391504839539496215763409927031346136021066460571
135 12892566835757140698058074473954589160919124376153632252797526853
136 9669425126817855523543555855465941870689343282115224189598145140
137 116033101521814266282522670265591302448272119385382690275177741681
138 87024826141360699711892002699193476836204089539037017706383306261
139 1044297913696328396542704032390321722034449074468444212476599675133
140 783223435272246297407028024292741291525836805851333159357449756350
141 9398681223266955568884336291512895498310041670215997912289397076201
142 7049010917450216676663252218634671623732531252661998434217047807151
143 84588131009402600119959026623616059484790375031943981210604573685813
144 63441098257051950089969269967712044613592781273957985907953430264360
145 761293179084623401079631239612544535363113375287495830895441163172321
146 570969884313467550809723429709408401522335031465621873171580872379241
147 6851638611761610609716681156512900818268020377587462478058970468550893
148 5138728958821207957287510867384675613701015283190596858544227851413170
149 61664747505854495487450130408616107364412183398287162302530734216958041
150 46248560629390871615587597806462080523309137548715371726898050662718531
151 554982727552690459387051173677544966279709650584584460722776607952622373
152 416237045664517844540288380258158724709782237938438345542082455964466780
153 4994844547974214134483460563097904696517386855261260146504989471573601361
154 3746133410980660600862595422323428522388040141445945109878742103680201021
155 44953600931767927210351145067881142268656481697351341318544905244162412253
156 33715200698825945407763358800910856701492361273013505988908678933121809190
157 404582408385911344893160305610930280417908335276162071866904147197461710281
158 303436806289433508669870229208197710313431251457121553900178110398096282711
159 3641241675473202104038442750498372523761175017485458646802137324777155392533
160 2730931256604901578028832062873779392820881263114093985101602993582866544400
161 32771175079258818936345984754485352713850575157369127821219235922994398532801
162 24578381309444114202259488565864014535387931368026845865914426942245798899601
163 294940575713329370427113862790368174424655176416322150390973123306949586795213
164 221205431784997027820335397092776130818491382312241612793229842480212190096410
165 2654465181419964333844024765113313569821896587746899353518758109762546281156921
166 1990848886064973250383018573834985177366422440810174515139068582321909710867691
167 23890186632779679004596222886019822128397069289722094181668822987862916530412293
168 17917639974584759253447167164514866596297801967291570636251617240897187397809220
169 215011679695017111041366005974178399155573623607498847635019406890766248773710641
170 161258759771262833281024504480633799366680217705624135726264555168074686580282981
171 1935105117255153999372294053767605592400162612467489628715174662016896238963395773
172 1451328837941365499529220540325704194300121959350617221536380996512672179222546830
173 17415946055296385994350646483908450331601463512207406658436571958152066150670561961
174 13061959541472289495762984862931337748701097634155554993827428968614049613002921471
175 156743514497667473949155818355176052984413171609866659925929147623368595356035057653
176 117557635873250605461866863766382039738309878707399994944446860717526446517026293240
177 1410691630479007265542402365196584476859718544488799939333362328610317358204315518881
178 1058018722859255449156801773897438357644788908366599954500021746457738018653236639161
179 12696224674311065389881621286769260291737466900399199454000260957492856223838839669933
180 9522168505733299042411215965076945218803100175299399590500195718119642167879129752450
181 114266022068799588508934591580923342625637202103592795086002348617435706014549557029401
182 85699516551599691381700943685692506969227901577694596314501761463076779510912167772051
183 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264613
184 771295648964397222435308493171232562723051114199251366830515853167691015598209509948460
185 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381521
186 6941660840679575001917776438541093064507460027793262301474642678509219140383885589536141
187 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433693
188 62474947566116175017259987946869837580567140250139360713271784106582972263454970305825270
189 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903241
190 562274528095045575155339891521828538225104262251254246419446056959246750371094732752427431
191 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129173
192 5060470752855410176398059023696456844025938360261288217775014512633220753339852594771846880
193 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162561
194 45544236775698691587582531213268111596233445242351593959975130613698986780058673352946621921
195 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463053
196 409898130981288224288242780919413004366101007181164345639776175523290881020528060176519597290
197 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167481
198 3689083178831594018594185028274717039294909064630479110757985579709617929184752541588676375611
199 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507333
200 33201748609484346167347665254472453353654181581674311996821870217386561362662772874298087380500
201 398420983313812154008171983053669440243850178980091743961862442608638736351953274491577048566001
202 298815737485359115506128987290252080182887634235068807971396831956479052263964955868682786424501
203 3585788849824309386073547847483024962194651610820825695656761983477748627167579470424193437094013
204 2689341637368232039555160885612268721645988708115619271742571487608311470375684602818145077820510
205 32272099648418784474661930627347224659751864497387431260910857851299737644508215233817740933846121
206 24204074736314088355996447970510418494813898373040573445683143388474803233381161425363305700384591
207 290448896835769060271957375646125021937766780476486881348197720661697638800573937104359668404615093
208 217836672626826795203968031734593766453325085357365161011148290496273229100430452828269751303461320
209 2614040071521921542447616380815125197439901024288381932133779485955278749205165433939237015641535841
210 1960530053641441156835712285611343898079925768216286449100334614466459061903874075454427761731151881
211 23526360643697293882028547427336126776959109218595437389204015373597508742846488905453133140773822573
212 17644770482772970411521410570502095082719331913946578041903011530198131557134866679089849855580366930
213 211737245793275644938256926846025140992631982967358936502836138362377578685618400149078198266964403161
214 158802934344956733703692695134518855744473987225519202377127103771783184014213800111808648700223302371
215 1905635212139480804444312341614226268933687846706230428525525245261398208170565601341703784402679628453
216 1429226409104610603333234256210669701700265885029672821394143933946048656127924201006277838302009721340
217 17150716909255327239998811074528036420403190620356073856729727207352583873535090412075334059624116656081
218 12863037681941495429999108305896027315302392965267055392547295405514437905151317809056500544718087492061
219 154356452183297945159989299670752327783628715583204664710567544866173254861815813708678006536617049904733
220 115767339137473458869991974753064245837721536687403498532925658649629941146361860281508504902462787428550
221 1389208069649681506439903697036770950052658440248841982395107903795559293756342323378102058829553449142601
222 1041906052237261129829927772777578212539493830186631486796330927846669470317256742533576544122165086856951
223 12502872626847133557959133273330938550473925962239577841555971134160033643807080910402918529465981042283413
224 9377154470135350168469349954998203912855444471679683381166978350620025232855310682802188897099485781712560
225 112525853641624202021632199459978446954265333660156200574003740207440302794263728193626266765193829380550721
226 84394390231218151516224149594983835215699000245117150430502805155580227095697796145219700073895372035413041
227 1012732682774617818194689795139806022588388002941405805166033661866962725148373553742636400886744464424956493
228 759549512080963363646017346354854516941291002206054353874525246400222043861280165306977300665058348318717370
229 9114594144971560363752208156258254203295492026472652246494302956802664526335361983683727607980700179824608441
230 6835945608728670272814156117193690652471619019854489184870727217601998394751521487762795705985525134868456331
231 82031347304744043273769873406324287829659428238253870218448726611223980737018257853153548471826301618421475973
232 61523510478558032455327405054743215872244571178690402663836544958417985552763693389865161353869726213816106980
233 738282125742696389463928860656918590466934854144284831966038539501015826633164320678381936246436714565793283761
234 553711594307022292097946645492688942850201140608213623974528904625761869974873240508786452184827535924344962821
235 6644539131684267505175359745912267314202413687298563487694346855509142439698478886105437426217930431092139553853
236 4983404348763200628881519809434200485651810265473922615770760141631856829773859164579078069663447823319104665390
237 59800852185158407546578237713210405827821723185687071389249121699582281957286309974948936835961373879829255984681
238 44850639138868805659933678284907804370866292389265303541936841274686711467964732481211702626971030409871941988511
239 538207669666425667919204139418893652450395508671183642503242095296240537615576789774540431523652364918463303862133
240 403655752249819250939403104564170239337796631503387731877431571472180403211682592330905323642739273688847477896600
241 4843869026997831011272837254770042872053559578040652782529178857666164838540191107970863883712871284266169734759201
242 3632901770248373258454627941077532154040169683530489586896884143249623628905143330978147912784653463199627301069401
243 43594821242980479101455535292930385848482036202365875042762609718995483546861719971737774953415841558395527612832813
244 32696115932235359326091651469697789386361527151774406282071957289246612660146289978803331215061881168796645709624610
245 392353391186824311913099817636373472636338325821292875384863487470959351921755479745639974580742574025559748515495321
246 294265043390118233934824863227280104477253744365969656538647615603219513941316609809229980935556930519169811386621491
247 3531180520681418807217898358727361253727044932391635878463771387238634167295799317710759771226683166230037736639457893
248 2648385390511064105413423769045520940295283699293726908847828540428975625471849488283069828420012374672528302479593420
249 31780624686132769264961085228546251283543404391524722906173942485147707505662193859396837941040148496070339629755121041
250 23835468514599576948720813921409688462657553293643542179630456863860780629246645394547628455780111372052754722316340781
251 286025622175194923384649767056916261551890639523722506155565482366329367550959744734571541469361336464633056667796089373
252 214519216631396192538487325292687196163917979642791879616674111774747025663219808550928656102021002348474792500847067030
253 2574230599576754310461847903512246353967015755713502555400089341296964307958637702611143873224252028181697510010164804361
254 1930672949682565732846385927634184765475261816785126916550067005972723230968978276958357904918189021136273132507623603271
255 23168075396190788794156631131610217185703141801421522998600804071672678771627739323500294859018268253635277590091483239253
256 17376056547143091595617473348707662889277356351066142248950603053754509078720804492625221144263701190226458192568612429440
257 208512678565717099147409680184491954671328276212793706987407236645054108944649653911502653731164414282717498310823349153281
258 156384508924287824360557260138368966003496207159595280240555427483790581708487240433626990298373310712038123733117511864961
259 1876614107091453892326687121660427592041954485915143362886665129805486980501846885203523883580479728544457484797410142379533
260 1407460580318590419245015341245320694031465864436357522164998847354115235376385163902642912685359796408343113598057606784650
261 16889526963823085030940184094943848328377590373236290265979986168249382824516621966831714952224317556900117363176691281415801
262 12667145222867313773205138071207886246283192779927217699484989626187037118387466475123786214168238167675088022382518461061851
263 152005742674407765278461656854494634955398313359126612393819875514244445420649597701485434570018858012101056268590221532742213
264 114004307005805823958846242640870976216548735019344959295364906635683334065487198276114075927514143509075792201442666149556660
265 1368051684069669887506154911690451714598584820232139511544378879628200008785846379313368911130169722108909506417311993794679921
266 1026038763052252415629616183767838785948938615174104633658284159721150006589384784485026683347627291581682129812983995346009941
267 12312465156627028987555394205214065431387263382089255603899409916653800079072617413820320200171527498980185557755807944152119293
268 9234348867470271740666545653910549073540447536566941702924557437490350059304463060365240150128645624235139168316855958114089470
269 110812186409643260887998547846926588882485370438803300435094689249884200711653556724382881801543747490821670019802271497369073641
270 83109139807232445665998910885194941661864027829102475326321016937413150533740167543287161351157810618116252514851703623026805231
271 997309677686789347991986930622339299942368333949229703915852203248957806404882010519445936213893727417395030178220443476321662773
272 747982258265092010993990197966754474956776250461922277936889152436718354803661507889584452160420295563046272633665332607241247080
273 8975787099181104131927882375601053699481315005543067335242669829240620257643938094675013425925043546756555271603983991286894964961
274 6731840324385828098945911781700790274610986254157300501432002371930465193232953571006260069443782660067416453702987993465171223721
275 80782083892629937187350941380409483295331835049887606017184028463165582318795442852075120833325391920808997444435855921582054684653
276 60586562919472452890513206035307112471498876287415704512888021347374186739096582139056340624994043940606748083326891941186541013490
277 727038755033669434686158472423685349657986515448988454154656256168490240869158985668676087499928527287280976999922703294238492161881
278 545279066275252076014618854317764012243489886586741340615992192126367680651869239251507065624946395465460732749942027470678869121411
279 6543348795303024912175426251813168146921878639040896087391906305516412167822430871018084787499356745585528792999304329648146429456933
280 4907511596477268684131569688859876110191408979280672065543929729137309125866823153263563590624517559189146594749478247236109822092700
281 58890139157727224209578836266318513322296907751368064786527156749647709510401877839162763087494210710269759136993738966833317865112401
282 44167604368295418157184127199738884991722680813526048589895367562235782132801408379372072315620658032702319352745304225124988398834301
283 530011252419545017886209526396866619900672169762312583078744410746829385593616900552464867787447896392427832232943650701499860786011613
284 397508439314658763414657144797649964925504127321734437309058308060122039195212675414348650840585922294320874174707738026124895589508710
285 4770101271775905160975885737571799579106049527860813247708699696721464470342552104972183810087031067531850490096492856313498747074104521
286 3577575953831928870731914303178849684329537145895609935781524772541098352756914078729137857565273300648887867572369642235124060305578391
287 42930911445983146448782971638146196211954445750747319229378297270493180233082968944749654290783279607786654410868435706821488723666940693
288 32198183584487359836587228728609647158965834313060489422033722952869885174812226708562240718087459705839990808151326780116116542750205520
289 386378203013848318039046744743315765907590011756725873064404675434438622097746720502746888617049516470079889697815921361393398513002466241
290 289783652260386238529285058557486824430692508817544404798303506575828966573310040377060166462787137352559917273361941021045048884751849681
291 3477403827124634862351420702689841893168310105810532857579642078909947598879720484524721997553445648230719007280343292252540586617022196173
292 2608052870343476146763565527017381419876232579357899643184731559182460699159790363393541498165084236173039255460257469189405439962766647130
293 31296634444121713761162786324208577038514790952294795718216778710189528389917484360722497977981010834076471065523089630272865279553199765561
294 23472475833091285320872089743156432778886093214221096788662584032642146292438113270541873483485758125557353299142317222704648959664899824171
295 281669709997095423850465076917877193346633118570653161463951008391705755509257359246502481801829097506688239589707806672455787515978797890053
296 211252282497821567887848807688407895009974838927989871097963256293779316631943019434876861351371823130016179692280855004341840636984098417540
297 2535027389973858814654185692260894740119698067135878453175559075525351799583316233218522336216461877560194156307370260052102087643809181010481
298 1901270542480394110990639269195671055089773550351908839881669306644013849687487174913891752162346408170145617230527695039076565732856885757861
299 22815246509764729331887671230348052661077282604222906078580031679728166196249846098966701025948156898041747406766332340468918788794282629094333
300 17111434882323546998915753422761039495807961953167179558935023759796124647187384574225025769461117673531310555074749255351689091595711971820750