На дощечке размера 1N на 15 левых клеточках стоят фишки, по

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