La pulce sulla piramide

Una piramide a base quadrata ha 5 vertici: l'apice P e i quattro vertici di base. Gli spigoli collegano P a ciascun vertice di base, e collegano tra loro i vertici di base consecutivi (la base è un quadrato). Una pulce parte da P e a ogni salto si sposta lungo uno spigolo. Dopo 999 salti, su quanti vertici diversi potrebbe trovarsi?