#include <fstream>
using namespace std;
int main()
{
    int n;
    ifstream in("submultimi.in");
    ofstream out("submultimi.out");
    in>>n;
    int v[n],i,j;
    for (i=0;i<n;i++)
        v[i] = i+1;
    for (i=1;i<1<<n;i++)
    {
        for(j = 0; j<n;j++)
            if (1 & (i>>j))
                out<<v[j]<<" ";
        out<<"\n";
    }
    return 0;
}