0 1
1 1
2 1
3 2
4 4
5 8
6 17
7 37
8 82
9 185
10 424
11 983
12 2301
13 5431
14 12913
15 30900
16 74361
17 179855
18 436974
19 1065985
20 2609993
21 6411730
22 15799090
23 39039031
24 96711591
25 240150955
26 597640140
27 1490309462
28 3723343793
29 9318686066
30 23360994967
31 58654055246
32 147480251272
33 371331258393
34 936153104367
35 2362973010866
36 5971294227976
37 15106004605157
38 38254086179653
39 96968485394171
40 246029449651600
41 624781155047762
42 1587943667259077
43 4039167281538444
44 10282116618492456
45 26193439707991546
46 66774122291729193
47 170340011762404037
48 434816444444810778
49 1110618105920957450
50 2838457569732304601
51 7258534014396476795
52 18571835679418747540
53 47543509490417342881
54 121772633850412078451
55 312048605448575891748
56 800020881258499024089
57 2052011397435970847525
58 5265635457968465382770
59 13517859609781850428036
60 34717229574070027081903
61 89198251669260524624082
62 229264185802014933721955
63 589494003855321887425224
64 1516284922623828460782080
65 3901536481379717956646003
66 10042442567070099818880454
67 25857555882390958199087576
68 66600242710836448085388000
69 171593309874503141715748198
70 442239200783584985794219760
71 1140099549609181893967365997
72 2940041250030825430489693744
73 7583781104878643061590631621
74 19567557129591490835489585084
75 50501323141410093391098573082
76 130371067053609400539323618262
77 336642627853595136506736652700
78 869488093962411214889342628044
79 2246270930221138594104817799042
80 5804462671498162520734068430082
81 15002402538068703551383726874124
82 38784314382686111866141158581507
83 100287228372610029325407652354811
84 259374406356508476836972212640706
85 670962803459778282025826759777380
86 1736031213975256686440676512847023
87 4492647792937475391831866566073116
88 11628696612090330294901696414538706
89 30105210050606956437535281833922859
90 77952927549935199849826249328290564
91 201883858258920223932937860829493171
92 522934708671921299626254706366311778
93 1354778850851211723982536003813915554
94 3510450315673445691908752705233756172
95 9097649459943725947191451273478148030
96 23581206689013859653171367307737348909
97 61132459009391774952915147602266066889
98 158505859499713089139577667826653151701
99 411040898664077895576539794336781456841
100 1066079749419411851881184386504902219921
101 2765400366957229208512822256142679185613
102 7174452474795742943706236124460749567472
103 18615758244339706125009441385130797085275
104 48309522848358688815878422853604793868816
105 125384450081351106245883558960257626107993
106 325471091426340653368940625813890883594571
107 844963397373460533929651032448249477197566
108 2193911292156455379355679129253168780997928
109 5697113950544758483084774168153627181282898
110 14796003859991758374120457953901191749888634
111 38431443012680440087370521770645747409579960
112 99834520608869784028119313323638829964044922
113 259373534735340592760101803431415962519617653
114 673938978644195025293337567248503660416688863
115 1751316408836493561272276537963091923056087095
116 4551525105283461965674111272779584914957244110
117 11830326535376533460524315010303653865150650879
118 30752695292776748820280418610561599506187133234
119 79949457662558017640998331510360941311434363349
120 207870558173862068171219901862365927955607840802
121 540523803202382206009352676266020676183452965774
122 1405660119040663830755929059815897060562057034865
123 3655853420187156161797389443495905611738686435608
124 9509101617915381668189116568992751853192480771578
125 24736132147959611734344643441591645265516192391656
126 64352441668479149433708765732967031529913401684129
127 167432036200083889642030837687412327904302738962905
128 435664079520541903419773135279902498746320966599698
129 1133715287036862610825946470677953354861999945385954
130 2950493808696340674935031201777040038710038050853830
131 7679329183264353912667552038580464343279895993472514
132 19988912290580749433786867789899568286881350866100821
133 52034547592915025692062451525857486179155417996971312
134 135466091546608543420629510010754768968916188181435892
135 352699693291423678402045740549839464787327852704399390
136 918363690852760278795693042963469399706579142157487227
137 2391437078476635444240197118730753686047293419012757061
138 6227838526926585213729338625647970673077556191936381597
139 16219944796289138407953004148680480960942109977780791549
140 42246872506748116520337921006311982038691644961106699594
141 110045541690334378299115183373425129342369096939613612026
142 286670219344377366388855069070110831243965774435655969515
143 746834709629021121672515591769028699185446880787990112140
144 1945798025898483004387476336230618405243610272652826695627
145 5069929753763784120493872686572710762680533960721672903507
146 13211028302109851723020815714413962635978914590226806663300
147 34427175080769671222536201196715141005947676898757661968261
148 89721356880543170809243221640238337391592711446241841218346
149 233840408255656265401111498263008648193302342245702843217448
150 609497856211354417406985971961682287144125482849351189776639
151 1588741783002646588792330544363934791129570317324432807736719
152 4141546977850707938990430201437316457694326325640747941177838
153 10796913943306291448539822105267552728214229306601794303573367
154 28149073297581188326994269703168295450605182037026781399381112
155 73393166577012650912069790056838733922652080311811735671440230
156 191370004181317899694464163272707511308127677544510150827068849
157 499020611833851846666885019847206369164015511387696787045631840
158 1301335110452571786733558509172037600399346757359964177343394504
159 3393794403261965810702922971032476471778080348816985706378502767
160 8851305071404653288669778114856538909801634478927278237216448091
161 23086291461588366685437901434316032203975978882304363803023239023
162 60217928957004216408772539396768937441485180131020667954410686995
163 157080374802419027988467524087725300811311166660931882189326120987
164 409771942626622182934721221635719743458377092518608217236652268794
165 1069021383543967760302923509827984899450490566622327841346373556443
166 2789036280251731285654665837626008846997115153184916336644278273281
167 7276880630175053353500044063083672222038392120268062085820144218784
168 18987132338289304784786036540923112574124169691881711636771374982357
169 49544593762149151751757405166621018083920082743998891384195773312441
170 129287240857434610747053171663936789421002557920808698779707819671140
171 337393958312205793986066951774947412758792951056204452486330994484850
172 880523430522414017062735572747804512279098094020987769611698218127939
173 2298085912595248187363990874659561073445401169653338185925678769882531
174 5998091455410269601578835052216057213683088692694345749272994753448743
175 15656011833277380382943353701504741333517854555367996045181613012187594
176 40866758630577889700610396483883070501314101843073386413684221759339641
177 106679261999443640423683190442945499578846729862131103951518874050307695
178 278490469940495038222782129230025423708131715602541023481031009141483427
179 727044461712773401370416575970527343757477536475529714642942434602857552
180 1898155009493529660770003716635528566594115317750193500232941878752470702
181 4955896543687531478827006177347720232826393846246772951301163429527728889
182 12939944751071521464547564187168928458347112128915006421502364252900578009
183 33787964763856348255321202052904183827162342329285128870530641377700693389
184 88228897637071172408645033941158211695081422076353723338256181928957195412
185 230397984927391499082854605585114466237058657501993464301092098521572026861
186 601679616847771886413454356204437127333836944377298281426672607545356574270
187 1571341283522601948251051545218721936116054351403885892210971255925387327950
188 4103875190266606120152500438377841997916419480001881148843947882112756815899
189 10718548452096276793254343404032097911017426271579026635074283298051254375806
190 27995989595452125655896418791030096782312130267342922377739985096248571218180
191 73126283216450972905031899125957614039458829919733161632610044027478354057886
192 191015592748140839988703748897257886022682666932926133327188951826316306925935
193 498978234748541563850431842017702978186032723603522463290764271379015676966789
194 1303501892618075513339733201946310982636943810427048419139370978523895886822065
195 3405327105367388443227743456924318772812268033028136519913425040057263540596795
196 8896576875456082111591125500483141048682480149378013977680524766936255924456591
197 23243621594801264120413904657663798026616163866414880110244026739309853217694369
198 60729715775026049597664050222606735478789228225225207825364322923638201862229428
199 158677418264935819922766464279982482141073897844792311079992445204259983945796185
200 414615242830005420473684178522572657905332914572423893527568038772652065336013929
201 1083406665389520230889844175792591150103928459586810257772853881712732541839925450
202 2831090048550105640477842348556277707063279828295817309294083762108609398815983054
203 7398295060722433528919192775211489868385604346103022568101199867085591227013182237
204 19334157102848867307211265290757541232644497043233765215522104190508773557304771538
205 50528256955811210105136620923792670599358445422769431615931919340463145238847394213
206 132056176651684092864476622270746360101317053519925420414067272255825675032151765475
207 345142390377013635606777266407979080746139665504402083466534807385377401569347981234
208 902096341412314707519278624108331544730848206056796494721931808252470423792248625514
209 2357883983612564266377795434108023595181355480658769183217774804033873630074565124201
210 6163206144386315719047238531812021503571131386067206543968268712521619903403755238698
211 16110371937856471771423276486894334353467881741044611634633149438333264529213503648677
212 42113265070072966781281256902708244214492648619422309356178908537753686344288309035086
213 110089677405280445778387630325613710819847151689708521517666740196482707080947873054608
214 287798475543944728506963967631562792296162516558509827470099457953701352590361366828398
215 752392490515293057908970689549451397557372682107191890307314190310468909958273647325837
216 1967045286269025942517686653903917811550945965348178528257707780433162798251680274507064
217 5142781582112571477731268281116802721898930464699464863483350909724532178883250353202686
218 13446073778222701242473984993084123868242241268472461519195175015873486823882061231234721
219 35156567309469939188605196443982043582457158848991521985704291741459209156149536826527870
220 91924415912281377597080896326835026304590986209818726717880868679965330996010668748672344
221 240363552418743879401855247293566436162328421191273272141429488818899663200604858920897157
222 628520647279849704597908721634191531207196222972848352421125942486132441334999978609089602
223 1643552443306258716728835008478956233450856789479443700409142911735643235414670060821547509
224 4297941987783973171033095930579652578529476956197282585467169877443168838763427095218250820
225 11239587764997314439231698823820184084680348307348381660078825827836153284262648988203977318
226 29393611780775367189061130481845867533490096339722675082215769086538858907409850061345324744
227 76871994685004496904570390888886036022697075921529812600153557570865986873043079075002431202
228 201046196745231495384822348760871402566971166640504600300984825646204016504942982750696650166
229 525818642161333950497138456805404932978535110094891716591759654725956173179548075029690712259
230 1375271348624609075370736974647098047932473770864981032186620006554160307924633409636882143410
231 3597104076093177449243034186020868460825800205485781716868412571182026736197221257708613058811
232 9408701693962806107983833741627505697397318297540040299165957235689217304110471573584413236246
233 24610383371272703864359088091287215045767649787540291777118208502185667981828310231656630025393
234 64375251779068660450341622223124772269411720593862500364258892796206402740886783332243263512994
235 168395810776961896241178905034149466033660070690359357792973403077264809836039325924224449077435
236 440509528923725638010531425982997974373277511303574044902196417781720724831769887218559839426897
237 1152367269449373677913581396051483017283765899154350298486149685494679495340266301462080701081467
238 3014657704729942536032837252579770867242491063096671846488839710235311417476497773867060905392547
239 7886721252592550019971620355664237900340220068414776782274328232464069466859953127415414430722750
240 20633184924955536527103321889840268238549860998973925637114858884626317642988029976047730515493830
241 53981786319540229984953876445018367286043480887765759789403002613458246402334936475067253687767684
242 141234027133254337706049996698477511232911613284014530709948971763095036603797887529779193038530921
243 369523831403768369539561941729305138552144399241478699896037864153012136911168404898645201792272179
244 966844186556590899556701458983161804436133332458449863048293828318765320881718867554011669754546786
245 2529771920503375414160909296556171359502737209342112040651445006112919611579802733459186173873237042
246 6619375175608449243581392744720873145795737756208942845702015541895959747967852268472094103457925134
247 17320614300586731019584186820649653039306524114653141587698079501385243934754803062178199244464815022
248 45323158106680262840721762593679581736979999202035419246042440318920841573907085265540038921456542543
249 118600776103800032963143548889014737825549523539225040620814770544461755003879273710054009532918996743
250 310359689514570815650862546075698310445679489792411149952710182969206084412717773586926896503304614037
251 812182101088629837750135964831362706194426476331835091976994291492117983827808224899585164463427913437
252 2125454272144423320625972283096951410926985168850724397630322527456837756800948306279142369092022855336
253 5562375232931195146641055085965259697587184218346009491090409583692189985517612326958936816085828622939
254 14557234729124938308010062799860598974581354991470565975883610193979258432663389451092788162182581520256
255 38098466356401721460955217103169953934023391967547743656473084331114167937025101801423302739477545705237
256 99711679390198866709087094301224915491993544482631680939501507089213603782275698328700582194901147499087
257 260972303942433985920601782577520234387464360889171511799955284380694354018969259921318677125795325067979
258 683050138474512697927668889293194808497381005106577437988480173210695392725964409372663728328254503316581
259 1787806235894918514538045491180404324462827535759759560654653930327095848550448547621898793598540765183848
260 4679483684434674832873957548504437506662801897239783553731319322170681154686414030819676808994792746026013
261 12248558451098894185663471971970211125552369773707445437593475230713238065073917887495323069826281236684386
262 32061327466480423189925304511892971284838426075533443979824693631836946976554904925802618267997620810589903
263 83924242143930883534637083741962283307361465443153658851350840654914120005378885255956792870669724543145875
264 219686157462343464432384371278938622748179737700019108382845697097854476251220954180665923888822314783728610
265 575078621650566796975321610353197400188834486258256275778701378155615785015832639325360840861080691427505621
266 1505431330292226376838672514645967828093810457319381055408235064465624107764349488497872777875686609234682471
267 3940976133910806337213373669491112413969360875547541491986423165403623728325226407056794773919321558926605389
268 10317054372953325254541398335917414565036667957508829429440185297565407987945768596906436739305809320809991209
269 27009505093994674151867998642957308538990663792231787896825822693774372973202983775877009979995408430418626344
270 70710915448400388238752081202919613296643485742794581863554535041794217472361527654230768606803728110951500104
271 185125034964404371394741748732522364251490647588278274136483091034967622612232343483021776797205000752607376130
272 484677258545583276170798337794958971789057001056475502096532382722151362420333423684645665325590775472403761737
273 1268962719039009782473167447263559637078105397047120982469696294160142058407427136864719387139687310943032000225
274 3322414022339399094198085899044431560528496370674342418679141933725969488208740484119511569883316520692257736196
275 8698958194361692961736052759914976126193073835028460781929289435828603691860932004316094312958186839213501230749
276 22776620139851809027360828398873032692049539502183901562591823431665686540526195494177282821885361310567568660538
277 59637550175556516864347019012898446430865520785025507409934367734697932673243047847642949463209601016374179952502
278 156156019890943467460899501791411938834341983774547350121300111052511783617740378820297173204942923560451947627191
279 408889564876614576356849143216414596247773637936953237100188947503114006705652971867449307773294263937152261071868
280 1070684766327991196290347110898447103101513894648629369452539426214498551843778814250458886956795247924775996253133
281 2803660747199488749287644779815747297310255570052154549635669988980792206900511700887198700209755009578521914603819
282 7341714333681634675974672364685488905876825384060531590684883043517328464644391388325535623378309415776598821497308
283 19225499328499517161685749233866842725751765165781914670791214038235146665172119427777510464181082568741435158071804
284 50346100983477348180258925369048619305828512387914539639600820567952238530614142128446108923512795760496014098126845
285 131844515530665914304284978639086542083757752214518729975107063463929575989283693261096430350187152735674546640987750
286 345275887878979565948190393165505602444686762798810327237655846586826530110020270156004982590934870216820746443594101
287 904228795726488219859994114996193099361145315648406750508167101476841578993849512563411191056981630423236376764039078
288 2368090315227518801006793089319806991399410306252063354053475433488019234785666650727044106261960077872921006947825186
289 6201917455464162495153374292872210768589903033341957666519205635724756495065979210046837391397107533763080221913854424
290 16242820305458321477757141422012309406051479026056498810505860254191548051391370808740384723422088743058265613603388459
291 42540695186976169008584883673374413310934379385890825585631325801742331827057853075348832492391307003039861585253780432
292 111417999936087920591943840364596111640691826863011002940762475872388845770603348629448773735521565729190194696094250367
293 291819100243466014075931166949458979348127365080077297194081343471007525995706811995162954335062269291220481103289718608
294 764327699737969385844510306702486641181258270636444775076726106908567674439279846253267053767055626314110866111706188855
295 2001948780647215609255670663793123674377836157338151507735520454137016625446075813012644315812773334860446669704050185254
296 5243650684045557091961091386191282759422827249119683697093399781380445901536967599665978237819025232399400392023669922711
297 13734786755352471877344142147167426147300012679356928773859261194135904242297404467003180043160495948702291413700649532936
298 35976376349065471243246852420491926809918370953445286602174505400677156571536164780985904094269728883717155752840166676313
299 94236726995674603732558850722179425604140980453309691482859106093284379489001440278465973797130388466575155729366743111803
300 246848334344206899600015578329817401618821179632946480512383324183847402134830232861748166339118241399006742719066310848547
301 646617406463597234029786275801329402481461749895095350194652301622604256465407367860660453691929175783168476589662821672093
302 1693837397189592701746233668509803711883162080021304773522839151449688560419716347513668137573507741291730268288986094659392
303 4437139998586168940399791927944909333501626202175036154534246421463979378045453817612024423877737244077170139369027466645724
304 11623624939253643669450037264157939115661212447889151664577109532203526231766883831329903112880403844179166734100140262983085
305 30449982023132650762264856731692183348520773249947297938836783560289351775133482846085122904120265976047982322743023709987205
306 79769972698542132226694965710535674954590143174268996837629871319033844165838742554181076384606788168427390845664834145310014
307 208977125646798553847498142212421577510504017135644771186369611338806088034527983876682394515700339754234320087327188197314586
308 547475791169239776545720570328428028238340050783195371639308997697474334258243717992843718047616989867832735677785927632612599
309 1434293084434009667448869079039273232590562967050533098112936820442964908819415913291367808185235586537243085360897106022176591
310 3757661552704256300554941931144672137768613156776042190551565433209643764038248795045119809023941892677978928237538384061586344
311 9844737640644958163406403377622496211149465766070692071236945973874738478277384045751455686794332530484793567468349277862639334
312 25792730366945397658412909044611686305940045749446260251656239843527108502942589724963262580451043942770893543621943875649689899
313 67576723752455760180395458490408185305223230459080936264672919641797852236550577442484000010347668078515029792757524515879432862
314 177053105158195639571652660674649856700695007666295441395719762270563144109802800143064478322247011081240700924596875285317661952
315 463891614566842514809677013231587774199925387541072127914285584645119325943957406119503037521474228358072172697694132414250769848
316 1215446966710466307848320949086965206807806100615290604804602353893999406118251509667009298050673084646225628927274641696509934699
317 3184652004165280889158471668334929131921146659904675932573047342940045764488432936561458479688667510797648958657478064101820860012
318 8344386027523046453772680549810388116356588223560874078634701302225847460660006854383845707256257756832053785296616399644800276652
319 21864179661231899243832271705818052814775250871714373020019949470040799775929840559801604555669840381935884230900758486669933102390
320 57289936821176524845442953454277444898197577438281872098822586349057278367796382808955227857891184741907629661314661238240196242172
321 150116978852301809635300177308394896486759345570537121262149162458616801461797003199553666523182896430477587762062856575765908352225
322 393357617505391620898435782234848145777512804987550852064717448879997581253190563273127729108365218701896754816176756307728971167934
323 1030745749307086436749214702866879722709220397483815326427809447623100164367981419523427583982800273552003334516520610137435173008828
324 2700982311379435128837178062200331556267309181730108553004098173053919511185333468189684113173602445018095128123500926274947152452403
325 7077796787933481513839518078194119197943760934113414905806483997911453301728412813967226441870683747447892323270518359680134149641114
326 18547294282204887916657829416301357753183728170370846669422216006434833424930478871357789029182399778660617882849124208409510052957174
327 48603676648859491069923639193891141805169737248405016093991584739566162998776444846075860378296141572793835486619038021078597706425103
328 127368998131691556626696019120474145485299771995241532495910756847961979320911523590166436297312162482395820106258695447182716319802902
329 333783108941939765364181005072542980778420772064659949294914700504637499127248410730998834154775812913929788117054410179389866313942434
330 874723823351037303532452934554994926062129066006512897155489732420939944468495364048214655555827328704799631312821532277604751084785531
331 2292363552240677823479493262193874403415910295429772865823695968370272528803681025748389509530328974110762206204227575467222825338408246
332 6007612876056950119013927566458569327333044068045268168289685434691989124089765408703626688618829790867395462712785578476330063594859995
333 15744405030196223579859515876051236346024560826962568246414966446412500175622116331078215584972855438108427963500495589572580392833764931
334 41262582164164847927111108793921804215804538132846918049231761696991730755913664686189019373875494941221161508197061631758126355245340300
335 108141490286587591615353789999016514879932838313641982725758956681874554522285148319455761180640082120764931034102363357762274155878546031
336 283422329661629803748953697110996711217656050916648673819229199174825120786877911292568696372786264685350633098819540196175793127670766376
337 742816441348793636167512075084344326894208644052759014800279847942519666286663912740903166345850543842422090921264150279009291932321644251
338 1946859672406242891374605471116958149910501196049064034446019773477409046419841142013836907859036369909784473296223488156307164049983970179
339 5102622669463645388173506878340070087782935453588788504290423588855117387248110846908714403983697630176219610869143399063902254264454070702
340 13373894394111114038658947701428655252364041536519712569328952528658499383027738859405143061307583597344237875611560817643178977485008375703
341 35053220296752650560641914424543799861585466477171187491103096175707640709321862606652132301267199704950390842083389817115760144909483212871
342 91876304765811144019884028511899507010198854125114716769793969134937746036930311888839586812882064040732356784723128579662741743171925854370
343 240815617993761982676965743743796470843648318466574999266164100253167190326291939931292791689962694877526425251230285252402441366273669055033
344 631206234056305965172075647392802283293076723323091807063738710486181943982547820224196268691614767788782230150133250885050149053694923972489
345 1654487071768082059157141666896696903600188071880599436674032614112697584211405582221998963216758283572887904170665499336888109817052097540451
346 4336715309945871025862872761652251399946492501020671032166025213583010395970961236055604844584130244251010151588584169953047779433289162072897
347 11367470976400191536093478834361640701577066522017873240222423987341724366157337960147504622617030418190432239808982642958729075912946455956866
348 29796974510734906893213039256700528723366310783986810340725145803838816853340014677891938914167212549716814999310451794165021116477769930502258
349 78106257466847242824378523517428391803063444397232136490665405358927997152622476608066159840945612803032874681295302956033266554681596855991018
350 204740991101333025439339873286275747130626795828236567819880195295716193388487574057408573220956358610597636959621999296048535694826602270273320