# A055296 Number of trees with n nodes and 9 leaves. # Table n, a(n) generated with PARI in A055290 by Georg Fischer Mar 07 2022 10 1 11 4 12 20 13 83 14 318 15 1095 16 3495 17 10292 18 28389 19 73586 20 180663 21 421949 22 942537 23 2021060 24 4176507 25 8342823 26 16157071 27 30410396 28 55755744 29 99773709 30 174579270 31 299163528 32 502804996 33 829905792 34 1346834873 35 2151396469 36 3385902192 37 5254876296 38 8048978730 39 12176810398 40 18207083967 41 26923766201 42 39397991451 43 57080710674 44 81921746056 45 116521156894 46 164321186636 47 229847396778 48 319010840726 49 439483564490 50 601164120717 51 816750367877 52 1102442654566 53 1478801279979 54 1971789787849 55 2614036643130 56 3446357823580 57 4519584142696 58 5896749898089 59 7655701108584 60 9892197866173 61 12723587373272 62 16293144775930 63 20775181469865 64 26381046148044 65 33366147094493 66 42038155968903 67 52766557215273 68 65993746354938 69 82247885189195 70 102157769642184 71 126469971841006 72 156068575973154 73 191997834400761 74 235488140545759 75 287985723400047 76 351186552397666 77 427074951455545 78 517967521136807 79 626562979645986 80 755998652450124 81 909914354224139 82 1092524547344939 83 1308699677677946 84 1564057753773423 85 1865067254658401 86 2219162645369084 87 2634873801624452 88 3121970871053820 89 3691626124474591 90 4356594613455539 91 5131415480218500 92 6032636070490174 93 7079061034324845 94 8292028950983702 95 9695719053817745 96 11317491034938425 97 13188260954642829 98 15342916743957217 99 17820776840296731 100 20666096025396263 101 23928622593885220 102 27664211584031676 103 31935498868805971 104 36812641591435267 105 42374130505113351 106 48707680553475988 107 55911206114278307 108 64093888207216239 109 73377341062757986 110 83896886440323978 111 95802944192037680 112 109262548683007596 113 124461000800809588 114 141603666538367862 115 160917933269660409 116 182655336240443407 117 207093867947273710 118 234540484645098160 119 265333824392963206 120 299847152795576891 121 338491552785546873 122 381719376738547361 123 430027979421468879 124 483963752436440363 125 544126481055029121 126 611174046736197108 127 685827498876127248 128 768876521996056262 129 861185324855465922 130 963698980914638537 131 1077450249882044000 132 1203566913323092359 133 1343279657647874349 134 1497930541368266619 135 1668982083889821248 136 1858027017032516308 137 2066798740887772019 138 2297182529934994243 139 2551227535791757952 140 2831159637707821131 141 3139395192406742623 142 3478555740064399867 143 3851483723755232105 144 4261259285369653452 145 4711218201594626053 146 5204971029748730738 147 5746423533904856049 148 6339798468494672285 149 6989658797290302766 150 7700932433026279668 151 8478938583684456746 152 9329415799486043347 153 10258551815460220274 154 11273015293175634614 155 12379989566119455392 156 13587208502674068040 157 14902994601611612733 158 16336299445296305403 159 17896746636835027262 160 19594677358539703948 161 21441198690204642775 162 23448234837740931848 163 25628581423937154040 164 27995963006135992752 165 30565093986941103890 166 33351743098127701116 167 36372801639362899291 168 39646355668512850779 169 43191762341852219546 170 47029730618850863353 171 51182406547868814585 172 55673463366705100539 173 60528196653731674001 174 65773624784298327272 175 71438594949007491252 176 77553895010841234951 177 84152371480176746348 178 91269053908616140240 179 98941286004764985522 180 107208863798587928795 181 116114181183330340771 182 125702383189195635078 183 136021527345496152582 184 147122753514992055512 185 159060462586844305688 186 171892504443513184321 187 185680375619825842085 188 200489427103368078884 189 216389082728445947863 190 233453068648922950351 191 251759654378545315160 192 271391905922685822669 193 292437951528956249589 194 314991260621848577522 195 339150936490318089403 196 365022023337440202239 197 392715828305279708071 198 422350259130985852926 199 454050178094383403226 200 487947772963013493688 201 524182945645107907678 202 562903719309605433084 203 604266664737145176252 204 648437346717705296226 205 695590791315673735406 206 745911974878152953914 207 799596335667736944418 208 856850309059446021457 209 917891887247285584297 210 982951204467963107937 211 1052271148755417634929 212 1126108001305700583236 213 1204732104538235621187 214 1288428560009355478176 215 1377497957340901021304 216 1472257135400736547200 217 1573039976979315422332 218 1680198238284917466603 219 1794102414587885621240 220 1915142643427285361123 221 2043729646801575656519 222 2180295713852823865241 223 2325295725562614936132 224 2479208223070843396274 225 2642536521237684442444 226 2815809869167385897455 227 2999584659422157683286 228 3194445687758355642304 229 3401007465227311113419 230 3619915584592928532097 231 3851848143028889078652 232 4097517223174157585119 233 4357670434636808336675 234 4633092518158431159135 235 4924607014663292038496 236 5233078001545362363358 237 5559411898558884318492 238 5904559345814038455597 239 6269517156392519641792 240 6655330346241016428232 241 7063094244014506584811 242 7493956683692102470912 243 7949120282802826346253 244 8429844809257442436809 245 8937449639797898928571 246 9473316313242973440327 247 10038891181724911558336 248 10635688163287560790718 249 11265291599233524649102 250 11929359219792571933306