kamers in een gebouw

Een rechthoekig gebouw bestaat uit 2 rijen van 15 vierkante kamers elk (gesitueerd zoals de cellen in twee naburige rijen van een schaakbord). In iedere kamer zijn er 3 deuren die leiden tot één, twee of alledrie de naburige kamers (deuren die buiten het gebouw leiden worden niet meegeteld). De deuren worden zodanig geplaatst dat men vanuit eender welke kamer naar eender welke andere kamer kan gaan zonder het gebouw te verlaten. Hoeveel distributies van de deuren (in de muren tussen de 30 kamers) kunnen er gevonden worden om aan de gegeven voorwaarden te voldoen?