#include<bits/stdc++.h>
using namespace std;
int N;
vector<int> C;
void dp(int x){
	if(x==N){
		int sum=0;
		C[0]++;
		while(C[sum]==10){
			C[sum]=0;
			C[sum+1]++;
			sum++;
		}
		return;
	}
	dp(x+1);
	dp(x+2); 
}
int main(){
	cin>>N;
	dp(0);
	for(int i=0;i<C.size();i++){
		cout<<C[i];
	}
	return 0;
}

P1255 为什么没输出