1 1
2 7
3 14
4 22
5 68
6 163
7 320
8 782
9 1889
10 4109
11 9474
12 22365
13 50630
14 115709
15 268817
16 616265
17 1410697
18 3253586
19 7480630
20 17161490
21 39477589
22 90787636
23 208528864
24 479338273
25 1102090695
26 2532624372
27 5820869563
28 13380882748
29 30754476169
30 70685300713
31 162475741541
32 373447446799
33 858341956286
34 1972903092250
35 4534702615880
36 10422830848571
37 23956696974956
38 55064167455206
39 126563518662309
40 290903487733881
41 668636680305374
42 1536846684522209
43 3532408478214758
44 8119172089193861
45 18661748293933969
46 42893630370807125
47 98590134958464865
48 226607394756128570
49 520852345528113274
50 1197168350174525854
51 2751666750662497093
52 6324648782834526376
53 14537074088978476464
54 33413164110119555109
55 76799464558023312499
56 176521976530837041424
57 405732107081858465191
58 932566837945662023644
59 2143485541415726962865
60 4926757099106281311265
61 11324049083024659268201
62 26028092073893258307751
63 59825030177255455649486
64 137506591948061149395182
65 316056051398757331009244
66 726448283326145054578787
67 1669726322704367721580008
68 3837831344377351461063198
69 8821175798899406169911945
70 20275289741436492954400517
71 46602333229809068912384714
72 107114497011504699605033189
73 246200451255120030860579974
74 565886634285173513572932125
75 1300678699911545279082917185
76 2989583032961448592201759649
77 6871494637049931611167778857
78 15793987999639849797188646370
79 36302154059634683332731576142
80 83439748681755055835697216826
81 191784532912549271891887832325
82 440812773835196192463369605580
83 1013199024058921706665767654304
84 2328816956507841894052959471241
85 5352737505797431563801317622559
86 12303156212395412559010790167708
87 28278549550135304922277324742675
88 64997660019435462805698837332572
89 149395774366475505786164257360553
90 343383090897188704229695010296873
91 789258917222442630173392391302349
92 1814095262488324825362776356898063
93 4169660360587539998087230967338046
94 9583877915433372063864346614484754
95 22028344746282932522488819093625856
96 50631693824029400322354048215107035
97 116375898825661559074073681308188980
98 267487591360276327428131540503315766
99 614814684601565341756125300754197581
100 1413138809465745699541672502547207281
101 3248070263826577661770992057911021254
102 7465622179567079011848526651638165161
103 17159577841884928999772070984739175974
104 39440934007831432664212614528857259269
105 90654169335860470079669472389854832353
106 208366729255018567941678271330751256301
107 478926608434099364955931131452746151329
108 1100802882908739268465995402559916493130
109 2530172610334160960722867632465075842610
110 5815549302677391254837204566908724697190
111 13366919534950142821722172766599472075989
112 30723587498703294639971464239984744100384
113 70617529066617375232474167085094748868528
114 162312926889967578871388262473516463270541
115 373072898242231388763134246190458093299979
116 857500324032793593192826770285085908666904
117 1970946721621469368645627380773288007357119
118 4530180188388893286660155414231650432923964
119 10412525267241946516951434400360389261388721
120 23932973509274593170748407262069797553106369
121 55009443559060714215509784947214604119041105
122 126438065855244634830044146049370273321451655
123 290615273722069802837360642774997354596691726
124 667973183149181175716239950148933370959672326
125 1535322516576200426629491642155153524717385396
126 3528906982152651388023532297479070420800843107
127 8111119555815921396005216954782115874363836624
128 18643240182150415645928842508445706808696419502
129 42851101145479877326460365969848143706875226673
130 98492367820170802822261416494882374868300779133
131 226382666011071562025268879782860778851107017170
132 520335865656636019154402529336663618990394068077
133 1195981202356718368972140419490157486379740595014
134 2748938004851097517891767573906248254809579263869
135 6318377027685800945489005231878383387783137612849
136 14522658638913217879030211382112817071819225678585
137 33380029874483250275325911409661775359072246525065
138 76723306808014031186103478334953962083972374137714
139 176346930475830780381318163905689299895997570771622
140 405329764605494943182521478709575117778048117004450
141 931642062789763175582320017508852135886541411195637
142 2141359971439409017010752230729887742230319750407716
143 4921871510987954649373202414393220427324339957476320
144 11312819653760071534086346787521058830090237910066545
145 26002281496538106474818861225717090943896533996838519
146 59765705077821572423283512229140185599941262642350596
147 137370234374422429476569411902482076609257082118441579
148 315742636475419493381631633973975382674935881052156668
149 725727905629978753281209756707904858995317597628772105
150 1668070549132433579955669114100912250883652754814435497
151 3834025583552039180151098619245011751432559048834528693
152 8812428337025026592903002279186267098609274263784972623
153 20255183879929791428068040064256699931032751100064411454
154 46556120324522366468880413619783785519356238515326257738
155 107008277610310071186032259661356948024523540726120413176
156 245956308156840916042836962273995210289650746456148080059
157 565325476431314351197298465414687929018023454131878742076
158 1299388890235314534555980313991698196726283893259646155270
159 2986618432138004147612447303272421654549064352567751327605
160 6864680563469425211304047166357458963622327118155717904361
161 15778325992832227584494617287927913758897870954524907418606
162 36266155261602207304807699027153572428600741890806453133681
163 83357006190398240913702815643988731654611221794628609651174
164 191594351011420580014553662706789756834540247255832128287941
165 440375644677553439769061813850132536180171510199362012817649
166 1012194291749295652904259951980551735666858625243664316177029
167 2326507600119513009972964820803521950901649614107196037651873
168 5347429498006376500050869537289824146103058439734132924491866
169 12290955866501273686740431601284521125987164176517100827414314
170 28250507307969735876262032509932148291140721996443506590643310
171 64933205507053453270446131967540938904808303659028653326992805
172 149247627005684699475985078189413901794952668007780897891836760
173 343042577259001175069978316013014676175434181966190792800224304
174 788476253682851115649638193237926473050667237996971935218620789
175 1812296326564608653110834046668617849402527979341813323742464163
176 4165525543652791388366080260687532928370812668778403500308453856
177 9574374124410220084307748163672268385901202788128873331422664919
178 22006500479598743033249624493607952400714522153456633798852791324
179 50581485229815129167181911247606550667659141345037667065029691889
180 116260495412519873947848429667029341326167419889293705967856327329
181 267222339007105431956518545196298069661929775714901292765164463801
182 614205007565610390657635351050466061007961717243180221550561156519
183 1411737479435207370988592990558590329148243367469177303798717579470
184 3244849335796365551718406220205851557846552850204697485024487352670
185 7458218943248897643600974462235717123557815725416102073586153008076
186 17142561656652375176686250222674030131952779393858069669070915218851
187 39401822658764122701546654934380264819238891959674527114732229988856
188 90564272710679172015111527756387010769259998536083698047431773998782
189 208160103725301334319679313573076711934183033673418174000757797565529
190 478451683936713628667233247695150876561026881715737175937371611084917
191 1099711278795124617375296294363591113583568387960516723644120332262938
192 2527663580904388579607853143418812241414277398058686190087873484335093
193 5809782350537006661487410785303734328833770000766232011237977615972870
194 13353664314985463629373718048396400792775891756018932458557850643383837
195 30693120650351691978017206045730930511500128289451800269107305454552289
196 70547501647159008711135444846440058420675979155912992367667782654285649
197 162151970317781144226858139151179311757187225294262138873084129313255849
198 372702942897162440416034579682924310700864783728956228007721751173754370
199 856649989340112938377406768515186183123037449573301178995002169933246270
200 1968992244954990785425936076425586692763744587898512221541466978007054154
201 4525687864280880109137244754869573204044473539999311608886757797059411237
202 10402199753390815787161408494241295563980218995683030031254185985288248380
203 23909240529701789148651563052298609476998546993524523254559840065258358432
204 54954893797419413089325544786169110845629440088177180783731259809912465881
205 126312684358749662631371713248223021753762567847563698508072020005204273615
206 290327086951123103639366155063480514525741891990640624012711790347043977260
207 667310791829326290615257398041427293192950297443566673094537763813481841859
208 1533800023856712455034865319854321872690365943387304965780584999974017122076
209 3525407564193186437005147697875660147308194439435868421635059431952203995049
210 8103076216167542481586019018269197778030091329035690108669970759412131298153