#include <bits/stdc++.h>
using namespace std;
int n,i,j,cur;
int main() {
  scanf("%d",&n);
  for (i=0; i<(1<<n); i++) {
    cur=(i^(i>>1));
    for (j=n-1; j>=0; j--) printf("%d",((cur>>j)&1));
    puts("");
  }
  return 0;
}