1 3847
2 25227
3 175360
4 1284278
5 9590968
6 71744739
7 538250710
8 4042792083
9 30378440984
10 228336299434
11 1716547733894
12 12905265671485
13 97027793141860
14 729515470475319
15 5485019076491089
16 41240570566543200
17 310079418285221777
18 2331428856900984217
19 17529598429442782804
20 131802029352378863917
21 990997209786126336436
22 7451142830371412275337
23 56023910709403732552471
24 421234564189456265351021
25 3167193570770314871140885
26 23813609750021047394680981
27 179050636249264705962291832
28 1346252466312969007399418818
29 10122252338595494931268179953
30 76107562009649223851033721650
31 572240329991551884181975880533
32 4302581602390476499303416591977
33 32350408569638774924346321923969
34 243237440311412955029660502629323
35 1828862602474733334990848694701821
36 13750919331454872355749559400839913
37 103390917531983375338931093052411955
38 777379429856256492704169314284672640
39 5844989022760790974428607493114730794
40 43947518247052271350601289911637734773
41 330434215126253218464764200123316200895
42 2484480919156143575295851360973194267810
43 18680406432484777789750004575369831684780
44 140454926337358043559921587783374063072670
45 1056057661479169311789947571119786540604336
46 7940325152391347009463468019710901027047958
47 59702008541434263658379941737471148549943849
48 448889655710689514222639031799405507414434805
49 3375128038857271137786295742697340979688466610
50 25377036725548045930948347755793581898862994853
51 190805796270813591964415810196661860819404037111
52 1434637632608132805083928532799368434955861185835
53 10786806151185457942573856070555594800796840150889
54 81104234476085507788908141068847602755364122807636
55 609809498544613149368281924653125658409225460553190
56 4585058066541515753952955138759133978075875263202930
57 34474303079455978512100336458471358030080093525249704
58 259206656833175751773746436962919071089963171480901721
59 1948932536555654903587594071095802977369254320210705510
60 14653705573965572589405308695365940815639987520894281801
61 110178819954417015853762989021242483886855985061259179013
62 828416560253212023124302724078065184392927356795871189431
63 6228728875347268177387826132098919399688266504053625896030
64 46832795557257169079641507317097464501102999689917538277992
65 352128144217156300816470807015724634267864076011868834974194
66 2647594030517028425536758656285316717824415828232235692762514
67 19906827288722803647530565058433901485087835229357217854162095
68 149676184541650492628534136285652452449097189379168360313460225
69 1125390796535290676808929166352657315192912445901518429706481008
70 8461629676121955666150427554622986761384502871946892674120795990
71 63621612151315035608295852359277618161170039515037294860538866278
72 478360515369122182867148290008381504739140675360564572715533970900
73 3596714621439884045844386611182341525637403411342481265696554010771
74 27043110065422596093352485691640934591672440957629284889384160451244
75 203332729722600394264146995745987472028951729598575301891865805046760
76 1528825600177802120405023980030563523902488536985178163517200347423063
77 11494990102910252558226468516895141220578292463570330875141039522384735
78 86428953996216054802593261815729162718797355334420398722372866572080094
79 649845195341996642324926181767676170483938970516831028994787222184296557
80 4886079934827933167499652091172379757154343345926077172961211701689555431
81 36737637364486462068551647560575578322193614157069338463442607026539518738
82 276224297827014744308296484377536262159685506024766727112077277942269639569
83 2076885401013427468813078724434841697737221536952933679313881262135533164705
84 15615762273179899833406146907169069651674508312869377279245577245772083813446
85 117412367217507405318794316694943097106873971741807112264592611750622222661549
86 882804421228652452658290038355473356585136325560383686160915644944055630264940
87 6637662323059336023519292035980023088985582219978184459183765229124041576208098
88 49907499391136362652716118485126760561275106362385790459129150023817505625176390
89 375246340390553607144620027602096188800750823301712942839921940508933768480730092
90 2821415973438076752407813558942947161004579303764154041036190766232844721791182917
91 21213766100653819437109259610580499906287020069300866482447492142030297192247453085
92 159502844107338817875478685651383290912413860405599982089554823213448907146341627340
93 1199275845581512261453814250143076903311594000104373341169348799985663518383146178250
94 9017159297970636957214386178364686042044770285621030682471542326407758476528652470921
95 67798548686313800446531854539443882144159432261208621443673128962573840107646810387989
96 509766219279830565061648233468673288905023029173898785975282501272152263948942893377935
97 3832848982080193632960314649515593267055830950912951538806295136297797018730151737563029
98 28818565773517567958441486457950345299979509949090874723941485267470262616542622211274142
99 216682091343921803369341903045741820711544296004428649296650317259153514424017799798784945
100 1629197270889892033282276871961941747280504954114122256256248066211433905820236353767647668
101 12249668309053489001555760978597195848229521169792545314963939688845358895754810796757982729
102 92103256224991962195902795577215556582903553086643790774502860340397547999228779514548873371
103 692509347455301697769530621688950877399235222376179171768552881911861250371076090434298714018
104 5206864729532092325183182254489514225141592763999513111452125280000887121181798283920396818125
105 39149565866900053778306018285787249666893308518256239091240116213958052816708109799333749408398
106 294359194482949182657517660745580736043049655405925030663851193319591011772049553507055623952840
107 2213238728399509109731553368093217167494850266656648889327158314572263354456327063914455285555299
108 16640980681754170155052997023641582894724007314893800352750693971134308417515518298896113292957247
109 125120817061957981194837146301394440173174905290954589624392198478269512485426338510313797796716774
110 940762997184231878138166502705628761148746735532618207221895802748204792665664141282503403582352327
111 7073443393778373457231158643485346328811025620131487189720374046674334862188970659619622538896470197
112 53184066119459323545301052099834924794023646860848345227815633498722045946584495569912877445913468433
113 399882310712621169497334490939595998473271515418383315737483733401598981232019339073974020912843623369
114 3006649812402326414976095442355682537873673883924828856607645248288484210615533267732804438490549367933
115 22606509095911413720407809146875755526919087095615301134993523079050101542359658657129353951576610834934
116 169974651319699546055075467097668639929114383228071475181733235266060296547889255481969131469932323165282
117 1278011654461002099122669447599889838971379975545392760689809663164553548134371342657465112149711954961357
118 9609160991106276310461004216945621115573857547695567832065596680527245063696961382193767945173298295450504
119 72249712771157003225571957784120905851402355640732246733387722721237135441045838057899041062063254435119561
120 543233795369445745490145551498494191279797042999243788771137433900269420693715013843024704525820096779031410
121 4084486223027611492884759849538603836160357533700902723060504543514018565530693626266537260721072762273475888
122 30710585107755433816476794387198079028677898930622341310711652833417109794153704826867705227264244425814597779
123 230907875840891070941919966062909846281596654970669717904503218002948508069379933876486282962637339882122168130
124 1736158622125623487832635008380545899294317038598015913142822304587487585394953896345370063439572632245766410365
125 13053893247271195122336522559519753678760962904710634035078756872586273198103707598614140455420729297709535782099
126 98150092243600625589908639947791220693929467373315518862288399486921515822725243973359436804301215735987764513281
127 737974520317231807896733531829818738800272489519497381679876292093051193541941640707764151722125704573824756153792
128 5548709941971110626591935131842638576529920807920337890635049988280014740024849450127939964357198499321356434270722
129 41719844212093100792332919332087583202305544648122582308799257704818709256513358138409766894338698422507382749195454
130 313684697755711296183331058051663038074784384325109818599226501351258810300835293663762721615437660718746125524476459
131 2358544032567835830690669448782720744267613409970758491904610478264438365195754879462023474729050290277174701879068130
132 17733507542320232066982914186856608595793483889380455770793137036647795756771851389479637262853070338660841437539414556
133 133335348168651857980826539532962707851635191805794067624724409243669391856834204267090683549559173748539459304640606333
134 1002526715531512822448679723389324351745115033731873807480621623896221088650868453876469946252451578497027521829484137119
135 7537834708941045432355582181886566227678358663510285784233476388151337123496878060418421588822655562511133427361218687389
136 56675748605055824375762465097111186421954195543153546365547630017453832998077277518341053322540912464480786867362238419504
137 426135701295411606328739138135430315093062732368609085242299849122224321938097797792359203388153020833476355905321543208412
138 3204044770258811849723425567422705815497690724777903197572602526921551141907254950609315530576455607967073675226290485259372
139 24090689558784874274075654611005947476182619300006663954572059902458858863635284311339323568099198458370051102555160256219288
140 181133961923655312902839577160622229673658501883470697181937849732167210923866112616753769713991702872896093330922535314336908
141 1361916689105146258345956222233692755900245278780875489162423890498696032088490893066182690587718834160039983030539375655004812
142 10240029248876560420716872762694979972374355236947006635369500255186884594928004501951952417209953574210288648053885535648700271
143 76993108210418527993805539538744717195861111481613931358592072287666819443903966220950983346479894352980235815220426144992016616
144 578898611305390026953746970332272049308429334057870838442816654925123329166430285471179272802581326612951239865355316248819373963
145 4352644151674355978078609258748740843271552938394323447373168244500602386956888513812469406807090831699022605576773170484569762574
146 32726820795758532790604841165493706564185198982818145828253691117162454842227342230308768665162890069467922994581494562678469318478
147 246067622823172523798095421924328167560150727390901050696310645868549526753137367556379462626421640983086360640256952929318068043267
148 1850142284816568964280496718794092982679148337825071809763433039192591476601406600876612493773845012988063746729533565284333443893922
149 13910917798909719544594492844462352941630781744301030064591997966547373146375906811154191717594629517609508545219614134855554980883375
150 104593919935843749161593904736072397501043402913104113741711319655032950497645687484007470176269073097325198420182130629428763072729622
151 786424608763277707623014537764598708588022558360296302354704878877242412577153494910030331118464901026640015439248735109489433936404580
152 5912998247391724178369522573114785428102644223486080289501419190238919572433673779542463182865578312628878893889205683673234437848866072
153 44458868509520417410064918942103556369305050995597878009373827856250887825037312310621987184856430899730846482029378737795170773872047142
154 334278974295099442625804211196751076812759276312260767709761348287642129024399385031615383700651505783185426172882037674190933386295555227
155 2513389035797328966441507746527857374300330170799399813059025841861658212439537315499718782485132446246218086777539597236756046235347843917
156 18897761842746077119556171994396148188564198047987450260396488155407690393166252015308623309218894794468090532040629899862588820094111473052
157 142089186185956995886499670991567978496585575977845231232368710943788090765337611373265876839132351041052633021712652486569313850850733110037
158 1068345394496398920857942413715262934462250523147126736652344939687252729325248007719786467090123086114106695012133093034040479852309538949391
159 8032714611004434635446085561660902412956008105580339851690410434252173022976427272109743948524331498992336546951974993315319204810383692183871
160 60396669798216291024358017867645221772423420387671052941074882435796697028223581669047457517124597791005234170462547966308707474622894849577613
161 454112700296549605835814603640312524748708515727930811585156952001472925318587475158965578255984302904878878493351862300114157970704459885337226
162 3414399258429215232521019567332713028422012156548433525297054821662351437138455182672061983965867560026533753225648758115281310970731798887417653
163 25672310614411051074920746438976784154098159196792231788645185653903647301685337946534017350041989380392528378866225762435832872670942857149555150
164 193025912437084022132853907054494980026183005576587210076084130699171861191729729653057542713118514853708287624577568143680564463343424248511030226
165 1451330323623212659181978343509813933239842571828795978294270737707340783469456610826505313261337534554476199614819364271838344746581817804685299923
166 10912315769805352982011241501901008245437080874128644544163749706520392177731796851900492170215487990553732178308317515085118258168691981856601077573
167 82047920808727766480018536005064601094351145992075186913640039583911298252837151948911454674924967797127673264069450648435974219678371415218599990416
168 616904922020538407619501149665199058602749268349131332179835018557326872136895063911365814912006280881607406725971847887527995256557852834314253193878
169 4638407397310714507448292062604218220798173943135528048365847572857743641129673158925581446100974887567782943610017117288018977745422641600469649648934
170 34875427988091932896880488005892077214582180255632630840524147900801985471755225665489003414669573362997418414842304367161013619318117973641907611378042
171 262222649536514988659856922140743380564810924183432160636088741509698656493048916005567355459935945670757114827714067082422352642842572311529964277277297
172 1971609293323311190992742733390700552997939965487409353585821443045774138363872025457435827922562449958499883884539280090715042030655332651875714489000671
173 14824208406061203895547659563007510524730113840805374790701703193848227943341439599853469204959793705672241639139613486201894950034663706503152993163752338
174 111460802913906297206023796624044381508627794994685843661061637423181753259764502954311954464615266099409387713376438567180958113593328023534881898379763089
175 838055580838504453487611761164587929719456568529347864994126438006045520971322187861634081408739644330059878643342756429501655281119607890189806157234110322
176 6301203097532474978013749473103984907764095980087924760056154884983477624664554409372089868219466873228171578367728917373404063656598506430857432776249328322
177 47377717402259203777966794193634868970552972781481498213755901162655074121747587238193436237286934411337089312406018524548135051584590999971583345238456278776
178 356225322609793277936548274496027359263891179290976678165297223015753211956961960482188300009674497407821408942968391291118737801934570060881297210508002208312
179 2678400045976048783680682903521966960335045838253869210793674883925974356977357591559572352673252173661639833372957557184884205034136652911486388403965698677688
180 20138452689795609644889819353589765519942722824282389422222663167345462130117764689203783314143347713032400477204078038431205226822975662326335498136678129922709
181 151417738118857045489668006564886123567035951070545417095038302235111896785206760705508296687103980518964730631191247357268034358127538817366650149521360226779054
182 1138485253569074941983983596614735505743104705551862976014641583659872828961990624161520127833735003099255617541030414794024315821760775022106414673735439643018706
183 8560084760854203779670622774197097517042326725229849019957040030059354932361638817319242304839423913159376453312673920008957963773910462155398936392281648465247410
184 64361879860363582650463130496239788308635109031834860173195579200521183574329367800519582365965462573866989867213447404602922924544221752724999933670052434445598560
185 483926467422794949962797448044180241716579199228322827375391381209087065200993304921275619712580870945250095959362829094260305969412240608914782880618867592664871843
186 3638564106275041656295599371216392890695722162487610853894988400653031460726317071945889279818039330278042834491911592595843167476222744590012407256947825649193981137
187 27357769509858955165527242992788483041713187441119161983972803958532379689408192823780503795912282083314225277729377509009313681294202498443017562155231434707614980945
188 205698602716330047688066327642860765066788724668729637519633518705680220812373062548685416297471423252176561031672533621620491266498108542165268047085583632559773777248
189 1546614212982625761541816439613298699001562854026227818980779303366187936601659260831824151335592195746154317976357790786385784874124589047986766713626784259124280989145
190 11628739778551587631107835281201525457299763161735770590490077651350794895855186183252029253831342700212201288850552137128780488902012052499564025914850240336698240812376
191 87434595972374616253482063461609442650028605704979716168286871158504344586719005634232468271226444027852012715593779152453081639627918273046473421887920751689265756690876
192 657406453187017923321803153444338001599362874283374458941547227050703769889093956081435980410771759137831303831901477723914924334258630484541821942304756229749557741433373
193 4942931798169287315390505016203781025628611877035540684800720270915325434825405106027679265998683642540335659852449278073965349426497266685225609176281077896010555956576835
194 37165097243732903859914536496279038976532059428024360761883381634978673918927461698228289757340354335014604752503151537139583523536349456247592400847751288608953513118616965
195 279438298875111796163744578425047784131398247200143938092685207028326916056446140761504212563043340905089153992496283460003544279458261132132078717384731306641447626563908270
196 2101050950199889355203576290136163865443814645801731167031056115220365080623420420150164402275384451473052821615670320219492048019028982123269066180621016325908395338528140099
197 15797459092423026202861734573271297415679971422591684501029036670777070621250801960200209308616893351993227304086379092170070065019903498537497778742464977776010446950103321207
198 118778515938909706958899436172722296924774099823419115540130885961681762124726645186563690799985673918958059982067621316764001004335705335577349209187158888815639116078288989681
199 893076270437480848095924466223708197343477902353375620705831140372872231781934022404163976392047851134299980240034078984105771579345911766427542177079676848585276419011085405965
200 6714894680353939697160626410348134728475523238996671069251804372510646272033259721196875873028533203167275909905532065500479600690284382206748529838035770740541133751058342415000
201 50488196877247694410738681359154504052999730750105898733955880240171123141512417872675541643317360580173223269485438263797494983920034740621224346135647417550891155763105806566748
202 379612509988222764598127488988229230588246025051669098260636444088796111015054044640132863422922352510688884747800636199505372280023956859465995728965731922624241672283094756119774
203 2854244489854205331627430234412254536178245959430979186564402844325731538569887393286134657173628252800739901625560766703137022533179513065858195812347508227267304475455108681921440
204 21460598356244475085871686615291058010362195027369298734171310234183935420500784461768671476149089289319797684319501548245735658057388673490584813698499072874863444102285132669541938
205 161358735541105768877274498470230451002547273838840540551163883368274919654374664609750741974055018315751583447105073670540792559538367547011008164123339600681561724004979958169577695
206 1213229990292816117098542190114741673742709709286039431551080613178958523222535295548262027780226646904496839440522142862014505134801284093605896945580976644024903079368685885085357084
207 9122078234003864328479250217945281482260096853867533045231743977899679444073586827334371782966005499926422717799561156979322508244139936751290737876117677655547779087614088671218620267
208 68587417038053567263464995047824633538394798251774858178937380829394325888284601307884979879313230650368582848851231668710122313517635251464623633756358351523704035456180777847461065674
209 515697591631715000377149336869399985459161020427434734890055539960926433513785879497617839077241418857346280975502493983270282769084279866277254882233598361373110606694114395236445998919
210 3877446002481773543378812807445933518344313655556382069246748644259145445079422122617412254618741843462672438357665711055939702133802576395239682164880623437582368834305350639676728664269