Задано натуральное число n, кратное 4. Постройте таблицу n x n, у которой побитовый xor всех чисел каждой строки и каждого столбца одинаковый. Каждое число от 0 до n2 - 1 должно встретиться в таблице ровно один раз.

Входные данные

Одно целое число n (1 ≤ n ≤ 1000), кратное 4.

Выходные данные

Выведите таблицу n x n из чисел от 0 до n2 - 1, у которой побитовый xor всех чисел каждой строки и каждого столбца одинаковый. Если существует несколько решений, выведите любое.