#include <fstream>
#define cin fin
#define cout fout
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int n, a[25];
int main()
{
    int i;
    cin >> n;
    a[1]=1;
    while (a[n+1]==0)
    {
        ///afisez submultimea
        for (i=1; i<=n; i++)
            if (a[i]==1) cout << i << " ";
        cout << "\n";
        /// urm submultime
        for (i=1; a[i]==1; i++)
                a[i]=0;
        a[i]=1;
    }
    return 0;
}