DWITE Online Computer Programming Contest, May 2010, Problem 2

Let's keep this simple.

The input will contain 5 lines, integers ~2 \le N \le 100\,000~.

The output will contain 5 lines, integer sums of all prime numbers up to (inclusive) ~N~.

Sample Input

2
3
4
5
100000

Sample Output

2
5
5
10
454396537

Problem Resource: DWITE