#include <fstream>

using namespace std;

ifstream fin("partitiimultime.in");
ofstream fout("partitiimultime.out");
int x[11],n;
void afisare(){
    int OK;
for(int i=1;i<=n;i++){
        OK=0;
    for(int j=1;j<=n;j++)
        if(x[j]==i)
            {
                fout<<j;
                OK=1;
            }
    if(OK==1)
    fout<<"*";
}
fout<<'\n';
}

int valid(int k){
int i,imax=0;
for(i=1;i<k;i++)
    if(imax<x[i])
    imax=x[i];
if(x[k]<=imax+1)
    return 1;
return 0;
}

void BKT(int k){
if(k>n)
    afisare();
else
    for(int i=1;i<=k;i++){
            x[k]=i;
    if(valid(k))
        BKT(k+1);
}
}

int main()
{
    fin>>n;
    BKT(1);
    return 0;
}