Tìm số nguyên tố có $K$ chữ trong đoạn $[A,B]$.

Yêu cầu

Cho đoạn $[A,B]$, hãy tìm số lượng số nguyên tố có $K$ chữ số trong đoạn đó.

Input

Một dòng chứa $K,A$ và $B$ ($1\le A,B\le {10}^6$)

Output

Gồm một số duy nhất là số lượng số nguyên tố cần tìm.

Sample Test

Input

1 2 10

Output

4