1 38
2 329
3 2882
4 25277
5 221726
6 1944977
7 17061338
8 149662085
9 1312836086
10 11516200601
11 101020133234
12 886148797901
13 7773298914638
14 68187392635937
15 598139935894154
16 5246884637775509
17 46025681868191270
18 403737367538170409
19 3541584944107151138
20 31066789761888019421
21 272517937968777872510
22 2390527862195224813745
23 20969714883819467578682
24 183946378229984758580645
25 1613577974302223892068438
26 14154309012260045511454649
27 124161625161735961818954962
28 1089146008431103565347685357
29 9553990825556460164491258286
30 83807625413145934349725953857
31 735160647067200488818551068138
32 6448830572778512530667507705525
33 56569153860872211798370467213446
34 496224723602292881123999189509961
35 4352884204698891506519251771162754
36 38183508395085437796425267561444861
37 334945807146371157154788904510678238
38 2938145247527169538800249605473214417
39 25773415613451783534892668640237573274
40 226084450026011712736433518551191730629
41 1983213219007201847558116329680250429110
42 17396750071012793202550179930019870400729
43 152604324201100735127835386710818332748338
44 1338645417667881029745418120537325253933581
45 11742600110608727797453092311414290619905550
46 103006110160142788117586994561653965071282785
47 903569791220067637463376766432057104401733962
48 7926115900660323160935216908765206009473040085
49 69527903523502773173490198646022739876453892838
50 609898899910204312239541353996674246869138955369
51 5350034292144833263808891788678022742069342812642
52 46930510829483090749800943390108856184885807403037
53 411674528881058150220590706933623660179833581002046
54 3611209738270557170485714475622395229248730614212337
55 31677538586672898233930248866734309742878908365906938
56 277875427803514969764400810849363997227412714064737765
57 2437523773058288931411746799910807355560956609850826006
58 21381963101917570443176919577498538205593784060527958521
59 187562620371141556125768782597665229139222143325049974674
60 1645299657136438864245565204223989985841811721804393855021
61 14432571673485666665958549272820579414297861209589444745838
62 126602545747098122265135813046937234756997127442696215002497
63 1110557768376911767054305218876793953984378424565087045530794
64 9741814823898009658958475343797271116345411566200390979772149
65 85455217878328263396517667656421852139139947246673344726887750
66 749613331257158351250742058220202127019568702087659320582445449
67 6575609545557768634463643188668975438897838424295587195788233538
68 57681259247505601007671304581580374696041408414484966120929210941
69 505980114136434871800114454856885421386576998881773520696786431390
70 4438458508732902644185687484548808043087110173106991754029219460625
71 38934166350323254054070958451225501545010837560199378744869402282842
72 341530580135443481198267251091931897818923317695580425195766181624325
73 2995906888518344822676263342924936077280288184139825069272156830053238
74 26280100836394216441689835584140560899884747021867264773057879107230489
75 230529093750511258329855993571415175944402146828525732818976598304967922
76 2022201642081812892085324270974455461699849827412997065824673626530250317
77 17738756591235293512108206451627268803409844153059922126784109442162317006
78 155604406036954015824803209522696508307288897722713305009407637726400352417
79 1364962141150115555399012472801014037158780391198299900831100520653278537738
80 11973450458277131966941505836163733317814445725339272497461089410426706134805
81 105031129842193956591675527579871571786012450745656852675487603652533798137766
82 921333267663191345391196736546516679438483165260233129084466254051950770970281
83 8081937149284334195337419573758906971374323585850784456409221079162489342456994
84 70894767808232625067254382690737129383491945942136593849514057204358502540172381
85 621889035975524957214614605069116350508678866307527775732808072680901544176637438
86 5455211788163259364797022680240572895811125904883476793896244539719396892509392177
87 47853128021518284368743974912026923361282775411336235593600584712112768944231254714
88 419767728617338040589101728847761164459922726892259166754612773329576126713062508069
89 3682203301513005796564427609805796633416738991207660029604313790541959602529100063190
90 32300294256382376087901645030556647371830805467084421932929598568218484169335775552569
91 283338241704415373197985950055398233079643771221344477337157759532882438318963779846738
92 2485443586826973606606070260437470802973132330057931452168560638659504976532002467515501
93 21802315798033931713058660443826440760598903428078694114842730228869779912150094647946030
94 191249955008651438204315803473563025239443866192592384129247450782509009256286846896483265
95 1677644963481795080412724910374414345633796988877174068933541596584841523482281432772457322
96 14716304761318852847305892586422603060225285167509381852143379467698555692827959201159149365
97 129091452924906085464927583457054598850759972529830088531423332016117318188487069944887429638
98 1132390466801517063489736465940646183536389182433452033078523229209658752310727711101668568009
99 9933331295363841400477773026551706454125982696841408120643862398854694134419575260025242252802
100 87135200724671538477320484307084065720061065906705769019637715131272929705154721918023843139197
101 764350143931316163494928812710653178572297627766669104935451711383746979077553346742164103747166
102 6704880893932502394499718345781710475710556518086610406379789972191176952287670676843429247446097
103 58815227757529889223507607486614087924250413407246155447547206326953098612433929398106535019520538
104 515927288029903998222569030687963370366832607629042178215165276998195533607330023229271956680792645
105 4525715136754076205556106061218442157452992641846887293041393080329853605241102350267234540088092726
106 39699581654726877853559816489590052676343268561363901280942207168972291379955261105946566947431249241
107 348244804619033748270926136283873589772183431768581336942397078360090915209115145252984633446705057714
108 3054804078261849978731215593575682202596964348794504229919689290902873654122125785064968567125483020941
109 26796747095118582312039088069613392643828312275613375395392409461405681056680901775078747837235937073038
110 235061115699543540850889361439369169389260881782931370098692306570845382201883864405578793400872467615457
111 2061956547105654703033926076815095739215691311495155580097445940214797077703592976100051644933380334393034
112 18087486692551805245603555968457123314162700039890537480679628848791482934928569056089307217598678074306389
113 158663467138754937804364151562483918349032917736024526165921767758693752258949935552603661668521341999971430
114 1391796230863690829748070252125441018512970859544439660531936652130660804460692281861254340581494721851130089
115 12208839143495707592123903966004001329918671900427907892455586333658559735628330665646081741896409812660227938
116 107095959829733986669618995189785129932242105384762291711036403698665716011733591427092226995904698870239791261
117 939445960180614464842323148776058166730341604662004809614416460620674324634345661512537879479349470206837665470
118 8240821721966062210241670348604953240708590231188518703107675338188737489685643770758656461322335834121059406705
119 72288503577333330962490386839892462832916628871372658708740245122457288757902102613802832392942323566675859329402
120 634114888752067854241930140861822259014832479379976890972446855425738123841747635982708178613836240431840615151205
121 5562456991613944026252390494076615405467659056677046701334541208586728537059924518616767942738641516753213817702038
122 48793883147021360527787654164965894131179266551333466530065977166429080585855825395585495127420101169915243129015929
123 428020034339964356697584106496539816369678080848647105367924712080688268198582579523035920261303627495730760525739282
124 3754592542765636489222681650138926559064744194535157015251190454393336252615531564916152292096892445121746358473621677
125 32935292816210799689608966638257259398843341589119118926524864665378649737142618925199298788349424751104255705211116526
126 288908450260365924228035336444037481471460585913001756308221401079621175129052507196961384510951037869694808629952805377
127 2534305466710871718673100094719822814445458590038777568920942880385833276687187326922253863021860491325044766259153015338
128 22230932299877113619601830179590330367066206138522994607672043121313257139926580927906361998174842346186013279072471527285
129 195009779765472279139070271426873327674704938066629396331206502331047647705964853697312750257529860133024029979133937714886
130 1710626153289496285012428782482679288338212030322618577765514434736802315073830521420002028321419056504844243254060496379401
131 15005615820074522006833718499490366939694498396770308407227216907969125540252544985385392754377711788277550129328276591984834
132 131629290074091705491478608930447943880574061510287538509513923302248525232125243825628530732756567981488262677446368335104701
133 1154652379026676305409640043375050761045777556799047229771170875904298476008622104459885991086053688256839263838360761831972638
134 10128612831091903337703803172514560961650849888170849990921510036534189233613348452487716858308970058348576849190354119817544337
135 88848210721773777428514948465880947132766093879939555458751248576999106150502891863469679742608623148623513115036465554693953754
136 779376670833780190181226929847899402271593145143114299146918217119923576887299329866251683966859668220914464336947481752610495109
137 6836693616060474156774012471699332726178806118528149581404761456925313979684688185069325796216519767690983152802454404664106548470
138 59971489202876707030603658385598195731066068776467117634349016678087978663387595005891428798014958572777019446548194678471737946009
139 526070015593769414961884900526985096127237006751147759546331627188941180011118978682884207589701587619611208713328843296917428417138
140 4614687161938171320595756787971669473683000923207395600648286611344294662773295618134175010711284371430946839526863200315313379862221
141 40480044426256003055438041290691055070892534295364264886741916247720769604937422605841806681222156167639299138315111116243985561925710
142 355091025512427684857750858040276156690666806811863592779380673006798337118890212216307910109576836765891798565782273645565243297606945
143 3114859140759337157608881639781103300074216192716043805240942224565743494860137064735087577623747218557747588815410240577599218554611082
144 27323550215809179048764433041949377387286612120820667061609718675078094779503453158183172378394571293487944702207127617907262480396285845
145 239682233660763937123662134097982189885431076701953915944005583626571366025810804294178376250303647204276007142233328080010163886457350438
146 2102493002515257076015430340797940954194306466075943909372830815288986104673290332331239041495943682251508174875685697484276950017323582249
147 18443072555315785809891548798985504207977896041279587352467466170347732210007991382392794620962885845855021559596704621198472222382997539362
148 161782666992811558136993078509273655963412451439364398353461533902551617680725341776872673505674085248192177686618970195817696101412330689757
149 1419157857824672451613154608985491895254756270871720410476218872782269094706512093227068472309140995542019556060377322519962320467944981129086
150 12448855386436428948244405323850879745365981534966754897579046787235318616997158155489870903770920789381791649170157962288025492008680168782257
151 109201382762278515630973338696686933917784321272957353257258983339553329363561399212954701189320005113352085730410667015552304787142231556782138
152 957914734087633782782271237622480645769326928386682669520172756481509327038058276605612568896338204441405188275355687215394692100262723673474725
153 8402829841264147013778494461208951944088373712934229319167036841654477284615401691024603717688403829745942523017379850907447619328080049947708246
154 73709639103202055558441907675635606205256709559634698533462986061927276907462498666010208321402958058830672330605707283736239189752195002182424761
155 646581092246290205998420180158302551959133638610843828162832800874036537597931684612042667457249814869984165929416605851811257469113594919746406354
156 5671810552010207742868897806073451755221689328378325056398569235742474284566460164176363590472442417712196148703538038098828838842517964273352807661
157 49753132783599289273823239894344460693076936678183237851261457519934195485902278108363186979337482129669797006473009131185837034644434488620682456238
158 436434573948373187978671363436953242727249051446892490548555979207922810803987582646915955633092454331603780760850006104474875634114874469039436490817
159 3828404899968160113260395791143890263159087589665665939234480897831436906264083687605517226739157124725094432834704036677902206637745001244113563504874
160 33582774951816694643386219393421105882977290204097208472013216122067086534768778023155823129386229213862642333990636317892170108471475262258943198562229
161 294588164766413931563955182958502172420477436657543544369649983302940905000390834833191373710997748675313592140246318787673726562967787357842261660050310
162 2584127932994091994788824207839677340018342349509697482382823417482333971933979957452410717140207279650097044594235596453279198849767135696062468543328329
163 22667975067414000089971507504640091715324126272272190252706110790735123937405037947405313706839870019500246217067627730504165336521968646548877693569854338
164 198843519740737816820165919126081470757880451751430317309589350281651447492777381611743001927278415616202021864420178381630929630998183547547774305042032381
165 1744255727531812351201550257125453053390275813218328475280891930953392779560186358610876389931826000506817704345646349973670036005939714634832213358238582750
166 15300614508304835527173620475876914538996721415462095642908848678017232121056122464274401505531877173328955295381976792999768464791461064618394371614063179985
167 134217019119679895042159483768641324744189941112722203835617854240248303530384729461247860769923242558946962249746498437050576111111270152295884917810091454362
168 1177351943060509384325088112966018093619716027183575643234742990806200267531350320222681943918245428683864749656954532347455648070418509241426175517062696729285
169 10327733449305224668841474049156880193089064362426736381441451208775305800721383423081641773724362373036888822413097794252999680411544042868243809817944087654838
170 90594897157626003250923090216479885550562147207473476146503574897365351671429750167289412075682770499964269902403971083582085827563059367331341937327371395434969
171 794698607520023579920624863850005209568881196142407812555649271658737553441424984659441425133696209753604651476809544163732773087244446220245589816310454383605042
172 6971097673364960212783777594217087115018806470866723360707836295133907277629965361600394002051900346782513323486477955306430786130073897247547624472139346661575437
173 61150481845244594755212748620253773616031495845515694621259228112887690391786838285084663168199710701535410608424682509430411528996176182787437440616633211186968846
174 536412141260471432371347182393849788314245849667907804869917380425721398970821613842561180509693595620253668828849186674260842188705437850591841716605420207359568737
175 4705408307653753701831699144304140547596149655320138854586737967605717209953820848012881298250842939179212198242793315049486756640356588289751700568215515443862180938
176 41275850486362840451742597933949565351736855198545434081540806947600012091642744404430809323238199261372402446527441462096859125385798418906581621680728798580040490965
177 362071837761958056662019983116937807070439397476268629024693786593188674404877057943851521312642107473993197622261386528772758615191472593579731193990128156332640056806
178 3176094838884896829054694652184541132930480866889326793059162465443498045460608032685802073167302568743193973707297595834761109285951656504404417502549695809833679529321
179 27860709874440155348168211903426994582233449007051403879483074615805105060335718178284515615880438903740759368121155589455304466343181963352480295134967005975837835650274
180 244394199192191604475404517826473868974240079329683981329229346611358949452100247539189036396589344996180446365675805113428217978516734357163513821209603662162873161793821
181 2143826372980844129582304236631410831603693815953053024204097970270620334948230791496132296337543227158142498554839934841943352873964245287766663800616498947514182784843838
182 18805648958443213957289929094029749746484764184918109255178423039212865115629876628386812594244710354430921594262207803350633739908644738875572946563129283203301898740006897
183 164963187880027237356444753373004926055155490032356877248197611412374545370772428072489048755527306735562009351250190360471816953429874159304623191466930550934688723090374394
184 1447057393003358708293422922168984835003429881921375676723421656632945178105692099395627813611256339911196240972727297637545085101051577955990462830076116392005594710333355749
185 12693590161270173899927916792774853662920557957227667336014399686871757512209684038415672224990252445729642150052045298016962132002604453285304919087751186426180974946819452950
186 111348196665424847682764405290635713296278161851206254670682753868579927253675772146949794397689759331744386868522953086877569017821336923655763346129608445051617585100708365049
187 976746589666283281345023814030171712340662340746400957364115985443475830258662581245716805129227329094240197516602487185864196896386823406331260276990973632612196316012736379538
188 8568022913665699836739685515690273984473404743015196106935678361254122617820611686917551657367666443184673003912376478499022634031838736809669815800659545803406531673913210685741
189 75158713043658731967967122013152122435579318005643963047692873280400151899868180019766531306050543330473576640178183332119475312493774984474365821651953964965434392433193423412590
190 659292371565597188038224727086988553951267052564765275215364502801093121863172396804063678439719557087892843753778897032077232544380297386649952763266266593082096468550914389341825
191 5783313918003057228408088299756592740690244837071599550842894778649037792968815211197040043345374927130088440503653706624456142274435126510900843226092491407807999432091842657251242
192 50731240518896320679596345243635357558309669428514865407155324002239153892992992107165233033228935229995010277025325565555950815381155543824807683508299889484107801951724755136577525
193 445014536834060771659550930593205032543406535182490589562712126462854309450999298542093017212369667215694915612220622676754645053881529641401467465122514022541354218701339110914695238
194 3903668350468754303576765684851574577774039477785385575250098490161210477273007702664506688844869134481264219955934952959679903854171455684963591819086026423903972364408602487959102089
195 34242986080550667188871789302477761134879542229703488998125462158525185676555070726896374165179082875899988148378973331283609844579780041881869391441529209770053042842274744169802528322
196 300379538024018496092692572352596701058367801111760629832628962446404250134449621136738354108922007614137364895498890075633128793509677465566897339335590835082669440851655492552304550717
197 2634929870055065130456489572568414787255551125546438690497409737700587879856936448776852438649939902775436307762732064018130939452427537106338337271137259096203918881980349944631135899806
198 23113609754447549181923021008410539683183224527694426954811429714412482418443528796718195239631615109750652040073590796011912197484828479025911240761564150195669931056119838516575613996817
199 202752628049917812376394209930558027574137918498156965212308047954311166006277886272910052279384656182204995745136853036070947898458601237020524492311802833568621541741117846759918254171738
200 1778546432940365213023701847358201168800874817428023833001149572159975529219613918862754080035198675420343657626084495732614706691157754175132897949283097201726254013557820943806113059552005
201 15601412640363451292460528206362694464059597519855900566585730053531157430963969497218966615758018766418682927144486755521390464423502585102155032558924269148399043038538152800735181027624566
202 136855620897390331206097350162547847838934628043847057433269271337460465820236497637245191381751771546927459029048211808227284766429207757569129497131752227932138879319727733319004403129517081
203 1200497762795786078269955095050205241622292457354911715766251981930081877520200539740768789204249906389509765407144932763002781969015864647917855409067921513092451827800473294269569266110404594
204 10530768623367294042017401155126751478922762860106511327029729294695815966041331862392428720074745614411732970606207971250570468188284366316122439687347789161967788691564804181788114588734607181
205 92375922084714074221616700206040352827060280826248778511735059688402179939331585682050320902264210716926577204641581875729128649756527567549266246367994259431525194568482291047553892766390655438
206 810321761515692079910515499544109672485697001716025983951556078606227987521901607413668030680228405223515728900561820939061016911432179375311151337937252756559791173733211011064408805720046684577
207 7108144009471800570751406095484906346717152453791736298540534588079247527818451295358911634317527225577788405695773224700090894903376559242701829548699286290175070174461934517484571465947638850314
208 62352652562214820976941623860275937775482978080693574718961699135500771775322258443402868647497288219753064193460835380422696020307524674433694163262419071098456049222690988635232325582088656283669
209 546957585040989787650971802551513627285912497818658699873574223043348450922263423399907994558840539526622000929755971974404082392960968951417843810264373067305754302655295028682121787306902628852390
210 4797912960244478446904862975243070770022246524206541149424244609119134514749726293712366213734570279300091879980882077008791349496033671213893205965854519463554876625452273280868631434597946347104169