Number of binary rooted trees (every node has out-degree 0 or 2) with n labeled leaves (2n-1 nodes in all) and at most 2 distinct labels. Also the number of expressions in at most two variables constructible with n-1 instances of a single commutative and nonassociative binary operator.

A083563

Number of binary rooted trees (every node has out-degree 0 or 2) with n labeled leaves (2n-1 nodes in all) and at most 2 distinct labels. Also the number of expressions in at most two variables constructible with n-1 instances of a single commutative and nonassociative binary operator.

Terms

    a(0) =0a(1) =2a(2) =3a(3) =6a(4) =18a(5) =54a(6) =183a(7) =636a(8) =2316a(9) =8610a(10) =32763a(11) =126582a(12) =495981a(13) =1964718a(14) =7857939a(15) =31682202a(16) =128644290a(17) =525573252a(18) =2158930398a(19) =8911295286a(20) =36942107373a(21) =153742174722a(22) =642088530453

External references