cnt = 0

def divide(n, l):
    global cnt
    if n == 0:
        cnt += 1
        print(' + '.join(str(x) for x in l))
    elif n >= 2:
        divide(n - 2, [*l, 2])
        divide(n - 1, [*l, 1])
    else:
        divide(n - 1, [*l, 1])


divide(4, [])
print(cnt)