Столбик из монет (КПК)

[Ktina]

Посередине доски $1\times 999$ стоит столбик из 100 положенных друг на друга монет. За один ход разрешается снять с верха любого столбика k монет (где k - любое число от 1 до всех) и переставить их на k полей влево или вправо; если там уже стоит столбик, положить монеты на него. Можно ли передвинуть столбик на соседнее справа поле менее чем за 15 ходов?

[ИСН]

Короче, 4 партии по 25 шагают вправо. Потом 4 по 24 шагают влево. Потом оставшаяся четвёрка своим ходом...