class T:
    def __init__(self,a,b,c):
        self.a=a
        self.b=b
        self.c=c

    def __str__(self):
        return "({}, {}, {})".format(self.a,self.b,self.c)

    def __repr__(self):
        return str(self)

    def __lt__(self,other):
        if self.a<other.a:
            return True
        elif self.a==other.a and self.b<other.b:
            return True
        return False

    def __iter__(self):
        yield from (self.a,self.b,self.c)

import sys
write=sys.stdout.write

N=int(input())
X=[]
for a in range(1,N):
    for b in range(a,N):
        c=N-(a+b)
        if b<=c:
            X.append(T(a,b,c))

X.sort()
X=["{} {} {}".format(a,b,c) for a,b,c in X]
write("\n".join(X))