1 0
2 36
3 168
4 696
5 2664
6 9720
7 34344
8 118584
9 402408
10 1347192
11 4461480
12 14644152
13 47711592
14 154472184
15 497428776
16 1594323000
17 5089079016
18 16185567096
19 51311691432
20 162200044728
21 511395045480
22 1608569870328
23 5048863812648
24 15816054042936
25 49456549943784
26 154394813276280
27 481259930163624
28 1498006261495224
29 4656698197498728
30 14458132831535352
31 44838513211723560
32 138907883786523192
33 429900683813627112
34 1329233148803053944
35 4106292738495679656
36 12674658091746592440
37 39091313904018437736
38 120475960598391294456
39 371033938454181827112
40 1141919985339569312568
41 3512214465949779431400
42 10796006927642552775288
43 33166111372307301769128
44 101832605885060835637176
45 312500632959599297900904
46 958510344792048266670840
47 2938556372115895918916904
48 9004745129566941113463864
49 27581463428358583410531048
50 84446074404049030442011512
51 258443275569066931957289640
52 790644983777960317765634232
53 2417880422546159518978198632
54 7391477681275314253978483704
55 22587942284736449853067114536
56 69004354576940870832596333880
57 210734646899017176317973972456
58 643368690201635220414476829816
59 1963600319118656735625095226792
60 5991283702897223430020279892408
61 18275299345315429959495822313320
62 55730242745817568886792414848248
63 169903762367066543685292088269608
64 517850389490041142130620795983416
65 1577968475636647959616095981474024
66 4807157348409517478520988724993400
67 14641227809727273234581068516694184
68 44582950722677982100797512575224504
69 135726654048522433493555458801099368
70 413113367787032762054155139629575672
71 1257140320285494670882931708567559720
72 3824821611629673166810193994739177272
73 11634666787208586962914778591327026152
74 35384606218584463276196925595309561464
75 107595636226629496990948546249914133416
76 327112361392516812459918947141698747320
77 994313442315435401840976766600965283176
78 3021869401359961098906590075330502973176
79 9182395427320847976870749552574330290472
80 27897547951685437971065186637471454984248
81 84743728864224996034554373851659757291240
82 257384441620181034467739563372715448889208
83 781613089943061242495448015571354877714088
84 2373218565076738144763032023073690226281656
85 7204793580972877686119159998299947458263144
86 21869794400146622813847671782136472713043960
87 66375624172123837708013590708119309153895464
88 201425595431423420923452498209487600505977144
89 611172955039425986168592672883851820650803688
90 1854207371353745128700483553417722519351027832
91 5624687632767636896685567264551668730248933800
92 17060259454422115221809051606550509707334352312
93 51739368031623959260684204258338039671765709672
94 156893873099944718567823761091073650664585087224
95 475708926315052678060784728221399546941619136296
96 1442208699990813601254294519508734425668449032760
97 4371871863109407504978704563059810631536121969896
98 13251352878739122618583576702780253958200690524536
99 40161270504450068166693119149143228065379045418152
100 121705447118048305432906524569837082768468057788088
101 368781248168239219097201075076733444022396937965160
102 1117338464947000565687047729331866919218169107698168
103 3384999556167850422247476700300600519107442204502568
104 10253951152484097442301430637816800841681131257731896
105 31058710909393930853581293524195400378119807705868264
106 94066705084006708140774885404821194693588664915622520
107 284871832319494871162417670711168564758453720140920744
108 862630648160908853707532055623620636308424336604921784
109 2611937398089999281783433297341206735024462538361244008
110 7907948555091816007332811283434654683370956200723167992
111 23940254747740902507945968024537067485005574359087811880
112 72469991490619070981680506596310512759694840348018359352
113 219357656214046303318569327357029469193118872856319849192
114 663916013868706181076291404775382200321459674005753860984
115 2009277177285820356590624482439027979190688188327644523176
116 6080418938896566509857124251655728072250992063914082390200
117 18399019037807015849827125167983116620789758688535693632616
118 55670343776772996510248632742997147074479623555987420283896
119 168430891320374836413047669946134832859769913139103279009832
120 509552253931292049886048324989834673488302866830732891503928
121 1541435501704378771598860920423794545191887982732467837935080
122 4662642724844644180618730597634255209756602094918211004075128
123 14102936833728456139322635301991380351812620724917055483035048
124 42653836478768939210367236433239985223066305495238433861534136
125 128996587369057530008299700881517488172084246447177103821889384
126 390094995905424727156493077389945062024908729225916718177529080
127 1179600689111030592864261156406012978600694157330906374668170024
128 3566749171517361012777129241926572313379986380952187784411258424
129 10784088827104890740884425043905317072873670869734969334454020328
130 32603790418973095330312387086092751616822147789840125947022796152
131 98565943069894555313914497121408656045069848911426031672050593960
132 297961544648609473910675498953617171719019763359995056509098398392
133 900675780262605845638822519629025125908489939957136054006135044712
134 2722400779738149808636855627191596209979761769502860815454924682744
135 8228322656065446241071731086488351126702161157402940406674332694056
136 24868328918749329168698685874205740870395111018891895100951674019640
137 75155069607906958842546535466839285082051215696724906945641049871336
138 227115457378697790536991039933184042658751295010322385765281233051256
139 686297117801024113639027420397550690214046828791410152080917949465512
140 2073743590397864567001245162986647757355519317655559440597976599331768
141 6265787482177970379256224194341930332206694446810665274859598050801000
142 18931032579487041172526138699171752177040492821963956683775798910820088
143 57194108137320513621850814445953140072382706910487752628918411007711528
144 172785355608539711178369638383173070840931806065250905619528275848888376
145 521965160415353644473560500285460164394146474197115660056903956023926504
146 1576722762015264466236036256264203348796492590595435809765669253503563640
147 4762650128353403997154173035016078613231637275798573918081879916806043304
148 14385395911983043786800711903718641540221390339432521220600256219304187064
149 43448524316717626746416714107167141722243606554407962060864618064570732648
150 131222582692458366397293877509535076471469126271555081379785402413686712312
151 396298777304291557666012838092706183328622298639658829730930851900983680040
152 1196789419593624048420432130970421411728511655393957245967516489682721669432
153 3614047521823120271528477242988172820413469244606814008226721270987476896232
154 10913180354596105193386974279195244216924210569095268835652679218780366352504
155 32952654431168548716565550488277909917824040213110286939875583873794906048936
156 99497303395646345558910534416910261554626346156804302118379390273746139121080
157 300409930493361134904373252106960380067341715022833230251396086778322680286056
158 906983852399349699396044702889569926412413174725760662442962008206220829626616
159 2738213739955847982236908948374776137868403613149064902395207268232420855185192
160 8266427768140940598857051364242527489498703106362543452384585535538537664471608
161 24954642949243011753010127650082179696176586119833676592750647799139438290162920
162 75330007782189605128347303622310330771571188761739168485042616974989790760733048
163 227388260149950524992992672883122367363837857491931921575499871657683799952932008
164 686359490859996703802830304697941227238886446095939013087615677171194682870994616
165 2071662603810425497880047772239546057158777959148246784346195218108013897649579624
166 6252740205122582653054813891155805297802689740026029588288630214107331240058526200
167 18871477796441666437408453396778917272387136807821956470616024321671862361504940584
168 56954204932546754746957395360271255954098613186697472529098474003065193008502907704
169 171881929427305530545068291590617280273107447849787226939046625123344396797472980968
170 518703732170912390547793191301262378051757168418446108872393484712479643708311716472
171 1565285028179724568381144523492018745852575979862591610782941282164778291072613470120
172 4723376579540135895356728419240751072649641363409534684846106330576352953060875372472
173 14252694223623294256710069804016337723224664361693883612030166443975113098711731003752
174 43005776125878542482049863050931266685501213899477489508566041688663502014722507670264
175 129760408742661606581908550069440560603985304141619984543124752136204994199929466987816
176 391510467323062757153002532958261963454400899754422501681654137619258447067074232894520
177 1181219125254422083680838247124606735290537661251955149201802056489705734603080194476776
178 3563720545618967687708006686123282740653617869721928380075925100364908384014813070809976
179 10751351146424007373120495892618235826306868267063973937639332093782098692661156674568872
180 32434621967973335049350915180599870291958648774886488205152666659408416699833622410123448
181 97845571490023943938021028050035099314990078245743163792162011112411611965051324389620840
182 295161831228383648183967931674811763262312630500480588906598066739793921491805344646614008
183 890360843960086393661618337598554685738965078791195059310130300427059021265370148373096488
184 2685708582705065528313998640518022245072976798242845055701399201904208834165972788419052856
185 8101003900589615626929426804721141298787175080336314800417222507581721813607505395156448744
186 24434646159192104006750573063664647587066259297832283301190742228352451374151277275167216760
187 73698841849846083398138597139497613833312980063966866603389450801879211922440115094595261864
188 222281235666347564328076425264003854716281546703310649909620024756103209167279195091066620344
189 670397837349470635385211177328544603797872459644162100027215091319706347701714134695042365288
190 2021855903099695733358579236595232930340700837535176750976710325113309203704772052350654608632
191 6097554882452938681684574823614496147863352888413601605615326128802498092913205101848546364200
192 18388626166820370489880235812329880514113809792665018874901563846795205724136282139935386707512
193 55453763058845774804120241461448817753912682760267698798871447921548751508598846922975402967272
194 167224942851691314415799326457723981896451808427621022919114612908135657534366542278433937436024
195 504265789580535913257713785593304531593496705723316848324844646154875181628809631363824997910696
196 1520570251817993649804088775440311352492913958491311883677036360756030171963558907677044550539960
197 4585029404683138679505108582302127330616013399438019667138616349142304397122066763787842322043496
198 13825044161736889228793852514849961811259854770206311049738370848049554835060370413633652977401336
199 41685000328273087257217137848380624892015008026295689294182677946016589436263621607711336966016552
200 125684604514006520484158154456634093050751355225917336317450730043653543102038395923565144999487288
201 378942624129581337589994686104378934276373059118842814257060278747771953685857781071988837302774760
202 1142494304151429341182544726516566768201476157679800858685305102093749834196801123119846718821262968
203 3444482207742344008785316184159990200721499414009219823798288103832551422008086709071180777202604968
204 10384444509091199982068994566310840290515711064937111214621982704151560024277310146348464193824263096
205 31306327184866103813346121740425129936600771663539688873547303290416397347591080496450158168122133864
206 94377962527375823041455779345753217004963230396804132309685975405134343867050691661564771264314435320
207 284510830500460003928619580410693132600372437408967593996190122817058487073984425501337204072787407144
208 857663320256377616198615468352379842557565550882568373189966958256141827640450328053940283057894524984
209 2585382447034125661834116586418040861942041368614701893174090644183324582176842138811606861692280485608
210 7793324799897355425217160303336826588634158253745096000334841240794671044296999880384178622632632188792