1 0
2 0
3 6
4 28
5 142
6 606
7 2458
8 9520
9 35678
10 130398
11 467036
12 1645468
13 5718204
14 19641544
15 66795854
16 225191264
17 753433522
18 2503868506
19 8271225942
20 27176203312
21 88858110366
22 289261952058
23 937867756728
24 3029675945528
25 9754050602424
26 31305647787248
27 100186878679094
28 319771642788484
29 1018101205876854
30 3233974369386486
31 10250436953262578
32 32424082361246864
33 102368508789542718
34 322617166037482198
35 1015022730608002900
36 3188396176431933076
37 10000337569995323828
38 31321140012881444472
39 97965451055973088446
40 306020377927422154056
41 954766424294982162330
42 2975354436476220387570
43 9261869675869002914350
44 28800431752192534667728
45 89466452683602577837758
46 277652437550077204884850
47 860876298771053747901040
48 2666826782317276683570032
49 8254284515785841868785520
50 25527568651795836325782368
51 78885795493655503140058342
52 243590665554917796497726316
53 751635600504217762994431966
54 2317664713672484433391794446
55 7141698335689169451824424650
56 21992291603680514848921418608
57 67681109787118463530986408094
58 208162194189370605491822934606
59 639856462076439372854705863756
60 1965703685659214105907374188428
61 6035543504227877564207463998892
62 18521886584786202981244031824296
63 56810924384595501318394678793390
64 174165946335408292720143796020912
65 533686253126659350262944358611458
66 1634581210557577616465152640770058
67 5004154938025897527766348309487494
68 15313149783136467327239170310747376
69 46839621497701209570002480629545822
70 143213044127459267821582998898513322
71 437700651776938287567884570423960360
72 1337217594219809160351418361851360680
73 4083775849327346326524610490772800296
74 12466975365070451491580728820326978384
75 38045560149067505852248932968347823638
76 116063231183996421886848248298049849556
77 353946058631282173325849756397975936198
78 1079033819625125200721946509395743857574
79 3288457584479946896051356836813689183778
80 10018718300073810621913237217040581064144
81 30513934575537658955570153159305553720190
82 92908114578134536490053076440136871484870
83 282801443884184496527853642742890997369156
84 860567961754737177828732878077948934605956
85 2617985452621191544328638789056378229322404
86 7962154765889547036342755409257886446280280
87 24209067460344023372898530290972192900655390
88 73588881431895927199846514817614852251185048
89 223632842925077225472187319910003091010447594
90 679439313192544754958945999045244805503941538
91 2063763105235592550245244144031102707341513310
92 6267082386011398114449337629744992829875067280
93 19026967660897556322677019921629494611562503038
94 57752997504925353591175555327791940473293641442
95 175259812598055832685023956912957246542908338400
96 531734749606832489611580383228020142301813557984
97 1612926551971427629348629500956854141456262133472
98 4891509363301085931389928081711076821919927266496
99 14831387441968493193853598291888537096739859741638
100 44960698789679004901699085547116273928894390003900
101 136269430630769520544228405442345369828830907524398
102 412933037316857035206718710143286075009768151446974
103 1251060336309646004692747554652783093530768219065850
104 3789622091554259045673751673215487380618801506328496
105 11477151571218391673815838038639991642064706945428446
106 34753167631819709303300875968965054864134038527649598
107 105215129560977114385395169606396807534080084592687164
108 318483495161280905294623314930436544928463130314539900
109 963877808652745873488109964139991347660615929792155292
110 2916652485374771436908918261652366335335669573085222024
111 8824220451017589471923785373743402799193885826324742670
112 26693052340890993490074160987210370268424997973991605760
113 80733092334136272369978163976609394425821381586404231762
114 244139246859368489109617346718749409645530488050443030970
115 738171795632195513431043187693833494107359453332746399926
116 2231579017386749717610013344879277653195955120389870648240
117 6745329625001168840572111448652571685467007937310611045150
118 20385964076946757030364882764635829448147942368297024344858
119 61602389315643992831990949753391751669995470529479600829848
120 186124315742719202286395222183466573500902670776909629384984
121 562275201271603482462368442601814774252007069617221056512152
122 1698384364172999283607745040901363157990042490232535937417136
123 5129384193621259647534830142981779923643738445748550444611062
124 15489507191353266276771430818981187436858598999032016864534820
125 46768560956129736589483100368893303275455038127930368641050390
126 141193705741784951734373088039496702690249909864405717626451286
127 426208843596621318211731427127299038694846664259292807247000658
128 1286400541243081836902035948047609080800199695691603399156991248
129 3882195803574540011683653215801295777074450003096380907368426942
130 11714585594072209583051747027109004234314956234599575158271932598
131 35344796546902973468855630036967434404804702819531461028183708468
132 106628641443390766494167908635186319135606205735319063082348558964
133 321642073758094244010499129409583776244641216573292458345997559700
134 970114858370847375148822899924741805755411521224700080285928465464
135 2925671123650216221110087024324805356634688257633546189416048199550
136 8822275288662528676751194889565852075925340373910883410173044441064
137 26600459949285987277968535430109750307055074385864289964597859165242
138 80195832895889702955648742934003623221021488448993646526243809808466
139 241751531351907637788212237235048694082127527610128182824108165453966
140 728688786813390188978912962755274164332110257611917282915378617583440
141 2196195477275292053375199635958470574414170663613004739901025237943870
142 6618454253339656524595621146584287720800365373542026002456722233822290
143 19943410473919885008490790087910873959427570429491219322612216508558160
144 60089716610454392538711283869907892621015063699836506628089155070242384
145 181033661742445234457052474682609688694232543626173346826751491771727440
146 545352787345490481580418224963323779842607860623404894240458567043390496
147 1642688879266861459413200566976559735817898113206013567163523936660657318
148 4947584514700451749078573567852925917088308545308241494161111606070908940
149 14900189295717021978957576132645876843597822605759404695571326169056831614
150 44869531429398749898640133951687247489928204472169590399752620799995553902
151 135105484976623226736979385715680662901393379361760399595626278970705604394
152 406777224934978350635008359789510649106610429055952878754266200923765109232
153 1224624584018913517568403861202390559104524313444559407461575689842467656990
154 3686485228733650256889387397632373138942550834754080232812169895954761241646
155 11096491320486544673253966720943358622852618233406607685742978257231881937964
156 33398193647984174377029478363805583499319331453717803211205124735247038340972
157 100513606738963820141828378616031592076866973028847279322932124658812912315276
158 302476585498290488188220433812931094659830118444750343490693294916416013426024
159 910173386477659578631766132096455277667128232621045665535982105910355348406638
160 2738560884603805886935277116927337324238236202910518771349214839508792398033744
161 8239236895784642267745882748914284754132044364679344886113685000070338525256866
162 24786677476264374328479384255932640825265831864592782848946461412836582870025578
163 74561869101666258972546414690474370371158031886170018328306865920368199814744038
164 224276000121540765360059307438658382210279429075183126763850920943739291781408880
165 674554053280246035140118817155349889296272865414288691999780240865232249649727710
166 2028705633061389340803801233525095073773550339742584473106831976815726889875825802
167 6100845372771049095148431885022081111980947567088360047728398214159252653697993736
168 18345522140359520891188297082606237370319814520086708625563490335289355105863186568
169 55161945922343355853728232594368538081739754896426538633644533856269717107452841480
170 165851300375070344668835670130230597248375698713160550125243043619176981535796007440
171 498618443276359240766785828349856425845553449270413462324216305281283031510707793878
172 1498953972872679353454327775708127577258024946557638902265433826069718648504816333684
173 4505874580201392940736410779549224420690999293608195753566055920814100934383681900390
174 13543817033840908217429064514529773118692380500625496396336167274351004023599631383814
175 40707512422029092180725757581828284283405110191647180334104470190189445535248885513346
176 122343212620384844297256158016867967035458026562861713384732113176975630188963297456720
177 367669280823572392308532293606590653876171814186884151776253542088945549638473345900030
178 1104860054564564233382407290777118115764447127859484598914065511843056241679809370495910
179 3319937959606684552798890843451950186170731761200955776850751406242610393275227875407140
180 9975294711346829655449403471246338240262894034143946802885699848906484372548503029260388
181 29970560966523406340908629011283289310474699329926899047404191987264851297972723733416068
182 90040452698057057591653487745167277528222026406232381656534113637684045917422699492167704
183 270491995125126986307232975065487991306232483826866496749066006313512082224507741997111262
184 812541210982291864237701346420448381094095136121133690096286571103149484716553301952411192
185 2440680255011733284817133998544799099072027428347649804451890166346464948792470360520161674
186 7330796491672014528408974186972308691843085135414223207912417314114327823340987470160273154
187 22017423366156206349148063483734330509214081125630206809382524102038103047076352708537081022
188 66123699453681530999646600916646200410752597934299727693131494064461021111638871155951143696
189 198574452565332974754702712322589477345148079805396125362478981042316155134771345925480558334
190 596300869274502007347260649362007951495592293672464248645494523662038516784862947189345836482
191 1790538244688418776814488094706370712283544825590275884182926122782768143522351928524445372864
192 5376233226831689404618583584212526224561747878081666173256250697251898812677255906086707078592
193 16141696760967466444660130373954995279668391489278623173639923123494535190943602597897185807808
194 48461526977008912709189496530623993391353764270105492272899552405113885631906471190371760173440
195 145486289530700198157833349917326820472176602101792890037721110149927876339993038186748853665670
196 436741377034018302364702912402317090701875218896092075918816326268810919401264058646823566661980
197 1311004367323094204667789858027662174645011400965698338278862414139352862543668684475069187023310
198 3935153636875222107875672691235366612932272430389111748463877904207818299873120384271208552317214
199 11811287087467028858206099287300743498119400627951421206838250716677248476251070096475522358344282
200 35449568823993853981969624006614708769980684839552182081204388571007249650601173550744000016273968
201 106390562286861973741539904142510639356999729809075972988121086391736675904907359383804092080317534
202 319281592053134167593267630958223054443047975906578322676959011858692060354719270910965784352280862
203 958127920701940521288520618117297484901081299530924315478622790279361809283555232063687277969969180
204 2875094731465873227556464560374752279132734990238146983660233766381834960228062602068930649012693852
205 8627005460416857888549373871706927671714755539257037112434173604146971052867511438276049090086775932
206 25884956515707883525359399413989673967840213496599271449500969052706437794326383744799901988267134024
207 77663052771687059308478888235636146589375119813402127086892525218369264580921378824919273414515135182
208 233002897941036224176034870421369087463068276368913894347478332205925739010589821407704754995753688736
209 699017787123593400017060631851437265506811641020656621624136641096765240409660778610560229240908488946
210 2096985178363984162754623030942920281259485589700026828175215041660781577642272138722054351951103732506