На Чёрной Жемчужине всегда была проблема с поддержанием дисциплины. Как известно, решение больших проблем нужно начинать с малого, поэтому Джошами Гиббс для начала решил разобраться с ответственными за обслуживание пушек во время боя.

Это оказалось непростой задачей. Всего на корабле n пушек. Пушки достаточно велики и сложны в управлении, поэтому для обслуживания одного такого орудия во время боя нужно два канонира. Поскольку на корабле 2n + 1 канониров, то во время каждого боя один из них всегда остаётся без пары. Этому пирату достаётся роль руководящего канонирами на период данного боя.

Гиббс хочет составить график, который будет определять для каждого из ближайших 2n + 1 боёв пары канониров, работающих вместе, и руководящего. Поскольку пираты, работая в паре, довольно быстро надоедают друг другу, Гиббс не хочет, чтобы по его графику одна и та же пара пиратов дежурила у пушки более одного раза. Кроме того, если в течение 2n + 1 боёв какой-либо пират будет руководителем дважды, команда Гиббса начнёт сомневаться в его беспристрастности, что также приведёт к проблемам с дисциплиной. Столь большое количество ограничений поставило в тупик Джошами Гиббса. Помогите ему справиться с этой задачей — составьте расписание, удовлетворяющее всем вышеописанным ограничениям.

В единственной строке записано целое число n — количество пушек на судне (1 ≤ n ≤ 100).

Выведите 2n + 1 строк по 2n + 1 целых чисел от 0 до 2n + 1 в каждой. j-е число в i-й строке должно равняться номеру боя, в котором канониры с номерами i и j обслуживают пушку вместе. Нумерация боёв начинается с единицы. i-м числом в i-й строке должен быть 0.