In this paper we have found irreducible representations (irreps) of the algebra of partially transposed permutation operators on the last subsystem. We give here the direct method of irreps construction for an arbitrary number of subsystems n and local dimension d. Our method is inspired by the representation theory of the symmetric group S(n), the theory of Brauer algebras and walled Brauer algebras.