#! /usr/bin/env python3

N = int(input())
m = 1
a = b = c = m
c = n = N - 2

while 1:
    print(a, b, c)
    if b < c - 1:
        b += 1
        c -= 1
    else:
        n -= 2
        c = n
        m += 1
        a = b = m
        if a > c : break