The number of teachers in public schools in England without formal teaching qualifications has increased by more than sixty percent in four years.