#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("submultimi.in");
ofstream g ("submultimi.out");
/// 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
int main()
{

    int n,i,poz;
    f>>n;
    for(i=1;i<=(1<<n)-1;i++)
        {for( poz=0;poz<16;poz++)
        {
            if(i&(1<<poz))g<<poz+1<<' ';
        }
        g<<'\n';}
    return 0;
}