import re
s='1'
exec"s+=`3-int(re.sub(r'(.*)(.)\\1.*',r'\\2',s[::-1]))`;"*999
print s