N-th Prime

এই প্রবলেমে, তোমাকে $n$ তম মৌলিক সংখ্যাটি প্রিন্ট করতে হবে। প্রথম কিছু মৌলিক সংখ্যা নিচে দেয়া হলোঃ

২, ৩, ৫, ৭, ১১, ১৩, ১৭, ১৯, ২৩, ২৯, ...

২ হচ্ছে ১ম মৌলিক সংখ্যা, ৩ হচ্ছে ২য় মৈালিক সংখ্যা, ৫ হচ্ছে ৩য় মৈালিক সংখ্যা, ...

Input

ইনপুটে একটিমাত্র পূর্ণসংখ্যা $n$ ($0 < n < 500000$) দেয়া থাকবে।

Output

$n$ তম মৌলিক সংখ্যাটি প্রিন্ট করো।

Samples

Input	Output
1	2

Input	Output
2	3