1 15
2 203
3 2365
4 25601
5 270671
6 2827709
7 29422487
8 305525459
9 3170576253
10 32890537051
11 341164909807
12 3538555502557
13 36701472408455
14 380656870553721
15 3948062617070389
16 40947979951532603
17 424699049401817205
18 4404833934756700095
19 45685456933458769511
20 473834011890563039661
21 4914445973261805976259
22 50970963248361086236941
23 528653541430267494355681
24 5483014962332675213372111
25 56867970164367474681035769
26 589815275260424270695648571
27 6117363800076573935255202907
28 63447220210663863569599036961
29 658053026944623135781352917663
30 6825102565151725239878835346425
31 70787646545111605525038655987541
32 734185435606766140000247935817715
33 7614722065090178199546056398636837
34 78977311864068537457017788356652183
35 819125863937256533770510732000611791
36 8495695346854897998113867052763105381
37 88114467639331985705320260228697519883
38 913893341289376889156515784476972400533
39 9478591446386308857806699414614656118633
40 98308732263790735807650979871149215929719
41 1019624792781255577133820244497843068620561
42 10575202162716574135216793966827309414898803
43 109682406287457878984537847157135726158365539
44 1137588678106088515342654542367351766337609065
45 11798683529650723362905166227021020543725740087
46 122371939622799506210199746913344068178105307441
47 1269200209448626734396115680864920039726406972477
48 13163713647340205548654529991769034246938034560699
49 136529568541805432812585981344039325896674090716669
50 1416038329728987721740636171594379286896736311430735
51 14686668775692780901386707368191731809382617693771255
52 152325142051900626946748476201027651487398260953039341
53 1579864655185398555819591354940709262700015473354299235
54 16385819800211462987428829799652389758849722942456112973
55 169948159574147350085392718075404148119050100100320473233
56 1762644609473065837941255923676228144344049198156729521279
57 18281551427739550346954585625638534688913644150261059749993
58 189610044366798159529801605711496214002001307635086215296683
59 1966571002843193846603922015670167822052409514468984362754059
60 20396606741688461542358197956268734599149765304835553474680305
61 211546679969155996606973619636387094228452881881531925646780687
62 2194090339277084263312104878018886378316164117641286727386134249
63 22756360050703364272500243277696425021713874603952418707367605861
64 236021240095278604980466210554495344079970174657480621775843683779
65 2447932167182921796608604021283247558316155182708128632198422646101
66 25389121304124306878042057189422866102176618658369343641810572595847
67 263327345927788709361103199394401543063866031646704372813098921099679
68 2731141825775169049273750026524511300149716111448563711708113268770677
69 28326475726315242812032405434364601053928798266145314748141115509543227
70 293792588689819408896203222700841864031750492902136027462797151988806661
71 3047116979994789121313112415611128211413707003716480966004581249503901625
72 31603662744452028603692747266580407797954037426917870459073015844451049095
73 327782459755376101029867982007245627797527969470139464752005827550908555457
74 3399648382279547811364134001642835581900652508261184355252201145759941836259
75 35259998755764371371718977848627466798469571650145283764181217625904966426291
76 365704735447629906900223973011289643330714307448698918321260450985232523177593
77 3792965350203165202664779414126509557492321690075173373083147459393443690598375
78 39339348806168316644734022872087685621169015245606074632211704847392079361338017
79 408014369129547212465245852914514654414093279256848672644165512715426865778261133
80 4231786505578338657571014017507285986374880922188766388059310791794359377183298251
81 43890652839015615035259573569920164816612293426828233483283686152484164589501127341
82 455218949277243548483165050914769809841106992296115553651868296521729915128082779327
83 4721376383740417530721634582556875276590534752910615543937022376304612229824980715335
84 48968512827363735501102284035245485692012672957765703506568909347725788846573198964477
85 507884789016542150068943546607689944232786857913354328825233311707014300417640447718675
86 5267608592153039321133991508521850982174522196300131366607333015261191503054834231164605
87 54633847833589604984536765198213422687203694168756080577809004881173383737494068864513249
88 566643720178878621519496204564912943158165849706567425710323971935993476612156878864426639
89 5877036276049221781013034007663035356220418673317740556587729687889473129118779936920984345
90 60954624855094176799221166516526560164266265382033045915769981753344699083438405512016073499
91 632200673384808413058820557974789138641374840681127953330154601887758507631128798900320234331
92 6556970736483875454001666548117846192008981689123498654127045502623037155563239103731182411009
93 68006674224050305138136297265162773731501349421191374312520680885548597609978651274991812960447
94 705342135093343266464933347070587929492440333043283241708805051608847058615134965117837399426137
95 7315569143978142553387899209637159623977343509324374092251579540503451538242811340840730765701301
96 75874599343540862573808774470400113060272503225815542442008361911524589083154694269878741707216339
97 786945583076297708613763637022357434697865359668701070031494372565143315739143884549440108472680965
98 8161932400055740414454103755972853174928508835942500808558583651264516855497251386152474260437443831
99 84652791674187267097157257319361429215562244810352718691803118866282083164846583105486394550050724591
100 877990013514986911697803132800502365673388202857923517496538750420232414473844803127401268821778832517
101 9106214320715700364488460310644591835914458848820069704199509657805194356902851075998825775555118707435
102 94446563148058223232079337648545221529091556620777687291470048932011456849731003728349979466113724403573
103 979567686012805449577211946894624957899978989205397479822182505114751189668078191971512839286639178514441
104 10159743451715110493396675563077733817777364010199568137730140981867258355413387992762339582995291227495575
105 105373409595423009719631362179963280007657495774614456491845513124685104084330123515966820485335001607679857
106 1092897227428547569668908029705410625675611134911852928270389909054398150630023114620344638534909410863519315
107 11335158977079235962254141538055235690261776750605485014330191387559126852766218661357913487768338987954873859
108 117564420341674125566923437671515783406981447171810378320566442979066255164389357355032990008204351567776379273
109 1219338251737095639290969510984472248604871290183633341844569215912233303593701267353501747937742871528356055959
110 12646562351332772993646078171274941813188444672405719509157040049011298203222240785339411581027131061197926544401
111 131165850885346939973410269900117866930760599327955123754114095920971354857191580947005395236497374677619977532125
112 1360407671311876624890751853879975171336330450505594618864806339059934377742165075699161993103521231946752674707163
113 14109686474583401111299736589959222929211897919081695336572259594411813009282992562852973726636455180623622175294301
114 146340877524647144722287768102750337786112214026994164417427317107183121603428849258004260581740291077150963441498927
115 1517797895315465451554314212837841059123940093353768508443617336685092428288844649894773874497008297398764122186947735
116 15742084440050314638190201668421013699154947022201843756264181041036843131158917528409998568431743734622079035034540045
117 163271554982732199234810695627701287548520673708572339448609573491558218499274040878347650655434365125495103257181309635
118 1693397133524341645031049006336203934755707034634498200373985863999941467396808359865873789378945542479158141610799482413
119 17563340118440944744034518938375199822649539544910132819400887363855468443433672778467277097692031468466274296765787019569
120 182161000517368054548289655516659419722229704498445748273064437331103783966318157230269884025773511351150441760378217095327
121 1889312049172689284413475355440742724428868870957296582614046559996260930242524331112752703215771115297355407512777349078473
122 19595303105555648281331190723695848795865498518930479415616548890463763939096284905773919280967560649839078937714413686220683
123 203235830717714426557601664601221512956049973136070991123051796652724622307513525398126207150039159696632178084588250484215467
124 2107893032581300698545466106135258438435105413190606397262974062740064596277433896003055971806856978779683909059739998818995217
125 21862350851785670880321174198553794192491424062698480795772925267398789112870143257522849993628305071158418732692878074844139631
126 226748880222478180577751239557633384753019998619752782548002670659110226651825432693502558580353259655141078140422531313795242441
127 2351762398779190891881966100667805954262316083182890680468223557930603005762717287109188509420062444364681065251578379020535595781
128 24391681118270737429731775054910404286963845290166845146878394203362170159215290499268184894289558108411420794099943477154556892643
129 252982234975883715412805969412436559856367058481277572094950977603483960430435815125330882811403435059256000539530549988928276717237
130 2623845847404656471875169533117866130553529541210624994480080558949241835884543864347919210178716387679381293088503611040928038842215
131 27213638268311415861583999647631815365144596215766944845718066549772513327296698580263785674215927040660296604792185946395794079124543
132 282250616411417945018699803871921845079767593498415631207493507617082308299947733977625555660517500983624425801086589631838184292764053
133 2927407562310063988942146362784318244863739870071684500836806360459030830941782270217591915648016218848517215491034783233026506703109275
134 30362077308552792399144671129461948291284911790050992382473274531281924324989755547629160981425783349805295767823678399169272601504170725
135 314905157163386335753403062351781034798291794286791896437291911574075962841470224655829245871170499040068515915657693050985688941750435929
136 3266089371960161108457070079380502943980482243201531231352217851300598838097825539628758062039938628616345505951617577416619737563715195559
137 33874770047339825149184053932571472971229320949996210786900445595938069248785461838307538072633959361975954833496668147121392935517827212833
138 351337613603473763381760480976614560056659813204261527486199205417236712722018482630491777433023500454111147434637852259830227807537896040131
139 3643954440431024812033620254745100668620827979926610675173132524842803382336771307276773744941369640671808269405006482012216923193398704219475
140 37793858242924253284352067216439730886317931203702203138446289356269548196775067074553410227965338650479874338734602451009534935554158806387865
141 391985065740091480534881474945770069777041653499537857331548946678165752421910846108866006578976073781793459203581519855708921172368268260519751
142 4065536013170355340661665089747416609421874690069901024051695235220435577289658222556699487567246748247789655403998288977269922590283409485550977
143 42166359177939966976026518722823593591283387476487134319375335214406269208125190029348440924428692123793573921209066857003564039223593626783359277
144 437335160865180536101839981056991918039330710176378556449624351732536302334646302585812064836944986627697558862797314161550459790831941852697826027
145 4535891802321772662575387528894127945975050971062509961775857853869398488717420585227176399724458584954610892332518033862605035172904789525534921741
146 47044729725521439172596039701066417278498809749539189117411021311456274303585359714999083081351063901273700581295514435617876692773836324119759004063
147 487931963856477663473409270890624247299698373141583156989273356394534205744711406988080982510902437512444203223712524487815705216408593441609195907559
148 5060664664073595039594021286024331038489979603640044276735962473916397674592734327339007612949473862754344196396605027754875202717439540635978321039645
149 52487495674163786790219415156963421775562589730354916679368501281027824037573894058563033896828875851845092274969451635428591660867209047077911514663027
150 544382484321292382054245797469256339695305071245467644666412050198625267316230834976833024653278412964872258778214999207304253130477980403398534389851549
151 5646150295977967358623970583116221476410473635340247695823388235083059335183065680821387212793372667719740211803243317590045510180546764846617162548639105
152 58559953861331845015154064332561110158966420685192861016268951623385203979142795971705307988705022115281115971188001940537253434514151309643393262166725295
153 607363958887908480352798350205696253519059096200525470479529333488851549013730518364008399739796146075011606796054910621730620834800445803392056629292451961
154 6299372766404758135656934565418629752607787189008221805782337147047134207281389909029634750118052845865229602727041393562139563229220090444543323283527365627
155 65334955539311857590476659705079945314808933229404741598305034357995636091496517727752192983182853343703679861393360179315189692310420403769956884876688452091
156 677631976010225543916677976553781868014896104460188890945177870400667158059863317311915688357180120481499900187729075514780493280933988337479921178787983758113
157 7028168782256728050730222937939649701973445441197834109666028527248648001170365499905776360807072769341875085997499355669592418935294315317233074083945227266079
158 72893780371342218235046512460108080399855344984742843530347124291547656170651636872912569058699685372754704981020261463031404607302510204835824725370584833099577
159 756029540758883566191009948805507352212534588599279930776231152263208702431025819326372363097688405134511790177080308540425897352388279537184861483878505808334165
160 7841281705905352212781649786039931384497154400569431523366180348565480541284113454058803136414791921804937356637738409177625053338164737752448461182300692400033267
161 81327111543350729490172626438080730053613191466688464232020181369052624095434376102741653470475863936814233917838950364303620106513097029271323077879293213111378789
162 843497188349127093073812503424593703824302785938412570351846990203851391875175582562159523305789769739565427211863248468911751032896133485835781578684373934024634839
163 8748466449268032643094307672010014718695299723967845238046294208690584897080590733632805005233475100499840493943310279347384102218963758367475678338864490516856780175
164 90736123689709300692052127285135499203292395341826389537123812614661960424321023553915281170502261300943504862918681005660508969972471477164542426589045202650441436837
165 941084267737355079352932084431772621045370335959520078965952680172977537886884920295169247068117774007503225455888463182333212848148461674775949878586176021927026306635
166 9760606503440451521921919210018354143516322839241961297509765908658436529747752035747407634711727857436305073361668666870200257203086395451413677921482915220186304007765
167 101233696684846242929702704081285137642998137259540393285384566190384001202710911550114291228797321599321935691317622807967245695494884448653898018680604921180222315051177
168 1049961530655611149766785196526829653807271527147391631258471521683492356904125486180128037835116420239623795498842774260098522452715806861659134621391912859799450986266807
169 10889844507888013640265079836296302149995510503452037140765703748206248819429397971481940079267822643801074589945159917729661493131489420648975982660123765188339947818452177
170 112945769862568419943975354365778079046863997993996174243717704984023958894624934590161523788293168690252958877619124786909094502330064881972031825991470864152726241851993907
171 1171435177114601783306678728199853565177890334992054220413182199291193085207713166396451485499735508195669163932016009452007562519348093829370204481368841151898477915782306979
172 12149727925634353156462779521494903903795289523912081646899506184827299594931937579540902894748966026635306247887679775575582534173974126182446949401511871576947965091111485353
173 126012852909656088021991395266654291391473194571390100216530298684171630173391996021328557685717705766199402864469782519599515281386725708526934096182862356786712192179502955255
174 1306962525879076012760391777587664139870422076675315049467256909485690104638956054241822389624146610619534137200647309465458956697822775130594083141303146252275242948152750821105
175 13555371572111455428449983595342198675943949510795108051369970909456050291171016834300333056911055186395072904939531798838927789472897520981426497986729666272574827943232037177213
176 140591711559913769869932820199711288222551689120681903216317919782116340953550710778257797181710421525506945482232083434717068855755842860411791308742819342355883172715777112139515
177 1458169497914186003274607389882126545218125759372566651263388444390049532802391777772473907054418906229863530665644597510185107970055669075184373486911131281762142534982999050980541
178 15123638947529243752440307674199534399339181269410513058349910173508309973347242024356503339035923401780945338848168236264392075364619447347602424552348420859789793935961397097938959
179 156857248311940755639095397772082353096943241188315303224533376284534801146130116817343724920318890395109353433278881815230758734216978422059800544623121539625276319962611204547014455
180 1626870122551652197022840366425822790120281587905708428112237231031205211609427738079049601521308497599615363718613371676167846967896594310766388438856665974613869661364313913403007533
181 16873344548208215344449186029165461337009947417574593817432381122590359486077794892410097855144370148114886675104009438632774449564695015175324906894444584082187788513961651029398433315
182 175004600733583470601349135526811697854199311605579108344693513150784249965917786456440426840206444602002349768270666910212940440327901558769041073495916653690640984133941346474236222733
183 1815088300391116684786540884937962884553802119544822294238018756736743908866694330583019285936318890777367865062549456513804934241911991104343091542047832341730778365381579733556808255953
184 18825479584003231847429814947683885425209341595146511585591713578376995973744209967799356732933831166715320679611546253916421690796894919327717273587816502778141051659847728212404335180991
185 195251482526418347066766514131894688808542083230644083278001325172792588831026527124740554657541515519447218038823506102169319853025637930452245656253420247915832627099346741409705083919145
186 2025082084026109895163501706186960817547947547277135524623879253280611824804230510929916467992350889870465246621141774376656672721624740249944886103661938840897596358421943214552774653950059
187 21003463809749335046876813644017894177847205440312128401907826811520726622830099494325857421233721299823267628912480540854012461755187965929976793791452502834519172505765699690762157559577931
188 217840795436004781338127005486886936250258537157992082566459305644032763495525079952606240658709253533682894812821754839880536796091210166432116283358573395977960260286617642331608451235557937
189 2259370767890385725797044702837101398356947008194151102131222028727633895358968954909028486139006181489279984604422735168213460949502720503841781109075494043313307673929096020382762364024121295
190 23433426491950257786227704305200714426690083202592742204909180281217770286361969547802529742992648381098453324909142698965091384156507109055631459062528564505144966733654650253904299325924232361
191 243043543342983185240224901995594228744707106299256191738398797532958672002656956135137134104350640100514084508663851575910789417806911562679229992830906387389826691022272719311579936598322270117
192 2520765112221384077693867416635446876405544187561155608144193208133447179697498453527135666954869166976116294007235976739973971641411282619582956535870499060238177506583461609210923772313001508355
193 26144519881465669537797698981842451796559752273842629587729176522314766407131101283602648964565415751693475567353306553448795313834552846565405109394280554075344751295986516503430944069776447787029
194 271162083495355317889256072380034397837095556837352903927207964636167687397720703134517898619908185733120675242691613100479499226624474201986884581264895143213532413764960471725868357942079182957639
195 2812401063737568177753913768541276723433360920988137047646855636179308931280168050999131741807148518395759959345917700890640339731418185516297057888084653049455359987808413633977562556274033149974239
196 29169268952927509887396581937961105404144243272408962895400165915903444663342387724905320117874918206400843305942864434791680026116033429558943712121720011145413283269109241535523466977854254974151605
197 302533753886965260140644651850950107660133750710954090754475511770462599299508424566629915614511855841859123443509616737775750685289337490752049981700972621173107877564000908073448885766326203145439227
198 3137777377576443970199125740163770902882191888284649714388697771222432590465891490042273293109132880566603589963165920408725561130123256930622999925681380041356080531562344658968521549650318123584876997
199 32543961606707541338138026599428858010538670276872356893764779987455242309131088081733951965441442613932805430522255054130831085082859352652214733526412092996551628211297230695149985856757455619391088889
200 337534920299823592610492718281248626313415433748444343385923457816552199702497231780951098133722544158120645079113048588285837353278967995551227096292049186147701276794819545549126336693345805081239807687
201 3500797591843474895752720088676382540246591090722679833229242421839994275355356853956347428953638169322686911841711102836247364252941283815506115533894271509995137901697960343884956956670650503466417572737
202 36309084014687289345564280843229931967626603804556201172805625746872762189718967634660361429654459502642874863116536300141855358941686044790215819898054523049032541982359361457052318764839746623223803670435
203 376585491562622489572760796176204746089174509858378201902276622651502384414347526544323610356154715955794843979495344656163529839222418413444536464616565366234941642766529885535874626011969070833648345566195
204 3905816858340357800106369688336654271964674985060939210189288838434622737313471043253293284242878920972806050535324868506492699255675099589664124892133279577323329095117877102557328719696499596025266244373177
205 40509806332671522227956218558903303288229486776906916783174694153496836950886845005932547597674908113105736237505338956447559728415226213553298222348849808371049380674122865401175038295762106577082638518726311
206 420153957194976879392603086279663907243194736132895017341249077128068674956778557904452355124747477213376555903376444247322239252930407765540485996159995174944580278277785785347771812248223137316028120861450337
207 4357694191300686648924504682434340594880721525570431800162774409049642949216091041333841007574950882196403896697174651319134410401510928632860757325483948440193774776832931413293067710678866309484852984032536013
208 45196524606534809049951178353827869598862530479102278979930069814551991731557858604099363543625786879717466979915242735732228170235221297627095291632123152735963777263847206783598675697347425427468774432748155659
209 468763007873985918721882570906562378634947320005326894123445087092333360520572964051190232846482063820666825770295887340903374921884428976300129042110637552695562541007393878052447153211435098758162834160430001517
210 4861850760960839853670231272350160982949689620824301759476548385925276370061907170745292379949807203349838619469857866623848236921596442111297452578976685240900013876770286438351367292860715005526479491639176418943