На первой позиции может быть любая цифра от 1 до 9, 9 комбинаций.
на второй третьей и четвёртой любая от 0 до 9, по 10 комбинаций.
на последней должна быть быть любая "чётная" или "нечётная" в зависимости от того чётна или не чётна сумма предыдущий цифр., к счастью это всегда 5 вариантов.
итого
9*10*10*10*5=45000 вариантов.