// Description
Output the k-th prime number (the 1st prime is 2).
// Input
A single integer k (1 <= k <= 1000).
// Output
The k-th prime number.
// Hint
Sieve once, then index into the list of primes.