Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Unlabeled (the usual term) trees are not impossible to count. They were first counted by Cayley (before he counted labeled trees, I believe). The numbers are A000055 in the OEIS.
You can still try the partial fraction expansion, but it probably won't simplify as much. Is there any reason to think that there's a simple formula for this case?
