1 13
2 106
3 956
4 8391
5 74335
6 657178
7 5812860
8 51408810
9 454678898
10 4021307228
11 35565664275
12 314553293487
13 2782003528545
14 24604870438879
15 217612830093347
16 1924632917243403
17 17022028855667816
18 150547911558922843
19 1331490732988584313
20 11776102063541708935
21 104151366867920619594
22 921145822436446215088
23 8146889010770579676720
24 72053521752119118013831
25 637262885258393083808245
26 5636143453541856282925523
27 49847737509493671054299475
28 440868291465130461405380380
29 3899170958007189293732884565
30 34485433527643915444394838693
31 304999482812457488629988790482
32 2697506599164453176886588646274
33 23857554725789747060274575623035
34 211003345708350025025359389835809
35 1866176664450412044773792424804612
36 16505024274605369086680334179199069
37 145975368513965849165973112891641140
38 1291049795399202487194633437150994689
39 11418430322653061349031844645777812039
40 100988011072778358256188583589270963978
41 893168158166417253659566758089175137009
42 7899446184631573973648523280419022554608
43 69865063429929819672034177689880677069261
44 617907505663420158578442732357546956920182
45 5464958690520910444425931203530876614561692
46 48333728293257183421369522235016215838411830
47 427477941375570075287195514271100982002951865
48 3780742699052003001840176832136786719629904512
49 33438018603810729442017053351645357057921781902
50 295735832123447365259559944568374091344233629007
51 2615576103297597594405745430016371961215598558386
52 23132936928947266717988899855589111961288794864648
53 204594609303847633490230921649073992381546690917553
54 1809495883932234158043811492932523255399101766220946
55 16003722508177154465832410185916207582651351621119421
56 141541705838070734598329226673050938983524843664388633
57 1251837157343516876901363755203345006028854885536759807
58 11071622029896380169019045452590930713752599132092200180
59 97920734860604091071840821857225466384007604299616459624
60 866040250448331485113799647893376257881775376400490523687
61 7659518859456215442714252900675954559443278515086581740537
62 67743074444858758335589627910395747806463403273629022258196
63 599140000755540779347892197436716894493196256035395886163942
64 5298973266965339329776360330816889268283693988185168078368226
65 46865703589485547859350473478847851189649854872953992756049138
66 414494292060350040448148205418720077513179305799099111383611996
67 3665911423319713241037327456220054460521981481933828173796458363
68 32422416474843208765405397518796127572936316871120158343269099805
69 286753543301994129906093794688263565331008152097896104009106212071
70 2536134055894619005644948437552956194045422007667147337914760538175
71 22430327714188567766635081780183833047611664208086123181922109132085
72 198380523378296244216421613158827893928431697797563845409944405458881
73 1754536650436559628708540177367380632503038501052019636887648079719028
74 15517646618236180385476819564164676741951279750945822123253604569194047
75 137242705365283843427663082686764179530450027600417486894559155855007259
76 1213815512066549577840925933506774476312730277291860229178184218364298517
77 10735347233296888646255892750190400820197727039593627601364200121887086440
78 94946620037210814803274314957502742211055822767854362829094263607117223868
79 839736289901259686352395428265433593433144941876073591374077494037498307700
80 7426878769362956156257728530781497267015108758724038406585064596541235010643
81 65685535945219217004960483393974308322044546643030846350190872886954519940487
82 580942515206932840351714761840513810512091070470085490869308839058886426595573
83 5138029265018445775520449086503776506162275275664021151168858506082237302234875
84 45442266725447857381143080658855708941461502831022897091303416753464153869334398
85 401904990928332535591214882101884984718857340675871651029269884648921945827012267
86 3554567880801749734163020836076935842257876592853823485688206225886109017886122703
87 31437660901007570592896775642836806857877498058099004668743923907595788392093723206
88 278044070635055188634731340621088231419026465957346944824358533563967373373603476724
89 2459104876114807806534666015813672305268552707375658782943795139818629006855382471323
90 21749058621965114105536647314145230942876173539264511262516183321003768911102773358327
91 192355175875626701957140068474950542261415594200015968616415777481972829122818164751102
92 1701246675972228213436522624651343781676748112895816605975441830169632279676175530521043
93 15046334154158232056375551665704591917780628790761570790637680248727502602809394243442572
94 133074277044044746702790053225228096116975745461481927225252234955538815763956929048275609
95 1176948685929665392526322719450168197165804399591832316496156546638991688358288741413894491
96 10409286002381149761799800325419898546599578220499351930809251457980551573491331649968583538
97 92062837041854976225134978775085044927609035317740977778926379378205290546122512829937329293
98 814231251044148288363396454464563771626436782350347117583998600912279196016744941648060218814
99 7201304581516517909174292467393830742069405943879276697160510562734191991354237738996428471147
100 63690490397253206136414275198762679223284152448521992851317631720001118846692401218245429252800
101 563297736003877197312123886172649600577990277926659837852977217507979232821690416186275272050098
102 4981973563211536888211495559383645571526411030470294120597137600740238484319190960417171344029182
103 44062063449102554220830686530079624226272853962932256393471461429554277758581686849723414220335445
104 389698060569636901081336297219889406986941905575444313543555211329212061042620578630626736340610916
105 3446606139704733527831197560443140602682338018168973783632503413764084564773304078769326396263597410
106 30482814989857093107425309814587167906583946807701603563427099960812087768426272350081341259368427617
107 269599127965767470831453326259877966464364618195991963660267468300663683032340078954240796232284523752
108 2384415278709894940483986266919722947840550319042305082592049776460952443625473328253939211917472797060
109 21088481495634132860227345400548705307230073211253200312166646133717310954580396054814920637437997328313
110 186512834304737547397015320204801787487216940556776398213470547243777196785717736333869113930400396376708
111 1649575260674331136667106497063753544137430994676762322057027534996251339170466284403444677930045670063073
112 14589336711182399561454499429592833024482784215327134565411105265710785920683371763607994605316800089390133
113 129032455048606798744760382050530623217639292589786658378842321886747793815864772282900812335887217374611313
114 1141201603984460913146950320612722590945249643798809503172145398206597019934201832808517657365358602922418950
115 10093128123820566747318130285046216810891013785259563307104972045033533899950815708854361102397543634727825790
116 89266642255126725062915675396935260275388253685998057364655461260151823449382637249603991238370523295740030909
117 789500868486789342531171226014011735838405635241867586505760782696561573072198816527855586529023603328421440671
118 6982581685552274311390994856328259347704562579794697725918957831232274072915029571028630950847877524041259663300
119 61756039722742721842038150484214765319044296234833462532600540585615931631149274974779021619526248456835566114806
120 546188875975223320437893845242399875747028475160199233132292684259451956483788311254764874062474301809688243209846
121 4830657690784786160808742531136568774678532968595758520480381913081923938243393794947960709495799681472867578397874
122 42723780640667526390017654758038505501799553485509476409706194446834521540878333563437329452047089200725062379763482
123 377861887360380638318422784002442867810218595581903492069150696887964743815975771362258987796297295101833337015623681
124 3341923485667399566451357655526603901043922537793612796003569224026696598647375487485766598510442089695163529588251071
125 29556970304876453364614143139829477020310727536145661616953328305083689114418218498140425666170456743100698698734824303
126 261410680810031498827053825896166309572740859716042112363004252233208422783458108403152066511569348445168696999987102995
127 2311994204300764838513196726249130224958450892101838644599147579641062893136898373236865188824754165072206605581176013447
128 20447967864805021299872025769717200909886345255662640178675093527732188047864942429759016567887243160105803331501810734921
129 180847940285626304399003069352926269422957417664928573551754327533434816956946978640237193159628807406957101854489430192160
130 1599473244568565875748608256607756379813838519864650207657221137850010689176729553914165695641980128074384253417515179675615
131 14146219503800612545867284926000206546463187783516521373066161876242372612953628397914715813770982239996604677337439644262059
132 125113394005966655732408369055454870309813822946866214129135018701837390405330938958007342770710322640919800758850716423974243
133 1106540256602601303995522153005725025946178971698713503779121931910143979432599265154721472907829426779823255067826867214054816
134 9786572806295684281461424824431384082393954673787348037354743435742408842721826082758647537777295374432459497150464839786482296
135 86555375388681569173087590540351873927906441606285818247903889211026233012047134507902563610493537268704773490010386401370655202
136 765521613843826994308760525009064863816543405943110251919916102878812513970304392208268499737763871084921776642708861132633864733
137 6770501989396822969528396810603590759664335450731197625701296146880903454582945408843574831023984013141380869327547027385310584417
138 59880343493185851125110036485121087652271506984423669068688850004699598060255044125287818486556029309971527346214419258232724603671
139 529599657821142956109325020986438247881515006902361042393217469972401909317388010027852810891621127960450678876838936968429212449027
140 4683937686432756588934153202276221261442355724704759324669588640414032799413170117172882071440820200312751924344327092486249787553158
141 41426145063323289067430896828614311965163864939863596427127554900130455786040168296284126261152018303179944248281168761132935192981875
142 366385210413524894977429496303489994139777754841321856291795805471047080829436507117449218539074059264701035465354959792411107705373319
143 3240420324038571251681690348543646430013873836569388976421998216453002273014837279459087585387691476963931363622607295488728092135453248
144 28659246001198922355425657837869453653623826199910172405119646057983920957056097696557441632502274892125147794335484765305713068544539722
145 253470938712535901891364821755142137718227939245923629214757874617586253843206096201199759116244184288280011128525405237779265309192683371
146 2241772751771851215554815224396398607211258922513237442190118803839465429688320435935517402926816140717170469017571701687594417414516008097
147 19826908347415173988376047627237180635813718405241100914386736186436106635794103601805268947902167020682773505561326201956092374645134955362
148 175355104261169358491603915743675339297912347711914862179794757223105993208351350574006046885371301649701355620796708989251012834138578898989
149 1550892960800636604261520257738084400872420034825591058274590108291560761122399499982505444656329419929291585342615417875865648827762018696050
150 13716560952104476652153247358970344991454869887005799174978232390983651780138033239266176926943444772140364697086169458433572972442702134347481
151 121313365337392044234558889980557073335764468840282842009403941909481267960440906458681011705744578470182472925072617135502785542005451198308635
152 1072931667119198263152948348257867859838998261823898453941516596473442960834746715267107433816529927884870360370372437512736637601578937195920298
153 9489328394324550852384638528156867485415749281434529526627535415041016818394318756574554754037181583750776221653734224285218521425653216150484069
154 83926456954252866293896621613855777404863834002543488736850882275978582306021056131228876173213955779983537089461169720021880972960454868470467090
155 742270673349947374857378508488860981313705274562960439264819096453240716082915048463450075763821982615533320264614220337129140570246385429319352769
156 6564863721290033421077276703448725282987204992539187900731423769881996658351233534570432915094928866592253299033329569074867584532971892739389983636
157 58061617178820582471264153704536933636140791838264808805984294155943325160354245867999003342610602185062709420049236252755776307546524790008559215550
158 513514298626973290296093711306793321473740197364635811826811689949532581400468898126709193603549730451650820290099345328368565789126902049811559697396
159 4541673961340200347743756316319830837258630349897564442636498980239875372421153764642434254163600307035862997087015907310532347172061728648978466144213
160 40167922151860654378406887822067292206978540094078258351400705596793449876619386545594162560071568315962034146591177970884833147614065613011143562569452
161 355257110865312348274145433657030675115684755931633465962506477517913026785095937940772012114572482864345858290174632722096511538726433025264074106282092
162 3142000085123214488300309697708444374210719044513062051650008912097467284743877178360305506181099682701919370391220419552337552383909483904558768619440309
163 27788787987574142291538220691897718653588728371476696706588363281001997259007298941046665237128959801366070476237648571141801059362625427726654210040107202
164 245772347834949926463904750028471413637250065551615478976170016065299181505299573671133515695394654972189576818147129743001595428691453003150049430630063752
165 2173684112718896027201795899930277215839598412617911387114278834617355702933861799247023139782898410000868855888394087715326563167840615529280976550530165163
166 19224712069966367536155635869920958969397887673721236358802716925810809850251097783268477968270715333298073423707611059907110789105685957421805887759050193294
167 170029100369519235492499737302020197255745841445978982838352793724805076696688625652137881349748083671609360599054834534173748057154709357576670184182371542753
168 1503788190286202935336831916105086028937288362686447172897631156790140099492440340867165085845483163795493625028363826349928178326465406448726050245408459634883
169 13299952280695863763545012501752499601777573869766530787754306673709470137316852835175539453684900617126055448755535691688074018916471937083838478629032195869925
170 117628753711067124091075149878395738424714498190947739924032110841390667709980734592642360348666718638022740485721456823193318185152781616778805007845478639123142
171 1040343860458945204858690113644880944983366718317695213702799763397489420884235180560708159449943514024635335576191758162352807887573158986802282360281341613636258
172 9201112090782879754581685292242267714493972270216006836680257006747464781172380735095956232281913603965461726222808453741735880236601838334715146695363917077321921
173 81377385809537181148150143514710010678680822252156420441178677533997283043732258931329149201005548902015528893098139936067195536837364453857742665494498184354707791
174 719725926154955093382814424491823888598617815551008253264860147372026425637196806212842381154156374617390039884054638919623600874787734024263536785367104157921559400
175 6365471237820215402917321682922784182062915953422701139442232075934183835709667617188666636857717360846701292204034136838331823891316344361146459417740500211240528800
176 56298130450830450172244603410956387963498467869690701528843272954861563522165607684641979735506818041773062426845212756522752830885685126039855317247227048652416639480
177 497917494847416147095118210756375844422851826574204115287650067954245401705690822820115315002403402831521676791241753978051388201836777452142338622152854698170782624270
178 4403731166377827846429845508456080711481328375356740168396944078942192444066713541260618346637425654886496572032093410290784148775881031769178513910376637772658742005052
179 38947914838120413885368552744535822866438441845600369085684315974922992407584595333444564595428630600473419082563731880003393934349606630851770099058023535992936670092665
180 344467001487104646844214180553924439935257857571238600118737045523455290633182362921846439137423897930864431143338520962189663019891880091175015585915379774712106285642657
181 3046569132306422697795957580571746661673199285770822820817179213181052189205992620715545461346712276188954085104422201933073827850451977743266828038152062780821742840582863
182 26944768113789185666077860771708420023808026238121332395494031183087127963912327999373612153147015350709732782192197840358508586219540917754721483830207841115569006552107161
183 238307583769232379128221697077200847807928484704821713558887283292345744827155190122705923990596181950639245772516562821661359314763355608793718354058182663297235705355460219
184 2107663507887705451456835595494753265386582024600569416281798594303911997590308595819855909540717113535688491493807357121807651732008932126755203909364923075234817308160499385
185 18640806105370118207641547063565609663966496075795749467102680044463550394712192281099440946448382448901780497484754440531136021419454632572072737231217005005986979218087848854
186 164864861472240899899826910369754858781494560469797255803841650794542192784155120554407463015053106254141531007463513741163870948063042503905564318408155896099711007363199621129
187 1458114117738231110698906801268641117517935339844983185022558206360532072888879725588042622901061063054659484078238354778507623108029919609696768908400492016398379919481407817381
188 12895997129779661222712488857415988362612544787787551206507074963339484800871993777939293970070665454124914365299131119103548175297634611542294644783816103029490648694378081462751
189 114056053602480506872494951975754574240807539956947858252333981600031551308795865141047922086129513992432660052177172370808342159453602378058266234101531000162168284720940016996134
190 1008745832715160695215616017648706520016499618668838087978160859160999776417506482827246301878231907066296321784498629714697846715069492759996245781190818474668360844265110925368848
191 8921649687852015530061224655865748678313754767910818097822713564013639331103661718212294388410836622662059876562279586648115732828099004251316303271678636718807265029482694179933872
192 78905736778617673210677554998486999848071108972699752658720550549968256035156620483250508296410800096237918286439911051860047759919512432736906021373682986992151889770500630636415739
193 697865923278086354244456608666119134292359573519799131221295718266834651572034941325096067731875190825241897409146026869942703869435696596847629757956190483488442622854393848630210923
194 6172134837789772894228141630267692875515074777703039255802804344306288221844358625323440764323634932337321083349135023435834085140536746843809169978407887299755248605879849887943106737
195 54588205535116737739297408605189577893045295576849889076644377556886408627847519237379164656162934392024948433699290746142152411484449310917018492744566136283082563795116188422424373939
196 482794407746807250593863284671551072816299296710848087789455208702848198277490574058695386275755245765537829407012077511357468507775694614410242916835038160674566641795599227217292983226
197 4269978063331696755312428405830693865421189073154117389305200504190493558644234599333902672037781662265186130732357092033010334440742396160489720317321120037358323476479553678795788371573
198 37764962412107561881610776674205781375812896246435487050820229285509111895808895021307214167294163567808959395326936387250520609245804481881355966834139979689145306624367749579909707606617
199 334004616612736155639164302513255338489634833165279065596304871152312058111195673363226265388545506852371827174740082016278300247564079821907966906948194796364312593436099567595333782417020
200 2954036672967922332794100041372048267651756220017794731104175712309347383768856371610164753002089931154175293188182499402643534323559642109062496502326119390252049022089984161255121201352134
201 26126383382769811791064210316927922920536550096494724737827204476156987671285721365690678570503378197038669343385839244044140110453657322356307943259840873159215858226484149806052103946787527
202 231069544569219613695485826528502669631332338534491418777198125603317123705997834703720888543106755153542718356341938915048757929358043796167325350948425119947150581130720189329044873184788909
203 2043648125543430986506431319220577501985990047071361260351144425763396178699515050490015685402662093945066756926619809891335580821271084239372595252674536412343124845545875187815957399350480522
204 18074634927867180744725763677906734705179777424758733835833741823369283657897590637426210828077837305198688482436410982589897436385625337360743343406141862086913522471315401927258586600316193823
205 159857474333456862152127746483336602111698659574700744089780516413676058373112956875171915152251547772899143187023448987539168663027460688331068366529230359969963106519911369481840289810146047952
206 1413827289029912236245611371629715926215780937810903919058579384497182345333475743892745424225664335804003752164364980146639812020133103095640863941878188465934071810620789467288826771365942254899
207 12504311178068675249719377644866109298949557900350179884626645419466468228033762724092139566029538486989164521829394285334801810146490702127805909255214669654304780467956957822329935470460602112037
208 110591865959283497072196880294514570796240727512253444594007837171793699124120461926291133686206689749960595809973696977476275456748782286655759013197023448371149243811718970219893632474113842424590
209 978107521652797766913946962670982561772696508593822105889025439303301948223887434992973748169611886811706916617380280106784156385861605677698918075223966714821892690094013143330117134182344427634893
210 8650675306138730843704994323225545408187513076330430736869924070168116512090418789701080695905464219112251862528316299570772918378657891718456904585638011528452429445509423630536755911865935638622488