1 15
2 656
3 13720
4 202693
5 2665301
6 31821879
7 359880117
8 3910652938
9 41205820599
10 424186764568
11 4286516071132
12 42663698232264
13 419306557225259
14 4077141776062489
15 39281413060768999
16 375445083262145664
17 3563337014687572541
18 33609892426633710418
19 315258975407027854414
20 2942409253107853508258
21 27339001159840363103277
22 252979627176745834493110
23 2332207071727682360816281
24 21427070932477390406754609
25 196241816210700190569656548
26 1792083867336946572352530103
27 16321358330916970163185526330
28 148275209727312234038343792215
29 1343907856640638395846846748005
30 12154191438871904155727830969259
31 109698001753652926877094468677506
32 988193915221595272828935276261765
33 8885998098780853122436296764857004
34 79769379537976251082463290661825658
35 714946690388018845104514442840238942
36 6398182065847126438783342918198112422
37 57176817815584093561987257013545203394
38 510265299320521023457035969778854547808
39 4547937668177904383353553419193699363457
40 40485817660144620583379905340971531735050
41 359986979252579123343382309663479818255021
42 3197347574537515857037925371548510708715202
43 28368355148850833419572657946280694004633817
44 251443425207502946077082371604667244624419691
45 2226524351383986794449087688609432271984386517
46 19697613922993053423977889134050151923927316689
47 174106758865837188835334031927342344232373647073
48 1537620879867285867447136409393485872982546117807
49 13568422612794235976186593972987579331910926348020
50 119638197630330351580248059892499613662977706468452
51 1054105069291771191423310043604756177737295342683261
52 9280766941006838513019994743791334865058894953192753
53 81654748594497264704126502440138107583029102052537436
54 717939231582787759650041271189336769098763576739884072
55 6308310128996872984453698812027521611223588726666785927
56 55394594983316956910589957526946875750441074436364766052
57 486138628666803106719161366195930769696196165393501583347
58 4263832696189515553127859119832667920420368949717840456831
59 37376266211791135699696999238169213740362264286170002033808
60 327457876119987036423725516530258191149642843594390098350978
61 2867387423630747739909944464488159168116582792356569830910164
62 25095508276025034574149707756861739159906850703694908783117742
63 219528663546429819497101167792975706032932360992589209225324379
64 1919458377194690419820540596367696873694817487631177144047465944
65 16775083927764706164214692140086648205176399358994098680124535115
66 146539689338685518056791216267034757011996087393070091597814552564
67 1279546730888930630523935810864024110602424713823753668114611024549
68 11167934637013875982167531673268048805680446738671450348377845502901
69 97434031332101524350153125899230241984557498528606177272056447653354
70 849717617647216343643020568041143392288303760191141362863837616876880
71 7407464032383206130657448139221571501070135116777379165384312729459887
72 64550571744544698871363302472035806262161183784993178835067663113099436
73 562303382003761969546991535637481917076377126988739094941617687705957109
74 4896498513070974053001194425183275821409206887883493385750181040993996943
75 42623488061939223573095632104636370056112472639455782844458311608497773462
76 370906731399618702720316691778044991965922297208124347406422341859220493433
77 3226536623690638711714975602276898956453726098838651966547358923856324635289
78 28058747566144919916913647614899659725601374149003910089074631859503416614049
79 243928907176360084170644844621562566131601997931966658642991392989074455617597
80 2119946689768944698951905128634118964205807208862296775936604455858961131555283
81 18418596915556149086115321252462577635184634362714904769265021391327815658206320
82 159978350999934664283663847180309338343163648713391251820066844425817868021949814
83 1389127085136180034269456035810704482053139528574230616085674516001991300097284114
84 12058734940422367967521270279503240418255577808078657855461350732360323556964622024
85 104650989571123403355719758455443758597787941807800795704714782333258621185339229090
86 907965749570691521596270148161295416032764857214251282472481700585623817082905160777
87 7875583742336013985313841721425704892401728030694211311961715462483732694157134186159
88 68294501127578791298310315878194257195281712279183976042999169049578637536934228360373
89 592080647886448957587824225683113468721097396902078792539299319085670127161661741275573
90 5131809327985831627661716794253092568354931654497459151333245574168348532036772167675642
91 44468959260271366763290327450877371142602713301579478448081007068554075618187948851467019
92 385249821003513390504552533234889205723312860239880405542027482069011527754825287322579900
93 3336791723950274500785958012390749754757705510938956577844955386083460406003028352651496734
94 28894754387934905097976644761889876922883198276740256128522393081109749229113485196050694715
95 250157877078003751614769838647514049106737806927725554437328878538818592794366904645604489961
96 2165292532938272763777986304646627455769110029301576351109169295947984739062764989839707182290
97 18738209324830438781735605130919557046670501879378343353818576424940291207312787234775179992054
98 162125206185122467605607551332798626496555054372512301162322104748792510278174966320685707581184
99 1402444630009550709665344936753013090145873562825448201985421595840307964396204682596697196049618
100 12129289461201498607302537432712565535037841725146590779593735044646627836416735221552015298501502
101 104882040330764437588910863568731911692781122554124674133211327354377347794270496412164890778045562
102 906743919222840275102533466087978756401014698393898571099387211960567337967289928293071869306101031
103 7837679751676849741516330262789537166271188924108684871562697151979940873639189740183704899460453948
104 67734705929517172899811401686852617259902187170374218048662561938935606946534241387858935834245213764
105 585271464140742302802638112283154769621571420676730443451911793924502803269392477862483054615897356647
106 5056235165654354436106150140287847649931263982843250700942948884316587047775302236674640473805828647382
107 43673943097313597702332078613973774533160626992852676295662674553063289058496170689005057831462940723654
108 377176076090589742095893401363837715343983502718148140048546380214943844737056460936107581970229107303436
109 3256820331800974860232148169658200722021691261548259849134048879523447563670451379030383033218959020490022
110 28117240064246754303330229344404877035789364600476016472881868707637619615790305517186751231705173272071421
111 242706867768932325831198951756589413474405744869307805045862839953649194605322230754600181397512443704324103
112 2094706399917052233657037214429984681759896132092098397935044566121728953368688179299526837427053019522964619
113 18075785032217547626708657663729388456838804148495355575838024725265830644564919939356156063475211574912412621
114 155957137605789205705460388770213592111561287341923576061127770398289310883058108705507518939136672659163776388
115 1345391125204915832339888382870323129127605717252948531742311689328616300772787215704451179851435857275529189314
116 11604546757277985622452065237531771533325261340514979426184921343311946888162907250436735742009454793678394126106
117 100079518297013895785659913701340574051077192711494101020085817614645073735893788038633395955705911463054688501582
118 862979899663765511038950661096632597401538170328692317414887681098119107120332805724090847477668319363711575305532
119 7440388784352600120702894367222902762701720964053603133302570541121418889974549385969387696024401316962636436046751
120 64140309746981925798842203179770963317177833249288191240062804712429783646920362673932411118362727565597461131155531
121 552850778487715074351468663241394752319883386141624282857996981637686156712056835120572904246542493779234045102673535
122 4764608247004672367125413845712762045793656939040479739591724840445716811680323789993920509382451655143867422862884893
123 41057244486406705753489734300156757736524980837111158085488381628825789980327626795340047565866409445233944756482197786
124 353750150419034901986079160997816019044192670574325392166129598783943661726357353691078365092343484206534621209580509276
125 3047534181868226440713368803105230732726019687854469995569421465835638666262722030794573685147025121991249435601415348702
126 26251040309989074743716938703883629966100551546867927083812287985850515293516743473511219181222467902143391139951046835647
127 226095165666034796515527957721435824203109392893098789006883415133282269844929450285794415662590234142915054701209224438198
128 1947079487874558008796464322300214780098196365598077242316182795271284715205060351094977904899151346428947702762627024233808
129 16765809947115727310667101249690256973549360670643636477592145503953825205143677067371915408054236034215072085106791386555545
130 144349284018848396566539222865595719681946864535255749053513062884498147328878784793962742885362021213045839365915175530215355
131 1242666914699630003676210643819566429970046268168624300379527803911843986883134231326845054594304980694491338760267059470114671
132 10696596026493463679325971684753109625195738510878949567328672732835289225462931207956169375240567364815067868253439819568255240
133 92063598062698897317316314366425196381429957380094568697259976888593193411265932383179266711365283843733696430876290750814763538
134 792286950559091129496047340937721549487619576925361464725306948091651199297040258882796472441525514178606984418477122487008068256
135 6817575756481569434034727905797010320641830000650042983542597346769244811377574026058840016392614064511674151214782140375459127016
136 58658511667635760605928764801092570854673001912713522525221230374641602003473347907998121488467324050932615117739342176626986286928
137 504645465882820761266950072050815521456086666009159979894511630023448628962012275134647809023325094237365122625013937365789930766671
138 4341068490157904075459090734050744059060661342315724948433184860276240394001038038508481185257249330376827933189237994913335391521779
139 37338981671959954436402235020330259261950693390864853536661206350778121464994166029544491926061871644012495894063785574200711930576802
140 321132677110398178145386065095076931620606137544477905756590133757137440628748845900522944795643204247133027395156208768443321935852739
141 2761616348129315752926248509078121868568747595881739163319812984814606702570435531643942986707504308174553286105145988371073618678643850
142 23746500012991606320286766460295494623355807279259157674511128105948296315576246417886357643439232366142647265955465492069758676375668132
143 204170917361709409896122614669859485933968722328190493866780907646956742143313367278944247552499733364266420753123869706127430756370557926
144 1755281352992205094468096618320695803953586530504835687567471284835313586949484584208706336657546576068498051098894996730062347406237428038
145 15088940706796143761974944414855566621730409992905880859252006390156123501031607437457481821458706174640592065568173890680102241708683229631
146 129697162103046954522897971848885024552294916162701387045894924264269911878018260797776236654429467510367861763672640187685333968933364955443
147 1114711412123366932054602605378058280799896561420563691921709443960148950269064410277886113370379539645846222547279878829012255458080717692591
148 9579772741925019414581879235983542126487427740870862929286010819340181636161443839315033546912216250544597018322468111114700185571337602291103
149 82320741421320624649479761241942572722564877150792125802374749170307614418978941251321586697470635490087486704666801738355832033012594987107517
150 707335017968512118087212826773015028013886840907144881292738222054464660600087582189423408605491721660400239424157603655549343952325263723445468
151 6077197718438521673918058116470416668273266725643383314844789810601018187848424438804862566290762719042593204210810099353576989365992497396069923
152 52208881107695107787246162286127304158486122128946972734955222499266680369105900447631831668750712411082831577338951119369551391496614043687906456
153 448485804085387301442375359056072707607981791792342502680447313033329820801814631090930329435099370061367201455342275739908394424492056782269580937
154 3852270580230271034224377047904854948308413992324805964413217186757316257271054793289444661973883234751193422696420988322657048057659893375070006149
155 33086368253879485071179405399606411193827442683263884977102014741303541785951157335307197557040782743104720377844284817350604948775066318320167271303
156 284148980002517109993662556425185199272961143518788158206855138434530620396499504355334633293341860092258105974152026375286198302002903798405819921008
157 2440103439770390123585690956010348213609569214854201259661364810811208325140055347920224596122561946767232109686572599724220792490337555587062973773738
158 20952504584160170426474965461107068811325651544566151450869423382784102952705585791864429698724412774874903444640554223665182947036099855981576949453770
159 179899374278813793106864742308392504209577838787678800368719366827458955898635106742123131129615507565773149987228065449686823193115351337017096924507591
160 1544506656206264813337093838703171559482089619356501719512442229999892212616251245943637575605608636075215698362979531847240549892680900743208974659272916
161 13259182636209281729074634863187607305810581614935088648705270060890243705722664210526602256475458737662077288238353126983897777287541719355635671382215601
162 113818003841979278982693629239214678940863884005085856390946919129912489940348513371414194243362512902241222843703562284513978358924990773288961124481538536
163 976951083227289377142306887188320630629258968697776575799361828189402087298625464792353475261373622413218756348825650533409444739269209558503575501251600524
164 8384993048861468597537972163908019465906110717606002398606179366911242546306726167236719164506207155129707196797855723932768634033063040301678410571540546457
165 71961633594267780130044789007803400881421736380618469735240644607155915615981800988653980788210568894570679727946164252973112317077686444523920030032145869428
166 617544298926167804530297489002717871790300224161041702097472298946374485201133899993574568890453349044759219594899383797428825984402650579097608736495444886139
167 5299127720619941121383679409351572072769157850972269839784451180109418075380378431437896343095381195146714347066719754284907880113245783447975827195198679495877
168 45468454145081568737782269916559279142269796803110098657179761725639593609874157546780129381388218440988499894675388231077954286703104812516041608785831856289257
169 390108920080056480719575611812087937081809497270589576900540159037921918068314847294244786390997638218324154646053842163887253841651285282525875073027626351312246
170 3346815825442025461401912910086398963032845224761132459522476341048155810962828806669779843414646786255349435698754428845649729829214806416919414460566332345232985
171 28711000969883190878267954361025955305381014576393991735961631511807830925496912319076361129676732706305694969382480818979104373635104225580121201063954208035539227
172 246283762824966163722093944129109730023423480002716585193570386867751159609349390194745474105322966603666153059938945080676028763074072497315622964570129486980516456
173 2112489149707485953630737008181651125652588852919705638152923411787827058456533839450878189521638966628311241119282810219494990800089336453816403969962549910160523437
174 18118606033028895138191844847379015812092402800984778581347120100769620413804313964699847469948092903334576110849398674497581076615155017373844763791515235286767755231
175 155391402856808177436286270020898952354981050261662040973907703161849825361405894772177439624433031265502532784459326377137122332955769845736747165561242378172949865183
176 1332604945528234472399948735940297945943871850115950799110223116130211195639425920918253543099791756856085491041965387907710750632458815206018005333232268410187524759229
177 11427425355733943634169300635263990071899205591131036966801286220461403664357095479645320892363660701912966769348938224197302494209056294760089879284948946532406661832375
178 97986943574190760217324497749684330396784645499931203645908741217176113495970514591848226362149600936954505419466651655946552044646792289676131746342623092899475171910836
179 840158404923806416131663355630378838763039083303521025124033762827406965153282671026762862177253661030738480921640094514585005413074267034285009547113500458953002284353838
180 7203235021869071379311088090969398311849767710277158063854068769978641623959222204827910653012897984933330399622102951958562097452757753957264239074635730446310077465846185
181 61754374620964204486095653126862849008388369416210786923691252188884873494770675536925785336283561593874164207850456164719081188759125222434637698764763608918235066287022759
182 529397507972855038405056248750722346441318379619192346960672626136551258920464439505579210454061955020169581573041705419054809049655104223838755862931497547355740707768666824
183 4538061327161778027135200958755687060023716089003770809269523724666208292858102757737354204504900254026058189503248682777982397853898872193972620074186279148139123055532279303
184 38898549713632702207535115666239222597164500761205337925884057764446713746935833348038689256548342746578737762766038577376447499425826948732931248274493347565070071672609513703
185 333404388580916608810428892890309317732681921227587452496099484740795729944775584035290959702034422791682510257927789327020071332798157835934659293468858272601076551845011955347
186 2857487486134875829496798711625304320346482626012087354666906697783778137071573924430035950879463903286284011229399172096155412040200007808385277263451304614633032708776942214996
187 24489095727811779883476012274681464693802192129541041756619034552680778382647551956252952250628241267522476915589487243388603101175590004449364707370127502583746384279956544882370
188 209863449679489552851629259915577808403378603950396589379353137869341767260616119223731646034519222234784724547061371613199681143358572285092403124053931758696768950385424399373015
189 1798360557064439679796522001186105106113526098403396524937396543736634536144654819678254848273686403587322032402300525741753074671288072115623800697785207081380201543953264712677974
190 15409653909597788124599370546003673365805856247831854006515117186494389689930378369892111125432023216212540197641951284071638301244046395107922647334707121447059786261028938336351607
191 132033885483973573447533849988295547350964752532155485036769415845768004256885316354302673177945209161005771766837162808533755636093679595023918363730787801795400986636753736037775272
192 1131239522762365070820610851914835151185243375208364096950616021365158825691839422517800794042234456573201833561774653959183697051322161790746154650194660533231395972087255548553314758
193 9691714752672518169633910553270490755802068120838867362920917866327382467681340540214237864010856182052858514844732910447369177482379611753590679324118866118367632078137800358533158655
194 83027851759405141380958116700024570048508214508851348277123436639638596228773307691884558381833819518402220658280293363808138659415427018229960167901204314276654491953912299116734447739
195 711253368755814030219654691422593415843944563941294765248923071166087280772146065313352106283226526386772883717063219447384233702938700089209065134486338846422786267937489114774076648569
196 6092597086245482093378585931430356271559654778261128640338474099919981591123478486452968176796862463733707195530245691719419897091671319776625396450937865282696763920266007455758706752264
197 52186526746870337990256377809583333872949909726956837442451419579859301727303206794455008837568966834814695488354805296330486159601578507425281674706085748481735409344025813426659635260326
198 446984397974263749185310301289554967037201409760040985960585842088600447838782805158490909814482329093393270852018926677461591573922491130274757085904265562785120382997942461307354764519746
199 3828287895083699394269414336693264758067016905443340359188374846368991036998180474307466174430031821296914805953090459761622201011647089255229309179593321719835314914469809993910288388289689
200 32786517326148076796209330198097571347622140463277133355205727882361895591937295779669774217428720806931919494163297332068377006556646362035321817577485003669154409667312597723227240136545833
201 280779029247299973229719951214659000944243552778320269401896260051581898896430822781812036476682002599247097252128958461107151637518106861861153970689009121322333553515125165160299610894813021
202 2404434456637009914091043971339203250243084930256175176510694876902745988935318272005103485003824022478588705067659344858153053631233111252118934979425941409166532062965047528197836478914058613
203 20589240101928790964328125849152831686455952406319143189148038972721897464099738619523139670624008387688776548311571599800602621915700425464423845746814821429139174248389253531928149152804527737
204 176297842459508690676170182497537452692279347033427647091169914698879459094837565801827489678362597664976899862524486719319372016648273284218020320122254503043064555778511765595087709636917069657
205 1509500222497461673474555055588268154021781776092927527249642472241151882406963239141411241318128875046009267276893234387346700180336366876404132271836984681771373419422890780855767782391509920802
206 12924063042622152776611795854255923881662553759422916806048682340332006286409638103488084156121248838423167118562707261086072966791720143371074424496429266571975170081841488749741987253874381461443
207 110648326959861772452746776995476947761828448448075576637619887351429761831114396149451583779370617985381352486074872279893681861760422391710153216926378797923335902850463823251027150086573365756529
208 947263328995045699650607244914281392344183913561463351183144960302563990672020958954666671298057483916623962032601519505358035403339362238650994725563308284609925364811222754831080400399451750696719
209 8109178816408007152689988297133359443212645353196085255193956434951842286811728903540943660479902155441640625460202182059943405875114939926004205590577376025613885181707357352869999837914276816004347
210 69416625052411229404183499259979376312521214404432198490520707661170658385295855932435482920460956730289132164701097124257708302268965022333062456598841061189601801446475846076428827353923148152853674