#include using namespace std; int main() { int N; scanf("%d", &N); for (int i = 1;i <= N / 3;i ++) { for (int j = i;j <= (N - i) / 2;j ++) { printf("%d %d %d\n", i, j, N - i - j); } } return 0; }