1 15
2 225
3 1785
4 16065
5 139605
6 1228095
7 10751415
8 94313535
9 826627095
10 7247786265
11 63537791985
12 557042877105
13 4883512293885
14 42813574729335
15 375342984092895
16 3290607987017295
17 28848520578042495
18 252912991131598545
19 2217270333262372905
20 19438654041188020545
21 170417315282220954885
22 1494036661893262396335
23 13098114640168174848135
24 114830252828034740814015
25 1006708775304872390658375
26 8825745253176976474210185
27 77374689847510678408248225
28 678338481097725685482719985
29 5946945904726782045626552685
30 52136457800790634460886728295
31 457076670199960868528227892655
32 4007159121551202067782527370255
33 35130483072746342256483438096495
34 307986482066019083220073605873345
35 2700095895036619790847495971009625
36 23671551405401319022399869775874625
37 207526831535340141969414303629304885
38 1819373182159552012829210930277200415
39 15950317129944982135301890837510441815
40 139835311985766309911724077944017678015
41 1225926376187606972062515063366883613175
42 10747610589129714072558803560945793224185
43 94223548509324287613277952451876133123665
44 826051243675352517962498004560230141686705
45 7241933338034607253417345971816397327767645
46 63489521835462285082195917495074398265853015
47 556608186618519182675628473031451568345297535
48 4879744947735759635702122457468623202774594895
49 42780381833069527800311272552632711020288629215
50 375052608155767351615628249319525150167945745585
51 3288059920393440199499054770737625243841970228105
52 28826190792966134785125194518258825896572176885185
53 252717193649274023999385667586398666162963424800485
54 2215553918471551042683625266702361605307525395838095
55 19423605868570253950224389543954446164137892469126695
56 170285390841595648212581614630980090973958923629138495
57 1492880082631610073207422710165869737108287832732499495
58 13087975017136702695563417098970412818513854372173619305
59 114741359364403841533365465163093825199680304622494034945
60 1005929452917884636098891519108180123128066490061398943985
61 8818912987025270567017418897048399857662202453090096955085
62 77314791854565284609871470738123931491542252074112792228935
63 677813359572681965196126194046016731260924427159619078843215
64 5942342201210716586399317090309994849446100472441897193551375
65 52096097454543277981262371084790367182371904375171610036899535
66 456722833875219891757358570459150429371191115216106605799486625
67 4004057063295825864157278594346596219197369793858654484614073785
68 35103287545525663974761629646087436109431088965059776672686440385
69 307748060785520667869883214720335957505902745877456751987235386645
70 2698005672386668178235108050210425345015150193851949349186315302655
71 23653226569975905380995184608816978606758681636504424335836029995255
72 207366178987941071785219218230324605091447211053419714061744724440895
73 1817964752540000568503973380585539200353546374564533504064786037198295
74 15937969526216810572074932049948537999222566657228450455143924096670425
75 139727061409583926113861130351171767868967316058275845419780328192898225
76 1224977350975771315135656443219689863720850931628118405233501636644894385
77 10739290551634641716094653038135660939550015007124145433189748087571813565
78 94150607323931030432490270168353809453691780998973869019956770620668674615
79 825411773416988226457575341660650119905496323560257116042614388878124202015
80 7236327147113417999565022695951377537401433165259811874123854490209179255375
81 63440372752711791751331977337911620388865585940672350864910743625930556438335
82 556177300055936263875119967749728479647741708459372357340231563470260678341265
83 4875967395451476950357032801385494912607192486486370093440536121035262248387305
84 42747264297041136969478788187427520612146227311533668488857715063011286883578945
85 374762269039309555040129041599629655734806236881773237108230743565452422679623365
86 3285514537715416436224894696347712887618953501567786033645370172227540066743303535
87 28803875601487189839373557204289144390930811950725513974470952324947037024890954695
88 252521557930118191777061106331713778779603281549418451922512153181091270664042580415
89 2213838793837925034923050849078416493485157427381801730812124416173975183143719452935
90 19408569491156333973837384141830806699026756755020429415235321812373224911294033740105
91 170153567975023058638455085315087826440116855755280403102577321411461669005204973733985
92 1491724400802599337556139316996805839244096849215851553296894851209661299315966459398385
93 13077843235567758148845149037512211444576331651818992042175484781425775064824941437504045
94 114652534745738100765290166538714080400205725832400916963993553669589982297348575778669095
95 1005150733713623685474422058992250327791974639428107380718107342862903973997650723543648495
96 8812086010358286066715638348607258311285935682885763736467224897478328826761617049571079695
97 77254940228771897244521616877566913005143838522889361607994403573412355517279274232564849455
98 677288644565607838236178202217639407969963723118558592698729997070062785486446361111897801345
99 5937742061531984247792414922457531958884005212518402150897765410127883373235738604856809378585
100 52055768352500160335650140971399095685578399273692423739078464931689551145371669264517080907585
101 456369271465120989439899816930905003245465926565315890566527115203145071386520910046464850154485
102 4000957406435097983893544782981141297881300207691320214930454340931027141627854193191970180328415
103 35076113071147661519086810462025755893870537513035111449872884192004847037235699092745423665268375
104 307509824073877913920103366987505134387214707910348436071919149006103730994655533717706450701555135
105 2695917067838706916968163052505827233130059546151966526824642484365007024827072698085091628541390775
106 23634915920338053294722250179826155368324428193262554773687304681228977459853844433916937284781766585
107 207205650806343723565448496241967149277466511466600566719610067139058175418484481131417882153798221585
108 1816557413226725714588238071001038934553459239329539894659406851520157157064820417080840542089131469745
109 15925631481127276864960389515324427384377513606452898847599091551218526679177676834830460543512775749405
110 139618894633316491054439318560755251667693910481555535733512454718679419393750890395148569094028712159255
111 1224029060431914052125806285601129951430060256409297620865657533385686981111543241041835915685229093711295
112 10730976954922230167199534091240775078142671854580398418274615629082239947675041573085966232935627368156495
113 94077722604427781373922672680107343714270584379451152797382042102351405561979705567632504402849880523874975
114 824772798191122793096333643867111402809098069948341792325862892939560074025694859381107552516047671449843825
115 7230725296107438881580114568524793155454528445062529292534136502566925892807610584061373666897726429218637385
116 63391261717693670464936703437952635277235604313608624977391281022299005172878391491481596099603372321552694465
117 555746747055155484795006893969342810586179070808923171036675177509753930585354521778747901234490126101370752165
118 4872192767480127284509733401922296992491974165695384241309556279958139348105099236624897877764054286469221992015
119 42714172398259203429295793977558947263152004572529544017703194136434049510327657174355292426995599851272848265575
120 374472154682793997009744165805461642298322112906779632983592199300193257092887983524245751044451306268311186556735
121 3282971125492048136702328823898017129456633531381021722565370126614873512834100703265239054366267234048891923632615
122 28781577684846058827026184077096368983662793218611874482506743053428208483502188649440599441164999265130784041828905
123 252326073658254318390428509798022617720253776234755215355880126668377049824707395507296941216981207010121264124055745
124 2212124996932089511325486805677509440589329668239495680748074135097357292281670822331725333900251150379212971965172465
125 19393544753838864867450250031742139354487722279222355229166013228277075724650484934741862767812800128430425843115750285
126 170021847156359955202236324776991182255154732316012351864524006989376979732573237961566958584204712548991981466751551495
127 1490569613620456387317998109415756599260024585579262659654736874280009138618217387301869004644060337096979829313347753615
128 13067719297305178902796311287715324401438342349381300515719299520327960108624750927369930317978974894629338932639514731535
129 114563778888789362645134128913382334847348224285334653955443771337685067146820212816312429185247880079556739002677421331855
130 1004372617338514745283924662551662624412872925889817252937959870449051196991851422067224618984635843788116925129737475442785
131 8805264318652212295631162611466885881122738675610685420351849890992266627660458548154474465577212064081097516685479765361785
132 77195134935860280421621979486856676649514009449064261308457203411310241012267613886033827546535366667096272979609967513495745
133 676764335755659749595189509049038187801753892153642548160484983156962572351888854852277384115294864939260568412100871576748245
134 5933145482954977006097392101327466963937164344869365927858476880193910380479501172962754910074824425162937866991690665916002495
135 52015470470386194261352782512244599390542902419232731515029123681214840485244124590462231309687630729743267601514087587990307895
136 456015982757952098931451469693593524595917321526031070886750604328680024075300250011886578363570067990943306468540244656669665855
137 3997860149108767934856065985356836515556953733679067248069378770323767881943026928476194064392539250931414343264110592621656473495
138 35048959633319491127119739863455525963400244932165180201399502783012396703395803376756551483652053183461694785339773916939921196185
139 307271771788192644421384143577210671941727883038824378498671457546101914004829022230500066893228920205825150534152050720478043657585
140 2693830080140184636154291356200401709125663893678047492668979270937075905566379267060938754645232738908262693509836323458003635204785
141 23616619445505873841647058769467498919055576071010066082798670809508351488224953383108650309265843970211597872017061123376087766378365
142 207045246894273897718383283289224109967395206460709964874064056419521907128695100087533115944717723147871553400791167835453742848464375
143 1815151163375685990205522790740514869757884303252207338279911355061368003118247987758557370661008776955606546309792937286989580087120735
144 15913302987276775266910830133227668538672672256759155547440763922027246683957711248034755237123780697877561807507548892785665681486788175
145 139510811592092003708809051662739105639387523845023928920905112971473299247254133450060168277044115479267341931586317604695330100278107135
146 1223081503987307565296159438851128094317197548846204411853021916410674080801687665984792716202817960954136977654881965933029976316769928785
147 10722669794006481750758013290559163584560710375350113468245405183673924594445682343441631459302351166255277621224496163085697928909577426345
148 94004894307102657947613560852627901299772853310833693828099502747006227071400711942163890182229264172883403955288867259643399261508176387905
149 824134317614537172610566021878590999799104972716648297001007039041129575887972808936112584320539667511681154092100509671748770136712553296005
150 7225127781657015534326132097928277222499966642027485554416144106578129699998290186227897088404051683839378807832935353447516682226816120827695
151 63342188700954066434536068253029913342886630891567798692503997381524795666756943200835751100107055218577854489785633986070167167185452795346695
152 555316527357956967504064362651485823979098789409388220929279247537005036944290375523621956469694790246223582974039623956786565244262239009155775
153 4868421061557915064967278129511451998899467150912044519566934978838591132389341675347709378849585021615364897505401330067954399379129191590015175
154 42681106116877190134603176358741634674740424222764985109707247198514516209706894431411861767293286343689450676280573949536210315323190091444421385
155 374182264912227478603554948461380531451035873863287947008388726044799204683598648178289222094350494018513066442080677800756472503541881960881816865
156 3280429682197949125228687801148738080867318634088278865709276725445964673098217916527691708309134201108397264379456560061377034921575586562727284465
157 28759297029669788090504072792331016768999446325170810723354557751789133599982516373789640479051992565230890019363614115212078109881604340365369686765
158 252130740716442656720222427836531843543700401917566317994231147603534031153079059990665269555055252345437452692381121310339202600051318281054312588775
159 2210412526726211828668795782413190515145176902777350759849376245306951077740220776037720837407518671172390661177750208436921476957720761221959766873135
160 19378531647606909910377148515777201931605835766935033763487104547921531844214122384351670288930917480776078512504795333366185659580271207125537832755215
161 169890228306608087439018738284684336924865221052331255974958119182713894804071168932856173984265465357292886792015276209642675719417358624497913421430255
162 1489415720392609099313580406718664495638864096652451322990032004840655057142815151210684694279449046850298535539577047644342822375832165249062335906260545
163 13057603196277233710412920332957913533452371821693222217086942242207245620691539318369854986024712744565650196708835789004062607105590858964143276461679065
164 114475091740327185025495023420112998573553835348314072045797090781654218163661594375603430209238882954352653696938140352560132893112798412876545334972062785
165 1003595103325890261259844951065740900816345881074560299211345967851223941775477584579623558154168362080141196068177018153747637055959705344334689647526149045
166 8798447907815807524022964533040335937619471415383512287759920590340654117102820558995416728644832964028777031942296404835399246376975290610757943842495718815
167 77135375939962804737523828067960981418616238733432185804217183043995562233571726129522109329848841214028007157991906423581958375061503944560713377476070130135
168 676240432828388707006239337527797769464391745311113007955647505945609905732700811331930676103957081578303104622203125365582286564571078275662608748510558065855
169 5928552462722942592439046040505481570290747486006331647603998058381566095179724119705698915903930397336030601661011938994150981470047621983637273860638085545335
170 51975203784033125895761264868084953702213381101533728473564318441219008756264574222293015213859760340329970262832663053394724028821884256448814445633018003448185
171 455662967541831833078628978226861859696588198822230763116549647021124490752861477846153482474838317040987753888158444696950527897357694643301837272754968519636945
172 3994765289459286451084095993018294425200393029575228597320141183937152812296510731902939005445726252796562640602322821036433363216302272166686713311463834115124145
173 35021827215756148618793195131661024459643035292986322501881708872173276374444222318359312919177202419011308303314412102519631869478395931005317569982943038713249245
174 307033903785695369484776834488106926915547682003332218620621375688459642920054701673337615348241499932046793038410936546449963893520644232603657295231038174887259095
175 2691744708039451227646791171292751172745847472147445657585146909560347139939092481962521841730387982718821508794798210735075307698162163971303584067292039461380352255
176 23598337134506238278070726816249427143336708251445364555142970765536118665648703249782508679637991323055692414670502515001502845677439776293961610039994750401087298895
177 206884967155530943884891558001571664294540759668832223096156537070173724165385435088490918779300574370418735931336299123355579683900520353778975002570223814420327965535
178 1813746002143497038379770836583919568002926877271928904734667372103278244185373740692091136179318227611519100303150305842896450988915482279748989799734766208481994177585
179 15900984037271414250826037453028133089206261688411627479335329212374178838359972478060534611161337660676515006708599298368335198876824693280527432784413092783598879928585
180 139402812221088735451908320519518956918215181285913425848405121605640397084302695837819347974591714524198149118026033271591896601931364754761092475107959587297230223408065
181 1222134681073664304506107556555221627793744547592748385513741274478695548041604940988249021482532472813730242807927706773449936720425677945985719715449813459993361528513125
182 10714369063905259357887868085077952096954316905599017339708865290478367638101880416170589207298149503510035307366595703013462455584108290594933345681194296237247783648696335
183 93932122388277613422537746539149694688619124327716104879446595378499194388295409402687069775843996618838980291010045034030898310844058392870530570532567724260449374091537575
184 823496331304308991620298973111381271843947166690635146974866928872703823907552112709218440081942584310296738059563108850366973071059790121660276810844497943451557585424847935
185 7219534600405094357446019478576722691727732233078086386077660040678905675259653929203589409844702977830558330205098443467722991688316101294826164600250090344390689499027725735
186 63293153673061926112137851297930597559360135296677825383239668130399298063664284195044393504600338950506394973722024167749184944318072452366164649757959795794765179219143123945
187 554886640706320728987228826171340322094353988531564751206639785887621993803327672761404620496281428996961658819770659878892472797381666152121318758268080975476118262175453291905
188 4864652275422797190672030350410275941629462739631145860907948190796402004444287417187646142638067291459399408113484349407559300551595756157787757580414739036344508774971030795505
189 42648065433063923812500899997665414561471244464655887656981678320656463311403042758821281205765419761065195462394301268414884006990365274035212806088671534985233054194943620128845
190 373892599553751494121159140574093498224638682339017262163840800026092027910592795439570989064951192223534801876919627344218698404861015975937475694709690177302530923044805442173895
191 3277890206308914071719810047107983541545452260449202027295019510104824634398255212318921071992551298274576397882433114164951930834841818889218797152438625773610806171578444481626575
192 28737033622595776364497988222025879589840827019979689587282577686983898719379280405708688929095787896150823392611399231242304855715660671136409844055524164734483276078090061376309775
193 251935558987534218338627477088275726907776819820642572765726183275598450948250148701908039919995043148256670654153395435913288538365923624847382798003348684660668929155976930401965135
194 2208701382193255018837411794279371991741686413022288574576591268724661260940131085936351417680066370210845778138213643098247773467225236781347794821800972403843415025285517779869023265
195 19363530163456508009723439863914594471159417622504172214169855496081886094823475264635748143803855950849759727912327278897156250158717568225187877884248275733489281509232319937362750265
196 169758711346830359723985447877121356845299785495013962648538497508409298156140224186846711593405658663161540149722191249696917335864464538221931267494209362898118704218543774556919331265
197 1488262720427021490557725502722173998259397475058884960165836619042462518979917948919396522402994656571544782075043431927851821034000360727231188831060884435941790684868338044650088088725
198 13047494926416891628189209894166325131953807588243697217295041195425675617810553732825324557674591391923193782618298115756430190108716592562161377554274013206096379978058213438135849937535
199 114386473247162332990179540983254459811913536174131888927716057890931415283651833936728816365814623692547095479893681078405546456122885750258254140734415616556982141352500612825511251197815
200 1002818191209443940041622516424020752225491649819649371648246677461389243442457768173317996490696671425327801208435175838612238222681223144250637131952471393293354360249248733271864514753855
201 8791636773760997171193032069962765463800808042371329768308079721981497635567354233908021150511873861225962460036416029307528856252182466017380671841046021714299664496376916887350883254987095
202 77075663205239606962187521552453917437995232420563159169698847876069962013069555321118420778056352946364968965918749273130754095342683529764171710481675001433759215480234085472536940903640665
203 675716935469589142299720512051296451416239263977801853938045871385206009899234235419549868454313538135034720147023186113443419819951709902372722795922511729808722668863308065045941716594484785
204 5923962998081262819936632164255978407368861243023785826160037969812472952617364384808525670776566358485447045322323323713462305457134011496237819599625601233200377508960830133033519203255367345
205 51934968269291410723489327886727293979487761408044583705163480208423642049934085155944298453507235676428484815608379512447106622127540389811593216336272791341859062940365903192390131779181064765
206 455310225605042828263419229221130065973804134539557113119859114541245465854390093544260210063865952191592699460009396415141871471971140515937452778662361692198642515143690266892264834837493303735
207 3991672825630542249451637476823673719866416066502349956021171962193865959631893322722444339953405364519590712112237009003360138235169801546014635480815447053305084024490307216018353923174357085855
208 34994715802185236508733805228739369701777076537857201352142245523418652064184428072408296821811366315823989910642217585585384062148821881420880172582507388826192205592325118659076017594613001069135
209 306796219923727121229845921581943247920651297439799545997210555995964879071208872145023336203630417116789226483699797395788126940812321389671918192798196875197531258452699395928685102130206448646335
210 2689660950285825521998788904265200142949638131141864826483488048217600710252504802337597012590416408928787722642806526568144475090631046567327219418802748866475052024100288248941079878487465095920145