1 2
2 10
3 27
4 76
5 248
6 735
7 2178
8 6622
9 20006
10 60256
11 181914
12 549017
13 1656115
14 4996932
15 15077683
16 45492308
17 137261044
18 414152752
19 1249599381
20 3770345250
21 11376066317
22 34324394098
23 103565135609
24 312481530333
25 942833738234
26 2844761508741
27 8583345985250
28 25898068494866
29 78140849737613
30 235770185193949
31 711376705577183
32 2146398691491854
33 6476213385796328
34 19540330502766358
35 58957988780745889
36 177890770094831794
37 536740257592586149
38 1619477525260264299
39 4886362477414180521
40 14743358823009137494
41 44484344006143402295
42 134220219789268749663
43 404975453786470415731
44 1221910666120630419172
45 3686805365656938710949
46 11123999635252353052721
47 33563846097703031617670
48 101270388512084450417429
49 305557699184253482345489
50 921942819639066022433366
51 2781728508079543021602079
52 8393159887824513829522597
53 25324230131725006580901343
54 76409438201563489722622690
55 230546090282305310546018355
56 695614324558262302465130156
57 2098839706794133399430056165
58 6332716218305428556403820291
59 19107364212603100138756972054
60 57651622868829654092370639229
61 173949142457726528963603164481
62 524847396414544178807061746333
63 1583593834560407159427663625027
64 4778092546498989869649927042438
65 14416681780809453432333166036262
66 43498678928145196577571686574862
67 131246225536624506118481295666630
68 396002180803356476308250342533240
69 1194836091932060558619978258619369
70 3605114708427330430082882970876691
71 10877518806703479001406193837250897
72 32820152743989423091574014648501976
73 99026482535242734931214954669754750
74 298787282307777142769348138443144125
75 901514804760387896172616538420559865
76 2720092156951239024981272574378784001
77 8207187838999699513730532369006289014
78 24763106666254040028845298497930979863
79 74716390533960791861557407140580492030
80 225437748569365049143735117642022393890
81 680201199721018133152662999670047769375
82 2052334513798393947556763757432764427667
83 6192398599496232876786814900609455320770
84 18683991404536556994325849643597348732387
85 56374202854641077812931399557301215041066
86 170094851720204562788927716148774426805405
87 513218052170408511555144206038265434807400
88 1548505239340534851595986802002285848971430
89 4672221614427741901920678661311874282007211
90 14097243108859234750661093448832870530409435
91 42534853795589937258082519339412857718120099
92 128338127777283920898517869934896174539642343
93 387227733767034913757181337682128204854379915
94 1168361424584333555319390531896423437426982702
95 3525234117858897514304753608724150709424342390
96 10636499394986132153384189340898429529636315845
97 32092937829687925606804795726279691923237880279
98 96832296067794511084172820442210223166433505769
99 292166881434182186112040658281187457536095750525
100 881539425102673771842490331851088041540721720994
101 2659821517742476291672798614400459279768826575754
102 8025336479332048655476155260752213074129536304927
103 24214416334657800939627362076424454132971305740406
104 73060856692820389837477906012434373812452108488551
105 220442595308348703195797619073026556541927897016060
106 665129592315001869806855521579217172035411354573363
107 2006859762988672806059033259327059282450192780555468
108 6055190078500605627453228945551748425229580296302352
109 18269999510164636435881903136463674748873241560851704
110 55125087367046007099104314501360504882421563211195735
111 166325962709184110411023806504533769329844435103755668
112 501846385964636956599481145717369916872885710977112724
113 1514194122213614212509796953191274937420113261967102005
114 4568696525210845430829601846603549585528866021928159777
115 13784882422446100603816866151527771583115242838146547830
116 41592384688298794492453516586345999823600364553167679685
117 125494466404919826529859092997076251897192378452036379005
118 378647707177179134115772938098147720437724084069736239090
119 1142473371598112344740901480419247321524963314556954865402
120 3447123487268338693938252633442029035733801059358224697779
121 10400820388360870888124553047049469316080500445815094447252
122 31381836232582350821184254866957760824718269258433208983265
123 94686727446105066860924404755196567486060430055928690537083
124 285693172573006782228156562409885589633829987766141985888841
125 862006651368193346356959600398311034460005331595039623343577
126 2600886329592366041222488896021610571281149206704682508651083
127 7847514504352759445434164584753536767070243952739459923110432
128 23677883648870900556550731849512508582140582766092592501078072
129 71442005462812217539670267429323543330168238199519751232885566
130 215558122517925173157168084218322271385595334465275276544677402
131 650391935142966743715837355710883205945207752486024345249758277
132 1962392622267513169845549526372704996323218680045720325092591220
133 5921021765258293715477059946063735385309380375180821968192868543
134 17865180671211914868304143455486785535582367004968704229445943398
135 53903649246444009857082167047924411789617639290138335983392275979
136 162640583129717508243228076910550544745427360618768023250131621408
137 490726688277409541343430525188633960830698678096015442320210509233
138 1480643256152423661552205827218985573299654229298199016029128171571
139 4467465300665151859566729629478051304195171109957504938375093763521
140 13479442890592269487947594595421596324622506723715619205708302256303
141 40670798408593396435640940902909896640205623385690298737007865418399
142 122713813665615337645492149462081651332600221640714549513651430637779
143 370257793148648628217081365238209026835977646921635595117444382497197
144 1117158935023144894986317006748585442649064068166859784205016944267722
145 3370743598639099718985595307062933143926014477079681790751166776058213
146 10170363456414620344727981674339721938416406166074460762533110988152062
147 30686490920678510598593274034922941338630870551395094594751236115751678
148 92588699416731592819891075555175511993002561517792434133041897418061711
149 279362905385348716968592488790752996704778260722156768253538056303325148
150 842906676484108036548696403896372355287690167448336481478687555696469945
151 2543257002147239073705327976855918230446916271121039213079994957098303261
152 7673632632678418111565491061037603860245315731497614018181019490812899871
153 23153239224974735229607221155081943623453962245238102733556487130628194988
154 69859024046320158907230636676736446178530878633290885337752212323470539514
155 210781877787541563461684302292923348731760472125193178170605169249728622280
156 635980828678387698314013696067327436036618714635533791086573114745011087581
157 1918910765441313250373142555342348220082746216701798695162595998644445383823
158 5789826296145549507462438882597954789472677214022733579205094011612091338846
159 17469331635037778748230666864832572454234481729562333213617478570063410064651
160 52709275229568977580226339533476014052494274361470487607113407057497242948770
161 159036862615519610896649966877552412875995289334071013621836184548411151419125
162 479853376098005716689403021402188090054986231101918347198412105705265618529031
163 1447835795838846457836020268260441997836533930959355902878054084248995064870415
164 4368477114317874782653569698091728271935818348890202662236094668031131981050305
165 13180771157313722324098869072796481262724610992363831222568918708922604832338448
166 39769632243707242588749051079554278310272436349418612442329536527667175063027866
167 119994773441014512499220531912009476911543873011616557189517526169579825237861577
168 362053779248580263933191876937872945192815693090217903570082565477906762254862205
169 1092405404912204399491482511344065393791032593535063575244253201572683599439274540
170 3296056102930671942913605875265627513690156648124581293940849538228845922648913770
171 9945012890649013821445528650581024281353271689480648659779306377398164328010884730
172 30006552772944517365867693814283712165009558095207996465207848770911604250433625329
173 90537158595552553081500473640176784184847153265037131285787411049733026159031431786
174 273172901551925692711456468702499467785928991715914083142173821274219687231316768302
175 824229910678506817087702090264332444998896783549558054284496585718763001216180243439
176 2486904600703833289725786424415355052337824583410174797145163548826815026204001015922
177 7503603561184337903016200561151303363105726197073049236083021098516160894228917877095
178 22640219647944411513455783343773521415922567397471702921246178790744059453883256829887
179 68311117655350215087436035340273064330959899489619016809210798912475119104126387308060
180 206111463046109635137408556005363207327222250543564899076660130179490741975548951562623
181 621889037350285215322025951447576233982264549735144040636945669261469520989849956203176
182 1876392361010724922396865125641174528970749663436722530655267964340031908157177214752065
183 5661537800153003273693860287151166999790218885301868687577049648087678665099893488528882
184 17082253652586737316353273456430781475608024639761712517367665959191202082350132479808237
185 51541365641580089911368431543923719263276936525802691213885440145919624327558876967904596
186 155512991799930411071241007909464025839194550876459867845470333938181549966537352259335623
187 469220990121669813060302762524816382525041584035768296175145376231724873283595368223716638
188 1415755269206123530972496407675731779219831881657060980977577350562541643750958336389099010
189 4271682265887484122092106670430174085675581335714409230437925270419034029677340172610184231
190 12888717264622776186268461348588998076992274040032692134451998561173692985118905048085912992
191 38888433733465508720845589869474435023485775246088351907090771931929899715097891584773079304
192 117335980547355117378679984762016316586488544338402425021409581630042672445810501516383622661
193 354031546381397528695052838450416354189706704355362556009348394549152616209840070761479002134
194 1068200352939641361730793299115159858530791130510015519889077728898143057803595616668484687697
195 3223023500824192580430916475366474928415003613679053105656788679579573320603093822515576202364
196 9724655546385127507634474466069537529626728850443260852039770290338193026231511744908429392401
197 29341680404023063293161467080686363508668102641045515992113009351640731334665260997471316051465
198 88531074938881468381276409666822601736085766457141606764077236272256864381960395618791055996433
199 267120053177295377727458976643480676595874379699890444659944101115533348336512544504163745251790
200 805966976665545161050417085822455204366141966881992582044184679362767597963624929815483562100302