What binary number comes next? In explanations, "first digit" is the rightmost digit.

$000$

$001$

$100$

$001$

$011$

$010$

$011$

$010$

$100$

$100$

$101$

$001$

$101$

$110$

$111$