#include<cstdio>


int main(void)
{
	int n;

	while(scanf("%d", &n)==1)
	{
		int i, j, k;

		for(i=1;i<=n;i++)
		{
			for(j=i;j<=n-i;j++)
			{
				k=n-i-j;
				if(k<j) break;
				printf("%d %d %d\n", i, j, n-i-j);
			}
		}
	}

	return 0;
}