sum_(i=0)^k (3k choose 3i)