/*

对于n为密码想要序列最短 那么 1234 2345 这两个一定挨着

就是说 前一个的后n-1位是后一个的前n-1位 假设n==3

我们用0-99作为点的编号建图 然后每个点连出去10条边

两个相邻点有n-1个是重复的 边的权值可用两个点计算

比如 12 23 权值为123  123 234 权值为1234

显然最后的序列是每个边记录一次 也就是跑欧拉路

对于记录下的边权 第一条输出前n-1为 上下的输出最后一位

这就是答案了 poj上没有special judge 要求字典序最小

这里建边时从9-0 就ok了

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#define maxn 1000010

using namespace std;

int n,m,num,head[maxn],s[maxn],len;

int S[maxn],top,f[maxn],T[maxn];

struct node

{

    int u,v,t,pre;

}e[maxn*];

void Clear()

{

    num=len=top=;

    memset(head,-,sizeof(head));

    memset(head,-,sizeof(head));

    memset(f,,sizeof(f));

}

void Add(int from,int to,int dis)

{

    e[num].v=to;

    e[num].t=dis;

    e[num].pre=head[from];

    head[from]=num++;

}

void Dfs(int x)

{

    S[++top]=x;T[top]=;

    while(top)

      {

          int u=S[top],falg=,ti=T[top];

          for(int i=head[u];i!=-;i=e[i].pre)

            {

                int v=e[i].v;

                if(f[e[i].t])continue;

                falg=;f[e[i].t]=;

                S[++top]=v;T[top]=e[i].t;

                break;

          }

        if(!falg)s[++len]=ti,top--;

      }

}

int main()

{

    while(scanf("%d",&n)&&n)

      {

          Clear();

          if(n==){puts("");continue;}

          int t=,r=;

          for(int i=;i<n;i++)t*=,r*=;r/=;

          for(int i=;i<t;i++)

            for(int j=;j>=;j--)

              Add(i,i%r*+j,i*+j);

          Dfs();

          for(int i=;i<=n-;i++)printf("");

          printf("%d",s[len]/);

          for(int i=len-;i>=;i--)printf("%d",s[i]%);

          printf("\n");

      }

}