#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    string ans = "{";
    for(int i = 0; i < 20; i++){
        if(n >> i & 1){
            if(ans.back() != '{')ans += ',';
            ans += string(i + 1, '{');
            ans += string(i + 1, '}');
        }
    }
    ans += "}";
    cout << ans << '\n';
}