#include <iostream>
#include <cmath>
using namespace std;
int main() {
int N, line[10] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
cin >> N;
for (int i = 0; i < pow(2, N); i++) {
for (int j = 0; j < N; j++)
cout << line[j];
if(i!=pow(2, N)-1)
cout << endl;
for (int j = N - 1; j >= 0; j--) {
if (line[j] == 0)
line[j] = 1;
else {
line[j] = 0;
break;
}
}
}
}