#include <stdio.h>

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

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