Ханойская башня

Необходимо перенести башню с первого столба на последний с минимальным количеством переставлений. Части башни ставятся меньшая на большую.