Олимпиадный тренинг

Задача . Рекурсия - 1 Пятеричные числа


Задача

Темы:
Напишите программу для решения следующей задачи.
Женя составляет
N-значные пятеричные числа. Известно, что никакая четная цифра не стоит рядом с нечетной


Программа должна вывести:
1. Все числа, которые может составить Женя, в возрастающем порядке.
2. Сколько чисел может составить Женя.


Входные данные: 
Вводится одно натуральное число N (2
≤ N ≤ 10)

Выходные данные:
Программа должна вывести ответы на задачу: сначала на первый вопрос (каждое
число на отдельной строке), потом на второй.

Примеры
№Входные данныеВыходные данные
1
2
11
13
20
22
24
31
33
40
42
44
10
Статистика успешных решений по компиляторам
 Кол-во
Python7