#include<stdio.h>
using namespace std;

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