1 49
2 189
3 812
4 3832
5 19612
6 107864
7 633127
8 3944198
9 25957707
10 179748699
11 1304866401
12 9895505873
13 78115688620
14 639534934283
15 5409376917607
16 47084810672681
17 420119843639294
18 3828299665916480
19 35504637012253021
20 334099497812813315
21 3181402547451479153
22 30586480009961308786
23 296339148319428494907
24 2888849043401245350759
25 28300329373206749672003
26 278323693077286000967875
27 2745681494279423647320520
28 27152653058198441853033789
29 269038867718343912644355821
30 2669826435605571254046281955
31 26526353252839884615842869466
32 263808583907014617767543616193
33 2625611559967388176275994507374
34 26147711980397303986251283677882
35 260521992890928946345170802911685
36 2596687611995512547726279070680996
37 25889621406723580541917367007201527
38 258187664985356814227117798118295052
39 2575299642855437473087819208628932122
40 25691273410155402235493905293834161795
41 256327773490647070565352579314944360547
42 2557685944448333638564522360513792140006
43 25523005901470983243480876444590347288958
44 254708094837999113160575979665530402747307
45 2541994716677841234628896088164959484781392
46 25370162549924321555979866946868794833941815
47 253212519934605095024744197957117582942911699
48 2527305367479988888559786498487750966083819342
49 25225438939340771546414181603559902916948118251
50 251783054571749103294814206089250867578600862419
51 2513157180350807272459382127111214792882084404164
52 25085173163030242876595495554632931956240612315944
53 250390579226641247425621570827178861544954533924924
54 2499318496724298459441170485872203998378264540645710
55 24947521531901884332162819328507282494832998340113190
56 249020414957428424366901649438129911765104594000855714
57 2485672402552392942379170591330319675910097418170296128
58 24811552497167150974932064705576675035377251914063084895
59 247665136378970813066118958765756653972891423506362423773
60 2472159684367924661430854220517501670288999129307385818151
61 24676793636000258230366866409120233089663417330178837717458
62 246320972294487726735921031887107116977885270079671213657327
63 2458750218743104462190767953937640152940421917622185560360632
64 24543004148011632121178524938623762867154750760545495450704306
65 244985996055638125672543013003420543363120155752883781306481368
66 2445428573684635616024327312650462056881143253133409320626711084
67 24410060262451902271260440535397393773501375438511644230840158696
68 243659213364223924917161914297848528168860681108107112398520782586
69 2432186745829773191838339873952193563141594481137527462173970622248
70 24277897403033344951398738364410922942437339146659059399426004056381
71 242340101651525588390418665770550020468265000904625819958709603605551
72 2419020491423993260063835826688103174321388494899641355764677388479573
73 24146480959470736694713919972671746161450027906012016559950711442637459
74 241028377213407256384514130573929969354916660358996160496711383858272944
75 2405927470913370878389908293363302936670568051596020795675723953855866964
76 24015791502961741938747800626142898188278838987287189005045018599969487397
77 239723877394495576818905906995898347435790304086797105974588589641678938609
78 2392906310032346907886836663842029683294561435318847934817088778939483441919
79 23885817303315239132286637093413619655235449524457360905439602082844111808462
80 238426500949111195241625544044196187961253633117451816489076453792875473918877
81 2379956124457164503077651420121583487093930910216024717891240123236292473240376
82 23756550540123774230393501340697469360441858894387601914352612924513821605404146
83 237136177840875337990586898930809204159085702394399994712466163199959066102583830
84 2367076279074759113934899032341692223464092675361599702772141162955719967728248972
85 23627985383818647818099140396111950760521371544629340667299548630588478129002369218
86 235852853945842052667710041521794962788160008202213253126373561270268505290962476210
87 2354266266041269048776904996358522810867929883568705969805119379623131287036725870514
88 23500117023574406743807955861637282854842534699542087404436485554602805138670318469351
89 234576483302982992175240307323367885188984548712002029906761975080795953618637102164052
90 2341525643001990069426845752133522627288854284445812812129708297926266903874074780841281
91 23372941174781686768390340320370725814123417566959825714675992603872687554634649623578237
92 233307024187549334016878647364779428607788253611065136936953037460999313015331170572229809
93 2328854001785843792858791148976904301608433151408722134451639640015219092454164126119984757
94 23246453829454461435505996268945161848402681032614878658013068786246429644000936761606590784
95 232044437121062337861666315104825631446469380984472478943531625853512450476455740220971908433
96 2316250952538453801827441275460486294825614772454615440273353516338214763457718936545751491996
97 23120651129713422278898209677473292282713991493053933458226381739034001482591376281752016468583
98 230788683862471055252162832365301157950529331899927457509906509943979356254381831866886615976823
99 2303716115677175202125051846228731013086461266384184192232796560757529402007548158304937239890507
100 22995529303627072213856129997481030545236435682939672458358825327310757817013045616918555039549560
101 229539726896437300393127584145505795811710780822824377430188237291109373509791684733226733944136706
102 2291249117809335184115095890270685478878462025292765164071894153209949576297499254991596190069329522
103 22871084632648581917903618512728688302642958349920232356894413755192670046560317357511772500559374717
104 228297529173511477858960286391547483578233832967922160464118037945537513811662853881637323086208064169
105 2278849589658631125850140745208718025780780782685394057555996560857380285800671470357150170184192522536
106 22747313435062410711825434006287228982117993964909004982747049075039826284238908237504969390610164764142
107 227062053977944624098437033777567322275069667384608323652784359660410769606572924701594370400188283074920
108 2266517165009099803804067881754164884491714241474739929539599355775305843294332040957077144198665378412541
109 22624212057543482436614994134653682389678776523843850558081461309591249543872343275063705219977208269018745
110 225833264860177885367135643348766003309382905982383847629712423650585111962961663368535389425549844657562125
111 2254251480164731254553549041035360246783564504190816673486189871872464599474090998859585525956125617511028071
112 22501776870827396967143441450681507833601037731965246787870784496932984621429077226237335314273074516065450409
113 224611125602107964451783071172405728669155910771516179604629393566994194498427333393576269562036482797402147561
114 2242052173670397514710596818499558136636471866494401952125252487776516383537120026468275475232753107225503206251
115 22380004267464067248079532547662760533920170272365931415649562589789989012051028286629493258391300656776969038074
116 223395600198963662250656266962506356687561077320316499184134141961973041884816436866987853132365302596056423006090
117 2229918886165223589972107209404598164549663498733642690817592153348070255131612943077573145062715365109376580891669
118 22258890660627357875677446019564276770028295905090495816044943558356939171902342479506767116086433689545916821964665
119 222186652849602473217647154742894522967093613394323515709940052553565829355762180506964446735487452850341322390881039
120 2217851260303098284968475898106826802330222936178905934734348307594338754158004680364542536332700558915372079930953451
121 22138432483460107234189751893144286406970258358825469497581056636829189742643480242157277526916589359253963278454245775
122 220984247951076644931320184960694958153299969686786913990906306726670798193101305860466876302722115296226285462156851691
123 2205848940707234583602804961362699832110284508502828574277492516840612219959443836645976899933353502541162451319054521630
124 22018626188690722563529864095239071369137734108400641205810147957704972203478468649916450000689179322530654816878816596812
125 219788350095365484438351740553977883920932816066800098668308011602292630959213841862323345399844748109943259914288434544586
126 2193911573942011763473189396928785273799171117253993848381723202002656307114012363200973765475891480557923974422732278806916
127 21899468248387667044340898816000376147115827113523921423994536255402964438214005506778586052268067720010050880970996151282966
128 218598924067208142753326527625810437132337075249255600525239813473594961543855377826640195066517194224775582735572473040577814
129 2182038808493602409255810597006842258679304752617731571452380599744349614503121810733156944220465759134517774133814064227852671
130 21780955153784097785219762339152741354627289352825163611956197329412236630268079166406431350359589636871285045275112820388532478
131 217415934842496809357140169535442399152592141906086229555857733358272170894632628084698251730474447240638700169115547933578976031
132 2170230294755078601693649718109918194013611522711435957670108412532884190152079579206826291446622908480446415869168819755817331955
133 21663083415138326965064649342041798235751206611119861915471150138541737136687309618663074698610146873018075770676323392274925539345
134 216239347586956634530120623142097292626257895812849298823225035258911298245873490311397063829811080781593395977174898558961665774680
135 2158485685013815305070064439173845444581397739396257461058392144736118911167128456067777189520896311669009148909003583924863096253645
136 21545849561612709825788516066850054387529594966264271915793543169573186115265767798394498375921158501706025657339660312177474543389622
137 215069127654973682314728457817463035777377693204833932178261999350864778603798368256299012736362813917708667057220859352821948151245551
138 2146804633440085136156521751481378270533442806519345304061077770454153345499439217886473071412751238494121284012607046478240853320098495
139 21429250141162142839256752641984020908553385725411282669701034219892962788910841614498496210544485225919978000655206284755495917044068951
140 213905240588500617544533454800000370280461924139412173146051521003159614580521024626043476326041205440978200079338235899523537920127190953
141 2135186796076284018292333934564900858332260489764915480339809490879505678635333915039023786387189872883545996723554758527569721379756144433
142 21313281720427702914863936233974731199302277507614467776567907797153982335747688474149505224877077552489386816500408954362203119561834301444
143 212747652116004490957243168128035175054749664545765584235847678953479309338232970600718285025351788204920896868682035826724410660104111779951
144 2123631830826503554210201669163292774416036438694980775021353814984725912094161692781380262508877123285595256943321021034842053380125417316519
145 21197940884633161543347206441488808803424482949673342628112647639800585483998370248553690143770384460077796440887520728629723592342863089623090
146 211596328151438549976327529705129482068661825744179233721309566796330123600420112496982419617016816197863107500414495487313541318445874469255098
147 2112139397446305976164198248562089391236037372079274752906788095793191057373154399985268125543235776237760567223875731142927808692981120250503099
148 21083224237483224117258051711934038129670859284255696898201407391107254961941472758837813285877821511554063233420704368261568735991359697696152050
149 210451234793228902779581516738774676680527901407297408969461951913027929383252734178847440909630354796941289424839092114709177414624832537410708756
150 2100709157532628487301848483967985614774682114118303298012365981133119406051412302229358827449941832896487388279346102117235586841263532015954292412
151 20969128401062910359916181653901005713211403583752819591877199932672382861121773853033713163151084436749699012450632294407242211515539886125150520460
152 209312338323271373251051564656463452647335584334420966078613558303314092833191773305695277049922705692548667760681954510583942181478101894455447791967
153 2089340774513779764114908138508530938818594700781607988704225950585032339939129078577430352420191404182946494609637188068023287781671825958377745191588
154 20855650015737778454418577707288472284088268467252289395074414496982447140154250832159115573046192179189123090174345101621763196669071088603821228843914
155 208179605205936169825221980282785168260811683374103787687263919468957580404727773514988665914527940083252323985454792423888090055576248616461304380724751
156 2078033913639509610459756203235955315997225452928245865516115052909489453656843311180041021250576481445129680086903268080353343418819136860840440954025099
157 20742785740054840730744021700744737851706247362228557599154161209131863505377602093006984299421755044141116231533088529654001087220860713665709315328343468
158 207053002087079149393940308468826472136413004009959043677349956823728723849128573619474111718692145227993457265630561693600817836497350795723851489367238701
159 2066788241971141987342658232975526999284215236651058944292613522819661679453823628796671131582101982179913148904991280226062151538972705220043066615171141273
160 20630532250644092387425979298011623490107861315379337568480231833547949619267108533231809632595377822349757988293756779411338624976447814596145968546672921831
161 205932495793059044397651999240341377019765391861208373142054951353435262947223105029699703530291420447706379635324202639972776244484649893778039193674795855888
162 2055603428371766322421087179130176705432919494311452143592391840735246299549613470324791878886881094502532248761038062611904478261798839865907011890491434875713
163 20518886242120612036558750264586064746073411227477027154531877603470784011839118679548684177601047233628748607523813675832358250989584904094235407216272017642389
164 204818053329760318724563368459391326055499126853995524909483486000374251811740144893642168286458084646636367135685156233575478159728712814100615803128693010573496
165 2044479143496484375308615733758782884534239731185569022331861439176781558851335662842725039896516416266344544246547752847804522139751460351180841646692993202487248
166 20407844426987211775795776823889513866825207774555069939725802282088872825415995149668832060900586844101687798202323865405875766664878997502546455681680073939867251
167 203709641881621468870900109384276668331122912115174751039779106591601394362554502379548716910051944090347835385038115383367029413680701927717127717330553718863992894
168 2033415059782711137566386383882009269854990682107111111889255538220412985048269324179407210426492993005202733599401146115018553076513564099434491280197307640579103321
169 20297403535537624083364926905654309279248023067348317118857992703725968462027419116660310905400781882445398857298515670258525082474723559104899357114309112784417394064
170 202607228810668663321420266837070744381365140673098767753315171593751363933513944326746100023655260127933787514980774508984489354744108953858050434229032760581374370692
171 2022410851440528856517136108223128192274898991951125530894727539356277601586714857665897768136158574037919111712202826953670879246191061716967921584664568688675484147396
172 20187560315760217700459021877484791329335184510524896562317627388412727408334723088943136571632616556525881230863365576168664536405310125647269776113041366032460546717734
173 201510781655554651953051003724566811492032096503237319331129286470881189063198874699024107409460175807887188435290484791857223391354625155683238339657395723388540109910096
174 2011466194443093582008384171036370052138797177956568815550773374118426238030398133935827844006967233667357183137973130611041920454704233485526214607839414503793977092969241
175 20078311533242237139850003917704276873858030661865704536444027030821199721584878824823376056501355200068235577331647806746379537646173994875342271699100944303993538022985955
176 200420268130602897023264424466069762448703719975982175293666441159501192255344846850970083211153824136110729244462482863067178695144764067574206745224973632673532377624126396
177 2000580766517093793086417395584945558331423759114973906043186271577320781054148314383460039038652011062502659588004784726140652244946842104338271661226109935577992556123167754
178 19969653971074561720995523600599927872015411543638885516218308417295418465771399055287431934994272008886035015748669569617457620807723677792592874622168451325639433645926869146
179 199335656124856887392248228031422901056496460315766702268845903544723170583217101169933147705176902244512281291305088242517258042294131600450376676050612438374930318218456149988
180 1989754247133260742272061119833453429352083609394465654197621880189761432544972818044716639612366458965035106927110791835618947104552025610264355629709886428264362600802469423616
181 19861584429756980678589293604875793761747576215893322340306086110424440053960586463180366056941147340394596485522728377130080417255027882211157671438916913945491005134266047957180
182 198256913701134602814234171592903096599406969399962946936663862684400581585011154523926277619048067464725805566633215712285835036033993434212221743978877748226719828639440093399840
183 1978986317496930196782872857257475685739191314595171103288707883219101680987091972696981841947404798414494116639309337649698928946332141489299182737134466947743739900564551219112015
184 19754099727103981226643396005965309507412973803448436629695973900794864159200376816359718038512246348577096430171784921351090889863321243773169762029795390633778258793178949900337713
185 197184009095088097835705924172927170906689918768605114842430631379463399597644216189639850530437802629509221784304400542418248650481986428988149518246584797766349566701516300371267815
186 1968276660538655277895232290184796599543743298994306173683631320931185375673676266227847975893382272854766485297343340600920189164624571580124820400631801851101753123929037068549236033
187 19647196698151046637418165155674281028868059231298067361605907652522201873342870963920759685963258662010393116864164393603715377667286957108597839416484218677348541588300702184724999666
188 196116910714268176281476611904251136858216467790784149765277029301566318840931079503990331998213475611552014849204443544098439514965120027802932150868320580231204346532212310153666093588
189 1957624960904870111448959450148708591756166644224307916571735281235544825253234789717403389531202772848691790776668096060893565964298445785355476647364903536442319065395427964064548176072
190 19540872195061461491685425377155087871705242187896417796875473164416100208550727042371177331921621004585767411568508984062816661171647778173058238536993713994423263086858906467326446108300
191 195055587137194128114478298937353399441343052638435352618594772686890116675118482760129405103050518609750846834082091083495592942354118024094978946254512787851149393513018507660597035345165
192 1947030904948604009214866868365752435842922289138257185577063434568514744722292197813637542890360987767619452822634423621613992280333208789761369593628417495422054220138800286683687454777928
193 19435123087033621313373858241791157161472458064244973721042336856395041546658183022783248050138288177136395425393323615425677671995326501958229533624824719421981008514885589121276814459780120
194 194000007112428500936055769502628365886987840073398021658821750179871470250485924201045954000712025915952269418346523028032672176157808727963200574430562572507663165313415236009542302677786883
195 1936494180720245904979504730811112117748440762677126520612968444923209593504897612288121049988283514863309243272930712838368413379347312130864455203095363046574798657183536260216330086960790939
196 19329946260208843837591824671368164100062899369777579223807692611914320993123489291470849219151457153562565548341747168190721046612167202489003044537561949977731862703231034391416091468125973258
197 192950139557656878709981147593005175735562910718686938411008861412978375525094158990899566143848464484070305240800643058117568495831297405236903229525228292759205720531409851140089410882277475065
198 1926014477958358772021915609411847964212732724097852400903218865933932000583323126795633569884500329451901975970598596438349009379111341064227895808145944807704424001531363508635754084822843435171
199 19225338617579679186483154428493969015583100062259300825921450125267356288129914112483705737471989101410571070178495534760205044848312291895251518880917659349546510125887291918096214955542296333249
200 191905953558772640526066560490248536473836444332754268923781662069136446914627258433113984023862877344638411182713116672372087940776595496311514905850340515437771696587682223202745111241733651132564
201 1915591488080543750808360516987758717335675387810020380888644095503868260545463349054642056491883529244600656224027204736564612700733865300080154916380805804584853531765912936937727790797958926357506
202 19121297078898716247478655060810999572535426516025626381225867162844116353334641369247856999844529363635956877065524331535098301233270926578486874704156202399523298666333935685756298186899511049948339
203 190867418368966672409075991573805606037127866861842277517588439948136471619155983112809907910829061454273893239604105991249556146018158577064736813339770966355095864272911665419164788682210793035922136
204 1905224904174353717539006201887181034116120394035994065743646247087046269026445639676590662144082448857156256092020242837111464858439071797377410707620425706839403840707784075934007308707016297270427914
205 19017818580587882565861844491948451955599467266257686415300823508198199529935738049615735042156699782478773292442071222163079634817626885165562387362199773980707119018834682810831096200025767668597122721
206 189834503407822005346365558843622986845953430618406893099755463031604991072032255810741249535036328111390248097978170559884845349060421768057383316596431839309218138382835825476303164216071791469992254733
207 1894914420988256025810839080970855738734663046631745571101524657020171128925697673825304030782285686968444543961315152461186764107832346242537273085085359454590895738053241215628852770667843559851783293459
208 18914900075648235079490121590873747325347302525747198790241593650352951236152441231854507028687591684555142539308397435675098467645806724680648528385597865145862189740993528834852919682156835753847171598681
209 188807178260413352863825802703559395863641215535839099013331927716957901936425791245846026720894664793135359890657316081733328848079869115079041595318234797293107254215399301431240750175161213980758822591528
210 1884659734922644155197409861823763674232945517546297629872677258703020410583756198513550147525637919568704422942751863884278071486647889777087792537790125224282114049988183041581519255097893991053921925432660