Một cặp số sinh đôi là hai số nguyên tố có khoảng cách là 2 đơn vị. Cho một số nguyên dương ~n~, hãy đưa ra số lượng các cặp số sinh đôi khác nhau mà các số đều không vượt quá ~n~.

Hai cặp số sinh đôi được gọi là khác nhau nếu chúng không phải hoán vị của nhau, hay nói cách khác tồn tại ít nhất một số chỉ thuộc một cặp duy nhất. Ví dụ:

• ~(3, 5)~, ~(5, 7)~ là hai cặp số sinh đôi khác nhau.
• ~(3, 5)~, ~(5, 3)~ không là hai cặp số sinh đôi khác nhau.

Input

Gồm một số nguyên dương ~n~ duy nhất (~n \leq 1000~).

Output

In ra số lượng các cặp số sinh đôi theo yêu cầu đề bài.

Sample Test

Input:

7

Output:

2

Note:

• Hai cặp số thoả mãn là ~(3, 5)~ và ~(5, 7)~.