While looking for the simplest tree enumeration interpretation of 
A126604, by comparison with the somewhat related A003095, I was
surprised that OEIS does not have:<br>
<br>
a(n) = partial sum of A003095 = number of binary trees of height equal to or less than n.<br>
0, 1, 3, 8, 34, 711, 459041, ...<br>
<br>
Or have I made a stupid error of arithmetic or look-up?<br>