# 0, 1, 5, 6, 25, 76, 376, 625, 9376, 90625, 109376,
# 890625, 2890625, 7109376, 12890625, 87109376
n = 100
alpha = pow(2, 10**n, 10**(n+1)) 
a = str(alpha)
b = ""
for i, s in enumerate(a):
    b += str(9 - int(s)) if i != len(a) - 1 else '5'


seq = ['0', '1']
n = len(a)
for i in range(n - 1, 0, -1):
    x, y = a[i], b[i]
    if x < y:
        if x != '0':
            seq.append(a[i:])
        seq.append(b[i:])

    if y < x:
        if y != '0':
            seq.append(b[i:])
        seq.append(a[i:])
print('\n'.join(seq))
print(len(seq))