№ 8038. ФИПИ 2025

import string
from itertools import permutations

# Алфавит из условия, сразу исключаем 1
alph = string.digits


# Проверяем, что две чётные не стоят рядом => четные с нечётными чередуются
def is_even_pair(digits):
    for i in range(len(digits) - 1):
        current_is_even = int(digits[i]) % 2 == 0
        next_is_even = int(digits[i + 1]) % 2 == 0
        if current_is_even == next_is_even:
            return False
    return True


count = 0
for val in permutations(alph, 4):
    val = "".join(val)
    if val[0] != '0' and is_even_pair(val):
        count += 1

print(count)