#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair pii; typedef pair pdi; typedef tuple t3; using namespace std; const ll mod = 1000000007; int main() { ios::sync_with_stdio(false); int n; cin >> n; vector v; for(int i = 1;i <= n/3;i++) { for(int j = i; j <= (n - i) / 2 + 1;j++) { int k = n - i - j; if(k < j) { break; } cout << i << " " << j << " " << k << endl; } } return 0; }