1 1600
2 2115
3 5219
4 9616
5 13651
6 31078
7 67993
8 103520
9 205769
10 478636
11 814781
12 1474039
13 3329758
14 6280086
15 11053808
16 23440140
17 46913222
18 84184848
19 168447589
20 344315004
21 638782384
22 1233316423
23 2511417269
24 4802082633
25 9139233197
26 18334410451
27 35776672179
28 68095074418
29 134428393950
30 264857846701
31 507698749300
32 990528232106
33 1954466449132
34 3778147170460
35 7326602378737
36 14412860506715
37 28044608598685
38 54305975580707
39 106370616700154
40 207739247106806
41 402769521858601
42 786059804953177
43 1536943481493303
44 2986331972992429
45 5815484826501880
46 11366011693177403
47 22128003657806248
48 43055676396950647
49 84060571906520026
50 163862797075693653
51 318863907431790591
52 621884255105039648
53 1212936738378790533
54 2361467336719106695
55 4602227318295775490
56 8976596967054389268
57 17486260610443786917
58 34066635517033893335
59 66431401445938400508
60 129460776742098550258
61 252198917325997496252
62 491656859603409041619
63 958345446552609334909
64 1867109173791877652584
65 3639054897801176160326
66 7093717339082217008977
67 13822459352165959692443
68 26936847976917155250250
69 52506808397281783390239
70 102325041560089479364803
71 199399488022253671418668
72 388652157645175079459119
73 757462826478606160394010
74 1476075261871254224134525
75 2876840994208517171540138
76 5606987341515321884733188
77 10926779776898562576284748
78 21295108654126532315874339
79 41504291990098647154211885
80 80885644746850767158498376
81 157634131392170665427264897
82 307224725905990080114576115
83 598750436890389140812972677
84 1166873399720211821225975214
85 2274161691444270615813260608
86 4432172151779033531086831952
87 8637692894769247911190466665
88 16834066631858058073582474007
89 32808432965101810999311077440
90 63939746843128574101475817750
91 124611681713475201255961838074
92 242858803998288198500564886743
93 473306836257408147379692523790
94 922421943835996628696182351450
95 1797722076617709987443573686367
96 3503592088048004413872902058578
97 6828115849726426166229905785065
98 13307359642786104214483090221203
99 25934842483222112994337608964288
100 50544281970268576601984469394894
101 98505807380033403323994530382707
102 191978866320562259444808961816925
103 374147518780636423452755217386768
104 729175673644238471340850707947801
105 1421095432927071027819632726181894
106 2769576646335961857075067014211369
107 5397624714628647972618606221729111
108 10519454303754920694327142703634043
109 20501407659972241317938549873051507
110 39955191580775369464138411640384219
111 77868775724234561464121592979282931
112 151758792388139756063520380243758216
113 295762891432138799181840456600524923
114 576412790327069338946902702545128455
115 1123373098473468744581579668247102935
116 2189344289464165616712131239205503768
117 4266816250324713895873131692954097910
118 8315611757296678800877625865619311095
119 16206318570358695793706603524769750693
120 31584520765048427211116360403616781173
121 61555155600192840213890518439737263841
122 119965022332876561050207341531908280306
123 233800067813015517713580875448413422063
124 455653489809241110073102700193793471790
125 888024385930961234873642645215916804542
126 1730672736397363399412370906586040796826
127 3372911860500680381029151677662533452874
128 6573476999277674781392441847922196284742
129 12811065477228521633736866691355078117758
130 24967513551658881241943297385076549993015
131 48659250334398859383556583371390889395728
132 94832136605147397230872569150800328325278
133 184818565916316011983777882270309801318971
134 360193350253857378266288420097328504749186
135 701981737121985645004902991685158870698416
136 1368093857492111694547910234075160091220150
137 2666281355723797359456113190783002846720691
138 5196322427070245891708877259559554844894828
139 10127125317828317088252281558206587285300745
140 19736778398915216454144845913609488260105493
141 38465056098373632153225549854319336300492537
142 74964641926211379975437845976591366284947674
143 146098768453429721862031411587962868070686135
144 284732245060490260250436407987096941089505422
145 554915371398265187997453380491233708076411963
146 1081475895904009094386999132466392009777314615
147 2107690981392913888098877732333441675644633706
148 4107684115536752011981145010508865914745542142
149 8005475486207906130549545600693859440925137355
150 15601890426048755507227753328587189706209640862
151 30406562287333356689453600850939418490277891205
152 59259422983983161096674033229983671673822639137
153 115490832065060458292945091102254471478126973027
154 225080362968871545746310287014525793817853346861
155 438659666305588563564058941491239466374860566523
156 854904881706664386161240579928033671338527456977
157 1666126193397800489569305176217898482219662549707
158 3247117386386754821721066392559823911710279146855
159 6328314924336857245247561797581258610728202695314
160 12333268255334687661372484839491430957810450556825
161 24036336436657026506102815873062730562638153687569
162 46844474284202679987045785986381325750927178937174
163 91295309169456110631921182057960710012695952047908
164 177925649355786584261868993211196774238997178405673
165 346759729213860297848597111646624646992127589564877
166 675800874883040803052646158305388444058602954740655
167 1317069961826218428837851755141904040343689342704778
168 2566840840906910338789147572225408843593202312124249
169 5002522326454962070357674430692523140654851756512634
170 9749427871986521422878293716638541087680126999748304
171 19000683605627686147021204288547861554199453870193233
172 37030478282834222444160945852212573463101405961180201
173 72168788755038321468999026589915669654014573081828238
174 140649927237314260948796851202997600966443410834155924
175 274112983830587850841754389320582322137310677057385835
176 534219457706881631429559520941340903975863696934043589
177 1041141594942055692983342820225730739275879808716164075
178 2029083376170772236092698453038328474305754150994387243
179 3954485504194640054085504637004511755205298316177652742
180 7706906374760438592700282984028843254135411198697865920
181 15020008500583024465550033373070652970122564240354183997
182 29272530935376026869100251574027948657886662666575369010
183 57049306417186901896573396500567642926866422331198271078
184 111183531444598013270267003304389419373715877233381567040
185 216685853672880379916576189676237793216491086140718782127
186 422299584881885217366489259695739461026580181841788029009
187 823020683666047419193704483444776980822894911892757677395
188 1603987003505141294740556415375922543817155085797291587416
189 3126014154980313373015306009824537781733847636307062249330
190 6092296556527821337427674541657416527183204143396279217474
191 11873291512817782068222052600460973279404321784712767016881
192 23139886580172561336349411077288857471871518415594710617934
193 45097380989499340682896994477730236129012454262190540993587
194 87890395021728224838185681617994514400006200651008628961709
195 171289803688777615364834569905734624497672946810161275567447
196 333827113185738339491853972446664728067089586150092010854135
197 650596469292013902437302438476070087898206482177600838912305
198 1267949034482713724821922642390320117465031839000300592178968
199 2471108943649330031124627107701472318958830492936666699515032
200 4815950204273526541889858031660714494118520863512696543031033
201 9385817015441516121304466815234698795264429806662011438305330
202 18292041509446875717524405364424905005083167166554557299149046
203 35649403992987809652852843500459212175420983316553479399665294
204 69477209770550435402813085554358537784930799184392697910147037
205 135404302364704639080625988734606119595476935876230185283470351
206 263889772766553611830350110663852857053059241595104762751251424
207 514295417177010312410629486855634813710315449390604555067899064
208 1002311583938585186395313014944900508265499035296887365283749874
209 1953407473084406343892069376368327817558180642043992959162466826
210 3807000554617663372852205999844634469846124043607873922077246120