#include<stdio.h>
using namespace std;

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