1 9126
2 102060
3 1134864
4 12647772
5 141199416
6 1576282464
7 17600380920
8 196546814928
9 2194907186304
10 24511818033072
11 273740816863008
12 3057065649201024
13 34140581558811360
14 381274270682513472
15 4257986082982066944
16 47552250163757943744
17 531053102829781482624
18 5930684852820999224832
19 66232592253629096724864
20 739671122426963407886592
21 8260485559602836776962048
22 92251298952766838965162752
23 1030242363633928555894411776
24 11505521769434132998769289216
25 128491154986807394846987779584
26 1434961164090478827744235090944
27 16025332971521173843950798680064
28 178967419663638591400844915039232
29 1998669067180691014546348629436416
30 22320699754378287967770511024349184
31 249272701372842912448296112504018944
32 2783823102929660049190376532115771392
33 31089128595827644093533213453327138816
34 347196600183043538770243934359407144960
35 3877415824220259692715324287585502732288
36 43302133333069722309913936313061918081024
37 483588770511112066108653756484591268388864
38 5400613802688922231171622716902359054303232
39 60312875782801290333081972305845488255959040
40 673561028078044942480194293657210374816776192
41 7522182496808175398746257635118572799831343104
42 84006091737141101912913271422047765433090441216
43 938161690698599312122007369180748112798205706240
44 10477184924260918495853046333616897675991290281984
45 117006913654105112244440912132364925883435425726464
46 1306707664494618368875148316615094118554172780642304
47 14593025891586485268340788402229973311018367916834816
48 162971726927825476727535072060355611946257276744499200
49 1820032663215556091503391608012582674528242955557142528
50 20325727398338912581853775183492111817004272800987611136
51 226993285681848971743193308806626926752916372179026706432
52 2535011452965386963481491496215425397373516253583046868992
53 28310454414377183405374099100898587186949821640177363714048
54 316164973618157448401455676895258641082511035368075364925440
55 3530861394164212126203859824138616513813536098090692086595584
56 39431889124618898827356554753370420896308566569475929596231680
57 440366728217121464983856933600591930373947298272175296234913792
58 4917919471415290635091470521259755888757708021081793616107536384
59 54922250882225716358721621302920103404162635249213231061058715648
60 613359706173078354778698392113574895523326592295754482301215440896
61 6849867278081213848063903225322609638358639461431005604051507216384
62 76497822167156869349222198128939921931302135445535550959674147733504
63 854310975490491105145667377951137953871105099640407687934433877295104
64 9540758444713774739060622532200566063624776989719823445319936070647808
65 106549107189119063508050564773609521216340963732118710127643630124400640
66 1189917165242617989140601842463300514290913210518119543474031304523120640
67 13288735095882828076178224539853055012618376356186712788075413838160199680
68 148405692099199279396204548036058900751970265985725871871513739823192997888
69 1657362366585664366395262929507693235005447544803379898199482259160663326720
70 18509061042876634398435119967768422961126260242370351734593271177201902944256
71 206705152473501768167362938308227582851942985628409370884919560381535321325568
72 2308438010989080511333416986526888028953442875033392623428006092166656572784640
73 25780131684246961873134535681480458471543303405312507484254339986126404935745536
74 287906881836671459578551820164038254412551092584740685258887332829936028548595712
75 3215281194997368832346310059443113651061037247197448579334863070408452417005813760
76 35907558363847784767123512169906978827351246775706027294201922247284592598801448960
77 401007771780343498216865979067773820973042194247537659584595468685995816761623052288
78 4478367239531912913714913742604030916005287070028997354150450009958256026821729452032
79 50013427528029208341223696466477694196647282875371125884554463385481744239483728953344
80 558539038741913162199530731741133309977495174871787827285342336030999760503944966569984
81 6237642033709931282324789890771310833647642963350726966764857318523303494011602631393280
82 69660624310780643126041671983066700804626818336841899344120956501634705816393482080616448
83 777954642658704299855120837650753637621133431104143994715686185742003920584359947282677760
84 8688027591228030022966085789099925261482555529067139355182204465407255814479335655187939328
85 97025995201951742201977240220568187906904714438294918575080131213310747978141311128634916864
86 1083565129838464519397824824846659121799239746322971174277952849005617585883608254652872654848
87 12101018785306212482933391975376209671410817179100261598547694562020007798438935009314914435072
88 135141535667693547091947835211348113503899522456357953861246825949191479581335811783276862898176
89 1509231163643742889295589427347360988385029864861154292578286418842248405263664733254407503740928
90 16854764111267709024713474607396932821981312647004006481624473678448339456823161408539045933350912
91 188230325539140773512717864287415181016959772418584242470661624009804342680302454263336700269821952
92 2102115177564833978989885485789917724984026849221766921742334289129471692147173772446720752948871168
93 23475963328924733358698883722587591738769057600241652393991665859478363976924339132247399279672426496
94 262174432734678752756037485065056375152204801866336231776065136527936926011320854873496922483974995968
95 2927906821828336638770340744327342432871221656667573334417656790697322522399480543729403235517792780288
96 32698224109383101572417852507772655130776943662332991923577430085169387872461476638567135177405336911872
97 365166627549914584241548197762809724631370373715542687590721149990397875632035611519439135442638213218304
98 4078101166292783453266263858030715506844322208068965015621838768453362197813335753002670353405777979375616
99 45543343415863717143248933617873979203265541353343740579243052381906614967677984193219424904744386846261248
100 508618115371780854675892773924330677441561878460864436561578333114593775464072563621852716700316369774706688
101 5680136061206128057887860586587156716472366770597205004719222245941678542437806393326818866041102870148808704
102 63434519335259080845382172391286516548117830662792170288910695465664662902043017262040363412550532726599450624
103 708422861694779453870552078931484299020581313681503709560997329263905319312719759014049778583536603683295854592
104 7911511842935459633150347993742171621122638703488973306648971572346011822980274657267119353190559317183011225600
105 88354036868837669275398120558346001859025734985407937469273954990954592638029513147596234221143157512145712709632
106 986718592602580694064199904977768457129401799721939571582590201429223596350752157403057493450825488327013073682432
107 11019457802850088005974664026875779597206405862972290956248189035428124371235791908982036267696130125327895994826752
108 123062898762769397654512793918243357110260527478795105503013326991781627624802876205191764586112090836448553476292608
109 1374339583929314651005923230240039636569588125110669969706947416582908422115025264134839622746060408351627969399095296
110 15348324401134853424973584627672841916440836109195989876986080605373119893788581392766607246659498086421442139296628736
111 171406735771198962981409600565677102567800603943465563468257343010831472249164453458881302607835094915474129038606336000
112 1914233000285376055658237934303892812290245375168272909940790481998095924287628863752137793175103028157144789417933668352
113 21377736195109629395976884093339283395719937945103589533378808741619704709088224219256233057399164238219918895882814095360
114 238741890229438691989828216363739648745870100919800618760835975991440819607833342390325389888392675397959622334863919546368
115 2666217303372100957375913185233003519991168203374823024520449483886042695220842436769635356423183246743650241453876790165504
116 29775732704340627723324321113690736673401242031640997335886250625037518521455086919316252069125543302283710229116960452378624
117 332528881632798298769409857879206821408954642562626206172617239785957214232584504100521556844107047820385898852679805611016192
118 3713609945989345326580342184717129517268913473942077058845070521696529202847965797667421597515213802491830945497293593440681984
119 41472785050231713523309949303428134481537162478162690454821124394074456348018801143335660599694774812744733539524271998433755136
120 463159008306807761001660860225889718456829534459212300133701520013335591609398960937454988206464188761051898697941139461528092672
121 5172458679008997297467568122317080557493449196955160799337897417026155657414962088617005046317447105564251602845084151314559008768
122 57764889176748528287115010038335783062162985523284734124685653128418599170147478247886439667848428086570002571206651214032848027648
123 645105669986974304539682912582736862508858494348245594027457375632008595625258457122661374401495013921969373950427119701183764103168
124 7204399270566866868564802904423781603587552913734279033016195864829777333284819356635388439290109917286172956800153847827517665181696
125 80457158051009556072956685695737976448170560333012387788321594363427727429299644758101967938557154580703237246511431989604207348940800
126 898527974163179061078563534739601786068317877796312082009495077831984553852976387165945744118553810394747789436441179153530355393232896
127 10034564231586801903792112717481574899408224210515800602071758982010480284767919071001844028391733505119079145707284420141739124581203968
128 112063822399762875752409472397485429884898085307370204021890377639838142796026878462451967105518556194871036806666001411501124131556950016
129 1251504300636651189586173440624644320696083260331870518355663817964556482155766296044917827695705725436424755224906167872921060375443537920
130 13976526777078305126023354839525419713510436752940741330375880868198004257135145785271369805660912367214836551602741850753201389638338478080
131 156086799422913711586123374883517432757000497416621362361174703085573302988928690556464130857918158073048303260791792892643118687559685767168
132 1743143296090177061931251276755907486221914546830008198208420883408059902144701711078435552571404959346298218120657270840263555811147975229440
133 19467043734244604366998608686573727266017354360924336070841815990998067635602047903779952366172092230348901207515601689624293752271437712850944
134 217403694005537043465999893684713318135236500256412568799009941792940402500811961282650558217826851612958793615783833580647955115176151480270848
135 2427916986907987819133788451241946309161526313690162726809017810318703090019829855082723353933292972150366724340704219347264111325754651316322304
136 27114446800366825527105857728845228886899993116046987154051568137178349690266029695784476412025419459011143133323683353810012836544792381571989504
137 302808221720220135081586633795118843894017898851098142616676534567825261703907201530287637878139199112832585157348665232056410111639774609631346688
138 3381696105270401634277830024706660140466657458586248138105085069020279569488139998897553830213557732564601537134589957613806179716316912895691587584
139 37766043746880763197784805612481871511401290467594890874952961237115951034608706789606328516547120116236060553318728187661742855125139265776166895616
140 421762930757867791812374183512245516677216823012165428966511790421309029815371999185951725457696623373370609470861090580771373577699955667760809246720
141 4710156323328362250735091083601326179310897819778824687464832111528102526026168966363622565468250788640376764310558807300591490601980355688029304651776
142 52601997407227789725950229837152600580490681086120571588876148706169086186373839573963550028806639059301653320697614662719891429152658449435168448970752
143 587447621966559407854006795404002351407569038978424882792612711055118209190479197653565533059969940221241337855066842560123283473334085624081431006281728
144 6560486779286215325193903819732539709940570174588531913609810626950640737116228929816603630857291730967885927888812200659529065948462112856854443675615232
145 73266083939717232842943892988148425106112134986215724532540050487929336333230218752521821809123786718484027649156588016186044165671425604762357386285416448
146 818219628581543162652089932877697602854614318423922880896942850442852267929739285698348562307969892158598612244485581877254855644552105692897279573690941440
147 9137698162589994238634857655495354441356892607711083628518077538984371066887472680826703931160762967092689315674307736498093127631738974491178649161262170112
148 102047817962215086320057622706112582987220054026197504851234197380113400834850303646810793169962744430485623690861941598374293689885938911804056705237138800640
149 1139647749964385659487993210615758299825823752228393726274182224383520374896923532668850139007762319630519155116413847622694610728820746889711146880458572169216
150 12727337241838803775257386804157160520019665064779332359055817125664902929864058694862765172178550163617937262558098747280439686396952112311419201090263084695552
151 142136123440386780419138828981811350855933617524706105475943608922498266691854686845292537443375936135409583337075032493130016403203017649549811803775499788877824
152 1587345192696571623133230704900103669480695209069138544477168813829694536743037214813044360739482526652340818936389190726520233635143951113332831197931717810716672
153 17727124532376085699982932190432562481444300064767376961374653538054151672103106795593785772980056611235090594787193941209184128802919528422120236672882474678747136
154 197972656251613808144864646196202666504981803268637744520134744069787576370372067024121797577092857080576949418954492012722552030412266845607239872449188407143301120
155 2210915399829163346399189536113478803774397964634953325103608167218182441155901652691734593613362841098058012408188599593298549945404883162545634842981590452158857216
156 24691020455820664140084080783896499160965947386678036223839293809755069691137174878725491804020286976596622126103226001419656843956737065093958032404270784266176036864
157 275743925433266983728299273617589026948583455842561852927249136397988492977879127578153303315358474826892491710159649226129795288854231542585352263644567898314797744128
158 3079447953534163074480521038266836869335051474776656287988875100883476207655861287944791868841588594043244913300825769287907651577158867257736901534092679185746712592384
159 34390602380906242702047811116054891329060143062138920546181078800461313625767634371523664334512603767684102402167962452608632600393837878408344743579458105941346886877184
160 384066738573788734974065635404696688151137778605096677838256490204002617461088231497978196631494515639877647104173109307348309922189651539900099300528006783580024772493312
161 4289173479572530466703203375891638857380038191115326406547120278957199630103949919812797118115039122160365141386292070372961422761137919060754117302917579775202441853665280
162 47900552925214603617187931266740441773442638669591211360536374597028503163615089454564475400798079411667650256006572801378984375241365510642337909741517044049374237859774464
163 534942916501003153252773306105749978022508732163701258367586379879139104974528653458616072769906076436759806832220642595238483260731699263019800082452159848316541940153712640
164 5974125692481600153059801623818390984140462603457177946456392968750016340166865025049120559297264827418704568094530278246430275433552979919493350351516062114846400904708489216
165 66717731347886406586980271703202057527520247468044400184884600258192094751712190474510899172244593226481146010526148686870141668717592518266650726302376843329970570070060957696
166 745089056597959088233014588496778600721362024890084100826263601911865893168388108946191421461960520586316064566533964782283132073162514000926292805839928699834157851982052720640
167 8320991901946975827253091928412698130009781176972497053068220186344289532388990516770379651654481627732419029457922071789808576521911237873070935975711150403780761948553281011712
168 92927020762335010826775598106284340891796823019961960970334206621251037422630742451258757821356021414145672344651961190537197133348106273959824126199712851704129855968690827165696
169 1037788678263572484234546835022849684795369767983216879771068608383381034511499143598694688044437135388368789695522164520458795838722859670364379871697821489514866504054887713603584
170 11589797368911049351441838015320888151288844695862461004471685966975523589940121119851898337837576949084557672882562710057750354531225790891775657527840301601033407609618292489060352
171 129432326509060915325862975832892678425433999611615067644901221701107466601105493302768804546649189001704513365797388286023914287021511413568586692344343828718511485548987980307234816
172 1445471962304221077386948479989268166394304570864006305012841395288843524480848367962308850516152433081485325604598885850745358189916489987048896578599174008164482060101464546699378688
173 16142715271840128309131679220410543438735174855237753521366123817643311624781528883025091629971318430961224693393686703022003451937480974464898943853329535017647636592220036623885139968
174 180278319568578420481242807536622602046247859212876510721552892140774180882309905353397090860540390247353023053520887946143515411151402517243389738003866854374097508198976907200664961024
175 2013308911120114077869718334081182239621092070886961075220060618322473912344278171752556358455454724743753387686370587597669509797278260055876124153001567705512041632861502189400599035904
176 22484194335158137938706926280199906975645418980631460980928805172126111633100748729599632540429335648982816514227552721274598409682314732481549511179909922737619752323340929068331570298880
177 251098573154329433625318322841785742803117799528197720759698273408491191361471996103340350021804494915163002434148040259107807951657502252853698979750028224795049310112654343693156527112192
178 2804214040329174085401721472189020033784275912848537703299735617112888654429413306774138149660646028971503165041803384274847733504268038954449305163770409562141901435817662611479387170668544
179 31316850132581832872436750441295206451975794005519208797710001479126064970918534257151572778548175461565745740926319445525497481805887060707549010648502601154332910076174334719197920771440640
180 349739744585069370313780407510337886058644884329432458077861739054421135594464938797415438541337600479952640762698458176671427126421442437311949079063334088919951262033544528422099682391490560
181 3905817105634480134634754287033106241111660980202921982240695242542174226133823620576920065208633395687646473215496560357601977516120349217888578681069881143272337208416296308147359850424172544
182 43619312642793562430358693169329594733699276759722052926801513918679293725335542101987116132193811825494375970172572646520557551488324228493297845625708008924041550976998242101950853106731319296
183 487130959789448563724845922827919952941001716471993474679876294782633276570048512653299196665818914921492201606371171786550761740937380659035725275764896626197442850601114191423072785859268837376
184 5440172199150726755008153815287463294980519440966753164757255639650952627564623820805504715680856719541062498024929690733356431365022763902980338362272112449290620168705890312011478365287758168064
185 60754655317338964747738573642086943853258455702231002625828571266012846348365754554817579414384410505554455236932171706479757220016506367844154186892693178991504666735201459041886561867030857777152
186 678494725461979155828744452598162249371703445121397160597847141479188999237384077044234221887623824626996831846586181025023868783592530992027495737873131979847987760944732691862179797267844450746368
187 7577280951972486271072219379114699204609493999383554069003991637887568763976685205067156205341972991221385494862958494892237365338479981320051985745745039830777310082172378730586515705151596087214080
188 84621419254264262649410522767607525835568241425943107532143360201861622680247550649387282096355540427055126394753165108051387855446511521003334144519795990423146671206343047629039697624669756218933248
189 945033534059721093722714699442734685836781304633074477265202987868920850430685728538386550076212006046057795934783595281945179607687814237024744398210173959919827815609319613868159489260773658750615552
190 10553928170525233855749576083444261454799354549733244406946998230431834248069135966310811212013998550142465675168882984558240630501166278196173772625086918442926181078258751028092361758095708443256029184
191 117863965472326979609422576036695231938779602728312196821002094813368102855718378563612201266124916304557041398887576332818962884123920076596159489811308804113349122869145110735351502980289712454750961664
192 1316279032072522822402002090581904348909868248884965059680064458094552252060780865580015689540384287644001899438462532801612940010967194699085563926397924302454451660217742971240657752265351486144769949696
193 14699916834891904797276195854919032334204710602407705028425556180611400923275184673755869579175693254705162040775371516589907467660428491409960000915558905035625262524610893012174870737871840695557317197824
194 164165461644178719717722778667825292231633406454661748858387222470799337525760651771627428725942688644785859038341995969550292968124000179303862215245969944222622038331295165080691083241333437810142441635840
195 1833364031888721379243045551713684868778855461346745480119565114993936793311338067951013009855794373828825615474069125212503819142220910513713205744859094792441493287436248142598005322540056923749193273573376
196 20474609212920621791813731889481936474822016130800343367586515773688626391948607266276095728982238096080418765066979652681490593072033950716412455988337735295835843495199226165554013186378911365047504114548736
197 228655965280363111338693033181192338038255828888588073675874033190816615942391815195485232361487587210901123381225862477931177046104746078182024852792365209522584796973843113687097180529124462515348706376548352
198 2553579895693480712602389770438358644357008681292570577723169963687790511082067948194440454960469874130435431749604143853242782556175444423432677631233543692059165245658089652762301447853260015683140796209430528
199 28517822728545841029093548535061343924649235419958802134300591221417546663516718226662695785646096153269827814359143188545721709234931902672790429647887768367556623142827449874092405161444543101754941912291213312
200 318480817674163844011681038291575007179577416047452129511629706688788940054598639907043448182270879849580419358196050770789581431525747228597705367655467543424874714100775867328188665945140845845610953806201225216
201 3556724234942182613573596541592522891839410290465318652986779364827444909979426947499289226823809028222308259365634611323466519954840497937219881853639665847899443817478772317185583821502054833431727491918480801792
202 39720719683555638320322232895638210543897356190035505759439563448571637667032119423692665831904684316700185070172306092489877712270511166466917742997813892663666803031054783988207323412752560198792557337914051133440
203 443592324836297486325492531223609185494170724657520400948686860095846540449762006306432929356136413228058274064399145227138398377680206151433519215928744255928574337018083769933573006440821434317361778392983243063296
204 4953942230184104280007224818542304792005347587863494320246247574194502075321622079185507827957497116694148964944414585288190210950717746022101975086825092970165102428918814562975957106173471557576389113646579886063616
205 55324545186975955794419580236592695831955949025087623646165395479485231484351597880574142636952765199393516307163155870451807413707230665080682986105617777791866066185898413310579430040320105287948326012341304103534592
206 617852441131917502531607791478350265140237745308948232477464527714703782181908057657084112962639050012738586694433819081153375963312235665181496950179120167963286127796024472142096111397721221397542972015697366272180224
207 6900041161161430099207543955093746230049007385349013061163521846474346041009349598965966506409448837678894934018171110580762901366816653576562725943080252764158293806889549954342409966361198987231189759026190225699241984
208 77058153138471872554459017004461744825595228934093906602719000347560968112340084767875788238574385806436395062351617886068690205434594377191761146714099467156467468715365205801223685763575222633016868642951428655105966080
209 860568629435928204449985743595650347678057884878091950992574804275334858333976240945781112150337492563791070373152251943019706737493414037038193247969633312855754617110835317707322486099427837778789813103882481330202607616
210 9610642557685339853236306332919776951710454580357583499031010681564736938119385063521288072633154537266254930579697278274562665364873328264533368812363522745446332738230825014710905122490496873336976853645166604950660186112