Beat E class and then go talk with master Teto (who will be outside of the arena). He will offer for you to breed with his Iceman. Say Yes and give him a monster from the bird family. ( This is automatically the pedigree )