#include <fstream>

using namespace std;

ifstream f("subultimi.in");
ofstream g("submultimi.out");

int n,x[20];
void back(int i, int p)
{
    if(i==n+1)
    {
        if(p)
        {
            for(int j=1;j<=p;j++) g<<x[j];
            g<<"\n";
        }
        return;
    }
    x[p+1]=i;
    back(i+1,p+1);
    back(i+1,p);
}
int main()
{
    f>>n;
    back(1,0);
    return 0;
}