for _ in range(20): import re s='1' exec"s+=`3-int(re.search(r'(.*)(.)\\1$',s).groups()[1])`;"*input() print s[-1]