Олимпиада по математике Сириус

Назовём натуральное число интересным, если в его двоичной записи не более 2
2
единиц. Например, числа 4=1002
4
=
100
2
и 40=1010002
40
=
101000
2
—
—
интересные, а число 14=11102
14
=
1110
2
интересным не является. Сколько существует интересных чисел, меньших 4000
4000
?