1 365
2 9216
3 23000
4 188696
5 2003694
6 18671229
7 219977330
8 2410124377
9 24361263053
10 272372552980
11 2985497491633
12 31231199543135
13 341233988414188
14 3723139799743418
15 39589701942441676
16 428949119346736027
17 4659821522794792361
18 49959371931121144737
19 539651834141921324269
20 5845795469258438395581
21 62913922097382114828012
22 678966623094423645824843
23 7342503861150970328536950
24 79157064829309260286162568
25 854135948847848998821803535
26 9228120883135843678339597590
27 99559516881490639639796261139
28 1074346405860188243976947933970
29 11601590647671645992155038681422
30 125204312078716559977373472112380
31 1351198365699731224671619351644069
32 14587651883860967769433874622246631
33 157448207094564691346161456929822701
34 1699290581458874206653132570523733049
35 18343504565821238562245700883369788949
36 197994014020862947637202614606026733947
37 2136984195964440798706166543441525117072
38 23067049637511583995498199477440393408237
39 248981209690283090451912572552565156882857
40 2687367598045502927506702127685738585935499
41 29007288295761738460713725520329142645089648
42 313099372035628461362076469914986251160870232
43 3379471770402969439865013118298449816178835179
44 36477436932669043422663054460892859236103506641
45 393730276695226598244837129428495919465416942555
46 4249801105149636974098812350414511116082315130625
47 45871427457092675792542066521995985558190924786098
48 495126417982868881970395568514295617647082711009023
49 5344258589337461069791911252615463036352142411804608
50 57684671555773630849213922197960860156146816634649029
51 622635372023278364126707730491039913504147610265446065
52 6720566835921785625486394369275312032581547185046965239
53 72540181420673576827140248430547472280347068065530733816
54 782981865358174291541324691664593771869001082096459423635
55 8451312556322239110180120412749149449006776249526758200223
56 91221422421771556225138463456711413431026340481964289631694
57 984622453565161288583893636867644328825764426915778250815944
58 10627774911640298214074526742205150275946076963088681636782898
59 114713629954539521100123478355162311118169108636252676520337008
60 1238191522991960731278680238061523717558022937298510295411379002
61 13364739655083720974048447766876949928340470514870950040758750436
62 144255768670383109010394099483528969601435774893105894826098112695
63 1557062144237843023076697620223626794122376716817403178608290471703
64 16806552961556887841207956598721210505709571082625320568027091309006
65 181405873917205843724518568799511363049102398067098284492787409879912
66 1958051360047995362614308390474883390513632880801992670791961272196588
67 21134734224708383704376851900639611597212864756189498844423884893624993
68 228123221199200872320060234155152075462784756324016767273329558466196388
69 2462307105486477153657931983898937222806172184882731359295029744690927523
70 26577549326198440193928219588424461762607710109580847300499468808546081785
71 286871657038039016417156672395472565138875161585214698665563638895981628618
72 3096423536834348851235933507590866578023230797497034705262626525151976737864
73 33422049272890644701124706350444478387232900415229826112767235917658753102858
74 360749540742420984754341083390345451667664071140695455897704287239123979151793
75 3893843591300269221735545327684077147390311519916915494121069360215438892159391
76 42029209118168039107846151876565877629134200806840623027967202917529793406417352
77 453653150082800405282776181287745498641177548797242831455307509074768728505046367
78 4896622747795961228728780646818672288192933185256952760317204877723416530600800631
79 52852965589340699352051035979784253981415500520335480314393714294071650924469065088
80 570482168760703287089462473014403610450819558324941821445715484963672463915255520999
81 6157647008497889905835735793840216467791922802500004355712011104864922383251734706102
82 66464157457255329308693887224380925369482819445314742060038535732267141490238276554395
83 717398092948502923154722323228191746169846755621058330329662503835838075424624691777953
84 7743422076231749887998382607701355490456338138360401595792736019793166715850964936190757
85 83580631251170334900231777413075270785109871181113364063767107848395861176715500636375196
86 902149185105777762583013206145204224846147366727349327766075438939907264238378705525660016
87 9737580827260053786106456898162883154075659289101511926184372304398314370663907055555656939
88 105105100078157006325299081372401378474463899979746020824910635030288151745786537010473418447
89 1134479112948464143258885505941547398088362602432310067812225276646671437891061049406812192823
90 12245294061554949747184452074508587167737732435371096567690925636714774078722310666250541618468
91 132172752200216471975939057254294397273976057225927844725545494444660370345073726792592487480936
92 1426640824956776348836694628357271413056927328119202797513816711653416904436182177553637160975119
93 15398817150990669368727477259864299265700816694927700622989453953711562769176779256371571788603571
94 166211120218746659344183113013303919254339802942900494528679366408030385283937823295398993010235851
95 1794042763924182560675502406745332414939055888681814300405788142581391012849304968032685042234672061
96 19364465112510821572959298869744804237438598646747116364050729580337700244883189063143188163178019998
97 209015368333318371850689738521213451994729270389069490188521092688523870341075050505500602748823365288
98 2256061499483262277946976879547389023015616976922720999440810569952654859618867738322893129147800047462
99 24351383967655007378414626832385247727442851653947540422372375741546028991520803849135077805711781129973
100 262842968282120673063785822915390262701031807614906956167297023481884589390801003529672672572794668412432
101 2837063637386713912158734310170338506936190895965699770828523386486925606750012069590770780225471967560999
102 30622580984956818374822416739555627921505585655087799764775468608460354144964433701557668825823204852660036
103 330532757119451934571902982207490095637229742078112772701902013823974799224127627813518848898079153881384312
104 3567690900458983825310570938137944604301421505829868925708860095069127173974368836196709385507156769491683093
105 38508795533928547826510327970988121918412288503947755952257348947794864345633041259858027250042647124232804406
106 415654655869849600779565392993876445554323420632602271935750609273655198746491438435902786759471342538477885560
107 4486476155658388238116002707026714989081778525089118250461792342504809273623045975826620113022805737262580164544
108 48425942091592079158938553242733344028066969694621723980043291916607886297117799146210925062656718268545982381488
109 522697945135662974923940846697247362906159183909546381837539444143486468643764765206142890269067948990449856142601
110 5641875615599468960570961990025908972078360673385281428828193405367219772722404724751074892016424721997741259366279
111 60897045335813506190336481008935719452493094403967687674863232954098742561133857622952177528583273803919275007848973
112 657308027206697759857640855420700168900493450236278795748921564400251443840040542220025282044077212906506933695184131
113 7094824391689971667181396396923739989875242329150928306648422135875259979288633944469316005670612631059191227627876958
114 76579824169806939643241312144052962498918723784161953290078308224357140232673935224594125812433681282756129520509200416
115 826584161371144766206129543889225360697804227459594205297754140685895128023762300273014964160822208779869837607334995203
116 8921950177303757767085569767571622691812648965980142495847092873550213531905725689318256766671194054323075873553893910153
117 96301379443595425541424167074671872112036188301457478910827793365260907778765355415964817816326794765776258887084284550660
118 1039453874819016084472340692557689698568819732065239648306946718843980249597577840934982758384020911868593982487407596051302
119 11219614548815299857534078326738629663799222208998222116745874727688046575836317812322774841827896997924526046492963458079280
120 121101814783160720131535078358085219153345786743462621982804240769433577111662435272704146113893285038942063806602213166039340
121 1307143795356519792826951019334080820600419178519341975388858993436580524337102096651087154071909331056268389712385057302422709
122 14108995020417438052726041593022928345998093269880819999899151905242675685308852839423513953077289239327761260462000599820574219
123 152289091065040507118258971474406045108485430265859396093099443038921553243677096261248032031147494682534174761220250163145686151
124 1643771737381359105899508652405157655769861105743346424116696806410681220109688647317717327951130359088945937088673487793231797197
125 17742475877407585660333760242493609708866810733076555904720472471259091787900811362425824054316464820281715655734985240004181609597
126 191508007530213416861656654356669083713959366337305678777674105231996825642954889868875462736597606726252272952655065613244062013632
127 2067091267397068062223266177012371201130915166525907860214686750448549640247186815827668174501626828058041856302891256908256697755484
128 22311684836860783705599966341681494128824776060618295257945148568442047612803574501161458217696295065732032951136476842947415605672486
129 240826947562046261924164412658187867457649189750632869974633582046981712829166770686944495814080117211154915588343948621149908935834437
130 2599428017028797319785251813845386720890398307130688093539282530929959419563027769927740806529879991484448394522836337393421479382233344
131 28057599384609776213568509438322560088084055355014290797606188678835253866829943415418078540157570618856510951896909254595730687004919209
132 302846964051372641540464453760036035684872673352000484234098583598939648972411021054807835757113207634553358446534900549468605219967133206
133 3268857124157303849834343784584569419909210384349092209469440649102484793419419376007160317284590484663936745595498824626320384810935109768
134 35283255791005413720808066846297838890641696133432747163201483316954088007085126867839582797588247648107783964076122912242555114517525984334
135 380838957448911531934582199036865318640416154404514531722776562356629546364078301536748238638310305666582469727951089999433755814409724855483
136 4110683899747924593511883010416634242302085516090870104109145623866655055975600412043338567582953176677976477975526258349497047328489381645783
137 44369731071731598476743594727925520216011442733039169326574047523457703889428571864966899162929392959024869888640276113171885440644155282463906
138 478916181197611965550391096831018222266095041281283358442145332853637246237692012690926145103616286155838592350684338691905795847494200692909847
139 5169305809902276775079661003123121025725918877786409699867762334167999071959703315709283042373434686270102784254879352098570012502564520716163541
140 55796240773212573382280684047969132665868765879125878196225391891592887688745770793352664212504177995004757626452236663741422739626415497322668507
141 602251172383466058118119673070029593129521354405359323536993922878898564842493843025578981186877987936490559471176749234644023175721285969838652595
142 6500553973008739083360014662338562199929409586422866155062302515076869214954409786795786863547150798210449705146268449623249636114870738474979802382
143 70165412528402128449153456017754896102409048387032566870367183451286398519574823673101549578034999949886515341353864882049193148270549466253609419099
144 757348548404127183264155540842085765790307552070906341951931198711648314497056764794127664305730089329893971287046862789543044087348653471002200482993
145 8174637661221778360959707989435470570844596806959849887717160360050844347572360438097337309053286390256019023462130207264602049981573376108793101833711
146 88235068295935107644037207693444354199769038660005971796208529203352599720121404398959066266821288579272750518040848821988137418266877165639880156033478
147 952388056796724841589581275931788508811786424107904439377417590830574049172408706518789789517066566399513522812682000254903056143281451451932614595350424
148 10279847097606065386942578559162278078975433760622305833016305189411297003939030650873380058089499641017694491455737352572290900771171822119047013792769386
149 110958191459886080378274701207773310343006079494609092941010663601083929733155834280706953358451013682861568252977232286829978114785047720404277173798426375
150 1197655970477989570888332540616935605307131756911460456673026889515550366924778709705291452151432866333041385869808996271198505534318391825634273942636525312
151 12927209832364075596880008014739244879092850156186040413579398105859242055338150654738366813998159224049631523092442737566413029948128372926242157409470968210
152 139533186632280576937298838172942861502410100034749731862126847801837389199901334070124274990565215193840082341526583789071662411102225610199116142993835047393
153 1506087579936678304898820525742399086363268270039713877009648501632378828419417113951693797525013538207620975624938611574601986503243858762140452088901189072253
154 16256346272785230452786654767377643256408119765036837644202585962387751169330673749790316615641673105521681745365149391670955914470651375888753175505873843960027
155 175467082831802603096079279338755454031010986320890313193863483023756830735881191260505147219835242553580170852601952664338664652654579091077576230292479920198732
156 1893949393108466964959800966283704629734602755252885577615810132791184711272381394596139979200389130565147176082849043530920310569992959386719032271842531778603706
157 20442833184240953128501199772045391681385537513389893512779614361911199884041728364342136414401957804954475474879700525003972458335416894546293381865856549587515032
158 220655013338452664915197479724395746076069626908900938120193068973897941746597092889084757631727987042571972274107722448793164251114394959022198484464412727841367080
159 2381697021767315441639999989186780079074071620067958323153954796283614654261868329327706086512670003376952350238022776318659807195084387505436733476316086824044050795
160 25707463509086651385660072822004782791142055957075633859837237430141633830227375954888708073718955177253085511063933021012458763777112471646041024379361331226128564276
161 277480163946557228016877264375362389467293059752327664044251071016505747246206507066781072152822524752923817936332908540627606060781951321182519985812668030906344040140
162 2995053998874422847385758232243092921079298992127944396296408999056009698667057404787183843230451702449084997631116422953869329989454231959796092377393868738302318645282
163 32327890861061201381774490814391329617973797909273561507996475063286490887067859478730038992487077550972166625338047213233932448909349656174089280818162293284416875555615
164 348939460830236325876918705927425045983802764029941001047241497033305335720324198054157614163719346057362955331505245861326871212321506263670056548947178255396456009201662
165 3766368423099135517742007370821710477433219236024060924856631186024544401414575263842960385355710805276417025144565275184226095197577535803899738412670410421259035992597279
166 40653272819206073233098001715917334677705204345948818180457331883480436837848454765504712792505925278528578933165174509493707018861573430517196280665977730975753936566154882
167 438801626727980477848791570553176082482853064348450049330568169285155340234048764863093295715946978150271801532990832993200160269090786460206002032990050811234620501717156599
168 4736318979173451006388478035319023823848607105853045543783899203368049618323145402745550529497116587949181341138783899311889717947694807517958534765150021756904400197301803534
169 51122685300309995083276529883026897250902673075722635719992493742702890348488521324405350524805262002689443979703466949369036743509297241216927255828221318142924896587492655627
170 551805941239757102847557174927426775937012469331614392554173853696769288985117399846946636180784882798127177022813890157626328289112288411394862451759905196196520717026051135918
171 5956060308624827249966369064702946587461800439249358102739819559079510246667728429245596801699760580678847020087547020204785743819517508163988751563533049812679707999479806554782
172 64288279173425029986771717498862843592031703534979271026262485191475780355043078996608682087572736619578251403529132560556921116458085284725674109096258597505821897389487485902003
173 693912187741847024311052983931051401944030732221190293409137642831089594165409890750211160159945224608099798308195957384822443473555458379829620719473013994020165552661709116336059
174 7489920876521466675884057648193647719238152098750036354187864520460367845436647903804886746744229388883813833804763850052481461231653345463791452365319187297980368301035410815516218
175 80844400383153838170524355991600965459624883917147210445491991008262934037588506149819986999407329397497316670954735586123775513132512362128947439818211634722936684731600898083685602
176 872614968977763714916785977541174196054720695788600655060019101173721785685736999051064859704124715286203888026810275668333765604336515917057584906141365872164468340609621339483274801