#!/usr/bin/python
from __future__ import print_function

n = [-1] * 15

num = 0
nb_val_m = [0] * 5

def explore_rec(idx):
    global num
    if idx == 14:
        v = int(''.join(map(lambda x:str(x), n)))
        print("%d" % v)
        num += 1
        nb_val_m[n[11]] += 1
    elif n[idx] == 1:
        n[idx + 1] = 2
        explore_rec(idx + 1)
    elif n[idx] == 4:
        n[idx + 1] = 3
        explore_rec(idx + 1)
    else:
        n[idx + 1] = n[idx] - 1
        explore_rec(idx + 1)
        n[idx + 1] = n[idx] + 1
        explore_rec(idx + 1)

for i in range(1, 5):
    n[0] = i
    explore_rec(0)

print("Nombre de membres : %d" % num)

print('Nombre de chiffres des milliers')
print('%d %d' % (nb_val_m[1], nb_val_m[2]))