#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int a[2][20000],i,j,k,n,x;
int main()
{
    fin>>n;
    a[0][0]=1;
    fout<<1<<endl;
    for(i=1;i<n;i++)
    {
        k=1;x=0;
        for(j=0;a[0][j];j++)
            if(a[0][j]==a[0][j+1]) k++;
            else
            {
                a[1][x++]=k;
                a[1][x++]=a[0][j];
                k=1;
            }
        for(j=0;a[1][j];j++) a[0][j]=a[1][j];
        for(j=0;a[1][j];j++) fout<<a[0][j];
        fout<<endl;
    }

    fin.close();
    fout.close();
    return 0;
}