0 0
1 1
2 3
3 8
4 21
5 55
6 144
7 377
8 987
9 2584
10 6765
11 17711
12 46368
13 121393
14 317811
15 832040
16 2178309
17 5702887
18 14930352
19 39088169
20 102334155
21 267914296
22 701408733
23 1836311903
24 4807526976
25 12586269025
26 32951280099
27 86267571272
28 225851433717
29 591286729879
30 1548008755920
31 4052739537881
32 10610209857723
33 27777890035288
34 72723460248141
35 190392490709135
36 498454011879264
37 1304969544928657
38 3416454622906707
39 8944394323791464
40 23416728348467685
41 61305790721611591
42 160500643816367088
43 420196140727489673
44 1100087778366101931
45 2880067194370816120
46 7540113804746346429
47 19740274219868223167
48 51680708854858323072
49 135301852344706746049
50 354224848179261915075
51 927372692193078999176
52 2427893228399975082453
53 6356306993006846248183
54 16641027750620563662096
55 43566776258854844738105
56 114059301025943970552219
57 298611126818977066918552
58 781774079430987230203437
59 2046711111473984623691759
60 5358359254990966640871840
61 14028366653498915298923761
62 36726740705505779255899443
63 96151855463018422468774568
64 251728825683549488150424261
65 659034621587630041982498215
66 1725375039079340637797070384
67 4517090495650391871408712937
68 11825896447871834976429068427
69 30960598847965113057878492344
70 81055900096023504197206408605
71 212207101440105399533740733471
72 555565404224292694404015791808
73 1454489111232772683678306641953
74 3807901929474025356630904134051
75 9969216677189303386214405760200
76 26099748102093884802012313146549
77 68330027629092351019822533679447
78 178890334785183168257455287891792
79 468340976726457153752543329995929
80 1226132595394188293000174702095995
81 3210056809456107725247980776292056
82 8404037832974134882743767626780173
83 22002056689466296922983322104048463
84 57602132235424755886206198685365216
85 150804340016807970735635273952047185
86 394810887814999156320699623170776339
87 1033628323428189498226463595560281832
88 2706074082469569338358691163510069157
89 7084593923980518516849609894969925639
90 18547707689471986212190138521399707760
91 48558529144435440119720805669229197641
92 127127879743834334146972278486287885163
93 332825110087067562321196029789634457848
94 871347450517368352816615810882615488381
95 2281217241465037496128651402858212007295
96 5972304273877744135569338397692020533504
97 15635695580168194910579363790217849593217
98 40934782466626840596168752972961528246147
99 107168651819712326877926895128666735145224
100 280571172992510140037611932413038677189525
101 734544867157818093234908902110449296423351
102 1923063428480944139667114773918309212080528
103 5034645418285014325766435419644478339818233
104 13180872826374098837632191485015125807374171
105 34507973060837282187130139035400899082304280
106 90343046356137747723758225621187571439538669
107 236521166007575960984144537828161815236311727
108 619220451666590135228675387863297874269396512
109 1621140188992194444701881625761731807571877809
110 4244200115309993198876969489421897548446236915
111 11111460156937785151929026842503960837766832936
112 29090180355503362256910111038089984964854261893
113 76159080909572301618801306271765994056795952743
114 199387062373213542599493807777207997205533596336
115 522002106210068326179680117059857997559804836265
116 1366619256256991435939546543402365995473880912459
117 3577855662560905981638959513147239988861837901112
118 9366947731425726508977331996039353971111632790877
119 24522987531716273545293036474970821924473060471519
120 64202014863723094126901777428873111802307548623680
121 168083057059453008835412295811648513482449585399521
122 440047156314635932379335110006072428645041207574883
123 1152058411884454788302593034206568772452674037325128
124 3016128079338728432528443992613633888712980904400501
125 7896325826131730509282738943634332893686268675876375
126 20672849399056463095319772838289364792345825123228624
127 54122222371037658776676579571233761483351206693809497
128 141693817714056513234709965875411919657707794958199867
129 370959230771131880927453318055001997489772178180790104
130 971183874599339129547649988289594072811608739584170445
131 2542592393026885507715496646813780220945054040571721231
132 6656593304481317393598839952151746590023553382130993248
133 17427187520417066673081023209641459549125606105821258513
134 45624969256769882625644229676772632057353264935332782291
135 119447720249892581203851665820676436622934188700177088360
136 312718191492907860985910767785256677811449301165198482789
137 818706854228831001753880637535093596811413714795418360007
138 2143402371193585144275731144820024112622791843221056597232
139 5611500259351924431073312796924978741056961814867751431689
140 14691098406862188148944207245954912110548093601382197697835
141 38461794961234640015759308940939757590587318989278841661816
142 100694286476841731898333719576864360661213863366454327287613
143 263621064469290555679241849789653324393054271110084140201023
144 690168906931029935139391829792095612517948949963798093315456
145 1806885656323799249738933639586633513160792578781310139745345
146 4730488062040367814077409088967804926964428786380132325920579
147 12384578529797304192493293627316781267732493780359086838016392
148 32423247527351544763402471792982538876233052554697128188128597
149 84885164052257330097714121751630835360966663883732297726369399
150 222232244629420445529739893461909967206666939096499764990979600
151 581811569836004006491505558634099066259034153405766997246569401
152 1523202464878591573944776782440387231570435521120801226748728603
153 3987795824799770715342824788687062628452272409956636682999616408
154 10440185009520720572083697583620800653786381708749108822250120621
155 27332759203762391000908267962175339332906872716290689783750745455
156 71558092601766452430641106302905217344934236440122960529002115744
157 187341518601536966291015050946540312701895836604078191803255601777
158 490466463202844446442404046536715720760753273372111614880764689587
159 1284057871006996373036197088663606849580363983512256652839038466984
160 3361707149818144672666187219454104827980338677164658343636350711365
161 8801063578447437644962364569698707634360652047981718378070013667111
162 23041483585524168262220906489642018075101617466780496790573690289968
163 60323387178125067141700354899227346590944200352359771993651057202793
164 157928677948851033162880158208040021697730983590298819190379481318411
165 413462646668428032346940119724892718502248750418536685577487386752440
166 1082459262056433063877940200966638133809015267665311237542082678938909
167 2833915139500871159286880483175021682924797052577397027048760650064287
168 7419286156446180413982701248558426914965375890066879843604199271253952
169 19423943329837670082661223262500259061971330617623242503763837163697569
170 50852543833066829834000968538942350270948615962802847667687312219838755
171 133133688169362819419341682354326791750874517270785300499298099495818696
172 348548520675021628424024078524038024981674935849553053830206986267617333
173 912511873855702065852730553217787283194150290277873860991322859307033303
174 2388987100892084569134167581129323824600775934984068529143761591653482576
175 6254449428820551641549772190170184190608177514674331726439961915653414425
176 16374361185569570355515148989381228747223756609038926650176124155306760699
177 42868634127888159424995674777973502051063092312442448224088410550266867672
178 112231541198094907919471875344539277405965520328288418022089107495493842317
179 293825989466396564333419951255644330166833468672422805842178911936214659279
180 769246427201094785080787978422393713094534885688979999504447628313150135520
181 2013913292136887790908943984011536809116771188394517192671163973003235747281
182 5272493449209568587646043973612216714255778679494571578509044290696557106323
183 13803567055491817972029187936825113333650564850089197542855968899086435571688
184 36138207717265885328441519836863123286695915870773021050058862406562749608741
185 94611056096305838013295371573764256526437182762229865607320618320601813254535
186 247694960571651628711444594884429646292615632415916575771902992555242690154864
187 648473825618649048121038413079524682351409714485519861708388359345126257210057
188 1697726516284295515651670644354144400761613511040643009353262085480136081475307
189 4444705723234237498833973519982908519933430818636409166351397897095281987215864
190 11636390653418416980850249915594581159038678944868584489700931605805709880172285
191 30464466237021013443716776226800834957182606015969344302751396920321847653300991
192 79757008057644623350300078764807923712509139103039448418553259155159833079730688
193 208806557935912856607183460067622936180344811293149000952908380545157651585891073
194 546662665750093946471250301438060884828525294776407554440171882480313121677942531
195 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
196 3746881652193013001948452031301618270087167924331813432662649918207032018665867029
197 9809463517264670023038788649658295091956272699959366635620342487725314342549664567
198 25681508899600997067167913917673267005781650175546286474198377544968911008983126672
199 67235063181538321178464953103361505925388677826679492786974790147181418684399715449
200 176023680645013966468226945392411250770384383304492191886725992896575345044216019675