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