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 100000$.

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