#include <cstdio>

int main() {
    int n;
    scanf("%d", &n);
    
    for (int i=1; i<n; ++i)
        for (int j=i; i+j<n; ++j) {
            int k = n-i-j;
            if (j > k) break;
            printf("%d %d %d\n", i, j, k);
        }
}