The halls of the labyrinthine building echoed with excited chatter of the 650 members of the House of Commons — 335 of them arriving for the first time