#include <bits/stdc++.h>

using namespace std;

int n,len,x[17];

void afisare()
{
    for(int i=0;i<len;i++)
        cout<<x[i]<<" ";
        cout<<endl;
}
void back(int val,int n)
{
    if(val > n)
    {
        afisare();
        return;
    }
    x[len]=val;
    len++;
    back(val+1,n);
    len--;
    x[len]=0;
    back(val+1,n);
}
int main()
{
    cin>>n;
    back(1,n);
    return 0;
}