1 1566
2 14968
3 143780
4 1417638
5 13827553
6 133796732
7 1299276552
8 12704622556
9 123775917000
10 1201726394292
11 11695395424682
12 114007073462584
13 1110333740926480
14 10795061721131784
15 105114008441755394
16 1023516080130426680
17 9967411941186290600
18 96960200529313957004
19 944232630081420309804
20 9190484842131811528424
21 89499880905307099754990
22 870815752358086543396276
23 8480473598377880687690162
24 82530799883054230329177100
25 803715246018079530150937376
26 7820620631002832224508146900
27 76161386275322399719947538772
28 741152714428223217749152093936
29 7217652854103818373572091065072
30 70234121570382286319541013594372
31 683975575192791751502989299693846
32 6655873806334256911259918063677472
33 64817856810316779169120774950868610
34 630741902560814573479379139169997396
35 6142473696396027670151253941133641534
36 59772960261671211482516537257132903380
37 582096548290477618436916777921953509928
38 5664398641355572643465263059316959672284
39 55162634354513971636585850003461362017216
40 536791179419772221282661020768836932878864
41 5227522943463488360705055239521066083794644
42 50869254356698530646437708121116975231665172
43 495388994631258230802482039892448879409160966
44 4820658197157738817971587678585052909387760688
45 46945833965639715514338085013535778201333873186
46 456832202865209417024143559643439285812802494620
47 4448848340303366845687539236689298729196505795798
48 43291980017792232137553347611387405551459345381020
49 421597696838981517182684233796191724355964506854440
50 4102588536246180799681057173976050324923640510172444
51 39952946465730131087896421893492996991688604812003924
52 388784205881303915007212271872172410903771104547311456
53 3786163982681423515416565325766537180739264115704228120
54 36843355817631780341803979371870033231404595774687731524
55 358798001302863363961709475753232984054383161267710016618
56 3491481930957614896200145480015384943514765880898066575824
57 34001698769322252290746644822359775125782006315277911509698
58 330872281243373853522127519270180631017340410104887463198020
59 3222190507176618690383752702702572851965919935339962246350334
60 31355302275592243483606839643658484712579252364608892751404004
61 305352733975331984810754617520995592171243053908301878000712664
62 2971403197422762621027592362924048228505702506566096823311843388
63 28936927205541223332958352598308577800158448909347022168293754048
64 281586732203959127333874868642706545364627723870007090510331633344
65 2742224524208643259977373570334622945314388966091792659503821659084
66 26684728294046741817570265400471034910948696858623433523822028575876
67 259868481979999194517976781693094655726177375311054782941221197057318
68 2528793607449580349234451981984187478032154688521169055410660966627792
69 24626585930740684449927710548246348553263027961198655396834710777974930
70 239642578176233494342823298691082878183272068717211235248634517718915900
71 2333752559258807018034799522013501270827126430450246881625314567087921758
72 22709866565812073265967708697379733401918047297450738562169142437458986732
73 221159401519010148295230063946020740630100328302477982858843496791819744048
74 2152113546356992671255792111421974596693536796614343181633203677934459138828
75 20958297699071037914991648142457848122264216536249973645985437221821310307220
76 203946276237829293711077390734724755991493460769827241756489420590157288782288
77 1986125117656570396684775594084762768708609770783027903977668734855305197623568
78 19327085990756513855999256062202041441922595670706873661997656126113910869850388
79 188216287416165418572333577163557034236803918756753665565314949996215225886770674
80 1831542403646460602010982494659526607897023932283727160817373502504799526809838512
81 17836424569014825878009527266859203954597910998989410213903652660808430628108467522
82 173567167726157973651065221017020668521775620531838593780553428312993696662895612260
83 1690279017781559862390720953107870816842605037128520665519157369918916985416716944646
84 16448192329792206531946666130800883207127733120836540290767829046105101958477087210548
85 160180261845078834554864169876659525671214258922972142261680054904047868346801848838672
86 1558722392298819673868735034012599012773420472928452007978910193492824533243779051028684
87 15179574505437658441207666628377061102849484483590148737335829045337467179632622439242960
88 147713222682427103285947162681022102197242277756401534710562050289432636991891958095697648
89 1438501095629831464436352218281010326694872436082399908207141186818573235890802875274400708
90 13998128379118647450890050428620709135127673308187025404209760902591646680305209446801790964
91 136320382459240287109761993714864677128606040553256657092014942632152873220584989766794555790
92 1326540674979229768458665851243352580100107342026193986303200608024921642410877892708644702576
93 12918479332525316574939858649459692819363376948175506642318355371701077895600011116748206982690
94 125710388896544130583325457773560274498693137370416923359954970531870019332741731549201402807164
95 1224227113032772557483262721928849565101730534013062195026652282701714033038634887157379911529062
96 11913017199286552667562706023013489429760968050955285471759867951064135254339475960621059723157692
97 116014585440180689672470374334494168025330916872289329261134862004576332671902354065756139489700280
98 1128943916536443886071686550299387495689463841469501753375244200902694522346085663325230851077161244
99 10994188816434065196481033209995782399751139052038135428806930779444996312309202315605408219744710036
100 106985018603229246048231851894699875020815890916253643667173565838975787186512991540518685339958520640
101 1041870617152666600072038230455071794223480404552157288366216093569422538198827131916292493513333872456
102 10138496729439191156013879605046002991071208952021334639383266737078314531545108053688414633908230839716
103 98733467380897832008174907570663247173513269490431946596214354107070686183854537679639513005051225782890
104 960780465105129614931690381388273746805812920899879253465464555635772668210655197167859674969785254293392
105 9356533738989381555767962654818906092693494359187992633763471368848882649491780910455287549267917503421890
106 91048912551996795680175165765726906970893945023834484302494634152261885726593106769740908935789112479502148
107 886677293233678800404120313468341028731647851860888606381501404281081303226841316404421166812280043061910414
108 8628302487389925931281314201490790263845400547882735148469088517166372539215600614447408664679199020623481092
109 84026482912141978358262847394727444601511633448600810998950894679216701291983716767961893418119886806662447240
110 817666040452463240467596986445237839908000611068778809668551176339172964500331917005852385268501201668625069596
111 7962817909586958741201172162972458046416439223492329609457184644900192113867449619424809922336583992996118547680
112 77486591909167237455481275977655487235133190943655861111738887638715355822907033849950921422012811310625873010656
113 754601012249108073408940094101853315559832396382293643023194410887959971638386857475561661697447169743873096523932
114 7343061382829629576309918485299818196717819057394846964795998696713141020878859508842049587980201605972701012997348
115 71510198293224314992607819091960187184199649431828913845010683010941625249102090563259175200205078454836247015888438
116 695869429064736145260581590098587606146454416508941654819046426401860303368220858768979828398587567663366873221398224
117 6776705009571340913251623957409742099677227715593915792643207543812388817942747959911740493529050800893881780474037554
118 65944466083202010860821316958258694738697724849612511511611413332062609657506352205974421342894137916952839132754016444
119 642198342094393818187134802050139010621020998516951004545808544309055370292867864342123260667672990850361024959044603534
120 6249265200288084674354387131518299684174890017968306144088987942173023354428808198396580950574837487069121465591685190284
121 60858294703146844531044709321394725659032970001666107234569461941561649371745220741978579815165185290926870979029207215520
122 592215205658927045708316279420256605611732899647330980526784654744407382164471669116345909266407892421201404844744045015468
123 5767271248468432967799473690552675186216774813511172919635538675474382928604625280070586442877151038354133247558094565646356
124 56121614073519829227186190193119279052754999648882280356668033483803131364333672609761706143528824509225772000419943484059376
125 546538772005562763583938989469684693011057216438655989480608462831112734320694186074346671220496834525320648640987735820893280
126 5318396988325658610784777111847100825272453124574694181542682631515125983497610952255430703507987227446567028057272322098229044
127 51793060606378397195956808066497162892214570515551471319938444701935717173300050359367910889027477862411294952244741714834558402
128 504000944954601170273742989173443636217772942376953692977011676512587463843122216463815832176326314808087075972556354327673968560
129 4908199133123311429503768119511094813390083595532537755795124999306641496927624317286964607407166247167893344559877726601487961346
130 47761938996415668393993490969376517320928180018766653287002229573085809127838571334835942214237826164444976223527988367169049593764
131 465128309629681773830682293592638371577661492663786725221090456730680766138493754789924073880486249033089129503743885902737369955382
132 4526187578681653634040345027002767009732398948158266440910438107855636812446443079845729202250279472079926261234256422587084730300116
133 44078151385291334213406581181417878710865970484957429817908594207533158155656260812926397895698968596070282590766379851995399835819296
134 428926765283744177102051418776015923819063350960113830945731188945420591421772027132830688041741653200442013771628832351048029086371820
135 4177091330113864663695137379818134411989715078146900927842878424035703980788818095419879183039743530660942762945312503924132673231941936
136 40647491244798041467397644342424764827426913588087163540474652012593640953124408733542125468003638176409980247368639384910629596016025744
137 395844458802207297297484222803254050634628801175794155398116938321002686059735192187674759390467706635869052356187100611547151981742807636
138 3851982851671556977373868942835849240957367996217302478939246545781460848270257979317468962864751085095987355037103214238550187096757166164
139 37512427471903293712792200630996739194193465220619478442188473308593506524799409589986955357921523546698166543033270361531187063735201036094
140 365035367132790480645992451348536374912555238172463434612627056853224814594559720410459213326682717146167145249240771798136907640040882936304
141 3554886732765749037490476925903398749545840417307161666975597046681294951010302205055970158739850253154155280904732790965780490319557833024834
142 34592786206186593375584672261328251192236642958784615533633692693394295033164856229727292205995730427709020389106060833736819652984872659129980
143 336880882802350919773318675464353625686077365186372947635592279886176769170586703537645219866592436176395088582104642409903214414997759569627734
144 3278205251469836291388748131630442155245769310196874138983666917422191591548461520113358988613154091141458858877384332065455602872558234540051804
145 31924710329489332635278616116742149590463399218521844777500838034728724537641961820757267842729863214268434094890417609774708113583515521088308200
146 310661003329141477786919575892263254177618090949415103710893018285276624629946521487765583102659428122918045267113594648328758606403352830856695356
147 3025363508738378669412832110504681586828060656498720510408626088864367996548870941753368092744777076155462441160780710801916609981136492641217848212
148 29439968393131247013651869185783876786510785757663219503914624909135443811068349255315742601545575468437835106599825968300133424471627186866229759200
149 286700310372156859783414935868850833006139169872613787812661144082431438842786754560692567988523006973915082141035619573267262619820455765583640452696
150 2789895512151863133850837085721991657193189347419546494349171651519940781742068355019672021267544961021603380688483995813296376125943010621565150952388
151 27169319564434248024783445296380762971819309452799099206273658065911871314688579285597107364312496443129665065750237333286062277713846551912650866145978
152 264386050446341822549413433866636792177902529623033623538397968040994184949474873047044016785678917302455063070043766535677470244800231497977698417928464
153 2574716171866543532378252978783517830735931663218214968810186775551154213917090449332416881667301595593959040850931057799014081072320952567659497950093570
154 25054695907482688007541159964306936675757040605230584495630790315040753165666290388787131411335602354493750986741010528665712899603513409813161544502201220
155 243994456686686952369121183061400521021128040169513959334282881122430593444045756215870660237371259477426820621546791594815336677165260140258517061537140478
156 2374322646586952137418853097384596180098422982958121679374497822469445920149659968424701236625100891442689603888142254876234816101506568333901383816703251108
157 23122274813954666962849214287390767947313910578532707936307967114517913939188274759168129756907554774488463622320074459378099006185776012946112627028934554584
158 225004049177544945710003963972583439839111065171493492609255566210891337297605260227379181812419211141987392354738404059094064862270211377439101655612385785404
159 2191195651869142734917907694067916768096288601276130934044310166335055778134680186618307621167977513192492890880752110796460055308394890430754268593965674690752
160 21322637940157900690685737259600407871157204106133364224089806316012600746358132562592862506774428953761427876560533052659663983121515009726226789697778395882496
161 207649914353260431026683555724265178654793649044274607455673750955041660668119992976587586382247715473365599616150527197071259415482576355252950030491614784562028
162 2020652029992156306780212137902547284356573192959919891176077999829771405487241955311807329906152688216171048673012484624026720070345570522247942182984842089869636
163 19678063387053220537718049576970073085052544975405198293808994613955822562972966318437079195442333116676102007885682587507168914192828128731792566739957579730287014
164 191488250082868781438697928426982237508337048969777925281486947182351426182356428428397004717485356019124996733207252794411352932862094812675340476407151821348610256
165 1864802977987861637978331256033364172434561073617701465823199385088032455159966528694569160851209475044103132991584010204200510006221765225476678670276194880834929746
166 18146493990824155615313550107863747646045347782073625154748743131758134202253595821982594492489918621612506550078609687395981791836638778973267356387924281608412622524
167 176719125165555707947616935835640800126131203542907386858119261481953662731772608518017067317880684919184392949749997770968058688357677527558486960761771718389922427454
168 1719662924573757496217671071830297948376468870295873359785642765540786579906043825715851720795629296000093422426494248500547409444336400651266536551180347551804690353196
169 16746889386125071131688691618153288922412251272754661809239212672053474037516240760218906599020513910404505463112296979976868774115950548540213073236661803864843045398800
170 162964844649820996736601148149931067593149214337620204822897385822729220338236094695808049388224875964491259513986411432819606509754529645208693692056716226633328673516492
171 1587028590416384870614461370138329226719507731536867090869570606790710802235007734991957027158374492759107199155622639566190123595672986905674072634540382150236228108515348
172 15443457093966801059337924107000186904642529268137293832486991386631194687235194654684894965697914467455937784304780096009441232630306631557339520700138588926927889757734928
173 150395675801486262410395998235881124227970877867760655542562549575157861499520872289342615245158948344426006434142726004921757503434925395577857616673978041035671963450596272
174 1463508080688711193950464284387778905750600553378817257766612631653526839973956164984375045879661136223211680862628719524476637915793971339464100683500543849410829610333294676
175 14252332589579438425965334172586979520347926673498881802762658649982870640717964648670563695283605824523634456283885982391092767593103595802577106349372118880062512086277099218
176 138690183759302226731088060838930199634926013364102155285644065739309549387715649620913645595838313836705806679517641975120224102621330593815081275196939249286217107159261164976
177 1350630482967521263844510774703004085301963491086139276265638283317910004433366996131507102515541398507207902382908412071563479953990615162125162978672725376850373965839961679554
178 13143054913736622547478828905221428781238616833325488861289353025822962902715868512007405412109239193106099376753509302648709135167592467441800806036614634919927425472879687003364
179 127993273385638048692504468234953280247657200559413128786715898134572586514023766603143341335632216355916513987945137106150515932759062353127196147562970070788665384945014284391014
180 1245509146957997092361469016157931706752444205328991972806661592139526012033273957980980596173817436128744981712054453037629423143391662232793333355783604668130302488968375671149428
181 12129356058939643667767652925712134546814698398624648882249798497667906574681567773086049109478248168958990039990383274920539812469430989293036936928543834811391289573769589040268848
182 118031389607501749831689001921966173851294859960974274228241547863641373191678285020236658469510581190930145000972213246943528761357284845992804659924916597397912451009129121065003020
183 1149445392815808110703612676414157678769183468817180399863490736834679694951003903184841453427478818191409594354807876562956719943699946882321707675803224515851000794613757375980103312
184 11185312421593711281447636670705374533403703113163303961185967932459347663830853964935489800389674817364729689507720960096067956417154112939415415634348492899528247683780193828935198000
185 108927852776793638814359339340717500076470622049917507894507301491337585262028800310610780527862308646023126166820965797918215006481780902937978066308259846617077398630998577767892061284
186 1059982555358365870047664387211774192640229177988580450633116182967016348730812457498420287629383891130144100250168118410232232463147180219172353848586574308151610649980610499882326907572
187 10322610525669548518716306833724542440860835973565889095234872570191308405727880368581927740584424213365114200449402299996407944700730861989792129728844737846832799306918987735164356715758
188 100449855606622662234372838696803398277190228376282949446919222691422607386943388105326776431872777427214880204439033717947507910171419116855585686422965672391673767988283546848287541613936
189 978228114741327828236339997171110623474072966736506918873238343112264988123976469751414500337758665831005094400107464609817495620666042767522095075284810105326730252955024926346914698663010
190 9519188254923676653513083042301806018203685236023795431990841133145771197726996346790700269993524599286394928089171944908612945688023425950182970217586527120888190114107812400870906578038140
191 92702349089965662787379676464974210177950065353158445476288865204950817865369162047671487791310752928081544536519959731505036732867062316396811933935805569473981207080154365634038132958684358
192 902091341848605167695738780270903796267614421766061595989990592991201215474976293891654180774224606499382536141438132328171727530947020900642259486238586410834815091977983312620622089490674172
193 8784991350478911904010182148085955098171172791483279780554401860301920512611945860822206636153623157197579319511363704765808466772394393068872835536140696755550647079012804659704969699097681304
194 85487204081430544061647468484741236537677205551224532954746731366634847115703349870369398998142744035118927759483991936463379347665163978981689090139163205505411799821704379603846519827634895196
195 832514750549541684807291024490933700099767898270626671341365136404268653851371107221764170527305945382372860926207841077701685525939059329275553049933931923962841811504142487570094596941541341588
196 8101243990086584320663542983654987907668887557844373097729374783886661836948473947695037944998432600549342962228601454693718052612462325645932244531091367773577289195739686031896214094850195086208
197 78893738449131479963344549861046872730011516278456493053180086758282929109391669053661297508483564191003182353406131888228937260181609524689046103460427189867259205813709926557854362126443971978984
198 767719039265785584248606620506887319692170699438534544442705021287195986520466195431313270156621059788704194031977178293377521555972675642780830147830419651602224476538445992465295289751968364258788
199 7476410432813794148056233980663522984790748268046841033420829702042700505625130733482611728847390965556021934549990059056807127050115844763949425203473558482396441202572822076004501133087747447304842
200 72753335657142888936188272126358045437631785258850551792468804890292118149626996916334934550638517976922570648340817773434013173486995253292070682701046197072919408852967225602338341586579385002776464
201 708506328368855446005350114815852590200649751935252367508507096233433207373767776203012269500758343973251979165024657110305284205770549317141074013876922248634417676273253367667735835279201830013019970
202 6894511635797060273103798172626242259486874904477098684280229236445760358574367206492067803983040355670883677909918423408840406647372201096450269903691553813136028375676600116019625181576579685146687940
203 67142009103129538469844995437366648860543208120005030593676067008227666617188077555896224448545890556944287509917588689765937569434813808904430474362713575856876512954943462525737899213279566391030026478
204 653362354685027574326127113379184377125858843985123185838329450345635654692529865145407409627819904013884980449012118643950337001466781445092717046690095588359551730875307259374236097472440870635521802308
205 6362751052320586237060881745511227949553346496130138204945172177392781645623535110536149581498014169558512992454602613003681786747461483801420111351575632627568683128705047770225568404676487123769709711784
206 61916258767792011040605112187881555206101872858910583305643848846378333946195042719255775774747703454450843214907373659823352418408417312088159134657454232681420185672831699919265832548646392019604171415644
207 602969757601723456407066824082290081372618174514385683484636379680880640301797478837071303289452675063855034205824910540104062022730089700174529021371776206362625592530352165332171015932145194633009259143584
208 5867529820643387361496055807434912360354088737284117601564981698438495613772566645615990890646234097041006594950701567261868470822151822118921278726353481678948135098822001597116531462535275789810782669228832
209 57140775364719172072221005490714889737827328782883776678733179608174855277529841837444858495602165315588814976986286019939255493728924670250880551067143539532314043337357814941861612445600641408810791340199868
210 556039833176231026851323613369634668744641999473928529701703120357043819919399740840082228494780154472820583804787018387162675908788489871833514643908372033478122489690039432875673864610240586931329461505640356