1 2
2 6
3 38
4 86
5 282
6 1074
7 2802
8 8694
9 30170
10 82286
11 251682
12 837026
13 2336882
14 7101030
15 23060898
16 65306934
17 197740602
18 632536014
19 1808535522
20 5464051326
21 17297449410
22 49797577110
23 150233445162
24 471996750978
25 1365869873682
26 4116478752054
27 12858661208162
28 37360623494294
29 112514052206490
30 349876154704214
31 1019840421141170
32 3069582409416630
33 9510618166593978
34 27795344134359342
35 83623400513931042
36 258322206608176670
37 756623136263820290
38 2275532245409958294
39 7011890229513278186
40 20575982049026927774
41 61864324190524739298
42 190228685459263089894
43 559105156171272220218
44 1680626571202700050950
45 5158472827579253319690
46 15182321281029167626062
47 45627920582968003263426
48 139829753708872508465730
49 412041539304505079685522
50 1238116238734747266349686
51 3789088010700576990412482
52 11177342972871745574360646
53 33581291952156955868413962
54 102646808977899789524787510
55 303082060404741074191100802
56 910470616432962325235752950
57 2780017440531298193525394810
58 8215419799794714824094318894
59 24676824855916276014774717666
60 75275545875367890108362816646
61 222621295150516689351823216050
62 668629868927570144689576149990
63 2037865712929470890747047294122
64 6030971495319969872721524325558
65 18112178241234270618587191105722
66 55159677936469747877419536094254
67 163344700275621760214707316592162
68 490520123914970198626563624352254
69 1492795399279114716968128728591810
70 4423148170102670660798588722309590
71 13281742853292722782692995410281066
72 40394110084409858238881216086819518
73 119750229033235300150541132988037410
74 359562722895844515787027565293163046
75 1092901086144610945262600912443120698
76 3241514779858489887909391483773844614
77 9732480991557908569398624630109058442
78 29566085446455645875964005190995760654
79 87731117788454678371203797459361179202
80 263395684644562465120029683513895555294
81 799763197638165404968839898759105292258
82 2374103143607259947372673130840792393574
83 7127478451478489290814854791126597736698
84 21631545072231688642067489101383883585910
85 64237884375199250819238322466261766008762
86 192845967689785448262784361736470219282334
87 585026668932582230613897192062160628969362
88 1737934448535260221649602915403962208030694
89 5217196491301440290315394260679674834356650
90 15820815073127535521111608852691931061755134
91 47014334234465685163738981639804172214224498
92 141130167278089326917013500363681520541469694
93 427808926759828396243464948593916249975759746
94 1271702896668676096606895646708680065293839894
95 3817351396509000401850451677557918873827057002
96 11567541601577088639187278444091515202087173570
97 34395594505408917309228805848853582984073152530
98 103244574024786106150952096825571799141023237174
99 312755334723382637385347044332708351082113995586
100 930217980698470010246352183049706529814343411526
101 2792145200433535831448082652944183596248524235530
102 8455567886418876710798043136299813614730572691990
103 25155562853625287660883044057093220017858227568322
104 75505220925070938184261363339909495926200335439718
105 228589885988537077116040359126350496250756938819690
106 680225842950989831069541497065580641383936342931902
107 2041674406837563562690782264634711730514967488507186
108 6179438674198945492698971693275397807982045787675430
109 18392642927097466655441642715240661119238272356072642
110 55203749708390749093713205936757718004798813358624790
111 167039925680859854446833760281797337627544530990905786
112 497289183630634009651739942054984676485627143266372278
113 1492537107760648743247354593087154510000299725425565370
114 4515149399399085757597450007723969011142745519620174766
115 13444650109323554616191587048759527910438383844294906722
116 40351330874575456865269963817261208074170825450525303230
117 122040997968434490086412457236656523920974787665317602690
118 363468860288269239194578360921739417012854722411430745174
119 1090858203998669391817707862361655679313782450076070719466
120 3298543937423987044301352338576523693217615747769798143718
121 9825701838233365066691563454558993701505263641427716999122
122 29488851891929641420488690827324865504964175358243472836726
123 89150279858713811407461700673728052346939956240615249527386
124 265607264034225542944778831059113890419045380672523480110486
125 797127584396389354065724203912676090092315132333527063990682
126 2409394955418506197225821747013779920922474944849842668773454
127 7179554973007712262011562586735771903498599479580796564093362
128 21546632476592688049178837617627953231278340454011966844237494
129 65114691993741273440236369166831697262336642702272908026120890
130 194060625343631925446778651331382983826187118349532882905320494
131 582389645878546279625525321871882117337401031670308390024061730
132 1759691293139766594295894407694305270911253752073771154497485310
133 5245183382428617164399051130524336063931105333754499501101364418
134 15740972430688385788214773872102228944950148952076868202919540182
135 47553360473227135402927667466973570335963329391920578014051869802
136 141764737767089873563981790802806868970257969565589143963831804830
137 425435828252856338740522675241728356464731460332479007859237395170
138 1285031729920114212348588227600466391764659724305666221554267059814
139 3831430249331977377131231181691399455053433641937118229870863386426
140 11497992003093263184367903147045188908610737706724139854793345285574
141 34724422296119076370354272384679125278071507703706847638891645610698
142 103547494675244555174936635937586260620393804389791770980462741834894
143 310739286990359998211597977103504376564757413722643838047901126978818
144 938307806986445138841582424683953694422303645463634931115027342205950
145 2798368990561852178785795052696056674896380196575215621553755500888610
146 8397640440537210690020876058592040430674715657968733683409545919464742
147 25353930519371600854712579231192459926663889885628971564870096023087866
148 75623672931714803786151909328466753505273678972064190625013447133947830
149 226937365300975604149733742166976306320148218108267655407523743085086842
150 685070762029602913942554173646019266499220300736351897308353868841216414
151 2043612725055053518405425871323125082827217231185221959654166487190501330
152 6132576716899725115928432411393461179530824241997719791279212127473669990
153 18510417400804326380050233060752756332204008720995345509579773715798407978
154 55224026867577390310680278378359657459278240335568243516697557833268151422
155 165717663971025103468206692040817190495090979799747537211502730471167087090
156 500135950999933849729501884800230068244446880844073042682733179807841408958
157 1492267714526838750730471715940214230762471855591708471938294800804439176194
158 4477998981108713300838634896266947731785660492874802104954301654543688233110
159 13512989211981103518031289921994126333105579538244206823456178617070168891498
160 40323213131424299861320774520897166562773397602822244525715019146087840819550
161 121001028085769930347511017057514219275364744143115193384011872605907859462754
162 365095656528294759039826540290811285837685809187418755076100847250033207483942
163 1089566448222831829218361271684075527153610833622028916410090684463343240500410
164 3269523674123970302044191788906896202203933776036394695501017434772661965975094
165 9864024538746983014171051497592773295063421348632445416968242939982993708724218
166 29440349831012309851514621431595259703418279340220945823474904562140438974601630
167 88342708910829433565020089055995277934462042360679930638201716630147840807039890
168 266498152451331390907836182397931991676886812296516766084213617256399502071442326
169 795469057884960754433763787713060344516192935834692375882287223587238146741894874
170 2386976555099534705675716558178569328437288585782429133805990806400679806216279502
171 7199911543562725148822178659787130137099124995651475873017858706009829084272032258
172 21492903760389432104864403714086692800863069028233968561169433459683429132311715214
173 64493686150452381156464906521063726648773367536462683457955565973435151936228164114
174 194515099108954507935925184598821399080302115307849019241610972129851580888640289734
175 580709256574316158787047412734044909294742729368675899408116510269504367293904657242
176 1742521790367148513473927444069110350397387659989480711915208050452372931278910351270
177 5255002887169895742329606554644795686490059851771024225780661530639320292423909892010
178 15689698813421717300544602701187642971234528263981143729008800608147194089778068186174
179 47079468487416331862622140248014577798761689258319570895925062241137874098220162017266
180 141966654341674738369269650782751073526375206422176260393971503000444769534929083462030
181 423899591890836852675653178581602945421694535579689698255488064202057330261687288092754
182 1271971920669947743681952492766709874478760709157295497685896204725330420583430253030022
183 3835250507983061574143916210468613069660087286226912700429773279672111158705424639029850
184 11452603760950363813733779417652988903802329699502443878638781332176994724623727916373854
185 34365007417579156887662345466927525401683255464332195408556262677376923515335115195513250
186 103608494165043543196894108605827874258938570255646263138903668586490345110057478284526822
187 309413038319174962155556159568236769981530974589671749870154970709458428490607405835832506
188 928428775452502937137007962569771605879397029607861573527861643714981978728610502621362630
189 2798926209431638316960604082032830227696918398868560776847972969108126975942355303005194442
190 8359232431592079684767637143094312829048475999425492851771225339231463643274066478457348814
191 25082697877278472635985122472527446038524415880285035321438506915673598610737240155841109570
192 75610517404345913521804129231353505900134241388296899349158248143198898562282744295736636610
193 225833241811673825878069638591667977201474638690938716318920174208247366308603836400022187538
194 677631619500765937735699831898723677070343279470752422212034881784695173114047785951369480502
195 2042527187117098033230901847324283062620832691458894322513310160680335752188433243578426089666
196 6101031409343893600496881940551041703553560616468984206577452343973408868013915596097354736774
197 18306574281479553186031516562918656344565922701750711559573211107393501519678658062057267815242
198 55175788397716923347243091364273017953382568295044637126750133154567049138289463988155282711062
199 164821101096714758197369148268699473174793846034536270488361790312997036832473606113767759326082
200 494555157243443652496740882159716170110548389656180399396742736258464839897672743929886635443174
201 1490474311373687153830974905796713024513396708110648728895214900917623327080087721168972942342378
202 4452631366331990399289109354497418871885861171118020877978493591794300753696374463388847053276734
203 13360319349279768228442247180215453043680069803260579920307989052163931960719094387037395279470258
204 40262047891066533937406644950753559663457630268412250736466087878513680436885288308099033506353030
205 120286049417521330036023884606923882819868314566668461495808852056281436160382389808991699692232578
206 360922203946331569212842660377567412333139695915252061735708201929456116760091079373546418961471830
207 1087583995288789483128113232780472178371530783572972213798246335848848957609411063275376275826147130
208 3249440363151257982728434902620411891740484106001231775172639663684832385314510458643301874925395366
209 9750013467005590114608128517082434389095247024726101242997779205899991747228944100613544361733085354
210 29378220823586334899228531910415512924980323520746536514613340851539909018537119160781288484692350974