Помогите с задачей на python

Зайчик стоит перед лестницей из n ступенек. Ступеньки пронумерованы от 1 до n и можно считать, что зайчик стоит на ступеньке номер 0. Для лучшего понимания смотрите иллюстрацию к примеру.
За раз зайчик может прыгнуть только через «красивое» количество ступенек. Зайчик считает красивым только то количество ступенек, у которого в записи в троичной системе счисления не встречается цифра 1. Прыгать назад нельзя.
Например, зайчик может прыгнуть через 0 ступенек и подняться тем самым на одну ступеньку вверх, так как 010 = 03 и в троичной системе счисления не использовалась цифра 1 для записи числа, или через 8 ступенек и подняться на девять ступенек вверх (810 = 223), но не через 7 ступенек (710 = 213).
Сколькими способами зайчик может подняться наверх (на n-ю ступеньку)?

пример : 7 - 10
5 - 4
10 - 36