>>> c=[(0,), (1,), (2,4,8,6,), (3,9,7,1,), (4,6,),
... (5,), (6,), (7,9,3,1,), (8,4,2,6,), (9,1,)]
>>> lista=[c[n%10][(n%2)*n%len(c[n%10])-1] for n in xrange(2000)]
>>> listb=[pow(n, pow(n, n), 10) for n in xrange(2000)]
>>> m=0
>>> for k in xrange(len(lista)):
... if lista[k] == listb[k]:
... m+=1
...
>>> m
2000