#include <iostream>
#include <fstream>
#include <vector>
#define nmax 18

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

vector <bool> s(nmax,false);

int main()
{int n,i;
bool gata=false;
    fin>>n;
    s[1]=true;
    while(!gata)
    {for(i=1;i<=n;i++)
        if(s[i])fout<<i<<' ';
        fout<<'\n';
    for(i=1;i<=n && s[i];i++)s[i]=false;
        if(i>n)gata=true;
        else s[i]=true;
    }
}