Первой цифрой числа может быть одна из 4 чётных цифр, а последней цифрой числа может быть одна из 5 нечётных цифр. На каждое оставшееся место в числе можно поставить любую из 9 цифр. Значит друг может составить различных чисел.

#Решение через циклы
a = ’123456789’
a1 = ’13579’
a2 = ’2468’
count = 0
for x1 in a2:
    for x2 in a:
        for x3 in a:
            for x4 in a1:
                s = x1+x2+x3+x4
                count += 1
print(count)

#Решение через модуль itertools
from itertools import product
count = 0
for x in product(’123456789’,repeat = 4):
    s = ’’.join(x)
    if int(s[0]) % 2 == 0 and int(s[-1]) % 2 != 0:
        count += 1
print(count)