Untitled

from itertools import *

c = 0
for i in product('ПАЛЬТО', repeat=5):
    s = ''.join(i)
    if s.count('О') < 3 and 'ЛО' not in s and 'ОЛ' not in s and s[0] != 'О' and s[-1] != '0':
        c += 1
print(c)