1 3
2 6
3 18
4 42
5 108
6 274
7 692
8 1754
9 4442
10 11248
11 28488
12 72146
13 182712
14 462728
15 1171876
16 2967826
17 7516146
18 19034954
19 48206826
20 122085820
21 309187486
22 783030352
23 1983057390
24 5022176478
25 12718873752
26 32211084212
27 81575929322
28 206594481604
29 523209238108
30 1325049462692
31 3355743650330
32 8498562328270
33 21522967536698
34 54507823051986
35 138043360833068
36 349600633507498
37 885378349319092
38 2242258011887138
39 5678612985893170
40 14381326891286240
41 36421316907460008
42 92238521194965418
43 233597945232217624
44 591596648664534184
45 1498243464270157652
46 3794364764059241402
47 9609388798333708442
48 24336182422997970754
49 61632408403345376642
50 156086673726076323340
51 395296084414384016630
52 1001104006018924487536
53 2535338118392630480854
54 6420850716736790945974
55 16261075249701573811192
56 41181858906516069247540
57 104294794590986300046482
58 264130966100098252827460
59 668922811791037574525532
60 1694075233741635225331460
61 4290316979761322695037682
62 10865408702170754172440694
63 27517105804097407553321186
64 69688231026469829528546330
65 176488384286238683985605836
66 446964276882505360443360866
67 1131955882632430662392577108
68 2866726014801827396871847818
69 7260104541203359714783642058
70 18386520957024681334633797968
71 46564639804356562602335362920
72 117926914242091491668487320098
73 298654884072795778308474887960
74 756356090157906712959870007112
75 1915503698842959237904370030372
76 4851093906727237413501612871682
77 12285599921368499941846548093058
78 31113799965533500134819189696090
79 78797010686589143758731087657754
80 199556752952724081386458078085660
81 505385893475426079060354766280398
82 1279911090678368017063908364756752
83 3241428819423793854434130882711934
84 8209055197593740273768180832726126
85 20789778517832762502670296565022712
86 52650990938303420630706155735933684
87 133340855190326972992399285550674362
88 337691339631615826392828291490636804
89 855217560285062970357503826237274044
90 2165874541579328682603371627662502308
91 5485168625744598496097886087258670410
92 13891420890387200261972179430630080254
93 35180609297620360201940392880624376394
94 89096376844234686026439381862662941186
95 225640332139069048586514965627605362060
96 571443657881178461334882966624657391418
97 1447205165126950305951763371266319093844
98 3665108118857830229023664820968565580050
99 9282040892757057750042269712407939415010
100 23507160045707848110434202009370062379968
101 59532874267524135770423961339356338126408
102 150769514975925944049591301974564482352186
103 381830155620022227178124429295132294202360
104 967000973400292672798627812981740248848104
105 2448970749936440296740440371720326176210388
106 6202121713440702932969823671888296584376810
107 15707134823611503590539297231410878262519146
108 39778981414126670208465621388690177224675730
109 100741948172926241909477163671608762797254642
110 255133232699426887107242587303601240073193580
111 646135672460156273707851557537590262531501542
112 1636365842302425280435496770939820040808755376
113 4144165511956383676963831501782994553113715494
114 10495273945784722298259213951179716520242107654
115 26579723922529212880625384873531758796534376920
116 67314271875830366091336078759101290210656894324
117 170476232611750781116447198632035491263723620258
118 431738249194829603099709215804249112618019139972
119 1093395325331518003568951403699985270651028375996
120 2769069777084585642066574584551494557972288900868
121 7012786000377687735892811702040427877297859662946
122 17760176321331837141375449974967445977811688218726
123 44978395597385729284368791800802694296471343633970
124 113909683885571852663869390224070601649907622486154
125 288481078761846174917507203276537620208863252203564
126 730590499111547122506994101387557711757620454118450
127 1850251252813374113948111378436604363204540498453236
128 4685839335031878857847632868628246922883329619446458
129 11867085748676266957683334532575251629964662636351674
130 30053895171691214548064689375605101934403018409039024
131 76112757093017337460777984794727340186018350517539720
132 192758767514349607769771206792379387518071362583240434
133 488169708636921865008972517655108364040399606989278840
134 1236310376454947073379341101107044695035453072990430472
135 3131008171723685458200981576370995154026076931736018852
136 7929410250127216776126530566900015161429123889647787890
137 20081565893904475952858205683299540229351153221153836434
138 50857412598214042244673684769902930365082432035753028074
139 128798542397038618961659257224261403629285880683451742410
140 326187740903364638788347093763119765248069905628062079868
141 826084211323240027444033671352142201524939365853490960254
142 2092093106588299589767536097610883682171792862420323938256
143 5298314029780742409060813560509302777902018778888871423630
144 13418203745219705341739183574416834926120491364679597526398
145 33982166918799823414241845432674751170691561230814116749656
146 86061270973663022383197886303374876432289350161764155661108
147 217953798511441027035101053897566422378954964078662288228874
148 551977187277460074677791902312668981023801376471519441149252
149 1397905507293752246425907696773475153656699756453736589593116
150 3540254656103973177011165804661040150165175814116209791040676
151 8965844232440043245106525929982481627792453987258973166967034
152 22706378667359214364286554537874850837044080044178204135600302
153 57504861652631150207823037186509036632833711974828315249502938
154 145633487494059985291461505489560374588840937365644644745828786
155 368822949402089337162235515426633999916694808050719073562497004
156 934059675053819469628578371252341379338924592239325593287917130
157 2365545522522477814808166761808683282920817502437973051525223924
158 5990843806423522735109214287445156121996123261948627572696031362
159 15172064613109574130466468123035966323048139151223686828831797010
160 38423893538595517650974100363202314784037806298677080316336822944
161 97310130975162602156473588574905682077655232043226680209256752872
162 246442010903755579666441167851305661331736385533865082375728216394
163 624124786696550841673291171205894690066854297382017448926759860184
164 1580622345762067198495019189587809316742898942250219655135018319656
165 4002992755897523250925327949335064092969892007206062721371720353620
166 10137747986880701069799896586351856773128067070183778510446476348058
167 25674274352380247814898290907637065307458457618059651346079219322042
168 65021182650655996315565921814846923547543990927681055406169543170658
169 164668887434320634480071826797097112372781020803322825495178113327842
170 417030902598991552101318893289939284661977616413698822143599465430988
171 1056148349771882271282808727096095549476268167841077193759298542554710
172 2674740240529521638011818487140731829644955106258158000066856820668400
173 6773892470554130233238099386964408307284364998745741460121954425634294
174 17155168381340053143744952560975910011692951172095421513060295280046294
175 43446187472186822747529187842818259191307907065635322230085053432209848
176 110029302185197095145799588852016351934980386519804799939902749178042804
177 278653848444392667039077464975056892027932417853893896515323828705285426
178 705702623853566585470830825237515266950890662334369200591916175584060100
179 1787221659036914812757204794367000511317650901046893383241268310816108060
180 4526214230419881776502326747906088207924830989788511808649855172361635844
181 11462828438804352291108227776197727687641254581973160741524194251068559442
182 29030096484247193044192037058977348442426964369917414523635098118429117398
183 73519943736731454596285756721471708191877856441632906493216821898030189570
184 186192358333538812614698984065119332084571489843087964512970391036945308026
185 471540000437793724879262279340089597372677384815141849821460978179715289740
186 1194194939056328747109305682340583826176391119145652215024689275191713910402
187 3024349050226296166615411413940586481783764703356900761745972170455738719892
188 7659291526417414667729652764415566655520216048143011764261383797618591515754
189 19397478833423686604198858049067277609666985294707720009232749552409313311274
190 49124933265089364097751521359049854668572610170588433708074235834044214220304
191 124410965415835920527823768741536543732624989872677281986939824185109046870952
192 315076017145448736885605125691250617122079639694563277636082762930747846599746
193 797943302251739778656057421001170814923181257730009780421623453670105394810840
194 2020825067477239598922465214077932320943868349623584573799890096281194642864328
195 5117824714889366810219927184646493086400213846388741878560687700678147578473252
196 12961106942834095000916490905350428934745460438839018665907191703397037536936802
197 32824549987975441055388576660398496563877741499884184405308196290558354066068258
198 83129557272019658595677645748617738059402453850789298626432614736231756133212666
199 210529109912352680977871933412060986012060927863592987033496687371187288683215098
200 533173850252247911710791790150388342453411757434373349131890663250523091944310236
201 1350285263216831932563999041976678667148033026353569242495995302174749649675178414
202 3419654379519829074922618922689261492422547684958071564889201155019135289755468432
203 8660418945482701168522375617500767562532138459256843571081188938160744359598225694
204 21932876246343711258720016208775459988706944526179417371411461657013269752446213134
205 55545934147717621552091545273656030815504085489738253851529358620505925578260281528
206 140672420966991117982057311955691706300049308950947453279994227983408810233343462516
207 356258839181435925163560383898130209498157132143173911005461102265592631636678605530
208 902240536008733201095319569219707164238623546335579856321568821388982945310091704708
209 2284962210868126585294118703472465193277792756616590017012501341263294061477406975356
210 5786763170929863891725798144114198086568370367596247940639126705345586861175407667364