#include <iostream>
using namespace std;
//step从deep开始, 0结束
void dfs(int step, string res){
if(step == 0){
cout << res << "\n";
return;
}
else{
dfs(step-1, res+"0");
dfs(step-1, res+"1");
}
}
int main()
{
int deep;
cin >> deep;
dfs(deep, "");
return 0;
}