1 1
2 3
3 4
4 7
5 34
6 56
7 77
8 228
9 551
10 1300
11 3171
12 6929
13 16038
14 38283
15 89884
16 210213
17 489040
18 1140562
19 2668604
20 6250857
21 14610077
22 34124180
23 79756933
24 186440331
25 435962650
26 1019155893
27 2382147016
28 5568392343
29 13017040048
30 30430709271
31 71136801083
32 166291536310
33 388728749283
34 908715797306
35 2124282433427
36 4965849345527
37 11608446225007
38 27136535998600
39 63435974735642
40 148291823743258
41 346655760272719
42 810362792945306
43 1894351210997432
44 4428347264329444
45 10351967084205880
46 24199369712039560
47 56569872042837107
48 132241061407067830
49 309134505568079227
50 722651063167845377
51 1689311756678365945
52 3949034762498710770
53 9231496458905113265
54 21580090527941411535
55 50446892345962967048
56 117927630677227197771
57 275674583517737367116
58 644433162400512515179
59 1506464963274473469602
60 3521601337212415550716
61 8232302960954329580721
62 19244316865155402017288
63 44986649951278835763667
64 105163445829287583711783
65 245836272574894962309613
66 574681368003028205260667
67 1343409055315144542592773
68 3140432229723526246080936
69 7341259574413165825211078
70 17161361302376095612883897
71 40117410202536528806125665
72 93780823850799258974189322
73 219227584176693998432826787
74 512479328828854689203379961
75 1198001900464019755989515975
76 2800519889835168079038646858
77 6546660443785860200097716487
78 15303859516148822703317226815
79 35775204488025764981899432516
80 83630227708921374902922277517
81 195498952046135992725569318538
82 457009879061354752654652208019
83 1068333243599016641563995852181
84 2497398790859929773737697231639
85 5838066687485999249800894822746
86 13647408964988467955780200586577
87 31902987997186638508276146626841
88 74578306091633690303508684330707
89 174338646273131215480600836182080
90 407544300443129712149214148082344
91 952699589989173542282276527011844
92 2227086743155642885675741947956435
93 5206169304214725652506932582381806
94 12170248378266011963585663012300227
95 28449890300105753375658339283706068
96 66506141282497985757863583749329169
97 155468677792094605169079443329698052
98 363432749341945649500105149089825558
99 849581826835101708809580489127485256
100 1986032579054546885550102282384167701
101 4642666875019706595683533630751475894
102 10852971869507911532806058524984154465
103 25370547052189712038645244700336241443
104 59307686914382166307275333106592360587
105 138641146361516616958060447360862679887
106 324095719534364001144522159066494484280
107 757625266215002332752020914305420541576
108 1771069500183547197246335250034339321223
109 4140156505274543472277715342451136742949
110 9678273995679277966011192574957230613629
111 22624504029281938204625322244109409388462
112 52888374807275617650129441261112522645724
113 123634983827030827403731319627623081360992
114 289016429066135744395421322132671877514002
115 675621848157495830905549301772062120794635
116 1579373474313106652214193368912900822851112
117 3692036570703635666076874278743919018109625
118 8630722410569449336602870786340826483152663
119 20175685668820283213985206430539372646323654
120 47163872598722906084989709338261340354525331
121 110253049885002136061098687743371985837324694
122 257734031137933319099614199823023391776579332
123 602494270007902146766279173324640174831969907
124 1408426135228087146777129943692033214045034267
125 3292419989932035098548453790374048268895497178
126 7696555125589583582412900573953506052088122530
127 17991921134721973868517210608580257459433886304
128 42058975845152276240976544207603341605222276859
129 98319542193259954586394540838858670594122282640
130 229837559827468159347920115864463587515691518917
131 537281833591229937934284529853796601478160845867
132 1255981698221347864657183139521251140594528760015
133 2936056884192278670317635344211412928506057203121
134 6863499714542536811242483227039642309281399217991
135 16044521679791972654256217997316001620478826527172
136 37506620039318020410991723951312822578667779967264
137 87677686804809220054423634541677121914062267609654
138 204960531111136500002219900788482518168917806669043
139 479127824241993140485616975148382083050160896480359
140 1120037456569573519067775643430709078713895861631107
141 2618265608146432693474580737237622021709592242183076
142 6120612087205296524552571982874261070797438248198754
143 14307903753341601950895059700480060770643705948787352
144 33446999564444076148868192055178894204009468721129640
145 78187678583080356570207147336398865852501917636881724
146 182776128257252012924214853705255523826373363385702265
147 427268255895509657576505124817318743591500803956187814
148 998807471394981573953428765701817546919358923971476021
149 2334871245755285951043830287610236919439453946596230988
150 5458132713645850445563372260011442273299858323181459363
151 12759252902673068293957743240439530066980793545178796273
152 29826782010514202445536941319234213958353047540500778888
153 69724844541356679070112977998823970849593294463496713922
154 162992908339981693319682423133900700653166586293249267267
155 381021834381686948247504869695725905552721375510935551313
156 890699109269001365435677971403201173924809733653181865829
157 2082150763197110282932308242605853805261486115792994880599
158 4867358410451696951869092698837583215026268801364702132609
159 11378224053006340853883471386084737937176413539927220439847
160 26598407530954274336054704219978929397950799398960287905720
161 62178005977637325280911065735110688035477860797190275665240
162 145350973469214991423914353386380849271040246357621874741770
163 339781007066177909536264576926154032923507277020798117974698
164 794292119325628955601800684292970795595635174135040615081793
165 1856784098293996454387404605109801553638926405814427696542672
166 4340528004488544958072650136577068024216620332369752571006716
167 10146674228338971865073378791651016890603832496361232213002919
168 23719464035152495147055819930367082378842722454145912793840742
169 55448017887827015145515675566802002183270836636919874672730015
170 129618556436704006879026086770939018325360602858149614595000459
171 303003981255450514625668828738444633483459570183975723726513994
172 708319975014435707678706187693958691800974118583078294844828340
173 1655810543893392508411332120069767257306181110187628299147184636
174 3870720372120884676349272877886832430675245118198843147374000242
175 9048424201915379124332064886091301165190164337964691681736199368
176 21152130008540693741193511976451788000650796118957227688205323176
177 49446466469100663851929671100251961481635530987423265792225017118
178 115588975923119148204063638102148674190687552602087577565461523793
179 270207606509246799323978153876516450315528980394017640354447990057
180 631653235374435638668233439720507818691751150917153641648617489706
181 1476589852200694653728192325786794081935562230469735604713658779571
182 3451763514406137738031715569010937676325409517917651084229779040787
183 8069045945038769415774943021081174006539958434433922152224678174283
184 18862677640402731885763992581855361529599071267789558423243951633471
185 44094507602167291262656625982006198443657718152352553246360616214571
186 103077921265693446717779165615438971069406167288485350283886430722329
187 240961027353308387173265959336002749451982830433906117551879690153466
188 563284707241047065903719834460776084980498647307357739315471069926019
189 1316767549079242104128296924560393629667431884233363235679437549301234
190 3078153473756876556240469691406505452816207249136101641644990169688659
191 7195673081879181284709175350100022105779191931230927457445174441013408
192 16821029731856125587442002129616341167530260592729116312511366320333785
193 39321831053238304051141657101746328224656259763862141502074990511056904
194 91921031115661622114480397432877578497575969101183062203630068980947245
195 214880023006217185508151496965824672043087996988994422934818072400973005
196 502316213457763750137700593450721779922933509153283657450419868009458280
197 1174244002641628455377568028491634129096546482966413947280977561631576409
198 2744982026855819340668680856494616065026257009361057864349208056041687275
199 6416831860167560112564192682610950478584897069269657962472928681139907873
200 15000364562978696760138275263960226000895362501899112452519212875630180134
201 35065736788121396940738707571453652424270246210390110270021785386479599840
202 81971734175615353462703926286375636487974441669544133888070061256976625261
203 191621959759703304137772991130387437988171643329060842973321923245160956932
204 447946793262699773328462965015447888722874766189630800162258966990700083175
205 1047146839777454612815411025872705421993378289444453466329530832820289524781
206 2447872203904481863436259283954692553874238933379531098130076082562642285039
207 5722290417188915519757076421577974300115220227948310728840171315981631534854
208 13376763528105250853672056176886745424564558465076760911100253587724422466830
209 31270311263710786114063816353117810356686191210075304524844898904178376152091
210 73099323649915978017495918857767600100763855612290857631083457288028600999366