0 0
1 0
2 6
3 18
4 108
5 324
6 1458
7 4374
8 17496
9 52488
10 196830
11 590490
12 2125764
13 6377292
14 22320522
15 66961566
16 229582512
17 688747536
18 2324522934
19 6973568802
20 23245229340
21 69735688020
22 230127770466
23 690383311398
24 2259436291848
25 6778308875544
26 22029503845518
27 66088511536554
28 213516729579636
29 640550188738908
30 2058911320946490
31 6176733962839470
32 19765548681086304
33 59296646043258912
34 189008059262887782
35 567024177788663346
36 1801135623563989452
37 5403406870691968356
38 17110788423857899794
39 51332365271573699382
40 162102206120759050680
41 486306618362277152040
42 1531865847841173028926
43 4595597543523519086778
44 14443306565359631415588
45 43329919696078894246764
46 135898384501338350137578
47 407695153504015050412734
48 1276263089229960157813776
49 3828789267689880473441328
50 11964966461530876479504150
51 35894899384592629438512450
52 111992086079929003848158844
53 335976258239787011544476532
54 1046695266054721074427023042
55 3140085798164163223281069126
56 9769155816510730027985548392
57 29307467449532190083956645176
58 91062488146760733475151004654
59 273187464440282200425453013962
60 847823165504324070285888664020
61 2543469496512972210857665992060
62 7884755439190213853658764575386
63 23654266317570641560976293726158
64 73251921499573599672700780571328
65 219755764498720799018102341713984
66 679869396417917471962254119677638
67 2039608189253752415886762359032914
68 6304243494057052921831810927919916
69 18912730482171158765495432783759748
70 58406961783175637364030013008669810
71 175220885349526912092090039026009430
72 540681589078540185884163548994543384
73 1622044767235620557652490646983630152
74 5001304698976496719428512828199526302
75 15003914096929490158285538484598578906
76 46228275866215185893095983439033459332
77 138684827598645557679287950317100377996
78 427003284974777111802018162818440637514
79 1281009854924331335406054488455321912542
80 3941568784382557955095552272170221269360
81 11824706353147673865286656816510663808080
82 36360972035929097135756469710770291209846
83 109082916107787291407269409132310873629538
84 335230425111736554080876720748077318959068
85 1005691275335209662242630162244231956877204
86 3088908917101001105459506926892998153265698
87 9266726751303003316378520780678994459797094
88 28446696073767359017720110303479703923098056
89 85340088221302077053160330910439111769294168
90 261838907042631372776741924384301820201243470
91 785516721127894118330225773152905460603730410
92 2408917944792208629546025704335576745851439924
93 7226753834376625888638077113006730237554319772
94 22151571535806614136912366802911933989025197562
95 66454714607419842410737100408735801967075592686
96 203605934116350155471194520401233095388486922272
97 610817802349050466413583561203699286165460766816
98 1870629519693967053391599656186329063881723598374
99 5611888559081901160174798968558987191645170795122
100 17179250691067044367882037658854042423403584066700
101 51537752073201133103646112976562127270210752200100
102 157705521343995467297157105708280109446844901732306
103 473116564031986401891471317124840328340534705196918
104 1447180078215487817550382852381864533747517921778808
105 4341540234646463452651148557145593601242553765336424
106 13275094179015147864837165780502872742260885551701758
107 39825282537045443594511497341508618226782656655105274
108 121730108886818148345487973006120682127146988266548196
109 365190326660454445036463919018362046381440964799644588
110 1115859331462499693166973085889439586165514059110025130
111 3347577994387499079500919257668318758496542177330075390
112 10225329146492724461020989732514137298680347014390048464
113 30675987439478173383062969197542411896041041043170145392
114 93671318788406565151852995228209864896839607471108836822
115 281013956365219695455558985684629594690518822413326510466
116 857832077325407491390653745774132446950004826314365137212
117 2573496231976222474171961237322397340850014478943095411636
118 7853600569996403067731674810449384988456078668498756687234
119 23560801709989209203195024431348154965368236005496270061702
120 71880411996577248416527193180384201589259025101514044256040
121 215641235989731745249581579541152604767777075304542132768120
122 657705769768681823011223817600515444541720079678853504942766
123 1973117309306045469033671452801546333625160239036560514828298
124 6016390484113515692463326069198157673020980400996725504230548
125 18049171452340547077389978207594473019062941202990176512691644
126 55020861362780054800430740019925087106498320763953925175785818
127 165062584088340164401292220059775261319494962291861775527357454
128 503047875316846215318223908753600796402270361270435887321470336
129 1509143625950538645954671726260802389206811083811307661964411008
130 4598171985318047436893140415950882279614502520987578032547814790
131 13794515955954142310679421247852646838843507562962734097643444370
132 42020217835060310423300390878074216524477146114871097712821569004
133 126060653505180931269901172634222649573431438344613293138464707012
134 383911990220323745231062662113314432791813925867685938194415244082
135 1151735970660971235693187986339943298375441777603057814583245732246
136 3506778179325942269871796256915648251770001830313787972760927304152
137 10520334537977826809615388770746944755310005490941363918282781912456
138 32025136020020737493976256993303199475723104950365622515949056704094
139 96075408060062212481928770979909598427169314851096867547847170112282
140 292403415834971951031957129069290082169645740851164379493447909037380
141 877210247504915853095871387207870246508937222553493138480343727112140
142 2669225467407815381563151506789662321520051834341343407090188769641226
143 8007676402223446144689454520368986964560155503024030221270566308923678
144 24361381730707948834548199667601425131619628009199866588654117221514288
145 73084145192123846503644599002804275394858884027599599765962351664542864
146 222297608292710033115252321966863004326029105583948782621468819646317878
147 666892824878130099345756965900589012978087316751846347864406458938953634
148 2028085029081436740476137622327818642207334031765888893505455258691064476
149 6084255087244310221428412866983455926622002095297666680516365776073193428
150 18499424251756348646235039122584832209323655019486148690759220265087412450
151 55498272755269045938705117367754496627970965058458446072277660795262237350
152 168714749176017899653663556797973669749031733777713676059724088817597201544
153 506144247528053698960990670393921009247095201333141028179172266452791604632
154 1538412120776057953420905853434154646527355151420468125123536757244669219342
155 4615236362328173860262717560302463939582065454261404375370610271734007658026
156 14025523490711593289629557261178916387820822289573618491386010436178672623092
157 42076570472134779868888671783536749163462466868720855474158031308536017869276
158 127848041049947984986238656573053968612059033947267214709941710514397900448954
159 383544123149843954958715969719161905836177101841801644129825131543193701346862
160 1165197336151424673292301680159479207603576005595346766976683943928689725610720
161 3495592008454274019876905040478437622810728016786040300930051831786069176832160
162 10617860725679857335376099060453254279287586350987597414075032439050185124627686
163 31853582177039572006128297181359762837862759052962792242225097317150555373883058
164 96740508833972033500093346995240761211286897864553665328239184444679464468830028
165 290221526501916100500280040985722283633860693593660995984717553334038393406490084
166 881282440231428158836216222017620105180869667131970585368227692441165365344097938
167 2643847320694284476508648666052860315542609001395911756104683077323496096032293814
168 8027102708613972145544330889702660235141415281346623645040724523921939954218530616
169 24081308125841916436632992669107980705424245844039870935122173571765819862655591848
170 73103971096305817754064442031220655712895032026549608195906598342860524583061618110
171 219311913288917453262193326093661967138685096079648824587719795028581573749184854330
172 665676160335772975784069154496056323785655938688816432278020083733812306203408146084
173 1997028481007318927352207463488168971356967816066449296834060251201436918610224438252
174 6060749227243142326034024976400140715397309302248177517135927041436919020433355562602
175 18182247681729426978102074929200422146191927906744532551407781124310757061300066687806
176 55173717103178950830102848061021970650513436406673064293927059963425745565324340294032
177 165521151309536852490308544183065911951540309220019192881781179890277236695973020882096
178 502206220450526586533095242009984073762059801838012778402676988985272979520736324721814
179 1506618661351579759599285726029952221286179405514038335208030966955818938562208974165442
180 4570640882751983540357383663236933705025488084143711803440093944697428240581982281176060
181 13711922648255950621072150989710801115076464252431135410320281834092284721745946843528180
182 41592832033043050217252191335456096715731941565707777411304854896746596989296038758702146
183 124778496099129150651756574006368290147195824697123332233914564690239790967888116276106438
184 378449065091864237141591367316018110776110413367099337324839778620947058320188132881377768
185 1135347195275592711424774101948054332328331240101298011974519335862841174960564398644133304
186 3443063776977069200951217113516382159995700173785458101531422768540572693630407252409925998
187 10329191330931207602853651340549146479987100521356374304594268305621718080891221757229777994
188 31320773713146242408653007290697411907057659645403199504253587765433596761412091779987068756
189 93962321139438727225959021872092235721172978936209598512760763296300790284236275339961206268
190 284885760901489758078705545037726459367386159540635484852519335526018353521354664594563231770
191 854657282704469274236116635113179378102158478621906454557558006578055060564063993783689695310
192 2590961025461970010315806220132585904141280440453779567500807430468209025710004528523185602624
193 7772883076385910030947418660397757712423841321361338702502422291404627077130013585569556807872
194 23561551825294789781309362814330703065784769005376557941960467570820275827550353681257719073862
195 70684655475884369343928088442992109197354307016129673825881402712460827482651061043773157221586
196 214240089792886645227988226827213196948682126420021897987723014406840033813395999452260909516972
197 642720269378659935683964680481639590846046379260065693963169043220520101440187998356782728550916
198 1947835918423081641817729694929050596747711986124892970480216386086678266609549341958821126322674
199 5843507755269244925453189084787151790243135958374678911440649158260034799828648025876463378968022