Mô tả: Cho một số nguyên dương num, hãy đếm xem có bao nhiêu số nguyên dương nhỏ hơn hoặc bằng num mà tổng các chữ số của chúng là một số nguyên tố.

Ghi chú:

- Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó (ví dụ: 2, 3, 5, 7, 11, ...).

- Tổng chữ số của 14 là 1 + 4 = 5. Vì 5 là số nguyên tố, nên số 14 thỏa mãn điều kiện.

Đầu vào: Một số nguyên dương num thỏa mãn: 1 ≤ num ≤ 1000.

Đầu ra: Một số nguyên là số lượng các số nguyên dương ≤ num có tổng chữ số là số nguyên tố.

Ví dụ 1:

Input:

20

Output:

9

Ví dụ 2:

Input:

31

Output:

14