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

Решите систему линейных уравнений

Ax = B,

где A - квадратная матрица размера N×N, элементы которой равны

B - вектор длины N, все элементы которого равны единице, а x - неизвестный вектор.

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

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

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

Выведите в выходной файл N чисел x_1, x_2, ..., x_N, отличающиеся от правильных не более чем на 1.

Примеры