Problem: Before the start of the football season in Berland a strange magic ritual is held. The most experienced magicians have to find a magic matrix of the size n × n (n is even number). Gods will never allow to start the championship without it. Matrix should contain integers from 0 to n - 1, main diagonal should contain only zeroes and matrix should be symmetric. Moreover, all numbers in each row should be different. Magicians are very tired of the thinking process, so they ask you to write a program to find such matrix.

Input

The first line contains one integer n (2 ≤ n ≤ 1000), n is even.

Output

Output n lines with n numbers each — the required matrix. Separate numbers with spaces. If there are several solutions, output any.

Examples

Input

2


Output

0 1
1 0


Input

4


Output

0 1 3 2
1 0 2 3
3 2 0 1
2 3 1 0

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
const char eof = -123;
void printBits(unsigned int x, int end = 32, int start = 0) {
  for (int i = end - 1; i >= start; i--)
    if (x & (1 << i))
      cout << 1 << " ";
    else
      cout << 0 << " ";
}
int readInt() {
  int x;
  if (scanf("%d", &x) != 1) return eof;
  return x;
}
char readChar() {
  char c;
  if (scanf("%c", &c) != 1) return eof;
  return c;
}
long long int readLL() {
  long long int x;
  if (cin >> x) return x;
  return eof;
}
double readDouble() {
  double f;
  if (scanf("%lf", &f) == 1) return f;
  return eof;
}
int n;
int rowMask[1001][1001];
int g[1001][1001];
bool go(int x, int y, int last) {
  if (x == n - 1 && y == n - 1) {
    for (int i = 0; i < (n); ++i) {
      for (int j = 0; j < (n); ++j) printf("%3d", g[i][j]);
      cout << endl;
    }
    return true;
  }
  int nx = x + (y == n - 1), ny = (y + 1) % n;
  if (y == 0) last = x;
  if (x == y) {
    g[x][y] = 0;
    return go(nx, ny, (last + 1) % n);
  }
  if (x > y) {
    g[x][y] = g[y][x];
    return go(nx, ny, (g[x][y] + 1) % n);
  }
  for (int t = 0; t < (n); ++t) {
    int i = (last + t) % n;
    if (!rowMask[x][i] && !rowMask[y][i]) {
      rowMask[x][i] = 1;
      rowMask[y][i] = 1;
      g[x][y] = i;
      if (go(nx, ny, (i + 1) % n)) return true;
      rowMask[x][i] = 0;
      rowMask[y][i] = 0;
    }
  }
  return false;
}
int found[1000];
int main() {
  n = readInt();
  for (int i = 0; i < ((n - 1)); ++i)
    for (int j = 0; j < ((n - 1)); ++j) {
      int x = (i + j);
      if (x >= n) x++;
      x %= n;
      g[i][j] = x;
    }
  for (int i = 0; i < (n); ++i) g[i][i] = 0;
  for (int i = 0; i < (n - 1); ++i) {
    for (int j = 0; j < (n - 1); ++j) found[g[i][j]] = i + 1;
    for (int j = 0; j < (n); ++j)
      if (found[j] != i + 1) g[i][n - 1] = g[n - 1][i] = j;
  }
  for (int i = 0; i < (n); ++i) {
    for (int j = 0; j < (n); ++j) {
      if (j) printf(" ");
      printf("%d", g[i][j]);
    }
    cout << endl;
  }
}