1 4
2 6
3 11
4 21
5 38
6 88
7 188
8 377
9 735
10 1557
11 3288
12 6781
13 13628
14 28203
15 58716
16 121753
17 248505
18 511788
19 1057997
20 2191020
21 4502367
22 9272331
23 19120457
24 39518063
25 81408758
26 167766247
27 345763679
28 713697958
29 1471345608
30 3033391563
31 6252203749
32 12897011779
33 26592581243
34 54833272556
35 113036595878
36 233108422735
37 480656620440
38 991135017560
39 2043424271659
40 4213612430342
41 8688159343896
42 17915181296052
43 36938103611012
44 76165226414960
45 157046502175068
46 323828109739424
47 667699159128393
48 1376761916256379
49 2838773783094977
50 5853449014169539
51 12069340674065655
52 24886297099091958
53 51313694710947305
54 105806256320649076
55 218165054393002090
56 449843428701759166
57 927545730736486707
58 1912546005218576105
59 3943542725382375800
60 8131345496303969154
61 16766290838926301037
62 34571073087056759836
63 71283308894188264371
64 146981775930347881157
65 303066848880717262586
66 624904988227369339352
67 1288513968148907037220
68 2656835251541602831893
69 5478223626992240347423
70 11295752830718161654207
71 23291121235052206921168
72 48024826324725200141133
73 99024128121579535605332
74 204181500795627708470463
75 421009260438179365369400
76 868094504829644085493631
77 1789955669275527807380017
78 3690775352872420156316372
79 7610144305337347754835113
80 15691635992274849978195430
81 32355157156731568506237503
82 66714285064657581328063135
83 137560621600052189885227485
84 283641288566949944701975477
85 584850341699336249302436538
86 1205924347271230784909835913
87 2486539506778570872956788975
88 5127086889154778552865602626
89 10571727996014427834728312852
90 21798233092462161727160899315
91 44946574252873604030030907909
92 92676987153261958663023976211
93 191094070774924221873699130239
94 394023860602355335958308354044
95 812452216141653102446420258218
96 1675224966284833539784572947265
97 3454207662148173660672693504200
98 7122357222111685015666095630546
99 14685849006369383992277982716367
100 30281289626583811484240834169924
101 62438099298332237221421744306208
102 128743402370266053504909106330756
103 265460733130517762341992410412396
104 547363202095437730940318482458672
105 1128628219288138848592543273034552
106 2327159835143083036958084225651370
107 4798456036606350600502190556650141
108 9894112131839123127496505198612597
109 20401031925681240712183794011284557
110 42065634427940619866526434601478923
111 86736671224516932338278677016679283
112 178845517038292327383094257991714156
113 368768117334037508449662978401373185
114 760376478329841740438674731680924974
115 1567848090569899260825542879514996398
116 3232803362244893663663949119603080924
117 6665835573979773872551815053449614439
118 13744530343621015224394763205727191187
119 28340350169419697207342305298941287484
120 58436005286987542772838118112453650900
121 120491338078707555440465337040755832481
122 248445500030576301104905559210878455136
123 512278869709618086189521885212107282151
124 1056286551116952621656855304301459847571
125 2177995900244975198317469796832959207230
126 4490889462414277840941369592791972518580
127 9259929350914072916550975928782256529268
128 19093387246413470938655843120413899468765
129 39369353989236505774600678132491790552019
130 81177111926893538556771817319963999646459
131 167382058198485775371736193779290520471636
132 345131192058851814365795590635160051404175
133 711638636854710872536113410279058401215768
134 1467353751624944562069315066938202668823875
135 3025590406252992166835265996435503750835240
136 6238575596613457671102138577456288894261307
137 12863547357220512941825695994843430751027177
138 26523819107402726042353631118143160632587578
139 54690433400846873283040726942728411144547953
140 112768206323285613646754220182961286970773938
141 232520891983442244588053191138426957746029891
142 479443337547997725861431179597464251073399481
143 988581765525614445936854259907850244969558733
144 2038392924865679959842602413301806774295278949
145 4203036977852637720644473377616137966718381090
146 8666395777638133731340263761319231254309870887
147 17869558647790051630493165042756279602293905259
148 36845897009584498444125680378400986325756529848
149 75973903620030026460237763580442946403465603284
150 156653372552406321725106170228982906841423410747
151 323009322447889085325754223437604431757467850213
152 666024744238413129904008176742499350682031412891
153 1373300796942799886511125409648972135366604541023
154 2831659176628662865178906232001433586081867112284
155 5838701696258221062786753350540192721102991309770
156 12039032726560568377718546267741774519705759952209
157 24823722212773362293560733224934816389472537254860
158 51184941389648141795978509422700580155756143657084
159 105540104042623385668294230635817351681715145194979
160 217617003339620161986265478789022861970318361458362
161 448712464063755701546009757662679134089489600663424
162 925216652726188906344464439079677656859157783825926
163 1907738079591549811533322802619738411059862056523420
164 3933634970360811240650699613703305316297322888091692
165 8110905918152810929627883904991574065540718224913072
166 16724173775355501797466630758847510391406943367497826
167 34484186019503931574278853578351688920171129108772465
168 71104205289957001648174372680449646114322982730435679
169 146612363332475922497571968476824149353659653550854033
170 302305398032070106269421124695147929163810432505406657
171 623334564712545054700029668820892714136535577436749667
172 1285276353299407779167721607446891102855912422469787880
173 2650158354546566903913143516675107077779969681869381297
174 5464458508198318821537016162813808682674299783185136356
175 11267366999633374691275465910988450567116144138743687186
176 23232596407120691464091136551161449143653581921963825242
177 47904140855065426939527579782413803799389638583140721707
178 98775301341636315462505818526509153887681715009558433877
179 203668409055693147471946611028511738804027576946171619936
180 419951346985079916216905653142347654497257955148554863418
181 865913052752117683324724763093077571597190422820484725025
182 1785457816267305329190352156772856141805869048817347026278
183 3681500819901123209255705375175411683600414282661695225415
184 7591021285099660766796077256879350880845682515039054012427
185 15652204622457107433861672234015383328097381226460759852906
186 32273853588602025783955423894851757391249149839371937661210
187 66546639951542248267871287492486066621273708363342174020676
188 137214952552309297475375189698620244725091867572038792628589
189 282928532795082571007461478604795470187917782075077233712527
190 583380697078636140260813213422961778779010346966999725877683
191 1202894011295952001181880693567456545925416200691786135211700
192 2480291188339792188832215754869732396198596816853549457225691
193 5114203180983712388150407106595720175199399020827546421996176
194 10545162720950960232594182472208463714810385119374864649793701
195 21743456971911802559282751568829414953550088562001880417171112
196 44833629750451600264077925277343231866447900650938436201131835
197 92444102112978929725027186156452234146049260316124591607207265
198 190613877641454983461175711456219444931148509075381242981723126
199 393033730860482967314796580885053791666331267300393247291492917
200 810410634868250670300040210365260122486119645072353315293791712
201 1671015349419707001027735385614040076848734121952922295549748363
202 3445527708863558722468939690424242261600539460725274172559233889
203 7104459690731884304386059713506543741572520933460698278435089081
204 14648945462662336672442011188482125663382507722650894885883868911
205 30205196807295663264358218992193616936981114763301450207178193426
206 62281200820420738646295857707010933612948898349528678669888109115
207 128419887490905818334204007326945475284622666294964119316785598567
208 264793666241734168187641432190137969893648319709045921479339843598
209 545987751988213030727031612969068692421361179447792181506000505080
210 1125792129215809892813278674334827607383865464225872270037806667365