На вход алгоритма подаётся натуральное число $N$N. Алгоритм строит по нему новое число $R$R следующим образом.

1.Строится двоичная запись числа $N$N.

2.Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 00, а затем два левых разряда заменяются на 11
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 01, а затем два левых разряда заменяются на 10

Полученная таким образом запись является двоичной записью искомого числа $R$.

Например, для исходного числа $6_{10}={110}_2$​ результатом является число ${11000}_2={24}_{10}$​, а для исходного числа $4_{10}={100}_2$​ результатом является число ${10001}_2={17}_{10}$​.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, большее 96. В ответе запишите это число в десятичной системе счисления.