ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

SPbSU ITMO contest. Petrozavodsk training camp. Winter 2008

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. Hankel Matrix

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
A Hankel matrix is a matrix of the following form:
Problem illustration
Find an integer Hankel matrix of the given size with all non-negative elements and with determinant equal to one. Moreover, all its square submatrices containing upper left cell must also have determinant equal to one.

Исходные данные

Input contains the size of the matrix n, 1 ≤ n ≤ 100.

Результат

Output non-negative integers α1, α2, …, α2n−1 from which the matrix is built, one per line. All αi shouldn't have more than 300 decimal digits. You may assume that such numbers always exist.

Примеры

исходные данныерезультат
1
1
2
1
6
37
3
1
3
10
7
630
Источник задачи: SPbSU ITMO contest. Petrozavodsk training camp. Winter 2008.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1625. Hankel Matrix