def flip(n): return int(''.join(reversed(str(n))))
def isLychrel(n):
for i in xrange(50):
n1 = n + flip(n)
if n1 == flip(n1): return False
n = n1
return True
print len([n for n in xrange(10000) if isLychrel(n)])
ZGVmIGZsaXAobik6IHJldHVybiBpbnQoJycuam9pbihyZXZlcnNlZChzdHIobikpKSkKCmRlZiBpc0x5Y2hyZWwobik6CgkgICAgZm9yIGkgaW4geHJhbmdlKDUwKToKCSAgICAJbjEgPSBuICsgZmxpcChuKQoJICAgIAlpZiBuMSA9PSBmbGlwKG4xKTogcmV0dXJuIEZhbHNlCgkgICAgCW4gPSBuMQoJICAgIHJldHVybiBUcnVlCgpwcmludCBsZW4oW24gZm9yIG4gaW4geHJhbmdlKDEwMDAwKSBpZiBpc0x5Y2hyZWwobildKQ==