#include<bits/stdc++.h>
using namespace std;
int n;
void go(string s,int x){
	if(x>n) return;
	string p="1";
	s+=p;
	for(int i=0;i<20;i++){
		go(s,x+1);
	}	
}
int main(){
	cin>>n;
	string s="1";
	for(int i=0;i<20;i++){
		go(s,1);
	}
}

#include<bits/stdc++.h>
using namespace std;
int n;
void go(int s,int x){
	if(x>n) return;
	for(int i=0;i<20;i++){
		go(1,x+1);
	}	
}
int main(){
	cin>>n;
	for(int i=0;i<20;i++){
		go(1,1);
	}
}