1 0
2 2
3 2
4 8
5 22
6 68
7 212
8 652
9 2017
10 6225
11 19229
12 59393
13 183451
14 566633
15 1750167
16 5405795
17 16697038
18 51572664
19 159294072
20 492016422
21 1519706056
22 4693962286
23 14498384074
24 44781599826
25 138318289075
26 427227905079
27 1319591820767
28 4075863381187
29 12589243158925
30 38884778141455
31 120104596598953
32 370970719485497
33 1145828541230348
34 3539155456043050
35 10931497070746018
36 33764447392008740
37 104289275321539606
38 322121455767293596
39 994946335044794112
40 3073120997982220084
41 9492042269610466425
42 29318359578822205805
43 90556508702567167597
44 279704641944621380265
45 863932232439864429375
46 2668453755573721272833
47 8242134253430743000767
48 25457730683802204060255
49 78632066845943188154166
50 242873255800403661933680
51 750170010139210904504476
52 2317072920431976507817326
53 7156813583634011233033448
54 22105467730095976238834218
55 68277830329931850737594578
56 210891810636332603791498794
57 651387948014123154172992399
58 2011961761520151694810234687
59 6214407469711896981905342095
60 19194629310664569254379926415
61 59287035195151786667680778989
62 183121668324079222369950934295
63 565613465058821062051018251637
64 1747027507906223736590240146945
65 5396096984826247877395201184628
66 16667088833963512455436273327398
67 51480144070867914833661928269314
68 159008286327534116999051650771516
69 491133728880273721420396008880410
70 1516979682096438754249496836729316
71 4685541270276704626284049281347016
72 14472373792855148532284844401173904
73 44701260989587115932498172999322993
74 138070144031635886464750044264816069
75 426461452113339094855218744276545505
76 1317224454382739331727253908201240801
77 4068551224561275042275418786574921599
78 12566657878088024365292570190478228589
79 38815018297315630900701280625049365287
80 119889127247424699425663991652965935127
81 370305192749148524881802441121581383330
82 1143772908563979893975777999878577729688
83 3532806160920125005819072239940805560476
84 10911885809836919109640527032423216802538
85 33703873494125853539138805173759686315240
86 104102178881307075149840983813443328469666
87 321543565303390151658918550909788557658366
88 993161387197253161120935847536344431487122
89 3067607775291320872931179552743022060768071
90 9475013411046749270911377400430059464771099
91 29265762025586868750973745171020461638207487
92 90394049040576768757228240674593989280243415
93 279202847846786672614154670565902126991408721
94 862382325752032869948602339378453158712124175
95 2663666511659632299268558708297529086781896797
96 8227347747589513865583206098761518367317765245
97 25412059153603118655708541360706567166840279356
98 78490999801901593137186336580138980265075794910
99 242437537732104039985212170768365239076682912390
100 748824194492951421804900395874115743656065876964
101 2312916058723704769089118963978770636763683499578
102 7143974158479665667851726948438875826950404255232
103 22065810207218560092973224640017347117275571354064
104 68155338933170174793730096220587469302153938800168
105 210513467734608634617714271420192124423830952626285
106 650219348789449291536880013891287369183694087981453
107 2008352273561779258307371984464617952441036526651569
108 6203258734502636819158841364268332087896313088317005
109 19160193873228661279822653907866950118361835216745119
110 59180673412479129327676736959526599916343284335708629
111 182793145451838633370445323159932418601318556606279859
112 564598746474069929748980571815219504222576885135723615
113 1743893315759366793504978415393354616174688150186683754
114 5386416310242142431952934020724448379477185446873364628
115 16637187840019243382828094746473081989331183606880025180
116 51387787961684865238322504677954196928572440338069072482
117 158723023204865708177269605624859866119994037658935283948
118 490252627999407827651540836420564040558270847511810276106
119 1514258199014431432518456543530190325231509085003880430022
120 4677135342730277217910089997870265706516667091313431653806
121 14446410148846871353163272557153520817184266757247012335711
122 44621066292872765787275171770780878932456554609393400321587
123 137822444233446682115016403654414028265511425003327073057427
124 425696374214964879998855208402019156204860761226295653688495
125 1314861335014617792233040833435215029977509046128523109870929
126 4061252185914546633724867392402768096638397155642791906864603
127 12544113115480968961312986633945890094375343412047220986513541
128 38745383603541773456568015778426682271660741554457237405226677
129 119674044451411517868369922762253219345361238065132807849782024
130 369640859977167337179607360304143961461794971268669156683610886
131 1141720963731064662095845816899184270277326474986608631935598310
132 3526468256522046102341388029666343751924708832428625066308227008
133 10892309731808486395371136210481941408945578947971027612809830202
134 33643408266677574956148667937797075914350415940126819609880887448
135 103915418094745949592443404321584806549419158419479769350788113660
136 320966711583179374507371501541088536278776388978922942623974392400
137 991379641571481214752257130941455011607912406976739060964143312965
138 3062104443400183050094881097112408421838077509213290973393368044073
139 9458015102497012928529176590643320606391146560892599297797608373057
140 29213258833108629844680572515045511121481889094134139760176067110453
141 90231880833525970202931664185350383273184171996048455312783158260931
142 278701953974686025240616876988345991179651903969603338143917832112173
143 860835199618798949946000684519542015715992941233820197827723079861851
144 2658887856129076353359571210101109641482007353543890024293315117721179
145 8212587768949646708324607229113750668282335221285018600808694071686802
146 25366469558777481707398691599621142496705770222213959445672049350113868
147 78350185834139343765471016019789143913219551081380832978138744444145984
148 242002601348203620590875289177793651483965070911979766095909790734427242
149 747480793259064116773358756669204303899132101421939674136022567931258124
150 2308766654484341033026227186665601731608626774782399281749415183158243654
151 7131157767436292480189465290972715439831374037913961937378994511918324942
152 22026223830500093190895779147132590794977881436050026780253412526726233862
153 68033067287712957754206944309413029308699899118559926020872266760574535291
154 210135803585420636377984427907874146015992117459322553971511326515607056571
155 649052846048371835176442517422247819774229680948612528242982373932709364867
156 2004749261076037967599160133203757894409435264683362157074793692193821645499
157 6192130000282589544250644630522889264331647475717065231816801007160885175857
158 19125820213456297112291686865486243387700166132229846227042336653444872989603
159 59074502444354308083555784799091152256370372402589780874628761134047845720785
160 182465211954293966222570647477462725123668331925866363941098605459002544533629
161 563585848308862968415117470199487267906044120601844587069733968933454333134384
162 1740764746397708689439774625927784701019685436837567651210712278193825948725506
163 5376753002925650387780679959682857935498034897512061736546960914471214790096902
164 16607340488882531279472339038704606822808637287686855231426824764276270081004952
165 51295597540672611929073769967817979123525763695796871019732344147812289635875646
166 158438271848288450799030693289604281310761294833277554313005568195356082171181600
167 489373107826028737148337887882879673757615829611834590144750921284490259406992580
168 1511541598311702530958163830696870007654055058523264220658491620340446050899353132
169 4668744495537183590823309642560133890119243343097363206603161458416115253798269565
170 14420493083984478406837220062392283009642245629699719075415091876118789449892154881
171 44541015466582621453785886867143494652435002653107961576371356143317397233444294133
172 137575188812211331846173673359009173593936951514822777933253798151413787190580050861
173 424932668877200023900334235028653525908565871283628155751112013926048044518095543427
174 1312502455116185272445027249987278149720486030024979299679075116900007843323815798361
175 4053966241846754534326040610891058905156740484785725530365458213854908295292768868419
176 12521608798498035681888562480988604569596788279218346239028829858860610360920540832787
177 38675873835396955693892098821706701831629154713134538785832800491144153363302198529214
178 119459347516987314068672873727383473420593560174603957063767064463665483639254630865268
179 368977719027608761787752995486135236421010067773108368013575307338423875347326447380992
180 1139672700116305413488995095530429144562956988199452996406485453310650212178611822111654
181 3520141722414418890620047576244012384208066593879956208983079018409301747161681591263756
182 10872768773541903627864285669984421760982272722149932343337166609260909776248609146803198
183 33583051514705594646785614407750437063980298214790410246264985435581626886424340543119866
184 103728992359686836289173115050955065350996049845035815977413070173254717130091228876036846
185 320390892746730637625628798951165805276076479484618120119798319161735839449540682234566003
186 989601092422652372646223669885694979501521681861858885377973710965545979911999062257399063
187 3056610984564573370317336846483665262627046133319838216469457164135141861175969065957397811
188 9441047289154092353471564882011967119211741261428322236159044148629278999032019362341795139
189 29160849832102938174219535249431578824330473228437457564765900770881920049887565143874983701
190 90070003558540470168306463801238595182724686713550934973719884406829241969952756388153872219
191 278201958713301718621694742726875430619270346893397155471143711373182925439379736966449754937
192 859290849051808282927670850877193674446756076124808723119615167417112994047780677382522290937
193 2654117773574371459067875616220922672865587964454801441249616083964462942187179512495658306232
194 8197854269920965691031121398040436297337003214124578490172786999069338958402800232877843672250
195 25320961752332070178561500198516547212077471789541653821469132720468292525889862191392955299658
196 78209624488634002725563949104118545799112621881003682212133818586122111537134845750864062137088
197 241568445246349496384566579922186724606789794977739356435955869214442221053029991024132385448798
198 746139802106058923145444022672516075906266089846306658105310741766095511870633521953211603352188
199 2304624694335080225558911182898990158646752561170729617500724128959464139282664986046322733828044
200 7118364369180369634199495687051867653249643265189837051177085918061193691866803081625648831863876
201 21986708472303356514110843276673596108814128528549296092606204291017725261802531635129102262589625
202 67911014999323240224572179149794352464884607314373125962568517091458834448109243614236823962239817
203 209758816971076925186382530756091113804461123711247791660944005521148822390962298047195672325688325
204 647888436029769455212715366273850883201572243400846527031410685420328363005290805158586416841303641
205 2001152712445838008197324699701166491741099611712919511165081626165193592297801482101060530159045923
206 6181021231169696611041428684638147384399605528988902998944260098031561042061400159405084063713627009
207 19091508220517471469144967505600414021720149496989027971719811428210696884938769559365799791834505551
208 58968521948453315655839136377995748574778145000345979859280942095767796090329881069281319022946522715
209 182137866774098650735050546920165627914022448364663975315863860408724928520188596191617855526381115974
210 562574767297341676391641973054045127631182685055055347290770010858640907185865047032417609332717131376