Một số nguyên dương được gọi là đẹp nếu tổng bình phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên tố. Chẳng hạn: Số 12 là số đẹp vì 1² + 2² = 5 là số nguyên tố.

Các số đẹp được sắp xếp theo thứ tự tăng dần của giá trị bắt đầu từ 1.

Yêu cầu: Cho số nguyên dương n (1 <= n <= 10~^4~ ). Hãy tìm số đẹp thứ n.

Dữ liệu vào: Đọc từ file văn bản BEAUTY.INP gồm chỉ một dòng chứa một số nguyên dương n.  

Dữ liệu ra: Ghi ra file văn bản BEAUTY.OUT gồm chỉ một dòng là kết quả tìm được.