-1 5
0 12
1 32
2 90
3 260
4 762
5 2252
6 6690
7 19940
8 59562
9 178172
10 533490
11 1598420
12 4791162
13 14365292
14 43079490
15 129205700
16 387551562
17 1162523612
18 3487308690
19 10461401780
20 31383156762
21 94147373132
22 282437925090
23 847305386660
24 2541899382762
25 7625664593852
26 22876926672690
27 68630645800340
28 205891668965562
29 617674470025772
30 1853022336335490
31 5559064861522820
32 16677190289601162
33 50031562278868892
34 150094669656737490
35 450283974610474100
36 1350851855111945562
37 4052555427896883212
38 12157666008812742690
39 36472997476682414180
40 109418991330535614762
41 328256971792583588732
42 984770910979704255090
43 2954312724143019743060
44 8862938154836873184762
45 26588814429326247465452
46 79766443217609998218690
47 239299329512092506300740
48 717897988254802542191562
49 2153693964201457673153372
50 6461081891478473112617490
51 19383245672183619524167220
52 58149737012047258945131162
53 174449211027134577580652492
54 523347633063389334232475490
55 1570042899154139205678462500
56 4710128697390360022997459562
57 14130386092026964880916522812
58 42391158275792664266597856690
59 127173474826801532047490146580
60 381520424479251674637863592762
61 1144561273435449180904377084332
62 3433683820301735856694703865090
63 10301051460895984198047256819460
64 30903154382669505850068060906762
65 92709463147971624062056763617052
66 278128389443841085209875452644690
67 834385168331375681677036681521140
68 2503155504993831897125930691737562
69 7509466514980905395567433369560972
70 22528399544941535595081582697379490
71 67585198634822245602003313269531620
72 202755595904462014439527070163381162
73 608266787713376598585615471199716092
74 1824800363140110906290914935018293490
75 5474401089420294939940881847893170900
76 16423203268260809261958919629356093562
77 49269609804782276670149307059421442412
78 147808829414346527778993017520970650690
79 443426488243038978874069245248324598980
80 1330279464729115727696388121115799090762
81 3990838394187344765237525134089047859932
82 11972515182562029460009296943750444755090
83 35917545547686078708621333914217936615860
84 107752636643058216783050887908587014548762
85 323257909929174611663526436057627453048652
86 969773729787523757619326852836615177950690
87 2909321189362571118115475647837311171461540
88 8727963568087713044861417122166864789603562
89 26183890704263138515614231723810456919248572
90 78551672112789414308902655886051095858621490
91 235655016338368240450827889087392737777616020
92 706965049015104716400723510120657113736351162
93 2120895147045314139298650216078929142016059692
94 6362685441135942398088910019670703027662191490
95 19088056323407827154652648801879940286214599300
96 57264168970223481384729783891375483265099847562
97 171792506910670443995733026645597774608211642012
98 515377520732011331670286429879735973450459124690
99 1546132562196033994377033989525093219603025771380
100 4638397686588101981863451368347050257312374108762
101 13915193059764305943055052904584691968943715915532
102 41745579179292917824094556312841158300844334925090
103 125236737537878753462142464136697639690559379132260
104 375710212613636260366144982806441248647730886110762
105 1127130637840908781057870129212020405095298155760252
106 3381391913522726343092480749221454533590105462136690
107 10144175740568179029115182970835150237378738376121940
108 30432527221704537087021030358847023985353059107789562
109 91297581665113611260414053969224218502492865282216172
110 273892744995340833779944087693038948600345971764343490
111 821678234986022501337236114649849431986772667128420420
112 2465034704958067504006516047091013468331787505056041162
113 7395104114874202512009163547555970749738301522509683292
114 22185312344622607536006721455233772938700782582212169490
115 66555937033867822607978625990833040195074103776002747700
116 199667811101603467823852801222762563343165823386740721562
117 599003433304810403471392250168814575545384494277687121612
118 1797010299914431210413844443507497497667927531067991278690
119 5391030899743293631240868716524600035067330689673833663780
120 16173092699229880893721276921578015189329088261961220646762
121 48519278097689642681161172308742475736241457171763101251132
122 145557834293068928043478200014244287545232756287048182375090
123 436673502879206784130423966218766583308715038404662304368660
124 1310020508637620352391250631008367191272178654301022427592762
125 3930061525912861057173709357729236456508603041077138311751852
126 11790184577738583171521043002595979134909943279579556993202690
127 35370553733215749514562958866604476935498098151434955095502340
128 106111661199647248543688536317446509868030831079697433518295562
129 318334983598941745631064928387605687727165566489877437018463772
130 955004950796825236893193424033349379427642845971202583982545490
131 2865014852390475710679577549841112770775220830916748297801944820
132 8595044557171427132038727205005467577310247078756525985114451162
133 25785133671514281396116170725980661261899910408282140138760586892
134 77355401014542844188348490399870500845638069568871544783116227490
135 232066203043628532565045427643468536656790885394664883083017616100
136 696198609130885597695136195818119678210126009560095146716390715562
137 2088595827392656793085408413229787171109884735432486435083847881212
138 6265787482177970379256224891240217786288667619801861295120895112690
139 18797362446533911137768673976822365904784029686414387865101388276180
140 56392087339601733413306020536670522806188142713260771554781570704762
141 169176262018805200239918058822418418602236535447817530583299523866732
142 507528786056415600719754170892068956174053820959523023587808195105090
143 1522586358169246802159262501525834269256849892110709934439243832325060
144 4567759074507740406477787482276757609239926534796411530669369990994762
145 13703277223523221219433362402228782430658533321317798046711386961023452
146 41109831670569663658300087117483366497853107397810521049540714859148690
147 123329495011708990974900261174044137905314337061145816967435252529602740
148 369988485035126972924700783165320490539453040918865958539931973493121562
149 1109965455105380918774102348782337625265379182227454890895048352287991372
150 3329896365316142756322307044919765183090177665624078703235649920481227490
151 9989689095948428268966921131904800163858613234755664170807959488678189220
152 29969067287845284806900763390005409720752000180033848634625897920503581162
153 89907201863535854420702290158598247620608321491635258148281732670448770492
154 269721605590607563262106870452958779778529606377973198933653275829222365490
155 809164816771822689786320611313204413168998102940054445778575983123419204500
156 2427494450315468069358961833848269387173812876432433035290960260641761829562
157 7282483350946404208076885501362120456855075764521838501783345404468293920812
158 21847450052839212624230656503720985961232501564014594297170965458490898626690
159 65542350158517637872691969510432207065032053232941940475154754865644729608580
160 196627050475552913618075908529835119557765256780622136592747981577278256282762
161 589881151426658740854227725586582355398633964505459040112811378692522903762332
162 1769643454279976222562683176753901059646578281843562381007569003998944981115090
163 5308930362839928667688049530250011165841087622185057664360976747839587483001460
164 15926791088519786003064148590726649471325968419863914035759469715204267528316762
165 47780373265559358009192445772133180361583316366209224192631488088983812743575052
166 143341119796678074027577337316306004979960771311862636748600622153693458547974690
167 430023359390034222082732011948730942730303958362057838587214182234564416278423140
168 1290070078170102666248196035845818683771755163939113372444467178250661330104267562
169 3870210234510307998744588107536707762476952069523219830699050797845920152850798972
170 11610630703530923996233764322608626709754229363981418918828450919725632783628389490
171 34831892110592771988701292967822886973909434402767775609947949811552643001037153620
172 104495676331778315966103878903462674611021795829950364536769043539409418303415431162
173 313487028995334947898311636710376051211652372733145169024157518827731233510854234092
174 940461086986004843694934910131104208392131088686023657900173332902199657733778583490
175 2821383260958014531084804730393264734690741207031247275355921551544610887603767512900
176 8464149782874043593254414191179698423100919503040094429378567760309856491616166063562
177 25392449348622130779763242573538903707360150273012988494757309492281617132458225240412
178 76177348045866392339289727720616327998195234346824375897515140899548946712594129820690
179 228532044137599177017869183161848217746815270096043948519031847544055030768221297660980
180 685596132412797531053607549485543120744904944399273487210068392322981473565541709380762
181 2056788397238392593160822648456626297243633101420103744936150876350577183218380760937932
182 6170365191715177779482467945369872761748735840704877801420344027814997074698653548405090
183 18511095575145533338447403836109606025281880595003766537484814880971522274182983176397860
184 55533286725436600015342211508328793555916987930789565878902010237967628922722994591558762
185 166599860176309800046026634524986331627893656083925230169601161904009010968517073899406652
186 499799580528929400138079903574958896803966352834888755574593748092239281306247401947680690
187 1499398741586788200414239710724876494252469827670892396855361769037142340720134566341963540
188 4498196224760364601242719132174629090438551021345129450829246356632276015763188420023733562
189 13494588674281093803728157396523886486677936140700292873014061168938526034495134702066886572
190 40483766022843281411184472189571657890758374575430687660094827704898974077896542990192031490
191 121451298068529844233553416568714970533724256032951681062389771510863714182511906738558838020
192 364353894205589532700660249706144905324071032712174279351379891324924726445180275751642001162
193 1093061682616768598101980749118434703418009627363161310382560827559441347130829938326856977692
194 3279185047850305794305942247355304085145621940542760875804524789847658376983068037124432881490
195 9837555143550917382917826742065912205220051938534836516727258983881643802130360555661022541300
196 29512665430652752148753480226197736515226528049417617328809146180322268748753394555558515417562
197 88537996291958256446260440678593209344812328615879067543682176998321480930984809443826441840012
198 265613988875874769338781322035779627632702474782889633745556007909673792162403679885781116694690
199 796841966627624308016343966107338882094638402219173763465686977558440075226109542765946932433380
200 2390525899882872924049031898322016644676977162398531014855098840334157623156125634515047961998762