1 3
2 3
3 9
4 17
5 37
6 77
7 163
8 343
9 723
10 1523
11 3209
12 6761
13 14245
14 30013
15 63235
16 133231
17 280707
18 591427
19 1246089
20 2625409
21 5531525
22 11654477
23 24555043
24 51735495
25 109002515
26 229659507
27 483874057
28 1019483609
29 2147969733
30 4525598973
31 9535072003
32 20089627615
33 42327224963
34 89180048899
35 187895169801
36 395879967217
37 834087159397
38 1757354367693
39 3702603905187
40 7801087777591
41 16436262714579
42 34629879796851
43 72962363498889
44 153725814775369
45 323887892265317
46 682405664327485
47 1437773692153859
48 3029273199083087
49 6382434290431491
50 13447274245190467
51 28332322182534793
52 59693917564152673
53 125770269418736837
54 264987813082664141
55 558307948347863075
56 1176309814259878823
57 2478389897938494483
58 5221767608959653107
59 11001843166267169289
60 23179996146794217401
61 48838382191526929285
62 102898531992013511677
63 216798907150294192643
64 456777810447382602687
65 962394003086292134659
66 2027686538164597780995
67 4272171983479489754633
68 9001121777406362111953
69 18964637557899016358565
70 39956961653962630498125
71 84186095291404750750883
72 177373312360215863613719
73 373711262278330743586003
74 787379486210624117670131
75 1658945067712652986091145
76 3495263447785521835796009
77 7364238157849374415178021
78 15515855801909372948026173
79 32690656671531398882143491
80 68876576790848319600082991
81 145117391739546013615344003
82 305750639281001400178714179
83 644191935233534199239571849
84 1357260447257916718079226689
85 2859638286255379449773797381
86 6025027211791760299726308941
87 12694246358817054798692189731
88 26745753164892026315463606151
89 56351144616039432080701009683
90 118727316443870624461128328307
91 250148879246558303720948846345
92 527043511658008633757361298841
93 1110438167932056699595423607365
94 2339603652307984023651975543037
95 4929356183862526351024899932419
96 10385755879383061335807161163679
97 21881949926698179371209745934723
98 46103503505704342766071467412483
99 97136363195271211883167834757385
100 204658482269925485102142830678449
101 431198914466549149575495407291621
102 908501332438802641917062281995725
103 1914139028072876495717292398748835
104 4032936538415678476536727628176119
105 8497071991297906102648950663643859
106 17902645315034614847214963609283443
107 37719429658142106190147219617315721
108 79471795854699890856831166862807561
109 167440663700697687816311284389258981
110 352783972716429990479837532387801405
111 743287375091002087149822284392918531
112 1566046546036704065156475735648644623
113 3299533755774105818129262755686548227
114 6951851484264641626738363043760897859
115 14646990343620285340626548371914714249
116 30860027233277274746409572479478073121
117 65019588222328655310948407714642694469
118 136991027928921952248635178473046286797
119 288629046201464189837896905318007287843
120 608118119636205654422203383115492648807
121 1281255827494739964155355173945627992083
122 2699502682918401880559345526364302270963
123 5687634412038267950956587958046611829769
124 11983386943712741556335379299208716308345
125 25248029714920223076826113772363060608773
126 53195562112758848034211573071090423488509
127 112078758637555964019379734100227458806787
128 236140904218824669595094847499663633921919
129 497529838152569562267015808771690328452611
130 1048255238417897972568243190614471080393731
131 2208589235473351909155866115329169619594249
132 4653319375165528487906827078158002873110417
133 9804168588483626538080669965087696074673445
134 20656592415385151048729583120789863229740621
135 43521774066243654006615032356908896079075491
136 91696867507652836501136891791975795031261399
137 193197903603789299540354453549039286137196243
138 407052399622963750129438490218868435504133107
139 857626573312171154265492012794645767087341705
140 1806950014131995145032120917381267329205944809
141 3807097931867779589604596288311573944549085861
142 8021248263358522929338631066842016324602304829
143 16900123100029217012942754146478678416291951363
144 35607196214190429170917629210338624161789847535
145 75021490360248637931439854708988822268128780931
146 158064228983855798792218340484819660860859866691
147 333028581067740814597379435116118000138011684745
148 701664358349672058365676499442574624437813217025
149 1478350207059592754662792853594138071143755214981
150 3114764643103041308117804047673095803148370296653
151 6562557867273823430832987530462309606434752278051
152 13826780092897318920031651560367193837307317773127
153 29131910392854230594726095974328525745758390761235
154 61378585428811502497569995996330147294665151819123
155 129319728724896828425972979523122604195765055916297
156 272466237542690975771977610606612402228837429605721
157 574064385478236182138681317187553330203433249972677
158 1209507356385283866774932630371436807701531651764477
159 2548334441495464561975838240265996219598828359445251
160 5369135120533620099723654091138604841426494148496223
161 11312334626545476381585989499464763013056421546965123
162 23834176609476236629946911629300962833814374745694723
163 50216687660447937821869661498867921887227577850834697
164 105802510441429495743462977088874448615881649850165617
165 222917355509404467868511943677213660244819721247296357
166 469668887628285172366970798983728283323453817240287437
167 989554462917018282555811259466324488534135212331409571
168 2084911436275466060855085496021523425684152074512984759
169 4392740228060336589578682935720260511613123870273265875
170 9255149343748958351524336670424249306549701557786819187
171 19499853150414934985604484600314823101633538327905047945
172 41084617737105336032064054696651169628951228730323080649
173 86561975702271008653706792329022599769515581330919427173
174 182379100748290975658937921328469448845580864219625673533
175 384258054646996886303480327257253720792795266767156395011
176 809600727031099108639024709211158611214541762264635870671
177 1705763429764469225931756210751339822198599105860191168515
178 3593905960277229427522450342831149093242779075940008010563
179 7572069975201455741348381012919551907278353418647172416137
180 15953740677434010591335786735050262425771248599558980702945
181 33613244784632490408603329680851864673741096304978152574405
182 70820395529542210244729109704534878440724971685896313159373
183 149212861034285876230806600421989308788728296790439798734883
184 314379462746005763052948987579028880003227842180438578172711
185 662372170276644016514501304838909624680196780665855308919827
186 1395564736082830243273731719382354127801118533017606930999027
187 2940342333199946362778270039186697564390965362825653660732937
188 6195064129145898488609489065952424008785158567831745899638585
189 13052500428568440993733479436743757642250513916329347108196997
190 27500565593219712230740690592869869412302146365676301147393021
191 57941473519639370824259651224926436388995258094178255955518979
192 122078011168424640137128791515805296786775674756188257810676543
193 257208522765417721267991062468354351215801863428705862729550083
194 541917611124055154766722815529578571843905873223088026606493187
195 1141776695767749680357705282284083580076807004540354309168505353
196 2405631402703924000852539356083972456940389683836896876147687249
197 5068471328173265722973069774636299265096581231102499615024924581
198 10678860267470586600712862364802177102037068335428087256656342349
199 22499497230708922881783430011888437784150943675396528822481190051
200 47404625864121769764419399379860848025242277034629954521110067351
201 99877723056416805251811868534357995315581135300362408657245059283
202 210434306380304197104336599433518167733199338936152904571146460915
203 443368109991317317090456628878924773250549621547702337964774111881
204 934140845846756403945332657137710394526341520130034630450658291113
205 1968159414749929613142477182809778784368264175560431669558561641509
206 4146753135880163423389290965053075736469727690057016243688269743933
207 8736874381751644163869038558985076246190005001661734825341313599747
208 18407889609350044731683409775107862886906351523453504281133285490607
209 38783938633450019076509296733025504558180967222467440231825132622723
210 81714630402780201576407884431104084852831662134991896707338534989379