Снусмумрику очень нравятся красивые числа. Больше всего его привлекают числа-палиндромы, то есть такие числа, которые читаются одинаково слева направо и справа налево. Например, число 1221
10 и число C4C
16 будут палиндромами. Недавно Снусмумрик обнаружил, что существуют числа, запись которых сразу в нескольких позиционных системах счисления будет палиндромом. Пока он нашел один такой пример: шестнадцатеричное число F6F
16 в восьмеричной системе будет записываться как 7557
8, то есть запись этого числа является палиндромом и в шестнадцатеричной, и в восьмеричной системе счисления. Снусмумрик решил поэкспериментировать и с другими позиционными системами счисления. Помогите ему в этом и определите, сколько существует целых положительных чисел, таких, что их запись будет палиндромом и в четверичной, и в шестнадцатеричной системе счисления, причем в шестнадцатеричной системе счисления будет содержать ровно 3 значащих разряда. В ответе укажите целое число.