1 21
2 441
3 5840
4 57387
5 495985
6 4231138
7 37433596
8 342170839
9 3178789749
10 29672959682
11 277160393375
12 2589242347971
13 24204240827093
14 226449704878547
15 2120085885822119
16 19857888410207651
17 186050078426398273
18 1743398724137723176
19 16338392514120756179
20 153127847191445421154
21 1435232493741421708259
22 13452616360405574982711
23 126096361452583327672378
24 1181968783475092735948417
25 11079359037294833195913353
26 103854852756680398592575897
27 973512148310122965578630251
28 9125520109959464931884721438
29 85541138901508851261676534848
30 801850161240524334282539256370
31 7516435868874806173304326577620
32 70458122148688319343765770364629
33 660465942092116015376782165788191
34 6191130612087461511493184867088987
35 58034951469005241693646199107641942
36 544013112547067815402010183497376075
37 5099518443936074101328396165171610028
38 47802323329053564947309944458600600025
39 448093733179621525207395345004225262437
40 4200381660567511512468381610547643129021
41 39373919568281326051729533935499224088779
42 369086835084992795139171914455459743797756
43 3459779854351115212890685190611973936422611
44 32431600414774523939617757922051645267430721
45 304010300244310459051560294448868277913532024
46 2849759551959957345790380755222971393891414723
47 26713336759888571750708152620945628122888731744
48 250407920156070982493454675140544839415555023735
49 2347296675488063744723905587206415663938869786864
50 22003304387512935436851444294593288715668051493953
51 206256588421971415452487608163160292390416210170515
52 1933426886171981419474676330368425946533329555054598
53 18123733908226456701456003845250778437156886371335420
54 169889915775053854119380131326118873424902549131204683
55 1592529642765713342559099463404375287837334435056222343
56 14928200133495710867540675465160906612396853588796999964
57 139935328836135429676186215876831407196938267798065619776
58 1311738594226529784026067325174762536452206777852158582130
59 12296095303114184087240688618497906583102079117333502346121
60 115262263664614615394960329122555106813921595431664921467941
61 1080455957586718091295973418117417302390198325655175994628966
62 10128076954086878578056172342467560481380115107189418624944184
63 94939494820128002237206211898438307051692959517759481707947009
64 889952526783553279365996003204561770534848670293258666162282349
65 8342318456947812625172075275659926388260764690520666440248452403
66 78199988362108150793299254833578859471062574434692522941798686869
67 733038208910753010343567012479200714404916894847716293950058964941
68 6871420661030134603879818203828490213590196772932481769617766314639
69 64411951965000350905854418180830654005192702799777567337060681724018
70 603790651251118554645120721225134721525373962892824098770974959797648
71 5659868074429415491821018293411429675823425874971854500593903666620251
72 53054989429822254133056212624862650532023323621690339391053019850386567
73 497331716284362147336611390069686406133375530791865865918272641423492323
74 4661933565165314763273646512791198221159446222946379266408977871557407961
75 43700459581367299313542403079343945481222218860876326316695560019065308727
76 409643368127899622672478103173092286191270630751165461485854103326903287374
77 3839952500699218922672490969727757026300168834460720444904954485067013976017
78 35995298239572132226062441790066604148746068957606288922923397404793738382898
79 337416021453348987560214626156529760101376173430350263603667534841737407430354
80 3162901187140201975251027712601656248558008752098147273752212940416228788669162
81 29648692662912357665359742461086700807807088909700948649291308503713596900846340
82 277923629164856654479338277960261717251366917564502864203412734988453243487136341
83 2605225954694008107042471957329640187230640043167835668037071140961215817769644544
84 24421105522428766036315679186260939204933322887720807243210870119979346028204943443
85 228920794322291268376502655731869523206427845550276250114500058532394596961643320936
86 2145878695991851860339139424183919856460839181889267540749072543096427178483024246430
87 20115234142638569141764144103800566726883512141927426418184800524952342912681642816164
88 188558023046196021092638732645495622923592438316183267799934352147241169071870065705878
89 1767522456013831668957067544094467763034922154639152105908152083900220908548338104994660
90 16568563787645178693709475608802147845590231171728836062178580368874909305685694008894780
91 155311919829503418454190413675881933265037457339917230040640559834231568400662991117667182
92 1455877090512407711990469226064437219274570428813057098002154094311671943595337671618985212
93 13647233934173760369356682001264549896000597828072293653223305867530071190320265420081672440
94 127927690646270620502505683472893090721489611544079183716422631962756792219529810907836784346
95 1199180296390129011449668799177183372112643832290206756069704905843695988847696780564153165971
96 11240986028791723608721134396736131368917055459236456634216833751578721447761701796849858912729
97 105371783775858620116165335113218146477405778349279560790839542602615094459735648848050429279408
98 987743671922325967113930950790968708436861217643407108418504980941225879839305253496026882437770
99 9259002044588378798448962165244326862289162820203646999850349497904093904328187800035350953036362
100 86792880884620167545346981155268947261642123789650047617513567383094419878979800821761655173075689
101 813587051387972189737534393821121705006504399681268300667103010207777072733127866748646736167704757
102 7626476773666684887935270668767798856451649698803710960416279824473475012657358376482941466485420239
103 71489766067505130685932908613935507187012206282787224741000829284397395043512297154287191652126773060
104 670137312950790728937689117358195663966482148756975226141059239541583162976438309002451400458550221543
105 6281794484889664829380987570949898018297405206112150787732954444965285092127688041270074185126768280325
106 58884860144010352346702581024795807587516775051697434939349728731157746227349746529685296483205081961462
107 551980292020101280846967464613480971749766721409667661496372589346749279758479727482649324947700110184471
108 5174203386633804224494087694183552023337654793758912831950247468319886330919265921170680298460808728267060
109 48502421324270338512159930364831717310277655009761249295067838076568373386356000672987665958746354548503404
110 454656436659227776236492956120075322010359950109332136300420697126734968325600311228723505360176188174542494
111 4261900122751781884453658918644962852623534343161973542842770207144095609667095905945959159227061000351317818
112 39950589481977805396276463116217945597081894343212983336339635193235714300654493507136649157185789582251002041
113 374492492547430697777338112432995816394489053472983338953153856180017949782710075723488872602253967798847787383
114 3510452005661981180872212843239613694364263144720578960681085403500075113957330297422834040531449901239749031501
115 32906596338497876635713943125320363166888602074000169607460281633602307175570096803733771328286439078815709530119
116 308462864849976847835995732750321746029747297689161741987008071827641275149862384890555491754042791875469717597281
117 2891497437555964143105365541969083901625995321369368811074489691991025024622598471149006442117580710857662034024785
118 27104583352226277842800755348512906329206668447825472114833406686812910995990625014786090096894510903898142390064340
119 254075424434320556369980555766353833283630863735014232567732010853939205929750915207142881412503484069726120796880330
120 2381675470255028431711687614293480195705441288615523231798775515854437346946296853762260775046162100366486863868729640
121 22325567528790418980549628446802922381685996294485824401810874792747374508929040884960103547851751789183214473484389502
122 209277448463291027623784633465100892711869195905295504725632627674352669743129237055874484723527071777782341668425836024
123 1961744102532936618742343190759304473045861730132155944747258625816560101544850191772312911996956682933954190024201942276
124 18389176435786891348712134199692849114384749236636678069758724723086093824138590481024464870381425160295245878158485369117
125 172378145319706561303245176626468028400517556342041242819642616061369934163612323489307844911843816353374693321750712555445
126 1615854037162614863081759147070960050244411878040306635584703233728090285450455654330755836285543502927531367507522683251496
127 15146840480109452683205903002759141454923893733300454808339936656103661243070398437379436231514365712233744008579354396066328
128 141984839752449440944944253454204799567518558401072073079645506403367095884589319823033847534260954597502823566673662843022953
129 1330950487397162508477069287988769768056547669759560109912175820651212926622029898942886817960513247518859356271316233757072553
130 12476185506785309856943734903060121650951969469933348200445619679365553602676475696227159450181557548633416880874684485966291581
131 116950409706166252644487053811941051880797747576757061124680586096222407516013768519354554080819359415737281950642704492533359951
132 1096280455512748111628039321407823476365245077558308567782557409528475755629105083891458217080310476690007547655471015919199086241
133 10276414081479455697786533849309209040557477155335267780447850711325856750861391299500453411412188257990310281792660732595067351387
134 96329990964434574516764975614201049452798486994113869362786997860194580666887478634451340538619311349583444680678332058369022514882
135 902986886829702143833415816208043749828252686885907692325091370156414640603515774163843962741394604687681187641013491047090027856700
136 8464501134308638016676925425538156950761631549859918149291719330689123088922659192475216988383788270839504499855855580496773982360697
137 79345315527516134098199365402353759823746162462521164286177443850529395584656550729564689989011286063506173397233202591633748465624430
138 743774381533627175187687029214563982500757535481326063424057347201578378721876681664523257701549763186298178191992143954414964924408223
139 6972060378711147185285337243311787151431109814543037028454114053419600949764661371670460072550908608383951025264028661043079421290087224
140 65355337762727324749913280398416308913085050593571462947492212696802957758495066959777564328236062381053174692922216160938883870618929777
141 612633847395017416162360572501939713800703398344845528761995058609719349486015701933364147982507923565430346305767967234905405017084118333
142 5742763235906182354353943613297840872911628412045603229728457929858477306916531117306351938293699219283158856640255954425862539165034797275
143 53832039682278693004301045511973718862129466631982855429047060355675782914413443522748619480107118499126780621802621170583484145377019746085
144 504615701068016265312661386651464355647245676415343864409608242782632921300510998628026258896448295051734512516274787142561234194378934784877
145 4730212848468216333397309387459714623827373842348112044510155729801531553321457689937234820115164037022504823820587588341250364110279051519408
146 44340502177117000915123349360986579582052869307425137440912349019679819048963270510434643071272572798761664309767795063049097985005700398369396
147 415643057998033375045833734783036632415310266884266906081541893324774820765587636343373753873409558649462038617272967120188232844134212208173643
148 3896192942783429176506765125491904515717106953325472585044033591929043908672959736465920015736534741451086377312488254187483224138905671824497723
149 36522490043529666892804733839342203714758345334795949485019532423071161734300568325376615216446471420844716341718745449052498380164524195201131308
150 342357860241591319264478001492801316784836604363304684792417819341951105317441836756514314676960135541158669468522379196532765620579874556598839089
151 3209225447922758263259256471236261643146049871426244641718339307952376642487193138301737117280004461744770337549860783306682328679039623051537078033
152 30082931258909181636522882439572123125369282719245679903952824756804697322859043309878128174254080314790508825988222176567871828763808643857703114624
153 281994134663871977566991682825543812668732107692247938572515820721487436725334348368057932366331877259291200186982875123918587473253787074221553892036
154 2643382431732798279867339998419283473999526245201563653009636538721245323357281911871339030796932917701734086416023880333371869399589500175135899606943
155 24778780199533030519393282008718845358280356633773890867525483000690977006672746391956065457192793407601701083724495908008697015797863692740680561240219
156 232273597950141054986694255291820582126431349962306485491142558867088811389359071881416740060700122865178077506559396807827570527328800869301340968612914
157 2177307513536138758749457066250111258182974393917585004250126250366736960398416676870561973741268161106771671146971412286465196879940321757290301906158702
158 20409844469359519618268186228426883806476398047145054717403996703518051892789588834660986915993498295218222908333698726785297565920855475227780145521205633
159 191319668293851830135361105789444559806124304290430064761244422620463085795743817437168810040907855842561562858574155825915669725080790881057262117339292358
160 1793409819022405174517104728976614921973735142500409045374615570779597088379761094191654148587817475171052934282256541158490523642322580092454665089166919746
161 16811229120604399318928310046180000541372336024595154645588131434233444914538929857848996182923257663515557024391230642694356490015919125261324974361309973292
162 157586638339871054942488951957697631386703546548293291265479728189078621306377764293378498771666910538186234508428086479794288519791297963065684703309786652246
163 1477200055100343502551053143547915599552366876485356854133701354628393956791563284343997675175078815348264796170145575259728934783300150051666335230151435371948
164 13847113091417211056287453295185409195623271158195144753967267984634194927836187007072049423211953245591386630979602465313243635780861297884129036668076747664876
165 129801336186298199759334567410880684494683155330509613090635582570522074302813741006049501887163889247768812955813220685895260710464978679485095670191308379095993
166 1216743646456636538713657055836155795447718463509192958272338866750943470074405949683413333575689493444536506566892412730397787184287382982699133341109251707903752
167 11405622967299392852855311417051077778228716524882783880310331052993319222723943022763389930419993472846731196311489666957761287909332232707055728345330581317051836
168 106915072580018287933755147006209587674159936110653655917387471449003148630322163779320720949101086675468493371623456244058073347578188586436922798026494727764969022
169 1002210293779082779048877227840039482379021700210654088273033399490314480731985981728664176089280209454804150013820559824631572318060094870655230864366160811921242130
170 9394610588745705195260193015487871981704685635780387576632559631883698882459289535081485278310525303077523398778629448498500802536016693317784959922395728070027967468
171 88064060668716093968793283653970014109914899691391608835512618956860369352402401859662759673930572112237706361393537619283644000766402247946429376664478515407866775054
172 825502952805064904414401814635510723149925561135780454626030714656771021542144034764894780784066528704777805990068360617240116787539203514597340656350936070260278318096
173 7738175141087510161864520985675319993723531866356918870015315483042464789608810332565034866950877125035197565145283903453836845492424085210895499122688334642176391505327
174 72536814448299954969648248193233982068129363011411229273917954111717341358962930457587384867101349529647237459308030657135505618669081484236332885886016169443194640641211
175 679952230903840997835824713977644194212445583810475609711795968428414994736277666037322870763619249569583128488431858337677485146668374740719844258992955260400002101962817
176 6373798461202565937924890370717221404079136769972963573316784050630766182306968379962320415269508026675309330452266433605915937047472522100359199308177821707884388714562925
177 59747295438719485221057912362013973488653484357724818966463592313638206412628231581140833378984759633691083277276881964383802653465075450589900799824830526668646871671457672
178 560064666928316323402061142028062115178653737311823487536006483181051370592380462057433823082880199808265483717294574611392444666538268534737732870522863208661237161009887778
179 5249985440148461789924307190645236218769746703602501281700190446568935067060093356869702937462543456685291452490540051267814777291516609711509975538647378474459957925245519518
180 49212794074186065527884585478371616692908210263741038710451883035191099897020735988824652405770808194552606724949739384931305688485639963081325066985777893277074836399504489522
181 461315393766074028847972406359873905394866001777597796441798363829585206453185415378133264439127877225448224795908474843610753805440967922495242086128771860180815683947670508328
182 4324320464404919005841148745719512385683150805436773119806591751203971668944931584903999089177265464107341074617065593124081624878361721480294574004558413137860742150647569297618
183 40535710994187048401987462751042836348811892122727899330606597042360331466697505549502524349757870547260684333091869283222481839144907741248432546983258023344548677743597499134234
184 379977358137441844750982024920317835919898770309249267823405237078629885578765641555611941924843918531280779671376568181273647694651893197309582237099383071321441373103867606764233
185 3561866540784610880842824939204091783245070298116470376257360563855718620970492829781979607766094282843434477587160381152315060728007724914148988312855983668467145258690149389713969
186 33388550614039339937324591892079150804251801863736381243520784888346756082186483985077671870268385516868678417256793975170590749765376220082755401825102517126801199212011531552994219
187 312980651953539718800637763104947013432058265035801622237904942435251499033449509541346792033132463591500269166079769489183414966619313240815144916695822553043615793698356816291822833
188 2933846683841181619904167730664341349706587668157783686496266951385863036544641121346310461044786013182375593665681896663922416440328915164418694056911068907974954313318414457943389844
189 27501560593476009945223706331435857772404099977597496002273097923283732712357324971038826385001666353573563086003647182885603713563043726161412778251481589988919468576416332399769060205
190 257796646035500671060152849956966260880747369756247681987519647725373287712385151272379119809781214355631545497260783590331270158363453646407588349127865207653108123451018750207710225645
191 2416557797920705012711184669282259110200634137673986677545954468805957409719421475357880916015612200758524154109725084905431232302142139666292517823167613612422797473783180967021789184013
192 22652550684802882244330926085283933786505015504746559913609215935719768894596232515533689999822382480167161124439033156358307156244528998002418040183142150122638282943905178508443271854608
193 212342553101393368523798970633094538339679596183471654744449662696010796242837184366445308502701777088036516739948888919901715819686786812492300871838900205075450414900202456793953258204534
194 1990476060952710352289197916551023017844041632776842763374967281783717901344461047816139786100026318616839933270557590961275494311353151191280641093207385362358300862482858304236839739078686
195 18658506697590515698032131322841511355174402040630634029634059318234802334077597428602976077248596402450557681565097744498413571284391934832237314149618498160874686343609690921253940983824062
196 174902817980839421242414755784687875427805868860902508532066697032062762755221655761918345896296887556888054122824104953970662323368159304529161692128653160165768335098444290751853028087598734
197 1639520044848446707300853822553330194908017257121064299112784813024943245340812111542513385063235835834499913906086984592479281164440739469790036105113915220976097807962301625939539398702608507
198 15368683069213473534994704604965797273774074882403114629492045237769487046269639375298921296428152354636943232960788687670929342453015618086344978224069482393973947984296109353229914754064956656
199 144064368120465585595343804797157661619210565465293290516626634325703072246972928010733093053505025532624531094151933194653502381081214423549372730124537836110750182473978341024610355226987850055
200 1350443760762071637992260602922069849091377860334675428046920856601989364715508696943169769866808030656165244939451204926778540115293231593460505539949354076901195310988391167284522040702731760103
201 12658913336962294304738401125426142185084795613885286266941841481115906332225182126094837101657778953039760775311977346824423234979123258940331744160330392426122362713836643994156527422261347186183
202 118663280566598292638875129174164656407047823686551389399111168274409206195667328675870471751962354651706209164585202874692548454240487292259722686108837615997760614406235987332077571570383180414365
203 1112336721171216707913856371803170682129278592677628165804458819532863465713939982414379430091117426998202986298424673813595322760661956565378274288647285331970159397420640816192036932823222776249546
204 10426923774212678901235014504051807429420903708163443706987796115596420555644497306062867332376947222058957300381799651793383095554831628269888841358152902338327554926065158966001303298407078200025243
205 97740852499021930127846617466040414163108314132066658255120154428061332815763578104595719201780186073938457300851267922456482391427194688357251024356338128732276447718657104274877888858082659335321181
206 916212149825264704237807502561144400069842089510625495125126719942518781079458648966792959107561425387914401473862425189637725662252617701447051077564442561265783513631333339850741325453607622270479336
207 8588473315145613498772594373028222209588343342099794600920847529626933991692346083843994907721443910397867988766336639890840114874252645891641230080307393102570217948342553004391354774156721516214549959
208 80507417303989880395832508036953644393110371348396418121313605203587396388092156148921966301248810289379166642416142363491566893552859939926443092633835139823301790570504707891377093632960245920888116115
209 754667797538459185817950000929275925238511439038367215767562494472352694946380967824197792570471156919600747049102983849365236036978183486034295757291778632403241158998758419368013700713777958661461607361
210 7074174078781728797150129461664741249836702592802019947940122967528713243822908487979137422748695119271708046477640964061899634846352215991978923792516719720339104310132213814484754155176180503550419695632