1 1
2 2
3 5
4 10
5 26
6 65
7 161
8 403
9 1006
10 2511
11 6270
12 15654
13 39083
14 97579
15 243625
16 608258
17 1518637
18 3791578
19 9466426
20 23634809
21 59008985
22 147327627
23 367832622
24 918367047
25 2292885358
26 5724642758
27 14292705299
28 35684571667
29 89093606033
30 222439846274
31 555365164949
32 1386579210538
33 3461869826266
34 8643244181745
35 21579572235345
36 53877679268163
37 134516305127150
38 335846617576063
39 838507647312094
40 2093500538059238
41 5226839035879483
42 13049839639554235
43 32581511205735097
44 81346200548844674
45 203096912907099197
46 507071697929223930
47 1266004998108656634
48 3160832406504791721
49 7891644596140364809
50 19703054898964954043
51 49192581802466407982
52 122819030693533343095
53 306642053492357683406
54 765592664581750163846
55 1911453831546924946211
56 4772323350474424396579
57 11915051143585166219809
58 29748286804609931618562
59 74272494271732528907301
60 185436003141185731256394
61 462977736215128756818842
62 1155915683038565842182817
63 2885972611161713643533569
64 7205402638435936154812403
65 17989715834857023038522350
66 44914891236273130033207855
67 112138928334677505616216894
68 279977061102049228149351590
69 699018225940192068909605579
70 1745237550080837741551571787
71 4357331458869239274545883849
72 10878941632657459131403593474
73 27161434048324803209995037005
74 67813903638095467084387979546
75 169310851498303957235628705722
76 422718099050370725634236834521
77 1055399519188816072378495317305
78 2635014085288211360542468195307
79 6578834937317305561862039836718
80 16425365380061267831010806351527
81 41009180263539236512047625417774
82 102387546759168835056425628828486
83 255630804224620868894047649589555
84 638232970091888541525557747073843
85 1593475110904027550489541147147953
86 3978426449365395676342262062130818
87 9932930175502086575805575368893877
88 24799528941181707836917396199992682
89 61916939396326870375493088683862106
90 154587911459972139487366886874479953
91 385959361081950770611338683263920817
92 963624044079018843248619945886191011
93 2405878421303633726220452373226920686
94 6006752336308264926813496488729473247
95 14997047776917231652484726613308137374
96 37443102267367343114754782142686477670
97 93484126226656549082587335014183645275
98 233401650161289408005600682295632432347
99 582733481039685476556058755134826850265
100 1454909636199949567085550745436783300482
101 3632470277374217469650173593289842238301
102 9069182021826780574936356004855662195002
103 22643010476188042710052377593303123078522
104 56532763615377133897605734039314967289865
105 141145249451394873610550028083498877614953
106 352397090972528143253821811794760183403291
107 879829184535640251305747008119031088632878
108 2196667945879826385578260122077006270994135
109 5484416917816426292105539035984304936409486
110 13692933875075791077841263390369887049042694
111 34187123429312194582060578930682054216856131
112 85354929705636780148489700165641294148170307
113 213105499797845119664775703616350224625829953
114 532060118855563422982260422938653910567643650
115 1328393543785296551195725670728617285692431429
116 3316597776518364864889997767846597412430166154
117 8280543715879744584293205925744115796494577434
118 20674018633207587161689874867124792380544108801
119 51616785215027987221367227757111680684320529761
120 128871535002624941323827538539245672133249579603
121 321753330137605712446418973776983701534869220334
122 803320961859656766276342838983199963506764441231
123 2005650003644516199101564962525517619997327152638
124 5007502764283669935602064199271973232903038387238
125 12502223163933907124135617226275680347775299148011
126 31214278133936343616698520775365651584944199394667
127 77932632192445748094033158013753439130569409171945
128 194574262918478076993298389829876236960955278499330
129 485793212999404338573192841222595884289648866417261
130 1212879042975796158617018709513455793085878221111130
131 3028192929677028984706495492065630268291791177966906
132 7560483852410780389609904145037435976998154164962873
133 18876246464474981583970129650431362131084328862586521
134 47128290668061976383639640228452334714372724846991691
135 117665118723332685756152818760307837268536141543565870
136 293774290726791549090305503254461935405531182631747079
137 733465744380502778736433335847252680662886902791465198
138 1831242607543067815935685353480822799285468404911251654
139 4572060131470097273941956727303052377370818753702149715
140 11415054324136973593465726640679718299284461632475269203
141 28499945642906609498072662026296059094562323520772474577
142 71155763133877222047617322067094066066494459022811116418
143 177654466103327929912831076073860857149464884445167826901
144 443549586659302717777886409600432121160702089801443975594
145 1107409456912903978018148555315523106442801199550094419930
146 2764867203454561381679397274238245125129274914323989525937
147 6903038984378001529241998437318584620712588233554349620497
148 17234805042464165700403656294590505351836550491181339211267
149 43030106815847990333710559745422317343072162930690923149038
150 107433190455083586515387376948515479533564189671793545603903
151 268228253784101327535646971499725197141324504531905003947614
152 669684999796670066219988223398797685807448811175113137436902
153 1672001337016677056157300235500413730946714153623233901276283
154 4174482737159041919554848288950834865308637433281692398333179
155 10422423557347329633951338065301155950230113326829826831431929
156 26021646189073708177394836431654762810908129429389466825036418
157 64968197335637110852138558982061102706408295465267218978561661
158 162205981680536217596068444172127289308646196253472039215258490
159 404979383328435924587718945692669288184378704074770937402683130
160 1011111299483971469446250058107872205572903770438891666174149993
161 2524439766641277970224148947098479885932424145740759089987679945
162 6302764234414427116886198453825373976313484569741708744336934523
163 15736100151625667748855076967164430755947918351588297307433015854
164 39288293004823069115374251277144843168568841648220170783016496183
165 98091010629044955126265629028181011183466662072029588527815262798
166 244903650180124219999874387846845922315136599574125936401743103110
167 611450503842490796492533579031853268226360784516913334806884949347
168 1526607375489327698995832923661588626782755989031762023760311768419
169 3811477894372225459357808185173695432923542700082533730201436326497
170 9516110017896145194204108485193986838541065574139616882568326267650
171 23758854801811352750269324500191404468562069052876616184291515680869
172 59318690140401748455104732747088902581805990390943620957592482187466
173 148100867206138769395325090294389501037791572708820941251843369996954
174 369763169336594494801820129350865322287410139287322502763002411594593
175 923187041217918154703800757243017643725855772621532951551149159692737
176 2304919428838167825149642001384201208195107266848265726159551618789555
177 5754688201024709530409579799067895881365688872896565965381411438869486
178 14367719702768910545870782227412145292364930645975608105710521244626671
179 35871859994182780292596985498033370030564801659074514951410856387219646
180 89561208463321012836324691021162580026665115570172938247754093839145894
181 223607308422569006980707569968702779494894274572499433587248153871268619
182 558279965599872896544466034229189363754653535728270712267950736724276107
183 1393856588091453032613367343950210717000301659940139281419492864771747081
184 3480039241742026955915583601077150997223486014610875770446430526299892994
185 8688607728752810834008293010364999295707032950317662100993056500224540557
186 21692831321739228760001070931528170941883200039458068541584085654796445082
187 54160453025881842277312651130548281459696617383904535673188165471345576634
188 135222305860513697192719082601912582159759981742973926218507042571412245913
189 337609288339895654588743594255536617425392747958992794550793279768741972985
190 842908504244447619887517851312005927528358895005405982451697681925445323435
191 2104488149663422749279185728350912773182173902328874149999507520719699289134
192 5254271786050675075841913819667455509158339465879173150782998960562173628775
193 13118330937669324866261787624742293101601818981133633639466409844000749897134
194 32752513306808299937757156946190948558015792435469908597263628487357927388742
195 81773141187673177068338829608440732953609569415623749834777158258559079014259
196 204162854833773303864854689968147252057678410781971868755501355887914661685619
197 509733033224358759869543578866183892525380364433903762303577088677745579877105
198 1272649549163355700734523520362764821504032916629933234600169063014606973065346
199 3177421845197170288135106479951420054637515039060118350424639412336315108679157
200 7933063417948281733009425369163641571246764948402101828997523620477068108615146