Двоичные алгоритмы

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.
2. Если N кратно 4, то слева к полученному числу дописывается его первая цифра двоичной записи N, а справа последняя цифра двоичной записи N, иначе увеличенный в четыре раза остаток от деления переводится в двоичную систему счисления и дописывается слева от полученного числа.
3. Результат переводится в десятичную систему.

Например, для исходного числа 8₁₀ = 1000₂ результатом является число 110000₂ = 48₁₀

При каком наименьшем числе N в результате работы алгоритма получится R > 999? В ответе запишите это число в десятичной системе счисления.