La consegna della posta

In una via ci sono 16 case allineate. Si consegna la posta ad alcune di esse rispettando due regole: non ci sono due case vicine che ricevono entrambe la posta, e non ci sono mai tre (o più) case vicine che restano tutte senza posta. In quanti modi diversi si può effettuare la consegna?