const checkPrime = (num) => {
  for (let i = 2; i < num; i++) {
    if (num % i === 0) {
      return false;
    }
  }

  return true;
};

let n = +gets();

for (let i = 1; i <= n; i++) {
  if (checkPrime(i)) {
    let printLine = '';

    for (let j = 1; j <= n; j++) {
      printLine += checkPrime(j) ? 1 : 0;

      if (checkPrime(j) && i === j) {
        break;
      }

    }

    print(printLine);
  }
}