Какова сумма чисел, записанных на клетках шахматной доски размером 44×44, каждое из которых равно

Описание:
Представим себе шахматную доску размером 44×44. На каждой клетке доски будет записано число, которое будет равно количеству клеток, на которые в данной позиции может переместиться шахматный конь.

Шахматный конь может перемещаться, делая «L-образные» ходы, смещаясь на 2 клетки по одной из осей (вертикальной или горизонтальной) и затем на 1 клетку в направлении, перпендикулярном выбранной оси.

Давайте посчитаем сумму всех чисел на клетках доски. Конь может занять каждую клетку по очереди. Для каждой клетки мы должны посчитать, сколько клеток конь может посетить из этой позиции. Обозначим это число как N.

Сумма всех чисел на клетках доски будет равна сумме всех значений N для каждой клетки.

Пример использования:
Представим себе шахматную доску размером 3×3:

1 2 1
2 0 2
1 2 1

Здесь мы можем видеть, что каждая клетка содержит число, которое показывает количество клеток, на которые может переместиться конь из текущей позиции. Например, в центральной клетке значение равно 0, потому что конь не может пойти ни на одну клетку, находясь в этой позиции.

Совет:
Чтобы лучше понять принцип работы этой задачи, полезно будет представить себе шахматную доску и попробовать рассчитать количество клеток, на которые конь может переместиться из разных позиций. Помните, что конь двигается по правилам «L-образных» ходов.

Дополнительное задание:
Какова будет сумма чисел, записанных на клетках шахматной доски размером 5×5, где каждое число равно количеству клеток, на которые может переместиться шахматный конь, стоящий на данной клетке?