어떤 세자리 정수가  각 자리수의 세제곱의 합과 같은 수를 "암스트롱 수"라고 한다.

 

예를 들어 153 은 1³ + 5³ + 3³ 과 같으므로 153은 암스트롱 수이다.

 

자연수 N을 입력받아 N까지의 암스트롱 수를 모두 출력하는 프로그램을 작성하여라.

자연수 N을 한 줄에 입력 받는다. (10≤N≤100,000)

암스트롱 수를 한 줄에 한 개씩 모두 출력한다. 만약 암스트롱 수가 하나도 없다면 첫줄에 0만 출력한다.

1000

153
370
371
407