1 8
2 29
3 27
4 41
5 101
6 158
7 263
8 481
9 776
10 1387
11 2567
12 4539
13 8077
14 14329
15 25589
16 46648
17 84839
18 153497
19 278093
20 503244
21 917222
22 1678100
23 3060188
24 5584638
25 10197411
26 18619047
27 34091728
28 62438325
29 114225230
30 209134304
31 382969204
32 701383579
33 1285640869
34 2356213780
35 4317250778
36 7913386067
37 14505509451
38 26591227882
39 48757668408
40 89393955941
41 163895675900
42 300528136030
43 551066480980
44 1010505249783
45 1853094706606
46 3398158366320
47 6231556447337
48 11427928053592
49 20957421807452
50 38433903873531
51 70485050750588
52 129263653934137
53 237061142862314
54 434759734178452
55 797329741135256
56 1462274827729490
57 2681769796806697
58 4918283551964087
59 9020021730662781
60 16542565718422888
61 30338781196365588
62 55640916286815690
63 102044783550238696
64 187148960405955591
65 343229601639860640
66 629480608142597812
67 1154463012809292251
68 2117278599769513102
69 3883077980222606555
70 7121546361795531634
71 13060888815566305615
72 23953624217865344826
73 43930866941031171223
74 80569084014471160179
75 147763482939851011918
76 270997859042735726795
77 497009480486964825190
78 911514342296131806637
79 1671715478529050228530
80 3065923105757193876296
81 5622897516988646730668
82 10312384515949324202553
83 18912896692014560444177
84 34686222816283691469025
85 63614479757890804233769
86 116668862245432709327342
87 213970524443402600404110
88 392421639162215158809821
89 719700742513082330811741
90 1319930173353885855184411
91 2420750150691712976924973
92 4439652540742664273434965
93 8142316867083555085515372
94 14932998427400028162454290
95 27387099617754934286721630
96 50227905082212509776740790
97 92117912974422815000428096
98 168944133813753548322945831
99 309843324554664443463023058
100 568252260888551588319131734
101 1042173921329467541345503054
102 1911345644102127953917756450
103 3505405481680412717816833537
104 6428909204293686920952172682
105 11790611330208688164269708937
106 21623966250313902877510969062
107 39658326746072704245019900732
108 72733321115031651189617699384
109 133392819044521558569640071040
110 244642261708103469042550170410
111 448673599227026611693237046899
112 822866814995191353326602750714
113 1509136701001059303585637486132
114 2767754807024844329248715885573
115 5076058827651190267438805114316
116 9309485493337133369099936165518
117 17073584665447383824363179122794
118 31312932768253157170738110519620
119 57427879255486261729377633168744
120 105322658226613001190716743922254
121 193161622550985294288645926725773
122 354258172519842291425647814785134
123 649709042330478474953669524973640
124 1191565565586781808617982934870538
125 2185329747051896299396889199397743
126 4007892004774989879522671654323055
127 7350468891014487573691032968379755
128 13480750692470946561747273461575761
129 24723679799215684850850669913635747
130 45343197628009541728551627981585736
131 83159367369750927316163753514191088
132 152514175072981119051704154029187859
133 279710805097421977502724802432758684
134 512989264449178843435998311457576599
135 940821665255489815967052268028259069
136 1725465749792977589187242384633204685
137 3164502013154902065309839076526312720
138 5803692708765745093592899890355729856
139 10643965122430465825507919709030519519
140 19521018636407013213680135535810194269
141 35801523607096243939321208364945924242
142 65659949230380987436480393420133039304
143 120420264239486903224347090851618391237
144 220850613037297921654696260098360230817
145 405039746317131542219844143980573968408
146 742842384906993669666026245072495862073
147 1362371998877148046668904960236094438145
148 2498588531075994737574468837594641975499
149 4582408220936279086776689809666179399484
150 8404130909170548483984239646652845714835
151 15413165508871494219461427200356301005783
152 28267726142237673194890232075697136028432
153 51842974163410043655550049738168107173747
154 95079949359375801461774786448147457555965
155 174376507445126528075696320260125328751682
156 319806295161508226731750506596694302738305
157 586524342776675854774518339979864374438284
158 1075684906377230286102985238775452074593029
159 1972804764300283043071442530176954074020851
160 3618121454500900043760167694655618808316323
161 6635630193322144436914058904225959213350967
162 12169737422096941568264639864158354489929872
163 22319283113733470816038411762560903683468476
164 40933537136676910927986037547084602289826972
165 75072055584472420412566205360687509928439285
166 137682055446621891518522652176633520559158311
167 252508716384849674308313381824256070283871157
168 463100668010040400745530189863549626780283857
169 849326042212686303279082438214906531976524094
170 1557662892347715297548265675553501119734832161
171 2856751783892073832966418101336013102561066001
172 5239279175785148595573558463763851057480818402
173 9608831413563666734829147261390304681690411157
174 17622584717572799658963243311940809562980236448
175 32319798189991948188983873572059997560020873713
176 59274469198618481533604293285812710821021772446
177 108709301899847841822996556303657717614290020527
178 199372722848908343573878654179032216083078984580
179 365649322748924900063568468499354319548815635874
180 670600397668591925538563083229647270595272643913
181 1229880285220895182080250821044984606892934101076
182 2255598895010733147492819327459501655474327575339
183 4136765534264872973834959504128928400684456686796
184 7586822782780419482649524000762981947868702791863
185 13914223433875334541640033251173889460128871018711
186 25518668263509002914947724061570472383736777163041
187 46801205474221133292228580945363125363803567338880
188 85833351929748338532632693522262512032816809371910
189 157418259398341839164926216910593818203531247206468
190 288704889589837444614829982461500653521207727588564
191 529484404106924368840690171707197403625080023983017
192 971073730655421183587460387780315618204247128573701
193 1780947999704654416665798011340974155173589953648200
194 3266256389729786210001051803823203596680350443737646
195 5990310107437090653333214818408008686802409551289786
196 10986221196870465427363717197360283292864779825912962
197 20148715846399691454876598178303333137089087797022962
198 36952719500550645968455306449126759158431763020217699
199 67771241050598942353025189630506734289336394686409903
200 124292370781261355283308646512672253942132373967386769
201 227952051562585675595976521484435703734601747561114671
202 418063775636224904881253234902743780345870551822119633
203 766728438288389751220982325087877933489389125066966414
204 1406178990718597980522966877191407844154319648683504231
205 2578930498981489257392300506008356848152451822581417607
206 4729755288960846211260919522049206136583710486617335277
207 8674365246480288210342161081634034172161458456345117129
208 15908774943381203453676963655108657950735308301204209648
209 29176673221345746431769431875012568515150635941851747637
210 53509981962461897828442054895891887054069414736826199398