0 1
1 2
2 4
3 8
4 21
5 52
6 131
7 316
8 765
9 1846
10 4494
11 10944
12 26654
13 64798
14 157502
15 382868
16 931028
17 2264106
18 5505777
19 13387880
20 32553601
21 79156974
22 192479838
23 468039888
24 1138098210
25 2767421826
26 6729311459
27 16363118556
28 39788886610
29 96751470494
30 235262832929
31 572069790768
32 1391056242848
33 3382520001636
34 8225003075241
35 20000081639732
36 48632597480769
37 118255993468382
38 287553630466612
39 699221139231340
40 1700240060874822
41 4134337627389636
42 10053137793321142
43 24445410262164016
44 59441946894376497
45 144540223005429880
46 351466887597341542
47 854633890215410088
48 2078144804168358574
49 5053258332580738524
50 12287603695599918269
51 29878782093320768452
52 72653842156569807597
53 176666530905771892206
54 429585858308852402557
55 1044589536641060928692
56 2540044740661078807258
57 6176423425900730053238
58 15018714326304205816194
59 36519805146333550628980
60 88802286197711925737081
61 215933409347115012968194
62 525067982691978409692045
63 1276765773679053190101744
64 3104609106959331831708228
65 7549229393298053490348854
66 18356856682821609865741099
67 44636898644622730843709020
68 108539972558311889366617874
69 263927960962366550456280600
70 641772491146794188120253983
71 1560546782883268742857609416
72 3794656665971502753622577995
73 9227162793541870044425304452
74 22436952987609972299824350643
75 54558142154006824172408182100
76 132664666050712648627852383672
77 322590046572077925208897136536
78 784416387914439643363263361473
79 1907402525797568381805147053392
80 4638078004836098759802583220090
81 11278042934303757465988379333192
82 27423914021147154345404605194613
83 66684536015707240713326165946320
84 162151447098365114414394262946933
85 394290691171648573549767842495092
86 958765104638920127285575512446501
87 2331352340938493415339841408335592
88 5668962826558379611369053954093398
89 13784763016972313791252280508766272
90 33519304544363782425413610493285035
91 81506209120494676521551279647334956
92 198192122882539444469082626329003291
93 481927916861129767746720894202629688
94 1171865529629328313977060571455129614
95 2849531582394595474749471788843792752
96 6928977799724703176839091899248626397
97 16848640543486136920358306565215614594
98 40969490214687020328371078156673725430
99 99622229112144069757710366243356897868
100 242243398227949921992890679181758126445
101 589043876130972273984795139623674109434
102 1432330831492466542033503130532366193179
103 3482884202649344443701303445634377112916
104 8469050656700997677859092210824257589100
105 20593512403084860634223453218469955682676
106 50075595280617851041307767812380284163222
107 121764815716070334322381746265476076464216
108 296085753215346144025352617360351048292329
109 719968019838498656594542217302582433777542
110 1750688589238418229689254204140092265329582
111 4257009272685633711533716272363039176455872
112 10351428608793827487040517370980244946228302
113 25170740155648269583566510469258711113717794
114 61205673528476266576824271645054268159241426
115 148828935856055645167855956291410160885655492
116 361895407257310804446641637255197674126490403
117 879992086489180698131953572290228776109710348
118 2139806299705225056537683561849233970230291366
119 5203195654321900975803708230789591353196128964
120 12652194276128575322525264226711209988605755791
121 30765327816941879512532352585498751365497390770
122 74809584410959382216312979290521213826144074889
123 181908476744999464057856828861962064126902133628
124 442332278306819765003403235297083475670346831542
125 1075583985601596499827173756107727008106691106608
126 2615411460612773587646312936614726874290456591671
127 6359686644533552163346357070108777730777504279232
128 15464340821991462966377727787848374788781651075420
129 37603399416584245999057595346718302891095804363170
130 91437175626156088777032056153128685105881774522527
131 222340459006511104365902584791258554681143249486900
132 540647492365072801519091965632609628537033980367226
133 1314649219969819505207209965060815308774665988253446
134 3196727250147341290579938398430424546327691554655484
135 7773225706602695230958360514154448718212859593957964
136 18901530583506614350846313464331461408687686881528018
137 45961338559327716711961356102716027054528770614884380
138 111760507056949871414971021649891372902246805899872516
139 271759076848984641382594391045552272876772781671763888
140 660814788646037753201336559956943052834791878974504339
141 1606850413081019691705813338722923011797037467931581720
142 3907249496199853404978271099102456392251836134686755667
143 9500945764006375216382359654370838792525942996396709080
144 23102689116316808089010451114375589666650261909968903109
145 56176959395684111471150890915599804426572656464613128682
146 136601014325879874961348693197633811649836219463120698142
147 332161749507090836148826560644238460149716325569955785364
148 807691131578284436198642408422600497607260234216472472343
149 1963997856460842114403543404541098804827171824924412534936
150 4775696339076269639761422875830465449608083535649301253094
151 11612678419194197390807598363173830204681500992574844750076
152 28237620336996256857010814370928824444583955784904761944853
153 68663160514150666764567812168919226491806150209853532593634
154 166962709871660961342438907372739943580934409404094165779183
155 405989853641290011718511440877596549605740647278728468823152
156 987213021316999794105141640466141661121725568403428643215476
157 2400526862227773929812152147305640838756565622004876477607254
158 5837168971484565291090401913958607714342598928900355927530309
159 14193776432079436388151492496634088200675721407110876060770696
160 34513869718014272635901091646823736248543443528814594117091179
161 83924613622898012061123966247613531249294044309901521510960512
162 204072763480256639854706093468974765751129231183328055384826293
163 496227399766141397334151473228015217129367545239594865891955088
164 1206636437314129697979039211800443450830351095148054952954466345
165 2934081214661455173813757325811092123461617726385700413997376896
166 7134570370999048290272615376465697577313067862366208391619169140
167 17348563538180985214674396163117551142377887772103976431140156404
168 42185112934299613542742055480184139496693100118352911828989578007
169 102578161549979471276806337758655265128157327859629836815326005108
170 249431102468811844400950054098129687047736419272214898553289687256
171 606521641046308704231476398242424772159655651959948142546167025660
172 1474830113071021584474956809172278909427699336008470296805979896272
173 3586226302937488785743837971275502891508264675638865473652318227522
174 8720339367834264425780097485292389514196836209729079709667166545615
175 21204551042390149117242766260665267194564235784347087332509377178160
176 51561409016699488528008067783506621363442797243794958228355822079140
177 125377750015673418281620488827815956876104840314330906936487891180090
178 304871036280282904318577227788970794588198485986740506798039931433645
179 741330489269383060875698625402735718661752197314482614653191525256580
180 1802633995756603726085351654228376960298365071525617367774565556659132
181 4383320758680716904345875998966169084459336444788676355338946060349812
182 10658570136095198714497366299176557884725396465605328638827741710792589
183 25917591616145623654042481992460569069534727381647866565599100616734172
184 63021732427928579737751312718820414656409004718580629213260118624361439
185 153244900878181529081162509128893464023688001440787326618464557464812206
186 372633355835146188263062417561996038927952218070766555523413145751951341
187 906102696306630931575542974291417726134507969010949262768451015462275368
188 2203297379039166356792319197583651563900201200371627836685272898857296793
189 5357581828492936739335709221145699574333893553794647799593140360359420118
190 13027602774853332987081817970892458677894297124875622720168233774923671100
191 31678178606019962666240413842023664984444998223948493771489281537334700596
192 77029290586901435594839854271117448821888452098681333508891591045005206523
193 187305958531142546012223225146444323115389476564973216975672955749805679142
194 455456902614080710299762185496861595740216674882153998656233806973195400318
195 1107498083699894096691005539585718756978926267812457874277774881218107880392
196 2693014417740033334203731422917906762648128994123913685143399077401832270774
197 6548387542059982944600184379963811331047621654969208830850116719637230868576
198 15923189686073891428322240484599693550358636987281463652310696354425907373755
199 38719145461407614518596612171374195205891075517387460487497689996421833380624
200 94150245950582904966224414349139784051599362046742999227434721893457383807675
201 228937614891075046566841062050331822020329346830865948631671302043410467429526
202 556689268124951615879276821740163271682920144567321533398786574169225569759538
203 1353656721692244704082056719302843726114192642752911459830488163528223018562532
204 3291578668930451090566466858015643518587642692567493443627506644032007799904231
205 8003868307330869226776118633772115957203513241177753406331911702546574250267278
206 19462365729181087968850405919481335097399323271183564160148660988518027022545555
207 47325076479515355741211296260888779997237549340482662745693961737310359377315240
208 115076599369105327613316841487139893899596186103159457693031010563674962049338590
209 279822553019848539272386793964262609911658977270808593739682435334930418885679706
210 680422098044438430539654679975408013326151875796919617995018102723913381345707275
211 1654527937475988297258369011816336358824566624339445345965263158679655372362550060
212 4023183114946046177387359794608074627181670217277937890143698809554078842815470278
213 9782852262427798351542710638780686323032920763619879996445902619765699520477934866
214 23788178577542115170060431724353915151698563151334550375328194083135798925831255226
215 57843809234486027612999466426406704502469343466145985619047450697598189488164010956
216 140654159621720931650074980009629931470232747003319526558544009579195973107453377836
217 342017458405863897008013006694862543885767347271015841234238441187251800467923152756
218 831656469805123968228911070982411210207574291480177263977986721871427303948520613849
219 2022272450630147941373732163037547668602139406999307369968820410531642546437118098708
220 4917398003932978664341114636572744459155519013088506177742698220804885085344877142368
221 11957243012210946543313432332334979504609923333317208993575084273834012054615238234854
222 29075470470097052402785550601191169034161017135026052496040016972775946336005433832536
223 70700493599918121719864974690205807272086188936722073602614864536856676943555848422084
224 171916729616219976462873998639373574570379882777455850269823762087614425521094528764205
225 418036146808043145774735446621236138595113770900924937576635734276993708329704848210730
226 1016505027918051518986567747445148375555881340605149183243002679647751426443812736787761
227 2471753889400259923122913795788554732599628976049299516705915798862112760536846369528724
228 6010366030632022344394189126543403471509855007076320977480483701624301972404296118282645
229 14614925853698358663590496504806247749950916396211782402954844338135105933101907108061086
230 35537945047024020006359958131111268868920419134599887503883507801247244248566691679210838
231 86414775607342971330330256495866652801620115329920441116248935695890752288608961363028840
232 210127891001755437721246742839436331257367577564063860441042972527762930344880556190097703
233 510951168553329137736163850104330139233343515394293798148171313295457612528986031755307208
234 1242439047007955447314498124623669247910365765553702410395817349687025680264659273427955598
235 3021139554099917394276521114104627924154091487291899139088018517607511440965987674155482380
236 7346263164641673476323109066573263528555655836074942419605803378986395961832381347551773067
237 17863319955191397609372997236160254996503146544326321546906991066310115730432445050238384742
238 43436804899311520212050855344411661881375818344405935241745929869821408805163703875185127171
239 105621800683950047145556713280770337951450420190038995932249449641914605972394440893892891236
240 256832076060384780747291645600993469657252856288925442338560211093283600619605932553380499742
241 624517995966250910470602694448636072348198279281346017538417644927087276768223314421689505226
242 1518590408442606053703917379245298020774064970897024458508472579406439076531154194426820004112
243 3692634709502437042600869240815020273187328149173013928611642843261592424596033417847920232856
244 8979084170435475709847396305822540184276466427421983301590630926604991526029385617233506777076
245 21833720062342312037372890331838253291619969867809418124510580605232607672695067233281651746222
246 53091308947782054123350477879173248363378673139249943383180029633542027471990725540289215264848
247 129097885185876807128555808888367693587908585869025048668018677257154382885197883060786571283544
248 313916991119166619686669521278349627110522980019744704547954810680732732915266000717955949484081
249 763326813382157139959896827289202095108939744286743544522717145881941120620058044451312714215486
250 1856120695954845347954429962918208274100519245622776501367875591290682200926826778172606397653497
251 4513380085113136229839635573954644284848924962950278809206365629700259702692044426755919070465612
252 10974824986915304155338385379988006340976209629374838173337999703695977687362578121073114579280736
253 26686603215780636908042000199542854416057692254181552383235756270905332415087905741788834827176466
254 64891676363459214988074352288953095895686188916275774589552803520420644680764442312711529238206969
255 157791893828206460723644695570316262830817064902033292019072056474536787393838453578240306879005716
256 383689914534436512554035432249829407519113145214490968744133839060835932061358031630470413140761640
257 932988044846742974597965216446087152495384419549507026893866165757863307118054162719540698887739942
258 2268672328495157557438356600471694411095569425106202715909306114399007702128731408482406396518108877
259 5516548858806749179676609181926091077498059566673988428664083276343994156090311030608262903490441868
260 13414150174691921777041200874158460461290533649027279428777231434316868440097661347103619090919107890
261 32618114969094809752584524166974757448684222696646699808792183415307197816647835725290709585219180822
262 79314858584511268338169069483518815253928036139774761330944951464282915048512366468431120493951735706
263 192863591235775176336167129365632710009429172398168336845317370524417963053614358976453021817396519232
264 468970953087268577174952815854219379912046292335244994480108057051370363781633098732620478122666457815
265 1140359118226273679777347961081943105132500816207458680271576160668623349512551452403539563517484204906
266 2772919964362517036180456069584458491945002651185675225574304886829929930921906403635238594725032011766
267 6742687462103959821472977484729797081767237906800550719650152495042823023592342338236058767029720842292
268 16395653244923673171337810662290644289598619627629239883271456311147106389149310065118826980453052436124
269 39867997269429348453807843070751901925095363721432394928825089980815762757886656436893186675217370564360
270 96943816908749548175258328406926158080808486870440344534383776882537399606329020814390026377543906720150
271 235730517721380259014422343626022527026826821736247643980778952971181034682497679468072223786930237640204
272 573207026060211477536804935757235885448826531527479512578678754366462893916895361734112926508743096360734
273 1393821631160790907003461744858563829274354756340295596075365447943303531152801623937021921979087745765952
274 3389244463461368026997069295666166514969507487731384159748961850613369203561875331718249134449230299704730
275 8241354400230571240196888353787447333123522840064174289250468273338261087409022500706183491493574198832516
276 20039841646841411807577955288261775845920703155987607607612828231926613986251352129984679848257465563908100
277 48729278432589179506766520857675984983746060208693799102794941669026969209970935841330227047097949016167116
278 118491084830256904976082178693019020269817605405851562887243464266132715841449461784592651643135685444614924
279 288125283933229173961878200212786670647136259360341761985826857705437273125372479882538881165963615688951112
280 700611184044165351023579562204141243712582217809023909198122210735622904728218962443146247097473319694557445
281 1703620121452164734391336444482163928128330633693147707256492513737862480249720644756616916691886768994455922
282 4142556648130428719699273750778786151849700017913547114460519671180394343714765163348113610028417817862326934
283 10073123325370082014234781905665323647327766482455478217543069213122807542057986649172917579412977808733891372
284 24494007480599719038203151878606574723398411372672044271073984151008596754577805913261037795626216353196555640
285 59560116865503864720926347196595843245888810763400146688636635467468243064908743907036963076401858118171409446
286 144827567471030349423297929579954424700152007146423021408455489978977233073172892229401471161781126983815706846
287 352165600127023934446974696960407351970066328820853094310069330272455090078733556297370128092225659662270333868
288 856332893512380402966334349296595397959947777892656688152990462865733095893368680729476500247048090540876974253
289 2082276134428765693297948527396390874603260275515505673925101505599313928478743152788988123875097000868324341446
290 5063304157600851695925410964376632027378111514489299314889332360958546835848487964317240471937106893640698065989
291 12312031324035284641188823892236700915432943242517833674381427098138789963595927327713787589144258033934121566192
292 29938180801655055991839959647208100048376376170977030894752870471420269815883663384061193890934361270439819519591
293 72798277239829633651996333234852213754866972944729623163369044920352210572625923203146523009875810735299293296348
294 177017742133286969445774642317131495821891484133708182042042496289630330910194771054327994166701551615025360812485
295 430439870530653415022640061008097677680491806695969349782999130250199605641416894445753734142154336232163339344884
296 1046666169783923198186991738000051599195594866223422777321983901625715291558190551796601814936242926756000838986619
297 2545094323208454989828072545359688765728792463176040059613122955839083925473578797060539683313814114069153859530666
298 6188702091484564277805801028898157305116467345771100330119597619333819654439624373397582138727107510125946816339254
299 15048571374306770793515298877955377975113139808588058073568714982192299483587021910363762708959372237630409503769820
300 36592406139440037781147570472408890757960707172991874913396104146316257212449800022733330712749548426186789685332669