1 11976
2 86704
3 676192
4 5686836
5 48272960
6 417137872
7 3604917936
8 31461207572
9 274289989296
10 2412618175328
11 21191825497096
12 187812605182108
13 1661568339714520
14 14834880496119016
15 132156788082113096
16 1188395772674850252
17 10657303313832327296
18 96489656222437706656
19 870730124735542741896
20 7934174867403022675012
21 72016308750502304613240
22 660135815186163142369872
23 6023954288678423317294776
24 55520614475525436796391444
25 509105313387840086722831312
26 4715545383619784108278272888
27 43428717194090168316306782920
28 404052613233641713118080923368
29 3735674584661733499262619917456
30 34894808245468057486889098186932
31 323731318030242920380932982117984
32 3034694873011128108835488659703276
33 28239295323647664163593404719260832
34 265549977436086626911643211641142500
35 2477644975056485749944851610602294920
36 23363295757443887400191263233030315716
37 218492836014069359997391929135538735328
38 2065343840725123707636641787410270642476
39 19354358963390379219548515136625094146608
40 183344509320222337474501497256267663088288
41 1721180423933409359951305734148279005398560
42 16335726990324056342296000874221641372150808
43 153593226974843149454129032326057233445354544
44 1460191706990442421803464791917315060655867716
45 13747839418919838571452939909886133891141612944
46 130892007391165075824182023986860498841243922476
47 1233831491417755829045321072600237024857497509488
48 11762547567856935531296464289522717173678072438864
49 110993949510734169909344918354734607614299124275048
50 1059368904747649995726877704433701779409847843526420
51 10005663715812741234722944756024695120030799163786040
52 95596052358017654042414028816849682068438008937307688
53 903633521144304706738348214915091407561245133531334304
54 8641386556504299326861138522991504250986285321421211672
55 81742651457970781853856974032299215697933876359355022224
56 782337090461976622622952779697711650194210440384671175064
57 7405198820870908449091864631156214213770432109054284535312
58 70924841928515966595368624838025426210768619167054520119748
59 671719402976385279741734251828114686009028921426337896239528
60 6437732296150309420191876221921871833175809554512956669010784
61 61001746560363481682146466524598670207849480231113400553850224
62 584980647293694127416997549608345774260933548085212506407012036
63 5545582591324576633577696311019649096420029937291546210482087960
64 53207744567693663973770633216191482684926740818905923535955684616
65 504610415025587811456026293815409114108283938243744766795788718536
66 4843836699221473666479002418767090086642341250474154769257096522228
67 45954533477451833947596860779808009088790537224743387597766027767872
68 441313252395870351813923636529590678984539432713079497033143380930888
69 4188198898064985811159740602019841103009394395340144942739843724449960
70 40235847985916414224545550875748923617667993794545130319121868914110960
71 381962507919133030669131966846664502505102568639422775387511663284799752
72 3670774549930564278015945843059954569430831263744545376536042660921728544
73 34856190197754190070691910477087063520561137931100102200060864327480682264
74 335083902642369358634285678683724879108184116702146966530909480824867075132
75 3182578750838312218963371867875079202738200921483458818248296547271131322296
76 30603882527224654265107562094541322572148791943008883117190882986787316381144
77 290733769185761511169671051938930311977072873797030957425569151597504012509496
78 2796436271182716864580644061646252763158807737748345339501797246501824600819468
79 26571022344674571395808894857469158644583338215557767059240276712452981072139216
80 255634412831442609793092404700998331417179965609654018993520497261871069264611816
81 2429399835179976337492877047208393863438718446396794596336602297233970258733918672
82 23377723162393768486300385043003047090141908865271949818849290424530811238198711848
83 222203559548603816396218329557105145723597409274604203277381707070870431752217199104
84 2138640874858285377530353945274678655932107073569954796224093590332890492650830289972
85 20330557400212665195408103538537561597661313021132991290532853177474914200447288020800
86 195709573956689455388733723212965889040999586437101247112513327711239226073145793755652
87 1860716735246111523247336608578484442713781986278740941355311490851328919528675508103616
88 17914802112172417039439862730108457230153086414531363472856314523631820917750728715874064
89 170345904729081217720884646882540995179212252130985720769738244842593694585952318504611440
90 1640310651107675562111452263077045807020483672480276130794859939644776136186927514671592532
91 15598847367123085041252817370486762282525568049186875128338955287228884327091740324880082296
92 150225568002101484898816870320416285278126073015781182193944816213808201228262305583259615392
93 1428738243591866573126104444831283126997031336950630857404718394690811956096756845010826026888
94 13761182985551440633412406792837831655623844420014424389030488064265387531978833549335012247480
95 130888983888133907017571488729085963395969656878305061626756237961400499524499634783018695514576
96 1260820455059540001432161165911189775012584410025653954732764299323448405956060060007603246503636
97 11993213148406987379404504754640434282947199909318070694072727649176599141551384284922991391010456
98 115538967406347751116699785440797116170705057886543879917358769559453694628646025282271882045791308
99 1099113564574412185995578123903002416308948027206054907585445668302599032380764458856641798783752448
100 10589474271919143351264607832452619225813634109940938191827708005723408348774780258299947444140442872
101 100743576244816745914614058970216847719317675408396034583209249883051153801104656937849919098220164416
102 970698984041806105687830909936203580122563205232721009480254436470441125889563320307927343445847873520
103 9235359068895410235529119743541619502988873616752423976072141287958480627419934324824975245642931104088
104 88992452526248710423989597769019851978005286155266341236857937413226756147545858074107140434182948411568
105 846732527307134698947243271138097336355166815598422146496940491141576694747026563981011950336414158752032
106 8159713364002332494645100449649948273744226540012457649183074986630004688797690502622035614016622832012356
107 77640738957751361808082688739582344054406929878566937812420150801661464228493258017819769443079916055978536
108 748246930670479989825385434833691745122999024242405411811282068536085530902872829293101271224253296250936772
109 7119990612797579731479029673974655155489102737836780955892845998603428726359464364798274266768395063420856432
110 68621297306568089359895094418726145763937210042185782411648631187075799236778146057088059738451048544566836648
111 652997219798358029520843820494680920769800460885365585168498017072142416392275340810325025599856813255257735688
112 6293798981516052264332949862217893352659840874143694440809103879610087915091534949298341852754924556684614730912
113 59893760450351621531904713923178264053541860552965995854831514427605600288963409959435619480070300546602814617072
114 577302130382819859387039370175623411574273256084323849013405542102895189915272722687024541994571940990996633810316
115 5493975291924534991071675070758081016458717877042827116549078222987115046888392466390326404441717751444477536091992
116 52957382943754475104649525781063732278468877509503282349797319752476093738162777973991121086718278860287358540514744
117 503991883421604730328488376632408625378854932778549156450566027516550368632645097332641440854562703837636554167489632
118 4858250944561339596899942557285277560102945247587379988912443794328125048386637916499018823807701083762530837600574712
119 46236956174408676025584301325141066477925328183302610637224892740797751150288537234887399729070590324193387625430522384
120 445718570583844807554520929567044169783441806463355009084979709789379707781094144830838881003675684711490853908741167296
121 4242102685629276857718560493357619825394346097490444440390921506892253337144024873408801109537390976223232099450300789176
122 40894640920247859464516007923370241028100434670817273005311208225385534388926964733236393179631739631894480472017444871396
123 389221653618547306819933793811969070265065682148479090548948301454564775046770304383847115723022703467261583758430497948720
124 3752275399570498448544285110731754223351616457841016420030115459692766452196579837088464720468028820725510979466115727495072
125 35713673929145484662729671714157389451334248062546664003819250286999678302383166498484023146058391722520265871566454464059784
126 344305218361551254157125978913269012750868037847713057863645821668156550384942325555248341351212052951677704949271320583602144
127 3277116061148648908955494280082296942751312540094657813231664308449741609734383576690066024653576269871810216118391356095841688
128 31594481757988729479758646932796078458479980983313106909987820010526428563187951137914682532685686923105865943424973011559967788
129 300723307317205053712797777474069291132915734120644603993695060605908570676368929831242138278404448214162356238762994174712501032
130 2899318370692103248371632825881951196594032821414260936683450539144710524052911488918409873154523459009290078820110094271100709852
131 27596798698234150881627301842018621371981031752386456020395708006477252517468082951841998130160618470776772347035358401862099087752
132 266070104262024170979636520155704744009731382891336004173879872357891417425299944757973512514974020700364902388053721581698449479312
133 2532591796333071298896891182846190662580594452216396271640901219666072217649596832962599032763105390551753580591295713227104090454232
134 24418014844818308415165213070450892364696392082736478454840778648405099711912497027216573384267034538346738961206652700811273017635400
135 232426271801913014574185956602144082922907265491758648299146603958890258426111110675157746420556755244975555866009927943541205092008248
136 2240977285788510299185411389353562840663871892711766240385375274395977584409731299516467430100064494388042588488138032432139451095507676
137 21331310851498672218579659666621481025474481027353536494622976260049338674974937167199495297556847560055461617936217342184687077046186728
138 205672498918232234565261589948133503031629984942747983554185977859723275150826864366125617214744370253309650766917222781804705649300309384
139 1957767296687026579242130577935224541227534995059335572662732696118798649085430526013461568952524212085263177745674727115206419405300869296
140 18876679837073421220400454088844461788746814882505118045039463858587929220239399539891902607835009238629115402579956503853866411304097058036
141 179686223025905670562618311145148915296474058211110257845877235283923720772828564149808844490028805457140318814027907958590600625007026115816
142 1732545509571976583124278515358429787996502585711453768854014450729291926526307749197283741520879803367818790607823356829096664871209362860356
143 16492168209944147958310706496713378882263849196980389095874240146869583103224298046069724576722530948061299421370232234181055015621336853493016
144 159020266342327993001504888783319908506531830398339963084517216441930531902538934293931075416936700701322094005596194449554247193900885322486324
145 1513732585123630582643698771643056048732808393671776248344965272127530169927288990958426429794635903732458052031631261989711279391747363166555776
146 14595813055862698881629616968024892300093496772015858767719182917335729210755098219541262545422650282950561054869500040967682044694266151897580412
147 138940299582860069649174088816955132010017076396643927351012401112878141550346780515376416839261381135964428828543751819006504241268146241922305768
148 1339711781569105412500615322826544659381983260124688659782918616696959273501660998490333259434868238768688181321956840140005456340712015469904185332
149 12753056289253699119562978989040869161622229607864366976441488224858679255617936818036565901619314754839085465847842449244959823031399238343548348744
150 122970537962586476954669405043168771847915496790348050632910416755048914992461136761026598826342297025538644681585435529918036621579627664765639080892
151 1170595004820255825389846205590857511302197964149991273784471257543778753763751872446908621042313248693469450320838168239016382554880104413901068543984
152 11287474544937440435538313697997228196761202926904568226436669789847649913155322481542798199425880166245628421522149478083621460769072648903129717808440
153 107449606095401043031949928245774029892768637846542814051187059108743158259206524886517200386714784634488785417470308485979768490907291881084956067135008
154 1036091154742390628271174587195612189693415522704723821164963455487304864953397856636546499695953108555444612058514392972272820818431559128941731486112836
155 9862981957932276731019546397564121797547634439648898552861629681753014961946138846547660195049350837148826965664854662462402802015770629962647960056844872
156 95105169762672553327740359890871250358083701768233919456372250635797577613697699158011797454798028957219743702940727539986298732146421454457852048975943928
157 905349831468314528804393168723955898926157021876518532709820546211128899227531954638469527536777758404945794798704852836485596198932883595963056598340238704
158 8730011410372927563762761948710401892432588530513743114363680053058852857550996518135542841485230821375399577918228173612763311682997588121506056252898944588
159 83105344750010591256019873698827983384443690478234962085512966911458734694484689551265978022148577085671623151147258015784225506822782963032891951094081110200
160 801363607192918914290591836503052443281874160145601568034539076053189763282065209374402848509443122385213263601953633730772503293806906821741209315183842263528
161 7628610427938706193992119403941719925281472899628652318193325076927944180239388724405472670630848708249184351972261540820832754536002460717549309653330487817088
162 73561091720377384245604143260645169857008983959927596607901786455581794623512128267032361241775174578301540831716730518244641139249961211035512395431746287212848
163 700269987287986513657884377775442992595976319195049577830088674440282501909502668976257921999654292591259078475520312757494257587107689366932524932495997081267064
164 6752585996210829175141992003023235822109176127033257686221122559762222998690916286452151855354409854318315716864663784932780249324850757109591933529861009606337104
165 64281922839172470091955486396065464734369032589421550646602382559449915079981596514219625343144133275154842860657899527818747395720434178856512936687092162464144248
166 619862239644746819512475403791374498834658583687663718541085050769441528408862705207228345766989312006137577385326326666187251524346989097372747881163605692517112960
167 5900858206896926455330790738521055031615187559742632703976319449427126487792571027283303307454719954297360512267505781461283673106519218596042238870044515391860491688
168 56901413883526530227552172298336100926022973237808323635107324391581030424296538896448007771100539260391842276007887579361657293007518981539096796776012792893338613612
169 541681750378871951220605523921608692443858117013721375954769990184734198363270621307589787631479529965504136876335610289133499400147124666018099890353297752290814187160
170 5223402580175610643687771290436754174566462791548479579164351935887742789722609763163129494246031086944439901008244095105989076707914168222764496590855524146214094755500
171 49725102858040106486416127927516791959469809314289021842443751057649149933553202017454223667401797881321679338856148355719327026815099386445673163634964821937548470116432
172 479497418611228391952606062862201248768090855204653129212264702240029302233111103187536903934160705832387361665388054719012564966165735528194955562094476970837028633637084
173 4564670300690963649017373252882289369648838606457452593197501342134434518136846498363543580661599503377412090340914002050090282095802960988172233066122570364467553578963560
174 44017073990874238104587275705549004116794405499043582585142538984735071862967013277565928232523048006670609816994084955490483123459742051781386829868879307955383371817076044
175 419030056121079519896309390917330570771221892772884487719968185135114911272077320304925731183914082050263142577080839972151680353135671626124301727174368665817094602144836400
176 4040712918800806835088736293524707868608265589397009792935757521042649683779508681819197925195309220392853564029558618229538772631331693314838730251296844741503922116454960260
177 38466510212150961998197659636439801813999239817945253551211352875466265154429082736889667405880254414462720530111918267787438887484695975967577770222842447048738220229987451848
178 370933944934983515666759579356987620520639712399024595838717108737030812177957649938163528935477335660607469210106592768682357780855685309903338575898850442148155109626182678568
179 3531198123244589265512561174331465795333604624922452315565884506933207672226517578892151328319379800411190764612668198330532855338089157991075981667661766450250626797723300723984
180 34051539974534946629753519100768069162354193041483710076734914535308839712630862047342977247801961111605240316896141183463759545663516487721626883214141694453234130797606981777476
181 324162605736514687941818576766791957047333129735963006015378564965217203198501204473210674320065801174882850776973449916290666176658544152472036536329984229456862768455395361583856
182 3125923817398332983258934396756373943306269857829981274477991138810741923091237764286658236774903531764101798461802565041490810087273503488610905241406539991814826787748127072150460
183 29758095852320217504935696977303991027707540040396557268549929149588945708936088357630888638065888467836190628134112973598925273953240052893006555777256172181953369179937533633074312
184 286959986247933194399540626927809129652055438179016716514062058483579376182427346164803931054965989925768685134359469108472663333117411920161193062916862781740192524886206113373063728
185 2731798296290101471782318593507641658637358353771309281765924889230603404962297549065285230605720096245990359936524784455672294379868105668465844918888569292324671848035453645207072552
186 26343016150697906483881973037533169398577409025952538367377217279910419254072895737770911000081015056435737962283267825696263461975993732901208968076720084609686101296127789382322987648
187 250780217471912612039518227904689335081272781758037011497574102599066971412782344336848081241083486922913101132876671109485744412273109784614511814444012534751558712388337254812901842920
188 2418303178658923079057109453132587757406267708845499953232523362582607998275320730412120378940295882964581996316313092313296300006199011110094964876989468740741776670545521493943764639144
189 23021783663438625924555991043599305036402481916683689468766809965281541141188448162961526421201355563647554883253629422537485047768556938127528112152261241738983742124454776658031584122480
190 222002052536237900563884021997083657464114666173665504154979002467914278570168221967929341650611885690432348991661923258654025846139864971576016504009487459473190757839958080782662553439448
191 2113419044361254636752370677590710313315601490637353866870853636672624035709187831746016591658138028486675308731445212582138351550328981476692513517233704351048935600848076472673386186387272
192 20379998016442251424350859164185945831459923544029733903717162857979888255184577126662664767143850228394697050300575502325209791969855771735513420786096271348925664415497346389120522156019964
193 194014028148790174604439850524880554209533105616141137835576880056680464897039486736546989596536844554056354856398153642182395632080028616035497008915795857013146560554419950519898085289645552
194 1870906603382093657031152686033207321429889648458730532914224534125698179829068214770941522548645914549529548063135632357555816916557478110252885895800333189509953156129323868676471502206355952
195 17810718440891407214144615911370854452404446194750075272505912675498890358290801935806069663749784927154987608073627523838911215797461033226309897870852635408696986937403521403637484734218929376
196 171751613904287036662538841047289244895074305886362806962169535260546839578852104708632688949182068908223715285131541688943613751159429081107992294766626268936380143957506175150847803572299718768
197 1635047831093132677499933096283240671067737273472824133045561733940284113846876382099255927370089354891417698915484196453143749972571848658611341939254827547103703464634849645449631399983926771504
198 15767042066880482378825597667495599429904518949964742948971002778763081478986273857102414142501956034518411070110771788454000965247305138987938255188302490152366258077555735262983312410584576542892
199 150099808708886903265499694633187691231267561476999458239114110885687339740905685703733244700062588418527675178890592306706382532495643003986407173659555145061096638662855141403731626743254914115864
200 1447438916861368331101203657871833244737221618389298567859068577889267408409065806605056141077063254049993251215700974630470538700747643235478631816995275527661492387570568521884895118600535164424160
201 13779403250176667865486545428806366856030378832420667782425730853328807231021080765449937613533995894849917548782441457590936940322837147378346550159510710952850289138806014464701856823198053386586616
202 132877309918529457522488103935560729905822204969172921864477400757007447548655586038390637704613079681029394307002397843937916797516840560951135914339631773314466177930828549144855545675298610205158608
203 1264972899348776947840716285368561726476814081580431110521707972896761118254666273644811166492289622903841508803157444035911441419111930084049164032693356942827519549718811072502421230954063303586552376
204 12198373357597695304774838350426437025053981114979491093490886212888118854397466428517937446294719514669849602267177845631160433819744408071522167312985505084215588635705949165032503028595011578124787552
205 116126817563069233097360592053158566409963332552643571158945892514367262747838774315692062158950817923368852377110047405819768864931219918890202172129149238880853401950093800065436334949521322203996354576
206 1119833569263711447133018369392015350543819215227898686741265755010383232969352107748426759206601851040312482877228933701295204687172081676145073426525662362709107052816454623430463299236852791263575592444
207 10660664468750562639492501772449234288920707149765365859467702417139845836242887757038692053645655568812219280443406755144279297352701724959446350876092232784392304819607699052898787114384559678589490548704
208 102802923804918830884136416880701403529193283358751507383347528008837664022518310507915776144794594218900517959531954916853398323120715744967977412071191334520577352192094310437594353731342443946064105016812
209 978670351399701042917388914295287955553323852679654113150997189256058472797674735958233415122169171298297409965261694596015733425211599237615589273665231085619618011388477627398003568996576155445742553449960
210 9437518945282510955356331010366077000208680941437427418785082127465521991267717237672722912616826517733590691048956065652768142067896387960747011404077080452711869289302704677886790212335630553172554910838880