1 1885
2 17114
3 147683
4 1064688
5 8747914
6 75546260
7 676215558
8 5559284940
9 47828701612
10 413368542268
11 3663194767350
12 30670143612032
13 265325487282310
14 2282779070568664
15 20059511297301622
16 169553173100367000
17 1468711150418072160
18 12610688457678946036
19 110191466557436192094
20 936988220122176649384
21 8117135089959204052730
22 69656892874609894769036
23 606344794344639192852332
24 5176169900373553243224052
25 44822318649045075787363464
26 384702949691841335557474700
27 3339944930716347238058622982
28 28587317970279165068579426812
29 247396528992582933986964735352
30 2124350890767606162714361538236
31 18409204584634614323387893756188
32 157855478763731255611331705202740
33 1365212898190801674478266540827242
34 11729353375297239795559585988016196
35 101508895660092878440424687622640792
36 871541217479268666518825444080272372
37 7532999229139550218513985513615678346
38 64755658555329702003376565469367362352
39 559866382258341985612421817291422669442
40 4811411786489680270716255932192298196252
41 41564612716913643340358039025952717023760
42 357474806795228783708631070162764548587856
43 3088429716521529304570760175261654102655608
44 26559733138628667466265353077070051471968080
45 229340767451238996668290938927877712110494166
46 1973260161808698112939914273095626677957685060
47 17038848402350477455840542083119647146897605006
48 146605087968212009305793754348387912934678071896
49 1265454015718693878214995037947551682625269118946
50 10891817936752308692151931235334918446989970446888
51 94010574109910848174440038083923635220765339929516
52 809196977957096205905485315307436401014246418029036
53 6982661686277542771587311123704893066766295487301708
54 60117141503525390843283578987665580082176193622641648
55 518724977867769796525550449010122270876335848375951060
56 4466257083597831045652058417824777102384469408075780344
57 38530545317755391139656382494725747615034863948368713040
58 331804321887315564898570280604763040749740053379605269628
59 2862298558808221565610582323691621595091642524265390578960
60 24650222052660788323058131763756985466681680434990599385092
61 212616985465348169682057414914288144320267656360173694241838
62 1831279229897442480402038441373568956761437750505772159429308
63 15794483599098530921037453028522239546536997335399291628505210
64 136046775778838065376463323342600931659235134155618358665081304
65 1173270672414064423074245150721325712627813292657215869592461332
66 10106908163996557936403402010138984148883087576101663959963994968
67 87157633678871994609681834180704199159951156098312025007188359846
68 750841114586052750715182148474346945454253452219406627620730632988
69 6474477304409114837155471854805704101329079496512513806719444265090
70 55779572124322012170804355468444366839686587176808104893661200556524
71 480964041989760279933756039936888244458062439480089473388731600203190
72 4143829138639262820545721226626385602274667137535308228651195496351320
73 35728627176332070038959167098644314149870342390081801556437980033034958
74 307841120587861077307076559340741436458424888548356424921655378918433520
75 2654148779517507563300163505784051097762716750224357725283360268559061804
76 22869197046560088521971267879358535014239996667216519049161328782452243240
77 197166029666157334421407104677024026474254846707735038805293371075343851946
78 1698923572773720330505811135455125112680289332863516746800726349249692123276
79 14646779012606614432132458140115745152002600527886677062131903480285213735364
80 126210731031618116136314619984766728748355075601316697912666699345776095080424
81 1088055829899853062891349638307025104753545967163577053996873070368152828747750
82 9376002726871625214206880493313494201912922835376786535961099632721514012158116
83 80828077488684643338632566122910796832047313415497637568713577710666123193280436
84 696528240650147133763716219745219966087403569256863584951878227020630869917433556
85 6004445729740527659279337390891428250815848064824639109839064206674692067196621500
86 51743880551825166767289610936409705054415600318289158667865593622717971918653451252
87 446051389058410996460513397459192988984997287883368895002164140556733416475556199798
88 3843960195009590649585896737730960425056529830455488173962184319014901073993566346848
89 33135747785942100189717672203041614063778921369638535926717806503225154157968288267138
90 285560554231020227246895337760338961997307650017461661458588071367963881462089435975356
91 2461554814762838444218543559232678280279260540481285895774979763507652079086048782759438
92 21213739406979909674634304544262661557135842851066587476099285412261644399761285213215684
93 182861508263499543314758149515411439677248977711913565720723207765614847024905006514819860
94 1575926023805025508257239266110863312989265499479102570966180980542744849915690415735954160
95 13584249910745852239982762699937280905024215465510096056991243516438021938497966845218719696
96 117072302210741695830038423739209507004900279499905872326545186153889783990034796455676599328
97 1009134696218951593788789903894633010837742387627398426099234448514703902171041216775886630178
98 8697054160374791248613068049522391273155711794097382793042098874415946970236464622077245322232
99 74965771651675540473126509742692455611447162281676559203052611120229891710228270118621206154496
100 646085467990214137188962337833661238685492179781080953109130292069546404975739479563156257587332
101 5568997461754286315050995303031228420240617196205456783613496640629948085501061348015506596539754
102 47996274639683790231990945406103180182386711200827689393634370551598891972583414585405975165853652
103 413705514105385499199168374618038065173189173249729980868234046438814136153851098525832905368281266
104 3565536695138325733973873269694137530069431356560038360296776842229614525807716449907617775002525164
105 30733054176185885804119382555363399717626135058081196301853084511349713619284967099993635627541751994
106 264875692783161494100205199047208355420225301100102512917357253499304099954286196884278067579261582812
107 2283075851744178189239596186277753471474933831102801974559144601864439262393183738421507125598045534520
108 19677012392345980326555901896843986977860353627085632946709909585885868355807517747310582923407093536408
109 169603600948251929611965693814513243343900884293005750712674035205596100759123358819372885652247707395942
110 1461759986279395599655235008663139535215160031368200270732258574748420497528030118796426338096085270578028
111 12599402490429298296409954774099908095187410734557266395897456215419495722085862793237536610036064878249846
112 108590758470411761522455538732950531552943021435116853203260201364459853332056039398629117385592602851246576
113 935976455182295985761879764078045271175015133208465074766100413054648915051495711834563549610718733805138524
114 8066953482925605390600303805111658502190166621591295571539661251898457621823358916255210734437353245970641712
115 69531246117188844554313398197548688354524089790377894235078918949348341759855895748540888697965536543280814332
116 599274983417764853378483284009004764762393873363426300605578654308442217037907275388091118380278408071937110452
117 5165295582225361879627598013805568028752609575846518266420648134436490929447169293971370794761711471615255312804
118 44518718892854848113399211013513760805169973507907654728989941035454821503326015755801587459869840787963294401324
119 383716462309680006555123929790088843689157807418126385801744185877684052812910807479786788188418363730533226918202
120 3307189620932245746175248407563353351929592090476444422479114144817612378017739957002327892055824693186005906444096
121 28505308660449621251987132390406772953891089659766740714130332197803202525724412142466870605459861022462796378164294
122 245683204015173381037542613441237738065416205912942204736106753292617534339885222398765971377890651564423932017428700
123 2117586358040179949558390153027968992067742907576616606627597053986618162443422594076617217373978374681688951482371076
124 18251215012972782851497598225794086242877104253860783848945663759560322482118631344046129697864199129286119403677359096
125 157310084390716592310526685427997321148772477181110399357284726835053984857280128932729854486127038636752936974724459752
126 1355838753987463580389341018140330652291875864328569160123005107827158676966208394133532111050871887872874514892606009224
127 11686165935239936833533075459422294396223517274072328353746574748731054990862635636801616558830696482904666689569800842024
128 100721981303258702209534655014500427841579179857286005213267569954395144813070091146336939026295996950220410945453821648428
129 868135616687418588748610380460728267180209002101469305561464860517717936668698114428277672120763092352323928825927824566344
130 7482391641045207456363977539310280492673273177782628449201861317216610931693678518743295825782391215978242341653376980564240
131 64491598166848765364002976406619539265031979979997686000928089646843450361638456704374953498355095966456198182217369842309406
132 555848677628014042497528998453541432661502694076442307386166964310300142587639658821285002173201362491185734142342719920568296
133 4790917992565970645540268011607395769160940296632148111762819452372813816468123717227731976412937800768671503352911126743069620
134 41292643368679023251514942723383066816780950707295846280954402945539701377591066537930493771624721861882457803433535348301019200
135 355905226244712162961207700614928321051232217035762781543140909230942911861895928427124303953977736733583569001049116855801935888
136 3067529627507380087595697473645816375023626314907911333886616285075660457305600136949275179404743528176229252918652484842218294032
137 26439304074855099349560117899406286298902355251200642530448513000312328930912880582132052921605761592340723222257616546768525759020
138 227879271051068898511110671356268308548672529398179938802264528815067460258626249452879609962584748889937147439857607290593138342228
139 1964109507230005301415930456661916427827965741584521237586473522485736325747991146802700034289804478016543916260413661093883222801780
140 16928592665050130353210234278802896330977971929441844100966327469939284991575392900801432905753444980256257755148084485787881593486212
141 145908770027315513575174103405838931057154606321175487244031808079152877733353483211849772791325890974894460897935450049686480589575698
142 1257583611202687122723959563820174689102124548367353511887842562336368463369221260417460551781296180869221880186848516579700509744189656
143 10839197107043537785157277667744446584827590105940226938415111801924491728342519936595008651362078460803890633560151281155577671673985298
144 93422797014751007900065010565562343461844668200619408822118184673889572239963678937201967504116333657226126085605934034625307453718686724
145 805216836994261162013356481788932218137303332070212088146093484402213071085271172939475901078624327115531746861094183534647654545570873718
146 6940149834542846965167088355136546657008279164815019914384543347890665494510127915516266908201823426321701212821964287359984360329799201608
147 59817546451597555760401003496840136144699133448132750678314325903672506982372858820863046484694705569566585582665509982969204729540427736396
148 515566647097633744428124625425180607023001888613897599929942042945004160199046703122023053498979889237793093475522568638442472873808461625452
149 4443696162245887322317947613556771316516501005207375212515796715432288290961241914380271377785018120798004521783344961274005952193394821373020
150 38300176005991811082216791949910653039428907770028116364309870428221933053936197044398105523236178864725981203859375936374242086437447193293668
151 330111100762766793976692315245621752993241054698791622175396098601325231614689347664064432965252334985462684733126111636167301164410721945944350
152 2845225644952274953343597574822398732124980198586570021956630928542391698355278344539004911903563681452396304564685042327296269129932720472246572
153 24523130606377015431184418032009276589735228080928159159534872313649955729539297675133432322804598045584758661455973764787555242918499281094908462
154 211364793515528288940096959934638391164808353506800160362083707872335979494207084655472054926153938396864908323737454059741718231625513555423664112
155 1821762266714544415472475267585276055115381092820445412555312349883141500813459803348857767286590688505102747188903305766417968552789592453078090244
156 15701768734227782581936314322055811032314777769544605038747021094654917088845935438743748961999910306508789518542971339263964550517684198913172948208
157 135334181837766803247311399747337229455447252336745137453055787703130052309497422331940881184721120963418646009078058976053603544259506534362714290672
158 1166445617723286606287254272862550221167550289251666696290453586149450311010498470809823633867237589065235998530343119727803952005918118649120415088692
159 10053639492868958348118903772359570949272085513933797824281586896251258343282348003291380852470793899504422708134672556951106671117499133898082629399012
160 86652362638055003334836897011221510619750803412200522931449892396333012284778767384122058545875403298051679927261965121520489225252150674638604118655940
161 746859862929931524053812410635165543915495322407356001377569842041098209648568797913075697350685485340489053397561503349274273941334279049027211205526408
162 6437189814190700465570541951019521328638552017328186338641821516219489250772670627172613701263974564648066600127607383082636084832503242798235367880251744
163 55482361622680324534617847667287521316529105806739125926049806942761692559689799110505544004561912624813817041567681554364062664533180168348597037915412314
164 478202912732529867734392029303973370568610656220839848754166566887966118647034154551788819692710453238323927795629961875352474235779082046263983282784081048
165 4121646695205389130951912883199388854521795526631419427700782543243373801116492515664865122822584323527113870417762714265052054511466295871037830736948243388
166 35524511458885814996310842936233396885289386562970170543693527858218545518565864496448245279763689788667551629172087992936648574146060821490797361644972717020
167 306186888107798314746749516496637638490123445257822779641260292997542719416609829303806140458132718357567735049910111025693787070829052584158253220079500462830
168 2639028054696233443012245734549308327304223995731725689691552166690170359148866901941582874460716764186713872653438215400564699797211870321286582423864368740516
169 22745863051915885215197633283807151189735665695807816327899092193163962332272070356497169845278919505565327778087608979054331170807631024223753155845789025664382
170 196046862556884643635727994097930746304168053788175787563702142059330537061961179901595112153099345780113810893799593740766055762143875561507750113762332935982952
171 1689733656589808152260437273287369084799182581924285140479972164609786059268433351494086933088926331292771163648734761618510713070754198962171035122765051460071258
172 14563836093481426488866946671551099718551023583812763479773351014696379222303271819528593887874331267668240790336155726795531527487877696910949299905262873034663088
173 125526116266792900819763423168429213554429571427894655729430443700214269794636700435715043107735218695967360497893838236868742555043965055562506273194622633407284532
174 1081911322638755654552109691663354134915372292112133692149399156151009164966109666702594297804503689928196893479293971199885657628281093612580208538857239389469136708
175 9325023444265221376423154793062843645261946605436150457807203564437767740810510029067082009820825030499073611794505085988701425811425217976567281615176636362266184694
176 80372512829113185054562115004003397536926160110633268222223749394624230150463822184953932491465010647937549154476894671325469280373495164426153839765400921076131139704
177 692732837571046406581720894113814898952512511798988808123671016200917561004530561042371413644388282478087175953124741647254869166847479648662066724628938809822808700388
178 5970674906576340603490706274960489475621954351211749873784538542463917024180185779259924418847479903856470791921201235100476787668371778546513550310006717326126919822764
179 51461402691732249880892494512321363133345780152473809970641581175469785267742832269517269947319605473071416712621689755225298573553828219666780196769477474563615292702814
180 443546648259460488182373734316114027984503699197247401352095546289172855730448637690301085022378713481714043261727242497495495482341274068636391383717693599614876692647340
181 3822939861847650038416980230034527086409038798709471741617326355013439592689814565931006841834265017714153673826223389948683170565874227954687560846114400482875974809428092
182 32949981612653135091277855591519469691908480248482708813722412954676967947215436237331564056883064609122499937455192820456140127946079876944322413733572829581811166231065324
183 283996713624217871798025299062568763631506069558785797031031218481798578354289111916606424061319917822840354833306094405030372772793871478775727427351709284445976605048979964
184 2447772491679518066656476274469607100233469394398858294157983780507521884988144292246524462954517747078685731952255744241269376104798531373737070208178226906007026604662343612
185 21097411033364502964984794051994511433264940847035669917089472090974817011005215570973687588901309997823068371400236359770591912368662292450366645910114058703582478499774011972
186 181838952823350552861444890215222896145459598634504472440026153618463703027414921427508757874298349862853752288874873013063271178376051839937169314747170614089598434915075704320
187 1567274310894992221631915520853365376525231093817977161472829451486921546889502738222773538783614995700340345272046762905986713718913970109403264681361736529785289079742864775778
188 13508365170068757889799862811840273265464292745213689103724260028257684015477615932635313149610384378938521080572726620277127566904131057420159066442954425079681624352019975342836
189 116428919558562316624962013028229418130280976075253708147374301372787305597609706296763050430382609322336244994694647700912444037073270660837845294335327457849833106924404867244184
190 1003502969410002173781364129832105035254000102524557384249186237028224463972577187988091190764923761565114580282027933090795272149000869089760975208663586898003419549338172546862232
191 8649215550326416086329165816788579738806586016633576661659838135850525222839450696201164289939771069622122310042424196653155093520656998785848976289560890692601539093495425870994454
192 74547748355201667044958957354964321403832129702788262002280391035563650397450009155911195920387026378464289662958762408929895431370521150413510920231596923771832355056691628566107188
193 642528764119204019165479221273791968651771600807663713566817988904895083385746878796580311400012826263542542235209220086222435154246770368298511109956733936120312365147051111971440324
194 5537967443389480654826390967251904029769196520188193306047689338910521388524104385977754279823501153431151089092325378705727833963868708799079751140451715166768632188586309809402400752
195 47731867830128130860537101146298384323607908486645647882969348321946334694430133420788500333131621694501123580816547468166663590672579674642900986940834420327097832160280863809281157186
196 411401873664129664550826594009205122381958374193534862411901551055486866792591138179126488504878466668503450810322427634838812342413045941012210024365021492964983478167010037654761386168
197 3545882048411448699847146446977248186215027639111746130208846469493017974183914448156402373410162899657197693488967048289791057570870700998019680064374545884226550866991593560658678611012
198 30562025350249012670891118360950947529197370832092766106386978491557950242325660496126449259156717169295134305426601319263056083149097243236356960395518953362872353720417337866688951117484
199 263414781173507504179829128127460735103751347930256358997895200467607309512269666475483803304582146187285306471136605609764977527613547500448574691904835018144737432725280924153459860375072
200 2270377098469850116561834853629402502043518380443168226049440229038976945782058753738428639035774006778498369055202213097992242829926493886922952264811859501546186030845469149360255010701992
201 19568430670421337649847492748658421421165691897045459465096561669811680181178856302264733209635929464618486362652096412080853571053260126619476586412119044561721774586584496743636385460157508
202 168660686062101534474063307072436068916506785697204829736021799071581179804334641223875972402929131375389152906874443227704587654236140935459785238417844861561253803702501860854736020112807016
203 1453690174990670385549019075719132730094547585829563443036715744893836890980473946864226507321669754112881016542889048701497619694803936869519108936435378911303264748566980984294446643885975288
204 12529384220626361114497118890537710066258103843023047610885411326804659992316419510675613171173819133454710443929013412498425748852003693317775255224031233841828929050904597605441961659345869988
205 107991037328899420444378968234312472880801662698881576634731426569211236981051181315756994376762582841395288643587891531480313524900844352176788665035931619938396898332249182001418878909978022436
206 930776889767131230450665224019260455798766907397487627968730749417032307927586984646102416730484860328154871724111531553744590724364563713765983185122663494015374482024793996336991418546913264480
207 8022386306547267508079549177815078153828663944749170488612075877939593768512411865534538209105849298427572485291977564466289257387632211599715266913758733967936927704590142609367938829457059178114
208 69145107416260011603798452279121726547201377312376266253147077846406150701174991240455500663899829130605935715101387209018543209558014532267007641258553594807068229903329374478065424687395305811772
209 595963180782347786686789221134223422045062286387365658292607327357865500045787922750311599411673897284279533534748078632852080767163843557606193506898472496637503713960867005138044613793628822279968
210 5136618590983969473189150973711992919407779448027347598378726938748593742162562794532808922138508024429206417326976487913531307053632741877770300206174431294804167718458889895929364077011965377902700