Є \(N\) рядків. Необхідно виписати в них ПО ПОРЯДКУ числа 1,2,3,4... (тобто кожне число виставляємо лише після того як виписане попереднє), щоб виконувались наступні умови:

1) кожне число може бути використане рівно 1 раз, і може бути виписане в будь-який рядок 2) сума будь-яких двох сусідніх чисел в рядку має бути повним квадратом.

Визначіть найбільшу кількість чисел, які можна розставити таким чином, і виведіть будь-який приклад розстановки.

Вхідні дані

Число \(N\) - кількість рядків (\(1 \le N \le 55\))

Вихідні дані

В першому рядку виведіть яку максимальну кількість чисел вдалось виписати.

В наступних \(N\) рядках виведіть через пробіл виписані числа

Приклад вхідних даних

4

Приклад вихідних даних

11
1 8
2 7 9
3 6 10
4 5 11