Lower bounds on the Deterministic and Quantum Communication Complexity of HAMna