Назовём натуральное число интересным

Назовём натуральное число интересным, если в его двоичной записи не более 2 единиц.
Например, числа 4 = 100 и 40 = 101000 — интересные, а число 14 = 1110 интересным

не является. Сколько существует интересных чисел, меньших 4000