1 0
2 8
3 0
4 27
5 27
6 154
7 272
8 1117
9 2321
10 7299
11 18275
12 54627
13 150925
14 405606
15 1155080
16 3116256
17 8868340
18 23994371
19 67730571
20 185335502
21 518769588
22 1425654497
23 3971507983
24 10973327639
25 30469831297
26 84329766549
27 233791763797
28 647873449584
29 1795062675062
30 4975369252512
31 13783594506608
32 38207314148255
33 105851392554611
34 293381327327176
35 812869026520806
36 2252842417751869
37 6242366518025477
38 17299327191927473
39 47936692316831513
40 132841843545709097
41 368116041566798281
42 1020100114108281174
43 2826817678881256276
44 7833454340343157812
45 21707509580861272278
46 60153981907122841067
47 166694522153241537713
48 461929806153539918316
49 1280066799198576780434
50 3547215448847583958275
51 9829781278525320169639
52 27239501804634919093053
53 75484045308067628930527
54 209175431786562346038417
55 579650895406535931769419
56 1606283341228208946741250
57 4451208147478574787455082
58 12334842273698576628384764
59 34181357898687062792216230
60 94720729378899540546942521
61 262482729584850163051270355
62 727371797335337280255810002
63 2015636241256648019775972082
64 5585574914013130024773231037
65 15478311582955377699418499057
66 42892296878790164039749878633
67 118859804262796896551512061975
68 329375071129940686341774220507
69 912738639617144114968336072235
70 2529310516853379040673934714734
71 7009029068119402222718068958130
72 19422877619890931057642309521058
73 53823171623644685395079610474876
74 149150597645946779898102512559593
75 413314565269830903516582343911217
76 1145345258342476947520945771942624
77 3173891925814240673457894680470686
78 8795243074036567855790626410868311
79 24372695284362767226155525990085217
80 67539722342387010305226986112316067
81 187160838903399657364639985838357549
82 518645596903721638260259521895010303
83 1437230442120524458086611743756759313
84 3982741501678854837238105086515263372
85 11036664271719175669694678727493821404
86 30583947812686704427216558789593742390
87 84751863499360213849849280748595750032
88 234857789140443501907951612659662063553
89 650819685171509018378976915009585302635
90 1803501021433917205075417981194972901186
91 4997722116295092259421926938847090496574
92 13849299809092817119790318203500426765481
93 38378105212293718843201038402426241524403
94 106350427819257091259518556415059398866999
95 294710054983656028917657871018303538877145
96 816677640981671252919405030149980191773321
97 2263113721431235825779231117539521950701643
98 6271365174129182293219876030171028778097228
99 17378720642611275015860198370884966264831996
100 48158562416390274915639798385751966127765676
101 133453272062212477458292331486272181726430418
102 369815354331624852292018553871522478541515991
103 1024803619919006218215352741002726834054528661
104 2839856288004336813253009192207342026596602100
105 7869589431343888999061081761045744410694701234
106 21807595715147387524378924928897830002701443005
107 60431517428492627236013070063769358509903660693
108 167463132864910898637588153184816709803914493241
109 464060842127888404912158957372679507683641653015
110 1285969404204052551445233526226371755606913285589
111 3563578648364514802609784632142062420021721236313
112 9875112690522439066580926979235808948344408550192
113 27365146183956174142754001145975572179204661534358
114 75832170136952533435784254105083317246851768364236
115 210140226879228082203717558081507220856782598366776
116 582324294202609185569268864483715691955381188753257
117 1613691907801439017266553931837548268681418592632929
118 4471737825861382727393774204117885759797878242508302
119 12391732948877147794049882910200391232170481996670870
120 34339009006349434815246180545137453130506145625267241
121 95157597763192220601008544858231894832902924171264031
122 263693352664521727517585354014853332682138247633702871
123 730726561766486800728797452411612336095762179850787179
124 2024932758735077112768696033977445569601504372962846445
125 5611336568204248278367147969882353435858408889709149031
126 15549700574420761237569912181980964486861203150975796478
127 43090123897437223833408322533603636031216775335211581080
128 119408008444282009701288362259748834507938272976409299882
129 330894209414833648611403587387085512447021329717855189570
130 916948362599635199466203616506841117377682934384719373811
131 2540976166252790393901761365171172704305832742878416192367
132 7041356024847213574873878009059060074446074121815625687550
133 19512459552806206505663741136357559124365412161687018158492
134 54071414150395778336669799277683125306888304071613525362929
135 149838508072814582375477559339527546413857607165961188126343
136 415220849209518692755315968634770947110209577098664110327539
137 1150627804799627193502549241518740321171295515196607524796903
138 3188530507797194519945742962031673947541048368614735149941103
139 8835808379342867462169960288473947800331163676996316891493901
140 24485106705283355371818387986213185702167575616322078397816500
141 67851228165011335714005474484768254910129685431977424377114138
142 188024059642224455019630965219019986972531669121642880331857758
143 521037687311505319133864213785827385473733860474920305055604614
144 1443859217354946535756533097981339455232911811111241989985846591
145 4001110649591977590237447809635338686109349054023109566210307243
146 11087567428911487298999216142420044683154276571101697250740465910
147 30725006693627775659288850706886629487798334869846530644133252578
148 85142754925834132096077380072197205192496931407856238636566423367
149 235940997137817429072978564155451926498203001576514145570735088065
150 653821387138327892761684464762015046043083303466215777471343622237
151 1811819105052722089822207426022436421830252853417040942438230021257
152 5020772544321089818073170869674877737726891748272564475534957578315
153 13913175366960786153516167396957452222151015890661515695238114771679
154 38555112202952795722680453734082692036223057462650850762219311667602
155 106840935859417118260231840386851227013434820878621772488208003434594
156 296069312811955724994579733957894815584749469866866591396958317986632
157 820444310823747518695041145278092129750994647524072713672317140374214
158 2273551624685204700138035054655115077548411566522734589192767994282401
159 6300289881855461629848217816456697080298400803917821064989345052600265
160 17458874548716824634044115045872551190318570764167313356901337943192978
161 48380678702685917375414450675191327655175642293092230394070573332633856
162 134068783483214870883368067077060787924976951210567623264817354811433089
163 371521011830519728241413968274045972572353338478395260666496020045862237
164 1029530205656367257968031404408705693138322653852168685924517722512204943
165 2852954235714563890978995588958007427350914921828676054076930449658931641
166 7905885447909230628307598024894911347190762473983137868041309846722006419
167 21908176420435340214002920750923772934876308426939828586555038466863037395
168 60710238876007259226380766806838149785533249832905852244543872510849798580
169 168235504117262512063901164703158722984887461741009030406532360174951786686
170 466201177422395148023980307671774180104960466694037937588346923416592045292
171 1291900535326574451283426074417666581531535859116484926324215696731975077906
172 3580014538798362730694827210176580521026394340274340761699256492775975507743
173 9920658555008509370762118927086024777936253968127015027250067441288109250927
174 27491359350204808701066058497011941279667937019770210698516015914369484417188
175 76181922271736233691620935901876289591227495554529827229221203907109415558104
176 211109432861624725168424862901272877983164768377117385862329842161864048922873
177 585010082630737524207198141749171308092495511780388824751578059613413491733397
178 1621134556331963080413682149297354383470539274549103916380789735969741029108237
179 4492362316073946385385133022775962541279411090112661231851018180708912286550157
180 12448885936121332819919753131475375388699632201452948665852323756573479976977509
181 34497386930713572457588417329733212908361085384995078802352655864273403923666901
182 95596482380346601037644082597543142435641941798378112872620318318212793770544554
183 264909555667232271197997700961603847255835211651253357610119196499551337699555592
184 734096809175459064823486418091045765908158721957357999968817077153653752266742422
185 2034272126893491436210927411605963894348921636813071332340786751563482528539644706
186 5637217100703496564455363490172001006646689226708705171156974997505711094979887923
187 15621418698289892361227545462653362348269667339227795891792056998014101846683945561
188 43288863598463771829465943108388458823630256048291839147476987214902934774281810528
189 119958740485686116010640908504301764560203624846545381564984713488038591981465788660
190 332420355322583768968635011807794437611626136818172157311337940451065518189626957943
191 921177499741908968813797330463565395012515798531406003108308552576646354378469863775
192 2552695623008093241479954012074340465523423041298505202917423443570552545825223822713
193 7073832074220625132156633991773150430526138992972416382313949290024840040644950175533
194 19602454661361647326033207161939967419971041232644758818129022806174929215050382385131
195 54320801613469915897522937307236083277564961496768653661412121547260629019109406641911
196 150529591263188648172346050581729802620562604854620488911431924227250577380605010044298
197 417135925332954850350556161102311071212524988282835693417779823936972484847457949256814
198 1155934715182688492223917110603496644745312724049107819550351064226988330571575159513320
199 3203236606144507933672636331960618733405674020766196650172071868109163921038240700074012
200 8876560778194588556252304937542388549040029562204688056149334550611171358035550163608505