#include<iostream>
using namespace std;
string S(int N)
{
	if(N==0)return"{}";
	else
	{
		string ret="{";
		for(int i=0;1<<i<=N;i++)if(N>>i&1)ret+=S(i),ret+=',';
		ret.pop_back();
		ret+='}';
		return ret;
	}
}
main()
{
	int N;cin>>N;
	cout<<S(N)<<endl;
}