0 1
1 19
2 248
3 2786
4 28983
5 288273
6 2786566
7 26424112
8 247232645
9 2291004287
10 21080414004
11 192953358078
12 1759187655187
13 15990940940461
14 145026232803362
15 1312990445670284
16 11871194464243809
17 107220713350935195
18 967646162368127440
19 8727433656782170330
20 78677230279324793711
21 709007364091924162889
22 6387452317873332991038
23 57531773148182122371816
24 518098874344894013068093
25 4665080281182830566773943
26 42001055415196966379310956
27 378116828928633136630652342
28 3403802771700721304730718155
29 30639484124707653269034134757
30 275792171378177010108658395994
31 2482387242194250005793678813508
32 22343289078282848455861972003097
33 201102228994287824928806966667731
34 1810008451976785746141641590226952
35 16290694804988438967751495263040914
36 146620584405277521477100641463310119
37 1319615577770168688665266336719291265
38 11876752426790215165586921525075936630
39 106892257429122815263478966287411264160
40 962040715978181488783687406717819474421
41 8658439237616166458939823635776248459759
42 77926462695233229549664871557993441489828
43 701341731153913185881429055891583596916846
44 6312100548662917512473977986146935108899203
45 56809079715910149489053617257251563880803613
46 511282940888798588538997262988908847720563346
47 4601555032118437998813578320615974514015096572
48 41414055237900696903060425561554897767799475665
49 372726916782949556523711374786073095801747369227
50 3354545188539448999486575186199213225256404625984
51 30190927259305361930791386367664811072192017124938
52 271718489270900503925007945152086552971118037303007
53 2445467410998170261160269781270501768004190027459001
54 22009213751903992431288815955746575486915401108218542
55 198082973137579152447524059071903596478440040039507544
56 1782747103831314915989189539938423288123485558890208429
57 16044726353633552051633016917484846032122276795906071335
58 144402554116763993118809329663636869362753299276717433820
59 1299623105589310110648069208816644609781502271790003293990
60 11696608780072830203884119572257190986652884337216068067131
61 105269484829038746291317553000666445370216117958705308940629
62 947425404120031637816381314958460093764335397466709509596618
63 8526828921691065188709095200293375441905769374812991399837876
64 76741462287495049836913500362311021163339216850093310711922313
65 690673174533383690501943008178493685773364072775250808039177283
66 6216058668421950908305537608030304639083454650422086943452143736
67 55944528699148042031266192213239772021613338117060495368118956802
68 503500763075785765277010206105927160083555767486672258811123905175
69 4531506901166245596462393188260728923975251979592536553503899507697
70 40783562344885426330946648027498251698340018324181415792396408703974
71 367052062744693348718015597579546104962999418477295216290466515492368
72 3303468576187311720638610735540347822412569541222738998692229789954917
73 29731217266081306560982789121134160545932149295513114818707764744114271
74 267580955957500266575492149599104655922922507631215059113576716300378132
75 2408228607556881951865958678954222380373034716482190270102364196250270174
76 21674057495587594435599333438523964762824437482948646713209945841727338739
77 195066517653317948002033938242267426241689812588800662626365092761164075405
78 1755598660231068718589785005249269039809097439995046463552524703464390219010
79 15800387951538068773308421974725456783719100846826302880305214026106081459820
80 142203491630051771101778296264903359031532474829532921298926007328699068971841
81 1279831425133930004910022155830749967130216243922469664159290912073018670405499
82 11518482829449618499148321828603087855096913988498940594387722688377290778911408
83 103666345487756305677041753440312157752347000448867460687511048667270543022334906
84 932997109548774925386323779842999989166446425906446113592435875536227502876537423
85 8396973987051751548527550010748333888265281786224487794243149194996932102798694953
86 75572765891255204477102402041864342894758383747485699551721669466079253497919652126
87 680154893075822924076402781992684451355421387427628461790537797182282678559121433032
88 6121394038064088903164993183245497619316964022750456316890758548573172576714454406685
89 55092546345248578233826515666388841473679876956066707977449493494726237858481519350167
90 495832917125939650841829680117755113561909297863788579675076583235588504163243480229964
91 4462496254264373984738204394901584804148716517588414672221912193361820223048659561115798
92 40162466289295785752776000471006784711979178515995954236020780253467362089536412916358827
93 361462196610077011005909130657308712730297715647865143426352035680723747946601452697433541
94 3253159769535597673669658060843511966830075203858097177952323454537217412636998026200305722
95 29278437926134711085342253742085742567272447175914050811376997103938044995820414492810528804
96 263505941337412723924287602040230627166064416971564690771035576185620347965524431421437101049
97 2371553472052116784412039646892288252918866499462449851219818401738741382768762140070106103475
98 21343981248576866943362515421742082535239805722190622100941853128759605502586269762319511892200
99 192095831237946513675841748993659160629948302088915612988221090751880631527176530774192208961650
100 1728862481146801601381629512328795370359065072924640615452200704920770258972345956163939500588551
101 15559762330358195260528042010660198806058298135192566228977282561368914959746326777454909657654369
102 140037860973482623281406012893849072564311670568828700890147876571904254245485259036162339611034198
103 1260340748763155671089229559629992636247313946584127541816797223784246707873349209269362072595607936
104 11343066738881085470699094141767390608405387899509832512989439356518019873327223332372413660537144533
105 102087600650018560252564044011588713650905427757357285073372804605880856506852987740670503784076156623
106 918788405850788579386981773254073810084947406448597112855630194233458614349309563124629391509388688516
107 8269095652661447974280173599335092001352116554464044846067596417564844194175768440758555308909441725262
108 74421860873983487087102925874354821986282178265163099427176840444329615051842899892138686843771621380195
109 669796747866064571013995877231566355695331509311374765532570872802688657894487201140136912171675195696637
110 6028170730796073449736449705620707905989526918276720984608993016850252780641840954304867137854439148803954
111 54253536577175107221901455024342646087026545605810925525191923283034659048109058455584076367385985381195228
112 488281829194649088217026948935377739315084533841541386372704212466988619599693548885208247450407092382914737
113 4394536462752353656492639516432457125558680168298573873876176232640634393584995286895674458575318384428216811
114 39550828164774765946209534479990516432088557060760074640538454336829867262620769385430950368857691301361601312
115 355957453482997974780316262144603464003220062369351040194416166732917909406160683842204272253534490544075483434
116 3203617081347157341873859522074252888829941903081731940756736044506404912953628623692591597302630272601961895359
117 28832553732125645058821827838078027989076206520038595519859558207928650314670267204021542633837637409119704955545
118 259492983589139408403096095518570515828932964426468416050078560522954895518646336585709303969272943275521820053390
119 2335436852302314895743762374498212489951126420061063139050104801267773358474115880745987462492468839440867988999480
120 21018931670721255602505143974301457341995245962109500013646727507338215317911137545492104819647051812310133721317261
121 189170385036494251208225273995435930605002970929905022458191037637541723502708905557788450116990783727415697355487239
122 1702533465328468916373780313545983077134347039265581858471312769238360011014940834192436564513415258693569215487564988
123 15322801187956364835862292755023265606034365459665293320674968936648631595568392318205960607402878730730831478890856966
124 137905210691608295642248524326975315837085983880913036047106798524361424835153004579707162019218206326920269015508143643
125 1241146896224481745616651945665139320213210718135695097551185733380919006841639357313409665771344557060525572935948362293
126 11170322066020385304404774098042784225674954505673600289851243427059934344851590428663144628591235146104119522714044852906
127 100532898594183814896627312991780770437366996848228813491895193629961052086602167348205787480785993706316175875891739033492
128 904796087347656764168536239691796920780349815714224197609694762174600969659984480566195052825169962023426033298146535225705
129 8143164786128927888209059116586562194931476249989171911765718996106069233103815146123517363380885542730750951018892077347107
130 73288483075160470068727162764801789109741581609830626138840733920697246641082020062308711745043828583923882115378495664025944
131 659596347676445064142463879891875207475182302007972187780211445976473584571771966791163238545576203166160217925584638042930658
132 5936367129088011411949610824087490605689197190708225557736416898619650814760184204733173865827199519902189741527946798436022647
133 53427304161792143550218548752211711620090670024829361093629349281396577208141313367887519602935374459028603791110192211437264081
134 480845737456129577850671298117875477763031297382651567360675323889307234000369408988010403655995387470743030253452178347857864902
135 4327611637105168201946972198496669812142788546558175328872156177500931379893007801631252810623283540373333091839192246777840334064
136 38948504733946527826559263394520561895213645009823756518231953434988546336264852059855389713869399098837011856707387717595724121669
137 350536542605518848502288965807038792158422641724015058572765415777258064446978141454917308701092666264913191507944689944658293431615
138 3154828883449670322963389859057825275136302631965344276515633586031850611966964583507787387940608804465961290327540808926263372302580
139 28393459951047037711770032899081760496200215682832559734165916182542351731311810424464807760274699471674013526586119868347264064773310
140 255541139559423373041626965264665175605616385111504266326169743000671039147070198030446318726924430015244983027434811715282677769557971
141 2299870256034810592824519371592491898429248573765616997966263168510568467280479111745858210739059999828089532049415365306807298608704109
142 20698832304313296983569811133805964311714144918225103188911516887126820010222243312015613292039871278888263893633020565982432259010103778
143 186289490738819684389172257730568439386383658544367780150709690577863306724885708952260745396099461218241112402156696759662704693319281996
144 1676605416649377240261858022259319278544147406861702981509929485356823246954170014579188288939124090412294234381909923934255339498483934753
145 15089448749844395727671876119123296775364188021492077554664161259303783627598920569274585663071808592828311791267253029962425629742652111963
146 135805038748599565506252962503635633857545721711585953039501022571380673483470018189904508405984298195240040139200855557286904874369993745296
147 1222245348737396117256719204553402444872787702031374362688174201805952407196788295174173237722225186587580175867347012600450025689916912557722
148 11000208138636565249213570635125394184939222764672074761522222806898256085690001576822787773978592912725006638087838830641110128700929186343215
149 99001873247729088600243820275141952932041939006776611335000590196597095717642362633191690407157301275830247835722440554715379890245237873101577
150 891016859229561806903446174389371413261499989934085071384109406310963398083807702791231416753865469766103932583944964661628079034755539995495934
151 8019151733066056328639778112895999577465357681518434628040713318589797339129454398768626172410937541589348078516445203872124209268619199453522088
152 72172365597594507423319340819805594203971223538447594551452520499846063346791385104450439503081476081583003045122269536737706124704269262602082557
153 649551290378350570068803432004441533883222042679500131256675388926379781183506534548783583187414552208035082858715622840792048322537220818185375351
154 5845961613405155153431736440423312107281365599949803643365297431331774508088247291200159642304499842234504060063337700832062438326610413911282696492
155 52613654520646396540573166830493177081858860910388350024674209398946465914851044982629188536064880686737198593247500406730830270950689399763340280694
156 473522890685817569982971273541222170551015741769375970862773612209241660628057140376456959111854600927204109412636094220048811324724109697259626179979
157 4261706016172358137671430866338484572659143630955549482249902603214239217413298412117672468017586131571187614636917707626289595333871393725977564331685
158 38355354145551223293815703628318756417832306363818105551643704082245602859045174750165971064234538246725873692013274837616660254300681530198112546239770
159 345198187309961010027751113473775574607790853070890071444555401313432575047684996039242171542644685658630620851723912724328523247609722961452870119483140
160 3106783685789649092933628486996327539401218348213700493359333063833448220643113927367418567635539060994362814034020950625243183310478063546804143363710681
161 27961053172106841855189735643093379430128669827953133392742338738588919302285668087406440274982009779416081756892278031982866783107567335309414100022104979
162 251649478548961576828217175608725435899781961309787003202239436795915470936054511974355674638673195628012462518146227269558893610639621091766121815900250568
163 2264845306940654192374521464224724070298405181795544647493063648203545618932875102083085056894904513944986272990152317592468381693414518804293175247932083026
164 20383607762465887737814661364245882663088219346212133158147933853114055233954567378944953408082060898554995275967277158086177192142250819008481758555038917863
165 183452469862192989685439729581776506180611983086274817738303931813001509750501946631884895944933989998345789310632943310231113792626727713307351354240584205633
166 1651072228759736907484712007360933491115233910569032694849543076261838676268893401236626270409774003364567926771260841582624231107137500403067497394841260965686
167 14859650058837632169572689154123015968465187634669209600079541515970323706020671781977271882025542683937302102144442455934138675838859477686085276032222101497952
168 133736850529538689541626170002229445555183265788858293825751450451029342691390464233728895076592920731029054248469935113554314547792375751934848986704391645132725
169 1203631654765848205982939303325921122869625431637572496407012091710339089582945105475094192657877542608414835541915664769645140775070438205435685209367948851760047
170 10832684892892633854604580143074282895937461161503087431489852088950576843769522440876586692700686675679806951020037879513654125066688485452478424811765857832813924
171 97494164036033704696748106179655495594212976390882331630195871645457866856586817409094452945764701626546776577185905502437329510590540453372012524046583647360169518
172 877447476324303342307881149860808107063347569079422797899273264723439528547909164770286285492091965456920587320724074251050077046953197256595671412101110713687494467
173 7897027286918730081030967708454633490578143592645177873686032321911186844801577139551630032290295244838282472768897086606075503097458956715393177159677044434093350621
174 71073245582268570731098970894043225104259400630319209711322301473002299218306956852298044530642930093626522563096784598366705254628115578625361982754450821580749696082
175 639659210240417136592632568672049691761727363748461149338936787287632016270411949845016020455998281073212565225108132898655831496963582381625218457335535517139250523324
176 5756932892163754229422885932428071886619295580265268177609683603802967409573252915825479521865467901272930122126632888243333481145953331445984084192486118857031050470289
177 51812396029473788065430323092510019604919905368091238433401920061726661528136093812971663061119594712754490344844314222401903530498762202680113371844935068817504570455755
178 466311564265264092593243355737191784821702864332747919745020653948039637647062567310541399100389037623877247823531156365348217608729564540958330220546927422456678039464960
179 4196804078387376833369783336966937322037291791134218694616009499279854526080427166751447612755690135078503073451306707366747100184139872244833168252829113042543182876328970
180 37771236705486391500542201980027914708829388205184380169919850789751175245521892927459053660766532790951782562338444469916006975328053106553649942451427748303398453902175391
181 339941130349377523506378881451529584052920828441494304957909014181387968785283375334003658968656046145282827369982788960681026457111593186867297587895846585649111229960489849
182 3059470173144397711567903378482714718190481798137292928621593627147883460096654750914138162870205172494562936492402621778447948195045256143863591249096070696221590060999605358
183 27535231558299579404184584524277071695713696578382545645597230140938693328073623368583980090897951852760188859569526243956782432976547949262911264382503743181551259443420460056
184 247817084024696214638175439544022119885418791971471275826395283744702435263088724589752977193544303777005556754091054731315338048644624494610641086295817330918659629161627492973
185 2230353756222265931747178207674898401336737787105440037549699041036101284540781321215256889370137893708197009912576722331866195215406887997141781934372961262012424025470301443303
186 20073183806000393385749798631524980868606420699484350223732281780661367131077911490289672666728915161379802083093491109237188985811129698567667990932806127919826426377981792114076
187 180658654254003540471924551020881094613488250604106881214085468905307493171177360608073578637343955278460421705003524240887845793265902900810495329898351966361446505658358685054182
188 1625927888286031864248555502548023719093607505598196035330233750303253761480929345840927880193581629288439216045166447972263411223870198738300321323284746361136092023151444061994235
189 14633350994574286778245641326452870544847960301512403048796355463817688113910695815146210628944636886072020889307441140380281863881605143731934894336315569814010368102807623842122517
190 131700158951168581004271264562720434414670091971512098554936961151978022849272584254360913610918547531980663618073572023831918053552727472538419983908821700105800143364103237585579914
191 1185301430560517229038864829436996106309299972548912184804820984211134014411987511715563348151184636689153301862808360537352937709404250892183585235142689511076565205704215963350072948
192 10667712875044655061352747603540550332824583766577332747916107194803528791087627379424276012931085692511671021866298731096236178530849654278378432447606111485892466464039840373778658377
193 96009415875401895552195477402118050627707441994655856323953993111555017749446824832707925273372738968770078332503852983686543805909533603793212104690866037407121519874693618145541989891
194 864084742878617059969904539410834139075370294620121738064549136512257970152628672419597415559305424872085978942484827679921821697325823324246998541540986960564050259579431502492892463672
195 7776762685907553539730157554239909035660355868258628860623684618168161404226908794252959356726404242920860728132014504906496887485346183915166506290503861783698811058802893208141686261954
196 69990864173167981857578534884955993808817365331070392271912358290418330348014934345612712527386226119792354976735687934668875433034879328747476976973724871566291135902617480896063859392599
197 629917777558511836718256632242181631694475425596832658131305601702099117101943695491866960964416150612663453755454093145592703017382994184368889304163345175772923728367848170669793724603825
198 5669259998026606530464658418122678497156112793691887816970411054937231061706158264096270486205326164255696896552917150445344095997733978260940674455039836949861019393281770931156072869578150
199 51023339982239458774184366858705413157745852886469747609254323971763452609876079409552709238527001139493352758253066538953165245870221956604069755393888607216423278007856103140082954098510800
200 459210059840155128967676389397557865203098540180927029278933287087169684870529299914778307185496469883784739649215284145193965886069524551314371576185791911806210551553990487566060260463352101