Петя изучает позиционные системы счисления. Он уже научился складывать и вычитать числа в системах счисления с различными основаниями и теперь перешел к более сложному действию — умножению. Для того, чтобы умножать большие числа, нужно сначала выучить таблицу умножения. К сожалению, во втором классе (а некоторые даже в первом) учат только таблицу умножения десятичных чисел. Помогите Пете построить таблицу умножения для чисел в системе счисления с основанием k.
Выходные данные
Выведите таблицу умножения для системы счисления с основанием k. Таблица должна содержать k - 1 строку и k - 1 столбец. Элемент на пересечении i-й строки и j-го столбца равен произведению чисел i и j в k-ичной системе счисления. Между числами в каждой строке может содержаться произвольное количество пробелов (в примерах лишние пробелы выведены для наглядности).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|
|
2
|
3
|
1 2
2 11
|