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