0 0 
1 1 
2 2 
3 4 
4 8 
5 15 
6 28 
7 52 
8 96 
9 177 
10 326 
11 600 
12 1104 
13 2031 
14 3736 
15 6872 
16 12640
17 23249 
18 42762 
19 78652 
20 144664 
21 266079 
22 489396 
23 900140 
24 1655616 
25 3045153 
26 5600910
27 10301680 
28 18947744 
29 34850335 
30 64099760 
31 117897840 
32 216847936 
33 398845537
34 733591314 
35 1349284788 
36 2481721640 
37 4564597743 
38 8395604172 
39 15441923556
40 28402125472 
41 52239653201 
42 96083702230 
43 176725480904 
44 325048836336 
45 597858019471
46 1099632336712 
47 2022539192520 
48 3720029548704 
49 6842201077937 
50 12584769819162
51 23147000445804 
52 42573971342904 
53 78305741607871 
54 144026713396580
55 264906426347356 
56 487238881351808 
57 896172021095745 
58 1648317328794910
59 3031728231242464 
60 5576217581133120 
61 10256263141170495 
62 18864208953546080
63 34696689675849696 
64 63817161770566272 
65 117378060399962049 
66 215891911846378018
67 397087134016906340 
68 730357106263246408 
69 1343336152126530767
70 2470780392406683516 
71 4544473650796460692 
72 8358590195329674976
73 15373844238532819185 
74 28276908084658954854 
75 52009342518521449016
76 95660094841713223056 
77 175946345444893626927 
78 323615782805128299000
79 595222223091735148984 
80 1094784351341757074912 
81 2013622357238620522897
82 3703628931672112746794 
83 6812035640252490344604 
84 12529286929163223614296
85 23044951501087826705695 
86 42386274070503540664596 
87 77960512500754590984588
88 143391738072345958354880 
89 263738524643604090004065 
90 485090775216704639343534
91 892221037932654687702480 
92 1641050337792963417050080 
93 3018362150942322744096095
94 5551633526667940848848656 
95 10211046015403227009994832
96 18781041693013490602939584 
97 34543721235084658461783073
98 63535808943501376074717490 
99 116860571871599525139440148
100 214940102050185559675940712 
101 395336482865286460890098351
102 727137156787071545705479212 
103 1337413741702543566271518276
104 2459887381354901572867095840 
105 4524438279844516684844093329
106 8321739402901961823982707446 
107 15306065064101380081693896616
108 28152242746847858590520697392 
109 51780047213851200496197301455
110 95238355024800439168411895464 
111 175170644985499498255129894312
112 322189047224151137919739091232 
113 592598047234451075343280881009
114 1089957739444101711518149866554 
115 2004744833902703924781169838796
116 3687300620581256711642600586360 
117 6782003193928062347941920291711
118 12474048648412022984365690716868 
119 22943352462921342043950211594940
120 42199404305261427376257822603520 
121 77616805416594792404573724915329
122 142759562184777561824781759113790 
123 262575771906633781605613306632640
124 482952139508006135834968790661760 
125 888287473599417479265363856408191
126 1633815385014057396705945953702592 
127 3005054998121481011806278600772544
128 5527157856734955887777588410883328 
129 10166028239870494296289812965358465
130 18698241094726931195873679977014338 
131 34391427191332381379941081353256132
132 63255696525929806872104574295628936 
133 116345364811989119447919335625899407
134 213992488529251307699964991274784476 
135 393593549867170234019988901196312820
136 723931403208410661167873228096996704 
137 1331517441604832202887827120568094001
138 2449042394680413098075689249861403526 
139 4504491239493655962131389598526494232
140 8285051075778901263094905968955991760 
141 15238584709952970323301984817343889519
142 28028127025225527548528280384826375512 
143 51551762810957399134925171171126256792
144 94818474546135897006755436373296521824 
145 174398364382318823690208887929249154129 
146 320768601739412119831889495473671932746
147 589985440667866840528853819776217608700
148 1085152406789597784050952203179138695576
149 1995906449196876744411695518429028237023
150 3671044296654341368991501541384384541300
151 6752103152640815897454149262992551473900
152 12419053898492034010857346322805964252224
153 22842201347787191277302997127182900267425
154 42013358398920041185614492712981415993550
155 77274613645199266473774836162970280513200
156 142130173391906498936692326003134596774176
157 261418145436025806596081654879086293280927
158 480822932473131572006548817045191170568304
159 884371251301063877539322797927412060623408
160 1626612329210221256141953269851689524472640
161 2991806512984416705687824884824292755664353
162 5502790093495701839369100952603394340760402
163 10121208935690339801198879107279376620897396
164 18615805542170458346255804944707063717322152
165 34239804571356499986823785004589834678979951
166 62976819049217298134278469056576275017199500
167 115832429162744256467358059005873173413501604
168 213049052783318054588460313067039283109681056
169 391858300995279609190096841129488731540382161
170 720739782941341920245915213202401188063564822
171 1325647136719939584024472367398929202713628040
172 2438245220656561113460484421730819122317575024
173 4484632140317842617730872002332149513094767887
174 8248524497694343315215828791461897838125970952
175 15171401858668747046407185215524866473538313864
176 27904558496680932979353886009318913824759052704
177 51324484853044023340976900016305678136423337521
178 94400445208393703366737971241149458434720704090
179 173629488558118659687068757266774050395903094316
180 319354418619556386394783628524229186967047135928
181 587384352386068749448590357032152695797670934335
182 1080368259563743795530442742823155933160621164580
183 1987107030569368931373816728379537815925339234844
184 3654859642519181476352849828234846444883631333760
185 6722334932652294203257109299437540193969591733185
186 12364301605740844610983775856051924454778562301790
187 22741496180912320290593734983724311093631785368736
188 41828132719305459104834620139213775742379939403712
189 76933930505958624006412130978990011290790287074239
190 141503559406176403401840486101928098126802011846688
191 260265622631440486513087237220131885159972238324640
192 478703112543575513921339854301049994577564537245568
193 880472294581192403836267577623109977864338787416897
194 1619441029756208404270694669144291857601875562987106
195 2978616436880976322028302101068451830043778887649572
196 5478529761218377130135264347835853665509993238053576
197 10076587227855561856434261118048597353155647688690255
198 18533733425954915308597827566952902848709419814393404
199 34088850415028854295167353032837353867375060741137236
200 62699171068839331460199441717838854069240128244220896