What time does terminal at Newark airport open for passengers in the morning?

The last time I stayed overnight at Newark Airport Terminal C, some of the check-in counters opened around 3:30 AM. Security Area opened around 4:00 AM. Even though the airport itself is open for 24 hours, you cannot get into gate area until the security area opens up.

S.