Vasya loves prime numbers. He decided to find a sum of first n prime numbers, that will be divisible by k. Help him.

Input

One integer k (1 ≤ k ≤ 1000).

Output

Print one number of n.