Дано натуральное число N. Для этого числа выполняется алгоритм.
1. Строится двоичная запись числа N.
2. К этому числу справа дописываются два разряда по следующему правилу: если число чётное дописываются два нуля, в противном случае две единицы.

Распределите по группам числа, которые могут являться результатом работы алгоритма для некоторого числа N и числа, которые не могут быть результатом работы данного алгоритма для некоторого числа N.

• Группы
  • Могут быть получены в результате выполнения алгоритма.
  • Не могут быть получены в результате выполнения алгоритма
• Варианты
  • 1101000
  • 1010000
  • 1010111
  • 101111
  • 1000100
  • 1101100
  • 100011
  • 1101011
  • 11101000