#include<bits/stdc++.h>
main(){
    int N;
    scanf("%d",&N);
    for(int i = 1;i <= N-2;i++){
        for(int j = i;j <= N-i-1;j++){
            if(j>N-j-i)continue;
            printf("%d %d %d\n",i,j,N-j-i);
        }
    }
}