1 558
2 5136
3 46752
4 443362
5 4189216
6 39478862
7 371551030
8 3500351616
9 32968666098
10 310607972526
11 2925948121986
12 27562007609152
13 259623715582126
14 2445694348190100
15 23038546105524370
16 217021887885861286
17 2044328525574597952
18 19257559305681695044
19 181405911693767404004
20 1708837878530157271394
21 16097191770656701096330
22 151635125164256671956050
23 1428398848697293158432060
24 13455475741991510951553340
25 126750184820759132235787354
26 1193983155577562166039941290
27 11247287562241459344744309502
28 105949127141356134748643731092
29 998037740459651747688410629106
30 9401487049961194710028928831228
31 88561739939234139556089630972584
32 834249061326051980572284303215382
33 7858602328362856349626796294763798
34 74027809598722325824788694618854316
35 697339853311369228836897253134335416
36 6568921509182989190059124862233105302
37 61879053066788961666368161346817259634
38 582898913303721528096139658486029082064
39 5490891122287701436562847713140048419784
40 51724037610476294273124588506115925351492
41 487238957594468841784622512193043740889154
42 4589777070220735419298806657608432763166178
43 43235568966847386873734093130730480534985682
44 407277825322023766378561344969175563261105112
45 3836545487024672159264426258140157280713738816
46 36140148957077732344350022132555038343500384440
47 340439171399851679520932550986668906725968497410
48 3206927275284904500986357566741850203097074120820
49 30209163377631492376559344687808844461568980350478
50 284569456566695042174677517358835117916475969676698
51 2680636156598506522815918007835956654963465842344684
52 25251516064860280198574451468376444695513520894521090
53 237868560417757091752185071583294046226329319848186038
54 2240715048153342029333861418351168966929817565117299834
55 21107471782748796961819724569391853651438037523012703346
56 198831781589857074648062543382546174646189537658785669666
57 1872989706067393200169532077798295591825826123127450439888
58 17643509558601629357161359619982189500723195352229532545756
59 166201356332102889473570935307539045410000377837823954464838
60 1565612031715299296536099148820542727158179115924115894049672
61 14748020641623680966162608327226690972102024219067762093349784
62 138925933398364801767813251456726885789154006603250390195971140
63 1308678326373838041153426728887542450093127612652754197222080120
64 12327712472585681838304207920265906793100516386310268125169853974
65 116126699544141451632298893581214880400267963271472152911003101728
66 1093910194369320766291270693895647025011465087859775766835193735064
67 10304602800583900491335162498413589212050209099987737140752610861500
68 97069064192258493927557648335404890288106514253703465882548094496976
69 914387813436815689293504121158633857152916389096588550663451453515242
70 8613507097438798394679833533339623266987901233839841808207362923049802
71 81138990948237593703536632715827919989457094800924884131098198688638510
72 764326978270648623214108510031252461787778352322425674354824131060167048
73 7199938314305963016385120715035825705241537641479476641013322595859098946
74 67823213367531733251932127541760609927173885679109744108593444641875746506
75 638892733616586599797676852770162807055873601673157257415136656101176938332
76 6018351310725128821396454267929994314133334599340065879888331461157980508158
77 56692697527287289522450258786047369748126461855606240549937840853114289644066
78 534043592169968547642567726921398724786452821269896257084094079485369131430850
79 5030675391668039707471533550966863699715631137584973169773623470578424653109748
80 47388818567229950111929355726521191098375754509455224545890471441009511963455272
81 446401317985500737677183346032842363849637817603590718661763043040590346822458394
82 4205087670976315014977985340644936761189592479731975331120955076182290378133574162
83 39611805808269032322986057523088658347665723781262600310344741925746973742816260340
84 373142079824393299718434794100932605651982562941499287224166637363814414059405991844
85 3514987738998971715445989456762453865829015197466686498871099591183386963988140662788
86 33111084150915467738982054088735604223977908762131439327572232837025539639999112312174
87 311905467403203994151953550978939641450563447979925451303296392844917695925314037586462
88 2938140598254055550661241458314828573021205507461021983329103535004481058034114719407880
89 27677200553682958205293070858085757524792580827722352932243907531408580665667192204932208
90 260718439050870526667470345359696262651128648946965972860522403884979743209453672701272830
91 2455960252529126925966061332404155704997690438705636424828659637713878804941415252156152508
92 23135075462867585778477651774413695323847500131322206516007580474499091411791250279408997060
93 217931750369901459305372044199342654672542909212517632719442018317479582295578897145284284398
94 2052910866684596793573088729442551665309982531601012863136519411326531376611088901050917081252
95 19338361754991707795821307907841218526372368219811377864042653821470736718883951727416072750328
96 182166815635245971199113027471472242730885289173115143822776142686495262892975117156037563458120
97 1716006202548149896639943964713278302673668480176771452596238566463840637444926009112581207894024
98 16164729437220180845244784158588177962251264955410248907194218961870987896579753181492209871397384
99 152271289806833211422965432026508701075783814710023023363389417720108105318357806097476520866205924
100 1434391202740968116973350545790595747469360866850949716315046464366417408951800818218607640293978108
101 13511924178948875402520946376958695061489951139979671194922409693593216969390668363918098889980242676
102 127281940009662288250489740951912037174820284807932181135696981952478533089432245943384578872483195224
103 1198992241080171589861773891435185207547840781477080446693049663254080746348164575449284694851120338478
104 11294472680580778849813074413110781233528197353826551515640603405053661615259799896333166711345016629576
105 106393610201732589213645909103684138298003969512294961932102848583023113271010899732532945618395684577886
106 1002224770636759460763523418762009447994855101484100373862109422211283067329978608097689999469394995599188
107 9440928726578241983042379335117652033478001208269405601787173042928852917186529992946246013544395101310012
108 88933279072419212854634166950993101221512190850712843782540966262020610511211852703538255993548618247458990
109 837748949878935407895378864269645800356824910764909141499069344678703402838955763245797858132708530123915514
110 7891571190709809050912143696553329620267427437744576644530942516946117596930863637581837611395565968086945390
111 74338375317618456578442236079009181153585163464378880959903220658593374475901310096403458368138922475033163562
112 700265373183061948029475782792549997402363776206376966613067774572043131805459696804894064832937772857415007276
113 6596479823295159133430113440114819047614547780541349944958469992335551177095434761152862540059942138849559286260
114 62138651610530100070834678072812894381221571046551923690692300882257708885721210519297665244474083218291801761430
115 585344324155915071592912907133291155287139976550664208806690078353986535297978460518813545540779954049489130356710
116 5513926822375443679041259342647354685332708582502933030881329507214273324074142498838453722160408517558940360976666
117 51941033248001509126619379838230901146165516978646092135960139700810413704135530645774931837237175857775404653434238
118 489283050315806307991791004071027425994393044181893057942935885154826511154681364284543429160672314654211097954247150
119 4609032365284164931081644883347925219186611818736807520093089254302471504079631096395915311889883939025439214632453286
120 43416953296308948836523136436215367794423527492150198789110409074979632822465709154928859051543435431978343685094655514
121 408986460527415473824591740122142908873870706564602216239531017350788837226142939735242953916000688242281341587304086198
122 3852640781889305661991323802062960894242551165508895597002982449368703521923198648625427841603500115015194605506145412796
123 36291766175182917862120486698294357772147539059316196777243407084762686408274218503016155438539377717835166127918829818038
124 341867401265544133685465546249719478103601829946421038411757341353959595679908236642641585000416501769616754389535573218838
125 3220381159844930073900848792838183557216285457207099719465000599511869532014211775422227600415727715987424288301296791915922
126 30335898586097295522552919617021336032186623555284373717716106734726693012750050866509665479700844388775617290644513339680616
127 285763298612234207457521206689792723045592656012136699382792896576415326726073933649341597889138378766151226786821336607293556
128 2691882114583854075941903938807495823095915536997707915477189791088817976571003952565587640895037730914099995095040210491047298
129 25357452668018066292835324122831266600230641419656892413721766751469160267974568765990001728778686367570379530451415851953548142
130 238866480195095713053619085301060564953983822004997628345253089647468353618398021343614761681776831099748644538206266853343957334
131 2250115423965952812019886491814382816557978001399630535978008194096751093168721785072606632881537725236746181257991483930929023506
132 21196023054529150924152621346849294928652029514769473574552751123656171381749688811624434525961751340902090523461015860344270416028
133 199665932041950813636352196295462279074415834761460454627811630016885386183539153425177265644997369808187627909611101505747036145862
134 1880847379511708870328649652641592728789090406354194195607723355016464369790895128619516294938886513191631168862831753845532126542838
135 17717528618115971207566393119210862575266310144265271949899735062548991627625603888752062034036707885744878818224785522099286166593818
136 166898613759535103244305977750141722471340355838256686337377180151400659490570930525918839415620406998373691178449561284278897584511844
137 1572180176775496175798185412291060316811143832443506584278547266691624562284092938776315349397003017803564730112880269306821831067258908
138 14809892380574770064697374470861917288561255207130639895798224355174262540362280258372623811621262561737284826209898224595456551866340454
139 139508763412888954711084384688357899146871946608598376766718424839052762368342328336352150753619048258957925383169655530523950694684899296
140 1314168568471263872450004554806886974918226156377997755312929683504143208431611154016347997459624718323244983347653678816248278394700906146
141 12379430396400840316740790991942795984946928718936034925750936656871587409960726163350274763599293097818421503718147137509888850972632728196
142 116613880909969501963549637885233582833919071368652818244337389856834077428171142951844446380848553682435377646377187501171676276188555599148
143 1098499428926731903270374747702351969903300270530706283517773122008788527062841273350283260830816445463237664581823326662536017228240382828074
144 10347833259095258977591522440808470080842835639147347992354057532681805755920075267848445131078933674926630154037261577260472880323512454596222
145 97476293877235972275349776696369059693945366544635909415106401453777487700847116822375875273762922963851042392577061557805766016987038193418524
146 918223905443179312676445401993732536803711980340604067905179482463210622159198377333362718092250007850705579071974031028988391766267346137886164
147 8649642974620985419727467092154068462091677970921704647019860976884851457013895547145799916715689701473755245846888698998124802648080614785713968
148 81479389879639638675748765036631854490111254927656325382905506324526506580462301925505015372514933260613313831440370417672289242751607628280711664
149 767533526486303184104977944005747846056789904133474289164934604941758796952547999951128559393541982207010106559627999527142676822375711696382140198
150 7230143906952707973217447630337952767299453667378795019500503126270895619036273449285764715980898857952691910682817645398258620667545999168360520308
151 68107749187915412359606350333158284894471197131724417266107290279628705481699964129312143675305622343988827145654326143591422261988825225561464066912
152 641573052921301114256376910866739204791165896465461209490132041065652728265002013772328695453464927916667624010029891981686679827765557687138167138960
153 6043599842054287886707888654369369777884544731057392125940696999191211433614912860688997400071529757754273937803327165294941737163713292361352944426640
154 56930537971579961906866331433813178751699180341266930239430626559132710481265424884901078414072563491534952564054140626685332020800611377730130986517492
155 536284042365026283986614371223313468824903964697107188994569899498761830899609159496996087914713393964282581607094338395746665474889937634792255444888678
156 5051780368542189021128184330307113083439565298642942265545363256835550902429877429669619929481487520072761597791971696259755372399884049176438514954793750
157 47587626846852027974397425749376381527385572510108295844364121005493575220612016251410865222945373045490813305747031172695091353461672731070435956107318322
158 448274086303702623336721055294469687553026656319676706774039574015149299244575134966315523205168647464832924470615684101750276999259364346720479768079308856
159 4222729095067544031970314315808734547835477124910338618958803778542150926761964102213205913288658496979955958561381082296396244523955496371521958574165855692
160 39777987519558023620059879085653787723482548950215767773117530267441716608790068070221941173770740056079904011062644438847957393500891717252711970650973124060
161 374707506800363340080798864654859752290845831574397953227675756331144301748468091725730443972356781831699849167921916789456126465055648280485756659136758731070
162 3529734016420758277072398968987653416635445394923954084718510382342918987998432930910902896792825479514945570565521019052317938342637623752945551407572478645076
163 33249993663232734591654238722302572694667065283136135731535449945709074717412981954566161665035953092330916150710517373940101437552665250604583770442826021732348
164 313213991043462699750905439927753998187585152805457777846051288643427056162157983551009529274673916788681223189462797680892689355747834750496363017867882184614804
165 2950466853587852865773987326387630389971138993794912426184159614125333182312903699432623116842766771881380635629420856623442162878844354502570072025785211110290812
166 27793313527021313547427964499011991917575953054398337116803157001369063327543021930851444653872092954402612499867473127776064756617658346120552980545451772726775694
167 261812219944773215912448700512201175557339564290607629222927629482486719305455040284046368356170134012937225421080509475725593157747030966279832642976953656969692588
168 2466263637323006595722381618634283638250165871535332427128346994389061038781299056994639864779709806758468981471211615960863904159862713937559622147344380248891911284
169 23232133053471463662865716274083145492834904639013843116969145540223738380685307128315186503346787902001440627421046982553150741248328105615798015758742548723769438824
170 218846030102463292625341445103661525106203623643270056712372230119899418254168005285580709375335733088320168203287626006489724099513707202546733409419946695189722558528
171 2061523355663278891850749053246885429409343847813069445465134322130753445562710685447860297778425506597778728750597961460829588713988029012534832615788327832615174818040
172 19419491155290323856539107074895469768249697768112707180383749115750823619512233724106977075840010974413801842208279785260907357323613053064690396059530097112230119701434
173 182931052269870991356644689605557052993290626755772233946212845007951045824402141787047596248072746229886744639715298316460657162580750873174681765307122938285706714900836
174 1723205289827893287752151133871148459548036690888879462322360904478564711752870981434668626841494133737089112063147303809957046351230948208497200929905435421256079394662790
175 16232544633866429595928319740897447544093811427421943192311128305635797343423418283810209062306928962013545976961232314558584203965492513228649088998506599387777256645382554
176 152910107023164184142848936463424498464915337901517716142147408364487056816063541791035427530686556468350159506960354200284780090896072946524494762510962875130660593369251828
177 1440408842681018729018538224322140694998629027568851846719200636965517320761354717799800539807467232161593346269459446783415734600676960025826775407675448468979185884081790946
178 13568610175384717881928170916037786125218236753822041595667552182772966296435717031091853212388339879784593582918137796795368632237982263272205231388448359980085066527067845080
179 127815920477742158186176662824338447223131252454132993291812037169358605334610259979048711908879092129556822473202364410913119547480596367181226788871823222885678330291475402720
180 1204022321844713049506312909780047768010963897447171630893755201741983255087831383866459322187817069714483787420114887212272135088598366137118261711722364574806539194833624107022
181 11341855897777452606560131087692510165430843110073382770492588737788220019898977960478221274087918922401630131765588363260855531074165468013055831897184160594457319528620694196486
182 106839958754967365842772728783131056391314723983039706699079502668503737372852915041930309297706107223044494653891889175574807416338097107755202420462224064237867341884566505694922
183 1006429361265290351604819156787796425341127525945715633935423580763411730237410118103555364572279027391979712329048133765054038376717919084393511231893190968931533521966291011017210
184 9480535850260865335712400538891335329846947157763977730072856836626008152155641563210031606025175891470112327066790270783085882610750278157404379259077199691941199310399652345278402
185 89306377046753695282216243915062820399715509033152255703310619256226180682056594343013014899907918986257715655572280757971831126371113295365202551504342897455430723319578651119185950
186 841263522145478600251512343728064514249773813065653835273822114996696554369770266173454853843959553595302533466522287327985781489252711948099289429144083669065442973350012032671056582
187 7924678361122052526687153375798456862629572273910009001719456063104200529129777309523365981287343458369909430406956657179100295381334206154851806271445820221212772698023955202481170212
188 74650243917715104924896350249789789028519782606289530380057935354461547751061412786230875829935374350519333330271129430819259837428796095104222410524684278693341232723466136470358144082
189 703203166492340785335279453747786418456699062073737319872446580789676793792113013282304781989536184639545398040675615063830090052228770672511782315033922832690688973012363798879746419160
190 6624153752396610394429500104755496778910614869783874391182651020454269014793578716124867082350893191531923328932225897068256212557434580657949401795678539642393199047562407107714822036906
191 62399339232594345695343515736441820758583478714838765603112982320452836045788047509275862290091228067195470129642925816443303258588285555327646563947650780803394943845798822621812263904948
192 587799994113309995471713418681828147222393259009351528835507155671127895552574747606747904570712951945360785058050185046640554985067967954801482020456472286979174779502556220725362195129002
193 5537059163266434796261269002667383447779600119314532123886417043727866382283008633820199197770461054966837239894004810140269991127635358339535843258413952723162859271620734930200498854437846
194 52158939238782404376948961414806570893069686625458807919616324940001214714661481912154049609473431102082907010864606677577792325690765987193434094430727697168827616363796526635458754372407406
195 491335718527897884644004068911313330303818011407065693059584521306330991030598268664969148414071801644865244529042016313321390663058035491679998730496797111830598437394730644108503190302976164
196 4628368441239818008980720296500104796553307579362895298599215532262968344378705783572075696037605589280773446886890039238290920994600155405170309679977102035510751480973315309336034339337911088
197 43599098579779682895160609512577945275390026512565243069017080276649288313131391244653864887641227606547103117233738893374208392337763735354778725261837883869227914403077388165744698934332480358
198 410702263897588649823470029520764857875218418708391832095477740188738715324824705128957995172971497416341768511668112059098439217341667752196607161022008127439447719317697563310790091614650121394
199 3868803600651344311930507834784507691316332104469004122490217849841648394859732863313148742850811481444846874930501423018964212911723405665736679043843392854363759790178390591087417726662342947018
200 36444019466484089499733485215267481180212747385041599215217445621429385414297121119588987383452246024467199177259207462135236949327762967936176023950496411993591928543138537226333509481093860832376
201 343301622922875614593631463610107231490083060606887882333683557766122987665770274485724185800638580184104137009460508162262902326169743640573997234508420305452135167973128930308557399787860907957070
202 3233891486910961983297756381162431152153999822434981457983608659195495226011411786048608504858672532432095500416306481054198643973800274736186135660601616195859648827371943154138156965308743646466828
203 30463165481348876453823120726409821807544551424529059366349751457672457817884686287157021266725343941367542618751559870063838222191427853397288082092922011833283336218446558838990564291844577452018306
204 286962149132122770042387557005219108095573285759075772278175030113270439698420219948069657597372249939502000414112480942024718578314443672018200886011214386859911573113304416679364498903735860582287692
205 2703175252254855939400726564054205325567551304558097926312835974757662839435617646029001474123711987882020051892920772952605778349105358421400102944507292498359779013172160447041222017648280890867051838
206 25463833702467679093881917393220144821667122843412153884689846274693973030227361506955878587875349748096998308370428913955871245086711074617434900456150095288833640473029921456761455349865487703500553226
207 239868586502506533084899802548909008071408764380260378000219806818737801370948338683666060195047301772139858656069191288062458182766394535200344850505262182227344949277659348401580708235752566107136500584
208 2259555236772324747272152163288606642620845199417966676986462819596514150978793116749080759463296703748187381047678010597907653382754825598442309230711867002177587778842822421981815980567765334998795687616
209 21284945821665085473234814101570214173236142890706750279473678480954404926637982868635545592260096230153418233082718598460213045080481357867563773797853725889064844689091235997473235812663251267488112099634
210 200503581969688171985814647079759943107723906525809766356570595569834360647123085778854834755176713210461825164193673627789186037910710100397656256612290349642503161397782079539433521264763068736851420226972