#include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i < 3000; i++) { for (int j = i; j < 3000; j++) { int k = n - i - j; if (k >= j) { cout << i << " " << j << " " << k << endl; } } } }