#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { int n; cin >> n; function f = [&](int i) { string s = "{"; for (int x = 0; (1 << x) <= i; ++x) { if (i & (1 << x)) { if (s != "{") s += ','; s += f(x); } } s += "}"; return s; }; cout << f(n) << endl; return 0; }