Vasya loves prime numbers. He decided to find the sum of the first $n$ prime numbers, that are divisible by $k$. Help him. \InputFile One integer $k\:(1 \le k \le 1000)$. \OutputFile Print the minimum possible value of $n$.