Problem:
素数の和

p(i) を小さい方から i 番目の素数とします。例えば、7 は、2, 3, 5, 7 と小さい方から 4 番目の素数なので、p(4) = 7 です。

n が与えられたとき、i = 1 から n までの p(i) の和 s

s = p(1) + p(2) + .... + p(n)

を出力するプログラムを作成してください。例えば、n = 9 のとき、s = 2 + 3 + 5 + 7 + 11 + 13 + 17 + 19 + 23 = 100 となります。

Input

複数のデータセットが与えられます。各データセットに整数 n (n ≤ 10000) が与えられます。n が 0 のとき入力の最後とします。データセットの数は 50 を超えません。

Output

各データセットの n に対して、s を１行に出力して下さい。

Sample Input

2
9
0

Output for the Sample Input

5
100

Solution in C# (judge verdict: Wrong Answer)

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Net;
//using static System.Console;
//using static System.Math;
//using static CS_Contest.Utils;
//using System.Numerics;
using System.Linq.Expressions;
//using Nakov.IO;
//using static Nakov.IO.Cin;

//using static CS_Contest.Library;

namespace CS_Contest {
	using Li = List<int>;
	using LLi = List<List<int>>;
	using Ll = List<long>;

	internal class Program {
		private static void Main(string[] args) {
			var sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false };
			Console.SetOut(sw);
			new Calc().Solve();
			Console.Out.Flush();
		}


		public class Calc {
			public void Solve() {
				List<int> range = Enumerable.Range(2, 10001).ToList();
				var Primes = new Li();
				do {
					var prime = range[0];
					range.RemoveAt(0);
					Primes.Add(prime);
					range.RemoveAll(x => x % prime == 0);
				} while (range.Any());

				int n;
				while ((n = int.Parse(Console.ReadLine())) != 0) {
					Console.WriteLine(Primes.Take(n).Sum());
				}
				return;
			}


		}
	}

	//public static class Utils {
	//	public static long ModValue = (long)1e9 + 7;
	//	public static long INF = long.MaxValue;

	//	public static long Mod(long x) => x % ModValue;

	//	public static long ModPow(long x, long n) {
	//		long tmp = 1; while (n != 0) { if (n % 2 == 1) { tmp = Mod(tmp * x); } x = Mod(x * x); n /= 2; }
	//		return tmp;
	//	}

	//	public static long DivMod(long x, long y) => Mod(x * ModPow(y, (long)(1e9 + 5)));

	//	public static void WL(this object obj) => WriteLine(obj);

	//	public static void WL(this string obj) => WriteLine(obj);

	//	public static void WL<T>(this IEnumerable<T> list) => list.ToList().ForEach(x => x.WL());

	//	public static Li ReadInt() => ReadLine().Split().Select(int.Parse).ToList();

	//	public static string StringJoin<T>(this IEnumerable<T> l, string separator = "") => string.Join(separator, l);

	//	public static long GCD(long m, long n) {
	//		long tmp;
	//		if (m < n) { tmp = n; n = m; m = tmp; }
	//		while (m % n != 0) {
	//			tmp = n;
	//			n = m % n;
	//			m = tmp;
	//		}
	//		return n;
	//	}

	//	public static long LCM(long m, long n) => m * (n / GCD(m, n));

	//	public static void REP(int n, Action<int> act) {
	//		for (var i = 0; i < n; i++) {
	//			act(i);
	//		}
	//	}


	//	public static int ManhattanDistance(int x1, int y1, int x2, int y2) => Abs(x2 - x1) + Abs(y2 - y1);

	//	public struct IndexT<T> {
	//		public T Value { get; set; }
	//		public int Index { get; set; }

	//		public IndexT(T v, int i) {
	//			Value = v; Index = i;
	//		}
	//		public override string ToString() {
	//			return Value + " " + Index;
	//		}
	//	}

	//	public static IEnumerable<IndexT<T>> ToIndexEnumerable<T>(this IEnumerable<T> list) => list.Select((x, i) => new IndexT<T>(x, i));

	//	public static Queue<T> ToQueue<T>(this IEnumerable<T> iEnumerable) {
	//		var rt = new Queue<T>();
	//		foreach (var item in iEnumerable) {
	//			rt.Enqueue(item);
	//		}
	//		return rt;
	//	}

	//	public static IndexT<T> IndexOf<T>(this IEnumerable<T> ie, Func<IndexT<T>, IndexT<T>, IndexT<T>> func) =>
	//		ie.ToIndexEnumerable().Aggregate(func);


	//	public static T[] Range<T>(int range, Func<int, T> func) {
	//		var rt = new T[range];
	//		for (var i = 0; i < range; i++) rt[i] = func(i);
	//		return rt;
	//	}
	//	public static void Swap<T>(ref T x, ref T y) {
	//		var tmp = x;
	//		x = y;
	//		y = tmp;
	//	}


	//	public static Dictionary<TKey, int> CountUp<TKey>(this IEnumerable<TKey> l) {
	//		var dic = new Dictionary<TKey, int>();
	//		foreach (var item in l) {
	//			if (dic.ContainsKey(item)) dic[item]++;
	//			else dic.Add(item, 1);
	//		}
	//		return dic;
	//	}


	//	public static int Count<T>(this IEnumerable<T> l, T target) => l.Count(x => x.Equals(target));

	//	public static int UpperBound<T>(this IEnumerable<T> list, T target) where T : IComparable {
	//		var idx = list.ToList().BinarySearch(target);
	//		idx = idx < 0 ? ~idx : (idx + 1);
	//		return Min(idx, list.Count());
	//	}

	//	public static int LowerBound<T>(this IEnumerable<T> list, T target) where T : IComparable {
	//		var idx = list.ToList().BinarySearch(target);
	//		idx = idx < 0 ? ~idx : idx;
	//		return Max(0, idx - 1);
	//	}

	//}

}
//namespace Nakov.IO {
//	using System;
//	using System.Text;
//	using System.Globalization;

//	public static class Cin {
//		public static string NextToken() {
//			StringBuilder tokenChars = new StringBuilder();
//			bool tokenFinished = false;
//			bool skipWhiteSpaceMode = true;
//			while (!tokenFinished) {
//				int nextChar = Console.Read();
//				if (nextChar == -1) {
//					tokenFinished = true;
//				} else {
//					char ch = (char)nextChar;
//					if (char.IsWhiteSpace(ch)) {
//						if (!skipWhiteSpaceMode) {
//							tokenFinished = true;
//							if (ch == '\r' && (Environment.NewLine == "\r\n")) {
//								Console.Read();
//							}
//						}
//					} else {
//						skipWhiteSpaceMode = false;
//						tokenChars.Append(ch);
//					}
//				}
//			}

//			string token = tokenChars.ToString();
//			return token;
//		}

//		public static int NextInt() {
//			string token = Cin.NextToken();
//			return int.Parse(token);
//		}
//		public static long NextLong() {
//			string token = Cin.NextToken();
//			return long.Parse(token);
//		}
//		public static double NextDouble(bool acceptAnyDecimalSeparator = true) {
//			string token = Cin.NextToken();
//			if (acceptAnyDecimalSeparator) {
//				token = token.Replace(',', '.');
//				double result = double.Parse(token, CultureInfo.InvariantCulture);
//				return result;
//			} else {
//				double result = double.Parse(token);
//				return result;
//			}
//		}
//		public static decimal NextDecimal(bool acceptAnyDecimalSeparator = true) {
//			string token = Cin.NextToken();
//			if (acceptAnyDecimalSeparator) {
//				token = token.Replace(',', '.');
//				decimal result = decimal.Parse(token, CultureInfo.InvariantCulture);
//				return result;
//			} else {
//				decimal result = decimal.Parse(token);
//				return result;
//			}
//		}

//	}
//}