A three stage telephone switching structure is to have 128 input and 128 output terminals. There are 16 first stage and 16 third stage matrices. To avoid blocking the number of intermediate paths required is