Матриця Гільберта

Розв'яжіть систему лінійних рівнянь

Ax = B,

де A - квадратна матриця розміром N×N, елементи якої рівні

B - вектор довжини N, усі елементи якого рівні одиниці, а x - невідомий вектор.

Вхідні дані

Вхідний файл містить одне ціле число N (1 ≤ N ≤ 20).

Вихідні дані

Виведіть у вихідний файл N чисел x_1, x_2, ..., x_N, які відрізняються від правильних не більше ніж на 1.

Приклади