1 8
2 5
3 8
4 15
5 38
6 102
7 247
8 617
9 1559
10 3892
11 9739
12 24416
13 61132
14 153073
15 383397
16 960157
17 2404528
18 6021899
19 15081066
20 37768418
21 94586143
22 236878625
23 593231091
24 1485669328
25 3720663535
26 9317911688
27 23335483576
28 58440647945
29 146356910517
30 366531619905
31 917930203148
32 2298835381639
33 5757130657266
34 14417976023470
35 36107923364319
36 90427541811673
37 226463877081791
38 567148974685644
39 1420349963231587
40 3557079547189312
41 8908237570000084
42 22309508559126369
43 55871227977374645
44 139922137120422053
45 350416576923498216
46 877572197722458131
47 2197764069773311754
48 5504010859644464330
49 13784070801653035807
50 34520391167479838593
51 86451776365869322731
52 216507095778657722920
53 542213526349413385671
54 1357902414694191516232
55 3400687880744735081760
56 8516575224478527042745
57 21328641762418162050661
58 53414776179285433881929
59 133770276891728356621828
60 335010052642123798410543
61 838988585350071686651314
62 2101136490670210634309238
63 5262019805172729483698079
64 13178036054762910736801753
65 33002656905608261852435703
66 82650810659729092177584804
67 206988077422019461551241243
68 518374397696492653663956256
69 1298200454508960298245966940
70 3251172178981774746678007249
71 8142132827540267379724809989
72 20390900060565663072497837485
73 51066325505474008411804616224
74 127888891264502780244276582235
75 320280896402279721744035119850
76 802101352087647690545449716466
77 2008757269783428639591007952415
78 5030668204716911960288482402209
79 12598646420171106098061975260003
80 31551651820659502652128803257856
81 79016959394801860381628125876575
82 197887575189058948134831793921608
83 495583387593392643679791065349960
84 1241123369286309981820317402447209
85 3108230131096386580157552995199445
86 7784153281563728030825371662059089
87 19494387402230725762445888573344508
88 48821127544897093644985487567073559
89 122266088468230994785644323957763762
90 306199326829840797800248366358445694
91 766835914403275253214183496804425055
92 1920439622473395459094708585515209881
93 4809488280730432864184562881488763311
94 12044730410577549684293666938357486588
95 30164442076872787133393261600363116179
96 75542875165554137125274049425479273024
97 189187188469627567882482756159744818340
98 473794414133745330235249202907480579137
99 1186555752956694320801259376951696554517
100 2971572717776267047680210372611225625781
101 7441912775719782917674853995799610619736
102 18637291098454316932775509915759137915107
103 46674642656629217074525840339960546851850
104 116890499569688395565907614584943560355162
105 292736871927839103000271386590631106164767
106 733120967927817345478645267978276837391745
107 1836004976332149763772475678269540133187931
108 4598032822119904267850969426836291693431128
109 11515168044657396863359228532737026838647991
110 28838222828423522429659372546236274437699720
111 72221533604770846392674300663572708482708784
112 180869325660529306659329655991278203935405337
113 452963421462620204002183278482854249169707525
114 1134387273429738638486091759010454979003041625
115 2840923626822148947474350936709133840789491956
116 7114719322471491461953464755632224529927896383
117 17817878157524340550443268909465919864720442610
118 44622530791010710577080267923345216814442658758
119 111751255485706890894753212888485852238838112543
120 279866311507986762352237024373045797593734492697
121 700888343282222518313340456508642601720610250983
122 1755282610121795850542880172855702720253117328340
123 4395874280014055915574812596253662798575243205835
124 11008888582533303584129447727037928675949082257312
125 27570312548211593579709986883523732870222333875116
126 69046219180752088239807316308358435821180555946161
127 172917168596469311545535406538849569093981959322341
128 433048290698516160690378827689254968609291784865213
129 1084512449510092394149928076469655777356959345902736
130 2716018694462914871762424999867214379601211715465387
131 6801911358421329912715720711101988974238338884204138
132 17034491780981674650939911014873563738752872902219266
133 42660642714355999267620578154879705371641097840934687
134 106837965006611748702017632276440446291187452235127585
135 267561622153265921171833781354954623859603751613551571
136 670072868243575095601490795260561207833302620658210352
137 1678109308587517012502503814478517603633988283719696335
138 4202603903288358112425653511405159472900318595813128456
139 10524868360810620120963597539492601005265868970709578968
140 26358147605991942571175685542879836936352490268766704073
141 66010511618954759499340831462949895400280800941480877301
142 165314638544842410839099219436173294260713939282489946209
143 414008754771784858418797987795747880382701402182780178924
144 1036830437621468804902070774858238106003400273130492786087
145 2596605371234024210308957086386870260178604317488131150962
146 6502856406674008822923704169984666735552940311704989046862
147 16285548013683897408376410452325451615804599230002811877599
148 40785011619479096745574611370892947449995242879357925583449
149 102140693785886858633466619624567716625831536742896388285087
150 255797924600310615526271697355774176660474208924128065393708
151 640612235971195702033994756773857532650293198913347967183555
152 1604329032447187396145423612023654898926578340769260459453760
153 4017830912097438094720116747799153146166326900537869622112116
154 10062128722798101292931706070983043384219305531639905898033441
155 25199277084884745797512647753489804951360576471742105755598709
156 63108272920624504990803567331480845678688338804188057466284229
157 158046363695605345450060566942232932574051689928679885680007112
158 395806317007294458645209012428950722800192282731613748308529843
159 991244827907641719534604103837658116988633437944482516715449866
160 2482442211339295467308572843615812442019678077981065606629213930
161 6216949798010263206432168387758961378835087384032754843647799583
162 15569532541153354027858999190968487599954753994643186639258325633
163 38991845105073347478175539891938639391826727827436077320362906315
164 97649944253586910292404335955279302360733636730070804790453536392
165 244551433435191217575294849591416761792166972450418831347350749863
166 612446879026354067268882592811687390947018997967751055416259899336
167 1533792602890323293000047299837944605619771268993525349410121231424
168 3841181707744227404346499656870651967291171655547676715781635664249
169 9619734039729177116193496389126664970977034998603596772820818925733
170 24091357825784518313566525159053741200630966162845456069578180766057
171 60333634952170536562847071637671289149978188552053855757906074140644
172 151097648080499395915871978930489457631097677340904696840681248241231
173 378404173286713312628705559488007659577147456872170233875180544098610
174 947663449298129523424911884131607082778114997694851005937305230775830
175 2373298384463567383169775861885455547802728225823609658660632922944159
176 5943613448285913846783167183677150468142215263818673304117021233643353
177 14884997627734015292164146083694432905776138595050122834411826440365783
178 37277517507728255692658460725778038431395524628697558480835947441211140
179 93356636412882743213537942805337411779794058315012787722869373852213371
180 233799409000889678199636395415068313744747884105231895515529914167472928
181 585519848930870345863759146839737206333818280447813478122571824918892028
182 1466357399948451732359260690794463425038163201987966268882686784699599761
183 3672299117288248242530987455762945597943643579772157094406160804730863045
184 9196789818982824927370594843036771502403891170842341213415310961255251405
185 23032149689648269744975448646483493548873322338855971804718529170471176960
186 57680987580189861407845511736032016875752694482084885165272691810128319227
187 144454441858780140686475825275234985810107195488241348391530644088272162538
188 361767137633030908812545074305012742409939256179194798481325604812624560658
189 905998183144421854399859144026517473012334762905328610286295086898376526879
190 2268953209049156536257895142347603813775387043343843640743501214779023101345
191 5682294689584181987324745983867704463902754171730881196173299912336757612099
192 14230559189366284604835498291200901417391976904040389291647625720969628847200
193 35638562571079248880403472520963363986014113169910014897182957833559921806655
194 89252089480911760682648300437430603224647411286117763046846816244135716265160
195 223520111419225680977517510074560560764035409007830737576818677738952151804264
196 559776701021080456625150401017112762960493740912779201201106494711233585738281
197 1401887074127021324834456942835514279921406644864025188220989480318530182529813
198 3510841671365687006792196357035812276020975037772755691546339439884759754025585
199 8792440895478991422699951756833689988272905756812826488311425410255476928019676
200 22019511028083373655771000963184042405495228593518331285168027071163200180050743
201 55144967328150727897971515419698015993168786178150881366813087390719677027524402
202 138103312909374067846843760640495071133838983895872509197459863644841467319711518
203 345861571066852932608719575810397633475925122564764316220949536981053182036843615
204 866164785049933976919695985248067226628817309582547065707126492644284508941746969
205 2169195706092427468369012131117635004485780393977150275612743129047249901541811599
206 5432465152757925134832974945973625423514722139235690900257445516174992674834271836
207 13604893995061098908883905551489449359390016362598378236156392160638353379877109235
208 34071666437267884383790101904842099677361156430242492745503260309683116003902177600
209 85328004336812428191448517463951400526553464742193552322805221078622004391796886852
210 213692756634269100659031440827855307762739029389385940180539710272508365460136177153