1 1
2 8
3 23
4 61
5 185
6 562
7 1677
8 4998
9 14968
10 44818
11 134061
12 401123
13 1200360
14 3591843
15 10747770
16 32160619
17 96234620
18 287963368
19 861674203
20 2578393448
21 7715343389
22 23086669802
23 69082386936
24 206715662599
25 618556579000
26 1850910743566
27 5538491871678
28 16572864103514
29 49591085602240
30 148391717680171
31 444033471135579
32 1328684151445051
33 3975829952122621
34 11896900998662034
35 35599171764528386
36 106523625813330082
37 318751316223670524
38 953801570483368352
39 2854066444758436340
40 8540240992649797116
41 25555016894047523646
42 76468437953579598498
43 228816988355131049073
44 684690514950700812198
45 2048803738889623596603
46 6130648327719769295606
47 18344777591309360711076
48 54893193490316416137395
49 164257248503945728275997
50 491507998907852577108011
51 1470742479803553139467317
52 4400911982521443383099474
53 13168876634669453263113944
54 39405312468845332469703610
55 117912764607374812017235272
56 352831107946333834289526886
57 1055778745830977732866202441
58 3159213388627782646560653158
59 9453334114080433659196515021
60 28287271190393752387153779985
61 84644179687572199578417632716
62 253281311822509523043193619949
63 757895264096348415222490666679
64 2267854770675683866117120942365
65 6786116109339650294182791667878
66 20306137961258684454077640658162
67 60762184474588262326299377534293
68 181819067178988181726244735053647
69 544058339503295594082338863334944
70 1627989194838913265812914706311289
71 4871442317990971266274467722426066
72 14576847520085281631526252232672032
73 43618392614252903472537245103536030
74 130519590853206737478386590572089922
75 390554593497834464627070721246047624
76 1168658969164330169669423709393184728
77 3496985591633574424588706050575445881
78 10464052003842757576445644311126003620
79 31311648695691571814690009218252920156
80 93694043539000017848347112753841178381
81 280361276405606435359119963306583326109
82 838926812621366811231869859528721679117
83 2510325983524349228165608937331998247327
84 7511664246213163601715078300351424501836
85 22477200219478934796469928961982243453994
86 67258667739474836842105361858952194121271
87 201258534956180675886114998870135963583198
88 602227181329305149548233988688864721483186
89 1802048186482150028882872722281180788358575
90 5392280134609035771760566904356986994506527
91 16135353798091822857896269565663471722775057
92 48281920762722524483740175528687955927051137
93 144474295494747623611094021627800800077411960
94 432311344059433713263297808504281842951256894
95 1293607956781963258036919503909200133815894016
96 3870871233995528623934301748198535908924192603
97 11582832365570823050924838956166856701059179093
98 34659382216243973300637046087738397092194592518
99 103711487630813872235924530171224172705522758645
100 310336537434165816990958897614765485747499340443
101 928621974929737316341830276015453862444453283867
102 2778721382445470291725118058316302891086873410174
103 8314785488297199423880677187050755915942663875285
104 24880384968842559799770101833333733601556861653642
105 74449732596117742170999890495706133882555838241477
106 222776403603665261562951029280697664915397903997366
107 666615235165681881228962833739234731865712173803541
108 1994716965381903660404742128751237020662102099970450
109 5968804134807191960162234729218995544392724642628724
110 17860490193840831344459219063163953507608396427816453
111 53444057261662673260875436030095405610518323329716581
112 159920989042778851646296029637712002056884302873673649
113 478532582419902717537479594350923950920645101450570846
114 1431916059349815943969038856011205587531276137972987994
115 4284731440135742400123794013923437303883216933189751049
116 12821228866183588754942711583693185908847862416093444233
117 38365043862317669485020760112071854064586445279178642068
118 114799962306240505444987883439092585788716090759366061625
119 343516650021577293521240501061220647523106801978024462881
120 1027907034736301126173965864748293272994602768857535233312
121 3075812692031107245434855264198838433398956299676878152200
122 9203773684540131336105957106806640702462738248312146278578
123 27540509945778166263031624849191603220538990218573806906291
124 82409641313491695888022064826209376975345526641346001981948
125 246594888576470964999662071029852630375709630146585954614055
126 737887437717639689832356223447105363665602756630194174824782
127 2207985225827812856026420354764029823794370183610381385941433
128 6606968093335996453337275550656046189391200059800508609111378
129 19770072225005025742327583818916809232328431518376382645804727
130 59158111596776899028374553966094273043310504010310487435829904
131 177019189807022557461618352420845640439855727573903359396080421
132 529695636221794838768666725816343161896227018070286905307147820
133 1585011587378088753774604387852679103321772149619495019325864256
134 4742840152586930532100230552894727921778722647800321691948694774
135 14192030450831632555010284182567903320416251171322881535281746021
136 42466902075009503747870018044067786878631892812463678045257536883
137 127073978462522791282566162326607214511851722980101526493098524351
138 380244265846653295728412615549340686287913963049158992092112475206
139 1137807310816999312512186679537345463448883427204008942642085982111
140 3404667980110201831785336355578092253657492763287134141277620910532
141 10187809433623913343261961585307775003167930897496869648606940083124
142 30485046313525377599755120459561496296110416268393925467290810214777
143 91220596026324736599422628461768577637456748657267929293671211585643
144 272959963839912086485083278202394829244427448904164679207616077608014
145 816779818430309315518969461637974134329291480752769311747110040754619
146 2444055393362789209080020904653672953824336165922904820858685260081643
147 7313362342014589728202086633855321468004063201886199641810981016769196
148 21883820182981389197095545465417851831548806238203731877458067524041507
149 65483092920176854821699508265192628614891716060619167420889048275573674
150 195945471244880536971042981125252195700885156997608196925539089540923934
151 586328867333449256442433876693986823586949748191701391681319307585174829
152 1754475561412126851320713088563181730993418914797045113429510791224385547
153 5249928269081476114353857636972277580386751501257687715613076975439346895
154 15709393414586617333271533648079926608224922639144770703833341140523361847
155 47007316825194399016824873964143719293690112942616757058107784366277466170
156 140660290107219964788250279249318566104373639035799367359384076000335328116
157 420898671724291942828629399439099699967266446557868985737104811161559843501
158 1259457745496147197658763707480144016992178466199287481135497278822158742090
159 3768683341745716529596780715936645877647271137367161304529651837065527075879
160 11277054892188210747278625497937829174512339082224111687216816081002776492536
161 33744402357380839681808319938172035521498213815623427430987984018654899663747
162 100973587638169071703518764668534629535991368162325152274445487667907527534154
163 302143902047592028849178036263576392846945446329221447085968631913759960251307
164 904107100479372863815941275092089869558313036958765073888433444788060200896307
165 2705365369275150861639231002526749602283752475309015485001887731945448605452957
166 8095281828217713313328040730180956010735547708116200444173565080074923348285972
167 24223562784730386141811050888454363326659601982594217463079074058196648355886851
168 72484319439063034734480645836237633159607405432703366090672205575920034589059492
169 216895285439020497459449462484787840884988953235068736237420708790761430179815599
170 649017128252453432061316463010647291371135086320706169318204008651405563670054172
171 1942058039262855808192364366051508344283413494253323587829372510086622735993499801
172 5811232498625864313214829015313338846283197641619396642075979297060084827318226648
173 17388987594780430601283192831460274612263863528020253875705231795588415380958628471
174 52033177065782233016299889901659393354469537526881958964459246860219201824078459184
175 155699203349350191584408741631056345534269904652884505519227373455624876690855415083
176 465899706507914726434937389209794615945356935606750660467723576069586386157895326826
177 1394114625218260547458084111686027239301114962796024253576797037018826256101514579054
178 4171617970775506063903313853542977987308507441377839016397198203145246899615799452505
179 12482758719622970179166861504369724791733762720202055102925511983085745233673514835732
180 37352237511661789859938160204127876645097930903973829680016399488256242592291226502087
181 111769335486261366406994463218033333117437285572363683250369531360986050546097732621858
182 334448086306481132593132958692274228236806865757014036951406024994859555699958670589316
183 1000771114433409869627132096886467811559177590076609209763229871875407295795185818665944
184 2994613706853435399008868881011128201699512339394943134699130379311947006762368244038561
185 8960801449941503142415503387365489924349665305802567617696993769754102188496079101322196
186 26813462598367666355704888001355895818543686276285559309810405886427605588932704055695215
187 80234092958142172435681056234971455516867864553899185975081623157868752845453725471950732
188 240084981534898746551831184976061161093190719807211965658303493768807315273455926551545881
189 718407801888950897520411828142971202956105295584367347773874379900418658591328749759847518
190 2149696188888401660809469580187515058868062490600759846980009866164726247097325179464859499
191 6432549441098145972235355321919251708723938606930018401408832483974198931280246938466626141
192 19248158193725175090582920900653346398043990730490506505786983703519240112378930571802685468
193 57596384954861747136195157780961161857043991509882884802482411776791536269698694532971518609
194 172346025343352890488963628572848848599585440716769401363444138267959341259727556822939442625
195 515712096773607924230794879443261948403058833544455602229514656573326304896942604736107814450
196 1543168554243010601271490319842303722890371550626107946801471368359704764009083490235380639853
197 4617632981081417347726112114284250236732702362063797726843883741834793879413773082760131768433
198 13817372243196376903599577606545848791144206740649929853082527658983500611414656859183607378119
199 41345809961349851684179092567835553413039764149111620974767978572987939027921090002926572375551
200 123719327472110067663459442574646650885603446178470424595261836992045675789051091429009053608479
201 370206122566222077883894453158482340675501453988418321724558808100337871094858133597809985686686
202 1107770111476012323640156216967383607625981865866085877141261947172057871777640818133404681108331
203 3314787479399573289849301621703688651505664735195138902153359019012941387334712110211253303228978
204 9918859445434773230624514249317964201768884939763901338590960018059746971824537282477196980647354
205 29680265570482799509095318802322779540466289066442448865814068105287560693943991521852210950444747
206 88812445541794184212920146398586160111094117298070424248288178550428258411392118740575753744252795
207 265754039982663529346475721325297417698617565734694385715646156090149502899998229530383807489734126
208 795217487101756021615273244108856271159962927663777356060408869419960611646342466382015182910401906
209 2379534293565901128170411628165646856382915163985467374801556388191991769235490193628389939887244317
210 7120295448849503473730511587727614496190186141238560634180345358407307985486318248659596161216684259