Uma rua possui um estacionamento em fila com $N$ vagas demarcadas junto ao meio-fio de um dos lados. $N$ automóveis, numerados de $1$ a $N$, devem ser acomodados, sucessivamente, pela ordem numérica no estacionamento. Cada carro deve justapor-se a um carro já estacionado, ou seja, uma vez estacionado o carro $1$ em qualquer uma das vagas, os seguintes se vão colocando imediatamente à frente do carro mais avançado ou atrás do carro mais recuado. Quantas configurações distintas podem ser obtidas desta maneira? A figura abaixo mostra uma das disposições possíveis.