1 3
2 6
3 13
4 27
5 57
6 119
7 250
8 523
9 1097
10 2297
11 4815
12 10086
13 21137
14 44283
15 92793
16 194419
17 407378
18 853559
19 1788481
20 3747361
21 7851867
22 16451910
23 34471669
24 72228171
25 151339401
26 317100335
27 664418698
28 1392152131
29 2916968489
30 6111905849
31 12806240487
32 26832837414
33 56222684537
34 117803050443
35 246832026153
36 517185655531
37 1083655999010
38 2270577889007
39 4757528204353
40 9968420216833
41 20886770941875
42 43763925499014
43 91698289903453
44 192134875241787
45 402579048511257
46 843521458834151
47 1767425439222682
48 3703275891972091
49 7759451702294729
50 16258332480154169
51 34065986255843583
52 71378256102039270
53 149558430687121121
54 313368880257241179
55 656599929960721689
56 1375769883943284835
57 2882642362881087602
58 6039983204492979239
59 12655540479232235521
60 26517077845886800801
61 55561073716209440523
62 116416783570144628166
63 243927386393653913413
64 511099585541991556587
65 1070903887436599228137
66 2243858474098775356319
67 4701543164472927570730
68 9851115113790662854963
69 20640982245674070982697
70 43248925948474356620537
71 90619214407232979142935
72 189873894893191315166886
73 397841629920741824992457
74 833595174244608434729643
75 1746626954706409615397193
76 3659696952626301779426779
77 7668141012580180365896258
78 16067009741508067654049759
79 33665108871915897356914561
80 70538300131233618173740801
81 147798475992893062224538467
82 309681257773169951734796550
83 648873276748699622877756589
84 1359580273944082797683866971
85 2848720370424118652357801721
86 5968906657734497470796849495
87 12506614218314071007308631098
88 26205033547149361969657510891
89 54907249173932958868428752969
90 115046828939332476299295805049
91 241056928695667919927615921967
92 505085132792583027987417073254
93 1058301840766321352602540281137
94 2217453481509070040337879773883
95 4646216942319783150230467622073
96 9735190413288088890654149589331
97 20398085917972046948405132400530
98 42739986734007460429799233772567
99 89552837132315729234130013762753
100 187639521003077974684468433090593
101 393159959748045655008654108205755
102 823785698890956389398130159942214
103 1726073219999699650505494037706133
104 3616630835921445189006761976236427
105 7577904837281542096116459821206857
106 15877938426155221623233121552267791
107 33268948882078703072070245001945802
108 69708228487341380656646387861305891
109 146059231870140726153507541493668649
110 306037030023930943428143338523372729
111 641237548264933038159949330141126983
112 1343581177979243761634225416356270630
113 2815197560879971206532422526762610201
114 5898666516528838509847006107166922379
115 12359440472924575329650098940957355369
116 25896661283651875891024469319339241675
117 54261118625016792163595337508281775202
118 113692995486519005997171640418175222479
119 238220249604992931267283084682723951041
120 499141456155881281204178199109628601601
121 1045848090859324276845260475231343457043
122 2191359214235456183193340347459330088326
123 4591541781052554801257660489361007906813
124 9620629876743717792788242857398026113147
125 20158047914806601736522623502790376288217
126 42237036549749744130436351238164116632519
127 88499008636373276745958318399776211477210
128 185431440494072189607956505754080158973403
129 388533381938635673978872486212454300484297
130 814091658234729221926347333836754449294777
131 1705761354920190777509049968320260980297055
132 3574071507191670579701262977863989868723686
133 7488730531778878016323193062775564059835777
134 15691092040198969755991584694210518236415003
135 32877450773423742447750850936352959566901593
136 68887924855050103119701148978344960347587139
137 144340454603343482690638924030417756752041138
138 302435686354871079845999935334889159991485959
139 633691674536427682350464707511444510333120641
140 1327770354142647336078124440507349273207950241
141 2782069236793715820592879703676375887463785067
142 5829252938330359066630788382352090036763029190
143 12213998620032431509980838345362423915613313509
144 25591917844087145553202199348234968865230665771
145 53622591529060365195921046298293774687843792041
146 112355093502959011278916017615284167331159446655
147 235416951626020529803496118816568098613846843498
148 493267722761750052891120926015891857054250725651
149 1033540892607792265826772218552018210876788017449
150 2165572015764062883417722860167841516094533904249
151 4537510019199669098203422470991436193056800387447
152 9507417451122315429738697906927050673409363357094
153 19920834600349467575104470241181499525608442597737
154 41740004918752681882699418630803373836685198377323
155 87457581249479100080070708976429385547044362425993
156 183249343954265362723325796720730956858082151603131
157 383961248183600513505734034778034240136921597906050
158 804511693878164819712941297332994351327438491912127
159 1685688513225221897426746895969936729333076771601153
160 3532013002721850480336510956470154586320388497828353
161 7400605600335750839398076312268936182855258722813635
162 15506444401397915563267920988376468861155908952785414
163 32490559686458095703698892072743186094068219851796813
164 68077274287594241073768067769133501908360299489511067
165 142641903345234861782198746686717655146553791369302457
166 298876722120161573736536136932998505916410561033253431
167 626234598181813822305665417151274783353643415799852922
168 1312145586909469440659307013494419144047961008040799691
169 2749330755989514472057568381328527333045926903037802569
170 5760656196415947397993287867727511475919755950327095289
171 12070268279293207551201020581067399547655932235599850383
172 25290760525642065832464008789426987498321312175502533990
173 52991578411116226616016214283573147332323426028937187281
174 111032935512333269164213932203059198803711674369517843579
175 232646641940746675628597545683284253754704708045227021049
176 487463109540988190672759119219461715335194992949340830515
177 1021378521439778721778321609782682130463274016686566862802
178 2140088272609663349003787489554723823910442613119844489719
179 4484114085447264648037395654000024246210364962184977226561
180 9395537272295487782597677393662051872143223791908603002401
181 19686412734587839655927755256324718656400602048657123329563
182 41248822193417375006679604293756126202709465849078110620486
183 86428409039438141543827797015068206053557683240955900380213
184 181092925612806939125341177246349814133142254947624505909707
185 379442917803116149094217208741473587434705236772756973100297
186 795044463408681449919733339171698697577864852525596479828719
187 1665851882165784816533215991134701439695280624655286992839690
188 3490449428975906078072857622661974130861027690511694953315843
189 7313517694261462928658555048152906164934299475179202478905897
190 15323969635614714896424178585832428420244237069533403866185017
191 32108221407257412787793770116494471344490827179904029356747175
192 67276163190864188470334893203176876309428211222813343523080486
193 140963340082760249008633469918674955757722156217812825248231097
194 295359638612480686735420200825878684921271725636815422594540363
195 618865274262639832503191947262232204540519155887536525459405993
196 1296704686826457455230484186618016427237183965357356624471715499
197 2716977530919136016996006357660159400179747551165337953007162018
198 5692866678523387863448846769426097792429508565713055878368362159
199 11928229310191698626703189708526327361191048097964176587458726721
200 24993147128016268744823239472526444911062642278580649645084935681