#include<iostream>

using namespace std;

void printS(int n){
    if(n == 0){
        cout<<"{}";
        return;
    }
    cout<<"{";
    int printCount = 0;
    for(int i=0;(1<<i)<=n;i++){
        if((1<<i)&n){
            if(printCount)
                cout<<",";
            printS(i);
            printCount++;
        }
    }
    cout<<"}";
}

int main(){
    int n;
    cin>>n;
    printS(n);
    cout<<endl;
}