#include <bits/stdc++.h>

using namespace std;
vector<int>v;
int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin>>n;
    v=vector<int>(n+1,0);
    while(!v[0])
    {
        int i=n;
        while(v[i]==1)
        {
            v[i]=0;
            i--;
        }
        v[i]=1;
        for(int t=1;t<=n;t++)
            if(v[t]==1)
            cout<<t<<" ";
        cout<<'\n';
    }
    return 0;
}