from functools import lru_cache
@lru_cache(None)
def f(a,c,last = ’’): #Ввёдем в функцию 2 параметра: ’c’ и ’last’. Параметр ’c’ является счётчиком команд.
    # Параметр ’last’ записывает последнюю выполненную команду для того чтобы две одинаковые команды не совершались друг за другом
    if c == 20:A.add(a)
    if c < 20: # Пока количество команд меньше 20,мы изменяем число
        if last == ’’:
            f(a+1,c+1,’+1’)
            f(a-2,c+1,’-2’)
            f(a*3,c+1,’*3’)
        if last == ’+1’:
             f(a-2,c+1,’-2’)
             f(a*3,c+1,’*3’)
        if last == ’-2’:
            f(a + 1, c + 1, ’+1’)
            f(a*3,c+1,’*3’)
        if last == ’*3’:
            f(a+1,c+1,’+1’)
            f(a-2,c+1,’-2’)
A =set()
f(2,0)#Вызываем функцию
print(len(A))#Выводим количество различных результатов программы