#include <iostream>
int n, a[20];
void output();
void search(int m);
int main()
{
std::cin >> n;
search(0);
return 0;
}
void search(int m)
{
if (m == n)
{
output();
}
else
{
a[m] = 0;
search(m + 1);
a[m] = 1;
search(m + 1);
}
}
void output()
{
for (int i = 0; i < n; i++)
{
std::cout << a[i];
}
std::cout << std::endl;
}