1 512
2 2371
3 6516
4 16196
5 47704
6 156873
7 488240
8 1356489
9 3595084
10 9838222
11 27777116
12 77335445
13 208141440
14 551798439
15 1474962640
16 3975082026
17 10653614768
18 28234277048
19 74474840360
20 196928705327
21 521756834144
22 1378970429074
23 3630331654472
24 9543170255628
25 25105301806260
26 66069826443088
27 173688093460676
28 455968888646062
29 1196447730906632
30 3140129627597466
31 8241565405270808
32 21620827845003460
33 56691826852008912
34 148628137731712797
35 389678470160938760
36 1021637007366839634
37 2677966282413359376
38 7018386633271407232
39 18392757274641837752
40 48201579780428420945
41 126317595932552380868
42 331004496901677384279
43 867315055783661330596
44 2272542748806487409612
45 5954527955365922540208
46 15601851064652946665147
47 40878245785501495101072
48 107102303796535893498147
49 280609637984599869055256
50 735200398255532822995999
51 1926219554014429009839312
52 5046624568849654951904267
53 13221868538825706522413752
54 34640459172060913556294579
55 90755712048982131498316480
56 237773212152963444901324683
57 622945503884025281270793156
58 1632059531875707200807195932
59 4275840962476797897601612164
60 11202290311375677875612847855
61 29348879381287798938991569952
62 76891006026662061555101188969
63 201446229136291697394906951616
64 527767432946326865376628374376
65 1382693436520042920762694409512
66 3622504869045000979660284214886
67 9490559216815899414554490317776
68 24864199374665019244114256665193
69 65141400984448465030175858625312
70 170663107593231826723648462540084
71 447117954299572798058399977067416
72 1171397998690761852235527157054218
73 3068928657547776656469181789092908
74 8040241303903907427710447236379230
75 21064509318593141696207232637489900
76 55186591821977260587518201025922376
77 144582512490032795877958853381689640
78 378789508631923775460400233328744284
79 992384805763400043256675974969965256
80 2599933617617505867501902330431482626
81 6811525684814751596557215217903806152
82 17845409797990132787016072469895222155
83 46752909779338603432379270697057426544
84 122487215336532893749200219235226379596
85 320902331717607667661331948776025563536
86 840726968349135565406591243913195304994
87 2202607330253856530397292037020640103880
88 5770576186904398978752138160588500521231
89 15118241435052637976268419293864061709820
90 39608041851261558606397081503637571911653
91 103768482506165660730079666763104972085708
92 271861405383012405640534605703191942317734
93 712245392773392505662211136424894556100752
94 1866000427897860783631697393730261338544061
95 4888704969339402531930202618053071622038080
96 12807840704475138148078973854354557179895137
97 33555058921101298587359982511734407428428048
98 87910367117777482091121263919892778255112973
99 230314977553329850971457779374035595891422776
100 603398559117487390260439630460304026221482501
101 1580834319911679980925857203772842714255125816
102 4141602773249936824342869877378592987769964629
103 10850519444284526668961407005342750104748612880
104 28427103860298387986536603231187817965969682889
105 74475718681220110404886620511636286686091138556
106 195117754485200028632661188332669121530546136938
107 511185911098404822993995550829563223827632503532
108 1339247862740542672374736066204800394564965792777
109 3508674239155974059638032940873482516925456117568
110 9192320001257261266263469725295558398804644330091
111 24082813404274810500666577215991308273042522449584
112 63094180941209942842506862946490705485822335143654
113 165299444116136138933443567994161920190213822136160
114 433065392347117436385603250938445771180816949155284
115 1134581153884683057901625273459094468638948474714552
116 2972471172844150161856466664647350498152472151870755
117 7787530088030089217608778142136910237429393167130336
118 20402426581991498906511574348547602001916290901782806
119 53451993857152806338867781666924016138490473882546280
120 140038031053956223171265576900478870592259751333749960
121 366883416802805789387458270321420037228991724894267620
122 961192045551734726308473570710030712946655779651925292
123 2518211797299974316248405683571761801762902739922664916
124 6597423153233500891530185935541194637994353105818597858
125 17284484295268950227655264682454683480557845514930351304
126 45283346302514469251970946928514277031889030641619600478
127 118637120860386370654412011761586012473812841423097764728
128 310815511556605204988514186122639482747500508985816265856
129 814300629713393844133134217140890725585486173501364647040
130 2133373306336961295072077844474220026429438246394159254969
131 5589190893522690684229167047334840696288745086050702385176
132 14643032586659922161526818220456548592694337676232272248774
133 38363048859593470386091206469096648248175524613073082030352
134 100506743332878898426478274263123633167917088246203687206148
135 263316022987253510436306142772695738356563491944251378373720
136 689857472867715068067488834854656029997004556165895008810893
137 1807346653166925509053745718437226514657383747368088132778612
138 4735038835100121026310642631149595169758652366258271229927731
139 12405253154182233792219015742927939340198135307991240436006580
140 32500326011804061909998988361020826803354318999789758557796736
141 85147088716784604409815471834302544285948215776267898288258032
142 223075507436747351973121771600419189514575608341205812304388863
143 584431984323933191018168239744636719660892447143792231571174384
144 1531144087602809138840068417223324538372289775383687936976085983
145 4011420113690038124431274907576920579172822555892469931804208840
146 10509455941347065631136877206107776392806567119292218058972357563
147 27533556958089142092687800349450117701036601041674003657643139296
148 72134729237671157694122214032721767076882815648601763246005442943
149 188984633191869170569102757373596221927139594589816712096402684856
150 495117843514582396267333341103956009129599975986382805407052723767
151 1297151386470879672674144432934711385968390401785112452283877735392
152 3398386346731886225601825900767519111194654422623661752361618582471
153 8903378496996094835231749890468313425790224099007835468202021665652
154 23325820131369890583379186878776019768494467627018710881615888640376
155 61110946253108873132752271146914578974356101242984917375237399286548
156 160103598969619569695378178067973493462171669075040459645769561178147
157 419452879961264729311294990193215525535029639663416683552036051688672
158 1098917948379059509403178644530349954817576295933138431049885098268077
159 2879037705930531754416664133918745928877121660202320017539653579559072
160 7542745228973682548315249799202034115580091066637197394933735617400740
161 19761118609878259245386284427999457320687977172178718032367362133574232
162 51771841267242447660023761502693656269817328645631188636287988962075394
163 135636225919958393561769504460681220262279131001140698792617781094759392
164 355351197320663755909892461350300289603442711008038151830227876302250077
165 930978966575980488561878033739872310705846387235689421949830023739560864
166 2439057030740105397201455766863589989891989632259830245878828158360500280
167 6390046835410662798563208111778824425513488854947295922393255981607546552
168 16741182368479326040199064856351834598400349794497461603599755206380249414
169 43859958199613286800291950315583926379702350709514513298716538550802242524
170 114908008940503594848527417021205530841845636190696107269818398419894109114
171 301045670371552382799411261086600209778907367203425134820950457072071355004
172 788704777718169641881244726360061958862466382465179739050423845479724289148
173 2066315139585707591732836717039837768192176900174650613340543446466014087144
174 5413506265847411174191524806521862170870485093639868685119699406284714829728
175 14182759216604774130357328951054563691869731023945647036291829609769829501992
176 37157185956392389241202581764763113354020849414499934292418633975455388214846
177 97347522235411708897098760247601539020479918257350495608455500553835710395896
178 255039229733264175836954643505255976153727519711762620273228534389701817110951
179 668173233476255224464096024117802972866094403736773475320953144234675714568960
180 1750536458257990435092989016716876323627990177816338252601756603708970093416896
181 4586202706366457947811404245240646565895769736247567734976514111956138901399184
182 12015319740791816534253638534177398233314847916422006953325875102284615125194534
183 31478745645728525751409709478760786317853788863257913108922614341375231102642536
184 82470666516209658796164797627520339788995312792671935706133180079935731504382923
185 216063591356943882337389195780282106610071738441710526057684483237474132709752876
186 566061576583533116045604848078688849580630997168021845390726199487303949087713857
187 1483015747687363588306107526618214747247783086959483088101901768954168201372151900
188 3885329439180114264617511416947668217765484519761171168900076787083718497789276506
189 10179112982785414339310516617764999984378161374778724606500904680598967830020641744
190 26668096679640984523026167711300689770579519534228401011498711808105284388661958273
191 69867323578922399614653665124908740805720204679381939805659290977442806371217478304
192 183044293063795867635651485336286105990064471660043650731183001021039533872704867741
193 479554840616975530795110198431128522263867756107131777766697060075519246800888484672
194 1256378121982863845454712711582642651601503291362996986124597105386535496694122166825
195 3291565117696179987450162993331241283325620601956878114121487449329685687699169850824
196 8623519253053374274720373948722276503710799127806505049631654171081451441927970025337
197 22592621336269221115436951925069669730591835744755800668092934573558644307901618935096
198 59190050357145995594892330496052922605025673737347489638304075065980845805880569240409
199 155071074274022895806207381218556421488093314889252998896982769839483732922518370235952
200 406268248318804385550137387166559463225289773339577997122674360539913214795802896010885
201 1064375741025475708447302342200538468235892994276730661599226465249414929210734574906668
202 2788541124667294679078646420249416215503577998844579132124817331146701580293842907447110
203 7305654670848632156407408685389040670535997418004340652240278367019815737407234570593020
204 19139968816511682352868607750535948600906970393274740118255682592764108042553973811707965
205 50144500774012820179805816264007911974878180197307343250901262221567644367045351124055040
206 131372782368683206460421828649217081469286256264105748795079471578684892687429630588021551
207 344181469171863944023685171308576853933256959318475575040972250375277682760840720135193744
208 901715572932415648265878323387647407243094497905932429862169475626638328661403178316807842
209 2362390329802517300818867967443822968911641104913938902318448787784917248136298786012946192
210 6189188961431787077348384740164267950534011736472886124270976062940406524023088800176251376