import java.util.*;
import java.math.*;

class test {
    final static BigInteger ONE = BigInteger.ONE;
    final static BigInteger ZERO = BigInteger.ZERO;
   
    public static void main(String[] args) {
        for (BigInteger i : primesTakeN(new BigInteger("10000")))
            System.out.println(i);
    }

    public static List<BigInteger> primesTakeN(BigInteger numPrimes) {
       
        List<BigInteger> primes = new LinkedList<BigInteger>();
        List<BigInteger> indices = new LinkedList<BigInteger>();
       
        for (BigInteger i = new BigInteger("2");
             i.compareTo(numPrimes) < 0; i = i.add(ONE)) {
            primes.add(i);
            indices.add(i);
        }
       
        Iterator<BigInteger> it = indices.iterator();
        while (it.hasNext()) {
            BigInteger m = it.next();
            Iterator<BigInteger> it2 = it;
            while(it2.hasNext()) {
                BigInteger n = it2.next();
                if (n.mod(m).equals(ZERO))
                    primes.remove(n);
            }
        }
       
        return primes;
    }
}