I realized my mistake right after I posted. OP now shows {(1,1),(5,5),(1,5),(5,1)}
Here's my new thought. If I let x be the subset of A that I am using for any given relation, then I have |x| identical mappings + some pairs of symmetric maps. If |x| = 1, then I just have 5 possible...