1 1414
2 11454
3 95470
4 811498
5 6710651
6 55582616
7 466228162
8 3923377300
9 32640488162
10 271793432028
11 2276818267492
12 19078882880296
13 159120721843014
14 1327754678683016
15 11110560232889918
16 92946946885743656
17 776064525722366116
18 6481343137330114224
19 54201949587665571436
20 453136937110793935376
21 3785462606586882345708
22 31625803858550629482048
23 264395411541158226412874
24 2209818155560442130986196
25 18465096155980667520590406
26 154290046321290407941162040
27 1289683083006766744761511294
28 10778081767878031524866004368
29 90071099652746787743406120168
30 752658045014752581640633046880
31 6290871484949509668196207994172
32 52571677765568451063090154572960
33 439357870095206871656248544090046
34 3671479498135486587343226487392532
35 30685928280495087804929273324598708
36 256432693408745891013204517009525360
37 2143138901866946344849044377039823752
38 17909242094484114166760322328720594416
39 149681618399498458230540803868110485498
40 1250834571218626301021288079283619071332
41 10453976488244064856608136606141782280550
42 87359487196348431047243335368100395734048
43 730126630126064867409249804092960863530158
44 6101386296144177997878948747463218325701928
45 50993204252791565338585315758590121586391628
46 426129421712813223407729959313781335359356188
47 3561461102322180788269465594589995094813655134
48 29761726261262946963546757905196057411594395992
49 248738414256724298526470231668922106736653122928
50 2078606780912815241335323020298317712311169822528
51 17372342424115187183383775424947327434292422749262
52 145173761286264397872948516163863544763712664608916
53 1213314267386645057429771523924325912883976297753900
54 10139181204280914221039889154750189370260790489606528
55 84740034759009279861638488408857440094705803751194322
56 708138687701773544316365485066974426538249759907955516
57 5918391499605534777792175389812844214935953685273172078
58 49457630991535753584780018098588574520265059491546914272
59 413350944628747687981100732675437956064454695842819191948
60 3454208859943995427161493476427942037765759823154549910976
61 28869153386764527784899753954359663706678811522968162991316
62 241247978505448862135646435121684086562045774010360623952080
63 2016272609323033825205667730495626424927971276651125053000466
64 16849185057319867768130240423770339279812084534591601114369796
65 140820017025795821489571670609143936887792926727781126851243346
66 1176776625198022225124766924636785696248975139217668758806592804
67 9835118011140863346289258986477399776325610969963061770048789964
68 82188153178110648538578857867202071126754745334517771191131683536
69 686901920679810868119485098753892038415632754607396141129349080532
70 5740164965234537450806918006859250200722250701834897038160137859248
71 47974438969528508665796925044478444634850112887953596090459399454970
72 400903224752918785879281650244775736774914582282271092915660897583940
73 3350619148084734813855876741607982190460773219408619762833072861571986
74 27999785853991581990974968220358893083403973546432799429193637873186156
75 234013135609630805072068929918955267379567738059801514740356390726835128
76 1955554303685589798670218530318838549206620264160906205035612534832059988
77 16343888847898242543104446134745360001907762862524723370669969540420313910
78 136579350815593306947527513296983542183340981128634045617717942383934558524
79 1141485943929842988799761849959945536926778423769527715641373260559047012844
80 9538942091936107212361978244453755644754592069657081093656643495443073408120
81 79723385586929811836915343944044261150438067121703866370749871049423524505686
82 666216489372347479322521397487423749023356814674013448857589742959378759847340
83 5568021461813570866846145956858574582747104773896224682522038328327859235300742
84 46529731325817108211517609847769400174196380001009476693080411778796266414418732
85 388880410565093089789305087859114109182113559706527560181245505191264171191626198
86 3249718260542400264800045068960478231552979666432047034517669407768369026079724636
87 27160091788534523006136458899387036122086365871164488968747775010625599153976479168
88 226966038531069186495173023603458532664250794226545142618955371847992165663337741748
89 1896908574122808970001534619274933273131375685845666678243480780170461833765091854370
90 15851707271955670898678683463479270749354557324285737532282089293425628970315115500444
91 132483430813310638719942034399918610608208552684967273244088806081519093825424673936794
92 1107111113480689445137615662440166734631209585526537163042170597083051636902282687738540
93 9252875795131206930138849175213851070180067357267477638617045443322416994512606537623104
94 77322587145362343505530167571718300253580511355442425956914594754253940458573588486957468
95 646237117982846517522972589027667254752572523762856675449152197788808976182015162432207552
96 5400345468616811085558272837519654687529860816965554235838006535164339380210527013857338328
97 45134336806299848243483915048972659754986501424309882124900294455107922441032927160877267388
98 377169624690833668402397858947197050539849775588207398944990922319477289125032918862814567968
99 3152261457232628310323192210915800626449565949081116004891109528905331247175871277034351641762
100 26342189890890997576384549299774251312846703731855090653626529673215913643551516234323449314848
101 220159483818480661370585790605093545575669959731181963226139645067340402036691730034901352131248
102 1839784868011575488654321128341845436242315143430970540163082957095772934483503967204241760479416
103 15376325528838982550184607346126719909677102055740872285680200564544285313617241037753730596195102
104 128493810681687936292920508984033671900373804708839058604033717310135346011425328866556208633448620
105 1073909616146331712396726459197270378605524650687911469822982622269174477265177708045948112328030066
106 8974233710626318811070596542569443949958808069083490940325351542176900961015349859645605358566040908
107 75003736199649710157733971994068932750643597000727612131559596371780512676120630796930581612731283540
108 626776264692302222618563932800937165698589030071691073645217725129120306152860612703651457056102173420
109 5238392839786467065160584980853608107539585698006773819268043560968754242936060338637448898349826752552
110 43775156591858171856125199974676818511410726378271051745380120167934903566911235428277393702447129047512
111 365858568314924446720555457440211637888164757182529019956987354049393329898386897723705738389911654749266
112 3057333920589457903196668066029151858391949251357195829453365268805664627503336327261550846968808242138712
113 25552205820016439724567227114263963204834821399092939322759004762025669543065244280989643909548382113189074
114 213529577725232937222022245876653544925177616172550803938411877607481784376118326122462920669745609868591460
115 1784610991289071785157199711524780436592326409047267633985453508405267608604378305159813392537492080304433410
116 14913281227375164651264611849848021832289392383837867994631730846022989315534428221357518625010446430030511520
117 124640370097647702223541845144530431880166932195888094768202174244121866383397908299876505427703304517054317466
118 1041569787826976858389848279100887754833223192124923444902835385867154803670557854402178299787908087128225396212
119 8705102643626881082262460757346202869942987040055341283084564985231653449566924319452435414750624154477114012948
120 72745065715305948588937875716007754603285066621981789932534898693773431342322190582131969522246108187421770015988
121 607979677664557924152253490561643585580479872765614486696454455352505240440730738663700286963159360287333738122096
122 5080643321036774925090179284902447384219285581614935847504081969926241333589274839489815939905146292731022099996844
123 42462369897970770432351640583949798509012098316243508093422528861176298457836502103932384272650226364145634339547932
124 354841064501064073571502880593354171101109707213828996782234314821301359806620221771072409725270530015100661046562868
125 2965646589170451050302418974416864485112572606444866426205799085783096833654381912926123961576324181613066790275853952
126 24782723978049224079922056465845846662946163577146694072517189491185361451502513320891268596878103056181969649360693416
127 207125973255737807528005102203937639085194164664216962942037959003101149159367581720188750336251826821295254549436353236
128 1730869026210385430198447466770457641598104983829186119357036343441492407055995555940550548642697205971844101935446692492
129 14466042229638705049673286236017217878365931440673435031423862321666200426009736113003933819232426515459277680462491737628
130 120886936744616721057776614851688524546806836747377838457323088611720256401275821045167939634745572415723803472941528023096
131 1010333829699625166787111878081314295695702057709928154794609125871918521528057712465306450766096133805445577438272498040320
132 8442956257351786550365708580246832969380333658218394894342124448578605071866973227096473758430364216041454978746036969627332
133 70563491467207797386460099171508123970499237715060395384235365115399240373632032955466422150308965121133821311504643096758286
134 589670913029586779591716025485577048457332407206474427416610945809321101016254991300683373357632447231199171011304506531038080
135 4928278338975806051324206347239999713090783111253896817436573966570542308090062399569382672639737958897958597203647029118042080
136 41183653577548428780911598483618011899255186920436670882881874565418433761618301119804627767910857431027692057473756638291234700
137 344199626200523643818831839199494402816886992073923256665039534662804043018246151309889333904683816786641367962859216567599798436
138 2876338792567064662895395038895461045920458511054912402415812696679778796145875880115846807115307417921926203066676232186828106688
139 24039507212818199137516028822239597741135187115759682699556135343372390750406876494476537059209318292451836786950739122595940027656
140 200888559681763369232812715774894992755166091318197433191348032759588105814911204730024513535720200788355976951345786526248984915372
141 1678961460284831075384568076009322287651358153896254674173053063118378749528936615852038701563684180166737970038357321350752045596646
142 14030410296346089369499341650437672822783011157871609683575206987775327954724483742546049392101802533465649074621549408530376257771900
143 117261621054309074083275029732328519599780207142651652088913257068253242360280709715467978761718022170059478912727447139052641662837884
144 979908529364039586287318916314943972066080284821724699307743772923865207505266408313993333695950167551903407047268036260906844485884616
145 8189757833959773851883102228323897909617993457716790153968649906251314894035779059921915827242965395860582910722260596749011376520738456
146 68438534985000064006276751526705154966607712526451753194363325640581336701565355714859289449085730767004642468486729753883354695002382272
147 571987089858171574606678606319423864197665054836944158861961960087705982549523249025265444744772330605974396399356328247613675742518708274
148 4779867641251076098479720252694553472102309867258539300311395236724855103627829308839905527429498910967844190655185677671507036531579527440
149 39948584267995529593458310868004460005204620286388711184495981980999695595459995960769833943712926027876422220651338530773992737436960735998
150 333834362072281946169242096539449457839518483261301026176417510881228453074958567652269304402459962118913375806236593358024893922370042193240
151 2790079379960930962494882758610060010700531607220908847272271676979741599060817892431163041608237983412053233644799585316548991886589616233888
152 23315578937461566948774341376275301220465503319526450099384593497933400566943147228917698939287865039816148137214188461661787041099850933414064
153 194864050607162031214562564740937611181832774122103777114263781256346673455206371952917171828601454592689716623984309005690245707989392995011722
154 1628401036413671082852381379754779486538813238008098730718033931321546638355204206486465225828500903007061965639083882985258873518678624318291348
155 13609647987707922989032066352215983073531263797100321619926037138589204358657532798580043686298679037167916893869856514199571675563387127413823050
156 113730392134188097717603048958648402350199365981701727322154269110922647765564925336167019790573459522492799393897955044685628443944332754207310352
157 950521749764522735787812941326049386151364669668305833496936194128835464814873795388937785132273062986277090033006878693904686552869223209859228086
158 7943130596061806008069121248814541697222084143413977854827622498575541242951300675367909338527423481338399871435735072873939067581913423410445083992
159 66386110617367448145700171564521071211167269212811056586420904944456029934711073405579847456705295705094435840096816290534796135144077386362985378512
160 554762209837900862811881191089340449953568563442720130146805144767049659763540692303288887520058877410556518099624267317425024853038709169683391474040
161 4636522713965399668156162283390849426968915952509332893517939566739709982028534383190364317689010146638270804545617290349703890771824611800745350613758
162 38745568355229943233794812757178102106082556727757321092595547400409665161665804524665609749514837756857682741873798911277852786257929903029641716783012
163 323822900260300879317066614483292822009682540338954881862771647522834706322910778039727407235459181517340328331164722195581748644700517499513356718724420
164 2706058632956354391583231957075914653564469386061812297996037222172828074529426539673033648060003860168956032720164367806832117777495702803043980098427976
165 22616360838079416075561071103354795092346122886316554349205309816052846372563549123815614370366708631422756416178020056552074466863322647846838619836731108
166 188995893875155271135752198423566451786081221310769710357460614191623531959688241944649738281350311163556552841450460444200598442222190546180878409782108800
167 1579566414688552885709888527567579362902513227348008214941899133840961000304868350034206068271073043724412725955377208507738176828360753658935703978644749778
168 13199805601641991423537961650609766103642850542482736292442679462503814952566207687146071087776869131453928461694255449077827102699098531429428556292864943868
169 110319696270990673338672803834080995037636389106879193327314693085853492596189759243353653749297068394135498799129784402295672328534126292419412501428299682688
170 921897636761533811241955142352596271366081097448189101490283699895996161734630723735944942079831213599555946912077570187991029269958479003825088843874741972136
171 7704921598832113430627892996922940460234140483351800241726553447230111832291715391156321182473549973107344784354745229991617629369306932282486582307637180136676
172 64386952226082643209947618728870062968380092859519185793795060156268969866275950704081060440821873423872387606980161514835400718549406534088474772792669486641260
173 538125274550454516558921389965547983532834152506840212000260727686915516294950500811207919596380242308380327272777474023601273116893514484954493181039636615397124
174 4496897976142883510831649589045395085412101805942438975922200409252844235377230396724966765473489250163499614138167061112014472715621709179937781437546006926704776
175 37583615536580600190247786776629481916097198871399523879399354202641196764229656513510073816268125962401435744418403130631050989148331570893328970392785268055658190
176 314071263022854392583461567521778209734235289080319143194517114787351896262944921206853991233395112955192553596373413062715025740035471559177093943228604636777140376
177 2624905804659551082947459322046878686385803288716794059472773666223433683932266761625675747378979845668937360736013901853323806827838205266757270752455871492675856400
178 21935289343917459804823084720330129584098480519471802058514922501699255194071398188787037590029568696965171084216694099203576306685767387223140224335446055994863436488
179 183328037629300346418859943001205689635060015068996512423699222746194578811638465323946799098039572663911448926343329964273399208344778814915330570967481013287745081014
180 1531999183785133363341210593011023925533753246504334402262549665511895039664234136287319387947731593522716242954618038048424933256323492609106159002531086544871091023324
181 12803952553782879606539847844856532384766550738269876049822047582130439222259156721767874675344142310900905071073608961221181851653260260382774165275349392891653610800206
182 106997517211649251524566760903625671248521886132779171847896651148987673933666940675125225953038922199154319292126193621299292526896223641018361110731024995041416959789072
183 894250563740945611537300610997231014489878283242236913373150597103662650292022542879762257779153635471514715976071360566493808882743291419072318034006715818593084846028240
184 7472894770851818947635680754105365428270281681656425833328454016119281520888384669655087934397947390887098982856937130449778311957915687495344459258958418236527004278509832
185 62456032025418227473685352875409876987477342416027184022899124061558015155099735061521938180621687130371133040933852419165004478709176542193428931389904088964568594497176400
186 521920112835519896202210911678183680508598342344665889426105205322485821801018210106865675723154921511590122772387661519098162622906139913185615807239425334778752850946548148
187 4362039113558862276783306954135985961759870588690344308268614303214820940962674039045229779044033352556263310898492303297754280408556956309830770163312028193275742834166244868
188 36451818543564406549071002513225810974552590903980694421677796768658793285731022496632877229061261739732745147443795646656437444899827139480846002023830808480910305453733185756
189 304652482893464299190654248876516167308214800381275678221040041725209909972830394160746189699876426432138128915382814353374831903106190063699102875509866551880730506088046998400
190 2545859112257835335186862116608391987255706580199502420975614070076678360868764338123059841082287282565614588311837528745376310218856126723275233123266105959703235504954472805280
191 21277465175553868280147774526011094899205423650584739202909092161666966802728980762025864731084694024419292209221371790477180058049831651942195628865365694340027900854089420900162
192 177807277618267107637525375523648081700747342495531852154812244578595797039756619858978093263078841484754885335907105319398896874071056365221483427693180250403145879702098866913484
193 1486055586998861190742628873034417417321093559874560155043350974513878369400154018869768719862252819614242523699819343002302224561285002310344424573716996654193753687321811300572426
194 12418372965651217761973114982832473501819892818285415434098932290802931073727228671141424779590640950660641757987263724683125464023735326110413432286888501641032210908335130201896772
195 103788735614417219383950159204668966168908909353406839444942254803956034466991751671560282488367084381678460394685326884762389205612783640131334048240674541406837422203686326948951196
196 867321007214912642900706174792790303153683674258016946775635444217979858630364253367279899022641697625868824887476779485018366477375875239355156747958108388073388713968766855915137964
197 7248787821049154527024031263931208042140466364229630758679298143489832992253230271094994720247120287251883152835051529665159176832033159714862977734286438074107914479476347624761169998
198 60575224438577883104193627743560002617636814677894913011767280195215377950992747542583860938678369915281512422188140195773965848124732371976159983084163408184329875565098902667623457984
199 506268089340627552739753224101351052923814452468146692059831877572689509775637489023818166510837825805904436304334269106994920797936537780806842276065515967251945170147903072601021999274
200 4230680204053741488194625040563118000827000956669799415667542941822996826966482234779720406225403613805791301215397202080153355113553543730352238917769121932019712978586972608948700805236
201 35358653696600123394818785109804104862226433842553036347911429787114310595213414599385497685446086649195902433713884991494762922840435300703297753005700346318174952846901454464958465406992
202 295478145642218807087322624043522897073621226916239073319239177719775385929670069584064268501565479506397226933036508016458656174099172012873496945304120707114004319490551432082716732294260
203 2469510556875944503004440959341747133703637072583196499505450413079191547637271682774496453756504845545117310762531173882217152058672515802604121610532489415409335630008526425908010167317014
204 20636713327683895375317004087679332509984436804325351708124280763668986940903064588249740504040127243781257612074931636867657623177091252254718105102374788329805865677404814735381254765108768
205 172474960241716757223841223906345507298235227414867121996644735524738448028907822149319044823637195191208679380415457639154625446885911666479575145347875663335251762369518038460647116885271496
206 1441304351099717894601803478189022534523619951096111362862941903467131639017931893640210878260572186552671577659906393419911268745177100952645194581880260852603713908242532077958587628362628996
207 12045954542512264710113042497629455223134996184257676876138792307587078874467833023419238829616077461208876349755783111440657319160888196685476482897137179825353894361609131781979901964979656862
208 100663230598461070238902827354520871816286294259803787062572615889909799175628220271822939424550784526228504089399307317500020029028159895396449727025028003233846484177032886664299656398402762804
209 841310649597558872005252259842365546825297529141597998802777889502614017569135025425339000227655620509570893743981116425354937004561100795113232195536689560042202882678080168261817546367861191084
210 7030497054135294643844028553000139336499646351126061598949073708565565225652608440291265381734531638604386832220655384946261656266675142056847049719965817997837803101881284635988945194174142742564