1 8000
2 375
3 8295
4 72279
5 1024071
6 10979127
7 137621799
8 1576368663
9 19009505799
10 222545715447
11 2650002132711
12 31248496329687
13 370552575553479
14 4379948164268727
15 51867287743753383
16 613557282050858391
17 7262443929723536775
18 85932513534797304951
19 1016998123304027929191
20 12034616521702222145367
21 142420794892821946010439
22 1685380094327104590763575
23 19944902181125834448697383
24 236026325765025181101121815
25 2793136441115201694199742727
26 33053848637886764953217845239
27 391158673256382537761231775207
28 4628958559648661587716692511447
29 54778983270142398812629138007751
30 648252861913151041995406846994871
31 7671407143801297888309182847763367
32 90783214575907713311393018781934743
33 1074326080068634402730390869472296071
34 12713544833362292596640097960860121975
35 150451738882792331075209259405629149543
36 1780441698658147750662485915251957083735
37 21069697804404434552430995994101742830151
38 249338219545006709585042035327557690932535
39 2950661585085460935133070387277977609260839
40 34918047421269307180581365939480489153800215
41 413219205868971827543676273396623212265388039
42 4890024632170743250789006354231639030883872503
43 57868416016952734322372996252908980174101658855
44 684813231741494121964860355818377459964398997975
45 8104060810717008622074195826344172818949091876295
46 95903231093412210251119773809010012793567443947703
47 1134916179594443496329291352877173948427433232865959
48 13430566624215329370920454011787243350473980523932567
49 158936953312420613231882733910095499915294548374680455
50 1880855501845309165942566695698053786953177853888733815
51 22257991896210176923952395999075247676337000539416815719
52 263400459399747414541750379128967971836521065339985540439
53 3117073738530051214393244548212161428526039839348656273735
54 36887364257328644686574583932867754438041824131088483263543
55 436524046587078925078981294264524645672526995187890401551911
56 5165813472586377597303900846513191668091851949874528869445399
57 61132093505954283501504230853290139515473196772283527850880775
58 723435500769125662398124061838625922898989045235177633501156855
59 8561115671952666356386131647402372061304376812588238584484058087
60 101312005659979147209248344548778513450799622775920179974805199063
61 1198923467939396962338460329870444082049510439746880415833205560519
62 14188027101151684159003634744792789866809615138224287747900904765367
63 167900719608894187500337548355519032250876661624168552149561447575975
64 1986932463844539779510068659036450080530309738985933231133224453616279
65 23513303725413030097232543200511969588902489681706561182381263895669383
66 278255784805969846469140824437050140981035832586988140614889646819592567
67 3292871247790858429797366311410244160140652821707624472419104237847805799
68 38967747111128846165704738816227890348010869320169480041307749061381373015
69 461143239637936505019821890856176650896880938449983820859325626065693831239
70 5457156321029384253128347600842497652484815340548054663105055408820587662135
71 64579836702220696607966396510833457074153888310208307119124586824086605462823
72 764235998227516173655735120794343766470134279174615623231855488422580323857943
73 9043947628420129660793102353576994852027849116927645918354434646956263983949319
74 107025825655043247997115642545743509785606061071666223574987827378518243716906231
75 1266540655448784766804876855260979118935153618622984032769914710942464562070743783
76 14988207024675712733399666752148441099139342678147489541886067228458862496494264279
77 177370026653378462385113152728872806771582976757400122128638839118402750871273524167
78 2098991981043900911826839292316363622346171173067808882186895504584092719556327169719
79 24839412947129309493018418324957806295692717653818911485299651394522722099933192603815
80 293948924593395358241786490129523846258003061906153049793803896155178439365961480927639
81 3478583429227121365006191789817131214048551460136357691453566595481212727701767556030855
82 41165459920738224698632410607295576823908121782514272554910018487929760258352460152631415
83 487150912135062305242353112889507841918413199991311845279421597635814021075051057706964583
84 5764930396768597073736241084352951340549247296207482811754587211947925209631814138865206103
85 68222026587055450085366960590974385111510903315715036256858956285536018139327791725488727879
86 807337572410888724149031117495093179726645197997899074869673525325091403770747063827818246711
87 9554010463095497654601346153041466925165305393119972599255164083468414847575379701591048016935
88 113061895108335658779559058318751016371277444573907439983364368248312546551986034872906728996119
89 1337971334118322457904032340424392866295588624385496325444903754144929102830049470082243153845511
90 15833515696928919472610145660943891646363420164876028798416110021671071399323900782607209914131447
91 187373386059946787269868114610275255825223612848671914846771418745495745232723976934578582842966503
92 2217371459099231343469556971449935684010101341341944199151836242105854163262987207785311546862610135
93 26240312410508671454221549581157206551823861726290887366452686027815796227602146116717950878419501767
94 310527130028456535459224667097481005648370227795732886093616601016150299179166279681932762180592453047
95 3674769453015087111572178634334288525123949313628447320666406007084956634113525904671720877294464343975
96 43487119890540030281069424920167530961373431628339665961030073039759640533439962977670729228508662972567
97 514625371891714733063268194994018057520324406510306148640221350280998398820071503593906631707807634069639
98 6090062392296931539731086837523792963010465789420186476544209292799509653293422257264024262697842374973303
99 72069629613740660946413250349151908385003416978769373045166760954803845639353205455937377556450734903373159
100 852870000023559832131470236066017836331708934428491730230248793176990253493476301335151834635062555231701591
101 10092839949901791313250719089527661000557100984474170059049032084815409719813898233642713050949035077141257799
102 119438388325910918436429054726584434012484311492000259103204067376911342482103559474872445329686815372944267575
103 1413430578182298900559266159961987904616057427231030129340813959370984630458429872420795810342412504888081558311
104 16726498300440887911880292504565286602675782631263744343525920256266900056605450173367820535767312479135621399575
105 197940917448134831699402770962002042235879754164075055382832188129237790322823495766549753296197902170739946787847
106 2342427332753597347855926721700824940135147082480542494025074941281234633870840300370138536508377095315773650995959
107 27720220154424848303977526496486267741183094903234878456770775303221871945616091914221871805212096629918785555798247
108 328040317266316480835482611974592782104346684803300595919998649308797512649630039118756769159943708328527038418333143
109 3882020025551933610312488342626565212299831993085625152628252359020150494756222336422557899118642027462024496988404167
110 45939717423671833013937419376017335678944037751259246543816150808806996070038592647288357265518520905761392575023262903
111 543649343144941415868895723677100900547734552176846103831784770503082921953574425440376743827562522874991740694979278503
112 6433531263943577987099671563446111087514077536028688326013245712647010690579192061597050116568382745471636751273480062871
113 76134230724352128814735374407273501489227132421514750530117570507743552756437000416138994636917791523186467011211458924423
114 900970376949071781064468543252335159647874920892717032324720115106903270931200567181115136484962664106290069376956912320119
115 10662058477726349105858787459485824017418493318926913664124673761148736477993890225255619929466827417502743692000478070981735
116 126174504612910437128947048357533391834394597133520721108833028273178232106434345335381850919425163074635492417342845751087447
117 1493145591685804464619181009997398052030338106702119173215951395310912042378222077869369913030222141905628632956859206286267719
118 17669843561586099561025198354883994249323260743459731254216021173762733432103490919115897696826492718931903083804630358367813687
119 209104439131361958327838478635053391419024279882364685916675326497188202502393389346923132724342452421038356382359850910658003495
120 2474536139046417088796316375729857384946778127098063345295780931258121150326275647200683957417874310124757982101072060032718703383
121 29283592107769643485374371432441063129954380591821213024212229790216461795652894608653925196254064627041246957946411191214145719047
122 346541217646020855614410256192923309329415778587117140475035275179595597146135822141495507665632189468796331133310769824297828659703
123 4100959168042905697951246469971727950392169010335535351911150736142785155702055642351406839159340377946944850505449371348001339486183
124 48530637169786812132101646070122172493366288549734127106331854191306762200892280907558802604850009206911948460391808384184999624783063
125 574310215634132386008114072194888064625730175325013124339080711779539867107011656663028269385802893111281116522800167062638788901253319
126 6796371179463179983978879797189643462541735371797714208408306737861228456153329279779133278086536808729638945310402279586242640532509623
127 80428068231444731344701172740656301264403500616526479367899215922612080746756510102548016395326242609416159482475822010038004449233718695
128 951783531039113388391249342554671393981742065430982753845640655358983276794882436194775135016475030600450712056861466989302780697686199959
129 11263379935353326846731875741830690520593401547857121290141929071170589728234914032644915822823447512000423799105901783401109456630005958279
130 133290526081719383250780222135426195244062783340428336122470185151070860449364300935689209169977918291168740283055296745574539395926953813367
131 1577356392584850934631803929153318031483934937227017020318838260827781765247392906610720121060749077645734870857691312430275565649026354502503
132 18666391846205846283253591940225552247368631117844673149882233925940768002830899077279694219332702111176424519172933754495625413233406210791511
133 220897563920296305342437118685932650887452811832289380401925567414494625587939001959540336104546669601305225316182472806199794114625413767351367
134 2614095651047830797219416466918290625833360904801814868848403273730321115695557373337163354279081390216276589106098520494957190489038862515480375
135 30935135506034040979989421413728164280961183380716033630394190048809863024955247791299261576543708456587236706707436418787186857110613127223204135
136 366085536461947098673317843964001270503164697888677592196738867039534619903403673155430931204960809127657634039963684882026346737939605013497827863
137 4332246095398245408729367046323423080904891833136966893206862404928201691843154597118281714880587591501795411014982446481914348822001368158052614663
138 51267680259867975518814862192274466620474452672624962009997516180139212467343649740221363263308874078081145513505138417712521885698393376791485143287
139 606700307727195464826700627782887780472943151152653813943080802437189324751629890717227407118874433107664048829167882430828816137643654734960001107687
140 7179674631863703635142728226244022648397684515902941212980540493467111849325489882614896093483737624985433965133044592777261982199542561600392379251671
141 84964070667005153592839673761370572769508397554655060501799949942343055278336654694959605890047229265772565153480396539619090466978653586297703138764743
142 1005462458183005645065872157877709349197961035276912369702905596045054647480543517748321847571844063091342316266112871267890242765116547714580583790836407
143 11898614871897908554672522101582998695419533249766738976492472597641525897818696182637612346241209363177953996732558135307066324469709359810968475222975655
144 140807878720402155610936918575662815331089333131118417079599372026299163783451874014628672044614172880518021160634629754491407824875637562170399831287207319
145 1666316535428544867928883048464982045202607366845523544776840364648190857978783631254103141217345228328273176156020957575629273247897438604132648555091770759
146 19719143711809046559405857768628564972330337212741629292290791608868505611475407145106395747666208118030035025213945131654187419786988675213044466577366551671
147 233355800329362291082766940286713315656841072761124411170773663385447359685555532549679929998005623769146288190214064092591886499865201199230407038301752029799
148 2761526075533706464058707209313124828022444789850467905457270964244036471882206288454012392924983970426446179453943452766456906912924719456774832732526967873367
149 32679823064561038818619076747139816935545397436129278472814756794969900024179746593774089707107607768601436590360968707893260756364250325879778036838443081876295
150 386732120689685761549114254064816783520405213062745562628744711082143527510523690126425268550204463533577792309917831201005036069891698013752884861316841595342391
151 4576577201096624529902353140239044178689412762697213207607664988324648295386835332075277521005192249829421494102153318419503776475350430331745503936180169538842663
152 54159087795047026172777924945434969450607389986612201976274030228861040463940706888659173001016689157917900116546932403500262510206068338358590176122023714094389527
153 640917144386587926255452784093566953941235456843924042438592577283555390293416835061749821027009983069806534198095561298343403650368662151651194093406352199550122247
154 7584595728848754714172886619295413608970183824964817497259566503386683675118535448543169880486520687661643050942030845926826788945867236955398986367801211071254626295
155 89755895709621128736116839660314098765361973672287848005803353729301196466960333593702965332440037639191822010909936661081854908951141702269671933140082093766490545639
156 1062168782970743959342274551841317189953722669943145625406172580404574583178856531808246121721915010837594567262508630665429969540601048878198235040391087941315525362391
157 12569675948279984824769044668315937169482014835451826977069339193698549060583414126311849351462357359850470169384838374024593586539661715367486571382662188597933255007943
158 148749196905290849893064970504334603212003537088391391509735661831419081525663835990678398939998083798526921671097657473967374845614771454164507910063895913095167241839031
159 1760293874799272063379849570454317010694684143548881509707335860461429542869614581886725048523131748336443544515332868743673741723696857189658243557751846415766417576721319
160 20831268942102235936427327648150872876169811593454858017916755686506303140107319557125700650475577588083392227571369869539229802194853496966712717923507375373250180033207447
161 246516659491118202260781362592700344131213159194505349800190359073154733241667502265929445043954325929030994199722923053590663009590369483336450631489811825930084935052260487
162 2917271318207421954131847564643990295049110131774497496456790925391424137033355823125025929929135571452917648718920456650206039748912142854825856078390851698178166661707084663
163 34522907951145163253599333642428694807848490403679948277814833477441261180284853563139533815670926557101106594866990336284872552100213528711764172261133929609630624301102401895
164 408543136171368314955255488381448781195290027991069954230687881151173251812209420162535873835831450814328000306237538134474945645077756891222194580540053719288782317226415416919
165 4834688153991404609312921453418944395963589863214899875333271531514300958427338001795161580485202884139865499537921533308612299096333319823953589367783919088718900496144580459079
166 57213565660151547153078084057808000140726475656935325389190041048875524096693121299683137806707918378643003338462011915280612675372178926247217518582155378364707807890849157248311
167 677063750812146377175571234565305791095214379666254719306392541151309073958439715137030530092191472969136460459244020930917291193085848459789482035250938531214167566822081679722279
168 8012353667778691537516532215896287389772283285706815552611809097002932984101279258398302096605836741497101554776401718422031316244597489049707019974396682550551368328296230398877719
169 94817971307074967451134509701232208899862091193202750563774241924551951090742516690140458511020901683983509140459782420044129108741291204749476577542016367475428972774874441427611655
170 1122073245336630604188346221141450866247522138751332993383282567050727697050505693728335801325619518028120643916889220639184163368863838463769664671600337780534000889200712195110348535
171 13278583696151415828506974135983781888361247529087337153206609061706737965780077200405835373146884406462871411513215482246008432243411977524286912199389577946297787225917707134090900711
172 157138391551970927022822036472909934567647894741742407218275993855372386297051562873705311818727905679203317295913931403309384535829092261923858939197555924209355000166148654845349546455
173 1859571371809573708848870097813674045319917848073157110060994308182484149484861050771597719891993496462989060571182803442994233249014397994836292176523040062556537304623059875855152944583
174 22006116091051253834496145640486206731309036519180198959519026364993694832790006713696263380716545258503388197377788249329879293901554780161845486697650790337812907174771901956210920474807
175 260419768100417759349580196383335988223869160166028349441412130364656786920894924166590323410561446621332055258436273160863826832846822154797001426544147761687142345989395595223011265565351
176 3081800320277943639260111695689631911580108202969646543020374692254632283453147539187642452126319403352986817439513624613583292143461245621788935063801536213827590844985980260799363438322583
177 36469939603060418878612013765066714800021253837765368335309012219313371146131370725594280305001550523431995760981939631802343397836457148818353429942779261559127844144830012209528081198558087
178 431584254793937669813706673886862601993458591896663486441190114079870472440324802025483541980812912375680389894439515084307183917120953781579564101531174645819209764609342972655525196652862071
179 5107356113373104173149475758504816979547422506211347906350157470379543866953212765673838986249829945752310820799836425194433793321437883566234040128431366817706219647894099114496852369588789351
180 60440310736692866137499276216720687513573864112724817870278345493492479153851879031201933477957050244816301997441275336213115903629972400391083955922104019620578945533527767718459966173006753111
181 715248962644858866176866182296326928744036234505592239421231695827232357634811794897192977296619876770650115563205435695581253398956817399649320347368731897706112057267346231360305389910057890119
182 8464236406613469317106404696284081815484083471392550534428201343234320082784548361759821190526219467681756580912748167825922926383923616002993445172818905065616283922427851913249607182120376196151
183 100165539118179467565958627807965330874960354369515473918035574995872202260381651670238397172776365502885878963362463574468299643071038795241370698831011244587314989406054824698640506683915230928423
184 1185356214648757233848048620203935431454753036518729556043726826982313249275699789433089683989684683041404823438351634519072243785185249678143187864703033540271781486617045194389488684142026454640407
185 14027472601616723592973629365755366162821540587082742328301603422890260951205919003143460467801418022397859899020912059634635255067325074191820425700476107080168900188677162937810755762149322774652679
186 166000722109863324607553401882914033711036337705245750466602384900887037835301939886473373208106040111591711177134072192198617941462061879237987881585446659103554257557031233094406075285857083562216951
187 1964447946084036341857888430293007279298819800241495767356141481674621189780353876449872333354310800341422674033417172735944538655689798136156309767536484932536516319242408316567930270474011118084197351
188 23247222565211323571263597784372455001632493055814214306970932465095744026717733658183868792718579641324501678897143005160542882069481969166364548891804705984266430350249911735915480891334995262211444951
189 275106987728424933559219804661194753610047301560924075064166442469211004320359764830068373955027306843381501731207304851748074279282630145494722681174233419684633995438000632683129969514153764967959268551
190 3255608470418571921832603026488250273465836140727967701136536163214147165589449861532539908411720888512141706542951968841890515069755226088129500180031175273576152259691760294293212761234519533921773694903
191 38526780436140962166014974203667614198699288011492807807679762247096274957206396211986634900957773869186753681006529915917817266542250773633864438647782075539718810755906155058318742179816774663220164241831
192 455924852223945911201380146530192905713149309768359052468823464716906362409765002303941450661824334467677006570141724624928136267275440705023500528190514541518069747642415010516577562630499181452399592565399
193 5395402068957516492774673267863040901956816383658911772598908992125910289327830059661034081023781509584103077587028092710308405019306657490175428182025911630005612746836757396833294635116206998506488811872903
194 63849038594220607277014972347460921649533098752770259565144574229744408808339966353808196540462904811501906490498778953692474096557099289204878279488861230325649491690926387817470939223314997771220761342673271
195 755587753665587408832785818903694803853617109773287645116595137817892108737053701436306179239770350117483196533697132789377232988838540137232590261619340400319213938996810111058791478809563978754959918746318695
196 8941604541890243011338481146410389693500634458181837955930203831138806506759745800584427854650703036045068605357660102251844704569007727193931535713370980834497670187963696900233590925005699837112954793463444567
197 105814700404657419491809077451716483309315648034195084416607140596652883108492404413239462764437559360487412638542425994772790203447598201015212128991728977147007723527281467768358133097712039684457644500844914759
198 1252208232792235429769012599506299797495820858074367427790935194596709850876457852048137048690118451768569473610936455967999759048122820499094549613627764175976140655986270530164222533612391849477625617800323154743
199 14818597532064995132927243523794325129630545246302684302441715667950420571091462229873246858014927901903930200881111165388676366461318451672714133617666873888800158658327229167904998036496879197059696650687852688679
200 175362872617175131063491681906931309818506141797752671789070261660562846539621614706031117057307036128444691321935811069070600444030429914092513017570452630040031881842634006011479518656264023226119892210501362249239
201 2075239375791470880900388114539290358949395996131416001405131126242261383688190903961385150620556510132952718755705298948317991196407170313328302242480422803601254310532758368521356045548033694251894886524934580854279
202 24558325274682921924003247352407248610816380638147348390648943413356921443951297732814215851270614557642708690685189518572550042805454011266636061559665083335551913192786198895149725181449600149339515926842213290046711
203 290622540865730602350773559547301610558221418498840066187466258596896660600156359310974677623314478838623521918404708078374303730138223889094702060092740445852597803087549001401258610155121329960730473637166782516798183
204 3439219096357691473133948405660597627643626535282256415415286069968457510039169852016090167582825178304235287500729505316925124258070102055428649097018661023612639600987112562843297615736245951513185105444897985461639127
205 40699623496224712443325693177009325131169829113476323140454179020154219202589330726520422707872427688003886974388487897510335520624684368154494906684503271634085718688592084803119878666207070604172800704183738828074288071
206 481638216794248924003343429242506377103680520296926844644752869233826088799388106736180682222676643191580367305552481438982728372618346233678495367374945233314435757179013736716855869409386792568936625979512417763893712567
207 5699693312845066183608674003596490302951206538199784414114447146388735676352069043327848392576517871832429183507148238927966735304460509575899026335133454072471541721048465788491330945913352719624421762998588763489830043815
208 67450012743421226875949294421555821243143832698348764817896023596418852699061674167803827216316125546126845691200146062150538227296282004877955981069027420815659624168433191523013101840004219519962970641950548982683862708631
209 798201581975425546496447419912712604048618460453982726586692946129559371875489705317069613243705707161382144225560162754560226138405108591099238670854529355686868515055641704942933902225333441460367520748796612584545270864263
210 9445895405412127094070579328895496049603901330664071985349842833549915381258431900568668889523431494213213777870989097253267482486530056489287099225713936576420286984599202256851447443136511714568185955151036974565671097084023