include[HTML_REMOVED]
using namespace std;
int n;
void dfs(int u,int start)
{
if(u == n)
{
for(int i = 0;i < n;i++)
if(start >> i & 1)
cout << i + 1 << ” “;
cout << endl;
return;
}
dfs(u + 1,start);
dfs(u + 1,start | 1 << u);
}
int main()
{
cin >> n;
dfs(0,0);
return 0;
}