The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

A166736

Consider triangles stacked so the k-th row has 2*k-1 triangles. a(n) is the number of ways to color each triangle in the first n rows using three colors with the restriction that adjacent triangles must be different colors. (Triangles are adjacent if they share a side.)