Math sure likes their prime numbers, those with only two factors, 1 and itself. 2,3,5,7 are the first four prime numbers, written in a sequence (numbers following each other). We've made up a new sequence of numbers, primal numbers that are based on the values of the prime numbers sequence.

The 1st primal number is the value that is in the position #(value of the 1st prime) in the prime sequence. That is, the 1st prime is 2, and the prime number in 2nd position is 3, so the 1st primal number is 3.

The 2nd primal number is in position #(value of 2nd prime) in the prime sequence. 2nd prime is 3, and the 3rd prime is 5; so the 2nd primal number is 5. The sequence continues in the same pattern; 3, 5, 11, 17 are the first four primal numbers.

The input file DATA2.txt will contain 5 lines, integers 1 <= N <= 1000

The output file OUT2.txt will contain 5 lines, each the Nth primal number.

Note: think about performance for large values of N. 1000th prime is 7919, so you'd need 7919th prime to figure out what 1000th primal number is.

4
24
8
1
15
		        

17
461
67
3
211