1 0
2 23
3 119
4 168
5 547
6 2079
7 6322
8 17903
9 53665
10 177334
11 555813
12 1667489
13 5141358
14 16219859
15 50536643
16 155427826
17 481370601
18 1501569819
19 4667505936
20 14454412939
21 44845109069
22 139426950850
23 433097541907
24 1343835090319
25 4171764326604
26 12958723738947
27 40244344380169
28 124942060750242
29 387943528737355
30 1204779744865301
31 3741294003033034
32 11617056358352979
33 36073236839374403
34 112020498789551416
35 347859542647182923
36 1080187009997714619
37 3354269082737048838
38 10416066916544005975
39 32345084436802058729
40 100440672498694412434
41 311897571593405152609
42 968537485064307516921
43 3007603741858364983970
44 9339506185479969567355
45 29001970596485192330597
46 90059954114483648596104
47 279663574312434136774787
48 868440061091694843806137
49 2696769837846507021884144
50 8374292086957538875123065
51 26004729079101655085925155
52 80752597730930123251377622
53 250761407318846505023698081
54 778690639683877586103772799
55 2418071941379349537457978618
56 7508850661024391970178678679
57 23317271314867389396635778893
58 72407241804135860382871161104
59 224846580388179893265728816727
60 698217238381974940213379170843
61 2168177586970810932510271021932
62 6732853128383600629959254014961
63 20907563912807385708953799202183
64 64924367176170552923091364072584
65 201609976424307767185631809791073
66 626060515791730918588987472195355
67 1944109003297785506506631213643716
68 6037051887825027446135994001411833
69 18746888927610534621954821933831785
70 58214812734329019226274806641958620
71 180774764184155327030015820779558053
72 561360826303298398459864340148097053
73 1743196728376422947798161767973205854
74 5413157978919399031664053021364788093
75 16809507980614729391160475419092124731
76 52198653672658287392445651276806301912
77 162092754237280161297719118391584978365
78 503347483791762792062059044657355183801
79 1563047593823109335412246990664218438710
80 4853739930193003662662638313788799509615
81 15072344185633455793918722489635036802849
82 46804229839794854966673225286543010830342
83 145341421619063092539624508088980962625303
84 451329482649640592570130648173480750550703
85 1401515821503055461575589656672258267784574
86 4352134468329502850321258755082464296682077
87 13514706106392410785475467169589133506018689
88 41967288114794432643593013488173753819738032
89 130321241015737944563131962631019141350785245
90 404687236729458744318353024201366055528122797
91 1256677409589475516219326618258520104699041928
92 3902366984817479731641977964855677536537022465
93 12118040770153146123622870532641240028209806725
94 37630215886818416669997966861367954726004746566
95 116853307771108800350572374182336345490498478025
96 362865192646940029683871201986803628990603206209
97 1126807195677771679430347059450465049786212916866
98 3499080325047695325090360656432284815057141834153
99 10865712579874728863908068839962215478420976483275
100 33741354556383738220878938586574906854703195256684
101 104777206182525788194489740502539776178853694616973
102 325365210726388886525238360197006480918521569391579
103 1010358304140459167475175923251076509163170232166928
104 3137470968292868615534790794144767796711188806350123
105 9742805138086556793518409989561416546281637895338473
106 30254384157834517740631411570632112005382504150118370
107 93949098621719806743270171912691446847661965274607569
108 291740631235144868027619105165995125343590147649671243
109 905943720186283052280240406535664876636651017369389080
110 2813231810291338272204695185553916452154860920663276465
111 8735943571427872859068754272893932712147812493628547313
112 27127771626925410211816530233688922778814296172288249304
113 84240012246603859375497657788431532826534989608238729339
114 261590954130023405535122053434036201315740598771247875785
115 812319768928110747300548411637588240295416686149811380416
116 2522500860880247535100636025455483982742585199427237339747
117 7833135221537493589438441139373176402451824117294588882923
118 24324276098555201069589474563829756413197790965806649154172
119 75534302802784301466922812880345316653743946294146316771227
120 234557068699026309374048549749544596633046460707547291180599
121 728371301980869140477397533722658082610123895264332998705420
122 2261815243905801270166435292735940189330201552241787385694261
123 7023626800852619626332208225027672955782078577945028772045635
124 21810505332198754629338922513045791505132475839075216788210430
125 67728277189803042049079080676037003351023005269313953077596715
126 210316976210858044982871171097379288496779717210231011334696597
127 653098414987271841865907879345385421592986347716063360635616288
128 2028069951097311807426243415684406386981715886981199881838965253
129 6297776310824506118014679792515550444781394702120727817202862163
130 19556517978939971297376705879011296549892869987596713743414174436
131 60728958379046047157618363721231501403066655400706911031926080327
132 188581954608456283968321910770666803466620750212281176757527522875
133 585604537821558828318664216151171643153951340732049698454439209434
134 1818480858517013869343906771347548819680296775773320975493449662473
135 5646938196712585526719420564655813888922413631518304954400191992099
136 17535466952067055656814607491222204678307572468785597296690631621426
137 54452977970618780411201021587356466557797170760123160255324414979389
138 169093119560136466252190361784391142940657931407141345084859876628511
139 525085755603785030552235885205108902407714764474167315916285723173058
140 1630551565050181655370216440745479245122066185049873879343705132874171
141 5063360370974864192831848850465422650788552802837090293678562670758009
142 15723279653268556703464911055707576817522776814192696596783810329104464
143 48825583198078934543915484000819518938196119424657149763749648474118955
144 151618340906183356194025442487140038444345362753614215622301930366505375
145 470821233325239945604508602874964303873127026646946686045589460360489154
146 1462043657944153958461911356883163843669860951109731767802061623774126653
147 4540091878689980982012307445578917252987509165034697974148861893248389381
148 14098371245582914818227019932289312618311907359742888020042943704671387434
149 43779746553418091738937154944449706684479667606645926501456624045618723817
150 135949477772620282139988363126366655835371106089054489901239090493582899925
151 422164630032678424157350651704734939959089472485400157498483034455646190834
152 1310950051229411190464682083460215294117718654996271472156686479940283241817
153 4070900105215743157118182063787431024943932218497384994587631034109198365765
154 12641387557904350219795488492410052230584768860510282472960615820989863523570
155 39255367427069261868800911483111363819616211442332955213956130870700454455781
156 121899899419717650408891717454633086724749981121363535982712169767937259273163
157 378536400306129317343388238540407811137088440249757549680867898824450415962606
158 1175471079458041401414497377717563041302629517099799453783573452663819106263113
159 3650196539949185652108344721947356221303231762673574185291421554621837116580639
160 11334974558795690586121067905786512095279301048248261510483195185306921155525948
161 35198556253722752398477105011392842550538684370578322931914425299998816260695129
162 109302262296221583353800712744196498754656862305326351324616141160508309214315641
163 339416891333673872392114425706672286875897280739378339353580761308068292823075456
164 1053993062013661570514400101623112288682954228293585672671901040649315466424608247
165 3272970211965171771990389111390175840878857051211840918362077020574704051619910145
166 10163571653826020261082187214941728796953795813974454356438711103560353708231500840
167 31560992637459114845017781908245161522709077323401275637412436468779311308253019421
168 98006516821945515242581115664442960781608099373168459474935655107326019171923587883
169 304340153362919786976854922659615989756680150653644530950073359906255849932503691908
170 945069082673750407666061518694423909740492642881343204945853571857992250003571398641
171 2934728004689979969090689362147986709080203234062227409666450424619238976310744260521
172 9113226344411922187861143045250124893266932953882407011891860420894195090120730901728
173 28299349810871775133367693586453327885775218016590143292852944485696575852651972934705
174 87878120157649562687821186928751598981371525754832733431342364734908743954430463042137
175 272888389805885688317447832077390202814442728477479028376322688350561074575709435927948
176 847401755491088110452966844676364462493212928704894884547022374571587244452498421207163
177 2631441138702083529752895934364380441803420668702320366650206052198376208231317119119271
178 8171428040576605667444100957077069753200069240135750967551207520481928507075699834253286
179 25374778572951841927287774592665892263342050870409803827777995455502211736358446074576515
180 78796433674633625643112758726297780190200688642212925598345068318332626861395341281818267
181 244686980892880309043976541141977493625565307698952498709770906522168579637759604466934390
182 759827771719912866421220699271654036081691157036244298105817608098412054268125808870747649
183 2359497185220478191519998881307846479776966621293871850283694223311174871074193383494749231
184 7326959048182232706629568297879117936935839471865488277335780962612652861336853500088463170
185 22752444558955077386324484482230830072130321860132013248351920674234703720446819279999647595
186 70653286036415849556230322095040948748992125272020210878269608883827128161672979093787964963
187 219400021602463401968932478519175817010319395749751954442785673640351676207165704034500134088
188 681304043726305127450310228004647951172179631382140526383842867056317261594360190670031629191
189 2115657038716551226573357811533723997413718192440498448740561860848731853582054639229651711855
190 6569760955754721196425558053018864948308237793978774478087344190754069905103031977950183050380
191 20401113330704569963408388425579859515235556530816728234926452651109642534101115610449823235075
192 63351684777462173723528084169452539411131346548720758976740556777380299168234401210199788833029
193 196726320720082243239898429139869462927423531370296069593468800014284929735000759420453513462584
194 610895280843879180485265954261962222989932279184229892069594580275782303167280378244200419379929
195 1897016336153262249867699472198183710619601504879028188802481184415720534021413345604434731472743
196 5890814829443781082673252253567914462321052518748024278847092090792971384145949698549354137068336
197 18292778345368540485276687455303374350646856248567055214045614286294148559728848184139967744239565
198 56804661032670759556255103387942842595287658991978206133270009822024816319514337289392034292976117
199 176395813370449214002376747894501553611554434796040027243560421914953068225574344849116200978311086
200 547762849191662658735268956374617734107316861637072743715051253272602847515990327227004031652884641
201 1700970863318875089576052461427756905209114884161638999779976485835585329530518315057561924819289851
202 5282033789128679302165902832862334810333178740821239241013226211448132287015906575673550895131662320
203 16402327371475251281348527753718073908112324934412936423485151773564517583413958141088700424738369029
204 50934233657264482939940931489326159364623851625933200343325211891517129773963447974479006579830686033
205 158166344293582951654486376780932832392330420301736952093353868545238754720375339807996367417708674322
206 491154782764229040163040603157087469329711271503963620961690836239246920494828398654356944901561739645
207 1525185536212486192896022118523802917266044317141356623602461062657200952269314747075226245740961495205
208 4736166686151195635606832090129004183346229918195480126584663705172679548795630064609669511077494894396
209 14707243378869357378508975280169596804672045962506463261459259704675700698791581819098787034344003210453
210 45670480398795528090672126610575292502006344276222378486738055702118941826957471212421438425134263747947