#include<stdio.h>
#include<string.h>
int n;
char cur[1048576], nxt[1048576];
void rev_str(char *x)
{
	int i, j;
	char tmp;
	for(i=0, j=strlen(x)-1;i<j;i++, j--){tmp=x[i]; x[i]=x[j]; x[j]=tmp;}
}
int main()
{
	int i, j, l;
	cur[0]='1'; cur[1]=0;
	for(scanf("%d", &n);--n;)
	{
		nxt[0]=NULL; l=0;
		for(i=0;cur[i];i=j)
		{
			for(j=i;cur[j] && cur[i]==cur[j];j++);
			nxt[l]=j-i+'0'; nxt[l+1]=cur[i]; l+=2;
		}
		nxt[l]=NULL;
		rev_str(nxt);
		strcpy(cur, nxt);
	}
	printf("%s\n", cur);
	return 0;
}