#include<bits/stdc++.h>
using namespace std;
int n;
string s[50];
int a[1000005];
int main(){
	cin>>n;
	s[1]="1";
	for(int i=2;i<=n;i++)
	{
		memset(a,0,sizeof(a));
		int t=1;
		for(int j=0;j<s[i-1].size();j++)
		{
			if(s[i-1][j]==s[i-1][j+1])t++;
			else if(s[i-1][j]!=s[i-1][j+1])
			{
				s[i]+=s[i-1][j];
				s[i]+=char(t+'0');
				t=1;
			}
		}
		//cout<<s[i]<<endl;
	}
	for(int i=s[n].size()-1;i>=0;i--)
	{
		cout<<s[n][i];
	}
	return 0;
} 

题目不难，自己思考