#yuki_522

n=int(raw_input())
for a in xrange(1,n-1):
 for b in xrange(a,n-a):
  if n-a-b<b:
   break
  print a,b,n-a-b