1 78
2 127
3 342
4 700
5 896
6 2047
7 4438
8 6674
9 12878
10 27877
11 46806
12 84404
13 175894
14 316729
15 562556
16 1122802
17 2100112
18 3759241
19 7255522
20 13784466
21 25036860
22 47321615
23 90142076
24 165956528
25 310385576
26 589328265
27 1095576864
28 2041368188
29 3857505346
30 7212565399
31 13437203934
32 25286818644
33 47408897188
34 88440368471
35 165960446286
36 311408854970
37 581829240114
38 1090079162445
39 2045163635262
40 3825912213532
41 7163010222714
42 13432562467473
43 25148837367364
44 47076839316426
45 88238340032580
46 165273618400977
47 309407533127258
48 579721726268602
49 1086025598154432
50 2033474434557111
51 3809147479555444
52 7136068887777592
53 13363614362145404
54 25030134478983297
55 46889691759529752
56 87819226580235396
57 164479359686891414
58 308107260704899215
59 577087863021972902
60 1080845247553202588
61 2024574724694091592
62 3792161171599322671
63 7102561365114175974
64 13303673551495040050
65 24918871433979310518
66 46672838829696269141
67 87420476515211534374
68 163745429520989598964
69 306698125335980193950
70 574456023582071057193
71 1075995414660274968940
72 2015376890312221266866
73 3774863124804115685720
74 7070537509927865090425
75 13243425936847554099346
76 24805372003403003658130
77 46461706857234786514372
78 87024969632527077423071
79 163000934262366051170956
80 305308154340326240548752
81 571856715232039126705264
82 1071110274522289275979673
83 2006235673339294611280016
84 3757773232535307336355580
85 7038466649471422533291178
86 13183345484481738298985543
87 24693007256767055566487502
88 46251069556830281130672756
89 86630208461916171032743372
90 162262245827766944459770727
91 303924296905157312574041150
92 569263156970228975709778266
93 1066254918009677357553938490
94 1997142370437986733905335517
95 3740733495306350281043368366
96 7006556920627753753363387676
97 13123589052603707679679397346
98 24581050200012510389187408353
99 46041374889600927031007759892
100 86237513251167655292438767498
101 161526610334816577534803505452
102 302546353097823020911759824225
103 566682544996932162555934718890
104 1061421091193208470027077190394
105 1988087806214764645944178758568
106 3723775195926014613529781197927
107 6974793287178519617427029644772
108 13064091054868242115025111925912
109 24469611805416591738801458675172
110 45832649809361667846852330888113
111 85846547322737160261991928190632
112 160794321622919994823800922034884
113 301174773537571932898742379139038
114 564113462954374248063114000392607
115 1056609077542714148556891436583798
116 1979074846604469226530717587870652
117 3706893378896449225411601595544208
118 6943172697828878451003140012011999
119 13004864952501483840641606989220726
120 24358678521229654000675767931117586
121 45624865547715638309384588757675806
122 85457360549867750486622569419642309
123 160065358812421595165935026095272950
124 299809387639918576612016296174215796
125 561556041279363125699424616706921126
126 1051818926248492676591047054660719001
127 1970102657326940474404529319868893532
128 3690088081903690324890432123831152690
129 6911695709672588410518456131455706144
130 12945907094503606790129944155384441193
131 24248247822471157929169536168752664258
132 45418024340614513503377428783151160530
133 85069937764349529090255197253404257996
134 159339698517395744641423113340147033903
135 298450195449430086063042679986591978140
136 559010215145124765411617372259068114224
137 1047050480017457282789616550553286891832
138 1961171153305520880398377779313326661033
139 3673358989478984788778509939745372154496
140 6880361377745016102572235461852455723452
141 12887216532368741519489300991094972735890
142 24138317869767232945602260474370734009207
143 45212120703626477166675709288063882362302
144 84684271272624800686048843752163659857492
145 158617328516982643368101985529934265704948
146 297097164844314585125930367779656997389431
147 556475929696537881205996787461551899644590
148 1042303653561306175410758319572841534999098
149 1952280140431467402444003441685461309916354
150 3656705733862765260371626239255242046833389
151 6849169106587974812047279444002567319033374
152 12828792050854814904882381278323259842788828
153 24028886265127235760274449395933409370584394
154 45007150546697716358367703050104281220237105
155 84300353251248666958497169437862839749817444
156 157898233317246173690769934003632056779434890
157 295750268218278829602477418417479413203102356
158 553953133710969186509865613480234880977521777
159 1037578346723039322694918962283382883194631930
160 1943429434854664156143485857765550582629029370
161 3640127977096902255025929256712310880814884752
162 6818118245958054844926194823075699543392893719
163 12770632435987132563141843670333509933666333652
164 23919950774371086852216083727066457103963481912
165 44803109627921480148471236247428521782904148172
166 83918175720729935073804743403502189450556314209
167 157182398159966275258482417812552592897011851064
168 294409477794034375004266806895339883177339667652
169 551441774836800880007108764674328818837815296038
170 1032874462175434309386444703126170584514679828143
171 1934618854244493883074291365903754424274998630342
172 3623625375829340771737097933393110912345874817052
173 6787208155005485957911033197828003612403747013720
174 12712736489474150848090738162969281147704899560975
175 23811509144794353010515584404617892244407585936134
176 44599993732397689120316562662378208495712644752562
177 83537730802259644393340009638031257282701734347142
178 156469808257348637531397023940169941422306777900853
179 293074765868621283347158678162699908251502598565702
180 548941801269173997592080834557201736303454827577652
181 1028191902798453314929472873334741932713219177921582
182 1925848216578253723681669332755367666975672142494601
183 3607197589481744159553094048294969475921981945162316
184 6756438195677496678324087469128944023737396452652658
185 12655103015453501509738210327753525576222247973636840
186 23703559137744396793807954912866276293355410572336985
187 44397798667510946232195101961608834860856591624377714
188 83159010639103857231751026700847649158373487385668690
189 155760448896641600165929132435182631024945122597950036
190 291746104890291204168574599263957155831965187485799167
191 546453161387126860659262083005093854659253115767521964
192 1023530571906848867443740871786339726727657901432886160
193 1917117340796096633579617586906583428785638839141159168
194 3590844278870774379049478646076025850275787113054649529
195 6725807732636423471076085779237850952233917234641254384
196 12597730824078169980717709997135684600717928438846150076
197 23596098524470271306230015061448152066313849666687138298
198 44196520258418246064956844558253669673417657059246945319
199 82782007412247609490830415037293978136191769297091515566
200 155054305432481686969196712956813699023432846744224517620
201 290423467425982965966297183198523062066758301248787197980
202 543975803809326343062138691310409904817220333093320352647
203 1018890373263057377667808147268120054843158341689697862046
204 1908426046633500386009002370891187936199164830179579482458
205 3574565106356954117269277141624924335855573144392796627402
206 6695316133483259562236402966034036186598428614621880409469
207 12540618730810314092587006094023138877095618281819870952590
208 23489125086275810575897796057235823459810128578602178722140
209 43996154349480559327261494264640046424211226334120688912306
210 82406713337921834971130861160260195578596365009991520832897