2 1
3 6
4 41
5 306
6 2422
7 19980
8 169941
9 1479786
10 13127114
11 118217268
12 1077955034
13 9932655348
14 92342765868
15 865126386072
16 8159523358029
17 77411610053658
18 738263424935170
19 7073522484902820
20 68056887469098990
21 657269559836605980
22 6369390159314493300
23 61916041140420790440
24 603593339740648300290
25 5899574068842241081476
26 57801984413283424236132
27 567586047096359774616840
28 5584922699715477194970836
29 55059992692118920221656616
30 543791105378687967790634840
31 5379650028718088921710616880
32 53303507445782517841321739709
33 528926731913448249967688576634
34 5255754749690378756196231276594
35 52292536353507873893374459811844
36 520927761062095639056410577522278
37 5195402949965245528028063644061964
38 51872599221147326379621125198499108
39 518452556341878763897805337178673928
40 5186917608818781950912006815092094902
41 51941893724550586767289956500063811564
42 520612541141822043868943010139457166828
43 5222537838603284431366292851203111520920
44 52432631761559305070004103538036579685420
45 526815966120949233887982956699613742082520
46 5297104931700346480643779484339083570452840
47 53299940329280058736706894630056570882048080
48 536673769588881433087034720825791532478268050
49 5407260846791699575200761483619214672889854500
50 54515013139726781806858702315026392760701462004
51 549940870398154481753723590182750506718585425448
52 5550943423169249352430607239717594085046699171084
53 56060758248540503006467203952285313427591052420248
54 566478546524346702030160467073507256208629497232008
55 5727060453860132390878525383335168938793837960056464
56 57928968863607141436128537743966875793870007439540068
57 586229834942643395639467483150167748494444085042091976
58 5935275488904312224947235933949254567173435386929454600
59 60118456336409065377831164527726182417835811248319256720
60 609203246851616203841042560293699820759278805224465101352
61 6175865751087541606459219754582972535492367845193226124624
62 62633810670211969946171367263926112277378543804311157777072
63 635461962013998465590100152190441063204695717526040734448224
64 6449628053476045221097220229215897318812167705861073020081309
65 65484582981936525507889149309236283772224755805467900375199546
66 665116744765867675513995211599032731051901875316234433502264722
67 6757817654284739957594548817738395070272484852745761126473215684
68 68684760470916716842858874816807523163771660178754733000701609750
69 698321466817645716150927209264267996273143191947719108110834888300
70 7102110426526601301990687659004698631892761651045625946588403662340
71 72252450678058144914006147093640538873189293767259873966333490875080
72 735270515891646759207488737325208856412044421527618972287831669690990
73 7484582086295997193577171757498054362294235786255129178054500448069980
74 76209720670384446347244931211617733010582616166018436489342750889386780
75 776197617205019458239182696963703084003673056704611721616646142206192632
76 7907700360552962030516285890204284983769882931664009393878204995365935164
77 80582555253390543794418519032459626233958845596680651201441007625239668728
78 821375754826552645380034622861795292916860081638495252644560746781400418760
79 8374327365546437520190720554078958245157980959211918749899974765225431024400
80 85400910424672010259531238298596090999279402608897739645802548172822646415878
81 871117985720301419309703035082424654751003652086046945102848778067981050733836
82 8887730393475449010411082072278875384737730339708465609911974509966702567266748
83 90698846418282418228814068046024471887331756745219257503478747392841724138234936
84 925779010934579658697070861638121263356965728633441642281785409824152516810426916
85 9451599937676490547456283336424145271428399710853454520005595943066113002093735880
86 96514730292580394426329885301197445822617014672396308866076540887129730859204097560
87 985757418167437711552846289043061728646287339114810509005070776729443898454749026480
88 10070074230103111312693029777933825118186557711106290218421886162684776564695308816860
89 102891501978399658500912457807594643811130564159283058387847303415836871448234858200760
90 1051498545491200077529903618962173937843611501420538358114051883695583332719833766734840
91 10747769884815072999288594231142428495491628804675899272411422700978005014192144651264880
92 109877000594331860150661601033753282163352721021062691626300268513909762530437998515313560
93 1123497942221827832521170292944416539362675540324002703767464519863795256080716604329713200
94 11489818479728792794448755008628498546624220002635143504514547095684567936986810249709397200
95 117524350016442102425438018906524987301650748848565799024112916711584262327689045391582858400
96 1202305422939075990119996868991307739153641102704204211008265501345476698855523858138592848050
97 12301909093530861612984623035469320668407450439252113546506188072442988523179955921979732294500
98 125892404400856215604189354064073496707603479765609868535877023352835137846042916790052037066900
99 1288529726597599524193028081046189380652975881984898522163514662245115300889315164167723768215400
100 13190336963784138831881085341887195835095354227041517350936800472379467619245686804839976181798940
101 135046255760520748252786027651744297252170090151817484723596450173068742975610842878691149214609080
102 1382843805935017430539918942515569615096748034090548437581361419070519460901393079857464715998191400
103 14162058558363174058228574282452742418077022746559631230819335389184636643052910777168453072343218640
104 145057806902565641482180812394057211731354687734910825545277457272460346885206117801801751429648821340
105 1485990783960125754134297586083349423488938919239109222896155850318762190653802091352946408446615414200
106 15224753464149540654419455305599794454879647480644811153482455276217382147619591828615330131883190665400
107 156006414117704512967272783499508819546704509857492005034060691004847888992232375115935152176885201566960
108 1598790624886798405558947892052802033102815627154767549955090355130044617811766000888851115724687091749560
109 16386893600620925638881751456864911699683319202415980718815979732382735218895911636352599850506434186830960
110 167979605033987144646365414358700851617645255168078001075737033548257470901396067216750972741577550516959760
111 1722147576972353823000046605941914310190109349839995988247320195641956416262741067008342032741446868049337120
112 17657820366164966864181782434755531864888754369334321581773976624698847118813961193107977483040699024801472260
113 181073878045698012284503095518754377626827867200267590392944983596727405649666018640654054629024155083803840520
114 1857058454704653396176657193606054606638327015598589781603378290475386652371214895209229178681547693324622865320
115 19047830425140900729059638866280941544589869639303036958846836252107824358900660294714795454776483177343973296080
116 195395590736564797085832745634378526930067461194987277498291129948163261881777182255013554443554548705403240121560
117 2004621837959220568351149137566913838256431075901273194251491841300802352973021052992388598373332893707839812703920
118 20568270946687033300955871634245611477640077702667042446922620818070169506372991303923232286974757391595962524659600
119 211061945760808422871207923430037362545742666168073878102957421295720850524721498615991389207536886917578553828141600
120 2166048276362005579069982925201443460562842405341969690310645556391122460212763175438809814549483465268261666892080200
121 22231645214356371593054426105368454467323941751404728934385834468402346665542860901584361747917920504498136468023200400
122 228202083748075147063179219932133748200526702970662977765752903631881593847070067377742723359322831167763982127666762000
123 2342671598357003902501717826312612116946251384791365614293100985981404230320919361149993599730459659459644511057001319200
124 24051729640895965558718797475969929222099145664017661592354902925303013453731827096142807516663697798402926805686966597200
125 246958293978674760092078262619125009261621212176679808479080371679355106805759642770913163270101996443774870063037286268576
126 2535961436582701410905638368628291269546554390695857115037922735603239021477036581760396232889614395495046516850354789422432
127 26043703346744014720028639988488130298078147013761839520536805394208699909656414598481290563380767105541263202870368562664640
128 267487354852241142551352535852925640970516518944597730181575192400622296043971568348848196102942896234147263465049978964372061
129 2747537094289212821114351545985795312261774965046300613110674534153861268389634135848583914595001496653460326273419236484014266
130 28224291595906345841980290781373044460123306152467949542789391514930834150261385487226356684180984832273221871112448053060666450
131 289962017563888223884359614609241894517027230291441066080560001024564960552209817958876214488063860913147638402426204773921887300
132 2979182891858438075092650766286457041583027901926802406783696001238328743434596834154475854086553820654124954199348255650004329334
133 30611924530590002884322967343956617684437982556646883261353525635095005988833378420055745807528546307328111199150054898408328953644
134 314572647925262332950443696232343108065379883138347986531872675710829570701680388767363697212129319686931496933004642983733709131204
135 3232865148205317063547709562255273409086321340720611494677465650675062073612370985324713506517483764677219048263577856644718370125384
136 33226912808165627403480297558303241382187964735871853412186913232985674518157731202846747622362619783780637466637789791047334123462558
137 341529042942351321912617593424289992988049788193031095621737118847553438612580504677030430423316849310565968917403591115990166310566844
138 3510750969130067501855255281778089756162231035191276278327506644565112561141469877850224742107551439503880168746694708462275374276056828
139 36091641922645496527029797938971259047682937418826974015042024942356820371176282169959214100165965176547831319785281802718577946687224248
140 371062440607338400336744800956006939135327414466428416286288282397563022948083153722123865785120808079670077914064822909682829310505982172
141 3815229033761946686138230057396459811117891078059836323047429026724830894327961947711162002847228312439892371092881070843493282016333448504
142 39230787189976926665264292430884514851036757335948436339174125428994074404701985540018069465376264180100822111928588664105824153032706149768
143 403427743399471238562742705896462344013767156001108182826016857044812901546657756504350479268790989391158092833358381401368617146446851841680
144 4148932591303067848442497761492730478636075732269106896176464379134483068968749416311148666445447079469449167037317555781487993841920472608830
145 42671551594305996535072248115601190254988904255053270318486035873394902459110026357248938603896503119267099856166886956404569440040727755602300
146 438905978242938936951060290898298724622007319401166028349986700978214754462354658505469796450541485551815926273927242654959684942779005821659500
147 4514764903583711324250213246314971673961337367272365969734551829998669091076294330442149259967192930252960482404728429990212135140969081633868440
148 46443928933411199656190054820281259142684724577930195739980795446481141134223054890947216072830742723147725679783611077957077285453195899127426740
149 477807018163329936345921562123005604050079259044990089702261304752056672069179943838029749852436721303817771761812578771364885547935043537171742440
150 4915927394738456227579285840114671662146988274179518130025778895504677752914280647731320111867684223420689577759234296448645894053866795683325449080
151 50580994968423733138796252813706235119261731334733816115406245775494396739534522220253999944964374953935156212282516629623550206650210482089493824880
152 520472593646076278872208380844109840110647583528680304453944406927894961847415988315088934222091389988376975108826847752139552690377548872335486569644
153 5355950797891275759622181336946203025484145946817905422578704930460844179631373140089577642865145119101305277112818313080054147248698930729944592367704
154 55119229578694417317702944844004180406990255141641511907428719212606650879753148434643378684672259124447096521268058182653967210266089088053429484955544
155 567279624760893743295493216799838729854830446326044872705359634857301179342171455552360327394317683572961156036506915134305216158313621608787367562687664
156 5838729620412925735956385973274957931038467338549039113282880100888368913868303157566944970046386866481213075571070655991569750849103241482509325002176568
157 60098873250497700323245495468307393845353425040592729262958390622183899084176036776120366022972045789242817746157147304479457186806496678921484233103371120
158 618643908509322538252150706933971734368512603633567267716511711487445567612663845188037136796726002591318940547955848695142357895292565997959718041941244304
159 6368560284434243375659706514232337905984049963424493363294087599783383786549936331393985269313722419444853413676147524256964656731309239522712603142716426784
160 65564321591788114620373618418568122346800765266939299642348531297185716726113164894570287074836135614539924977277404879397756920593761499258516448287145911206
161 675024199615378846231658782016684022508781168422340371598023258713587869729513844820628446650985082835996301446794372709808106661162087438225904139290232637772
162 6950183338250505213085589495339177587835227526156316814194491993872614656393533031612867883994657626528650016296219405800140694793993294788129197995509933253596
163 71564561968439824114972303084238553616397758322939001241444182056244361195790600106574485187958365681574980325784791985123028549039086506883970874385144830303352
164 736926727153398654271000715217168587567485174789735158807669482590384171888171346871801132800244640669224184104683533887287929577740643596633750195490482737039732
165 7588830177462809535644021993863675044410952076193574783922426758991936216133526420010759204517394992586605578761186790647432052445405172963979279755547760656904808
166 78153656804736290822700246485474523765870501132886477602235405108504026170643764498730643708551123777818384068425038688875654538019089760792954714955712419136851256
167 804910194038259533824126741678260747586361501512773702843888085411307592510803877683547780997413988917282956391552273477611711147651495726118135888056482260425306352
168 8290274762647407354699070788461078845400660068892241457287861849684205496358383027858129023174286030669367583001393396731751351192113044883392131721042440249443849620
169 85391278587251008349155821259514353239021641076084004685644407475697476403947678410130784204449864608892786810635747250414850086384922197151380152121409157159977454120
170 879591311542207984807073053708394971187953361627856471352462076910904178093485430663378939890487776316169269794387038300229939617459339221890773406088710718497918023720
171 9060890873550101584786584154444490346073107101695284035622739432508277133558009025841788910623456829277877858444843202106429462330112868069792971603504881159045818348240
172 93343302162129781756954220261494131759260012655491691749271127574687273970399629955857431577488793163964982678813993894223571929344155720785660432291928288713537360371880
173 961650926706020655408097147623852634648916228837865898767502498491543949894633862706799466172358280206083081660611628254660786727793642468353030293840267735422187620318800
174 9907715498855590350431349633613303353271205859628480668359564174365512584192802598762140100819229456799240390699095472333063194420216887318235969409329979330612708373086000
175 102082460527211913872493027061742187579446571357425210420388109489356061321051831774397262030622301142008097897983146788959148249360755961971264337574988095959265869079020384
176 1051840806842965754433396820649733039371103061884905803286106996740074247988652546691384771903687200526126111423221423627329058549252621203235396780141193559480025511263352508
177 10838519026131134175504986280237455706446256229793842261312143092905085508781772226827706232168262801251683454093354892251557260785085410797452165654981431672685138677528806264
178 111689070999145940243547651232155787827495224983254148602618282373951416442642965823049007588822846229661408574074353065888879141913958946450231821701437100362330551686359586008
179 1150991152361753243577895500918181094866805633292622431734876943569450966033969398696284126252040705808767676674164270049413149345047357305382695148865015509584344029320709873968
180 11861882969312587919167864711422238665520590520740258939058063959031187801436973004644648861557354445160383048312337610205587007488629016890615163915061335098724089771723571605544
181 122251839389147807381561841656809780943876314318525407657465060525608821644331213526563498976696505656049897302943196208045314830176990466053356263680598139998833227863374019912528
182 1260018916936873277568520910164773063588166088146190253650620988987417187185476176178783251077354234188682350051475415153364882312482682820248636676023525364761690620415092066166896
183 12987286051891459715205371878919083783395833325487602940556219749225489634807764151718638024769946174384928977339552453978471757818036306039659701543762233167928056885524822484280800
184 133868750657631315451389749560403914841810142603637986934542471351344185145949073276117962253817153266081042764384186561289191739591675143863171393752224291123762725773055489730643320
185 1379937022717560020795152491718672452204149994333578333632028126227471558628955530051397764287662143630390431529927962394280450413593579931236317054696723444880900548941717308656126192
186 14225199553666515294776663555612909888171670547081901724800005681584984761204890929743225493035486296806475489444639996837932676518952848650608768848795239792517461580816313613636590704
187 146648055446855122195891771358781024671699350287350375431668616080402384781016357341021302780067594881226810290140278270213012937299521807866407345390610725991924810145324158792296761312
188 1511864567885828528007650136115728983908575395772046037894213336485241233947938596679236977126132839641709388366501607459115321093325531276630065897812812707075155094475479062789118432304
189 15587192928534374239771671949170306938659561733066989668950055165386545038135210183132035206608443256509250595110283318005696033971179625874253594004660529897449454455966860906992990586464
190 160709362922252222193035347958403410174128170477077577584637163184708008263189981258897456585828460706481537028357001157295714071630739855537620605591460004745904365004843120624919699149216
191 1657038134556053032395520687914935477915226136890902245605316706067347230653733563080518181499875673136542437812932514692411700110046246652842244449063662838321826082240746089161798582126912
192 17086050811413167040991616174740785506576737219763987146926944203770824819841271626651410699131382683613104297959407912112295827007804269284861639346252114305254257200741172466483459403088114
193 176184851498659154484050153015534490722352439870374287284771913687629464572218741936016563490187977099385799737567174005405618695422993701563670038303073950408392530150834679292594206927574500
194 1816824316871718711048081853964395344043257982137295012589377233794754616807320643707276175653001177037651246745236655350077363153781661943817470790861057331140153009884030602823344357002169300
195 18735902655247527643043911527186621665258842099737989987109401302162982279613664094389617156895061580097848362373489339383631938434990194719915218020527662123760596135180134386620053886200804840
196 193220610299943158221684732362147243190869674739183506272237162682690269509492511069181978284850715508539210323144503477739359045453019644055497078485580557915497284064446581350978260023075227580
197 1992733602330854739438426408523422074694785108787906991668494070490177284476844310674163816205819360181093177771845322681415348111491761447747507434718603359001778593078502491676875916646870005240
198 20552366375495029173830553654271665548345297310200100325445750840339305931517896575573342221097531332480700503316498812292586025948057441542835872124570181680222999693642274245727596643974080325480
199 211978125613657225135440983554978631477533245692309218744268054917836442812381761972576745174904199982193280525206514342191716295010049983072647363222236454480154093902686992802276005371842762227280
200 2186435754006540296940700806034786735192763080259677386298288276677906453147751722909069402495361056090961905132633725956449464548032333404805910041894202866607231787853962420902510471584136551103212