目录
#include <iostream>
#include <vector>
using namespace std;
void dfs(string s,int n,vector<string>& res){
if(s.size()==n){
res.push_back(s);
return;
}
dfs(s+"0",n,res);
dfs(s+"1",n,res);
}
int main(){
int n;
cin>>n;
vector<string> res;
dfs("",n,res);
for(int i=0;i<res.size();i++) cout<<res[i]<<endl;
return 0;
}