1 512
2 2696
3 12260
4 47140
5 170504
6 586508
7 1964388
8 6462708
9 21003228
10 67662328
11 216533720
12 689480684
13 2187191068
14 6918332408
15 21836278536
16 68808353156
17 216551437648
18 680873827704
19 2139217784216
20 6717384585616
21 21084279168188
22 66156705696468
23 207528982123916
24 650876905836280
25 2041050555401916
26 6399683337120548
27 20064326712040588
28 62901495264678320
29 197185265958401184
30 618116488424768900
31 1937548695013924748
32 6073296342534725052
33 19036551182852991708
34 59668603029148576896
35 187024583119620926432
36 586202739169639609924
37 1837359585286520965020
38 5758883511432452824752
39 18050147209014253002128
40 56574654225802128308012
41 177321775675199560695664
42 555778147822500677522272
43 1741968394956327423278624
44 5459823704954367434352040
45 17112624368783508411609276
46 53635748400159140353665356
47 168109348132870513988545908
48 526901242888344830261079776
49 1651453913098451772659116476
50 5176111209573331402703502796
51 16223354778895580052280106612
52 50848444984727222964040186792
53 159372961620115194927225656256
54 499518499427391660190440014428
55 1565627656746213847908489652852
56 4907105242822893262091398331108
57 15380209280175421327880408250844
58 48205779043997748247101941182824
59 151090082216817344182200388382760
60 473557590591258210662102305224444
61 1484258831118818521141386260713628
62 4652072526076819958312025569071048
63 14580865664978504754106173527395032
64 45700414415985078944641155110577716
65 143237577017769820538305633585204112
66 448945675068942164729201672572115112
67 1407118319349563779917882696439881448
68 4410292983430571021708869603962264096
69 13823062284336448317381943539520187964
70 43325251045292022213245364389566262820
71 135793164916342567341265910188124947996
72 425612851170031624479119438859147473448
73 1333986869623883516100324582731258814140
74 4181079031554842385236361048239463558100
75 13104643126978176014423545520934769845916
76 41073529140904549765019306600834793749248
77 128735653418471863025627467613508482891360
78 403492682642283689716177855433297424122516
79 1264656220745983447236481321395425604568860
80 3963777846128161141356736005016315298714988
81 12423561877658157402833809010366473156602844
82 38938834544119410584354320044821642149910960
83 122044937717958637245478438039878950972780720
84 382522152922871423327170613606599881803762452
85 1198928855299536484965611741194988352426175772
86 3757770338424185989767036300502138460522843200
87 11777878106549529650951406396888000304622421984
88 36915085329406778590342666794236926121658747804
89 115701955185651763325229627434512565930080990384
90 362641514010880197504540948220954769114175659600
91 1136617505490206989610653143267643213362862184688
92 3562469557037850880347137797840009823739868083192
93 11165752140436037429926132341966531732459430032444
94 34996515441113276502603093936976645749263179788892
95 109688633386601994257241026764477367241257120791684
96 343794121859052161866653761279846217897159845945808
97 1077544633162984487981279285827450022125424578734268
98 3377319048326998402385916940450796784885354139178556
99 10585439900251587387094904309643897372422251068966404
100 33177658455837004526441398338792920296427707085995192
101 103987839049146345924122154668404554364912761250900864
102 325926276096368528186017564469539974469752152100874028
103 1021541926646041335174360317911251092600761221302551172
104 3201791277445152578003357429663610661590849089896138324
105 10035287947485910210882409175828360566526217822043395036
106 31453332045212060923561712668187890886300806911020824152
107 98583329339756155141733267436482444375834316109329786488
108 308987067244269005557380499541949219004568892412446605196
109 968449821725672720951045893408227826759179551065265388572
110 3035386126562391322550648136833090720050645111821342078232
111 9513728776272176748759949403423540625801577318275111520680
112 29818623217788832157238272531616208474338510598298120190052
113 93459705601660258504525398707826599175172339151589436761552
114 292928231707829099747954565757605154084787369799458905935192
115 918117047117581518465306350478329325375449486160458459190584
116 2877629470172273822851639357309247752169887296898855295746096
117 9019276347826504390710755736933283083581418474683238287151548
118 28268874322305391094946200162750816839791439987177479359895284
119 88602369484207156799260247968010201887551207462377911631859116
120 277704014270622972262153214577928518107338767659689870015626968
121 870400193482007387746841452564750591662203111394069620029758140
122 2728071824252550585734990587267230050140207480562026671598736900
123 8550521856512520210941629640163344320711986968430737181711527340
124 26799669777290283516784632200706360229505663182216082848634410448
125 83997481349605631896412470283914073096701386425138435305002484256
126 263271037729582505755018262976172465352363988651112597726504360228
127 825163304822551622903566256205349455758116463190969234366610442668
128 2586287065594553927214570513869593182591900954399288907353838935708
129 8106129715862857507387276765842677205356542191514723857472590845148
130 25406823490140724970095358441426100157428107727721849918497293013088
131 79631920840839324687046233834760147470254447593822483750437824604800
132 249588179303975492268299535889523068138205434026124448208663741974884
133 782277491117930317054141238827305596816019685579194556518079187520668
134 2451871217684771623135644287766568623492529532533435398441620626617168
135 7684833753199131188766196586992387871958327454079670586817901559391536
136 24086366930019303002744945422639255437990608790356585222852446083446156
137 75493249498860619705076369522370565634475548046182080348251897344285168
138 236616453467465783067558359784533766756429018131272060191445593134352064
139 741620561085615834431692789776418095394533934969708833803818293777194176
140 2324441299685727549218340231443297524244214875431287991639473784529482696
141 7285433602023509347896043086388048890915140440293920197781133667317351868
142 22834537820623610379339596281396635923467714773306344286880579067285619948
143 71569675322642176255441641273503950152976147165890190999489655628361225876
144 224318900869635769849137161827203387788527640369475145765016273455353299520
145 703076674031554439379815653635209556771779724783425854723689378289120466876
146 2203634235237929129170263110721018864489850777794022007086625893150586666028
147 6906791281906065392512606488570557856199005555088468934043361544457145904788
148 21647769420619386528957283900048163970831290615266460561360818319852651889480
149 67850019171127643498700192055555669173891384922678393271681129440120337946944
150 212660483030526925846530480566942559380308742807974799618768132935595186473340
151 666536009794106231461833663282469299083983870558920657476391329966864834668948
152 2089105817974065729243450162990041503766674710994787436807921558186410419742532
153 6547827956123851768736936887159705185710252454458499568001865546416854940557788
154 20522680361196188491672177953649722080677106788398666244501232823278046748993736
155 64323682911356737503689179709431148820902120764375177160693972443525356838532552
156 201607982508168130173135653371183331369305629905216647317073210779325750347400604
157 631894455841824431175958891362049169584569071669156501377191862955198320387366300
158 1980529730798026220479611391757348014292938428425825927864679396388536774616692712
159 6207520857813603531424548544776587540554591830386077261393706840548235650103005048
160 19456065011790803161196892611918972792226439767475820638367166659455402574739080212
161 60980619222012260148703442521012199917259974746448349148824407038667624382674050064
162 191129908254648410230503028736698281689642539960767743208383147662935992751546524552
163 599053310633549637462564804243181782524441970349335764022815854967756905729462294664
164 1877596616134451975886951842852387020911294048762909389835182876296647174314165709760
165 5884900375880016598497210466671083922720481426267109029640570734398487043273442639676
166 18444884346528247844288353261695467089763404042854684557120626196841639244102354087236
167 57811302966352745148879032956442852965881395420433909138392822556593614805675293283388
168 181196405891072704027453828256076130884974731535590026543208396051839178051077441150216
169 567919002395626376540676639175304028647961066947165815943026252483575032032146471572156
170 1780013194499760122652689052178692677004332743846592366062458054654796584390661763502516
171 5579047292356705817224913105296590641854016832450687918665569404469911300473574828587452
172 17486257285356816532461387706851781610080115987286401217824204688163931062114636861729312
173 54806704052965836097105077746518594212853063629511014155032600708044421791621961716594656
174 171779172645753974232466451189780200836323513869998010255323421241246431647224898928537908
175 538402822514975445050160434901596497195677043096924549181576634468947997451357464748166972
176 1687501428883248987787470946991124047158415019647125602137951725786802582652923536560644428
177 5289090163348466773709905504095706818456095426587188330195293304803738249411588679930396124
178 16577452485206129740455608843583533097012085127760647074451476075204511045173464367721379984
179 51958261707016613654308909937239427604545617818236612907478494888392678807950772787998450000
180 162851376713281556724676275757202365161173702936397555275536757456601197004385302626906126644
181 510420672788399266688803132632676946131989237806657928053275355039053997101044022278761192988
182 1599797732557420543462643668200032272045447652287659300538517967684464910655722863657049308128
183 5014202836092559800770464484350286165530906697904106009602145585884345483790639909469727546752
184 15715880557779360225733439201073411394091494110950049648141948169741226221726929955001464659196
185 49257860078683900487372445377374038129491985796220312384860332651641170642693463346870506587952
186 154387580804701681806400372570947295870338055961899071023691685696340853718214384021418690262192
187 483892825807976965445825558944136405988248123713919952057708525548077086354870847853101146657168
188 1516652218060394157050873564788873172167836705310713753422178184950668002162044774271731995913496
189 4753602095064568053447096056616844680679969421233196297435375924871060671144179986921249521507644
190 14899086691806382807595210193347441908931261824723062758128146334556820041114605180836324370680060
191 46697805119287519545286424432040887465192034329432067319111704355575602203825715464279138369348516
192 146363669670987520846367128466041308733941004548664257529438125330568806165275645739596372253440048
193 458743697799833513400167557473379621922710599785835568025630513857701098299081369091063036630666940
194 1437827985210594442553441924244622941890324900733259052438872505369254111973431580552589850064803740
195 4506545430422058368052118425855433924497523706414954455116391186271667432332857743339469803376762916
196 14124743658736996138403225781151784256152124459475122355091364526270053973054513356336988003685717848
197 44270802659221416371164097560688961338902628316073060987063982813217739353591393237133561359473808640
198 138756781393296901924099810320844214448365074165520354235585100459412946741711002407239929125921870156
199 434901633269049760278759500482410014662916771319885654351964231305407649839208848757473283950931822500
200 1363100446125107693345857232703488369423418208660227133834888710066673084596391110255073173072216835508
201 4272328922427841398332863147133703596873920512969753306435998342399933598979507290608405580195488332764
202 13390645181945870857201515242402193225205452895334644894749751929349593530112862670816051472842830033080
203 41969937625231770025229322981929839783463910872371483895853207919974693733310980463336990566081239655960
204 131545242244248259167367076858899262969683915262459283941518915122454610364748896130099102453927614861612
205 412298700837118489757636544554316150760882024249499390076536401411505634005667411971148592829511844195612
206 1292256685318533110155342730596717967003812090547553430935488374574916106211409319451516691273154585329720
207 4050285235825079359658630044637940432219328310894006464525183566953318244163610616243565905100463401075784
208 12694699650556604827900906920050389049010535952458358007271574873031763694475775063932717013184347061432644
209 39788654337825466083615731817755863370495016345817402126064033434586321190614032901676339460321127450412624
210 124708504934620010720661244958132925060727603266448696779805309221185635158505796721960321264954107632911160