D. Странный город
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Володя недавно побывал в необычном туристическом городе. В городе всего N достопримечательностей, и между любыми двумя из них есть двусторонняя дорога. На каждой дороге установлена некоторая цена (натуральное число), за которую турист может по ней проехать, и все такие цены различны. Но самое удивительное не в этом, а в том, что как бы турист не выбрал обзорный тур по городу (то есть цикл, который посещает ровно по одному разу каждую достопримечательность), заплатить ему придется всегда одну и ту же сумму! Володе интересно, а удастся ли вам придумать такую систему цен, причем так, чтобы максимальная из цен не превосходила 1000.

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

Во входном файле находится единственное натуральное число N (3 ≤ N ≤ 20) — количество достопримечательностей в городе.

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

Выведите N строк по N чисел в каждой — матрицу смежности графа цен за проезд (то есть в i-той строке j-ое число равно стоимости проезда между i-той и j-той достопримечательностями). На диагонали должны стоять нули. Каждое из чисел не должно превосходить 1000. Цены всех дорог должны быть положительны и различны. Если решений несколько, выведите любое.

Примеры
Входные данные
3
Выходные данные
0 3 4 
3 0 5
4 5 0