Robust Distinct Birthdays in a Group

A group of $n$ people each have a birthday chosen independently and uniformly at random from $365$ days. A day is represented if at least one person in the group has that birthday. Find the expected number of represented days.

Additional robustness twist: before observation, an independent random relabeling of outcome labels is applied. Compute the same target and justify invariance.