Với cặp số tự nhiên \(n\) và \(h\) cho trước, hãy liệt kê tất cả các số nguyên tố có giá trị không vượt quá \(n\) và có độ cao đúng bằng \(h\). Đếm số lượng số nguyên tố thỏa mãn. Biết rằng độ cao của một số tự nhiên là tổng các chữ số của nó.

Đầu vào

• Dòng 1: Ghi một số tự nhiên \(n\) \((10 <=n<=10^6)\)
  
• Dòng 2: Ghi một số tự nhiên \(h\) \((1<=h<54)\)

Kết quả

• Gồm nhiều dòng, mỗi dòng là một số nguyên tố thỏa mãn yêu cầu của bài toán. Dòng cuối cùng ghi số lượng số nguyên tố vừa liệt kê.

input

100
16

output

79
97
2