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

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

1.строится шестнадцатеричная запись числа N

2.

а) если количество цифр в шестнадцатеричной записи числа N равно количеству цифр в числе N, то результатом работы алгоритма будет последняя цифра шестнадцатеричной записи числа N в квадрате

б) если количество цифр в шестнадцатеричной записи числа N меньше количества цифр в числе N, то к двоичной записи числа N справа и слева дописывается 10, после чего эта запись переводиться в десятичную систему счисления.

Определите количество чисел на отрезке [1,500], для которых результат алгоритма будет содержать две цифры 6.