1 8
2 10
3 21
4 42
5 83
6 235
7 532
8 1250
9 2839
10 6972
11 16274
12 38248
13 89001
14 212049
15 499017
16 1173745
17 2751350
18 6500703
19 15315258
20 36048935
21 84729145
22 199692020
23 470383120
24 1107496019
25 2605813342
26 6136943366
27 14452575010
28 34030167171
29 80103073519
30 188612658819
31 444129060727
32 1045746546834
33 2461975954775
34 5796756204208
35 13648944974309
36 32137322438557
37 75664923155068
38 178152830213114
39 419466550923611
40 987649603368220
41 2325401175531518
42 5475155982323302
43 12891333313360179
44 30352922987873141
45 71465928476796769
46 168266780769712221
47 396185649870910906
48 932824614902990247
49 2196340559020787034
50 5171296973850760581
51 12175858701809953741
52 28668185692844899304
53 67499452322005486656
54 158927943662965469749
55 374197052206650471858
56 881050285543123058974
57 2074439788753394617664
58 4884284365939718330251
59 11500085211041246015067
60 27077045952828235155993
61 63753119648648139192437
62 150107220431611860594272
63 353428623538298568550017
64 832150542503389892078498
65 1959305068850009752617231
66 4613199284482294901955137
67 10861814050411365414015128
68 25574227810098845441448894
69 60214722558321013143185491
70 141776041769318796825587942
71 333812811492330749809848128
72 785964917284067948244743202
73 1850560637247994462768139581
74 4357159703381774862698471421
75 10258967041179415170533905677
76 24154819323218839377078612999
77 56872713773251380537820467018
78 133907255838741462156953983211
79 315285695600067607642230239280
80 742342671779481845602508763985
81 1747851710350043972387816425073
82 4115330719504002529880014321538
83 9689578819535736063319257754106
84 22814190200374144424918998765907
85 53716191818365804243902218084000
86 126475199797050378528680229258288
87 297786861180611516525219445366184
88 701141527010157649974805307526663
89 1650843287568667435414531670227395
90 3886923617202534571016995652199999
91 9151792491029204959749651852559531
92 21547968021576628893017711999223298
93 50734861647753574166530538282525703
94 119455634237159352968403332113464682
95 281259238449802257152126642839593243
96 662227108169171312384713266442570723
97 1559218979654350673007303867433164630
98 3671193457022448555550173080891842682
99 8643854118215769794625956269219725931
100 20352023093374907216414839012807246460
101 47918999826682764486817758680200455698
102 112825665236377101830382138077162396224
103 265648923849243355913848822201408211829
104 625472498607233622112869950316401565217
105 1472679959868638981904087031494644966663
106 3467436648356679518856944104057955829041
107 8164107095876537809885590200614015879928
108 19222454923459331895168726388860335004077
109 45259422609819164520144883445267289635108
110 106563669579938610519211178901379772300529
111 250905005400190266304409696114541040399771
112 590757825655203448269331603247613501862972
113 1390943987012323164162614776841951940617046
114 3274988651841809926623430892501566296120289
115 7710986761390207029760423644130453937988516
116 18155579501291246825028648267800431987064272
117 42747455964791956839887288729294575725160218
118 100649224186567473130838713803129015856374667
119 236979396801994196877986709877009681829314559
120 557969869738295332171176229324566312322365517
121 1313744484698221335774375133646464657896453603
122 3093221811214930860198757111412466603259966910
123 7283015293170258892125972311978389858956377667
124 17147917284250484748841708304825544564484666922
125 40374907280948543339889084586434165085594523511
126 95063039488911022956546187631855115021389741495
127 223826680615915673419947959474674218719392457590
128 527001695137084677946421098862878937338934596516
129 1240829671927882542357903541026662417783476728059
130 2921543306110600805041838760920245474654099089466
131 6878796890968997790314983292587221532164511861634
132 16196181849584992263732001251907780724285188171806
133 38134038649870884684724072885805727691592104007253
134 89786896520127681940946740133351695938895023631837
135 211403960140041208678950354865211714483905514675579
136 497752301226645799675233428549245551489934606920113
137 1171961741929041697231086320592277546580046536117616
138 2759393218595995582759474339940501599588618963531545
139 6497013223572085657741897837897723285398605085059298
140 15297269175992263757592009564693665308306728102795119
141 36017541628783209913489070495149662481438200192471765
142 84803587493712602927718993076549404532405295674747450
143 199670719504537233235029674582540947272647561745328480
144 470126293070036491995190390720069214451731599596110771
145 1106916086565969122740957289759252354178771420596061212
146 2606242707033593664957413802785663345610829261556657590
147 6136419129148665432826112428220449912853426302542741350
148 14448247520063490144733245597515010727453752953550106281
149 34018513404572785081306066304416303877434368483929208179
150 80096859681430281924934890061643735363003624254554088245
151 188588691531839711543256179239665257666366229865527705121
152 444033570294104480293956687327555744056335400037518070768
153 1045480563795319629346257888244198219552058677285449839195
154 2461592281299393952793725659259836136906113723118224526974
155 5795838554239300790300086686946686608555944013425227718403
156 13646347854598702449170600159337283096079553893647418876483
157 32130434280730615856117444961398617977983687040063154779338
158 75651362406129127292406342900692510159908219561085784337258
159 178121732930817664303752912325398465498424322397423487504619
160 419389033233154911939339113356739572165641889060625859342420
161 987454805779117038633362695391824919552335602651763272180888
162 2324970173729353443073819400110493257935304462534842065738250
163 5474160718136449796359813530307177675919321245647066740108331
164 12888954837610111766309626573908446623284026088019330806170567
165 30347146413798850322986065395114176636573455267010994554667899
166 71452596976537171714932001170363576134142328331590779434332171
167 168235706417852507588297828778428355214906863821879101311183368
168 396112305382095132601782086061081952420438263857563400966796755
169 932649565398490571215263704160630498822126874427522466726622458
170 2195930800480785043476271353844181053906687047538741371151795273
171 5170336490147669796147079576841705163970081063777413263138225237
172 12173598282559560271037400550568024615401896065857602507046758820
173 28662833729977299888679506240807433065602199050489737758306024530
174 67486869400752700427368118186320755450147834202664627473350591283
175 158898369380376619108037728268491171607165154888919673053678339676
176 374127471253852590425073204137827096927879662728408102820933266684
177 880886099036887031673995576092747450763704578682059622352095629410
178 2074053308290533263424697904574998929211771477204274852853663262159
179 4883374967926213815565203494881140380945808080671689052084415114885
180 11497945102010760036123418842995677607422799659423272588270638004063
181 27072002956388739632522460286180157399730098464128699137568387618219
182 63741245724207911675209809280299518570703606762791935164795680505478
183 150079268719754480151047819426267007078426123331543235070881429145253
184 353362828786104182039694939117295140744861348884888966419634259053646
185 831995583619751060961563838216405079523397972908632462547152215261603
186 1958940201890276627813465367292290470755371709981372375466496232166609
187 4612340245709471504809485728991826206572903818718501221424287124126442
188 10859791698421063360922334682894736423209617518299256085623767214638910
189 25569465705137769313270320503212584290199389903599575305696839512027697
190 60203509846443376073101315181205825545212233247078746202970185391009510
191 141749641530543502001330346356685377216745636675021965509821506016415586
192 333750655489807937432677768614769190121470686232953661666449875277214082
193 785818566009387855700569255837871210996754070036682262075077664173452121
194 1850216047602363964001200588577044507346738455002866152206593504737230095
195 4356348361925081296933011277031725577385559987069667735294328019072571179
196 10257056777255838883122013898351679963764693292268076663734043749096488895
197 24150321551731598272456809890192106618928251467390595276673305163016018078
198 56862123679115534883406763124592682136607842364670777577229802407965311587
199 133882321292206613142459015831228517471147014570941643284418266589721700030
200 315226987576846118911382822188686437619699482338460684293948208782789617841
201 742204442959246656997675134149453364664930723559514380389463368462151001761
202 1747526248888049328558567089060417238015558381203483624468444788417684695760
203 4114564416209535924447655817506868184598367562669224265020246733880261848192
204 9687774558985907421366659161050278815386538834192917662972399291757779118007
205 22809942052674158628805039955431849136033046380288099165659935266592515693624
206 53706189515295250370973985897508131756867171625748110720449540220618541188292
207 126451649267327170213678358533100988818495182558939527798247536563713569091310
208 297731411346419346762053020383511935748399399479737866716248408075206076706961
209 701010969931530778675464693974810269946446252191647535914844575769098749017119
210 1650535889854658246732121661872775043156908230055334309125690852036216788523727