H. Таблица умножения
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
stdin
вывод
stdout

Петя изучает позиционные системы счисления. Он уже научился складывать и вычитать числа в системах счисления с различными основаниями и теперь перешел к более сложному действию — умножению. Для того, чтобы умножать большие числа, нужно сначала выучить таблицу умножения. К сожалению, во втором классе (а некоторые даже в первом) учат только таблицу умножения десятичных чисел. Помогите Пете построить таблицу умножения для чисел в системе счисления с основанием k.

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

В первой строке содержится единственное целое число k (2 ≤ k ≤ 10) — основание системы счисления.

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

Выведите таблицу умножения для системы счисления с основанием k. Таблица должна содержать k - 1 строку и k - 1 столбец. Элемент на пересечении i-й строки и j-го столбца равен произведению чисел i и j в k-ичной системе счисления. Между числами в каждой строке может содержаться произвольное количество пробелов (в примерах лишние пробелы выведены для наглядности).

Примеры
Входные данные
10
Выходные данные
1  2  3  4  5  6  7  8  9
2 4 6 8 10 12 14 16 18
3 6 9 12 15 18 21 24 27
4 8 12 16 20 24 28 32 36
5 10 15 20 25 30 35 40 45
6 12 18 24 30 36 42 48 54
7 14 21 28 35 42 49 56 63
8 16 24 32 40 48 56 64 72
9 18 27 36 45 54 63 72 81
Входные данные
3
Выходные данные
1  2
2 11