1 562
2 798
3 1331
4 2176
5 4013
6 7109
7 12670
8 23051
9 42677
10 76847
11 144622
12 269725
13 498250
14 941982
15 1789811
16 3325857
17 6370800
18 12178628
19 22845814
20 43963436
21 84669873
22 159459251
23 308410785
24 596046949
25 1127115248
26 2185125529
27 4236058398
28 8029789117
29 15597420340
30 30290398590
31 57541130972
32 111887565050
33 217583083131
34 413994759390
35 805605563074
36 1568004247779
37 2987644393033
38 5816263853423
39 11327920306828
40 21610088913709
41 42081957159205
42 81996690416991
43 156596763363226
44 304997252764361
45 594482198371664
46 1136496719276801
47 2213749047507408
48 4315924037135997
49 8258899974008927
50 16088339756526453
51 31371281848974291
52 60086993777788275
53 117054613800811392
54 228278502089598422
55 437621020726879568
56 852549377160780663
57 1662788237695083681
58 3190377578303261100
59 6215472635175069041
60 12123317781849613371
61 23280215803821481488
62 45355385229732297171
63 88470373505322701722
64 170024963535199633711
65 331256582731519526623
66 646173051838907413301
67 1242802757766576060207
68 2421390115347701028254
69 4723452380623395983999
70 9091607711451651003342
71 17713934924964418522959
72 34555446455063139154256
73 66560199234464140521350
74 129688643131686249135229
75 252992244007655502702888
76 487653481032647843027400
77 950195156360424380020767
78 1853615579068018719827187
79 3575351548217307429484701
80 6966834320507479113346434
81 13590714786353623532920960
82 26231624174078098687093335
83 51116151307864968433078941
84 99715743964277166550361845
85 192583558657565599095221321
86 375291957635369460420868407
87 732104037645209565079349209
88 1414782373246034289444570321
89 2757131539141021145414225347
90 5378466661362063123148536326
91 10399812070203906936948817068
92 20268037764533873251276892251
93 39537562773431079556097642684
94 76491991111840263467420265942
95 149080549514502423524456885474
96 290814675706995302583980262130
97 562924908852422060675079734248
98 1097171717514872905485938275168
99 2140263268335792122505791715134
100 4144943385494185038553488600879
101 8079082777525903328244944558256
102 15759852899776833523993524980722
103 30535863743935009726856883322972
104 59521391393897509751406264142135
105 116107703343411112088991147053801
106 225068829868139526406229576685740
107 438730301143579827963078687922001
108 855822847771566847376002124182276
109 1659679975116862199343656705554275
110 3235384941637563832255613478124030
111 6311185972303970334125466019612016
112 12244126108118018809827496621322442
113 23869788588814660095254513910621165
114 46562134912360559979608603743574174
115 90368386595891191618399663236193612
116 176179859949948383079345192692956486
117 343669041925692832414779260703087752
118 667239420956681974891534471360081481
119 1300888597992009062908645520559768897
120 2537608687384478078590768507137798860
121 4928499618823665927632786233418317656
122 9609294302784097340998855324210725473
123 18744634871948255148112206467624255778
124 36417266475248782481539890337697546636
125 71007154118003941162054562680895342854
126 138512536825047251828013655641888443823
127 269185442160705105386603154484796349541
128 524884723764146856036971085901745491695
129 1023889094395700019312196836162545239950
130 1990397073056168333184954402683659142008
131 3881229004818086230606930802071752371554
132 7571130939440958116312681798011512478509
133 14721919248804211371382883261501936093875
134 28708513892886247642899425393318131567925
135 56002211003866344168094926642234552406626
136 108922752857557631328047958631606593428023
137 212413035766193293564911830677022671470049
138 414361156238912684705527213905925552466964
139 806112158326165508674280265510399009197789
140 1572077066655500482675283111461152893599066
141 3066729789541311607491276594478607085899384
142 5967446359298145677870418538264287826334452
143 11638103285022860095588630629062099757508256
144 22703251494543603746026338155214031370308310
145 44186698802471100064067721809336131489624904
146 86178727176566617455035843226560906069032827
147 168116534435420555869082909854606105364270706
148 327264305613747381588457067627635913058404202
149 638295092065496893301391789890612810489064662
150 1245192937505580125149657939022663875710668520
151 2424399116790969496682986128223371563784063366
152 4728689953346607951629608448230270078970333741
153 9224886393718515561651036269879109220062499879
154 17963981438449384569901331589316510883602234896
155 35039079642399497070961251917658696680984515138
156 68356235498539914651246864063778048930816784015
157 133133990259104572466130900906351121923216616032
158 259688028177869118498146667949284022670158978256
159 506620568771242552736245360353934583202967114696
160 986866229938687372356099161060762905769524887344
161 1925013052052388961009519837927800870224981458498
162 3755520688428202943608988550254175583150102600761
163 7316543754573255674611157008304720430028231610601
164 14272278302982618402021946222551978697937429121328
165 27844248034845939790995799401088222270003848472546
166 54253479898120947422044888826119412171233633095866
167 105834292523990061801782202032804099248655639008157
168 206478289551166206130099949056459528547353714688100
169 402363874409126619263066721958232236431257725101447
170 784926190949924830547288000017825097397455792449512
171 1531378894007066936086560600539636506425358007005340
172 2984531394470360278948943110210729366383507538808920
173 5822326786281418209425444212453125674564910513655659
174 11359423740560391292007840948070039980823296821407279
175 22140904057832987887774083871264308926626049873987821
176 43194249357064904372646947657950125282361491699378969
177 84273600601990359744602525453284295280719046141267446
178 164275582024583605511614094810126602326530523797939904
179 320489150310725790750880089076034986552832808330102585
180 625294821923659608161495161061797298744021117907270519
181 1219005803059460156807850680408335879394265428445157645
182 2378238571995394834708607063768991119134664172744761811
183 4640157990137661447486499768958424487523045243894745651
184 9046705125922363883914853328450678792258220794443080025
185 17650174884484816142208164995295887042087239256415343380
186 34437543075789148928103357013089662544312460146224751063
187 67146593138591101149022015630545222544501161148768009589
188 131005976748847372947016454927205097072933593061394465883
189 255611262518454285857790501150389743414683588272692294998
190 498429299181731544671699342718263459019704927419145301658
191 972475946584678772306306663998644284453521805323636218471
192 1897463328635460595567538354351076015161564558194959990567
193 3700210941936963838027501017683441234146807292484790700153
194 7219541320328836666995065327775683008492551736770607503854
195 14086713486228859546181405130977904780907531069942096446528
196 27471994807807352327298836892429641214348919578109107453134
197 53601974890317216572764110516690845578994226514409783794998
198 104589072534933234692099497833745615636798535731570680181250
199 203982212732772059473811972610766489799275775519519838675235
200 398006377557882159465086927054579660866125204583663282255974
201 776606251036862675164605892314770009580480302109332845501415
202 1514713596428137879331864197185711062582481978065408407191184
203 2955527953317723767849599108851034103207511279687203055614070
204 5767015622504743582704264023154790904975538779765090559165122
205 11248710295725210253647688215537198862092426412419970162155225
206 21948951745190615715870043057960631441964164345607042340430252
207 42828702272548714100772346549342848059938139945456872494216218
208 83542391883352547568784523288174001228939865085887024099090598
209 163013721620415201619728138447814027353204925206814153211117516
210 318090158497239321866462842352062780571241553211437347595009692