1 3223
2 23649
3 199481
4 1536150
5 11393658
6 85928517
7 644528966
8 4789509282
9 35617115556
10 264938271885
11 1967386922451
12 14603931091197
13 108421307076701
14 804743130265871
15 5972153437630639
16 44321065223608698
17 328912066732056879
18 2440801614042586329
19 18112674001934933254
20 134410179026585219110
21 997421174548872670435
22 7401566431713931790323
23 54924815226320377156214
24 407580204863886220009313
25 3024524873710804062006180
26 22444046705825419672914824
27 166550177398576200976664704
28 1235915971703310060347885792
29 9171339221767899761470125577
30 68057588723760350698794740525
31 505033679883005674950789210393
32 3747693925339207862013621106051
33 27810441598917270129913246456978
34 206372417758950456157325866634074
35 1531423886516924967708894852215382
36 11364208165359746912779149983596604
37 84330163706401728748384687568595795
38 625787243421937295081808965020403016
39 4643767503358909168923459054417370140
40 34459917241265863681493230096950369868
41 255716052774206858322144565845105357190
42 1897587251220432499763573504762891198800
43 14081389637684594394757657224276682929045
44 104493500359566547446639084982267112632821
45 775412931386185461780081558904918348994908
46 5754091996916542798016365036371089489101871
47 42699281077776478932490167166982355375561344
48 316857743240726278620831806642193616358175042
49 2351300230751032362010131732331939834280549264
50 17448248916280526505642298445298227842792948141
51 129477888983430198288539874741826209853148977694
52 960814108970063388592951801185474012026706788745
53 7129894990128116360891596398443895559103176350156
54 52908676189950265366752117150405903897225325792746
55 392618407430693014334913806820192711000881346798526
56 2913495951022637304228135374795710733837209981911170
57 21620124008380627996621900841374302543084203465102623
58 160436043157587856335778716455033637520816697763153442
59 1190544695029724454147281076537725005593525230570407281
60 8834652382140549403738644956561619073040275487970322637
61 65559136955636780143692079560058130754602899601598176472
62 486493441106568496498453913971880370296046866532848028632
63 3610112628539712918139026021813883665796884714249113080944
64 26789494142197398036108200679461629360805003106783772922023
65 198796289822438795064591063792762257615856054746079357741536
66 1475203848097947686580760682945850501185866854832869346010510
67 10947017146983761992382276140145468432301396804311285237435959
68 81234322002934288219423907471521858247179527785613704266024628
69 602813988748948127109805588741527071540846135738308691787305354
70 4473290304783869175750529790611599304752548754789867167917169509
71 33194860312385668140409973970659765610550528141412381661253966502
72 246328468773956809035272197349997949283633706797325815155149708751
73 1827924984696565805645321947749697487056059379021453709384184259599
74 13564448178923611933483965829429204105915066997625029959985453945288
75 100657442695465426316453251984135186450205433080199672461731790398853
76 746946771173032015875331842865239595685624824058372482019724410653301
77 5542853702868335707744396944400901786931103483234621461447517494146087
78 41131749084546361613799613619372800808216782344157945483023358108966282
79 305225588378526209056776874186876384677790635208016959732770871366161349
80 2264981720313462719436070688754114126658956655597182973553169012008010090
81 16807706786994462342540928068626892577659170024978826756522119365552936124
82 124724630183100634826447152959446635074063327371403559113246220808819590733
83 925541691764184345293931067959647363395284193526146413885180568770354135547
84 6868149634407781892133107478049503736534172013990616647210658540959487771117
85 50966347405379130816770273420671008232287659195210009153695349094390416683285
86 378205005149072572904807666601420015216655611930406569070712346864404958622838
87 2806538690757997553044734358019200996426527996207845651386895619968688503804413
88 20826428300749128817613134817690945138979801210660577499349894215778129306693523
89 154546280510780538267869310112895198877802736731699937161042072761305907095431299
90 1146838645340724820954193734048155029642219856264610962900784533201414722675133906
91 8510323730212342046129382229628983276394822206542732842992122460716600594201498904
92 63152397494852227166237780523478940187115184080828651144105148015707682920857630103
93 468633795350145534187633493823549762634447696581344307889807547413164042313254143476
94 3477581894847046586077985190270863624751942089073663979138823356048370106284525643032
95 25806025846539962559991712504971932060977646141831248578842490197606299865002467502557
96 191498285339899639596221936473354179459723341382273067802381590314268087962613748421925
97 1421047684994026285501178851620170487080067298059457070173707295890480453916451581380886
98 10545141537129648710531399562060797631915108853290146064269270394798836408346627034017378
99 78252131305899496444858548096684484600513815531928161340935694254255878682596642023434469
100 580684102944957094858502953559068757674436068689001719144611296029200008728718859640622737
101 4309071481961899958082373070480870115405262641657070148937601986228034898995633889030318797
102 31976244816223925672063721488852106815277967118423240422553399507499346995140175237220430493
103 237285511931576740092718731230095763748272873277731762906206004159000967872685717935024901743
104 1760820086793400870981931239791724237085129054570455155798224814667109921828155479791277712307
105 13066484138943852655835730427685086326469131259158830874527815738088102931127647284689909268664
106 96962210411962197689218879466976935425761837508888472680324420421833520293157276853554298017181
107 719525631225658496302819015999406372844449795666543087391902006263748150079133062096070640713113
108 5339370171029142539171588230311973618088472119858048750645352866959369943103954785345158077732349
109 39621762708734954649587084347319042302811735232812799951504015784284429766579677078030427947777990
110 294020461189472264426604759342347059370347664205655709292501693123147508839985495620975429713894378
111 2181832046028880035861455934297002992518375128600290039466024531983397819876269202565677793871012896
112 16190679579986387984200627779816401380499351663825891903169784812158371768793777413204645101976104021
113 120145868119822447528393689435408253327012088228307518671455229037944750861203972753903973999509202611
114 891564159178913472645287426595276388851608217547847125371528676827898749406621177322296353224649175861
115 6616013204379663440016083965401850670386382487780672081230430177235398937688986868467737990185978231553
116 49095323393032724503787718221281698326155151734625328571961816399702356261392709817406328785639643351934
117 364320732835125552440524350635912030339444494759535904296154413610516880096073546426960698767414227330393
118 2703507935184698558114293510841625545049691762384472018057413476777453271453530528459389218925475245365590
119 20061869931828233289002663337553083213958185996985220114032237947984739952183946994254373664500121723143126
120 148872736759360457350643892235602770988784833852966993953549932538668225030061246726212983546559298082271521
121 1104737087097748781506714728256924990223865014287483328658154177618348832388668150309533299029012273218342872
122 8197901497451197154518207589122813633136164399486087182038601871813733891464400216834636203035572066360322094
123 60834011772401128904274884601191961730630262224591820210348816110326483984548239739644900798302697829423996003
124 451429794499878375668481414217104002120320521336365509608247681768137260838175101815739465357434945329040920434
125 3349916492843503936451946701412544782697069504330171778692260680182101232396851311072793223561130792555245514776
126 24858661625241807069933458023917151072022643467865542591298246451477583746777745890982591222775966968543969515074
127 184468197675498947928877611050602749103338628590477297634329767379578474972437602332324116271211672664964112252869
128 1368879647128466461814555654112930551353396473511963260711235393552636495425804880947169788307624818574857461943814
129 10158019170430898699298054561273339609746125877610427526009282569923431499229512592014988428226053840058979776548557
130 75379419719838902718917431153576491770649759294712697943734468391171909590218094065930419746284711336616028112922316
131 559366626698205737624344443286452935371527309511823295581307988725695713273847863291715430366923220184416561223457775
132 4150881291294697002944200212913487342305657323544264903401715654247025148182336741210737145370082354021058411346403048
133 30802365876068449328761425219546087742967670804126612047393596213164589101698116320970508075196117570932398764791872476
134 228574530799759703544095107863970110673626152363816545230917115252459828835958391082701132503678098498426796765958178805
135 1696178674733634121349736592192505801318472888521032861625639791303128648895180117394177638980868258587694146512636294297
136 12586800841523030887376190246181900236765048702026012965968428217903111313255350201588735943244590791060122314908893197405
137 93402633687187555932337837122708532802063524621662745957426297398698390179036617385702708968867120348699501584762501537071
138 693111147903672873512704595503777089741520497559042189519074023603683588420819290307969288571615262021777689471510927317603
139 5143356716870030441314093534672157806077531503634418950175744462999735529329029478467420440425465269421029014295890030915391
140 38167209396332774164035179360477965439849151919722159770950261259506099514321959970801892938944828942949300956684568508378453
141 283226685080089819188145045670080202644347168104904111623697803681429731892730506781975004385344351365825686656087284987217899
142 2101734876880045346702047543083257438958776534651726179279816932961278471806697525857812872830948280382114378830336305533198324
143 15596304039800749005955817673972876831327417281856808626759119560733601118251927896153021840380816721053801682349318651917615750
144 115735196849848982567825095628495929488059799353803396537536111373189221683341694748419231208199050910148688654068006929040414531
145 858833974747546495073732831962194971240449086187153022800573638938674127686036580647343278915773762303425942349877641338003689872
146 6373132947080927567967358469687986312850822702061809168008368002287358152991345605107321025840506502846420706079950511202417811609
147 47292986485668209976451832251752426753094095588031475716308739165517951042989754061059202792423991731077015002177514739927720149753
148 350946165615144310330311459191121880345061500815056412175080158954843834847516747819789378642654272338438363598949121113442499101296
149 2604259538510979836622280524293927145452409307147834617579711929483616175611833168203475196617555332404875596452067124883427543142413
150 19325379241678063600626158768137337570515868393559767603312982398013973923841522421247728169693204065511769072055904765630097578537756
151 143407474298133138202380953478695951516000109534560925697794056752985157827045339725930895889379010450560017559518914175506485845804404
152 1064181117864776920212901163890223393265918590947323768552012017111843081897083120256651108570987592585634530997918876504814125089732821
153 7896948587669734444238040036178941101727130807023995544308984307011262615376259919072923329889531966035959127088387021629291707095833124
154 58600736236914875938794151400365963401878906569264216790884678042692820324597484474559040082707999965230820088343879444757994757453137811
155 434857369195789763139248919888526282311941936278246280118065139614303119193367912015707662106509346422595491155965071918536702662851508248
156 3226937811487108836301906938627862849886558701761181840762596615721878481703418688762868029454655950461712547438551071292415238771423242072
157 23946076062739585320603636991103086690900029883112949994768669524248075658630054039844777508407705312244828125121036836189421349440663245100
158 177696191343165731540378678699013378038629176482715650341575007099907675475155964847363508719764822880642807314255456414913491089623545684652
159 1318626748496783877129860500770913336594952967421375734787710198788911278635278916778945464988112857876989107980683116478003836986959627098226
160 9785108441031730525925370577082852269572104636865330058497276182352950614990026052611104927772836598511657577807457319389828397166894127510766
161 72612168160476196657261844884871264293681328737364516126526353552374193900527799815659398279912424086443797939376919281780539427611704469241467
162 538831735666420880163948803552952724322005198828106242702896306871968754433259651276230082090862351904276816039560812189436590046395345256257856
163 3998498415852613649077907237578832285960046633119769734624538763158515076803680670378519018232417904907154507098370633803048721208045341735998500
164 29671581169587384521301872419751552795698095242566407860489261030073946343987272961837138388315178380787090174077796437675634897980782857929754927
165 220183338228403759937645505815845051231749870006591271541070654787226176181181748754646497211816468547319534804625223483596068725748402954537718531
166 1633910311564222759860662820552668758913599957759995635285544322346117172823144960356334104223617547847680603833805755581218640436812864849681077649
167 12124727182883212600783048197983124104325457033060649370066411768557335949891465242823917701510263349995738462552251538151857316555736616681793137528
168 89973732474096527768150339522224300547022154610901702196099276765254678489684048390673335197294233737893627754370067959247623293786731080817148327835
169 667666365866655979360847261997974250142158796628262628613301169914439658658744043502619083461027797379934221113486458146435488054172324827781496681700
170 4954539106598996399435098951667886906679745648925092454692723077794785768714725857366666168429723868285910087920432161124420861951344428490805262867548
171 36766054145853611697301666839786273310242183555303188152507167764872377963373619550450504281693276948470324071852139506875644575629855285735189215911177
172 272829158953542401389867510315898140080127241353048286093756407634385330293601300443207900834165529316817720159425100183881104093309809011786773786649045
173 2024578152444786981728087997489294891669086251453829793087833804917356346151981204088885457168315686221177074785490442170902501511830315275765419378803961
174 15023748601793382346499524865410406146498579653613359317381160416441672625697375461773584983115822523641490942274894353925577531581156064625485196586859784
175 111486445597236145318930011595280048883232864647259118871615683628467511793371294236347427154040459738679807104145459152934895678349028684206932682473253135
176 827305347110362315716626420766166176619247449190977095502026037652990917526690246777498139231692948956593187331467386248723219407410922822539758259487408828
177 6139169059439139998506913517576906680008935468796846493904369776326970822112799534999291995903420528773771440406964801437570163535528617114024161686589694371
178 45556815113086775748161920853912092029325548819497830485315680471963248031616542140120780763678515631593290469643631317710513014929475991810394483384611627662
179 338062591721098073473980701435187234928360291892797116907292788108623896261736395801309342268182258235219306691036638745107151891657101868764082014392565495913
180 2508654646675589200633105550726346092625386246892983187755321384811382143837262740789561388461075703865654875019784131010328581365751176794736120884215882526275
181 18615925838606369292762718135537540678770218987803881038433322711485930498268225564386166490617578841818953810373792101151100404445583193751276877091288177148975
182 138142846919059116393879912806973941050662140166886693389430880988621477827670494329883839972555971635605889245533951153223053526600572550837513290861881196262135
183 1025113997571190966449149316739465549133757051047891964433039071953687534255826908876010714390682458264130013801759954284815454281704003728191490844934627600817965
184 7607043950904736874845499753994168731031181291015158696349834562628894230956786005321417820209314653050024975968413146844622254826565398126868362765466236907199918
185 56449446410937002346000267683840113540945870672621246642582264366562640542268316858841627781996673832305032426921478081692456743172752607414890543692394491416635407
186 418893333687425346072842978517135704737974187016428999415565900484129710151575705628093714800146679787136995014342505664599416663375921784068957522912951723071201148
187 3108473796720303940405101920476978124357041057984422318754982354010285352072784258027641208053487114466806731740865749579939937019200907682031704323428009120687886012
188 23066992400759708988676039896017233620507240564278349271424776007768956135641624314338309877905967640725510210567312764430268943382101678762894288451613631134564073568
189 171172791927054651105503760181883185871823133540545435915784973284239499621761386042223495317708505744925780510702001839295147479039095592809933674997748386689475716509
190 1270218682481455596581613988520352758725443415976230991407324451454659755991371041796080419675073965363849515522537872958557947757618033654087671112974396520598824853890
191 9425887625952257484998227027418818854679395626665938395928573810100481728197789946287767382216030373516636389732411517703702508055563790745806377207444563462394479995302
192 69946505088014245075695414988709948086059584265099374205852916020133883688756731959000577523575875430217980865790637883941847268219713061368111777062804461410604444299096
193 519050700387840955161538231507638158102525403731892351584381552110635996690731008425340917882841803190546882107144402898934101031266953352455092733535019547714377785928098
194 3851709663464999722292312888362935553831109558663620216565892788872589680020676023353279602432787251151250130508782813224466223642420335633790573074395850714133853491654668
195 28582308665693489138696830016971315512923815254072649942813016441389967200310882547558626621906401260828402187536736945571226142517726949884449882573776839343621681462957276
196 212100194469499554264595062057727263737008543991214370276950891256510894453833418208866821174449095185111216627354741803757602713658452555491942290939513166773143674351421674
197 1573927880360325939233436015580313812946395527243567994466687623463031707668869186545270360611081228840700950112726216777796742204466652952457482490646161234209755717102621778
198 11679616696116617652009983095978404505509257517072231128434544042174874814539151488030462987937093608730435321595214433696526709141276205947225737559006620843765857451449925327
199 86670709547998063637471813368562664434487504168329127677394523160781723051246202799593409550661601999376910603440623360204634041862473992422796092560054598856276705810711050447
200 643155686440554350744072863865811341677938320692521488938997316658544461919512441593640299998389694482877069677912480340737303361911152991369348010248864766439396602389002971578
201 4772653173812342643670628733792276604503223000834556162490408651239324200382414076247403676491537561058594371992961295329250453433697543557774035794635557315754181704047151163526
202 35416336662688240802167840166958341429267072314113308361962709126183513193178897560979193025003759685054425387088039499254447005487534338036253333645612806520509666945147178402064
203 262813336088895131186672859947944329103598376949698384280501132193991513346574468101255000665889674264117788536992454105843794958498584292344959263990360876083247891921279048477375
204 1950253926147645666515371434079736926913565932234745033928494307687380353540385332874472043955485207198764454931146816672069645633848132879333100461277460863156052090209677904907202
205 14472212228864205555126488024168189816963473843780655725224113435198743429704685958568563072742068864659099151962778260582798035243195965334615365218709652481809848637312889711382892
206 107393670121205768763561341062028622682797465445456991767074488853837162995840368945102635659154758300024912435637150825397519741645391401150844885892070224701683134818578545457004971
207 796934165952838440283874081877335387325462092146228253885097857132320177372162639791053774080783791330519039192103747134446609648204997767626258128714856120719040021811141346819730919
208 5913794212882009392183916616117149237587569508580283086502218901319745516722624881273032018078404825256315460262047836420789047277694610218132141097705970045746315666791925275465552533
209 43884380274375638755770014014235937496396872895935918666949579162657450293591260458142673395522630404056489083911129986835621410549344283473139454847405924510953894809475108163096028759
210 325651986312096845850349052565405967329765039409346002198710192753141626699017107701579289442403828403555517198024212831344479430397582202767127893359720533616175884355736390487638393330