1 30182
2 72884
3 111064
4 118925
5 124928
6 177281
7 306248
8 517386
9 766616
10 1335701
11 2994308
12 5759584
13 8957268
14 16979505
15 42027004
16 83952976
17 132161916
18 256397865
19 651345844
20 1313021560
21 2072742516
22 4044259761
23 10340350348
24 20890761568
25 33000021996
26 64479505593
27 165124835620
28 333785991304
29 527349290148
30 1030762115841
31 2640719125756
32 5338716116464
33 8434989675420
34 16488559514505
35 42246398816020
36 85412024879512
37 134949445200084
38 263802421430865
39 675921959069548
40 1366562673165184
41 2159149572088908
42 4220780627314521
43 10814669665052164
44 21864883879150504
45 34546226957411844
46 67532257583483553
47 173034387929639644
48 349837666509752848
49 552738966544182780
50 1080515191531525161
51 2768548900039734772
52 5597400761939990200
53 8843820805620202548
54 17288239345298826225
55 44296777173309343564
56 89558404582187510176
57 141501122253588598956
58 276611814647971543545
59 708748413863656808164
60 1432934442879604114120
61 2264017913512092674916
62 4425788974860320052801
63 11339974538181352586428
64 22926950964332096381488
65 36224286446012198308956
66 70812623359736237832393
67 181439592276353031938260
68 366831214942347280615384
69 579588582455470051685268
70 1133001972803664290406801
71 2903033475083454090758956
72 5869299437129691461792704
73 9273417316564620360261900
74 18128031561050166605648025
75 46448535595982487790320580
76 93908790986283603296052712
77 148374677054142323917411524
78 290048504961568817547429345
79 743176569514308694018765468
80 1502540655749371812387659344
81 2373994832822710775313272508
82 4640776079324165688209408361
83 11890825112143294661817528244
84 24040650491865285636828978424
85 37983917324989106775574761204
86 74252417268942909441176847153
87 190253201793950136819174191884
88 384650407869345916743794434528
89 607742677199128645891471349100
90 1188038676302111584778160900921
91 3044051228701831878027188599972
92 6154406525907540054118861106440
93 9723882835183270084192669819428
94 19008618820829885491327927900545
95 48704819659223828804116652313724
96 98470504414512662410774407396976
97 155582125362921168346799259661596
98 304137901133262568400756290530825
99 779277114547559335888593006568084
100 1575528070632170684751881068320280
101 2489314005806694081547654356536916
102 4866206418132138696570138457311441
103 12468433832760861674308394416144108
104 25208449130114603300748059326379008
105 39829024092906926856757934546349516
106 77859302690113969553754366586808793
107 199494941324173435989297935937626500
108 403335186081833142190840798190721064
109 637264385486510115916108812144857988
110 1245748843041822514494598470505091361
111 3191919061186773572630221476156721756
112 6453362977309328232568940166964134544
113 10196230167784158999489668431969369980
114 19931981488669156238451689948585279145
115 51070704978988371549289361623166138740
116 103253807636949243551164992255116915512
117 163139682684546532571162404662157488564
118 318911703818706483841379496859421389425
119 817131279663813922337453057989334838988
120 1652060922191187864138887674416676547104
121 2610234922952744475455909313597153585708
122 5102587261099303677566681780479014087801
123 13074100474621022667594542015904108685924
124 26432974755059005695503193984006093743944
125 41763758767243911424563792373565038504164
126 81641396177588858585485347810577359580353
127 209185607593936362322293844606764791409724
128 422927596080944090605175068517454623877808
129 668220140275902582062097651401082989293020
130 1306262338841421736345439322260890339390281
131 3346969721502981795719826203117432922354772
132 6766841537295105447591296955372702528648280
133 10691522244414441310069870316113497372997908
134 20900197421462747777437724185340855826792465
135 53551515544047708725769718007515711849677484
136 108269464596721687153094734722336954698253376
137 171064355910631060949423156632600636199389836
138 334403158743403964422646367082120134869799705
139 856824248704763339589325483150798530018465604
140 1732311433547546994416051689302886132187880040
141 2737029694570096975143991432420748892172968516
142 5350450539894463430696912993780587924539075681
143 13709187979276213433337247710534965042048463388
144 27716982936760751910522970763828157543128594128
145 43792475113121551602116746623928537126758383676
146 85607208638311414890888892382356069859175074793
147 219347007668419414933028123289048194919848940340
148 443471726988172030567832107161178438402609748344
149 700679601809944825633119480803642813436160648308
150 1369715338212982638253175416045163770013064409521
151 3509552122694710638926978612306726135705941654156
152 7095547631810752489083172014338566685292030181984
153 11210873628959117210126917832141429892610742439660
154 21915445411407722212046619208432486929274150247865
155 56152833963115370222825772355635438239248568510500
156 113528762108972039825322185428455913648073648107912
157 179373978063345875362018709871395457792300636471204
158 350647126582523555392729157541759257304646952751105
159 898445343409845923565188815925078292099791175130108
160 1816460193743552637205120699651450005102783102068464
161 2869983649013534005792251456170857642718925285668508
162 5610354025320376886283599521495505982619393512392841
163 14375125494557534777042926887740897794683915191965204
164 29063363099896842195281794125607821628578948637287064
165 45919738384216544092675831691647843555671265054880724
166 89765664405126030180537324347237527184890465348323153
167 230002007912920556432686453535612945199291668708333164
168 465013809598349475124508157734463632245000854291522688
169 734715814147464705482812540638021981979414082893854540
170 1436250630482016482888596117569038160810168122253233241
171 3680032126606728902922981749896841445126062801961639172
172 7440220953573591601992128330650372060670964373125655720
173 11755453026359435287724997584494977652025320694447177988
174 22980010087712263726217533593157561476370372662855341985
175 58880514025707662446767701971657600409766589241983674844
176 119043535257177465631874044518001768749739232787940719376
177 188087248421750964603599949089066146193823912583822823676
178 367680161403396219619480520338732787235556693432986790185
179 942088224411322599148283207439754155707263765514216340724
180 1904696564114839450109984677198411563111842935878861033400
181 3009395974748015433657599136373644354146857727231926609716
182 5882882582454339513911688256812571810223430018237084385521
183 15073411590581161586372531222608996687920213598797462984268
184 30475145025837431201759754694816118062253547819149106866848
185 48150335595968246938521585985772653726532424139273964651436
186 94126121319269432222587011834572537821392971985030627270393
187 241174585449298585381960499176035667793139390983039508919780
188 487602320413398899228156074555624021205913008486735127137224
189 770405369535491951016345374987539835865249588242636086896228
190 1506017941108310915561392188255446160573559918533439242601281
191 3858793367188777366111367985273737567835894149337752646196156
192 7801637126614382387650497190644248868134033109309159802975024
193 12326485912567871216261525996661346878806916619939188100910940
194 24096287057732974648982275007696280790902048163626824808394185
195 61740693875020437857781887758208468617956961963840524455675860
196 124826194025830118202407955041325040005502229643032148026269912
197 197223774601085939460184415934024388080762358751255052561399444
198 385540592923727594383716400105577061541333128486396384746954385
199 987851102000327005724510204106650168017642013719194319863478828
200 1997219104413281891238527280625268872549466473864856733242463424
201 3155580393617375031362950654894161561371604511348993012878160908
202 6168649486779641510139462401618979260208931487255810907311363481
203 15805617632005232091592163265607661368803594708698092832216806084
204 31955505670612510259816436489860574890637186780143077191279447784
205 50489286297878000501807210478105670390263299266899536893746130884
206 98698391788474264162231398425622653265533309521986849522535715553
207 252889882112083713465474612249327616622942805295933420173188002204
208 511288090729800164157062983837194289969577881275510712898186809168
209 807828580766048008028915367648887067877483296611655185050836873660
210 1579174268615588226595702374808838392657294575255365092382904669801