include [HTML_REMOVED]
using namespace std;
int n;
bool stk[20];
void dfs(int u)
{
if(u > n)
{
for(int i = 1;i <= n;i++)
if(stk[i])
cout << i << ” “;
cout << endl;
return;
}
stk[u] = true;
dfs(u+1);
stk[u] = false;
dfs(u+1);
}
int main()
{
cin >> n;
dfs(1);
return 0;
}