1 1
2 3
3 9
4 26
5 73
6 201
7 546
8 1469
9 3925
10 10434
11 27633
12 72977
13 192322
14 506037
15 1329885
16 3491810
17 9161929
18 24026745
19 62983842
20 165055853
21 432445861
22 1132806018
23 2967020769
24 7770353441
25 20348233858
26 53282736741
27 139516753581
28 365301078434
29 956453590585
30 2504193911049
31 6556396578018
32 17165532693917
33 44941275245557
34 117660440526402
35 308044341300945
36 806481173311025
37 2111416358501314
38 5527802261931285
39 14472059146769277
40 37888512617330018
41 99193753583127721
42 259693297887867033
43 679887239592101154
44 1779970619911691981
45 4660029018189485893
46 12200125230749787906
47 31940364266245922241
48 83621002752360067649
49 218922714359578458370
50 573147281063863662789
51 1500519410306989240653
52 3928411512807057480482
53 10284716254014090043417
54 26925739501035026335017
55 70492506752690616332130
56 184551789764236077402365
57 483162880554416125356949
58 1264936887927809317632450
59 3311647855286605865468337
60 8670006822047196354628433
61 22698372899085359350128706
62 59425112451669633999181173
63 155576965608845047254261789
64 407305786680708516977298146
65 1066340399044966522105020553
66 2791715419677563086192539321
67 7308805878434466810182149026
68 19134702252519325491773010989
69 50095300952910485959975090405
70 131151200753786084977828673154
71 343358301603595674152863754913
72 898923704647296747839468243297
73 2353412813518886190082952278402
74 6161314738270545063844211198757
75 16130531406015115484319326531565
76 42230279489219534354853058823330
77 110560307080532953511718430793209
78 289450641790158258043259395265865
79 757791618365499684343974078423522
80 1983924213457456522440491486842973
81 5193981022309101337881157675781941
82 13598018854074310401010296127855938
83 35600075541122755684764359882492049
84 93202207771711808292512041869032561
85 244006547778848372471230282423430338
86 638817435574504715678095838798907861
87 1672445758964008587676891300768592061
88 4378519841356206673580246197097465954
89 11463113765181982685519183557705001065
90 30010821454344483887887977010379927769
91 78569350598160953987966092542159563298
92 205697230340757348095652990753548324237
93 538522340425349030338278259993384533637
94 1409869790937765622997752549776403525122
95 3691087032392899598812120910435422538625
96 9663391306250836693752893223729057084545
97 25299086886379417523075124845150134702594
98 66233869352927029956729613480518118998405
99 173402521172480900509627979933997766242957
100 453973694164674127897182854996662267631138
101 1188518561321858395831977642406363212451801
102 3111581989801534884898864186923175721326953
103 8146227408084013909464843147764660654734434
104 21327100234453042144696121715173799649287101
105 55835073295280183127024434915362725105948373
106 146178119651397648441179008866126349294201026
107 382699285658933044606116243353440270027940721
108 1001919737325442050196377024535042355292193169
109 2623059926317474235621429436933382584853782850
110 6867260041627142915944740499628496977279443509
111 17978720198564279030766450488678891503005123933
112 47068900554066343213461927819861743843777080802
113 123227981463636048683833966677813472652408423497
114 322615043836844398986469239627392939361612799737
115 844617150046902340572432287031993875928759195810
116 2211236406303873007324544691123845749417323227885
117 5789092068864737450588635925650057494308527368229
118 15156039800290380882816231364447354977478892637570
119 39679027332006488274609794724934063926069418066017
120 103881042195729250094512625924838949776611896603553
121 271964099255181594315927029278551011355531341830786
122 712011255569816197467266354368750536193512269061093
123 1864069667454268327313867818743573501032065745697069
124 4880197746792991442930328671693715774516805528719266
125 12776523572924711318389101336001065437746591961839033
126 33449372971981153146060941615636463769179452599554441
127 87571595343018769387441656069562292330704730322337506
128 229265413057075197551559891710358346144760667338484509
129 600224643828206908337829749296128611947229129635168885
130 1571408518427545697603112816647259221384230437451127874
131 4114000911454430524753875621584112515580069614486426193
132 10770594215935746557223247889982005252105193269544573617
133 28197781736352810508045335732115757094233939921220140482
134 73822750993122687689171694673872973737593485948261539477
135 193270471243015258003987619024518579532540236831855861245
136 505988662735923097211826903869713595688014662363888810850
137 1324695516964754055409564575524683869187478625892976104489
138 3468097888158339112573009788584461335186370966581370568985
139 9079598147510263369421750721988946782995533776383797735202
140 23770696554372451169916814240902872307048029367635346902093
141 62232491515607090488777835727760656724644152336652891502021
142 162926777992448820993314980396461071039875623662584624665858
143 426547842461739373884963680369786502740965110691623576619329
144 1116716749392769303449169210529226329874984492493331293439681
145 2923602405716568542037730250850548272267917934950460680194818
146 7654090467756936333814394141287730057696628448682231500134981
147 20038668997554240481706197371543265042357685683744595326190541
148 52461916524905785155905688370403311352447865147848277490397474
149 137347080577163115075213848533789161581128782850393683168923545
150 359579325206583560248141818819209158523224229584519664064216489
151 941390895042587566026023531100328284253115398265539093119412578
152 2464593359921179138543552620834755634765264949936845183485394557
153 6452389184720949851031882024109898501100965420994491593719517717
154 16892574194241670417406588836906859630654203251945619870438651842
155 44225333398004061406896875257434519915094788212640348563127424305
156 115783425999770513814702018477044379163096449141571386910005594065
157 303124944601307480060045143256993975671127134723265734349013303874
158 793591407804151926411105337460528264044150106050609660501282209525
159 2077649278811148299264614721457772248849053485473330935883329108637
160 5439356428629292971565426531579151347278470954458918524605696684258
161 14240420007076730615797040282612407522537280586082495392847744079881
162 37281903592600898876556445134923522679435213220146709163765501826873
163 97605290770725966015333796759489063433972043907073915118104693943714
164 255533968719576999172367948418205473458888288166507602229860445090221
165 668996615388005031507616055044450968615507559923314023650100371498853
166 1751455877444438095362172229813794655733263870265164732877688129750146
167 4585371016945309254602284660594227445275543008195640703297458938439201
168 12004657173391489668491449804363476573475883068968678433643678526942689
169 31428600503229159750965600857285380061917142028004236710891556325139330
170 82281144336295989584592424977071019185805614673631715925546949813976229
171 215414832505658809003185818493084388642559845310066279518781211847791213
172 563963353180680437425713319340495569035994207890917859536860523191401122
173 1476475227036382503275450717205029163053663351631388772903928032650419577
174 3865462327928467072403631987627845609301476993540651406799178924607872457
175 10119911756749018713941431556385015043203729922065371342742119440869227490
176 26494272942318589069432635302940214277015637358805074411924200797391869405
177 69362907070206748494380419595261657301255031326649075474024525750090499509
178 181594448268301656413756513968496816653573154965740599172137462050447866690
179 475420437734698220746984903281532910713111830259769616366364031596389575697
180 1244666864935793005827389757818710151593057129191962038574906975128993810673
181 3258580157072680796735567494059814016280649144072904076654261578571137756866
182 8531073606282249384380078972131164841678069476540325345979687130145511261013
183 22334640661774067356406201917874546397611917632575222270468418550987579628349
184 58472848379039952684841591772574206128874400115239642083792806001061594828386
185 153083904475345790698124703382011535544444716101252305217644474408685939265513
186 400778865046997419409544778337787327615326614964734476042609567137973691785561
187 1049252690665646467530534151560004301523268862345385527857122126831190073725986
188 2746979206949941983182106716199533285397947439176290917422632613007506404662029
189 7191684930184179482015884076753210971557508389393224844198527311495148890799365
190 18828075583602596462865741673489330463048447597422858854748452520085579768814594
191 49292541820623609906581733262573242085135574139714302199197836645976869417801473
192 129049549878268233256880242751947319127453754295397948701147070212275586488903937
193 337856107814181089864060564268702561967416647693835345820847399579711006057538562
194 884518773564275036335304588605028060115178106680819692594603179704579663700968197
195 2315700212878644019141859478648117005058881508138046939629378241889472449079878925
196 6062581865071657021090286401542793728422994089312167541626363750674726611607694370
197 15872045382336327044129024834387205726933156102956148515915377419556485241881255769
198 41553554281937324111296838318432706545822584905871663667451097326838284826312176105
199 108788617463475645289761590554538680097426819987289613809100572198645480661607478882
200 284812298108489611757988134212438866120242317801258720405175934544472380007614673213