На ступенчатом квадрате построен замкнутый маршрут шахматного коня, состоящий из 14 прыжков.

Постройте здесь замкнутый маршрут, содержащий максимально возможное число прыжков коня. Дважды прыгать в одну клетку нельзя. Начинать можно с любой клетки. В ответе укажите число прыжков шахматного коня в этом маршруте.

Существует замкнутый путь коня длины N на прямоугольной клетчатой доске 4x20.

Найдите максимально возможное N. Ходить на одну и ту же клетку больше одного раза нельзя.

n-ый член последовательности 1, 6, 8, 20, 21, 40, 40, 66, 65, 98, 96, … — это число бесконечной таблицы Пифагора, которого достигает шахматный конь, сделавший n ходов, двигаясь по бесконечной ломаной линии, начиная с числа 1. Маршрут шахматного коня представляет собой бесконечную зигзагообразную ломаную линию, начало которой изображено на рисунке для таблицы 13х13.

Все звенья ломаной имеют одинаковую длину и равны длине прыжка шахматного коня. Соседние звенья ломаной перпендикулярны, попеременно меняют направление влево, вправо, влево, вправо, ...

Пусть a₀=1, a₁=6, a₂=8. Найдите a₁₁₁.