#include <stdio.h>

int main(void)
{
	int N, i, j;
	scanf("%d", &N);
	for (i = 1; i < N - 1; ++i) {
		for (j = i; j < N - i; ++j) {
			if (i + 2 * j <= N) printf("%d %d %d\n", i, j, N - i - j);
		}
	}
	return 0;
}