#include <bits/stdc++.h>
using namespace std;

int i, n, len;

string bits(int x) {
  string ans;

  while(x) {
    if(x & 1) ans += "1";
    else ans += "0";
    x /= 2;
  }

  reverse(ans.begin(), ans.end());

  while(ans.size() < len) ans = "0" + ans;

  return ans;
}

int main() {
  ios_base::sync_with_stdio(0);

  cin >> n;

  while((1 << len) < (1 << n)) ++len;

  for(i = 0; i < (1 << n); ++i) cout << bits(i ^ (i / 2)) << '\n';

  return 0;
}