1 474
2 4176
3 37018
4 334180
5 2988228
6 26755684
7 239823278
8 2152052046
9 19284072120
10 172791130750
11 1548885972816
12 13886350823992
13 124465875300538
14 1115550628999210
15 9999316448921006
16 89632910699558058
17 803421988230512594
18 7201323920019562084
19 64549089974232691468
20 578591564543295394544
21 5186206423284469464068
22 46486344349670833489810
23 416680232722200381787572
24 3734921621526515876606600
25 33477978100233549173390348
26 300079550242655450219522790
27 2689762690177896756547689988
28 24109700051783209317975896102
29 216107320097935171732326655192
30 1937077559246868295580463865234
31 17362994097795390276014029111536
32 155633216808010656692370469543822
33 1395018405085280861420046630872622
34 12504247090712892652131988738964204
35 112081819033076400446326014350996226
36 1004645425588453135698128503910279706
37 9005139511443705069603107321961019484
38 80717568639306291361418086229212276090
39 723511936347172017853060479025667704914
40 6485199389007014346190595817506830799720
41 58130085907491722491032670431474438783786
42 521049033336872262148013870350404526111364
43 4670423089174312963853508209203749442866800
44 41863338156236479508280068083587007629887146
45 375242038567234603906373150446431890816572666
46 3363482072015079618338551787411897035419995540
47 30148572088053142320273982967907068258241629360
48 270236730844861864597394332008381331317506948892
49 2422266981053031557924900777786425448219359334816
50 21711990475074554398582187072274844454108011773654
51 194615430124534866205304009719479717327405098732488
52 1744435439499568824407551638115193571316873905063498
53 15636247345010394657454892878607845389472561870898664
54 140155505606739024898336101450404467643717225297737166
55 1256283897178404268568360939093436134394747766031271916
56 11260700915864704621218227496030057574810210699666894622
57 100935294483695692031246140380031033038030061100604852580
58 904733528446439995235115965759866936819239240601097207220
59 8109579128697520472584323218974455834546282609399724969862
60 72690213833346292475880796694549682979950484991708704638934
61 651558743467272825831041704355600659735407385195251820083034
62 5840246902572822149529616297462001750043807889673617905925128
63 52349054056866986020630580519519641655619249366144940727348732
64 469230754515673132256327934732405864037003444787711420171850184
65 4205949944085652837142018563050607950312561127482104916821415958
66 37700033004877138387998728706196225065437142166620092482609683054
67 337924251943888259684010421274930250281935334711808584907316181246
68 3028984087019047222502771774828719189399426770896534065052402440682
69 27150299354480487259643296806504033673159028718885420122564314627658
70 243361712660321901614191753098757136673019738712249989210918551564798
71 2181372750838145356479253026015544558792218533406843143248026724874688
72 19552735005366555114358168517715381398561726066986084842774147192879254
73 175260943386774274469504664718103177833551833373722332061061059424017852
74 1570951494427288498251953767809517484041310943730563323983634261614709042
75 14081223974682391105919983188400713182635657221053121705411305264749709372
76 126217053377232570583625530909442511708347482101411295315459837142893364860
77 1131346578385108485548556526994619279087771457293205802090405351878278321638
78 10140825238553434550176215883463873206465105430383614407862958193512993173518
79 90897288667873324095458442755735705939046417064438240611409549608018580387614
80 814757861693444496975592737660082563685488070730130206108222047952086709376870
81 7303082225222619805103836900802582132819797030946469033198988224565783055331420
82 65461178708368210089380187234164426519225367142151931727973495676255914621768908
83 586761285952561110376444045498451559013044241194599369500799765382645044385936868
84 5259434881649805679440148733619458247097682365155916376402424784198567858463265184
85 47142945413326273618458941329010047494475597127152140563578831741119573134997391880
86 422565798846188750404208897114197668151322314683748839732606402027832761648606845304
87 3787668606383726490939951212406394117321819715508658561909788863926187666333313783020
88 33950768166656222997708704604901653805424469480986384638744067230835193546371631030740
89 304317715959457647091320502851972031258380621662818963080052801895442135517398120090182
90 2727751896280647085125913286771488200334503479177635919765897381686480024280579045913524
91 24450204564015374359633130009050275696770727453720944684132145497864686911248054446484372
92 219159412568763842097279747950171567210066680719008155041343161641787298528234371153597742
93 1964435430048512453091036846788986715310198507893450693402564192436802907979384464265565318
94 17608217295340100291885235913145978142070579540113217915466128710273943290509232147423177332
95 157831258578072709490510507382286418498766913130693238102033349445594613357472400003376195400
96 1414720511822108533285668726256534208572031763891128287261096697960028806239917958641851331496
97 12680847536802607548584551544394240768005387130397601401277078769762603703685591649044595433978
98 113664778949534841631630009813748670592634379270514583783434034529330946462045922288699829785768
99 1018834264519848632194100835463932397978273890406761703912838131525083573018818778714441464017434
100 9132321095003096113333015348521815840984863460313834998778056809443418112328750368168161806933192
101 81857561613853425617583561009089158753992761574911365932546173373970879530445166565674321671182356
102 733730266780938031539272371734948792067180347979780492494692763372084371632105154636418128378267532
103 6576791365103592403223903671374024470093942230765171224606158966044741260236620183142192822493245358
104 58951070466083297080012009519185873440162723092490924502748235653767089255068506051689001133048694082
105 528407929668661355642778133751169024397678278391501449673944918277977938072464005117386401676293805824
106 4736384563149934891630216606477501773813969181255355700736794137130723143581949356810881774237026889274
107 42454583798755336281494891800638986967246807346339093510190119797000048997828480979789025161641642528818
108 380541668754797562209888570625465359124227212944577091696164791556070641666124350229737731074574733424872
109 3410985309504591136503616727452153919965551410930844868697980883424245263894781414527477250965144580478832
110 30574367374083916162877968038005112134877143730834564668134891780148127100252753069061839680179207032615350
111 274053346908496501312162588097393628446551144324781031363643582464931019410871471378116975245793342616484430
112 2456477219391659381137571759273712195575738775722382122990692076925112344734553396822700086961634643071074926
113 22018633953793531662582392940713279881071544759161442288388868912021361816934778354626614766182041039306410320
114 197364029010297082330465396103286618094447642626017958290269099149601335795150862574000868906833061769622619380
115 1769072505992877716482221491611194476258841782878453397165163483357247210436761579685583488247648423049547190862
116 15857081693932376544509351323559210914497011306757627912741946724218867429441164875045268056106796691553111671268
117 142134954331293877314382326067785392843580416694001413085221643010321116701468218000996611310879392720602840954468
118 1274026686164410084283524083026276314814279859490137787086940901218507406542470535323228533024289569325512212529630
119 11419738407737331456545987562795758473228453917045610304545498008591102533589878879180973615447630801648166285354740
120 102360827066947332491032682075030415714924448899928795151352664598279829892507129188422846340306104528855481401900704
121 917511289989830999733449738322976847943218371232945648013296603854359334251582281663445901853244405848334476683011884
122 8224112596396093541336322183296730405543945975552723840564224777812967993106655641774820625117449559659434768698527176
123 73716834589523712009825556700962651799834396387970157317571410628669356397872717003513474662043847698209695428538994358
124 660760858780133908758937202876956497280865546286035299182409827619485435541048155349331243190325207953167744762898227918
125 5922730064672477028295235901807558561263952430139595804283484839694835378182122923308282336531663759407310644386342079712
126 53088391893757104547374226825760434796333007170878041004373397359742479194535404190884726807747292546797070304434456892840
127 475857809336274286729980608714126832664372400505981228830210997331540928301172344266042046000806509351310870927981351939182
128 4265351551041163021697226134076424671578863564907168774355936890302858779902055178780151229203722567654317418355992426654072
129 38232479318444168697363690170730969086150882238984038077778640915968682691106299707881564163675807599253806298651566250652860
130 342696834561844688838616012394939817681293126067619463452044019619565117644522557047264583656130937230787140171889322459148712
131 3071763132087858896415199392793158573721222450273258574756389334833002407524227734030696008878831858841640194805727423138833596
132 27533749331878922569008925166681534216783308309408578069471680008353927583896351501121716583354180564876602577476726625140880980
133 246798766594825954075232219442182189127199724323916883341166109758846194735102124766982117313276183590437075696280796122748605090
134 2212180784336749929018111008803270813334672414169747710358986854876812834787971355877150576276664794217631772265760685338547024828
135 19828882818620024863723227948536800240664383959942875720275011591479789338694281511620929201958470354776180767871387451459318526452
136 177736194355583811555801020291568945436506653304542737653802624673280502511565803076446773489758665858377101180557206668213330580724
137 1593138406887027745543667002228464930237486465115537517651128271423464078294316030405531507162268989206691544117227077089681680085452
138 14280096368108150656456592283161509347683948912918087987324253277861394454271669445656716603294894092670830773272417632736318327252238
139 127999646107907813189365873112166458024137672446816574718007642728893515641231558316610560060893231597083633719103739811348341153960142
140 1147324848615164181211590168157119540687160262633219410743509292149556831528739710532820539595392249423934761822900451202383170659868226
141 10284046466347886937626886123560714498590156516402695845490462478059823180957862712936792940094983903163002591919395979513544306233256714
142 92181052166400895851505908248649275095937046055151063673049528564765123704970211196666452304846876040037962727946707291288338559750948726
143 826264876020376057387834335926952712869154634135411638338680380829331013914203050053575805091051596907325547630059780072106733193973670572
144 7406225350005388134898278847831746494933835223598210806163972805769577074438109026583644589066105121739552785544941227925902634945268751552
145 66385702124060463035263045680586791950200701628873923784430238969377273319924374897059142832639963690612648591219154996641424154671561598148
146 595048251738826671432786075308504911312440648660508589051897377812179409614769894905500503011416311871950870102016865868163016262857384984522
147 5333715100816902918294171062212144194176185581712149812774918568793620629557223702703290027133882776455564378536810430961457983683995826560546
148 47808756169858703904380220957791082761419555524828002590671381097574191021386545975317670311079793209192887669012112274274891153782998451501912
149 428533793670181630266801912468679483780946139904706937146388885387003710992840051526966259309053287919911921780375960105800400170807405620337452
150 3841162728954982197347917863198717350963806818157177871470284544434684674032645662815111075992005394323482926284469950533170898953689724669552892
151 34430262742985957268522942840310714030587145396976562169961811817195194483928137768465156102113254031713023872091734451173707280999491141591240892
152 308615665672033571716142674041437716545799243375707694174392299959026599531658363538495882524030821478079992548671254715283485000141882016146817252
153 2766276569225286635091512881539772550593052487918920207795226055301612800772499747539450127837972920279358773649341444408025648681357164168621929036
154 24795520476192936780442024791840657429934382547116505568958554974749487894509817160574706272262671183467481839264368952212183331993108828788117348612
155 222254651803484295686792511291358943618338999268754476136957503434430323103661126976244204678128887389346012859233913831744187922859974382276356428584
156 1992179607430140091154299312221544080127478004365472270772738225150571179953300449623143621182852632225448152195677492176774547971373532015394847159316
157 17856902233792923281589432252120864200524281382770720275189757735684472362405639516908439660727698960645318212390303615395480044800677474252560742765044
158 160060346064164043758643170256605565870488189252844114984730246772298256925768142803338335167314413116968869852670140150587428892006827253173676403890340
159 1434700937864643474855781717985944902778737854980118184409876577878798428365672979171218995796200533642719689736512315815594263302972443886978730369208808
160 12859942088870292020465642408285443075244705960578081551666597674679730924261170866271221031425746710482109779525099251530288695683479786598260995201592662
161 115270092995994241798857335656341313145352823311334592044181156489374440850747327490051279347298217724457802289035325710709862927048486067092200564673061768
162 1033223497235235340684386509131210440086974545243884639044450301520045030311424281028838928167034505398516812602742200961945043321516728558338585679360712324
163 9261298984777507692794685285783302626643606240007309660856490373453901210461392402573201458247067680487968240270239782139170004088463317627802959496797489852
164 83013654949731702882199821442810748508650983234842448811158349995788375857922357947977060454719122723364190977788606963745753352724473572471438382147345813602
165 744092909584288710014722514737506844090222398671999730044432289972230829892040719740781739569246845223636993025532790458023325723885423181668254680456123622650
166 6669676915549444896425659852191888854937642067349468627311882617855007451192786134880635349585917755805395497593047591841026725941954621509243567103704695416536
167 59783650112545616671883470270963277991071827656777758838315787692789913667943848724933534557079417553304818336533237629788840083467811133903256130524971322862736
168 535870757464545652902283214952716902759637643399716187373748234105935035932610315168415445593218282726426568010681885414160498874069096673290118139197290859142138
169 4803277621306796568011206891306309485903130184094317133792911889871749301724160594584880109672830583987814457036058914242310934395258563705610525564902775546099530
170 43054179736376332593835863969124858830210627063031242137016757282831750862048997724090236109661007685116085789493735673669936261570955381479543935536990193871693522
171 385916147038755697713936456408346030297276634324195300383808624042225691054063861365210177411269325010297896271963790291251082730489619357247026586670620730598606416
172 3459159446473137044894252956693603576715005963980063017224980713826282171698499403479621803920309212810574073504417673073738391886594127005459464989631633013009368164
173 31006176258602296519293858889795690814573288650182825714597135672149065626655106624754181980054781596869006768217065571416473426663970697564423382494404441125893379412
174 277923865914799646969918377771440732099512120223668499552843748240297214570044171622149452111359204413873116911073148350258335241301534322254089039529640507643172170610
175 2491170617131409252089646057508254923658058179468002526935327812232303178147445758778764991471131125223286362757379173787871096672537299066024793607340568616778343767134
176 22329608230051667921373944772152177645619159209174166224675012682598951902841094346294774045008142010437411978596929481558501834363493480323414389987121823345253661709554
177 200151446985892829287333919442213980324911452952784393288988745405530581660443615336108773510996809163266444819951738226817220560269665829716051237425266430906097293135348
178 1794057527468495694001576388775156154954656543508027095038324585380413405404898945005045940629235898471593103077614358863266554479305654802193954909544273764058613553889694
179 16081034937974893015422873098956154153200703530163855878848323687204686790793373185678903137651219438129487428574813890598260259261792853405805820736602667586466262515787362
180 144142359270533634683266322780231227010347648827022755255265670423501709961984686029334903577017426021058797778785901600075274550598650497384528525045775660367643737673341764
181 1292020060662343944041575137397115230984389191221529970792093528416726591787356045858917408982418651832796558046172290362424168237630537204469926546576251884938750237749821254
182 11581022022963221684626171969898504405803008470892172282409239560873293236812167213496608427922824986124466301693068689856144247948261205565690497396632377816282523005067011558
183 103806492778141192114755358737646016878077797486966277075859627007786303714253369121279941771842752934350562578388123887823069176252407655146955545151254665318354018433942217326
184 930469514826213242149479724718710157179102910680670262621194334801427666354434837231613447194000578638100953769424125703914572705722669742835141292374459632141861349366654912540
185 8340263646815326037265328240393285376673919458099706972390570477977161734715501434677052527768912236240212364096484020194459560687509628194559099409361528226959828712431763901676
186 74757954548764796531473319395653123193149383222992239220666441354148576713770527903320019677579929387392420111937416641634368287164011896522635733466851038140651457657300783919580
187 670092937703379516581304359958412687027316421920195810840536766791084160189629150662361716191019080492765356964858319400121379009486047043107147520708958458034300730354245648409456
188 6006378155612128914367823727887783818656380351218391893273385364844800628548421780524216739475726433970400163550689823190234794106181629000050938267812516886366727553663369106448910
189 53838171570439776790458801662984809785953918588241569741112832282984852220047168125063803880100309225676447679627733331917129759714519754703055192264852552245344704689380485602027014
190 482578459589630948391184957520893963748372151933179376123640902075656774556624523257528996593925930419561272323674787016588451669383655423248837626138306618399049733099508847905763250
191 4325592100675397718441663177376407644536807336597239353200730720086907367120474623672645689009562577408626668017980998762960293974678540996629162676457688423318626633377264444262151482
192 38772445494845359979865017177870818843095894573550260938482719026576553726830535484420232220146339272704579481494599882448452886759067036785397132341495371969455294170849121557520571644
193 347536821471453278089877707728473333342757073294239058082170303023765532431106903568636232623228840377651852694587771634867733273545290692052481473774429445616014761245116169649910381754
194 3115146355535872668384075596047340857267255094898695842455584337833436520701458584821117346814235614246439326329906760535409411931984470318272563310482275465805970171442405533043002505218
195 27922614862280222373748314779527769304435072492289125051977946888779094655597193232347853531088707829577938010107158774156359744436290389617708210360239228512542456555484809740336292103438
196 250284362839546847714710858060003405508076467258713558926684189091602198478751053778825027260932416449486745197650422457027612140866241724065627516309268118995695893148280316954083929518318
197 2243423926840726892145713311876205482055132555873422102468821486528957351537309211772170635442130025460809595031642425968098863303495442123073521872269518358066580134155993225929410497672392
198 20108930731513612186021128101612947053822081931665295534840227318283175679509358517303821485334550889795950417312854352940289076229482738563243851882060392691161585470044322462140112071794776
199 180246403868153530229998405019575724614433371245202692480579765343785486625561554062991978998618100340008587887903932703004024224867070818476110187178342145702913992779117903871233671672695400
200 1615638670259423660842103245907282763083362547829381393477936609206842811856278931347781153523393715040246728300125372604773538149960948946027941489888584185453705790030515400293744425928206394
201 14481777482490080267383599745465255069939225243223460069832972067252405282680268405479115012406800368171439431396038784381604527445031240779642565442065283243781943116186354433299890587713522296
202 129807414809328383017157833781285182077113977973767188792208068921508579686495472980060460722455683254237151855402255297669063239014580126696806680241713604115462911320530129692564832057018883556
203 1163528783663078735746304944712107206164475348064566447796703343388560354878568818606306393620069690997186784281460185980593702598933594780809648716389168249881041828383779229210914421555373882154
204 10429290440773765894944134204223590074770646035759121938482675254206613399084692086571155272015522679216417473799297104737231516015099311165839578423350752653915216422541926971658702442058733762756
205 93482946554686561705070910242907842787304578475153532630900420500620461006962275966663238669399097649359367207551427560181992819656178137789286088508134179568178625291103698462552652659768948522546
206 837934406580589871008184642547371215832056658945561806518957713302619360751496534355050026958399337316221101051569277829783921123886436724942156626164596732754207727238313826788636668233772388957368
207 7510825189071507160556223750051625342388046653120771741634862476197279131270722407048456139398731714223618160097334232493720528357632338115196780130244827697290095571175665538898292389220921102452870
208 67323282798467431841669091463168057831611020746847648921431647486457193625000366743609767100981530694617511014175926874405652881098692342704725952090565750999202644957965214378444409929853160022445930
209 603452256265695607252452101650354329436351260095042547548312007686699965174614889703087118150819155054100640201932520225886732843904871813078083512762264907298706546426250436511315557519212991645252024
210 5409044396754349781820539123346878252752407275150747523263352667211220026127819104147891099433775533578193098809360310111587747278488424896511052977925088515539650937279091431106294939937723395720886656