#include <fstream>

using namespace std;

ifstream InF ("submultimi.in");
ofstream OutF ("submultimi.out");

unsigned n;

unsigned aux[20];
unsigned i, j;

void Scan ();
void SolvePrint ();

int main ()
{
    Scan ();
    SolvePrint ();
    return 0;
}

void Scan ()
{
    InF >> n;
}

void SolvePrint ()
{
    for (i=1; i<=aux[0]; i++)
        OutF << aux[i];
    if(aux[0])
        OutF << "\n";
    for(i=aux[aux[0]]+1; i<=n; i++)
    {
        aux[++aux[0]] = i;
        aux[aux[0]] = 0;
        aux[0]--;
    }
}