while 1:
	t=0
	for r in raw_input():n=10**(205558%ord(r)%7)%1999;t+=n-2*t%n
	print t