Độ cao của một số tự nhiên là tổng các chữ số của số đó. Với mỗi cặp số tự nhiên n và h cho trước hãy liệt kê các số nguyên tố không vượt quá n và có độ cao h.

INPUT

Một dòng gồn số nguyên n (10 <= n <= 10^6) và h ( 1<= h <= 54).

OUTPUT

Mỗi dòng một số nguyên tố có độ cao h.