Một số được gọi là số đẹp nếu tổng các chữ số của nó là một số nguyên tố.

Yêu cầu: Cho trước một số nguyên dương N. Hãy tìm tất cả các số đẹp từ 1 đến N

Dữ liệu vào cho từ file văn bản SODEP.INP gồm nhiều test, mỗi test gồm một nguyên dương N (1 ≤ N ≤ 106)

Kết quả ghi ra file văn bản SODEP.OUT gồm nhiều dòng, mỗi dòng là 1 số nguyên dương là số lượng số đẹp từ 1 đến N tương ứng trong file dữ liệu vào