1 0
2 26
3 168
4 736
5 2948
6 11434
7 42494
8 154886
9 554894
10 1962216
11 6863344
12 23793932
13 81876322
14 279975202
15 952219158
16 3223476464
17 10867630142
18 36506995228
19 122242241376
20 408146874402
21 1359207500258
22 4515810568242
23 14971262615738
24 49537496172196
25 163618636082770
26 539530972658516
27 1776395231216676
28 5840514142394412
29 19177601772848784
30 62893859091993422
31 206028848822478776
32 674194811334880360
33 2203987480365204568
34 7198223947407314922
35 23488645067128160042
36 76582367253507182582
37 249492695976863123420
38 812200988852135831400
39 2642182272868328113340
40 8589567008611031324282
41 27906379208309331641280
42 90609317890926433972206
43 294030142029898775860458
44 953612806611433594425828
45 3091180329993881051666626
46 10015179809264646704384650
47 32432822509505853638243674
48 104981111223008834235671948
49 339661482674521305512294056
50 1098494624386364278528993746
51 3551185743720238646850393158
52 11475709548188622423482585134
53 37070027312098245415896276330
54 119704255458204752420482129998
55 386407356176605827712106038254
56 1246911888432991035817818770902
57 4022406051386264520590125370658
58 12971814349034268942850949757072
59 41820080597414330192757641924668
60 134785368637216744422658010020672
61 434288749040578861510734769293632
62 1398931149137882241297650155654124
63 4505052291087518580175109027163056
64 14504163434922444714816994316857210
65 46685104538606654902961225457394592
66 150231180379344693754729943936400434
67 483327001539819174204987668372424238
68 1554620078540089479000682199287752268
69 4999339057206221578042333471794256482
70 16073437304454396807066828460155989468
71 51667257058594664859296823863928152874
72 166048533651206872273751224828649888060
73 533543813323783982270384599655618227962
74 1714047488106864221361127688052880494262
75 5505484556764266518811151741603120356288
76 17680327910364219155382354668612547021792
77 56768732396436937384632636311162464740830
78 182244386562281806151720091290500379669772
79 584961249110330840028477850399339570476274
80 1877283346779764407072596124803111432703454
81 6023710666633967490839223441056236561208268
82 19325538840891476259126777241201314887459978
83 61991761682328471320159289463677264285294170
84 198825814187795510180408773045527488616018414
85 637601744464731639190392088499193409985326420
86 2044398799295588961053443052500742196853654642
87 6554242991620041857621165910109556192741667012
88 21009785503915702611317252318095619077635380474
89 67338613521353290175636777294525906062033309770
90 215800010419363525241881361292600152800792944436
91 691488111666670652967352477418805975743850434604
92 2215466184786225639280400502298058421486899684986
93 7097310923425759481597229517612528582812854429268
94 22733795313893747759682560222829485730806710785816
95 72811594586122177780176444867991018505275223594520
96 233174289843799174215765054398920146479623122495582
97 746643545666530581999373037804591150142944817903298
98 2390559055661545252302850523270077025726250152720218
99 7653147700516359670834254443422038314914930458225448
100 24498307881641493624031564575784192969932805615519068
101 78413050218427179328638834211707774408613631294558336
102 250956089650505294722815295916428393095632376001229486
103 803091630132289258941412353190456015496127944973872992
104 2569752196779534930551900622804502593307480931001242088
105 8221990468893026096487725717691601955379907992144556416
106 26304075207002072604919279127692221206002964603382343804
107 84145365040046410388041935884233652725243325189799772602
108 269152971567872763164028978684861374856049935277095244538
109 860856343588368869533657358373785719287683051608563716464
110 2753121644907923965310860357745296251796937723950297056402
111 8804080343790902889996444221080581160594370327700705444496
112 28151861874443326689096327680121143974018663997565081813670
113 90010963572834655338156297918818222994820982911381714925674
114 287772623829115270516332483212894881839022906387178186462926
115 919962065647799029581032244154881224124979174577314799291076
116 2940744708481617511716249078520485620062993967968892787419486
117 9399662472314830870696687323037451919916536210085381546894356
118 30042445251627868214264168034482540371189251248403042557185150
119 96012310868237203427573337117759020778884301689703257074445048
120 306822863167976044355942482961400733002118439226395206779706494
121 980433583339074817643594905670790816646615322733934019887378068
122 3132699987660316075993039055110616256504375493528254686034607518
123 10008986097026681395663604558671594808799994478758470941191131594
124 31976615690999732285067598059037465131740638917808062638312628566
125 102151913146366365454954448634832118444333610144458769544536142970
126 326311636844748534723925070752461767273468344765757336610068205954
127 1042296097529110906136136890775106865398030883232013009264715473158
128 3329067394690762240452556531341060126126824309645122569917048097994
129 10632304620498366703109595174805846546366433310255684757953674705052
130 33955176734432249158457485366375613530998185916673400465188558185148
131 108432318444782137430483871747260063393154854743883386139568470797534
132 346247024703059494981224154223474297949401320304468203045839389620138
133 1105575229443713262936940169408983337562283385150663550832501343381592
134 3529928174578120519234749677195298041499714693859643223439201025220450
135 11269875670844809878666824389978741640948488949671137207801106800964024
136 35978945320982412366599128769681783741804145582120081368053698523169338
137 114856117277120529837503890505395705964017046291058833680890913036951016
138 366637241257869393999126015256972816402935080444574722790315726072089322
139 1170297027287010515558825604739416736193063688504733552608679935058396986
140 3735364926071061598184605960139890514502982167214843763144957319261927324
141 11921961168251364751008273229584812282506572501977067533295999444929908168
142 38048751997797675048244311859261214018811135914319107786136752833960908372
143 121425943301715162707340831660280770174089357847989529850970013588502253428
144 387490637815151694190350994720983160081185066998587589021873295715774804210
145 1236487972961307984543660200572039679535758497696764881808079086925604336676
146 3945461622965188506621238267842782709921512711978426198685144824139153903078
147 12588827392510386160742308440405158646948886790132746423437145801915766457110
148 40165441134221773045590324629191683822364575367947049691585688740831738214166
149 128144474000359838055582808629270420976872718772119587974699704120363043841176
150 408815704623719222318402658068574936288856773079292640311657305795687326532810
151 1304174988888848606165074476317189220239299675461086535681892676463940618296336
152 4160303635729509510275343401044695552401078897309333090211958537039683099192080
153 13270745051581864186149782062360905238466711165688421127648189962388628775168554
154 42329871139146848925606772638036618247895091323180460381523906148584352948360860
155 135014431367361942725485542642640982694573826603133498982048860452159284696449680
156 430621073059672648059504547095432141353481997897580508639290463427113581192013708
157 1373385444936986480982165026185827482642865888665823301592983624463299706060894634
158 4379977753460730716708575345416117935018605809565231989366108061957410330082180876
159 13967989351193252093504739113724554710156180923335379106521768455954777703971670006
160 44542914681659836336963345035295891351226588954603812874511777348324738609285624644
161 142038582609038706769573433160820207523219448171137476149429929659454979636060942270
162 452915517843952970282072188480912211407716737629937693508665833069969812013959152796
163 1444147165448300608557300776622785487485305985159833419517538348492374666082427970968
164 4604572206170210560646057064861509564842376883119266153304153726280622067720610730682
165 14680840065493837051407185982275456545249327146369971463539895639537280335896472326346
166 46805458915031759152259769559523308229145160948150015822631993761376514209203163767158
167 149219740853810545605635639881489177383318412598455128985359779465169322858429003229930
168 475707959293486894321731489481134563086510467850250361831586365657676400484345741832288
169 1516488436377198504071506291849004899028983525978328846542543991852435987732927134499748
170 4834176687408488500599541174765975726990429595358961145311432650760589186834875644583142
171 15409581608779225051337176739472371014006913827485600513106066313683064978586913002842222
172 49118405704099304808368312757128041609933131788381252401423083483449935384036526187141314
173 156560765873047948745993879962410773794062200108799113661987521903703698014954204718564610
174 499007465606421066553064449319597016216024072882986717573129448857231366316102558830293076
175 1590438012534581844039594226377866044942633587700429504206957601839244687210426636779715798
176 5068882377232371423874588620480008908493750695606532700650692881183587764452179948306040670
177 16154503108301737054701034690188744097645686525815587799159171913509626239353977711463869304
178 51482671856088746285405641948607220367525375349722351978840014138795292218935090618913823252
179 164064564812830644363062570078763811615636409068590138047203580401213075975973708156689971338
180 522823255181948316699597413305821504641405593830964966275287070171179264021853907202720983262
181 1666025124942169060304076162720130114016749688779180630620174868234984476280980651905046750424
182 5308781965519633438676402058815554454823466195589563400801485407084931975840568053928424458462
183 16915898478182742184787815564140640816833256558899872264746437216989771215218569226514917399552
184 53899189354933012399168571394677423312003808674271304404324978345842702834160824663611364258270
185 171734092936780067769960393173659549156178664030128426714862041715311459929420645772277018005534
186 547164698975236345007770783552707400966644616895147970746371588220000888315835476236428618984084
187 1743279488298092898494045643070378753911102544560081749966117915507263911615938413292032445931168
188 5553969675636457943889035839496219582242579487787156180120693387765645719013149270714496064781462
189 17694066494443185845718324101761336175987013619499908598062741870132744444990509810936585248461382
190 56368905599133441666795900267740172280534538621691303652816521641688704721885187081058374829006526
191 179572354380128493518683833089735753848390749997898221478667671503224976401292193363510896491557926
192 572041322887976682085406503604588246967450982541653234194046662243941379360695586150255577851337004
193 1822231308555414383758047176192156886639888738729250872590567620001925618188899828479875320850176308
194 5804541288462825123735327901560759185766329704941421780884932932586786636867891759399113405286185236
195 18489310871168806025716201537236999095710409509513281281853514897095308975383577804762391344920383302
196 58892783643218501086967279324938319957633032533590392167029073456633450485385168388390375694403197470
197 187582402915190555712914363351312571635281836179622577673963516662721216240813811367526238073306005832
198 597462810195079245337400993267165880388190609827706481821215195376835299017015943817525270190749485392
199 1902911290615218397467843547400189261716771542118914692716155174646077826894923219617396005114356085952
200 6060594166781123330666870240495028233163859530848225306067908023850561995412527792246241912205213082912
201 19301940337826769775570591448648969601477063793433347168972033873171638226850213200584904145917222584760
202 61471802442852507902171115183886472331631800303881826803234307049532457398080481604921429215489287875578
203 195767342728405279767165073664679560055928320580624660855413041083207013121008676304318215385887474237758
204 623439004008045419008392952481258390383631985747147337412984772165010021770404842961058527108700273678694
205 1985350646135980168457357595743230201376948212193453930808395352815705326173060776136414502921146673030638
206 6322227280033339210427368273483488202665062334823067508994107842690914874989544480267688523549069086984540
207 20132268717750703992355073114099854796690266048475312236682611620376819435053961809133897644463032538030834
208 64106957103648159931586752657086813195554092412703679677455863876788322182857984087790308208914178382438172
209 204130329209119181694499099359544589354697953836903960971575660794508548003546334917998973096620460434057746
210 649979909775560296372144334805408834599208243136583722939869959156522180609724753662803173212328413053919054