1 1584
2 14564
3 133528
4 1282504
5 12149024
6 115206520
7 1092851528
8 10375258140
9 98442896216
10 934214824740
11 8864965437532
12 84126729220500
13 798309064976816
14 7575648390881364
15 71889164102413344
16 682196900350785372
17 6473712058449753776
18 61432602051037750988
19 582966902564735070148
20 5532087541356394893276
21 52496912863394600560516
22 498171450871911083880536
23 4727416613589884752871432
24 44860993190368639383616832
25 425709961777914973959974736
26 4039790252948694702704309856
27 38335738161445671060064209244
28 363788379615663373216579593288
29 3452182903646917996053009506464
30 32759615154650212198993145280468
31 310873562459756503010011230352124
32 2950045954388508074921608243345180
33 27994567877032189351510008161331724
34 265655468397796425210585504661334464
35 2520947224298274938730822853242540216
36 23922620190843496735146582134020660300
37 227014572018225293935435752308277789356
38 2154263022613353372423164055769416646108
39 20442957188217712905461481703166641225704
40 193994184318245555485174205734512032330268
41 1840914852608239535615440736433711582543800
42 17469428322204118330051827052417897734629548
43 165776774303302574717937036964742175379616384
44 1573144717572496181245139413233429265831044028
45 14928413900184406334123977723993639842600107140
46 141663725625717764959875500269064120663319812852
47 1344323067065605315985389176265133950606956566084
48 12757002545146172154753320932589665764520374119696
49 121058038735080344200905930231682627559277051905520
50 1148784653117489341492448289202394266981166321673880
51 10901433668335540670887010450614031404335895791836288
52 103449550528954695877490768597011564526220897744231216
53 981688265048928709064486489364029218451405608828951400
54 9315766427517900224254254113073502698760239891775505072
55 88402303687267193452000805205585273181590746629358249492
56 838896869936765716642264872371099599530805875995314008740
57 7960742300051037801688681667754214097119426908110893468928
58 75543753039729911339919599754537386511504466205912777795844
59 716875186791459959972125396357753264837074451759423861148092
60 6802813108383377617563533686612607415293262387250492935253180
61 64555541941174409444007930229121754639721495227371587679350576
62 612602158685284546900971767115462807877623465065862680824683320
63 5813310422957015050796563608420879511259271330099661835944045772
64 55165620287962750251608856028780049823169642537321178253141603312
65 523496156292636489968642186634779413361883200204398082536290206756
66 4967735778603186035145471197846651973531341129501922498539698714000
67 47141509005133451295442643303137040477804443739060121137340569975708
68 447351060990832654613884355192041434475217357669912588994314278214452
69 4245154132588253940571072534287111040463136355034281693554242489647852
70 40284544244780671757317462823376430411278078112204719920383268599137304
71 382281644982441510753970882188377387323217771792474473467453891988927488
72 3627675547288817661306340562006337753464139696202317243711339280498655028
73 34424958794453706529623232651803284486479217723270933894923367869274647764
74 326676896142376259655701898153564768401190479470208205273649339871349875016
75 3100012264659952095975589109686949304245258071107602566119995393929160130708
76 29417678919213893226303791365293930286838333942025362874527434077091673512816
77 279160131996727951447837835029678003333019525485849397427475417055800568065608
78 2649100206390941519147872142276510600230765107547328913581041094625543141639076
79 25138732573685862682343135041594278166485293706693168918345018475799151191193800
80 238554915320567308472013044411482755876982490167989559620333781240732981230070744
81 2263775528730198103836570468943012766946919368372196371497987031744756138363053860
82 21482180057330744197116524948482244785071689166698814438160345165925192713681932836
83 203855927479893109176774453099054260004251988761915696670662613324728532012984501276
84 1934498224006180659181077270665199314425485991179153094415001459091489406512264973560
85 18357491121037791843233595897900596548561250873631700540928837087714456707299325303856
86 174204078389427979144755798519174618826980247417728711734614059347156136172990532747980
87 1653115925668736041881730299471382147625849569529841466790024232135866926552143745399276
88 15687303586489661325345133232247880784649842711495763715873600136609263963086091053689640
89 148865236849702319259071277720274266041326024378384083209364259103873309840787371137523124
90 1412662069050765540065673428630068475349206571815624555758310674721916152415479083473815216
91 13405507985384170646571638637974940923460437325894996497084314148737042249570676281820666356
92 127212054661418625627193224430110198137385395259322768303083983705003302849750367009933711920
93 1207183410641636624299994033373371040099527800449824304091792655283061735350487466197002658392
94 11455610797318154570114079139105995773004178825738779599675930238509349618624324541974702500444
95 108708434511936327453756261500293613313136641221530582253162687314347806097550029100536012213576
96 1031592635532146419550261502610594424881530121780079509612302341088010464241496562072907378111472
97 9789335762785831679889578063843700068394705298438578618008928020444324578123589497986222020980076
98 92896257084196083311411385212391479341236455902061794239331897481461401717473384272234459421355732
99 881542403832844162659731293532993479019735024886001218640383244158631558220477212845112311177563712
100 8365428642093221837662091941996480566869227658106026797089495925801857795080706474212290170443747760
101 79384038773049367769112870478107272547212913628577651445394806030787712444992946333910950592844517656
102 753317717661404180429673524249116440155443589492468447729343268438108691669400534507467284141260530156
103 7148635827977642814111034513597300929924012192341045588639719633706435773857332897250742839036749895068
104 67837239192633730238927355719731349365137644869680570736655011464874704656954072656686485193364364205108
105 643743943882015039915359975074337684655141590259925289395790457635814662057710956969200089403627470148572
106 6108831524054272412514147643100051337919647526466555572297569284075359942127602032036078901736957384738216
107 57969978504557132264727734070996849312853075471652013419565135953903470051885520648879647240913454463224264
108 550108215390515042453726566411402010241898692696053129619857726326116262658429761622081537752642692030457852
109 5220271879458223730184463690976410247347165504159957394448429077392008248755004136654081408345837652251045832
110 49537959501508220923275828821673015757207224912246927357285449147897225190961991489519657092502917755664342664
111 470092264969876139717620591117613904291706043418508868446576598912205490983735074006797231367905502569844471452
112 4460957613277957640422446106388203655732754856140788725514366454563004417698910283036156946966068282431640387388
113 42332419208679785762094725307760612340546030600258698029863434005787748049574306865305454775679819141648434386448
114 401715028792348567433862945190173650234815913044282683555728889637093208104329517511294699421616032180869473498480
115 3812089348405330912696850770123862188128293470805670429765603021045385977864511456839391106544122455296412212662920
116 36174960254566833074119326595142852604099726905286092968641172856549546845763239064487172647785687163523569340647204
117 343283598525022456514532418241484302875254575245792966608508247151123164990747049837275295850717398998574902583229732
118 3257602169760832695384247835852785240909276983645855740124136131280603853620524919344069975967719091779547126968438872
119 30913134044348939342779908666198243915952343059103447931758867545515487711858476175613726100831994502135446175727001944
120 293351307693304198899087405786964569126773381270081527929485387199397633643502542377744607372509786868794075236102049340
121 2783767883318284139931627401309514032546563853052959365226088603036194556368288316156658495091353037167090771756712010824
122 26416666382466720348619232928293772099483469028377790408254353308398548469235401924241747208100479140721122844590103565376
123 250681914589341960534494210243234052470254656843381877730710476064286098920129527509721738418290901829322297580171736307176
124 2378855128514144006424031368170587403876735639811261531829022228560018716164789659196086993376873958303636637994852202246504
125 22574232096991657703067052777569136287042584178343748667811062067813411784154420621169626503920038346639658233156045858230260
126 214218994952898604257471485735153921358511987218104748554046231916331652329893855823285799971114317481646351822879665481119240
127 2032838928981574217854437095244430972244592160213129738574540616503008469240207324532986378534409350967004397727350714509990228
128 19290698810773398434303034093145027226910543046133070670760373383651015263857115050839996106614483832733770608678971017290953460
129 183059786637599967154283561902681630126327319163441171865911360189916737269603593021179430394385761670362113081234119882613216724
130 1737152490561336615053231383500127299784115103386450407469167429148111400845645627583582764733805574803511098443390553441055885400
131 16484771619654165083629399019081852364361694276013002790633261884092502281107592974075279846807235155802383968351502192456309652940
132 156432838699349833710847342634926485226479462322703982643539015222619503926879210249276466606394270747776126209119053991764549075048
133 1484475101514945118547499581472903997707656148742366828036832416720998508684386562400513855056024268346453909345934103354544383600972
134 14086980363842016597925106839898038383938065790735926252204196160024115143002133398442503134663501015671850069680092399720842009933332
135 133678911534962317554361726552572017143985259501415870316548984157669742832340596871237745214821515070541817263276509443234557560690952
136 1268550883696872550272198679910402027128883138559072859739244745480331455466834342199232046511589725848846425872315045121074162454186948
137 12037959660579980852836119831126741248284207250553382619453779609332130686658547889522744205112010432494443887754445082198285681287449516
138 114234655189738961640736120326407654990114033290328026700159200133772570421577640952050984311412794633824599281806467199543788331265888796
139 1084033907261808831492715636097194125316260224134516568387218402728913962269354241143769517838291665073672642937897356655702851376145930956
140 10286979114538081411777407576007411205903189318756858142251235227271577866691088633374851077394144776654981043617143964391281057847506944840
141 97618661735628959182146624032017225953694880683937841935003887400694634353049579918430016865865641815639463554926837799156213208591557148708
142 926355834200898977585422069868076200287526092961148178617548630270928592156902078039665378057716704838299213286783690242285881398702124280452
143 8790687316345788382438742503829333362164116139050919331832327383218438851499195516232291792700703251048656066469026735363144141587918374571288
144 83419546399708664617558067923636693162297049707594399251682601806394795208047045685247020502055034973639600558619710358826958747772897928607192
145 791612813777781777569800852910229661359195228620106130157371482640112202844406280462943743547701552128744187548718103593926554759175966093413084
146 7512038532726492191860547750332737254157453596643118914054333340114971037525422585646220629603053509590814710411360765052150737219400191220237040
147 71285762351250399410174373864444235287017339809644591186819391360427858899398680164087586858211620990512767450733503136124959024414298939032817616
148 676468829580745226955738402667390516904868351251343885527382387906372119673481960904740097264062326277140783485482010749025406068542941369870756540
149 6419375514840328353898751300387688269667483475412505828365408319763538264594685707362815042055535971262010252787309170245579818039914440384860008696
150 60916896978196660637469511673537400327701075671248792297344817886338576073368152984201486260383435170961943172752914332956890729747099343349950993328
151 578073105222374162410482502195645949563014305458425117111304086132876836954277968725345667297244694481502529165376997878276460276690952964979840946384
152 5485645716672723256167826512283999197904264752082179561227438235716067560434650139424002035002574372532959840875893582784375297383200223700834467603276
153 52056234163106124929802858005232638151841501954274122682597723564740347108868732089008581735676097564042495606431484707343235000483866959899740534443612
154 493989523787142617944238149558292149221622923842060573032229529286333022127411186139441421711252319897985297090817262002551866183503506950251369603069196
155 4687731518320173136181538884974611386320173246565250524820262740527183316167653723199038200946819503809489052652875458933529228234555319490643983944649308
156 44484398412710445082126344605173349017605617752813990922866291701843544760669473826891279305271532490214924206493901537771380647409963330740625575680575160
157 422136313568118228246107162095245237750906547216010402821574985784210178985213749318393395965540719570024740869682453139468929776353758715977663821566635640
158 4005877871599228979792149308184582777075982639646417413119268917555227626024629171623356542250189022087776460407587437085036068998693256024060761138591833368
159 38013923480143642617069374084541922533095667377219203259150490128351103314569732270249496433743526418907986247640180245801124021698761725996190076243936971900
160 360734506810443292921762263058041437086022032834410579904812962979945310285984820915223833970495091484954029174769683579558943333687777080384176593571195592648
161 3423203197421757966275329884793981487696669503924497201485891533730098969908389471893429177167193779710182891598080610128277640198704761441302600275845834561440
162 32484611007829708787929760932046347773035799662561342676633579348288792305444994106616339785543437820525039051152083968931052902427968727056712461998749808732636
163 308263895384530495022838507681682748471205947052257992242300392890893364583543719517341695519460087314677666525536478847057519660070322044404915606445395663327320
164 2925281425556878601595380859193183334664725204890937647021325967679924700473415722910336156135972790680117816038418776518104881232258372258690910987893538866962048
165 27759564278631089411504651089631862636666261142019792897095017118656590167233474431518639720095909179583545752956208314428279596064330364394922086895149758375622896
166 263425392923607420443673443784098401113821738646420367793441163743810558916950529326113449874743648422059638331000730071709728047473156857661879808188468836752056724
167 2499784828768895227885739140987684816396487869135650111760528806621846971924640940165788123192918860307692102994509195148935174572994125434268960050166480709937795036
168 23721798877435115917376979051139915063821677721039677929320958753046130081083415633949716029701093993881695942828458775936412304751597045214133672013937279228528711864
169 225108871573804426891154597088075553009506915531545724261627601252398605703961181089479407537082496873784393683098419308130006977442583467890391345994927138046766971328
170 2136178808489696873162388840395651726571348721252055054653433685544976078939512142746063738458070185041242515828396962341340221473454657294536163335841659541200034105896
171 20271346348712631391107506608165586324701015411830092803416282256837079439186854911705255863134361148287474135659635726159050526185990285817220116636432004366226298329484
172 192365677047416932359070797415109265440892744197000009266148007232460614524939026873345942768068042275712887074577904193599700394955210685333027029867717270927120262072724
173 1825461075418957107233757324850077658568980174062559061563819218799099919978915738875827814978326647693552541636379540402491130180974750989873270402331044296870662249850744
174 17322779141355567090372340617335188702044318329525241865515408961475415080902011538169972641072414785978405436296635729993941944490837544403081394359361208939181182919360656
175 164385141497094477832099451597520339794893599422991784434776237754041032486291161688964350770220448228201819099105281951401280535871629161375870928618035885734763538907946256
176 1559938767591143648804984054729530873578945216079948712765436761847812338566969523004976962581208792036113418251542976973472305706960455069649386774039714031777300654452588636
177 14803095562482980257271312117754320416986969238220747788311270760939217138868646232167296252011992656596177042704644961118194279972140499200120930148120959379299065323067180560
178 140474512708204709706849790111226413459506805988884656239436249899184036664232479807355200242042752067650884755940591287168216627000401501493337983869981792110950321919237080388
179 1333037987717864835576360305574971011899324616943381608013902179312396052761130111249284461841965782794012246050865603296668031038165284977169709185690973588848161554816246858220
180 12649912375137255068547653013315603299249160244095491641357219074647889894427809598310756229937193125284778078245875907763659031639071037449815805125004004373687419249432547671260
181 120041802689060863841422647874920709516619445858006079552162679022447392491698760177127382359872625799163654953672348690031685956692043430477855491895933342900323673350444675059712
182 1139141044262219022611312907629599216577221683881717518907129761640607181007300513888851794644178041617321275506772045002913211856041288000833106471094912641724639058206891011931500
183 10809920291550820140671068151906856261678733967318786484305314173767418803643496866772923480975070157490688529365764732943254122865818942795258110587830357740221612112281564957382108
184 102581131018209053661320712655621535574383832197785729287636811223828010343227764355968238768655508806430592447830345584624515889393266838723569635392389443549024020133645554296962576
185 973447366600825310651734342445553236577635519086639649123148472723437891632577111172281384438766390604006030100831662559409219012832261558402579551379181313629405368552381781771040932
186 9237564122527312432479666433557666030526857888871901490809199975629282663830129610810499668796459423216571581331781598850327994937550598266311453304226104757095683558059641425224283004
187 87660200074068851872264332521104119532748160418891725941141497432637093497227579713741099765620109382715296670111389562213970102402396795241941684605560424567854476149498338515324752328
188 831854650760835437902046853239206615706710677589687992700117634127943007272754594359388259053334064567613253377108653128607093117912240748985854521606654161791808834036660887790981859036
189 7893914905598416163219452312118227595945860893858462964364609435646768488926374937338330519795332791021067959959232651494586944262303591182710603081839551811681913885272272866898020826224
190 74909592054134672796802606642396020792282996126274383512976940791224412794684365810676390678903798372691233574827774660555347314875368002620040223319983632049082905703244930502564299120580
191 710857293095115776843300324555291689353217072245759016688343293611690929283753257995113127889451868756151562426862631055437308542470201569451997007608016878969302040898028939150428940499192
192 6745706087697537378991231233158267448877101894306700770253185775332281122494947020793973895485867777847499834050639099393237856645077224128403786567448335404965159774322702473201362636607672
193 64013622795470019037258126952907292612006991203494112031226559104766213729579656809577655249153880493128540187829705307462293292289158734969768317612349137873625624318685792716852839109377040
194 607459597279811500244305548505334306064037364131030653351894116607666670534520288107200191940394882100534868387770421832765119836224243418893488683124169521667192354266771460922559802015786824
195 5764509899812511338332263769448637762877521863428718787087294770923407779671289984380855784457369092777097572134360822782598479646432036523416345096050917530690867135847766678628001681264168840
196 54702525952075877160911674699091550683664589931823721587399304897706484944920576123543063706836268528231519307538579491526412927331557895828259689524160342177574062869387965441451433863764924280
197 519101605781761345638329275864345528487358038883758312466643732440722465108245821257376204258455249775941637380557201952167418508028340855012137355264166163607783606341363932295799705025545139088
198 4926033532003238757273751857781518222666429779161005048457828468253351018411571728072650334800609064574216728317140714269702357483448673640948365725680744981478209470242870161354698483206748207768
199 46745774022170985727134066356898934318531507382977085450766018319304493923307105471926109904951082138238882826638498658285902032270510350799508800809868587202398054628219297604290401416151031671776
200 443595719504419946352909224654442425649691749283483502944981744851852917621410929114547584703605902718510855991696833683656498005006053615741943406664813425136521985786478756103802476599728219555048
201 4209517683230891895000589927839744908017633423587254586651212600559007042040059671995539337202580994775914503701345179100201620524526730586250703563245856013776773705506126474830748138757818009164920
202 39946370864962809233260612159732671446241470736728370617687580948781219084388640482088792997324823001294276458954259888664375140566617748061820571599683073538194211492105323887603673137490151648533864
203 379072536418568312170880936524307631280979434087749838822100351300159708768297037352085659585936399213625455762726204088645139268886922901331395272651353928433738229358253480484598394011386006233186160
204 3597222595077926681872396781661527994012203458535005204785515320996195438282894497593263958832215186431963101843873199955542697239258111376216877776298731291826822441578234133448109673796337389860246984
205 34135974398976073745653208695571094763864561279099717935554516345722366169529621410373653762419065921183632758436362726540915493462346843888294224258059200928048238341123813980098785888849017100461039556
206 323934568231051260018924453288265582893665890398179656670064855576260546300382862519370034227806725875657690282218870343102453070446438504690066281542402564044623844754286041708768216000756858011998533088
207 3073988844395932700749352648382413288662614742511208119197508020470112308876313276580930704684734653882073124771650142902130509696017878134777708739189762605630248126913583117575349365951736834425099922480
208 29170728727940847974126655859503937545268643032783795677336570330538219806224175873381804693662453928465604519639320312152171964031858689187878546201586179353611332994194770210679850464306111508354129512692
209 276816689192094121737403942611289319554367142616323642507350157738996865505671072682162753493453521731738132638274799390092725766991719817788672788847779938731396478114143969821210451571395730807424159651104
210 2626862020826914967516405065418535964786721729417890891135890335180224777689170269043440713469736820133701477230386971327376212356157474665634551809084812762480257650952828491186914089359510087186430301000948