0 1
1 5
2 19
3 67
4 227
5 751
6 2445
7 7869
8 25107
9 79567
10 250793
11 786985
12 2460397
13 7667921
14 23832931
15 73902627
16 228692115
17 706407903
18 2178511449
19 6708684009
20 20632428249
21 63380014845
22 194486530791
23 596213956023
24 1826103432573
25 5588435470401
26 17089296473655
27 52221772803319
28 159475628920067
29 486711802744927
30 1484574109632541
31 4525850947521245
32 13790543927492179
33 42000885513909087
34 127862550597331497
35 389087329029255033
36 1183531041386498185
37 3598738424916754157
38 10938744241113812551
39 33238319588993045911
40 100965340052418471977
41 306601274515481356765
42 930786850221294049803
43 2824925354852228404299
44 8571357067502266300359
45 26000585647071220340019
46 78851931317055910496745
47 239079109724473440959721
48 724728212050578209063613
49 2196427371784338257420913
50 6655341329304436744934103
51 20162253830286599937867015
52 61069776600466250294744007
53 184941834848594922121402851
54 559974780512373521339629881
55 1695231408061283369000826153
56 5131204476992664615288106035
57 15528943866007673087383284207
58 46989315269321702527808223321
59 142165142038529849543550618201
60 430057021223485214021313026109
61 1300768085571656142139397369505
62 3933838415346743938993608866211
63 11895365388826317628065134197923
64 35965442600574722089786322744403
65 108727908008170631115847487553951
66 328659528609319788002238541741545
67 993350465747680536078275862004089
68 3002004117491189292696033701597337
69 9071392399692529270001580112667517
70 27408913792524398131404356176315767
71 82806829631710829235971316467971335
72 250148647134294287495512658143708953
73 755594844156977917147961512609512909
74 2282126691758298843930533250506874459
75 6892099189891584276376253908358182107
76 20812551053668589509509070225783749735
77 62843754944431815168918310604593691283
78 189741747814898753699418033439569783369
79 572833671584756254368774532471464036489
80 1729258533755578426110904033975333457577
81 5219848632716196806874136461717054188365
82 15755177382514761271865005723936025361563
83 47550695678231073125737632975031127908939
84 143502477728853441204708591237980871279259
85 433043575976539714777652585810335705463111
86 1306694856008745088294068526540626402700645
87 3942646346155116402766488463640890635488469
88 11895239242955094365226742277486624032469367
89 35886482453481155173442621422767124467931587
90 108258390742845128802839332316170137714453349
91 326562115932596271707195431457567022895773605
92 985018003828176336656746558748690009538645961
93 2970962867966902135691516545008504409914382813
94 8960360966486590487705446276462860159094992983
95 27022749424195561751496408389997160571591469463
96 81491031387154300318102623175430848508358432765
97 245734897086986793269043117338959375265618087217
98 740970761775227278092933098923502985650921462151
99 2234153362226210102199780094760385418625524560951
100 6736014487791631523401564896166386267193051601319
101 20308207709555915771854008239031928815467652936195
102 61223641036068028591808371264882591213346066597961
103 184563616851090565066750253548584774574004172014073
104 556356040728126250614933559803847193461911681478263
105 1677025572691725216017208831860741922614061807840579
106 5054836329793214060258528020644069616061561022182805
107 15235454352159776352986663448705411570809629875766101
108 45918212638764932728213581387900291488546944730680153
109 138387267919879061204613582056023098788176099680995693
110 417051057081901487734133362839423148604710192325404087
111 1256795371684575900339662060516737216541963118630130615
112 3787237065898856471362229442525243362860661803333921523
113 11412040114839430393416610572317738361532665140028247039
114 34386444139189655830447656344047851416875526304181793529
115 103608340901793695678632910816485355650227557450121898953
116 312166235689154739189510133453194545832978729101046250185
117 940505132411571617812633799936273599390556827261456257517
118 2833483689603889238243538432430853185099310301948773553911
119 8536204924943139992624917036918289678934377307732856652551
120 25715428949581428968839983836241324825512562196456636044301
121 77465403848156863592650960108840569146007880734840530791505
122 233349634911416426418636895733108372874795136219830901553959
123 702897535783480506123177548271379131327340433070646575257127
124 2117204006161018293430601444690589931886789144885886234378627
125 6377043974961539012126113707709378316969026358067277946347551
126 19207124729568050064512972517657640438767044846344152493735005
127 57848454157751579631208700146079988949428523534329750036293469
128 174223938662680360930175748961424048008376810014441619996195667
129 524699646415009153342325669263770482843154267061642533588711327
130 1580159009766190053915458968188021104361472290098468409787375401
131 4758587783892320107565676622768672373775727641451410051093525945
132 14329889614676986059915235096796422862213468865728974005215226969
133 43151436607289233178294783335749112856771513315006408929593476157
134 129937800573369400218090037967237181389613837207407443641796325367
135 391258496834519392571948764933532547316938710446331914843755364743
136 1178094822512554706217738056863621389521704040012803612183531154985
137 3547195128061763253953784947767185432137394255077737385628396487197
138 10680176904216608203685480737666616859853285200086601559404013946571
139 32155888439585876923543072342877223787939959444795095797429381760331
140 96812501410436634216425249576008811161041631795093749721028491813527
141 291468340756031979145881464632418050864054241336281268832719578058115
142 877486633053492072453632823381378223373973081076319579485813879857753
143 2641672378423278545840876852382016756805351938743441811147823437284249
144 7952558525702237193904886425512348153179110180250574073912713713254809
145 23940014589721460893913038088994132743595802209314379766015757537175549
146 72066214127728110568855971447610552095847086165457135295388211909127595
147 216934639362130943608735606822583429348037727611023588573096603661862491
148 653004443240576006080252904380734451684674632126098984112311391532582123
149 1965592733504694743573387474146497399916884666639263540565507522665598423
150 5916450562536399880137396352830513413852437430347087324597013142551603541
151 17808173189739831775165100999862453120447625935387617399050115189918929605
152 53600403118941562504460043123618392660872206040205454602308107347901235479
153 161327134237086967995774113602191908203487771849413326837124560111794206947
154 485554050515118339196317591714431984952110646867674339667565970567887437957
155 1461364863411394963758032559295676599225948277832329195578707713286436720581
156 4398157470923842572500435489265057703582725373786232465081481448713430933545
157 13236526588276375404594887183741400894735463296278762770456463879364394848189
158 39835342724463883580465026120616133315240990142824308954613859113045999533367
159 119882129669156657679919810753529577473565832945174444827845362604443327095927
160 360771164766917955615599477080774681970823227121365881567155393238488352683753
161 1085677334102133734543051796353701669738069246137438788985660104674791997691085
162 3267092350826043850357484474306633440717631248065198795032388328165721343155787
163 9831365446597579274573837822544671248397560332737703404985807183058105722552891
164 29584086112059354772614330653647743510551915551463792913543537012593114213220651
165 89021408939647116014369092826404102080153864014208443124018272480352091203021207
166 267869244700308219742516504640969923099847847245387987582832362061153868003351365
167 806015551592503795379544133482371897727936220363901535875303028202540089438526773
168 2425248592766150028123013274259821457159488989126797633575754404483923679698450059
169 7297287622105793328173004555016062445835891126364759568819437740491705206237804519
170 21956298181851324563657107602471993515891597493119993719576321341541201125568712529
171 66061634853875213870350493835737015265256757950715936920185638072996982710540854545
172 198761443381304818105626264889935331224979561179470854008413193369422030104502477061
173 598008944073265848994013995756229655921331525746848274565040426194189199913933210633
174 1799185795888583411458154850507546242150297458559132859785607108924657717207053692683
175 5412990027170941242397736960079518307828514624635592564727259496707262494452360511243
176 16285136377768127454924590439458470320500163963006705181054663940434792540138018012215
177 48993516504008352979627592665585647293514204839553596744703435259868110361017620227667
178 147393706974909406731748670170211770328972958436833155519598650621705204822576478798981
179 443417128665266795090963153155693769516736443463789887174562834096118155719181665072661
180 1333949101950101100183159224871780883340187820321861853102171023115258808421036186313493
181 4012909788348237408375542650730799215238708474518928814677106927342393752276443685876585
182 12071825575179714430072964900679012811243560420786911325389984109265077143176249900466667
183 36314493888958755462677433528139738245186932362610412086790188626490494287294942435851451
184 109239725399876964667192312877242505012701448790980854357816637263122286587990134994875481
185 328605503788428869385192843301322107465301767909171925120939404437661436453552046365830029
186 988468341492433018331930375725082691298588532499644333811508120135246815733422270480334155
187 2973339229179628647208959134815475457674899803452854802483544112124080914826642983118818891
188 8943756954448586066895789642961896746155825490643257667071911031334575161413550980539892663
189 26902300131757787558270628603197940838169380958108419469603793556489178690268727862776259043
190 80919427071766215446039807803074772610995926106053956600463297299484523973128453565312770281
191 243394191087601737460416671769668134727696223544254305700798595746075254361820049761402535145
192 732085331578249551290427405448038608571453667554142361657679822428832060805348766409307283709
193 2201949471763718529684851107039460436981598453057263516935219907122046726247093361636209293297
194 6622884796100105336618217786633213325890085920923909600626121653974299140045930103869828613127
195 19919632397096541443936117612532404161015867008217558153345455363881696188276199319451879249527
196 59911440829447425981002162561891476730851876183604196872131306307695076486203917560955826746135
197 180190791161337027834986272554517613750383373836156296205092671868616155958017058231153138157043
198 541938319209984357883493943552173690072406186793618396652836253047604224396946068246237352179929
199 1629902492226321216307853855586960363250063341522200085445288364633403470463505055055508252710729
200 4901939404677840559142554940510963596815010100746184086180972270083406602808846699651867625469207
201 14742422657862279384265905792333912809254313909032460727216252677431949036893959932300056417619235
202 44336809320646958250292991517861453278445330949139408514574956032549987324304832932357421485786933
203 133338242082803680942044199216550175139370712251584676271695596747964068630534070878364628456966069
204 400995756726991717851022537805783073670855731781505890848250188662922423959074246994183980297339689
205 1205923178941089913214650526996668861518820942066984169749292844524590102912119587249547007212022077
206 3626555872075981652730382667253272659407218281570022103483642701482534871084273255388277455708024615
207 10905962914209072055822336221877082393195368916000461034095371905480259540298704601048945649696985063
208 32796584892369162489111185160244133866542029464707581247833187240465783184271590958825137150085192439
209 98625277981597504166262903133560190292670356977158753065135329651941515185285796481913515911946338259
210 296580720541577186395247243433185868705340064170046695185445965916872890380543711633489420113603413061
211 891851807386619582193012831437189166275601195108435354904501389551630961983228100605869756269230538645
212 2681869423853325097097207472249464287217745145900667238663251838509089435743974379352382966315435851269
213 8064505785591392117039709701357147835529084636996953667163370528052754271152573148955424683270200013017
214 24250077361832545511631918018936160731986797321384174747912292628028248786482049792551218476472054740987
215 72919517265224027654307507583584402359813746870285543814720495753237674263379904752577024404520316796299
216 219265231059048351317714596856819623604863260004013908665772427767299114684496206868363618209679690344105
217 659312226546863131086785915855266673937716832229028158888854526186210719077396408668870105860641428407261
218 1982475838869327482820785411074548829474420511977781726117545814092927657498091991178617852877628740755963
219 5961013886315168528103764179238449491111809379269343183247253717537730170014958079357130239049743236765883
220 17923708080794399155287379756720962297851026506298734655626186348764854255876694851634366478361992438927063
221 53892847334486510645481304751304094509852945636292775668311494926584896181334848603407235478026774532072515
222 162042888360730436479665207218643820943150888617562755857727026042407869210373540596200987539783645057860617
223 487219252012268977889059313926186558506891528175141999888856010377339345884424793262616422572774387754886601
224 1464922209691348084968132920580280598649892962911332703654881433493530845962569109019189585912662979558761651
225 4404538214855224158364498097694508793355700529477907283026544570427295616246121188702982748388180970272901439
226 13242864510180473227474939627622526128608502172024767206832401536073242594764244643574381066405618817151921545
227 39816149739314177287784921233746129527177314764763611239711034012049243584238458009048962338125790736931521241
228 119710541499026796679840845318861463800687620421821772047720307270160004439473258019419417629043703345315907113
229 359916183636429041634286095265840556369896403115974441056600038933560893704001210590139047014267196970531850253
230 1082097108841295893894457055835400014044932303793424885243433344003646160151611690272067472516342332154731629799
231 3253321741646487573110735656696497794052476361099415307217534769808885199680780395167564143549539179054619846455
232 9781010990413481685825742635220675342912260979147717215277103641789983522568928215093944885739051865524726240281
233 29406034706823511852091610785318709014962978311353958917546634368182344940183049304359162211682809414391038711693
234 88406705253046571712510011888480188080099287218256277707876753132585824568811525832067661866812822599059670406683
235 265784714676089930809300197423595160384642440973641270280610389609264260293856818426502706108952328928756311821147
236 799044350315849788948038780328755227877860834539619826980267144164718347290653027390663080584133034633458965049815
237 2402192966630092912832063451446082773207031503311125218684639593290842818336253677262912258918859520682360316869763
238 7221726739875561786506781369984952165492971190939910406440808002888354852549242915477716060157362596769915613155609
239 21710528619472935393606088465670565237121086343959164483844608029284353373925819949416321246040824714700981908673049
240 65267347482067523316821262379992057134116437700150800862979187567563721287016575858190023237377280496185848985506893
241 196208481887233453494002887757589023571674914739517580277647401457896843375226679065568101938910269025870720880561985
242 589842243424039302519178425779669883418892016261793762889042302154315426505158582852905175392037499232815743327913927
243 1773169608578134593286108422708922650637342321205378244174130449431659884162292658504827459976770339249502229821555191
244 5330415054377003019835902901407624452767653112978231028834466757956725201007976648465730146349957268492738818559151031
245 16023897041987987800263393860477103001963214546206550089595328982272002282872370260078116991238876823255330080730774931
246 48169447564029069840283612168580365686000066009801797156678946802125342084401163070573087675733587885583542364238656905
247 144801018041739201243786801282658071908465122032275008716561900200700537249826669222722570503537993014969450018647467129
248 435279309063602428114111977649050116353428003255517584849449547502114703920180523296101696165258254587448227625830366387
249 1308461410698469004861636469704705677883395503706935407609221996176227575814785076598604587282837961250798525519737867887
250 3933238933807363692986579166261229571565434627185840583639909904242888617852846977725144297754861642743901937491693724953
251 11823233942615818400814541160320518693438610017964346814522195214242348342138551917132076935571050201289917819016369450265
252 35540113198663352341396295557449241448262490291185959501760337823475260867886665064337288343428306623175184496716447167357
253 106831156042439545663187776900964332132036350718556124814920124640775190230873746115017904862042379539017180948636549061601
254 321124671871937371106333631198806094404337816331465838749056220863991516561820720663803745028211577446565923219531732167331
255 965263912057422765383914661974597441231517643237575460342097946194111148831920879373235155703328754662036903899924819556003
256 2901450346451581301051020620250016970521679749066104409059408012698909186789969156972757695835141271084265378013293192106835
257 8721293827142288779993089965236379800099276187835151490375273016507445182386495289936032405941340547591476819564260084584607
258 26214611292252004108243219341745907753967982279133372569339419664179159041370764633731771326249804900023042929465504011681321
259 78795729364754539212777486139546625116193662304296889429252119535961793172669172697238385880983575045358333685692142453878201
260 236841997814793966155336948767382520233086183138591937145675336909135478478657928619481777447117339061693511053121873540210329
261 711887807499139359454093246328437512310349818946790577610330287798261781134012901260819441175876595949304956236509021925806205
262 2139741064278740908137160197328042298969697847261359241166823856753958161474862431578267470384655887597670729355857563117879991
263 6431432850561891547283175041827704413805722885526374268361100480731093640272001394281017386303125357244568484529067460543886663
264 19330858118804132530786308117054304612189130506453474158258971129723801940864012116963913887350200984891772995252675904730345193
265 58102046018745738657952365507613155675588449378402226969411408275025707915380919104197478761923518520320804702704519569705781981
266 174633935430369381744284325186583497944098417932615426257334531861914196532765719374932190519069519516393195666063140278395555595
267 524883355989016694553283409364309500468540947692057906448610289937522241402880766852015634309944942919547371630839374330051038859
268 1577589220738081616199222022842597770917038819291209582119126516036260296786933114002078774249384363306966354617682828831687873047
269 4741568723548221475035758273184945102017936517401334352085985569834143876020992383732881735517147489428940091596138540369160500227
270 14251060437119689352656255239901487376021443911544187725751204677263711793283162545802342048907645436846801177456197297361578759897
271 42832098170864539084784587848804856651535850593677723748059243028318743420355451727992290119644118928114199689691880976978156565785
272 128732609686916214423112886262265315533439500642746836438324026982006435069388394282901054342673708800863663924754953298389761666473
273 386905475551437602972429297591972239031177801968164966238301220235273360747634714547085668761016363285770470481608220652125109569869
274 1162835490373819338869846703729824807036736933981272100147048724262404715670714681142847324795510159410098065655986993907672080941019
275 3494852098472741105594044035575251995545249737125363904106187445638198219274403469198905419394445704635227480158700963661780003006603
276 10503558674676711116566369457686124359901889763185240758696555180600303993208817164305223009855845099948848390051696756543903508858715
277 31567580214189017066279192236055884190530033864382600776873301229540785017243744523518783046022768101478255981336460257425660999724807
278 94873146037366933373801156400332405056060285335959744261687096195655221017970432561815251956535736139510209013309501038089670196790501
279 285129737726152293390606792349308554305920674969062744009744782047310371668325073834383589275984002046229723100004437050398947147562581
280 856917377046785230045654257141924782521984995834930824373280042172854140147529530796419023749997872502847782319437680100913075709969223
281 2575328461641998510405353597361589636092152632102308258857967404795029542294474188330458944521620497092320158058669097435412823416673235
282 7739690023409408171377028469768311756490368418052678963543058844221623371011823614343090278599315703444135496860111143868612743619708437
283 23260111314025031764369110751470226931367423168305749530918165748475967105607253709854369737061136310246699475021333205977384804700069461
284 69903240810503100968147392288460550207996906394469392331698343665929350208770352524310312557720872765404705764335970499146263883158000441
285 210077795873570540063126098742247468823534287380447229496159396976417689977553656692020112672105783266340646862044515745626459854926292749
286 631335676644346894629592752389601625878914581157442263649978101733600580998573440581107979102490110463520613196443536120647797331058422055
287 1897308133391329900959711536061492914225526591986996198723840164829456143682640810651751082281545490522549368717707717252129901099468532071
288 5701810509806814892124140066621706240341407469225793708554634031350295859138960978151728634195343139311275459894759211419656132773033268953
289 17135038524041067428212166594686301742315614931131317855943391953727238762289058784461132427538926185990774037269738994950382171941429553533
290 51493783350063623524549388146424597331537944071270073983902983497254092097544829101373754934836401614536196853300048518472119563296804392731
291 154746896136436248881120195886719834896097189937378830980254282974695331959639883734655779549272029987338998527852925460182207677380323990795
292 465035961974978155582702639853880878611101628998151193059440303764551309114607012184048735114845411685130452016371950690935329744453289100859
293 1397489633511195521017314493074069668501433439812474090958065156324757105341802280982809446647802886523722863303898435699933526091700174390247
294 4199601986330348134960641108293661450284032295301180566175049436724394727784845958403466738553743614988945168486377279442152614848874980218677
295 12620168931019562351081123932574476907243035406875261776158704352054243527077570390373199009849939354584298475750712362700128374977160735870757
296 37924487404929046278153500407843595078753292731190289046889688651937041326691699511686221197570192619063763740480127527408383267745489849110235
297 113965080779420915810833931971746672577937815494363080869434591211550780889157667054303282073051013940915569021997537750641477467420121795865463
298 342469133102902378538672127900888926474342064780584003293859170216761146223784385337047278687223486490584695761558116575688303672972766480807489
299 1029126191343299759988720682445403913363732401287931706611651792118394137108365785732817888509461277070300738656729855555391810579699737593541889
300 3092526352577710629407958234138919756019384900282688900138059021106088042796930541480735319178815391518152725027085778227645567247385044340633589