#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int i,j;
    int s=n/3+1;
    int t;

    for (i=1;i<s;i++) {
        t=((n-i)>>1)+1;
        for (j=i;j<t;j++) {
            printf("%d %d %d\n",i,j,n-j-i);
        }
    }
}