#include <stdio.h>

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

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