2 2
3 8
4 25
5 67
6 165
7 387
8 881
9 1967
10 4333
11 9451
12 20457
13 44007
14 94181
15 200675
16 425953
17 901087
18 1900509
19 3997659
20 8388569
21 17563607
22 36700117
23 76546003
24 159383505
25 331349967
26 687865805
27 1426063307
28 2952789961
29 6106906567
30 12616466373
31 26038239171
32 53687091137
33 110595407807
34 227633266621
35 468151435195
36 962072674233
37 1975684956087
38 4054449127349
39 8315056684979
40 17042430230449
41 34909494181807
42 71468255805357
43 146235046494123
44 299067162754985
45 611328465043367
46 1249045209153445
47 2550866976440227
48 5207287069147041
49 10625680370827167
50 21673573206720413
51 44191571343572891
52 90071992547409817
53 183521684815347607
54 373798769071751061
55 761108337025613715
56 1549238271815450513
57 3152519739159347087
58 6413125869375586189
59 13042424520864956299
60 26517194605957480329
61 53899080340370096007
62 109527542937650462597
63 222513850389121466243
64 451945229805884014465
65 917725517667050192767
66 1863121151444664713085
67 3781582535110458081147
68 7673845534663173472121
69 15569051998210861563767
70 31580825854190752366453
71 64047095423919563210611
72 129865078278915243376497
73 263271931419982720663407
74 533627412564269909147501
75 1081421924577148753936235
76 2191178048051515379154793
77 4439024493897466500874087
78 8991385783383804486877029
79 18209445157945351944011619
80 36872237498246189828538209
81 74651169361203351538106207
82 151115727451828646838271837
83 305858232362501181200662363
84 618970019642690137449561945
85 1252447149120755824995598167
86 2533908517912262750184144725
87 5125845475166027700754186067
88 10367747829015059802280165201
89 20967609415396128406103916367
90 42399446345524274415295004493
91 85727347720512584036764352331
92 173311605499953238485877391177
93 350337031117762617796452155207
94 708101702471237517242299055941
95 1431058685413899597783387602755
96 2891827931770648322164354187073
97 5843076985426994897523866337087
98 11804996214625386301438048599869
99 23847676916793565615656729050939
100 48170722808672717256874721804089
101 97292183567516606564871971012407
102 196485843035375557231988996833077
103 396774637871435802668468103282483
104 801155179344240981745916425797425
105 1617522165891220716309793290059567
106 3265467946187918938255507457048365
107 6591783121186792887782856667954987
108 13305260699995495798109396843626281
109 26853910315234811641306160702684967
110 54194598460957263372787055436234533
111 109362752582889806925923578934198051
112 220672616487730174212546093991853857
113 445239455619361469146490060230623007
114 898267356526525179735775864955076381
115 1812111603628654842357143218897813275
116 3655376988408518650485469415770947353
117 7373061539119455232513304787492536087
118 14870738202843746328111341486886354709
119 29990706654897164382392146797575274259
120 60479873808213672217123221242755677969
121 121956668613266031338924297780721614607
122 245907179220209436487204306151863746317
123 495802042427773620593120033484568526603
124 999579452830256736423662909330819120905
125 2015109641609932463322171503385002376967
126 4062120755118702907594034376216733024005
127 8188044454035081777087451491326922587907
128 16503694795665515477973668460440758255361
129 33262601366521734803544867876455342669567
130 67035626283424877302284797664058337656573
131 135092099667612569994959719150411979947771
132 272225893536750770770699685945414569164537
133 548535175476552803102959867180010356866807
134 1105237127759208129329040724938383150808821
135 2226807809130621304904323431033491175767795
136 4486282725485652702301130824380432099835633
137 9037899665420125589587229573387763696271087
138 18206467759737891549144394996029326385741549
139 36674272377271063838228661690566250757881579
140 73871218470132689156337066778147697488559849
141 148787784371446501272433620350325786922712807
142 299666263605255248464386214288712357736611557
143 603513916935234988767810375753546283255594723
144 1215390613319918961213696645859335702075932385
145 2447506785538735889783545080423157675281350367
146 4928464688875267714279393738255287892821671645
147 9923831613346127297983394631328520870161284827
148 19981467697883438334816003572292931909358452441
149 40230544338149244147330435763857644156788670167
150 80996306561063223250057728766258848989720870613
151 163063048891655916410909172009604819331728801491
152 328266969322370772643405772973383881368031723217
153 660815681722859424929986403855116248145211686607
154 1330194849601954609146322523526929467108719853261
155 2677516671516380736865344478687252875854032666315
156 5389287287657704510876087820641293634981251251913
157 10847082464565295096042973367816163036508874342087
158 21831180707630362340667542188699477606110492360389
159 43936392972260268978498275283533258278406472072899
160 88420849058519626551322932379335122689183918849729
161 177937824345037430291298628383207457643109787107007
162 358067901146071214959902784015489339815703473028797
163 720520307204135138674416622529127528690374743686843
164 1449809624232255694858055354054552755498685082631865
165 2917157268112482224734554926101700907233241355779767
166 5869390575520906119505998288188592606938225092591285
167 11808933229633695579085773448347566798819934947245747
168 23758170616451157838319100640635896767526839418617521
169 47796949547269849036933308769153319874827617885486767
170 96155115723274764794456832514069692429203113867476653
171 193432664704019663030094094979665490217501983927959211
172 389110195922979592942549049862383191153195480241929897
173 782710124875839719649819819530870803742773985255882407
174 1574399715811440506829083078673950450358314020055809701
175 3166758363742403148717053036572318586462160139199708835
176 6369434591723850567551879831593472544415384476575596193
177 12810704911925789675339307180084615831812897349503549087
178 25765081280807756431149709393964573149590051491711811229
179 51817505475527867023241608855519829271108616568833048219
180 104209696778880442368367597846221024486074260308484947609
181 209568765213410301380503955962804780859862574958607597207
182 421436273738119436048545432466335025495153258600490598037
183 847470034098836538672165906014120978541162734567532002963
184 1704135041442868410494481894191143812184037903868165619345
185 3426660029376127487289263952708091334571500677202534465167
186 6890099951733036307179128234067790089549851093337475382925
187 13853759689427635279559457125438795019913401664539763670667
188 27854638950778395889521315565484019721454202284809153150601
189 56003517045403042439847433760180898806163202481077557919367
190 112595512378498586201304472778787516338836000785073619074693
191 226367981332382175045828156074426470130691193215984244620931
192 455089875815534355378094733182555815167420769723642502184577
193 914887577932608721329066308432517380146918306030633030254207
194 1839190808468297463803886300999846259917990145227962112278141
195 3697212922142754969899279970269315519084287356789316328095355
196 7432088454697830024381574677077877036665188846245416863268473
197 14939502130220300217929178827234246070323605957824402140692087
198 30029654702089880774190416600625476134633668446315941109694069
199 60360610287478322225044951093564920257240249953966155876007539
200 121323822341553765803418137971757776490426326030600859065253489