Два неатакующих коня

Для каждого размера доски k от 1 до n посчитайте количество неупорядоченных пар различных клеток на доске k на k, на которых два коня не могут атаковать друг друга. Конь ходит на две клетки по одной оси и на одну по другой.

. x . x .
x . . . x
. . K . .
x . . . x
. x . x .

K обозначает коня, а x — возможные клетки для хода, если они находятся на доске. Перестановка двух коней не считается новым размещением.

Реализуйте функцию two_knights(n).

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

n: Наибольший размер доски для рассмотрения.

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

Верните n чисел по порядку — для размеров доски от 1 до n.

Ограничения

1 ≤ n ≤ 10 000. Все значения помещаются в знаковый 64-битный целый тип.

Примеры

Ввод:
n = 3

Ожидаемый вывод:
expected = [0, 6, 28]

Ввод:
long long n = 3;

Ожидаемый вывод:
std::vector<long long> expected = {0, 6, 28};

Ввод:
long n = 3;

Ожидаемый вывод:
long[] expected = new long[] {0, 6, 28};

Ввод:
n = 1

Ожидаемый вывод:
expected = [0]

Ввод:
long long n = 1;

Ожидаемый вывод:
std::vector<long long> expected = {0};

Ввод:
long n = 1;

Ожидаемый вывод:
long[] expected = new long[] {0};

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

• Two Knights — 1072