1 0
2 4
3 3
4 8
5 16
6 21
7 56
8 70
9 171
10 256
11 516
12 905
13 1622
14 3048
15 5293
16 9992
17 17564
18 32517
19 58330
20 106144
21 192767
22 348188
23 634426
24 1145535
25 2084360
26 3771658
27 6847617
28 12413706
29 22507930
30 40835531
31 74015802
32 134288434
33 243440863
34 441575714
35 800689024
36 1452075559
37 2633352982
38 4775275458
39 8660311929
40 15704430784
41 28480626312
42 51647517123
43 93662451800
44 169853587864
45 308023797627
46 558595293634
47 1012990215596
48 1837038535505
49 3331402612902
50 6041418266326
51 10955923239543
52 19868256769824
53 36030520567784
54 65340269205971
55 118492770276784
56 214883090004062
57 389684449412965
58 706681297871384
59 1281546298322284
60 2324047127661073
61 4214592197822194
62 7643041735256902
63 13860434438522943
64 25135499146265826
65 45582499607176484
66 82662548996864029
67 149906143085209270
68 271850461804028368
69 492992963102693443
70 894028493799790906
71 1621294865692760122
72 2940171393793155609
73 5331915933805900710
74 9669275523482461972
75 17534951927159223407
76 31799128880438473468
77 57666801799928866604
78 104577079660720311107
79 189647513487460665586
80 343920288711175439644
81 623689510401832419179
82 1131042914570886024208
83 2051113659355633467988
84 3719635382656850023249
85 6745451339184293692154
86 12232681185625715870374
87 22183614037388622298237
88 40229343363654540253270
89 72954752321483196563374
90 132301336307766996821435
91 239924652373289102411824
92 435096427760194482829442
93 789034805620473846964649
94 1430891831715037158788468
95 2594881010880050699190034
96 4705741769929204378917685
97 8533726792127510925521412
98 15475667073097632346762628
99 28064675280794953656884241
100 50894478079531242332908952
101 92295666102425786395000682
102 167375524864677091865004979
103 303530680332246327183641514
104 550444122444171143631027776
105 998214518552654513149891277
106 1810233199736499978244565134
107 3282805625970496107248900080
108 5953273191249761061680580429
109 10796088994508525818740284780
110 19578395587268997274435187656
111 35504854949461514380340539423
112 64387029027153237050344784300
113 116764017564466795897985549094
114 211748173565315214636665848229
115 383999197214064886689834487958
116 696371453780522586736131853880
117 1262849519370403203540133218101
118 2290141130737184995309467858606
119 4153104798510839023437395724498
120 7531535605345515849557313122151
121 13658222300320369831876236237666
122 24768791675440593142276244118356
123 44917488350368172973594303173967
124 81456567851308704911946684691752
125 147719133232890702859957641693662
126 267884381808335496222543415096229
127 485800589580331655560888653068132
128 880985338687837585024098997599592
129 1597641467774672598772500937495331
130 2897276659966794657285544445219772
131 5254127545950903530046200374594428
132 9528208558942540275838760881875525
133 17279131035307804704410866108648980
134 31335205090060812392933730901480538
135 56825489431719110486114507542111139
136 103051383894681016819236241201977004
137 186880708442807259559009110298830464
138 338902767417256838901830298910566201
139 614590380784142840158855546230510402
140 1114541905429020749164473722270120356
141 2021189556160073469563544308362695269
142 3665368885666111946327745141793605620
143 6647040613812285068510237943907528576
144 12054216178473546289422122182471957317
145 21859972899133067706320771415781669046
146 39642429509783730916560828090033311340
147 71890400994069671307924140887004925799
148 130371165919904510055072443721393429840
149 236424344116780559833662306736575513494
150 428748719831122083454324987635308603223
151 777523420625527459412356885059036409716
152 1410016267475600876634636656811212258518
153 2557023778070037622459907303928724253289
154 4637088771551148013348822573018582746270
155 8409226562404212711078314629748376110566
156 15249889502156271328228099603736593255659
157 27655234176671651405561921426442899410502
158 50151968462355514209917583949203028484150
159 90949146356200285221050903860547853843839
160 164933650194216844597231688137251521066494
161 299102411141363790416439310437402603123732
162 542413584160852362966422575415747164033983
163 983651369306980890143631948033351335521466
164 1783823349181768106256365805339237824583398
165 3234912124737767717785823113341399521011033
166 5866419709987264464748237807591776299137396
167 10638582714674773410188215000645326358058684
168 19292762497762468298421736984743664949121443
169 34986867591079172639634298706572088471074700
170 63447673912829867176932306399060746291865524
171 115060524194375913211856028019805748467785003
172 208658937537621823487301643443474739456282054
173 378396956898770177935758656175915223348482128
174 686211952768297743275130929013735376348599961
175 1244425557703555926393556606092516163979724338
176 2256729808360968014328145569306084309755631330
177 4092514330341432154057640793001679220875867639
178 7421656541247316321101359659284430039998228876
179 13458959791020146930698392073961614171963963620
180 24407434869770096538596121110260216522810002019
181 44262178219711828422229182945386777598302422228
182 80268181855522701955358966100960243000134591274
183 145564029551576174741373920474279292362599886829
184 263976163524305368594667985609633706889269353212
185 478713148596375007300552446649682162855694148416
186 868132469157408369451094785942322653181363828977
187 1574333160087856295957909551407060793419433553294
188 2855007717149228812640530873407908338106249099714
189 5177474038930093564768895679714869491964907251391
190 9389199637807478788077566424813833562738856140302
191 17027042371577286182540961234923033065099698941256
192 30878049579014919412957029823807558476540725197637
193 55996451115648513733678986188441917989836449510018
194 101547946852129077690738973811948209482343334630988
195 184154268787242683931964892477864742266375160120843
196 333958447844807425907140234886497668592917133881182
197 605624000037511476033720370432308432575729570219870
198 1098281632905063847984294161090175925588907371473769
199 1991702021554465711775088307276160431568432622346698
200 3611894093294961553316249000631610834487102642875664