Решите головоломку

Вам знакома одна из самых популярных головоломок XIX века «Ханойская башня»?

⠀
Зато наши вторые классы знакомы с ней не понаслышке.
⠀
Сама головоломка придумана французским математиком Эдуардом Люка в 1883 году. Суть ее проста: на одном из трёх стержней надеты кольца — меньшие на больших. Необходимо, используя вспомогательный (центральный) стержень, перенести пирамидку с левого стержня на правый.
⠀
За раз можно переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. Надо постараться найти решение головоломки за как можно меньшее число ходов.
⠀
Интересный факт: первоначально головоломка называлась «Профессор Клаус (Claus) из Колледжа Ли-Су-Стьян (Li-Sou-Stian)», но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры, профессора Люка (Lucas) из колледжа Сен-Луи (Saint Louis).
⠀
Хитро, согласны? Решите задачу вместе с нами⬇️