Персональный блог

Есть полоска из двадцати клеток, в которые по очереди расставляются числа от 1 до 20 по следующему правилу:

1. Единицу можно поставить на любое место.
2. После того как расставлены числа 1,2, ..., n, число n+1 можно поставить в любую клетку, соседнюю с уже использованной (то есть не более двух вариантов).

Вопрос: сколькими способами можно так расставить числа?