#include <stdio.h>

int main(void) {
	int a,b,c,n;
	scanf("%d",&n);
	for(a = 1;a <= n;a++){
		for(b = a;b <= n;b++){
			if(a+b >= n){break;}
			c = n - a - b;
			if(b > c){break;}
			printf("%d %d %d\n",a,b,c);
		}
	}
	return 0;
}