At least 376 have quit their jobs altogether since the shutdown began on Valentine's Day, according to the Department of Homeland Security.