Up to 50,000 new teachers may be needed, says the head of the union, who has appealed for salaries to be raised.