0 3
1 6
2 14
3 31
4 70
5 156
6 349
7 780
8 1745
9 3901
10 8723
11 19505
12 43615
13 97526
14 218075
15 487630
16 1090374
17 2438150
18 5451870
19 12190751
20 27259348
21 60953755
22 136296740
23 304768775
24 681483699
25 1523843876
26 3407418494
27 7619219380
28 17037092470
29 38096096901
30 85185462349
31 190480484507
32 425927311745
33 952402422535
34 2129636558724
35 4762012112675
36 10648182793619
37 23810060563375
38 53240913968094
39 119050302816876
40 266204569840470
41 595251514084381
42 1331022849202350
43 2976257570421906
44 6655114246011750
45 14881287852109531
46 33275571230058749
47 74406439260547656
48 166377856150293745
49 372032196302738280
50 831889280751468724
51 1860160981513691400
52 4159446403757343619
53 9300804907568457000
54 20797232018786718095
55 46504024537842285001
56 103986160093933590473
57 232520122689211425005
58 519930800469667952365
59 1162600613446057125027
60 2599654002348339761825
61 5813003067230285625135
62 12998270011741698809125
63 29065015336151428125676
64 64991350058708494045625
65 145325076680757140628381
66 324956750293542470228124
67 726625383403785703141905
68 1624783751467712351140620
69 3633126917018928515709526
70 8123918757338561755703100
71 18165634585094642578547630
72 40619593786692808778515500
73 90828172925473212892738151
74 203097968933464043892577500
75 454140864627366064463690755
76 1015489844667320219462887499
77 2270704323136830322318453775
78 5077449223336601097314437495
79 11353521615684151611592268876
80 25387246116683005486572187473
81 56767608078420758057961344380
82 126936230583415027432860937365
83 283838040392103790289806721901
84 634681152917075137164304686825
85 1419190201960518951449033609506
86 3173405764585375685821523434124
87 7095951009802594757245168047530
88 15867028822926878429107617170619
89 35479755049012973786225840237651
90 79335144114634392145538085853095
91 177398775245064868931129201188255
92 396675720573171960727690429265475
93 886993876225324344655646005941275
94 1983378602865859803638452146327373
95 4434969381126621723278230029706375
96 9916893014329299018192260731636865
97 22174846905633108616391150148531877
98 49584465071646495090961303658184325
99 110874234528165543081955750742659385
100 247922325358232475454806518290921624
101 554371172640827715409778753713296925
102 1239611626791162377274032591454608119
103 2771855863204138577048893768566484625
104 6198058133955811886370162957273040595
105 13859279316020692885244468842832423126
106 30990290669779059431850814786365202974
107 69296396580103464426222344214162115630
108 154951453348895297159254073931826014870
109 346481982900517322131111721070810578151
110 774757266744476485796270369659130074350
111 1732409914502586610655558605354052890755
112 3873786333722382428981351848295650371749
113 8662049572512933053277793026770264453775
114 19368931668611912144906759241478251858744
115 43310247862564665266388965133851322268876
116 96844658343059560724533796207391259293720
117 216551239312823326331944825669256611344380
118 484223291715297803622668981036956296468599
119 1082756196564116631659724128346283056721901
120 2421116458576489018113344905184781482342995
121 5413780982820583158298620641731415283609505
122 12105582292882445090566724525923907411714975
123 27068904914102915791493103208657076418047526
124 60527911464412225452833622629619537058574874
125 135344524570514578957465516043285382090237630
126 302639557322061127264168113148097685292874370
127 676722622852572894787327580216426910451188150
128 1513197786610305636320840565740488426464371849
129 3383613114262864473936637901082134552255940752
130 7565988933051528181604202828702442132321859245
131 16918065571314322369683189505410672761279703760
132 37829944665257640908021014143512210661609296225
133 84590327856571611848415947527053363806398518802
134 189149723326288204540105070717561053308046481125
135 422951639282858059242079737635266819031992594010
136 945748616631441022700525353587805266540232405625
137 2114758196414290296210398688176334095159962970051
138 4728743083157205113502626767939026332701162028124
139 10573790982071451481051993440881670475799814850255
140 23643715415786025567513133839695131663505810140619
141 52868954910357257405259967204408352378999074251276
142 118218577078930127837565669198475658317529050703094
143 264344774551786287026299836022041761894995371256381
144 591092885394650639187828345992378291587645253515470
145 1321723872758931435131499180110208809474976856281905
146 2955464426973253195939141729961891457938226267577350
147 6608619363794657175657495900551044047374884281409526
148 14777322134866265979695708649809457289691131337886749
149 33043096818973285878287479502755220236874421407047631
150 73886610674331329898478543249047286448455656689433744
151 165215484094866429391437397513776101184372107035238155
152 369433053371656649492392716245236432242278283447168719
153 826077420474332146957186987568880505921860535176190776
154 1847165266858283247461963581226182161211391417235843595
155 4130387102371660734785934937844402529609302675880953881
156 9235826334291416237309817906130910806056957086179217975
157 20651935511858303673929674689222012648046513379404769405
158 46179131671457081186549089530654554030284785430896089874
159 103259677559291518369648373446110063240232566897023847026
160 230895658357285405932745447653272770151423927154480449369
161 516298387796457591848241867230550316201162834485119235131
162 1154478291786427029663727238266363850757119635772402246844
163 2581491938982287959241209336152751581005814172425596175655
164 5772391458932135148318636191331819253785598178862011234219
165 12907459694911439796206046680763757905029070862127980878276
166 28861957294660675741593180956659096268927990894310056171095
167 64537298474557198981030233403818789525145354310639904391381
168 144309786473303378707965904783295481344639954471550280855474
169 322686492372785994905151167019093947625726771553199521956905
170 721548932366516893539829523916477406723199772357751404277370
171 1613432461863929974525755835095469738128633857765997609784525
172 3607744661832584467699147619582387033615998861788757021386849
173 8067162309319649872628779175477348690643169288829988048922625
174 18038723309162922338495738097911935168079994308943785106934245
175 40335811546598249363143895877386743453215846444149940244613126
176 90193616545814611692478690489559675840399971544718925534671224
177 201679057732991246815719479386933717266079232220749701223065630
178 450968082729073058462393452447798379201999857723594627673356120
179 1008395288664956234078597396934668586330396161103748506115328150
180 2254840413645365292311967262238991896009999288617973138366780600
181 5041976443324781170392986984673342931651980805518742530576640750
182 11274202068226826461559836311194959480049996443089865691833903000
183 25209882216623905851964934923366714658259904027593712652883203751
184 56371010341134132307799181555974797400249982215449328459169514998
185 126049411083119529259824674616833573291299520137968563264416018755
186 281855051705670661538995907779873987001249911077246642295847574990
187 630247055415597646299123373084167866456497600689842816322080093776
188 1409275258528353307694979538899369935006249555386233211479237874950
189 3151235277077988231495616865420839332282488003449214081610400468880
190 7046376292641766538474897694496849675031247776931166057396189374749
191 15756176385389941157478084327104196661412440017246070408052002344401
192 35231881463208832692374488472484248375156238884655830286980946873744
193 78780881926949705787390421635520983307062200086230352040260011722005
194 176159407316044163461872442362421241875781194423279151434904734368719
195 393904409634748528936952108177604916535311000431151760201300058610027
196 880797036580220817309362211812106209378905972116395757174523671843595
197 1969522048173742644684760540888024582676555002155758801006500293050135
198 4403985182901104086546811059060531046894529860581978785872618359217974
199 9847610240868713223423802704440122913382775010778794005032501465250675
200 22019925914505520432734055295302655234472649302909893929363091796089870
201 49238051204343566117119013522200614566913875053893970025162507326253377
202 110099629572527602163670276476513276172363246514549469646815458980449350
203 246190256021717830585595067611003072834569375269469850125812536631266885
204 550498147862638010818351382382566380861816232572747348234077294902246750
205 1230951280108589152927975338055015364172846876347349250629062683156334425
206 2752490739313190054091756911912831904309081162863736741170386474511233749
207 6154756400542945764639876690275076820864234381736746253145313415781672125
208 13762453696565950270458784559564159521545405814318683705851932372556168744
209 30773782002714728823199383451375384104321171908683731265726567078908360625
210 68812268482829751352293922797820797607727029071593418529259661862780843720
211 153868910013573644115996917256876920521605859543418656328632835394541803126
212 344061342414148756761469613989103988038635145357967092646298309313904218600
213 769344550067868220579984586284384602608029297717093281643164176972709015630
214 1720306712070743783807348069945519940193175726789835463231491546569521092998
215 3846722750339341102899922931421923013040146488585466408215820884863545078150
216 8601533560353718919036740349727599700965878633949177316157457732847605464990
217 19233613751696705514499614657109615065200732442927332041079104424317725390751
218 43007667801768594595183701748637998504829393169745886580787288664238027324950
219 96168068758483527572498073285548075326003662214636660205395522121588626953755
220 215038339008842972975918508743189992524146965848729432903936443321190136624750
221 480840343792417637862490366427740376630018311073183301026977610607943134768776
222 1075191695044214864879592543715949962620734829243647164519682216605950683123749
223 2404201718962088189312451832138701883150091555365916505134888053039715673843881
224 5375958475221074324397962718579749813103674146218235822598411083029753415618744
225 12021008594810440946562259160693509415750457776829582525674440265198578369219405
226 26879792376105371621989813592898749065518370731091179112992055415148767078093719
227 60105042974052204732811295803467547078752288884147912628372201325992891846097027
228 134398961880526858109949067964493745327591853655455895564960277075743835390468595
229 300525214870261023664056479017337735393761444420739563141861006629964459230485135
230 671994809402634290549745339822468726637959268277279477824801385378719176952342975
231 1502626074351305118320282395086688676968807222103697815709305033149822296152425676
232 3359974047013171452748726699112343633189796341386397389124006926893595884761714875
233 7513130371756525591601411975433443384844036110518489078546525165749111480762128381
234 16799870235065857263743633495561718165948981706931986945620034634467979423808574374
235 37565651858782627958007059877167216924220180552592445392732625828745557403810641905
236 83999351175329286318718167477808590829744908534659934728100173172339897119042871870
237 187828259293913139790035299385836084621100902762962226963663129143727787019053209525
238 419996755876646431593590837389042954148724542673299673640500865861699485595214359350
239 939141296469565698950176496929180423105504513814811134818315645718638935095266047627
240 2099983779383232157967954186945214770743622713366498368202504329308497427976071796750
241 4695706482347828494750882484645902115527522569074055674091578228593194675476330238135
242 10499918896916160789839770934726073853718113566832491841012521646542487139880358983750
243 23478532411739142473754412423229510577637612845370278370457891142965973377381651190676
244 52499594484580803949198854673630369268590567834162459205062608232712435699401794918749
245 117392662058695712368772062116147552888188064226851391852289455714829866886908255953380
246 262497972422904019745994273368151846342952839170812296025313041163562178497008974593745
247 586963310293478561843860310580737764440940321134256959261447278574149334434541279766900
248 1312489862114520098729971366840759231714764195854061480126565205817810892485044872968725
249 2934816551467392809219301552903688822204701605671284796307236392870746672172706398834500
250 6562449310572600493649856834203796158573820979270307400632826029089054462425224364843625