gen sort id