#include <fstream>

using namespace std;
int a[20],n;

int main()
{
    int k,i;
    ifstream fin ("submultimi.in");
    ofstream fout ("submultimi.out");

    fin >> n;

    a[1]=1; k=n+1;

    while(a[k]==0)
    {
        for(i=1;i<=n;i++)
            if(a[i]==1)
                fout << i << " ";
        fout <<"\n";
    for(i=1;a[i]==1;i++)
        a[i]=0;
    a[i]=1;
    }
    fout.close();
    fin.close();
    return 0;
}