0 1
1 13
2 121
3 1093
4 9841
5 88573
6 797161
7 7174453
8 64570081
9 581130733
10 5230176601
11 47071589413
12 423644304721
13 3812798742493
14 34315188682441
15 308836698141973
16 2779530283277761
17 25015772549499853
18 225141952945498681
19 2026277576509488133
20 18236498188585393201
21 164128483697268538813
22 1477156353275416849321
23 13294407179478751643893
24 119649664615308764795041
25 1076846981537778883155373
26 9691622833840009948398361
27 87224605504560089535585253
28 785021449541040805820267281
29 7065193045869367252382405533
30 63586737412824305271441649801
31 572280636715418747442974848213
32 5150525730438768726986773633921
33 46354731573948918542880962705293
34 417192584165540266885928664347641
35 3754733257489862401973357979128773
36 33792599317408761617760221812158961
37 304133393856678854559841996309430653
38 2737200544710109691038577966784875881
39 24634804902390987219347201701063882933
40 221713244121518884974124815309574946401
41 1995419197093669964767123337786174517613
42 17958772773843029682904110040075570658521
43 161628954964587267146136990360680135926693
44 1454660594681285404315232913246121223340241
45 13091945352131568638837096219215091010062173
46 117827508169184117749533865972935819090559561
47 1060447573522657059745804793756422371815036053
48 9544028161703913537712243143807801346335324481
49 85896253455335221839410188294270212117017920333
50 773066281098016996554691694648431909053161283001
51 6957596529882152968992225251835887181478451547013
52 62618368768939376720930027266522984633306063923121
53 563565318920454390488370245398706861699754575308093
54 5072087870284089514395332208588361755297791177772841
55 45648790832556805629557989877295255797680120599955573
56 410839117493011250666021908895657302179121085399600161
57 3697552057437101255994197180060915719612089768596401453
58 33277968516933911303947774620548241476508807917367613081
59 299501716652405201735529971584934173288579271256308517733
60 2695515449871646815619769744264407559597213441306776659601
61 24259639048844821340577927698379668036374920971760989936413
62 218336751439603392065201349285417012327374288745848909427721
63 1965030762956430528586812143568753110946368598712640184849493
64 17685276866607874757281309292118777998517317388413761663645441
65 159167491799470872815531783629069001986655856495723854972808973
66 1432507426195237855339786052661621017879902708461514694755280761
67 12892566835757140698058074473954589160919124376153632252797526853
68 116033101521814266282522670265591302448272119385382690275177741681
69 1044297913696328396542704032390321722034449074468444212476599675133
70 9398681223266955568884336291512895498310041670215997912289397076201
71 84588131009402600119959026623616059484790375031943981210604573685813
72 761293179084623401079631239612544535363113375287495830895441163172321
73 6851638611761610609716681156512900818268020377587462478058970468550893
74 61664747505854495487450130408616107364412183398287162302530734216958041
75 554982727552690459387051173677544966279709650584584460722776607952622373
76 4994844547974214134483460563097904696517386855261260146504989471573601361
77 44953600931767927210351145067881142268656481697351341318544905244162412253
78 404582408385911344893160305610930280417908335276162071866904147197461710281
79 3641241675473202104038442750498372523761175017485458646802137324777155392533
80 32771175079258818936345984754485352713850575157369127821219235922994398532801
81 294940575713329370427113862790368174424655176416322150390973123306949586795213
82 2654465181419964333844024765113313569821896587746899353518758109762546281156921
83 23890186632779679004596222886019822128397069289722094181668822987862916530412293
84 215011679695017111041366005974178399155573623607498847635019406890766248773710641
85 1935105117255153999372294053767605592400162612467489628715174662016896238963395773
86 17415946055296385994350646483908450331601463512207406658436571958152066150670561961
87 156743514497667473949155818355176052984413171609866659925929147623368595356035057653
88 1410691630479007265542402365196584476859718544488799939333362328610317358204315518881
89 12696224674311065389881621286769260291737466900399199454000260957492856223838839669933
90 114266022068799588508934591580923342625637202103592795086002348617435706014549557029401
91 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264613
92 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381521
93 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433693
94 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903241
95 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129173
96 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162561
97 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463053
98 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167481
99 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507333
100 398420983313812154008171983053669440243850178980091743961862442608638736351953274491577048566001
101 3585788849824309386073547847483024962194651610820825695656761983477748627167579470424193437094013
102 32272099648418784474661930627347224659751864497387431260910857851299737644508215233817740933846121
103 290448896835769060271957375646125021937766780476486881348197720661697638800573937104359668404615093
104 2614040071521921542447616380815125197439901024288381932133779485955278749205165433939237015641535841
105 23526360643697293882028547427336126776959109218595437389204015373597508742846488905453133140773822573
106 211737245793275644938256926846025140992631982967358936502836138362377578685618400149078198266964403161
107 1905635212139480804444312341614226268933687846706230428525525245261398208170565601341703784402679628453
108 17150716909255327239998811074528036420403190620356073856729727207352583873535090412075334059624116656081
109 154356452183297945159989299670752327783628715583204664710567544866173254861815813708678006536617049904733
110 1389208069649681506439903697036770950052658440248841982395107903795559293756342323378102058829553449142601
111 12502872626847133557959133273330938550473925962239577841555971134160033643807080910402918529465981042283413
112 112525853641624202021632199459978446954265333660156200574003740207440302794263728193626266765193829380550721
113 1012732682774617818194689795139806022588388002941405805166033661866962725148373553742636400886744464424956493
114 9114594144971560363752208156258254203295492026472652246494302956802664526335361983683727607980700179824608441
115 82031347304744043273769873406324287829659428238253870218448726611223980737018257853153548471826301618421475973
116 738282125742696389463928860656918590466934854144284831966038539501015826633164320678381936246436714565793283761
117 6644539131684267505175359745912267314202413687298563487694346855509142439698478886105437426217930431092139553853
118 59800852185158407546578237713210405827821723185687071389249121699582281957286309974948936835961373879829255984681
119 538207669666425667919204139418893652450395508671183642503242095296240537615576789774540431523652364918463303862133
120 4843869026997831011272837254770042872053559578040652782529178857666164838540191107970863883712871284266169734759201
121 43594821242980479101455535292930385848482036202365875042762609718995483546861719971737774953415841558395527612832813
122 392353391186824311913099817636373472636338325821292875384863487470959351921755479745639974580742574025559748515495321
123 3531180520681418807217898358727361253727044932391635878463771387238634167295799317710759771226683166230037736639457893
124 31780624686132769264961085228546251283543404391524722906173942485147707505662193859396837941040148496070339629755121041
125 286025622175194923384649767056916261551890639523722506155565482366329367550959744734571541469361336464633056667796089373
126 2574230599576754310461847903512246353967015755713502555400089341296964307958637702611143873224252028181697510010164804361
127 23168075396190788794156631131610217185703141801421522998600804071672678771627739323500294859018268253635277590091483239253
128 208512678565717099147409680184491954671328276212793706987407236645054108944649653911502653731164414282717498310823349153281
129 1876614107091453892326687121660427592041954485915143362886665129805486980501846885203523883580479728544457484797410142379533
130 16889526963823085030940184094943848328377590373236290265979986168249382824516621966831714952224317556900117363176691281415801
131 152005742674407765278461656854494634955398313359126612393819875514244445420649597701485434570018858012101056268590221532742213
132 1368051684069669887506154911690451714598584820232139511544378879628200008785846379313368911130169722108909506417311993794679921
133 12312465156627028987555394205214065431387263382089255603899409916653800079072617413820320200171527498980185557755807944152119293
134 110812186409643260887998547846926588882485370438803300435094689249884200711653556724382881801543747490821670019802271497369073641
135 997309677686789347991986930622339299942368333949229703915852203248957806404882010519445936213893727417395030178220443476321662773
136 8975787099181104131927882375601053699481315005543067335242669829240620257643938094675013425925043546756555271603983991286894964961
137 80782083892629937187350941380409483295331835049887606017184028463165582318795442852075120833325391920808997444435855921582054684653
138 727038755033669434686158472423685349657986515448988454154656256168490240869158985668676087499928527287280976999922703294238492161881
139 6543348795303024912175426251813168146921878639040896087391906305516412167822430871018084787499356745585528792999304329648146429456933
140 58890139157727224209578836266318513322296907751368064786527156749647709510401877839162763087494210710269759136993738966833317865112401
141 530011252419545017886209526396866619900672169762312583078744410746829385593616900552464867787447896392427832232943650701499860786011613
142 4770101271775905160975885737571799579106049527860813247708699696721464470342552104972183810087031067531850490096492856313498747074104521
143 42930911445983146448782971638146196211954445750747319229378297270493180233082968944749654290783279607786654410868435706821488723666940693
144 386378203013848318039046744743315765907590011756725873064404675434438622097746720502746888617049516470079889697815921361393398513002466241
145 3477403827124634862351420702689841893168310105810532857579642078909947598879720484524721997553445648230719007280343292252540586617022196173
146 31296634444121713761162786324208577038514790952294795718216778710189528389917484360722497977981010834076471065523089630272865279553199765561
147 281669709997095423850465076917877193346633118570653161463951008391705755509257359246502481801829097506688239589707806672455787515978797890053
148 2535027389973858814654185692260894740119698067135878453175559075525351799583316233218522336216461877560194156307370260052102087643809181010481
149 22815246509764729331887671230348052661077282604222906078580031679728166196249846098966701025948156898041747406766332340468918788794282629094333
150 205337218587882563986989041073132473949695543438006154707220285117553495766248614890700309233533412082375726660896991064220269099148543661849001
151 1848034967290943075882901369658192265547259890942055392364982566057981461896237534016302783101800708741381539948072919577982421892336892956641013
152 16632314705618487682946112326923730389925339018478498531284843094521833157066137806146725047916206378672433859532656276201841797031032036609769121
153 149690832350566389146515010942313573509328051166306486781563587850696498413595240255320525431245857408051904735793906485816576173279288329487922093
154 1347217491155097502318635098480822161583952460496758381034072290656268485722357162297884728881212716672467142622145158372349185559513594965391298841
155 12124957420395877520867715886327399454255572144470825429306650615906416371501214460680962559930914450052204283599306425351142670035622354688521689573
156 109124616783562897687809442976946595088300149300237428863759855543157747343510930146128663039378230050469838552393757828160284030320601192196695206161
157 982121551052066079190284986792519355794701343702136859773838699888419726091598371315157967354404070454228546971543820453442556272885410729770256855453
158 8839093959468594712712564881132674202152312093319231737964548298995777534824385341836421706189636634088056922743894384080983006455968696567932311699081
159 79551845635217352414413083930194067819370808839873085641680934690961997813419468076527795355706729706792512304695049456728847058103718269111390805291733
160 715966610716956171729717755371746610374337279558857770775128412218657980320775212688750158201360567361132610742255445110559623522933464422002517247625601
161 6443699496452605545567459798345719493369035516029719936976155709967921822886976914198751423812245106250193496680299005995036611706401179798022655228630413
162 57993295468073449910107138185111475440321319644267479432785401389711296405982792227788762814310205956251741470122691053955329505357610618182203897057673721
163 521939659212661049190964243666003278962891876798407314895068612507401667653845130050098865328791853606265673231104219485597965548218495563639835073519063493
164 4697456932913949442718678192994029510666026891185665834055617512566615008884606170450889787959126682456391059079937975370381689933966460072758515661671571441
165 42277112396225544984468103736946265595994242020670992506500557613099535079961455534058008091632140142107519531719441778333435209405698140654826640955044142973
166 380494011566029904860212933632516390363948178186038932558505018517895815719653099806522072824689261278967675785474976005000916884651283265893439768595397286761
167 3424446104094269143741916402692647513275533603674350393026545166661062341476877898258698655422203351510709082069274784045008251961861549393040957917358575580853
168 30820014936848422293677247624233827619479802433069153537238906499949561073291901084328287898799830163596381738623473056405074267656753944537368621256227180227681
169 277380134431635800643095228618104448575318221897622381835150158499546049659627109758954591089198471472367435647611257507645668408910785500836317591306044622049133
170 2496421209884722205787857057562940037177863997078601436516351426495914446936643987830591319802786243251306920828501317568811015680197069507526858321754401598442201
171 22467790888962499852090713518066460334600775973707412928647162838463230022429795890475321878225076189261762287456511858119299141121773625567741724895789614385979813
172 202210118000662498668816421662598143011406983763366716357824465546169070201868163014277896904025685703355860587108606723073692270095962630109675524062106529473818321
173 1819891062005962488019347794963383287102662853870300447220420189915521631816813467128501072136231171330202745283977460507663230430863663670987079716558958765264364893
174 16379019558053662392174130154670449583923965684832704024983781709239694686351321204156509649226080541971824707555797144568969073877772973038883717449030628887379284041
175 147411176022482961529567171392034046255315691163494336224854035383157252177161890837408586843034724877746422368002174301120721664899956757349953457041275659986413556373
176 1326700584202346653766104542528306416297841220471449026023686318448415269594457017536677281587312523899717801312019568710086494984099610816149581113371480939877722007361
177 11940305257821119883894940882754757746680570984243041234213176866035737426350113157830095534285812715097460211808176118390778454856896497345346230020343328458899498066253
178 107462747320390078955054467944792819720125138858187371107918591794321636837151018420470859808572314435877141906273585065517006093712068476108116070183089956130095482596281
179 967164725883510710595490211503135377481126249723686339971267326148894731534359165784237738277150829922894277156462265589653054843408616284973044631647809605170859343366533
180 8704482532951596395359411903528218397330136247513177059741405935340052583809232492058139644494357469306048494408160390306877493590677546564757401684830286446537734090298801
181 78340342796564367558234707131753965575971226227618593537672653418060473254283092428523256800449217223754436449673443512761897442316097919082816615163472578018839606812689213
182 705063085169079308024112364185785690183741036048567341839053880762544259288547831856709311204042955013789928047060991614857076980844881271745349536471253202169556461314202921
183 6345567766521713772217011277672071211653669324437106076551484926862898333596930486710383800836386595124109352423548924533713692827603931445708145828241278819526008151827826293
184 57110109898695423949953101499048640904883023919933954688963364341766085002372374380393454207527479356116984171811940320803423235448435383011373312454171509375734073366450436641
185 513990989088258815549577913491437768143947215279405592200670279075894765021351369423541087867747314205052857546307462887230809119035918447102359812087543584381606660298053929773
186 4625918901794329339946201221422939913295524937514650329806032511683052885192162324811869790809725827845475717916767165985077282071323266023921238308787892259434459942682485367961
187 41633270116148964059515810992806459219659724437631852968254292605147475966729460923306828117287532450609281461250904493865695538641909394215291144779091030334910139484142368311653
188 374699431045340676535642298935258132976937519938686676714288633446327283700565148309761453055587792055483533151258140444791259847777184547937620303011819273014191255357281314804881
189 3372294879408066088820780690417323196792437679448180090428597701016945553305086334787853077500290128499351798361323264003121338629994660931438582727106373457127721298215531833243933
190 30350653914672594799387026213755908771131939115033620813857379309152509979745777013090677697502611156494166185251909376028092047669951948382947244543957361114149491683939786499195401
191 273155885232053353194483235923803178940187452035302587324716413782372589817711993117816099277523500408447495667267184384252828429029567535446525200895616250027345425155458078492758613
192 2458402967088480178750349123314228610461687068317723285922447724041353308359407938060344893497711503676027461005404659458275455861266107819018726808060546250246108826399122706434827521
193 22125626703796321608753142109828057494155183614859509573302029516372179775234671442543104041479403533084247149048641935124479102751394970371168541272544916252214979437592104357913447693
194 199130640334166894478778278988452517447396652533735586159718265647349617977112042982887936373314631797758224341437777416120311924762554733340516871452904246269934814938328939221221029241
195 1792175763007502050309004510896072657026569872803620275437464390826146561794008386845991427359831686179824019072939996745082807322862992600064651843076138216429413334444960452990989263173
196 16129581867067518452781040598064653913239128855232582478937179517435319056146075481613922846238485175618416171656459970705745265905766933400581866587685243947864720010004644076918903368561
197 145166236803607666075029365382581885219152159697093242310434615656917871505314679334525305616146366580565745544908139736351707393151902400605236799289167195530782480090041796692270130317053
198 1306496131232468994675264288443236966972369437273839180793911540912260843547832114010727750545317299225091709904173257627165366538367121605447131193602504759777042320810376170230431172853481
199 11758465181092220952077378595989132702751324935464552627145203868210347591930489026096549754907855693025825389137559318644488298845304094449024180742422542837993380887293385532073880555681333