#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);

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