Four men accused of staging the Russia concert hall attack that killed more than 130 people appeared before a Moscow court Sunday showing signs of beatings as they faced formal terrorism charges.