Số tự nhiên ~N~ có ~k~ chữ số được gọi là số Amstrong nếu ~N~ bằng tổng các lũy thừa bậc ~k~ của các chữ số của nó.

Ví dụ, số ~153~ là số Amstrong vì ~1^3 +5^3 +3^3=1×1×1+5×5×5+3×3×3= 153~

Yêu cầu

• Viết chương trình nhập số ~k~ và in ra các số Amstrong có ~k~ chữ số

Dữ liệu

• Một dòng duy nhất chứa số nguyên dương ~k~ ~(1 \le k \le 5)~.

Kết quả

• In ra các số Amstrong có ~k~ chữ số cách nhau bởi một dấu cách. Nếu không tồn tại số nào thì in ra NO.

Sample Input 1

2

Sample Output 1

NO

Sample Input 2

3

Sample Output 2

153 370 371 407