First thing that came to mind is, maybe if you don't eliminate symmetries or roations or both, that maybe a clear formula appears? Maybe it's one of those steps that makes it a hard problem.