#include <bits/stdc++.h>

using namespace std;

//ifstream f ("submultimi.in");
//ofstream g ("submultimi.out");
int a[25], n,i;
int main()
{
    cin >> n;
    a[1]=1;

    while(a[n+1]==0)
    {
        for(i=1; i<=n; i++)
            if(a[i]==1) cout << i << " ";

        cout << "\n";

        for(i=1;a[i]==1;i++)
        a[i]=0;
        a[i]=1;
    }
    return 0;
}