1 0
2 8
3 8
4 18
5 47
6 390
7 3101
8 21928
9 156972
10 1153968
11 8497555
12 64840157
13 491050746
14 3752672242
15 28653256675
16 219001866361
17 1673330811892
18 12795534191502
19 97817273521916
20 748006580822607
21 5719773571757293
22 43742434623477117
23 334507917930833730
24 2558240385308720251
25 19564354067921172829
26 149623470086051309186
27 1144278929569361403788
28 8751199405125927762052
29 66927089899225225330023
30 511844573003962625825444
31 3914476408020975303503503
32 29937108513713780435709202
33 228952750602880923974274908
34 1750983761698930967844520928
35 13391162314044530146029146727
36 102412871753998394395535911445
37 783232635387821640169116609074
38 5990003073182192785497474364297
39 45810317591487335566684148868924
40 350347946505475714501683050082400
41 2679389451435088431122939835604575
42 20491422950186151490559223963152904
43 156714214051078181180228092623494059
44 1198518282035101004971775394972132057
45 9166022865038454322168729931056835179
46 70099869673558113913037901752452321060
47 536109476857124855700739695565982230402
48 4100055717922503074067981512292898155258
49 31356388217210544039094942848850308188544
50 239807248988077029795354623519783253405982
51 1833996832155506886019248004527901434498075
52 14026032970670835139669498945102516775921262
53 107268233745489252510476644818295972292836675
54 820365529991438249652309721490415447690260889
55 6273987920564634065370633771245420633165877807
56 47982177443293380175025812735677204114819521331
57 366957887283731765720515225007451792680377654436
58 2806418929202439075945465223763683114614758121509
59 21462918441258251418269772253377040741340966479572
60 164144014004729078731093189380261892386325075078402
61 1255339874084428993120110305363412620675389343620725
62 9600582811528031202024376815098350629222338655505189
63 73423295335185578708572259960723904095407345021818522
64 561526357692416662811732394145619669621208633642596544
65 4294438828218933993038063555333890420436566508899956492
66 32842990532283605719365673812438553753458435307861692538
67 251176479687077472815208287119164083957311421874823574580
68 1920946385378181685670008356388412306607001630937263769322
69 14691005384319620565091626767504982494515701238719904547941
70 112353806876097759937480890136525701956449376117884782559490
71 859258953987226378044573714136088740384310980622914590659593
72 6571436879049876418713324813286532694526169556301286526698116
73 50257006290071616676044700772938981503298634846572833952021159
74 384355313415945371401548223932433227649587759855717227627704842
75 2939470888862977168408514255045360391766444029500653458656048882
76 22480472637885142086611089965409295912332584687937858814578567736
77 171926060549688125228058952009036158840770498289045527741307134118
78 1314855375697109750872897248122338407222631232754437206677209773380
79 10055745205072825168175078684317747203894613525523774329608740126896
80 76904284302548817547017714744799578814908900298392486985813564746048
81 588148249928178543102265889592023204948780184347633684762121135410561
82 4498037619499887413832846830717557553090483160985097330387584333431215
83 34400072479866896099543598205112633619922295120568315738685696728792003
84 263084724211725881936789163936117280087167273342266844911307384501691862
85 2012018205893840344994061124709676574045670116790147910841062305203724518
86 15387504055881007315550430046399395211393168727227933364687497534585719782
87 117680486377391838605838208818677774849045787039035073503583580235358248596
88 899996310235032653334273244412592997726995450695967638393390503939215940624
89 6882987854410200977193621233635191159458898974971261504527835904014275297534
90 52639684480024476486996132106181764347188415278463665962175542308532336240975
91 402577549280590671157691607755054619920429375990923044837623243110496776483449
92 3078830824798497192811635000430419860492721598703189741187183581916762084663838
93 23546268947855636873704792078731281932807385997834156552974896396388447829280795
94 180077052918630770457921848404682591445835483258860976487881872224610091641935425
95 1377192499570618710845262418054125901685967885896569587567042387510026603625833397
96 10532486789033519745169312868341358394713286356210004843340080118531745979842299869
97 80550306508169640407006170613212902889521548851758531428894224934315685704816535259
98 616032282643428728771192184533311746115009545496095132566268459024074417062315252281
99 4711289003231585761286642543677559954147820760779933809164411834667231296597961265909
100 36030975481878243777629817608199695689251253041393207071375107504246542953919934757362
101 275557537074296085027210751162406922534557670503474046449123823018024131140643092664181
102 2107407729680868355713515049052720837499459778197554410069179401579600467723019322799364
103 16117023639680885060351663283405694688230322537067307520313309072768958837874290045531946
104 123259703067222096250144205624939114894707728569204194091896011394197136835765659280909778
105 942665019291401792151106611134694511366850058779336416362331439935036113545088218473801513
106 7209309421352686701984790060249903050295298283901266095754489227055683689993324861384695340
107 55135325135829695842524349694334990236487423315820617797484605829918440230982891820223636241
108 421663698998686477513788085470374185898399458366879303527044721930098415580029931262989899376
109 3224797797332863595779431043211303888255963542757742532707722234890658834673573823430886247526
110 24662594523497939675225592854505028815977995211084035109011223366035988153014869915167764804236
111 188614482785100857964617458371041210339920369081675678243172133856316993182770871738318552226289
112 1442485018451553503663420170027213575233800342202888800402135079901226066000968418508305303647927
113 11031830630036557634855052194824126410097074102073347526535081984886381644395319245697465413318127
114 84369186156577184333493803972682020120461741225095003562507646040027823070631241491179726791901268
115 645238293755384351414397363435867293382681813501769119589460509340851998499686734102587264357337938
116 4934650607577344300769645615058605260790854037603903105845409840651820613522794869452029387996852264
117 37739199384987295860147168070571216795970110204359534630739748537647108724224580197105412477374206719
118 288621684386902613697421892859463427674432494999967259530465852403032741686025449900703160190392084185
119 2207319658494680757415780971546745682553544820247856683492295006902281777840603489020424678065012396389
120 16881129652911736527476242398875239032334296984634706267799820481748052642564270031842479174981168272626
121 129103429701141611349195788097515136071810252325980180597897870752950933720343836954138802969442868337061
122 987356646344025416470055440872347564284948674064993285512925825030854757394960826062774666807956649065478
123 7551101851720213868452705852830064111260902483804485098402639361905186533468164737513184993450757407212859
124 57749283793432045571113810987725809206661144353102025094090156198592153677876730393842488819919539796714176
125 441654720614662684754511289321634813461315338836400785940030495973534456848392324172288560420918185573766820
126 3377685045219560518417142209545182066868927477290633977816329589117687268124465109185672259590040637136201766
127 25831844950784163281436231450635267417789605081322342012485105272909253060833245525012361857017888908358074298
128 197556671101043296350324162553263438372017785587676362888904682802295753830187034883284602205246979943983525767
129 1510873047236257290686795649421180802010734953959275026444435892492778162398098639189249680019892958877311373817
130 11554848298174824951834440275192206111032284311939840975062036812886269350924159740939083175443260113796127554296
131 88369118396852174374326382985589691879801433557697376347549668553405006971625183864447448267770413676253312287472
132 675828958089426717987032908244225088695488515031647384457002920623996823698571875692285346108876027655055078651668
133 5168601756793241385737363952849783223464056376200545580318363611475865846092448359290145110722119897928883565761376
134 39528409963148227816670411385569284368362640115572860544627732655024616279165450255658522787923696261220575729801856
135 302305201239597126436577427436330748065861722305510247105998285613539068590623205064003063215852097197094176034212715
136 2311968398974647569288561084316233949764537197298924322494884449767625136214364862121164965890241049811715295206706455
137 17681461833734602922542663035810149232274529004094393212904197598476350470992164851231606002295683920087072244101651105
138 135224206661503632988943553973548319516314059756911889277006708764468699207661333516287228618006569795906047379400698941
139 1034167097674346535990320656101003521349119960855383506538280641020013184507323670875516911593653731676173265059229295047
140 7909098617153529003040225543955661638900649574956420327828575565915504260037343483337040504687281726876865284157444147056
141 60487169894045228215519057321132395887161122851184567967127149774616293644981178380795758966466301472952411212781396506272
142 462593513988557452795846397667561281100755606663123696879343541909483085063671827840462075071220293259582798169897941629690
143 3537820657821000390221871700370928015979011354043812520041959056174207409986756918485987735295400302247932733075810828933089
144 27056529390108594441436387153156179181374967786410994073542350599982710364388428101734491127300687249316145638719190260379576
145 206922807412373148982174852249894775261877625222563026783263390580307060619538730318781655323147521358463707572363067724244016
146 1582503343650248452690344370489976760434621460826935225104079514536806581407414500578540348511006659221462700645782420931974731
147 12102662166541184805524596402889903918118998755064292348569269031849638388754385279315290890630414199313444685164647755708989305
148 92558686909036894433855744763716042055482715725185136131605825698224378757041787597487443775499403642306072422249585161771318820
149 707869921876329546136777299623535684973085857057649602641149308938813166311301107884032368851183847401213599697211590265706489895
150 5413644499836550307717466000223298280932410907459847249149747985957050167133956438608610851899396063118588607802501269017498655413
151 41402446784185855448129692433147518582021486102952453856430757299267064560800459889190045955789689595528566194956342286039295703344
152 316637451862436844039073426990421963744414151602826427251431320435065367171504882335646747854122576388319840807613547693753280144137
153 2421578522751273783082888292996751409842391322293762289906443037710923304154713879717115090038963832530893493747186601168182551774460
154 18519737660085374105286194771646027892182462557914504531439824319925024435220609717212836566548696455525057432892722163410433764945556
155 141635168868572290108974773085498993131756452086885245816033757322272812802563061734115502865111620620946862855961985900707693801508165
156 1083196826468248808550780055232618686483203852295097073537134463332843093594949849594455754035495051535819942595588039617470601232491522
157 8284067963089320023268158825903688312425445310027366227996992915625767548112077565285406765014411789203359692489696017643558457476799816
158 63354858821767816457978301989211704375160000139186822733348656062641390231677155013401755218705132104465311842623898091002827910059458210
159 484525012857243446930722242115788635090236198019031189202090053245354118044444469819903825610070683990452078382749223326751048732983068068
160 3705548279173976041434867676981125355654200748276519342423577070075423929944123788640380349460611168467884437749274426695406324881032881184
161 28339275960836375717781006237060380764935332356756494442055678276243588128167280036486756122446443671542955260365904721430799284309362627859
162 216732991038903729883447683261147659524135870065555026799964782613696129393048961148082124014453260784958446082596820227805860212254338003834
163 1657529623183894743038847383695853602773043441779264034413014817399671450291976123034210487272000712690559149856668286762477896372232117730234
164 12676447819792156125288415811237071277659675232738391824679305432936699672597784735125636876877255145896644683134908986739383716460235346285342
165 96946882324337974333515524065237252451685335196214281767621331055981910258964145146290529999157177509516577465873565668325743478205115679231768
166 741429943626205564988181358341833270437862860365889288504407479024673703069636393488290686663545663597141454795070298628761383619750283566529387
167 5670304687740893263873664470237979974678218682786354656662403229999744450060824298294261185642550376669204817485512457213469482607354551665659976
168 43365331449340638757873787966663185476824412937008592534736876526912453348582901698949764728986441219997566989290769831444137165448172164870024947
169 331649192639840874230655531055820472851528047870595845272331951820419567458419417097387973544184732513863069467328130178757818094247427487637922805
170 2536385248367118762829410948389737841680166640101897352236211299612661219039464202452214903291018350838583547213097510441293332838924867234041069784
171 19397756035307493084438790288265999586152538938441370780806259058070928208349119693878976727833864752972012248239892163720152455802947945203048156511
172 148350073967488308492671558936315936607159106592062043815029333992418791471799977891591351004748124863365232284222502574771713281964265581777316190854
173 1134551048384209958323738378633643321258321299692474704800847508655220918065353713980143723502642162702796525673524939146093603805420814576055538994399
174 8676814557381399378607423695172760500045660291804316876967434489581095395663302036549597456740567401480199360637214912232791757870130739460765449193713
175 66358504511901143964097434263047446672814683832996979309553607288253129194645452322764655815682181299597833007622587675686912842389999828358503850484494
176 507496281260266389535194507221663905017096152438077769079689599980679633849594723510233984933942537276831255444188485773685441442962557788722672934033640
177 3881227845434768036982701688538109942308951180233378149673400690874927148753655075602178740900401827219615523811363402139254084838331730255565699168733469
178 29682837381132979635268967687526385199196894859392094730506730046908546547487084643514194326076666644745953793843136863124269097750680044257464721897736170
179 227008274206609847503741684539047162568072795644279538485836407379234309909480859201050551744961388181705049047360396127949453692983924716658587615585556870
180 1736112888959147922314431942344173943264020626709021569970211948795574785171070348379086684376053357644245272563179484401068027617821008501455040086642398083
181 13277436576901287471939476080930123570854973853581959865676589162601660223913250948415869367126477425981613012113096380605653142992537362865558415712078063854
182 101543121518628634382752952622977380943898583448218366706030238725336328994250840924918533227253182609716079394668915217008947981210009723123016233301793118363
183 776581041681268796711735955868359047046787548421632574019615651655995364732228855621463896152577810003996574416954870580969715351464021721823621389147779133715
184 5939133102069612908813341454998021909185039181208046622607720282482333457167780905860310317914768666200637137889712591972002926563554503454818777443551158702130
185 45421276223449453060062152873938137385257188110416497428627557848114646585863478022761994703098500883314380120649410568427536597431759852417415440664186214024716
186 347372638112449056395763117180455539637059493933990547789612390241959822303925141760142121171482097630275734251397327847721139609963257285354058983962524884748198
187 2656634946045524327853287607856084488974990991158730433120726006860297219561050943923749938367341123475838981949311150956225899741490960773611128935567509723525331
188 20317401148520032164920286781153880018447216516402966332987822557475730632698207234914741480804475918294795412632128551355284474990933353995099442348823023575139372
189 155383331851575139360987634828275330285598393038651770069200372321462018175712097394451546973440932385174589509735038724948065352461530015357289703929174589241525759
190 1188339967341513565350078015138178756460315379026325015358411731205987509822953189118048038696707902614223450513974216503228788452959101631235930376503511682969554785
191 9088181217082804979883973214163587148055968014837455903116987491667373605287963718932837519175774239991378592390006023618139695967625555265151038934351939923789964905
192 69504552657025922303894767693716783442765008320617038867698226363701249795072188573543937416728667081329541549927885531711609887155018279223624809960270988529777910472
193 531556614537220188128995417369492959182112802394214281255098705566057273828429424270715644743221765333699495181307436190685924194000049410259526552241711565705238557963
194 4065236357286429493247396440793803028718954654884177690384894896151110157069282977061834153271781453010158500711352185931964639546461189213846795544684382272291614500197
195 31090096875177271213830517158656241977276663398954028740841551045275311003280817757287855381006225364414121485162246161504861843808009480475447504285123992463125546354148
196 237770707224786089078028020413743360526251328981197489616340358193241591124081725420777700854064871846091218289694475179872063055932623427534066662350349698410735248229747
197 1818421777235217761363693199351712135926416606302960266782451813377412908463280491501325579375570227875638187369620209990348454064080526348361013840604077364892787336959083
198 13906918133515943113614190049436167184417445973228073612930092850067359542580756269817916229610852787489465619007824514837249584389300139849023426923389524989895449186770661
199 106357267820653384383863249997728605644161617403017532078839386602733661161847939056648255456458924075355472576256701543901742978790215308255070284148592658352006320519500830
200 813398648764054277959804289639150992495250774175019766054343516582070566511960849294416867956077389147353412016142409804055182141925307422096607487421196814091075821521386369
201 6220706636868972791114861969888234109238442884902088168201456467685125346634009471143296476972131983883036261576852926873620388257968653665327601316977469183205262767225655474
202 47574693074282117994261180098762092957104705536621589837870669943780763654035730947033026977083352105301588987342179986889017002944494889032349434961429498699254247544266030633
203 363841530108120426322219572716284599107461008835000153749935792442520047122681002891823057486835267795907608650941318559175038770092695751633153891855891642425793811110752196126
204 2782585666390363168216313625587858263203922413958663980332080662879567880234073759341574115650652572498785832607520864702586725421018574117339956870978479430227710374007575946424
205 21280646518005321973660655661614805359064420591266162085378882616500641299921248239247389985855554149177153737696058787990573967367206757455086110721587557379857032221357721055803
206 162750035585341225892051109990531024517921823461546816141231708133304010156821101154175423202156582960056525296872221070260630980342861002804372358966435671206154265320715179834252
207 1244679012013050871326676067940896998799828500247342255390807849752479564736334304486333121687711922328822000731376039340534638540970896081208214890770638549740638117862664696485985
208 9519050717094417947036190316023231280722705167453455275665118708574729785148493205874066306670509685737572456606854180990025180497006104127784185108524596625650223270884302862882943
209 72799754539177247983329489438370144863509701371588853475512166993365208948346871624225694558731616580912812499089349324964072765729075055566788592039983674434634149157625218884378040
210 556757645113394599432362712517143378020220467550595055881115459347201141555658297614466833370329935599340855797118299480068213685246079534586321137902144583948099501166833950698611932