На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
1. Строится двоичная запись числа \(N.\)
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа \(справа\).
Например, запись \(11100_2\) преобразуется в запись \(111001_2;\)
б) над этой записью производятся те же действия –– справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись является двоичной записью искомого числа \(R.\) В ней на два разряда больше, чем в записи исходного числа \(N.\)

Укажите такое наименьшее число \(N,\) для которого число \(R\) больше числа \(80.\) В ответе запишите это число в десятичной системе счисления.