1 21
2 103
3 125
4 368
5 1245
6 3910
7 11438
8 34687
9 106558
10 317866
11 952180
12 2866802
13 8566865
14 25602599
15 76565334
16 228533963
17 682228237
18 2036249074
19 6073671043
20 18119697325
21 54049396886
22 161180119634
23 480704637867
24 1433586580256
25 4274825502490
26 12747714312383
27 38013757310160
28 113351930734557
29 338005729362225
30 1007901382825894
31 3005415212643082
32 8961760178373452
33 26722796507205477
34 79683393200762288
35 237604449285665027
36 708502264224277636
37 2112647239915154235
38 6299600877456496168
39 18784474557436452985
40 56012472673052230644
41 167020797789838007425
42 498030968061832158859
43 1485053263213928995586
44 4428205394407215254814
45 13204242049311192458149
46 39373059000897381439959
47 117404530302562254325942
48 350082620126751374405429
49 1043893593429077257014996
50 3112733360784133303652225
51 9281701711925580551710807
52 27676635204570562988051377
53 82527554145711607836076228
54 246084725858088426375838760
55 733787553681806515563251874
56 2188043866665061842859619933
57 6524416960518244206553913574
58 19454827787786572370992455074
59 58011363597531574184787295534
60 172981140858303119733363626955
61 515803684369484587516854037762
62 1538048827576749591359041003711
63 4586229737300380333415305777036
64 13675445683418627154611821998602
65 40778117402273107275581548527195
66 121594198633576275662172945094358
67 362575569506626799055727149987183
68 1081145688576819044649975329780472
69 3223813456342836579949484861149384
70 9612925723991923681978230283133802
71 28664295322247708179772993010250838
72 85472607394347451128223585564259281
73 254866429912594006206021952631151730
74 759973271870348152039806231730286194
75 2266125727717425574886670293639929342
76 6757245292552483333712288970251269597
77 20149086780729209525420489576774793879
78 60081539224950897890147647047625721294
79 179154092437036492431886569263125557025
80 534210495453398099313918303008123995135
81 1592935163079197243277278639332141876850
82 4749892514971869181406834394860728886129
83 14163463414405573008070681128228480159769
84 42233312703155847838190345115395628720414
85 125933371640459847464755149803633312294172
86 375514329273791657956815536470982709828743
87 1119727119611530264371235750168902964785260
88 3338857467352056910999030378875940258023666
89 9955969621563349951109601127401527149190527
90 29687200509370917316175078036513651217522638
91 88522756455055594732184877950928642848393437
92 263961514590358114391791793109851561568296849
93 787093443257281619430366016347115449668613482
94 2346993990317219857329103810326495474371834248
95 6998382260420659558902249384141029867991890874
96 20868120866534769393640987526086146566966739067
97 62225590471551008455833090343490497650359164132
98 185547330030207514528289389599231355116111385657
99 553274166149999202414154324865877428707670916566
100 1649780155171950260183989556693297061267500259401
101 4919395711784021159331170249598474054836366344026
102 14668896394014806336402790206258821127212240202213
103 43740437652312116765512010141298582199071428545610
104 130427391033754739695773166190152872826599824257641
105 388914817613233182437369450816482666156145296390885
106 1159685355662673254963143662630641891823634799124594
107 3458006903393183146193451690941030119905455478410480
108 10311255277585115193638887041948694167968037989492555
109 30746608774898053315594076646627619353443934237720345
110 91681752192836687381997077065410397262913898664292732
111 273381163649212396749584642804209740025202175253071843
112 815181416701118072955204524715044413247529389238805006
113 2430748092752718722353569805309897594311472298192317737
114 7248124367618297906616576608718596108493574559526841777
115 21612814180579342818763543290426929177946627091754282671
116 64446153668544607319819504618193095653339504208478303906
117 192168714724883364250042211811302620512490193076470719118
118 573018137109369722526433741981891038550757460935718109802
119 1708653700090420526580537580761811436498257232506046550363
120 5094947747309177598758909405163391396704700776741510039786
121 15192366098781257832084370977741326913826122009804923735270
122 45301345396779766922108552230702539090604124966531250041556
123 135081782614688915511999461103686462437539034858470222762959
124 402793511639483482833746757932977001843449771242338015764082
125 1201069528980470436559401810175195177159135967810899653850599
126 3581408269397660877745968256851466400748173161908619554339542
127 10679219547762341715740217265791150820346439651542223893546918
128 31843822756485145037548905176469935273312283906657221703415525
129 94953478876545301411198864202223008422677521578990456365440620
130 283136959394184245931667803654835644382756773262821252276158709
131 844271728887503430302229903252008443912151198044765808626565254
132 2517491018211927590620493421255120173344279744524598007190284292
133 7506778694495661346929725612034084178478058913032198330153557710
134 22384082390156190445894325345168671168041342326445282072019473030
135 66745959197743878458035405927774339935793554429522580601629246041
136 199026388108099017183979580836525865153327997999653572546735775564
137 593466685316503637240869826589052532022284660505398036175543239172
138 1769628188143890175746495327078275294853524406858744473543163811720
139 5276764478537346061229566866182761197406836553112157480098365458809
140 15734516181706225964695539083022784960820432312702665486472140852135
141 46917955212774591086202504253353475724667204176694299307776053246066
142 139902269375607680121025316999728166474648517365907658134222307412507
143 417167476452936947696598239526910896790420736884810233997705842968779
144 1243930525121660778410176323255539751838172359204397984424137796907394
145 3709213298424566030143243439185136371060431936444427696602363792034431
146 11060314877202681569802716742425812336730516820858993040225721740729359
147 32980191577235281464064819465787173824800321480141199811859658033165118
148 98341959387889938437746270600357561719205687613039235721399818428603000
149 293240897452061512247095207024517522346085588766214894760647560348823397
150 874400148967130459060399549571046070991839676924738854674712510467689494
151 2607329424909877612533982066748783511731310159570611132004458939667641194
152 7774663279770807464251076145951906953863074131539851448086746719271191827
153 23182873838776956523340422902352582350995758846936584870740279650661377962
154 69127834876534048961052349536308993655804227478293767146627517724504897669
155 206128782304992334579208650822252245717608656522322639199372531702747550969
156 614644954097385587068387808817782706854039155827794953384516467952105463332
157 1832778592939989397258188359630169330974171850903736270079021542882343343180
158 5465069465463908054182845924025969129156495137557046220226252765986799256150
159 16296013264993377891608991638883817352976919505652835328847170256798574819205
160 48592254867211974933026895073587330528293412598308491633703708473378214451544
161 144894778537788909719565752857696697724656648493227824226507118057816223326515
162 432054386133891961071097910471130048928620936076124760115291102016800698355814
163 1288321045529256020778027616163355364371560752625254775811906320161890787319075
164 3841579138232006746426110924267027953889009358945612735539874832247908179623960
165 11455009856830161974996236594599770623321077986591902604093124880673571391139847
166 34157112504641961487165178173610894729452648154584236023322942694723525040825982
167 101851360167892563110864403388034825163832560740226546332017805354571899399996301
168 303705401521864092707898609824285096012973054502850850851444010832257020759906105
169 905603722537554316599003751595640380791161351010642909202255764646301823346757204
170 2700373777233706663119710460098424474713021018580050727131868566938331263627590704
171 8052107511593234449709661201112484765900002727194613777896892535808769369012274743
172 24010170712246867363888025318257419037819696807012786947895949599989173031670867119
173 71594709434917875873684441236022097354299630996222703782713345110713299138880036176
174 213484630346913808539285291276964719074815518979156884095804082857789139211300592925
175 636578984034963431080293062442352612812169231204328299683040574928802112269318911926
176 1898182563571346960379847543437752407244100499051472383165465804680606968066425124261
177 5660094245977172142210412766851523011922248393530190234560895564315452290849908446785
178 16877547759720389577602432719675572478295208685919914136270563705989402285704738496185
179 50326303061843324432345888396277090734959090355426077933979989913245046065123005655384
180 150065448839497796519994776461932409808868471488526145890840019964038794244512954988576
181 447472545474416047608072939632334881523485135609707705014186616257705036348065147059924
182 1334295672333681107051581001879048544565302131620242468146987525386927815725916256132557
183 3978668544504436339036556005190819148928330676412916435313745785951823747191769357524168
184 11863789799559754107679240291861844273748811836699994031463503081512625531594052362713654
185 35376032668654771493718613803591981143577040887290237137748721893514311422140411999742492
186 105485996339902230087906905831480814912448277688814590362728241980128763625214001594336925
187 314543338650896812054410825530253189633204703546659965193119733818862829970225865863730670
188 937920817194079287338132426587690472683875642377421766472511221443833334801251743880035231
189 2796738481568544092708540062311855670719323646511283820271053130353588685147896220638632000
190 8339452532556179144343446796390678685437911140776552947307417186405132871334349729831458256
191 24866990246350348609297467912217041740440975926069310207429345993072991578553081312859726087
192 74149616116652164592135805437684734299396172209247242119708822777973308889328697296188707902
193 221102976909472637965311758769489115920906691875059984932482871579582315897163559493618029173
194 659295744988382876551415641593055479766041426914691789847204436107701074761381599827294421304
195 1965920520092121525511410250887236739772433333931489319843038406304892225462247972850304877748
196 5862078620554995521292118571718350700420577477062445720829639716190959213305297610504799107474
197 17479834714761352671481074758868877684954762353446341806248506599762965195092367602712812880620
198 52122231964614711054416504488190787716724575125716658635201226331339296027890064900047979280877
199 155420638084116703371821510927146459898402835827483719077262957481277682411794809588617542367598
200 463440912485731194581202756038279675300129851386595368218356329745771563062845780944943921632966
201 1381910935466404195291972870774197714417187885086336816679063684136130847193853057070471431597320
202 4120650080975380210157054997475443119193208601881124382135565704014568786909208626571271929859889
203 12287157337033175551776583197325365870502243742832208165212736292198233344591736290660569690098617
204 36638450841055588524193422289338961346108235142429730571267718998927440742683087753676507754184272
205 109250337015426672556712579690226514463783835563243281752374283105198963986890654339400330313198361
206 325768035055939345281087054899952936342714675631403100559285797300669969537891568628069359485657167
207 971391169706162029380309677638081862930253970622502453760472933973168180274557774552467230213948192
208 2896542026970433165356719866738845797380790896171038766360549049831276862685171591273988031762054077
209 8637051659162064755403576105308405332124902128950404191952464262099612335394408508197659442528644563
210 25754385977633754278550969281004552792250216817954681437483640192188621889011293066312074917339142234