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