1 0
2 2
3 8
4 26
5 80
6 240
7 708
8 2062
9 5944
10 16990
11 48220
12 136032
13 381768
14 1066586
15 2968040
16 8230370
17 22751528
18 62716752
19 172447884
20 473081830
21 1295113240
22 3538749862
23 9652296628
24 26285128896
25 71472896400
26 194075990450
27 526312559048
28 1425591708842
29 3857095149824
30 10424861465520
31 28148359839060
32 75933662103742
33 204662088036088
34 551167542644206
35 1483175900251660
36 3988251298536480
37 10716916056279768
38 28778619912643082
39 77231974747748264
40 207140274486557810
41 555244728113694680
42 1487538577903878672
43 3983149130344229148
44 10660298519318319766
45 28517137421432975320
46 76250897020257830710
47 203795512471349945188
48 544455733614543065472
49 1453972009202523004704
50 3881341163263006148450
51 10357293767566192286600
52 27628386131104681049402
53 73674160313775485029808
54 196395135882635566206576
55 523368074863344955921380
56 1394278530222626736385390
57 3713319012821003815386808
58 9886663557774562961403262
59 26315775312088751261555644
60 70026988283715711149833440
61 186295063603144376974921320
62 495481498812751383809290682
63 1317489447632125671769054568
64 3502383592187639359411824386
65 9308511558445817692892168840
66 24734305023590875850627981520
67 65709015104134970966655923628
68 174525421123797458240968933702
69 463450679180399506223474162584
70 1230444228321843946639494265030
71 3266151410585318889857907480340
72 8668200605930229505212884008512
73 23000752809893533416453813194928
74 61020774429318745333889105692946
75 161859417892079662563762085584200
76 429264304883402747703302346043850
77 1138256126253559136605311955799648
78 3017765136727083824944229336127792
79 7999499842981689270662996493649524
80 21201855006530165621520025653245470
81 56184966460491355564887256550295160
82 148868627612279363351637006741840142
83 394388764804470573354519375823617388
84 1044685628848168411026912694429988256
85 2766864159453018983806697816420883960
86 7327107000602805458319626507995297130
87 19400861257918163820851039858098371368
88 51363489868748068375403621764737275282
89 135967243219552421989171353380892465464
90 359883131307991957272374893513839695760
91 952439190387445348184935164623546334780
92 2520360667385327022673111657609658872822
93 6668664454678462627649461142501089263448
94 17642771397848858648329774715527726292566
95 46671044199554579773688310506688782759620
96 123447405881675482253725996366724584047360
97 326490913027367205274113749777436162420288
98 863407507265251546847496626955251520265922
99 2283058391380968336818396181873370056496904
100 6036365840650570754978870697030346006530650
101 15958506869276914900681732193529078376893200
102 42185959809525769573385695958125633008237552
103 111507319947631009725869949620242641886287108
104 294713037156013511697088564646218012481938126
105 778854955500017665737594385609863733815002680
106 2058144284160217654539426104314114483898181790
107 5438232097449561664579679822433251264429402908
108 14368222154779068270272869536157212654104495712
109 37958790606190519572759701410452335185477630344
110 100273548235110518796495296395270065020394564890
111 264865693573792245435672600251154727742311026920
112 699569652338901815018872680085514449688287234082
113 1847577783526168783527049554711552747901191867368
114 4879121138636735689772238152440315842269463225936
115 12883923433492176164513447293076746797091081192140
116 34019105124767075285729488729800808555301255637670
117 89818622028482759259835391514890978869521228200728
118 237125995260775048713296418667557144049090581116902
119 625981836566450215971452690427270201264526429127284
120 1652397698576305240255738397580037687708988296044480
121 4361523338763046598868393911270705797769161314367440
122 11511530372376848197512660818139884285354164623362162
123 30380829862758957823086609579914497861653616629270728
124 80174887414410391118835013549992457129931868508800746
125 211567854891611853245264946918463866215757254556632000
126 558256816595333715905411529122213271749860508895246000
127 1472962990387975298624478230350217347043770847672057748
128 3886185201714441645140097229717748833178771147015631742
129 10252491360699312028158527072268917945874553356515999224
130 27046432071069532148251550759697361320793602099061146670
131 71345335678623435151981611911182346172170381707112621260
132 188190024252457187804933678314318861346361216145083477792
133 496367554115603221019155116348822610163180157330112913688
134 1309140639917261339024298357342824901881336254528373807306
135 3452595554068052294612704322194631521399032711702389038760
136 9105041585759601176718941022175332007332217198237816356530
137 24010174705196996632700533616619172109728780730540748642968
138 63312023472317419280946778031611344804231155218314472361232
139 166937873037227107491675740217714536140964613751663108195164
140 440150986673293411479124143636102124650285442293526128698710
141 1160451282758969805519291853994801747066760053072208667569880
142 3059362057898636532514493207246362983288976980496128766543222
143 8065176284045684695757817971134256893760249339191970919987748
144 21260631777269631738524109527428256904133024125834134964671616
145 56042572603748108167376326871576091746102503853797693599853920
146 147720181718898171522525171047304902910424276793266373741119010
147 389351406051731945029398269889927692786456013783636451716362888
148 1026181241247730800694346589521240518276551036972840625780320122
149 2704500498626974329810473267750491814724733227122843334648789104
150 7127397592628300669878891570061566441114649761944365460866271600
151 18782616112307739250494824742351504101588683281368323387026507300
152 49495144905449243312469634200413504127342800632586139634742470702
153 130421977254453157808837609189233386478544453045008629981712084408
154 343653568647995405248949735814899231638913361237869818769398100926
155 905467915409375416220807694267957659231959304446272497238983993980
156 2385654955949572743126955092578841222107632770698532617226054889440
157 6285282100827826154017706724225675084449179989664408516362181924008
158 16558642013329913841785630756779643787263961925742357473350993623162
159 43622210791161456399059933435400526468056628987890574366239305917544
160 114914240249357070315696947540602286433023639911465432471521942305090
161 302707692772518058401218495270660115088653512166786013124243068552520
162 797364136625819401487218518532959054789736845976197410282801887841232
163 2100263429962198732005029415028706254893317652503440337793029920882668
164 5531906993274930255762386810393046330771698042371721159921295228052486
165 14570021357047793833041089912969603394453461640382881692377010497100440
166 38373367659409903175403242535133389202802260445252802011603193111480070
167 101061149558621069691536757615464269607562355229032000075206784648207828
168 266148074247229315962269030473742910450498338276336747317946351417516352
169 700885984937955754386088214370181228842164223169802413457645625546591984
170 1845680622600528565705387254167567586540075488908049458688101402464638930
171 4860165197210412922067430592160405195072074153009458687926977857632212040
172 12797672170037168519999584012866532181094101540810685815420679120544279562
173 33697413601573684617102002874069960231170082272038563663998281078552586528
174 88725398299695202949315789401682770978877746112462540683235981888657077296
175 233606708003873285105702778280365851221888106774205700000031896333497477300
176 615047676165997417374355419495237855769599825499566948653164584576528253150
177 1619267245149975901162194689423429436818926172883875672354054258044087145848
178 4262993882797428323540159402373472543800409851340789258256470514035039876942
179 11222702949126946247597244569274172741189982052545299145563181856850952698924
180 29543840778723823916240526706582177230479341162326800118029076450408272169120
181 77772008283581128813952231702294569055769777331123369984164227103255305442360
182 204723024947488958967110904454635028702685393665076424221788142292111515110442
183 538886400288757334099036793672788803244330876269516977067533632462459411112488
184 1418453336232928404923473676542932740840585250125674615752488515730653360945106
185 3733535755622592379440150523882435212516214446448696122118625763946280428653560
186 9826823211958396868109802558904448916614148791261781397617794563123140553089680
187 25863879577010678130258964856304713803805714461119561759849281437251219357907068
188 68070983328024329104063390456631023274335351491404277302259214497099799274432182
189 179150628137156304020750394149978546091317928177232476718801332787627945599499864
190 471479406464775875893249056455853854436438840633403399149434531318054057172597910
191 1240781549671071207625361380968840545456342228338169253043498532789764517729774980
192 3265248612408806105946867639241891127210798340633568710627760134468660351802639872
193 8592620438722552303140974589379245343772340647704738398465882801245248813224402048
194 22611197787400098023289222733971859081616876668654786693001491993736762058723425666
195 59499072023234278233240460375141961926013960702639840785607303422745032999958195720
196 156561730497931098856160292074194902593721366406231252770794945278368647881335264410
197 411955157017687568407911050133059743522103550072573249742632403181191847827587585488
198 1083935140980888894405856627499094445076153157514079975997692349567829396211863353072
199 2851975429655122428851839505600936945350094132020921784656360030661332905455770068804
200 7503735238749151046237920139839746334801779993499859217648543812530656513488313777550
201 19742337395156205358084514992289678536894459903780922280914824232135061650360004441400
202 51940854181646416318595148821607388765571591128798533023295431289373316290311332155102
203 136649849746000022821216909347895409751051073660179286570944424027276825763382056671708
204 359499991610077638525023988863589506971583918973477530637257201560834188775539399194976
205 945754390149187872670244308292042188624476790447903307402012308569064885347541760270280
206 2487984677478626932854908279518533624800172484811444193804615747119500873844298178352090
207 6544959873145160806085689309732379306010242654122414678658157873795019811132684045637608
208 17216954135891118172606586644579069588034835415522544253872990674309164377818535474379362
209 45289319885472513893156142829237404722272901416209465913423889608257708702169935654104744
210 119131198379425121363923631463930405076515502366431852566084771727796062049967529801929040