1 8
2 6
3 11
4 36
5 50
6 128
7 439
8 1085
9 2431
10 6452
11 17455
12 43514
13 108524
14 281615
15 726261
16 1839731
17 4685152
18 12025643
19 30754258
20 78396104
21 200278695
22 512290781
23 1308785863
24 3342222476
25 8540451095
26 21826102586
27 55761123412
28 142456533311
29 363999479477
30 930062070779
31 2376248417144
32 6071269694579
33 15512474111922
34 39634828110800
35 101266790814615
36 258738238030397
37 661083764261007
38 1689080602329572
39 4315622331569087
40 11026496780033978
41 28172924095584892
42 71982305413805423
43 183916009760805429
44 469908807933304835
45 1200625653757656720
46 3067619764809106811
47 7837823167609958098
48 20025780457236867992
49 51166230229758107271
50 130730633771999012189
51 334019118309833555159
52 853424868181745980220
53 2180515884344799037479
54 5571257247798551589242
55 14234662464001805000804
56 36369818695367055634079
57 92925540657206739067253
58 237426426935843497924235
59 606628790575729020178600
60 1549947469160624839943747
61 3960143652500721096262450
62 10118238239195389301775392
63 25852280649882084000852343
64 66053041932434197319293757
65 168766709855416053038455199
66 431201978367241178869238420
67 1101728808510354509252782671
68 2814936916617568309880431226
69 7192214438838005232258104332
70 18376237218919464989873468111
71 46951616529483998052293283445
72 119962224498339020106461226899
73 306505640705802721346295540672
74 783127423471979213738641500875
75 2000904648872973449872694729938
76 5112347357360453191750454640488
77 13062139426306303225767833139815
78 33374001112614687289640833160669
79 85271172961226782792162276331239
80 217869380229282684647915201178092
81 556660184129203500768354631538231
82 1422276780099964256064546641455802
83 3633942747989913134369139525123956
84 9284789065274843290251187807475711
85 23722803017285744303790089019548469
86 60612188283494788710043099370222363
87 154865230969401085031543430405773784
88 395683449853870288675701710812380947
89 1010978329404363165668104805863996338
90 2583067810651931015680044702276024176
91 6599784703948221127173386638991431511
92 16862568593379562304602758603050891069
93 43084165972312298962521316662180406447
94 110080818782171362356314097526582469444
95 281258471419421387202341415785439406047
96 718620451958353398290070241605747470906
97 1836088176710362191101291923297078140060
98 4691238307326874511335766088083384546351
99 11986198231264336874292684935057042659765
100 30624952012090114629719277250710788827427
101 78247303077006731150603191105489974285552
102 199923266374681997618068737531534091800347
103 510807540530648468117605997095550198599634
104 1305122451200673296571733184142582285190712
105 3334611331028017882103233430371514277168711
106 8519991912475891828217185353834094851592541
107 21768732539595839066069671573944018669056759
108 55619503075649147123968117200700556286236828
109 142108830486810683108278237409999011278404423
110 363090617240171988358002336090622795349217530
111 927703056004565811428230547227232707014976900
112 2370297989691458743683401346114741816809692511
113 6056153985449110546385321287157701612831103989
114 15473582332255778485107145518441423157681654187
115 39535281098923786011683657556674665640127055624
116 101013354115979723202860757156801217502205200099
117 258090936149637715669784211348986213455988111666
118 659426982754341700829231331576402804607772364224
119 1684847798499898079851086758461809431939447901495
120 4304816421452785839331414327320924899097192670781
121 10998883364366214635696133480401615116876527100351
122 28102344773648947400293318334961295922977255709684
123 71801996222235725392724399289638106079775133002863
124 183455391463711456948783665953377581324025031773946
125 468731824014121523585629545287088456740491929177132
126 1197618238911584193158564598453933293261999101553039
127 3059936135529968613693216349092315567955330544452597
128 7818191848874581300067362974387642756902095334679731
129 19975620757595482248428059793775898823455393211730464
130 51038070229591348135204762803596334407842931906695787
131 130403187183568428248735916666863112887789285819451346
132 333182488114009181086326384881799069554847072594333704
133 851287248290736997664566921146909940060031958834524711
134 2175054226902942000138273601695165756819820339619522525
135 5557302660726149174728350264336843480142670494929217799
136 14199008227435823106776898726489435086091095114841681740
137 36278721342207126023907179192703665143178402855046682455
138 92692785379362760888474834365186759908521629544807343162
139 236831733410312341672582217546491726813450163552536486548
140 605109337480552625121102936566431217594396845626359017151
141 1546065238106346507907518243439973189106149163110083746741
142 3950224484112601251219189247833333151952033277043501029947
143 10092894588326112148739133577126423164451222241408776071224
144 25787527159724528962300955619676313390197214241458572762547
145 65887595594498196149455365625674051756069560395239160560562
146 168343991509363164533509252640104557791985059601313285615376
147 430121925403375680273869197237585310764313753712370487278359
148 1098969253692771347994797116630054399913191345473255727642685
149 2807886204427765041850795687304648396816402175781020935196879
150 7174199742643464756534571010514561175350536200869203626607780
151 18330209346156441736252857827568364706162882357374306459228159
152 46834014486209008249139498232831821524465175747271133528340666
153 119661749163511989009753878062881358188054618259411659372272316
154 305737920824354942826905099255386557210118858148296563962577647
155 781165885368009656450083311854605974272372489836411380228119861
156 1995892883739976509979811123588969397003375816177437056172792387
157 5099542207334359735237947192773937241151597384944864237511416656
158 13029422037747267104664576931460811969760159523915145744754349243
159 33290407596503529529805058108199057142384319144519584110632486098
160 85057590024380846353319577729352993351268789225689851141332102360
161 217323671985185242012845218477561622387481309860605158155298713095
162 555265889752890205868698593063903399727489962676379766686382352733
163 1418714332896449172935768239771043567761425679067396076534845403415
164 3624840631326283028256026017556561289889964025207155793249509506556
165 9261532993529688628672970895136802453786154385665360192926022683239
166 23663383335795000664854742633369158245124562377846230668350714553466
167 60460369928820417986827106310234811715615991365649179406908991145636
168 154477332343270459605437052269581456092529332503028556266415594568735
169 394692361889073304867538756885698485474388673474451131302547151581813
170 1008446081832934914961121393118928000825007961514760697334069807457483
171 2576597872572998891285502291943468857710930523911586699688842530737512
172 6583253895816648831161440480762560242970353625812658186648354426545027
173 16820332081352837735006588164024829107298672956743786168746159207973682
174 42976250924603141289431302793410450373746647525071372483258985956305760
175 109805093894787354403647604406643464102314660062211232758793629401059575
176 280553989374176836160245378205606802649431230354028472522608490688560445
177 716820487665028628063703709783396161851629594184442040363977382133199327
178 1831489235574649455041347982721614991638243597276425889817730249762598228
179 4679487930028735867863444116702906068299589923266865450619595968770312847
180 11956175805976830260958543943090109889903094705876136916964003437082685306
181 30548244175628822784716929390401510815646579356637403388102148244079073356
182 78051313175517279034244701775897962939486279339179752672255924932855066703
183 199422508652161373500634887259016346106169641122771200803708204675683071349
184 509528095545175427762083955826006036662946935458918741007840047343762147795
185 1301853446256301660728392279866491892676284286712276014980882568288266770560
186 3326258964613157715385265503964420212512595360980089634573273302676783232523
187 8498651466096881619312121849345404719151350012166146806259319130383724299986
188 21714207315361763768887052922087200924485683188382038506914445315550507887784
189 55480190147279458455821847328210205281675567732944603486874084649285771209191
190 141752883449754594036215864727804661087649538540383381102639640895223448200669
191 362181166159990870283503362927948797504518002363889459889818146314979536161575
192 925379392141303278331721931960069153890521742127650585098305582650121222329516
193 2364360986737592466826084701761324828135825856417689059449483578820098780148855
194 6040984836145076957912967074773448087583054271686397000299094651684650399650234
195 15434824883018160130112017071361598040628501903888817679518603054728399358058932
196 39436255119200115241125240206047393223214929224472273988588185749854560371111295
197 100760340957138637247184733901296696788602644874541333467918691218441433432240181
198 257444482979213363670719448782252756846557406294760868662975517999458740221421915
199 657775283279635033596353599355471045749410227132424615602262285287633684627097240
200 1680627676641797416643744889357612245156676683493836007342576492244372686917695571
201 4294033934220729383268372563468797084107087336426925627747991620559241196123017138
202 10971333915601769202240705571355094330620262369233024977385748621223147946558378672
203 28031955436672190188870283011743262117749104575865935694025449506565780363481579223
204 71622150200546107136268088997316076246563555963468430281850891796488493370618578237
205 182995881644372443573310104175928344204968741960343819443967492484457712898413593839
206 467557768162981384340591919259535960955943362878236674826570834526819839839418361348
207 1194618505100500067172186801090671958382548074009040840584943491360739165275887412255
208 3052271761702588219856909509044041285746603825375129651988737242368866150834341524282
209 7798609235927800009756469184798886894528412466758515351043740019545951692843699541212
210 19925586829389436563488092471099627530214897601305936937703422610417968075595709391279