for i in range(1,2001):
	n = i
	while n!=1 and n!=4:
		a,b,c,d=n/1000,n/100%10,n/10%10,n%10
		n=a*a+b*b+c*c+d*d
	if n==1:
		print i