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

На отрезке [1311;3030] Катя ищет красивые числа. Для Кати красивые числа это те, которые получаются в результате выполнения следующего алгоритма:

1.натуральное число N переводится в троичную систему счисления

2.если количество цифр в троичной системе счисления кратно 3, то справа дописывается ‘121’, а иначе слева дописывается ‘212’

3.полученная запись переводится в десятичную систему счисления.

Обрадуйте Катю и найдите все красивые числа на данном отрезке. В ответе укажите сумму первых цифр этих чисел.