Problem 208: Robot Walks

Робот движется в серии из пятых круглых дуг (72 °), со свободным выбором по часовой стрелке или против часовой стрелки для каждого шага, но без поворота на пятно.

Один из 70932 возможных замкнутых путей из 25 дуг, начинающихся с севера, является

Учитывая, что робот начинает сталкиваться с Севером, сколько поездок длиной 70 дуг можно взять, чтобы вернуть его после последней дуги в исходное положение? (Любая дуга может быть пройдена несколько раз).