1 1
2 1
3 2
4 4
5 10
6 25
7 67
8 184
9 519
10 1489
11 4342
12 12812
13 38207
14 114934
15 348397
16 1063050
17 3262588
18 10064645
19 31190985
20 97061431
21 303165207
22 950115502
23 2986817742
24 9415920424
25 29760442192
26 94286758293
27 299377379027
28 952521579944
29 3036380284111
30 9696325863803
31 31015417351410
32 99362360960353
33 318785584419121
34 1024165847382967
35 3294597454479700
36 10611172880109406
37 34215624822868669
38 110448293712202084
39 356896643037590609
40 1154388936287895867
41 3737378557784578810
42 12110659096189999917
43 39276801349838494279
44 127483865071228467069
45 414103953821310989691
46 1346120323118834021299
47 4378899558672720837872
48 14254100000044414976357
49 46429739373993124368883
50 151329278117162780764728
51 493525118419552648521431
52 1610441993393999020752882
53 5258004428107038644162735
54 17176231585644933640148396
55 56138065128370159653967065
56 183569953662544097477511284
57 600554987492338682597182456
58 1965639136913331869499917246
59 6436470976078834122141669085
60 21085231551080339026469453448
61 69101792358219237598896645412
62 226555584154319117129391173115
63 743069054710878255411578940715
64 2438075845518186738004917082894
65 8002465569790213834704850441799
66 26275691130009664312424937385737
67 86304530936304952124773150725089
68 283568344415847711120177533997519
69 932013885077054131024279557483500
70 3064244844214848987040099169671932
71 10077600241519261579827202192787396
72 33152758274710569078478101935436442
73 109095675206533730899878598522289437
74 359101586087788136497002860585587779
75 1182349207667595439985807453354036641
76 3893944161097836038874637375881774629
77 12827622525920239011294137925047086254
78 42268050881614389721434584493212432077
79 139310894388818891765805330434938000831
80 459263641018697045933915316872838947375
81 1514399961944670401483289016965359885603
82 4994800747721711281921629315791369668943
83 16477540970403363046421254247223360108854
84 54370205435958088836192737334760098749047
85 179440991024393859957228316258107529230896
86 592341694528406116850086873641110984899193
87 1955738698040914364316718150558637557574673
88 6458553032195575828718050325092268646290207
89 21332589051825129943249351450843660199589395
90 70474818706418195994373168688239050139585985
91 232865214701794187292237991528499073981668724
92 769579993510276786473683199749921361259272998
93 2543781021194010392733924431976686963782040479
94 8409706496509714107251076071893361062755191343
95 27807089093177530390773761244766754623057532645
96 91960696473517791192475998530832128356098583418
97 304172199222824428855475218317048744887600099314
98 1006249971033114413155753088356635861592571527395
99 3329353728193851175630617684090513191333100154620
100 11017430862970761155760837449843277012997468168138
101 36464120719508726639485319947174260454425793664647
102 120702119060526671224429733321177933026298949132149
103 399600974437410109820969055972642578759838427681930
104 1323120721018695022746501609702992689550792114172851
105 4381597898103781452911524058974635153357700181005505
106 14511908993464430971666869393096952727658988643684476
107 48070035640753272632053776482409493400174591313444167
108 159250622154615589854125095718458446360102548900225561
109 527647130808605742441151084891967019626977216183360080
110 1748480352044090957952710564885599895810255003023836140
111 5794709575820681636683771057182739304545194247261207119
112 19206815827207594272013614872407665714701212067577936940
113 63669422597399157223480686163245235806277536355965511467
114 211085003467312239822643474286280977876043396514905215173
115 699896608257957783635680212876352047307887084617563796554
116 2320916801354758695090493393548962230986154787914387019576
117 7697214460653680807977598688861552482110561591497518653955
118 25530252545596777916580338196194799511459674375561877630937
119 84688285865342444438172068436004133756799755862907404695240
120 280955476023088582057962444860147967736171596364868415979441
121 932173655591992820399748914117948439454089739752961340069276
122 3093147079551326106712379812224405446309283431877906913132646
123 10264741458641041085131474481115090420558503925749440538485252
124 34067357625586911166224127175794795289573136004678301534836979
125 113076194599375955373417530732382474080387151662336477053267909
126 375357887700380844802351380900785035099618918988931627001575524
127 1246122901668346748432577504278964497396776380583152426356105552
128 4137295454777307606033024235769130580173757891805140959537023915
129 13737632505559195635384068206072821095280993857330481824886722536
130 45619060824444296855355604809559892669819453301237314369693088651
131 151502316879144599160393670103359778995641172109833556417838581684
132 503187811179340998959398434716997432795084910780589001587410692870
133 1671391860101509707903134892703935169949811567756818199236571777708
134 5552176021422752630097335703987163172913945116134154548187611674239
135 18445243649557774220918631402330963301660976652787549015305292833085
136 61283175219420216117890768653697086815201507004142744285510993913010
137 203626028770153567806762658931419782806806418007878617037165423532651
138 676643606609421270418368526801155984585661461646730476734020202688009
139 2248644662607107951870257364798384786091245658125535899155129124979420
140 7473350501869124301418478073040002504755656052860754661229761693181718
141 24839512053931229631077902929381099502582456315160223349707850793670146
142 82566426924098176811875952212667012302554375413018445434404328762935193
143 274470822548287574606645958843385000923570338187421335112583985479038947
144 912474402227309664272348514295893656218250605278583047754660028609381804
145 3033727506207136611488236651185232482544890218005136354285989176092182628
146 10087031816569465724043352872029908647374131241676884149962751750341132456
147 33541364959491521839379077423727283216837763839466831266257019826017586269
148 111539368189972455754215608234791299555412319953776432320458747730327693804
149 370941419315333281513243055401865829843815068207295026289997711287007964591
150 1233706300827448244112710880365589043770964373515471788426511282250616102155
151 4103431152739514125829630453184368575973556167919854047084432264878480727159
152 13649321181610629822289995359874984316602476498942096762789809504245164705122
153 45404940913154011438577614531748774770869557328282945072826942147060360154063
154 151050779004927025693043114233230411492114819672842040261551832959428678993936
155 502539562427988259017001118799073790305517171116221731243564233857823722646520
156 1672032158025129756244986851835338926213474808254007875554147495594704319978070
157 5563469730149493411031332601138016417529144296956845610659998947201503293114695
158 18512847712928736712274225579829491639061521667075596771105950377059263806722227
159 61606536069913841967376341827408964093151930013200540935214004022407431541252616
160 205024654454765389668093713259109101833401573881752762471146819278395605516918766
161 682355666357227406719260672348826966099318940107366230522519886317119015576354968
162 2271122799515071666445207751643293597876318734538875199947142508892950695464120058
163 7559537474700043314199588577839430024021146640029331222298036914036111057380157021
164 25163689674382091285359673221522225552369129188359280845564966674914310531465357241
165 83767896273235773997626082795880685517787014368242439178746979829305606736587119373
166 278871926219896965842010271082276901804310996157058920101567696678910539634524310028
167 928443749247628149914105220467374050118049480021966569226598768879416870496843857291
168 3091218670042258708083637929733624057183181852594148564436056607845872290907198784183
169 10292643079452093830129599302138911375191905027117781454598351861384702402492681249746
170 34272586424283871526989418228155804845309071666453578220937826818871883535906218839379
171 114127252642034005997603443487212866728803413007185264323609725381508851833102630120887
172 380061692387734524024348010124269100783061165291886942783571454938932748523752302625714
173 1265729283554156974715217398266672973179269628962669265360523701091084176067760070350017
174 4215501997354794890967506068848140983860633530582369395114832579641036665703220329637362
175 14040392972197953917068614195323416340157597563354355276733809482376485283251534468928291
176 46766026864176984343536026642663806433764103221109001517120358757678955411468314257160810
177 155776769532868200337990836172039223535814668056148924001564950100382578095312244050637295
178 518914351669685492188011899360943796182060533686105663843920396494568071800961586398140346
179 1728658511657493014907275475617836857273523797287300347916888291047715686011362724856973981
180 5758946510138158681950802136915992517278999245217819747584927894318299386008701040506979480
181 19186553315861333470621660587721485739345170725750631500718936941710653641890403585705116603
182 63925001646426352555296844091953804654308448756001426451116346659495011496377274970572457706
183 212992433936777715781591459558207649987531837379333779254147077272576792974537457723463457629
184 709703646033166756132531190798180828627627968261760503856673983982136117031037471918395481264
185 2364880048176178601268507617000443257472429848310100614500852312150775625748376344824509970950
186 7880616832731307422784518072338113313783511576699582186648150900876571100101643245356880674311
187 26262140273054800876848759045703653002924198681648071931482092383707589825315229133401439874381
188 87522281639639636325356488622348899170986107827431069279963896890638173391467344234098940209497
189 291692697795041038992896024211732961902113950654025025946928078946885130365052227519985717782929
190 972188996695153823384941964841669428725393729655242739225569001134876087073987923651312264129035
191 3240364550436627219785755279974088155194974378280946930834561061709863776547187652773955143258790
192 10800774076232209776424746135871136118519321126465911045909629000584828563400514767182043533487384
193 36002573421242829756446467126407450333116378376291190558606534965813018419301197261768248034086775
194 120013383140209398156191918769879959611478333898047118259599949678428303816465377938866251313169512
195 400076556705733427577517553639848132994440667824219726125919387712702643755219368806216448268551812
196 1333747577355760126272739616783798377840598707810873514361242214969396328225729607849623679872891714
197 4446528946431203274490445850284001032010899671595208161846694086163647017547903226230552000310989817
198 14824681555776415723302862813429997169347553084955966040787389447201090028102076279535784856790350939
199 49427224338349107207579621701815672859743076554428773387403912190436293536527469389582649886035793594
200 164802390123480382794214095808943369281319586785504787583493556858589027874661751412701676112839272796