#include <stdio.h>
#include <vector>
using namespace std;
 
int main(){
    int N;
    scanf("%d", &N);
    for(int a = 1; a <= N / 3; a++){
        for(int b = a; a + b * 2 <= N; b++){
            printf("%d %d %d\n", a, b, N - a - b);
        }
    }
}