#include <fstream>

using namespace std;
ifstream f("backt.in");
ofstream g("backt.out");
int n,st[100],i,ok;

void back1(int k)
{
    if(k==n+1)
    {   ok=0;
    for(i=1;i<=n;i++)
        if(st[i]==1) {g<<i<<" "; ok=1;}
    if(ok==1) g<<"\n";
    } else {
        st[k]=-1;
        while(st[k]<1){
            st[k]++;
            back1(k+1);
        }
        }

}
int main()
{
    f>>n;
    back1(1);
    return 0;
}