Graphs and Degrees · Hard problem

What is the smallest number of vertices, greater than $4$, on which a $3$-regular graph can exist?