Задача . Автомат — количество N с результатом кратным 7

Автомат обрабатывает натуральное число \(N\) по следующему алгоритму:

1. Строится двоичная запись числа \(N\).
2. Если число нечётное, справа дописывается 1; если чётное — справа дописывается 01.
3. Результат переводится в десятичную систему.

Определите, сколько различных чисел \(N\) из диапазона от 1 до 30 дают на выходе число, кратное 7.