answer the following question related to multistage networks:

1-How many legitimate states are there in a 4x4 switch module including both broadcast and permutations? Justify your answer with reason?

2- Construct a 64-input Omega network using 4x4 switch modules in multiple stages. How many permutations can be implemented directly in a single pass through the network without blocking?

3- what are the number of one-pass permutations compared and the total number of permutations achievable in one or more passes throufh the network?