1 8
2 6
3 9
4 28
5 36
6 80
7 235
8 541
9 1115
10 2554
11 6095
12 13920
13 31216
14 71431
15 164589
16 375943
17 856294
18 1957963
19 4481840
20 10241792
21 23394379
22 53477141
23 122262891
24 279435298
25 638618663
26 1459697640
27 3336520448
28 7626024455
29 17430072821
30 39839300103
31 91059516382
32 208129673923
33 475710037464
34 1087308484160
35 2485211363275
36 5680322021261
37 12983224568091
38 29675126627370
39 67826996708447
40 155028813212464
41 354341699869200
42 809901456216359
43 1851152041712317
44 4231087135480935
45 9670787741924150
46 22104044530858523
47 50522128679374848
48 115475945991139584
49 263937693803802795
50 603269416901181445
51 1378863260292874219
52 3151599986259797906
53 7203457198763782519
54 16464588111931110200
55 37632299901053903776
56 86014298420561358439
57 196598654695898610629
58 449355883208042962471
59 1027070658620105952878
60 2347524928762886954579
61 5365622360113059529896
62 12263939334373558137536
63 28031083423506026846187
64 64069269788589283138557
65 146439981261085693477979
66 334710668353652929728474
67 765031725248046203247727
68 1748595416792076573449472
69 3996678609162896383352880
70 9135011879569319998632391
71 20879447711535238588899725
72 47723127510492976979036103
73 109078407190103738171995398
74 249315154638933566847301483
75 569847396325640320691709136
76 1302472188541316562834704128
77 2976996671147829825010230411
78 6804374986272025606733794549
79 15552425504040582558083260139
80 35547414648181957346405068418
81 81248978678052513416058408519
82 185706797570559372548431642504
83 424460900617184229810997793856
84 970169420342818899447836849479
85 2217468564948470841420665066133
86 5068358921060514662663236718535
87 11584498900569813582468057343614
88 26478119815007644120415083867491
89 60519737189790378359279624308600
90 138326989042678734282511223310656
91 316167200753166968447818476492683
92 722647832674588788148777090865773
93 1651720636502645080557119041373723
94 3775256684783020592170680405250314
95 8628918668823605676852653421361151
96 19722695331761783298141083314781136
97 45079195444836537586773458792190032
98 103035301604095983981233625995632871
99 235502725190341298699142217863390045
100 538277005149006522971467105196391079
101 1230313296960806567497090422965041750
102 2812066638922377029687262822678227003
103 6427402517126583854486800397333684640
104 14690798057686245832570265831878677760
105 33578035138866896661212194113576379371
106 76747664719077574828528180430446688741
107 175418365472313692300826590668038524523
108 400945136996841491002931206396022753522
109 916420595121713717871649989814023232151
110 2094617516635079698677691145504090496216
111 4787564317464729309597397493520531314912
112 10942700474825988463816378371172227789479
113 25011192694569805206983922368817144622693
114 57166853962970204150891336563605127740135
115 130663468629110607045263715593383314634766
116 298651068768793186461716257939003938465779
117 682612070630973478188059464646497113085512
118 1560212862763390841775568147984916225326528
119 3566101863511173730534018502522961964971691
120 8150863772789210090554690246255711690057437
121 18630028749979196699064110333805566873836123
122 42581741138127500351421001210839695521487802
123 97326993033036764996256544293053789745737487
124 222455524825195884045479230635555212795074464
125 508455660481112491480992274879345737058233968
126 1162152115028086230198372508873084823513949831
127 2656273975170789874588124883259474771035196461
128 6071314882044601945907252378265898334850699527
129 13876906050162323258063010205597173318109202214
130 31717762176120487007033085172777583123618684043
131 72495730231536133251973226123657790941470549616
132 165699927776130928771227647277414103856832456448
133 378732181568829243094973813117334899275622588107
134 865649534559102514171334792999645727498456627925
135 1978572598658894698758880532853684849998361840235
136 4522326151492351724751884308782471394775847736034
137 10336458634034406638440412167634954532589032459879
138 23625535512923326610366607085977672532526581787432
139 53999725441221489472125960396532488860131067262336
140 123424518615980070379577775779006128879710849777287
141 282105356483120337599773992126596929445605341252405
142 644794349201249765390327328682126836661880583252871
143 1473774755449352994787888244969122266272698675117854
144 3368534529637888375797705784429109866016829424975363
145 7699293827232811530573771969972018026192724042875160
146 17597897517897101070300612420111371345052368550280256
147 40222649505209570967299434575785194301250323555046731
148 91934933225606465336171270971072024887600488402437453
149 210131158716981744755942946333048194810943692689124635
150 480286462550482762956801729260038602906189328639880170
151 1097767163697719046331395365977540942946102797846993311
152 2509112456123553047795784704535854131591842584088486000
153 5734955030234386382323429096428308375537170250921950864
154 13108104867337658028591411505705429254044320442829318823
155 29960551095393481437877970000819437062576222689556441085
156 68479359222734004012279416520879135364470442593791149799
157 156519905946498312116268798069492688808918363978562328438
158 357749856826458022778511248038339538826058282492417041499
159 817691266075121951989616449868576431383171545666342007616
160 1868956741301725614068202430804729896623390627156010944768
161 4271782573419661151658661702587990350835800002379525088555
162 9763803490637300477659091962512981121857421211290903421893
163 22316645794887862632061470302388723795150718950709778099947
164 51008060538299369320690311644351080571883356890876634982482
165 116586617173214271678892036674917729277941858001899359642039
166 266476301205134954254104079382913941285079038480534898190968
167 609071785644744138363149192304156678791894578176800480636448
168 1392125447519265744630389363008273619962434950100734237102311
169 3181912719170198219758676945829414144964209297239047071352069
170 7272741526605108581938444806558499480409761656013735594364327
171 16622947887332420937472710293598610969258426938385449543874478
172 37994255048681176905489895016768323682043934034032925127647123
173 86841601531116388434108772817128791038290468431747940578326504
174 198489580775474867565345802217398036070214529200555972130009280
175 453677879976763728744034424565086188315848386483718027911115627
176 1036949234191954889412956378208003450959989918742272131613235645
177 2370103903558961447102964847799932326227959119636382663581534811
178 5417230013234729903863304421714819669161022997477134375186103706
179 12381896410627593145567461280594078003858351198263496197630693295
180 28300692115520378217497243609828120373683118242147649570753111616
181 64685501126469295306774930684663292479344244063061376052160939184
182 147848470945620311671147195807747450876116228628102570658444473671
183 337929984003991350661221209551318999391660805138296240191471493837
184 772389956815584350886883572681829023919650054502126488132276992071
185 1765413765067185849534633255380049049266761799616663652500235609926
186 4035119481276264251784385441898392119378782172607338105802700181419
187 9222874291770111606210764639410146842595228239509862374454862620688
188 21080270509087885070789410799529121805682927158946769280727316973312
189 48182138309404696329148919637865276428365891919655946263368045831947
190 110127545615023164470878615608122329192296759367488512142545945028789
191 251713118776667543140444504832099751789296382572834915799537268684779
192 575328305106924045689445708481041215658549267193011905622354630108482
193 1314999632382641063779289882562660912670391190419666655590157532236935
194 3005630033872758993136523151387461556831151961496196627159029612362440
195 6869820856261111723286591826558179676866814938757518258031641936266944
196 15702011912727011985396779906614657546537643060388873118507178118726087
197 35889316951069251587714207905074497165875651618206174002776471799617493
198 82030447968919462243865082604004735529049176245672519184273644031438151
199 187492963523261647909411833963589172736054526756466326305130624074587582
200 428543452353868453899317072702144556383714733650784565074082153971481763
201 979500708209711139904519362358165019378098721635138068028614562888960696
202 2238796631038213090343552875226720268009191790108503595312017879103080256
203 5117107433550664063369059383753428968674129339900068108416347308774994187
204 11695920979815216877443161630961456237691387948710255114947014914972117037
205 26732791785683221368943639879249761745103402194695718076105658825030983195
206 61101828397269395887172991975881861736622246616733769294242257232798764234
207 139657446308649345599827995688957013447735915024173261061519278037187258687
208 319208161540463915906342814248075751221892824791562321801722691364093319440
209 729598407297616166456745315210291676451913688830770871088220212249572377808
210 1667607223331413136588801390835577017891868632480674556461205901254229749351