#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n=3, top, k;
vector<int> veki;
bool vankov() {
    if (veki[top] < k) {
        veki[top]++;
        return true;
    }
    return false;
}
bool helyes() {
    for (int i = 1; i < top; i++) {
        if (veki[i] >= veki[i + 1]) {
            return false;
        }
    }
    return true;
}
bool megoldas() {
    if (top == n) {
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            sum += veki[i];
        }
        if (sum == k) return true;
        return false;
    }
    return false;
}
void nagy() {
    top = 1;
    veki.resize(n + 1);
    veki[top] = 0;
    while (top > 0) {
        bool he, vk;
        do {
            vk = vankov();
            if (vk) {
                he = helyes();
            } 
        } while (vk && !he);
        if (vk) {
            if (megoldas()) {
                for (int i = n; i >= 1; i--) {
                    cout << veki[i] << ' ';
                }
                cout << endl;
            }
            else {
                if (top < 3) {
                    top++;
                    veki[top] = veki[top - 1];
                }
            }
        }
        else {
            top--;
        }
    }

}
int main()
{
    cin >> k;
    nagy();
}