Uma rota de coleta de lixo deve ser traçada por 8 ruas. Necessariamente deve começar na Avenida Independência e terminar na Rua dos Cactos. Além disso, as ruas das Acácias e Alameda das Palmeiras devem ser atendidas consecutivamente, nessa ordem.

De quantas maneiras diferentes pode ser traçada essa rota, reordenando as ruas a serem atendidas?