class h{public static void main(String a[]){for(int i=1;i<2000;i++)if(y(i))System.out.println(i);}

	static boolean y(int n){if(n==1)return true;else if(n==4)return false;return y(step(n));}

	static int step(int n)
	{
		int[]x=new int[(""+n).length()];
		for(int i=0;i<(""+n).length();i++)
			x[i]=Integer.parseInt(new String(new byte[]{(""+n).getBytes()[i]}));
		int a = 0;
		for(int i=0;i<(""+n).length();i++)
			a+=x[i]*x[i];
		return a;
}}