1 35577
2 243432
3 1941084
4 14200242
5 117968049
6 968502540
7 8557823793
8 75470698086
9 693294850371
10 6361771672926
11 59801818435704
12 560390027071656
13 5336780502759381
14 50575162079966328
15 485167441500518109
16 4625710222810488402
17 44554808372566721709
18 426199087496470652910
19 4114422205749486931212
20 39428700624306664966770
21 381113813619572381282613
22 3655883417159175492118974
23 35362166204911135247283768
24 339404319470785999328387442
25 3284230399228537672964808660
26 31531616584503988634202928560
27 305180757699170964998348753592
28 2930519925980221660530908295600
29 28366667622629733925648866164502
30 272419280008849575487311148602564
31 2637125361444576464302127806541910
32 25327011462444042607916618423121978
33 245184529372336712905576515072423918
34 2354830539669570643834256823115486830
35 22796995856671567806199109976048905709
36 218953520926369747197705894165176869098
37 2119701122713604136102673331777492945343
38 20358860811268083308314215788721965542266
39 197096360459135377962309632251973380082286
40 1893041776344993432916139412535120470783078
41 18326793073374698698886482478774415228843534
42 176023164808211166708674134588766743289335152
43 1704105695378584226563334621339203229561202417
44 16367452006129616697523162082783606120330721246
45 158455675588600594419890996170123407150145731540
46 1521924947754187063745616176813304009406148666112
47 14733969060042790264352232820882688493338053754832
48 141516117432347641426079619259064188716592566084240
49 1370036348715726760853176560121291760652294207465300
50 13158877942234832575163237217056130674918163763624440
51 127392728544671958217030117977269019737310054260318709
52 1223578878384502803568653238290665234760447928180942986
53 11845606704866895314302812370545547157644877559067921467
54 113774562362587126328647894970770722817482281719484526834
55 1101463336712612474702776482524705012362999195954769835399
56 10579336368492889433111013829044740588333559885076970076330
57 102419539766178188351758890533108299828861637410602521058738
58 983720463191286708760501602722282145903238038207106242922806
59 9523478707223160025381981684691720398094983636395415642808721
60 91471331539076759538881227352286188981092242041867562714959382
61 885540487282580482061646755642882412602293492819113476702494515
62 8505469769175759745215879188758491169098748925332588364597051034
63 82341966702265544728764385498097474142690556153430679639713363877
64 790881859730477184564482136997484625377956238590542106272968847072
65 7656566397854627893066801286748539778327946911287307294935299025043
66 73540220220402563279551498138260835935219144072087915257748193043376
67 711945702048328101437073942688321249778631659881380678322850705370543
68 6838143955108434963831921735829042494321989277388433417107433188784496
69 66200259718606505096218395574674783509300200226170735404077137592848773
70 635845428469341419242459596157753647792896802495835743204377387015869350
71 6155630101304346295769596730310658197869477232076275346662296934801281748
72 59124144203709388591653518647933956472574427748898884754563347047601164544
73 572381168030996945160487295722088135570674096439987408650689329207277484995
74 5497663854931035468303694920970109774193586840346491150745476481195255940972
75 53222853928877269847561947946275270526109694250497432779566355066562651983225
76 511200767037520083660156853308579776116475611234658349597766964813442327247320
77 4948926239616374133519423950751844587724192147538138915441990214386588818840548
78 47534049211365782591449086896038403395040948515708523306886313983150423886434276
79 460175829079559556053957433001520505469531993806229467564238374447176341632909024
80 4419957832612702320703054480860320763698026318794640529293407988908255749092986804
81 42789442288610635035249914863019182065832989316645998523991674590717858123206142984
82 410990175762269436829665005762188783176200160341907213071150569642842870273632843580
83 3978775624554048025500273399686802630127563215812477334988428495261886556056450257601
84 38215958375198640214338234422500327153180230772027791770121696775781029818631850191470
85 369966389529908640508598320182137330526231434903092882146459818946902257630973556218646
86 3553514318476036193185065518751040564124725331348335839879947049885346809576482519397744
87 34401318978944587504665350281802985217819606132675504739811014783742968180044060702644048
88 330423847695044924467055958907908065731007658186250565926727136027997037348652874293422514
89 3198806110998418254798386395927739296994817837986895298110583182447247848966797752371591126
90 30724491115951910210352686041038240604331783814189380982278449286419796555780190608853679536
91 297440936602654795961646596532685138260187471050623346041366219961991107672267429565131658377
92 2856919561854727092040878968467715730425067228524175212975357326792316966587219431675249311388
93 27657540879837216586945652155454883216363983284592665059218963884454752997666019051217794410052
94 265650921630853834746646763860971547060031710635836950301291382217495766106899877814725178113648
95 2571736010455866030250871831755642592937590237074138230748372782024846686248487969026762082713884
96 24701574763998192240620900368716398857869394076377477548996678999132232232029874902353041863788684
97 239132833149767476476758614580864915388647811747465054053476570047892294473892088713914470325441663
98 2296878143604269727709940346110211031419476814437460504735032831651173547035364373611941408604919666
99 22235762794865901646028674251971017905677086982493725514073350206314556568691823187761929868634526137
100 213575420033449779522956233491839623981600468834764076701914063514978109896227680889698070641063830750
101 2067592060183454612412474738245826778516112009093286706094809325716968656437004002428715260953628348558
102 19859329569595527543239997902874992924625649157589132234066335436632939353097535611057252456003473121778
103 192255015825791453875278174111723052571488677896346142574914199366586630260648788392272276710811605117173
104 1846621539256798341300123010493896438547099766824759276999700723667334021436138906210371290068622886091708
105 17876829684127082137415059043704600419160955641844324724770795959529091928396787747501584921173285837956859
106 171708269241502908157270616861618128047402727361602457659078183154327543973432595046317079350658895610784466
107 1662276732985364926777338968083121201096353320865458836251170893126462641328945291679740904602880533010407463
108 15966308793830078944648509948848046479575147138565691809460558365903496370306540918137208371958773179552026956
109 154566776452784503779717959027320938434455912753311773461906041288878792075752254381488412839885560224167512185
110 1484628652915340195072550480447912476141980290365837982806927754161757831183723979747020527920736226112041598986
111 14372389333728557758607334923629572023192150528327129613462174650096985842261735273514254089238679547283539935624
112 138048328211605410722345295770230718607353353292664534152046914639585888292003301825067368019224403394279586569978
113 1336416401597975518012177427294593897959030105054849636507898392906914767935150218268801373334514824681375433705231
114 12836436156270981977064789778252369540545926102997527103884467110836337190982138014234454941254070572173703431127258
115 124266658610273521869564837036242920547448194863561111990390000882867548396784323711653386606359122445710381999950251
116 1193597164861327719342270338975142406110944108298086303931852061987274004698961337900661681005934353373145846714120492
117 11554933347263428506811963116447304572522209757984957380837037226317087318035026068677592861905787032209289741792096883
118 110986739184405674708629449567836999862995752961799688993357600217224634655371262804133366806427690062359773907821659408
119 1074435300461213278598049958668833409865069768705974650034931795819633184757520795893821245758154041700401367757721875433
120 10320111873100702503964713310414934326567970912389006655204558445735568076803301352650620164591621281942874339235275684618
121 99906349986584938448096525432935232632265745047940928760881962098205398913743618930105296423606089552374181270953305442853
122 959616525709847851168723478757287440552964624189011746771272435375828679669718143700743337070635490803561457969973959963082
123 9289790427554591347517247014775267913145454961282692513158811509018554976479905806378472334324921482134976116908742239223109
124 89230028471497838950854832193599080846348966579586211773048526926683569935720030618963040442124683499774867254847805468450748
125 863811021155146903196409817993220036572389181481251546872825348090406514035295162635836397583910830130079054752359412704339832
126 8297062176832962006087878660810335593052688417069348326185761628517853798614315102922700399716269844278813336737725830133242356
127 80321454634338304499016117860853433209960951731733037647059852585353569676628503286828731026839888827138573645019418891367062969
128 771503068353753323519153946581147065364002031795558728939998133507110185957935975913596048699061984217616709386809188716085161788
129 7468689235971941909760759475749573650122272564293857592374146789427136176370061841424034737746511502452069692838845187042441664348
130 71738281779374063733404809803702610078726402367249734199156675089045145186408694109722078316522128176520717636509089385902783414926
131 694475954979275800108011229364718196399710319331796104352240596484084225393181319555387313784777432394533827061958551192093878342072
132 6670590543214685484796823361976667817577557314829167360630094684147270104317969950562248852117966668883552232223733088438824182934072
133 64575836118486499489679735653506252181911732639765921994289887090960667562485790447637748756760465489491820606905905029196814927910459
134 620265457776818293003457986037639481056678740191608295534609752503694505703640716500996953195017490458388367593646042319536822678999330
135 6004583140963118723884646474525975925395817752391200595850792258505352816476233154537158463819435687826808328625215055042049819068439056
136 57675439011922229631223030607727718568633770497754323249852222610275273657036109122042863638381839966932928563040473619460902495334493412
137 558336072279186015010372382365884906342500945986544499051653143701777967591257869657740547479309191596604938647657480163130151320680525823
138 5362955848938288720124966525934012658018399426938999356272547156172093453053747564041530564585318744711795683810533239414764380092495837382
139 51916871219855257512670507068166385548648323335643839051633451925901602824627987061012554990381657249527869870099332498665352151110193812045
140 498674928630430708866783965591242388279037940137792606680684106577679080792111109302482050705087725510774147691858177193739784083456614644370
141 4827489484406323089229487803982901830392483121652272712426843043390707414518017619319688884664343437261930804636030189323805407396930698810031
142 46369332772615706277284092938892946760349126250360073894745422954075901650977344554379784613265202684131429843633482511115746963376463956419956
143 448884036696103264144842395521257457456166668354613148119655969898248257904937724487737690524787643395300310516488141715013695005830357679063004
144 4311656548153210703658877904770585828815517645502891046350709535226100543381813895902226550589729821808672012626852713700433503826301071140367102
145 41739475369930138609275937186193653025745293153082985194357202883443493678252783346927064464608958626399417284806667938383298326486113502273729721
146 400919769050470248447595469390490368663140877670531300665608271921276166575019746137300318348790093553160994298444498570599253604913962370600390340
147 3881144487248511232391489467951601808795887128196686482475929691244674858659107978003264573199991519243144766913131837537380794726044236433682325764
148 37279560510983620994997400548925602554450326104784008176229512667963649212500780820418892878829925452195196010151499824893924925468457202445817643866
149 360888161621960604039525575775717593897824267513813319410795416675933865113390528981474320174082497570858936845626964670928804869421486700289592284301
150 3466443261100889196476361435008834534312105465995745900633061163707455810793225324431137822842422920527582909035857721715057571711068361903237425580680
151 33557180271875333325439933843652537250856488244471167680459907269171949131406828025108692328027781521686044239860125115048268402476402258301553195312151
152 322327535941496229315249401941645314360982509842188886946300282740583751263844441243286733828783055225764700932883734538578282810046189026895296347083224
153 3120313902564432367777060324902143049331651809885809401734907143098797144082931058724289436409054857460906103394862493245647445667345438347591515407208758
154 29971654685706074763815488252987596182437481352870107210587465466008097273444544766803494532475827333874856557776424281699755183920157317330891962783836970
155 290142341317625152877399435278586721291902690728781399878152072575341724282012117010616801059652934716569290969054193243085099290271136463349954415072636193
156 2786916984396175389771560154929639334340789462996566434154807592464358641893274576945851418438896977199017254876627027753643084132781086884972784064250175374
157 26978881249605984706182393187177371024252054496001763328275847968542976014370918260849177866504635180176860689875720585342787411623803185737168102911228681758
158 259141724342775187318228317663543601903671111055494640745725447426074820968673023310049920151344219438798206204801168566214409384840203582206857977291950712756
159 2508630868185796051289038085365097844379242025250611733129987269579108430665820051425562055469858626292362292036659275037082826018002439506902160576562249883255
160 24096316345440833333178499350055059448819366135291968194825313036776035992861469029279162866830160106054539892155865329544570980785139596059646807698119641088970
161 233265003674520616835987451547714645886413080745846489846201831095973017342791528229574556930830782690737027742159514367413893367428305063712365827630771110901974
162 2240598123664998800113805498489233712622584610201269939637028017905411746424974573448572099537358494369639641123328774250989375149296816147048817065829841215504696
163 21690142873569715155654164068280914439227627519662536940772546069016108317451017808160840926810965882255777813768145976106457848243112524288378084960063862311709604
164 208342216253729793908003425562858908160223615365512977272329021720918689979277457851983567887188158484706979455114733502197270023177507571291653569999605456959429078
165 2016857610615745217006171190037521245731856431219922704277331933950963063871557768749351549445839029272093771989199632708512415724155000494533527399565310177053735703
166 19372719546647165812614955178073020470063506482568555675519480086040137262776332700326868450035294382859092015088458373700470954873546360341840168410857776346965235240
167 187537474781093102901107794099616725780486786448388287159567165059974971729952031319507168203970266130629507469285493249105977657893059904451945505367079881730434506147
168 1801374053328635613801914759747271402242869781465261766878448541264374898297020148458770070249893854029476280094957626199180080059666270586472704121146015334084513395480
169 17438169292558573200355254976008010392391270421017602882421327796653831786373361751467781566836987079521847895186434040901903873932346286891094402578724237062795360103470
170 167500926840366776432753144695108997900572997083023686242208541782696761069471330533581785132336854930291236030886184024432008112898087250937659943589036760626258809820994
171 1621487911573840733372012781344322620575309569317428961959897941346543705838304564689605622809593679541896225322689725211693649747093176903156045357406152689414431001385401
172 15575088603064406700234711711753159316590634261140376846988123306144075678613387407296618635442163319004015134929705305880128026914698573154118042825304779463383649747781736
173 150774029296926533050313850829729301507363228020670423735032922905807524827296651940458930464561650400910839956387869678089265026080201710421818563672901915242737395817984994
174 1448251000935441966145355535413458330881370919625662111324935191396875381440382139865460335756604040537959701603259616392438905761899465038931551436778232844602673636628321864
175 14019720869829834252305909398740273577995669802749343937216038215542273483209254424233578080129076449815905410094889327129252441480006498023516983465078463291443280740034862723
176 134665748287274460591076437184316418691566035616950664824493555597037324234205172282531078607371426758786530516250072153808318412840413571481758627836028484203876724808986655486
177 1303623536599321181001985369854129403860412171904951744808153068319492990199047624624424219086038929666656211477532371469328417938507002693825979093327017360667239121452571984457
178 12521906594322657671560464172278337985230687357502693696768377711440789239895724964409662545969555254204416049119994455532871022916757240531576234664276520917678301675828535877724
179 121217415184398510249673393042629015460222411142119710159411480030998294984124785364399140627218300292292621902902992306064937384409991434646286416658805910781301408653784957566406
180 1164350599360883501616387782125297188972130348763457289689870675808349800285183952349555517481725898031536540673513440870876178351388613004731486690349030994136314119290621870879304
181 11271399551949466844512027132010211400052473091274661204423847199603198935405768831557712834949729875353237831237458327352836277203656221818291087107057371055137787061202666808595819
182 108267244113470698501925127383761210489501364899691883917714992126501861043949717374748904517785488594202828612165411824705557916653043629245793482054882234775891523701170094049290664
183 1048070920228191320520884304346609550172827213008207422613584781513529663634232902937855908886321752635073719808478628076209201725013084375189088973663916925598421877976999285771482174
184 10067239328490805441708322421027235748452824117733525471765986603710914297833897958775849287226740540726186027843002653672977221054419332049955747451305870591836092405799494652761784322
185 97454858994287464288117290361507794470978133440316979917425739850092495280362826703317368155878766023021886209740626589475292566338175035914357507852058507872071754987053681784022032484
186 936103144683088568416267683678938411841427645688419975759796626382690659866761822859180294933007819881257559840932021851436131158554742757941791475019183101638089377482533650489184517190
187 9061838621613469689685988310244486391337411891827023549833895717171945130846429920360515719445547992545380420283480301366566409344353487208811734382760563316234705725578339017136215590659
188 87043634183261582158711478949084541838984857109760076619021417925999324585123647639922786404425667169095007292199426953560654595715656513728891170100345008202539777888923865090889397014954
189 842614930283717017543214279199273665465261544316681626019655043657026545617336426446119769065046793064858290692164280109958985470172585035940691232766093960730106112208292942468051574763684
190 8093760066552387956883128112922349000224342232463782950872264106837310063891153074575306435814507487857632097884147273054312201341706601681469487705317657158959364868283062024133971125423740
191 78350536849880903069965892507431474992991858875876564809264085887302392052493269283737314858588895085844377426051185269242044524709725214541933716429336982494435584859958751472294075479347874
192 752598999559872780691827551445249127322351641467633946022619506383434787943318522066760255190025085486102839490480686846461880383289336949764869625928003129183499504222776860048048553641404944
193 7285423513178741418399996990980697630144926416737859514010825231839718022877778032218636601045547896930601314318231216774599027233742554956431200915778618560270156627162695195385224438386303656
194 69980484890835519402074752182488976605251050193730782010110341352737623655480368029527383259406197852974376379641772334845458860262378140506380004869055154247336819036046235088391645190480734800
195 677434998008293261976481859317034059291992568425956953275481083988486607486128132807397606578286250131011537213721662402658076680650267245346469340512015468998697953790946620555371293627129411679
196 6507141608788941987488379683078034837116675431461972519835886930720681563889331966421876831239254151269064824092832216108575441802378856767803213328157264535175250471728269219002093091956672906564
197 62991283316551709050263700109167286728289677906128948920372193381399169902709365816018646400006779235193203887759253768494479108344837658072606423567840487607519243142599316189644745606403978661580
198 605067140876165937392111532454052495748827678708518450447805857708858544558019974495159088378313920364627174394621778695432889213306141924948667186208326166140458628751241425627917805009102868335130
199 5857243552761273471711612668131161196519276166070211880361492201394921217602669965200895049994907114256105439866253115967711049570581535109137251166792796920784605522336136251545675173938589359850807
200 56262221866316355219350234033319537541341876327843185769304333322505390301834395103883462106045099332268719911529236130578730815650385154222021314950159639418838714871565929861892691873603108466812742
201 544635705696424821654392801970449635233183175191757060771619052963624206368535124382372933125580070276164834666535602063822619507116530182079145643996858706804390123768895291041989005532794572027451638
202 5231547699388106044966045766440073973449732791361276013753064878256588825180314926462618979909370811161290848002724373932142586641099511949907843269867932500689791858654525965351429313470692340850366974
203 50642943100237900981604982515516647344609865436253624062653650091530270456703430221293537309653578202778407260088860142258338501779010071928729524752044028504566762716660138861226341077828859440476231749
204 486455927595755447297635398667540484093754690541325102856996276806166013082168512032510441208738734254376352128772185042774423198818085366797447505928836953015517484951672764274885805185211276445311649930
205 4709033321609234350754643532589094958948915313801833494708636850900281765255568385092317324078191110623870460589613232329160724976913924903869910575031203762438160665005277456334315220182508518829004385101
206 45233147636736267224325786983874225403655778720706741910373483862168876095123464526495454946281736475112955935062580702615690231935662695293501034522856650867966146697245105305518953305333541288575228527272
207 437869394432065426200312477754091662125261181174206835540017513369704398877642084445160928339367592472890305532876755166607551375501151331828625967845330922497555991379961495620549131566715239578091880151972
208 4206008250142245895690453440562504676841153909146058951266794186945692883862472393253622556876601641377564832043113636990094708222568400226071635646263571834903873627736746137621246756043729841124422862273454
209 40715279233853087090208220895299316842352272019914212959234054618055398301421665981507026950215875163604530609724687693546109455610049081884142491805570842655209265769681731842798425804297516380601715100726792
210 391096050610865261545119836379344736988146347521818656740377321291792849249823757054805138336730774548593014684141039631709420620757388031110840362728837290353074034112705439626309948735630975977157756770401088