After too much computer programming, Alex becomes obsessed with binary. He will count from $0$ to $65,535$, inclusive, converting each number to binary. How many binary numbers will he encounter with $n$ $1$s, where $3 | n$?