n = eval(input())
res = []
ans = [0]*11
def dfs(num,sums): #num表示当前为第几种调料，sums表示当前总质量
    if sums>n: return
    if num>10:
        if sums==n:
            res.append(ans[1:])
        return
    for i in range(1,3):
        ans[num] = i
        dfs(num+1,sums+i)
dfs(1,0)
print(len(res))
for item in res:
    print(" ".join(str(i) for i in item))