#include <iostream>
void S(int n){
	std::cout<<'{';
	bool fst=1;
	for(int i=1;(1<<i)<n;i++) {
		if((1<<i)&n){if(!fst)std::cout<<',';fst=1;S(i);}
	}
	std::cout<<'}';
}
int main(){
	int n;
	std::cin>>n;
	S(n);
}