1 4
2 11
3 35
4 106
5 327
6 1003
7 3082
8 9465
9 29073
10 89296
11 274273
12 842425
13 2587500
14 7947475
15 24410579
16 74976810
17 230290407
18 707334323
19 2172569202
20 6673021201
21 20496107521
22 62953557440
23 193361124321
24 593906459281
25 1824176827764
26 5602938050171
27 17209359485475
28 52858348824906
29 162353807697127
30 498667844526683
31 1531652522919482
32 4704453027630665
33 14449673119721553
34 44382004037557456
35 136318812617383553
36 418701657944241545
37 1286037304750560540
38 3950048722831507715
39 12132529013821381139
40 37264922688270462410
41 114458779482892334407
42 351558818739666876643
43 1079808849893449711202
44 3316620406474971005601
45 10186961258681687559041
46 31289133807198845511680
47 96104212978178057829441
48 295182979786740890041761
49 906651111908739828077924
50 2784768414897198696551531
51 8553384011500158921866915
52 26271620166622475703636906
53 80692977802855885979384327
54 247847549005170618163468363
55 761260883170634171272175082
56 2338204007148135924092272665
57 7181766592646722504460902033
58 22058713112105631066491412816
59 67753082460294394952294336033
60 208102809966381771437251637465
61 639185376418604222873785423180
62 1963250498604001432507159192755
63 6030101223318091674006434879699
64 18521386236406497473455838424810
65 56888223831404889630000889044007
66 174731522218928759131501942818963
67 536685851669874683193955232002002
68 1648424392604622441738410746625201
69 5063116476201391194716733293650561
70 15551303758055119508212653170134720
71 47765649815100106283182415025027361
72 146711641528897087602525567622107441
73 450623111868544991121072622742806484
74 1384083681662679960138187630083312091
75 4251197036701836861733906042847016355
76 13057502580445158488720265183661748106
77 40105968311129610435177910558325749927
78 123185018288427988207129450087740954043
79 378361360409027286248374709404037593882
80 1162132546957766310691581773586776783465
81 3569476690850597309846696860289745554513
82 10963606414672391227581335840185533303376
83 33674590430565912707187214584739339099713
84 103431115435590569120716758840920986070185
85 317687476030593501279884915502658745959420
86 975773412107674025319260625252530043674595
87 2997076761328046732371311420013771777994259
88 9205486644579143129273102416703053093872010
89 28274545869814509911858682959859030579331207
90 86844940958663902442628099674338333472313283
91 266743232759242803724786090019704281732817602
92 819298757502963777956943850602268822683912001
93 2516466667597740726401600968521285770944718081
94 7729298294593801080486960895909223261094658560
95 23740450408525124215693040448310234324235070081
96 72918519135670149595523778462849719920966016321
97 223968389034006509140656695315937097253047989444
98 687916319215950850557176165500212302822284379851
99 2112927026374997577051359234515176394063584085795
100 6489830949023329090699210620398616559522834230506
101 19933440777251931613514151331380124884137739081927
102 61225333038914841567036637063155338743654516951723
103 188052903039392856214757762575349456396422800999882
104 577602318946407171167088228437029877513883307851065
105 1774098849100884423454787171042864846401166701422993
106 5449124117303131285012082638640788656856268388317136
107 16736921767816408169988578381784046391686265671802593
108 51407261833603701762253434087957974143946080408979705
109 157896810769013352148317597731471846242293342913833260
110 484978229957553333329929288937558796461710026024985235
111 1489605029938447293582052722518850317137389892812132819
112 4575304638750751531132222331200064823510516940941252010
113 14052995335440794574578278684806281420750967505934908007
114 43163612806303277683986959488000135782928582384591871603
115 132576538027722137289511048072681621855158874201904734002
116 407207304779856454911979200571651082162717073170707858001
117 1250732531810431847845346282518147100850328834390780537601
118 3841610520652714403141562936139122788623216794989654475200
119 11799462328710277527047156960916337826177208583937766549601
120 36241912213161407974074837964695509497219237513033372328401
121 111316614628326506477520730547707504179430600499698990922804
122 341907695693037082556467785667899727575845793288045084842811
123 1050165536963562378116431038007478354398579408793230860307235
124 3225571313305852232852739006605447057877949589366358199516106
125 9907305020982267274637164074936533397030263960887420692468327
126 30430172904217327119471455477149178817913525498167447852869403
127 93465924488994271213150674400045505157219946675075470897817082
128 287079507174659228681236448268467601810812154396747475186403465
129 881761389407212745888543636207615450853319724727522452719611473
130 2708319919806415181759310127545742678899265595359475381203782096
131 8318573342104910502746016156505650133351388993800098147899932673
132 25550401908547285025445355657456098249096674551731069421233006025
133 78477764256041057512206833463706421975335969525825161192183188700
134 241043546190421667857607206420079173380460031975916106343245716675
135 740362467137707378095520958761187968257125381485679290303070223379
136 2274014763760615906773324354089814228497615439431131962680160852810
137 6984610073216228330665373435225815436897970380743486833191545086407
138 21453149140595970702234034058018555105570576491740223683534459765923
139 65893099718410820635379905569384291576952219533166123722980469927202
140 202389894464688074330031765789288875939257013540810726039452794015201
141 621638222461443965361663957990659367486443646733428914968701296725121
142 1909354617962146746018137745483343838930712583241712644945549900336640
143 5864560648632717491749065096669936101154442543732782537153122025097921
144 18012930273894908366278827482211178795010514264390965800388614578003681
145 55326507217185427879492956234126220856475811729681181131142692337622564
146 169934727682226854384209796053565254831651165149534613285635649137628971
147 521952552671942754027159150546237007188809567169262023120142439965792675
148 1603171234959118781594691580390626063627893998973076284691181397656996906
149 4924121925342397771288791580991317224858857350339082286228037149770997127
150 15124383601016909213509324097466623426933730453036974268518618240141155083
151 46454369485337903668095504722244259337240275790914737067126893678114669482
152 142684059146396989993980614167333469172951790724110217202917536786458008665
153 438252439114865481424162375018475713720930245275028543591043191449744183953
154 1346087303228917438727073305680204777073097281162963393571737849787206066256
155 4134491599347811402507105026485703541055003358422085660851004192469961537953
156 12699043178011902698951496840308252867712988529817175308941138232073170789145
157 39004964398149760054157401451586487666491132625339460776804109354556974249740
158 119803297490568174126252236075564961763455303953277504597691594406353678220915
159 367974444050368613675201100040517434617023897031227603441164917258664243913939
160 1130229253371243698380809204732830538649849835189205095791357722898476535202410
161 3471486093206149509214522448822470090046513676895553331194960653747226309578407
162 10662629426178248967192516210432362742993109623764610092428355284093989494428243
163 32750143087855621986283156735989401333012154809451807769635258657921780774573202
164 100591686103401771769683183452057843550433128270061771544309378904614092098095601
165 308966201643177414767027544117783423304245980757054371394161531344189039479136641
166 948986118591209617320173272878907308502756987456850311859691497406394909717554880
167 2914799898789175001743919845352790367725691935831160899353748612465877040476187041
168 8952774211907300648229103896724096682930888659980475297911097989837206068809602161
169 27498342552669934147240457418933413933991176986641221834198823935573824076667224724
170 84460841438207767826145118829274124861196465908297976090090528921780954360760306331
171 259420498627741429124920540539193680898794594449043242668828936142714192110614334115
172 796807064223986920873772975139790359947444071673790474542774534373879194339700624906
173 2447383691557498596300223586829711790769537503943028177884215308107844713303194956327
174 7517110731862029450199446182199054928346210640369829800231384331544467377659438896763
175 23088718761182333842347190981197761464087281398334236632568098592864567135207402981082
176 70916732910880513202468023555283205823083937627271947601045736552327666924585703274665
177 217819925772946070461303293261218960606828486018242644425484378680419623438113353764433
178 669031385348158515776057624582655588356226528812692340108789850302578970071888025377616
179 2054922170194173726688293706322052209427676242667014731294847188867200010005042376426433
180 6311669703444586737323716388672092383066773276392014890708980208729691986528654779769065
181 19386220569908972657285903497337713776949717871970494367810246097811235306219739010920380
182 59544552494572933182769946573752537951920603329765805494616795631998326958592371383809955
183 182890405016969212558945262403607654029400907023022416643264519915857472852300726554772499
184 561745765917372023596797974319488583482085665664645729406894825636653961876593263895468810
185 1725395629676780031315877966034880574621227882451732499347491026444148977282152424059296007
186 5299532741552736373323809213934496839941163951048454109191120803616306077740165627348850563
187 16277453585558611931009280353719371449276176611786985640336992716569714722244789419387248002
188 49996010620435243800746921052873506338967672052148043690951574350516639182139927418325571201
189 153562168973181687744248694406520135282222952225040852682698352828722074646877795458266268161
190 471664427763550938790431554359345280456003869335861089579240930399119632585138010166837201920
191 1448711840325529448241032303777189976257703103447944326788337372831305822215309168499449928961
192 4449701679329334788666598684685216557716364590516725789356758896972122902110665373538290483841
193 13667207296778373617045978914008474818322874688660997604966819268486766264270256335323442385284
194 41978669302897099360588537491443269150770323300095076052109554247892484982440940164302939882891
195 128936997747695103422191178855237834033769631387354009618897084267818272027218176697947660203555
196 396028498860534349094952916795036760361915404260206300672301313174969459443814121055628132512106
197 1216396958587721773028401308962545075418193661392052980464046674504314097049613046995863895033927
198 3736149204207963323146806568251429791137580292263417874958927553532868078193616377521236405422443
199 11475539113736729215113181442694088299740886649663105915930186889505755421997445076921389688575882
200 35246985800937375069272992720249773214278938206121164427582306029846610903598134156704404828249465
201 108260709648432366757937383420038204358556201249234858177241798968568386691938405800638586995136913
202 332521518854825866165778525134557271584271910105104262572696656241678047419619046101315914268564176
203 1021336003251678244351495386681227499667353781871770846229742087865374997740457827383730757945366113
204 3137021733602529724743150550743470930146338608658426232438885756534846769009713753795126456002985785
205 9635326010013982673637292793944931857664731534831148101712112126877649967756821901686056695282384620
206 29594792514438800399097595243381465801077276476260110888793381812256646853591304486340584929523955795
207 90900063273667252677684440894206640833710814255566988052589289105439412332043169385433150486629487059
208 279198494097413210981947464925821383428650835692873686027041093686661040194876616304190381699167860010
209 857554948796664450671302697226900684229365052020050020868204550745362117470464331497225673331745151207
210 2633970117149221804292494937331527227720728693839456939768409559529269117889844859390769585552340984883