1 172
2 484
3 1376
4 3904
5 11020
6 31104
7 87888
8 248568
9 702724
10 1985932
11 5612156
12 15862556
13 44837136
14 126731180
15 358188232
16 1012377900
17 2861418780
18 8087637712
19 22859103016
20 64609341900
21 182613147216
22 516142417472
23 1458837964296
24 4123293563860
25 11654170046692
26 32939616451828
27 93101310844100
28 263143738471568
29 743755605015124
30 2102168178287864
31 5941617296882100
32 16793526300152700
33 47465615792894856
34 134157926411075208
35 379187100370902780
36 1071743290746527368
37 3029200311029895320
38 8561802621148650088
39 24199279197702231188
40 68397408780061935236
41 193320036152249101380
42 546404272418054355412
43 1544369817140409182864
44 4365042977065050584652
45 12337459577807818559560
46 34870884350678104738716
47 98559883234373497177972
48 278571959499372838948120
49 787362302717703160356552
50 2225419230483657346876484
51 6289976970356356182304480
52 17778138045023029849972920
53 50248545239036793660870456
54 142023663684278978798372820
55 401419005273912216603666732
56 1134580066553888403732123236
57 3206803640357995200157855988
58 9063784823090258240686280112
59 25618093445257073629445539868
60 72407578575569370019932175544
61 204654473853830129417089828508
62 578440192205501579628558669108
63 1634916890200548497207695087728
64 4620967342659038875064320551824
65 13060810191582363577036817116932
66 36915379445720652627892857363992
67 104338491994915855939016113306352
68 294904754474496101119013346448416
69 833525696498475752052311144083764
70 2355896526528717152524680427729124
71 6658761052029814578737335516745996
72 18820478000092981396149846527596140
73 53194639270620565314999967356946216
74 150350572770652692223158739404268876
75 424954375899833412423244839688938136
76 1201100988633320288316005616697535948
77 3394819930589411986779214392970384372
78 9595198463903241854332371950097699520
79 27120093390551711771196915310837027936
80 76652866355934858752180697785946713316
81 216653454542594402059801404725687286376
82 612354391905995332799224767649436977864
83 1730772777559566172735705853223747671952
84 4891896664964422510202067108265920371716
85 13826571165761499561199397455573429958444
86 39079744175924384966857247498698535501852
87 110455903097475126226598456069358828162052
88 312195148314074824242751092888678620110864
89 882395670105884221136983416200735676288348
90 2494023763105704581516236374641300614134544
91 7049167104581943468220905284992712813554716
92 19923930799457314374141185912789419350490812
93 56313464074860513577875621506676466962788104
94 159165692153326622258594970994212406052005064
95 449869635527483586028987867215808584108064588
96 1271522061266021694718057442369129485659532976
97 3593859697577700764762097280783355864079304416
98 10157769117283994842954639222489101950276476392
99 28710156244995612181325941812050983597085823068
100 81147057202699678602947680616863618178284681892
101 229355940680608447183799478725005026251896367372
102 648256995864745853948720955465974196783959131572
103 1832248737227128956364676861107903244130869793312
104 5178710691108146171236873435657574669572305425604
105 14637229038446472888351939376377243144922226947464
106 41371006550299401797127450246765497534590504504524
107 116931980669926923006570490304481707989996109439428
108 330499285454131922582379778023095174013798456459104
109 934130911491384387776499586195199261709030910773176
110 2640249459555420973712963545326865353567561362944076
111 7462462833558619709632101117754703621923086418622488
112 21092079515706383178124096436718742528839616669009952
113 59615146931959080683678301714205350662969094010175392
114 168497645814040365282479450997088831467696529722716476
115 476245687648442585250534000173165295007637342142572972
116 1346071951972866059495246687068151215951176833660891116
117 3804569252552615997946992824513168916405397711072951260
118 10753323532411402041580500910053197340143405754724809296
119 30393445175200855956796577737538440193701305934117299660
120 85904744410753287694807836822600668647104339158411676416
121 242803179097911520556304820558833268975118815291086776292
122 686264585087024569448311847944609449133000536841355274732
123 1939674276483626795049540094165766589270261633321241846016
124 5482340748175403427147313243766951629708025996657838156992
125 15495416134296583192413851039706792441436593371856919126388
126 43796606632838355458030897021150553945069987177103582092968
127 123787753483179044563583810150223211368415222431321816778056
128 349876602104669302245133952537615633565628995953814673042904
129 988899412549265760502083009605953803618808157235080259947988
130 2795048432097574648210312436908464103657677412828582714347724
131 7899990270630190439449005817701471592561029719582100394789116
132 22328717298546243167493103646451021534654317417739252495021860
133 63110408888975335790962147747091520336608149391416101020743704
134 178376735970989855129945172920707422275621517309991549756465404
135 504168179161052955487334581011218957279751134503376412636602416
136 1424992735150792518664952370657086774625834060100621395184529228
137 4027632800252303400735240545501867719836317296714959009202726884
138 11383795561562368035563605553471353416936113808523923608639229824
139 32175426066479819311838115335256140334957309715606620327878417976
140 90941376886201311716569421295235417133132811423844299086881382676
141 257038834944103455946873135630400452370337450264353225926129139296
142 726500575773081514208591207525771915662613989481098015750578479232
143 2053398221764414777821204990727722406097144744262207908021863311400
144 5803772767362876887244303281497405951666880495915156629629486884076
145 16403919112309169618893558818159592200084703728934344637607662109524
146 46364420701717228124104934313169300706589729705307633758662803910348
147 131045483234111047490605455935272567005168126419754878806006208985644
148 370390019246495955571268286383636699803492491802068957802416717068120
149 1046879014611542938027474912880461179275847545729533289152036158622524
150 2958923335633060072433326322567184520127407779355167754663634396227120
151 8363170131366714963684103266658540627772698990612245045439179261500196
152 23637859691697680046274948937525514865682947194914276592771875521191092
153 66810599572613847495531448434806873260948405627546772635846416213436464
154 188835041474584881914066601602287403061008391178113394475089772479848968
155 533727778478505719487065136710552652280266581888280261690567719295204268
156 1508540678123771919446225148458967024211934034399096733816695879188437360
157 4263774660635873954558485386219309563380918514327909581308236512853099280
158 12051232439612714201175673171746216776572567242414897625466283732041593968
159 34061885271374717900367989330904066883177416379734403880457662041782378052
160 96273309311224207472497170198402548099403133494303119289217755752603376324
161 272109133475470026112791681638634196237155726378961303163039218662262901780
162 769095620068590221052173182112068319341241127077649546276999892617273704596
163 2173789851350257177114274448626063470911713704752162410190038737337122509064
164 6144050485441526001503392258976755832437686858013509767981843225989035528036
165 17365688014508903165331745400121769053721661763720170113988759577767571319512
166 49082786824722330513837282023102841452780252477139041718476755100261400668964
167 138728736832559365760712611884617987749868591401950732706911054684830774489348
168 392106146944853910490833188393112233151351629006407194310958465096785013199856
169 1108257985924767611110929206731555759574706676844462580123774338458982133458440
170 3132406295937927140928473528289145831909574983063520656812431680206971114504852
171 8853506428509178570929425577456832995939585557606326723628406452495702111198056
172 25023757671953883363385224193648866846842437287778268868343771331424763426171464
173 70727734043122308778455541183974803310479768818495194174289127407685344128649144
174 199906521972167433630796093119431046551771904676298694385650244111399671423127204
175 565020469942436919403714914236071114775920058301000658996047278770323834148622164
176 1596987073280283026507889172069584272918291434241000738361974162546790249200606452
177 4513761620856232152582286002275059105243962420132056526270882838425379257717789148
178 12757801431708198216667149593907062289592629775875358611906782589410948315698920824
179 36058948398790479590769176584756592397312475289686264283703327579066234310946137780
180 101917855250121932127161323531958329044206166704684774169639191750976201364940554272
181 288063010155149859395229598456677351028988153925728977951082364888320084513677450388
182 814188030311270657773771912486356255312689487542736208650107446469535644041994712596
183 2301240094467906553864003296493990176893529151657160605788428013118641613801151155112
184 6504278833922513364921716752296092117752120207122489973822795775354251638135528687320
185 18383845845165640608255609000750782590117419662454466813086622503342818282971953277764
186 51960531934175722580525934244962507080253059356365704147072437180976430985637076073752
187 146862462926519860087569761047514765281566549534302290865558088959875100824460490905112
188 415095500642040803912251737492442425785778444652996178285441212515555724007121645143432
189 1173235632984556550130079496198199168008144553788661443409487254220301235844579823246604
190 3316060637553591499006557961900360134504605145972311841212344549907659426718823906551044
191 9372591355718802031754093547906741971950590344760875742962119139791700368899802424672636
192 26490911452723736204074441525566986493531087122552240173388622622775438891383028313600204
193 74874531808949185335211905064324584217435407315152431632558992944127369358198233422029960
194 211627128179952709525322245599955917638295351826980886355954196824192228360204882330399092
195 598147865498121193079744488954355962061354557972705845465873271929429338003424075145926912
196 1690619118999370394105044514244636663163526489880599281737057677542138678336252712953659356
197 4778405425130092710585168162087605475915534760434977125285528964300065131894885177103363708
198 13505796870691372668883811253333423991744564498800924214242920502441413500921519055855730368
199 38173100204742638069107088684968090475837572993962919983192515501264016673252650550562697576
200 107893343368989076740896964206984976832359369069036523006439063190914048498539508609738437972
201 304952269553739335361202980759579791651850462594879387570930812664240317215807812606251867928
202 861924228151275928547132713473190526572545895146665294508722474011845787181190117469831134896
203 2436162800694470614975429142209999513349603733246660313914842990994180109146954348444942173184
204 6885627526931401281492427686655472302007294083077258947853001679793309313530896372807396407108
205 19461698711645981708330853454825347929204223144050697281533252080119997304609657806594798622540
206 55007000489275270963205453747421433009191060254859462202194417054004962460174408499922320632500
207 155473072914056229626105950097353683351380189456751463800198825395746440456949665648534651136884
208 439432730131362858032455829023070421626859002733318222303659421784465001723641334232281765060296
209 1242022947712928486891181018019310126026371904218581323388604222605815091133181048787120864034980
210 3510482712983998364971199800778515645450679671750303771621926528969242031065164831808393725374936