• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

همواره برای انتخاب یک رمز برای استفاده‌های مختلف انسان‌ها در حال چالش با خود هستند!! یک نظریه وجود دارد که می‌گوید در میان رمزهایی که کاملاً متشکل از ارقام هستند (یعنی شامل کاراکتر نیستند) آن دسته از رمزهایی که جان‌سخت (!) باشند دارای امنیت بالایی هستند.

یک رمز $N$ رقمی جان‌سخت است اگر عددی اول باشد و اگر از سمت راست آن شروع به حذف ارقام آن بکنیم همواره عدد باقی‌مانده نیز عددی اول باشد. مثلاً رمز $2399$ یک رمز جان‌سخت است زیرا اعداد ۲۳۹۹ و ۲۳۹ و ۲۳ و ۲ همگی اول هستند. همچنین $3137$ نیز یک رمز جان‌سخت است.

برنامه ای بنویسید که عدد $N$ را بگیرد و تمام رمزهای جان‌سخت به طول $N$ را چاپ کند.

دقت کنید که عدد ۱ عدد اول نیست.

ورودی

یک خط شامل عدد $N$

$$1 \le N \le 8$$

خروجی

رمزهای جان‌سخت به طول $N$ که به صورت صعودی مرتب شده‌اند و همچنین در هر خط یک عدد وجود دارد.

مثال

ورودی نمونه ۱

3

خروجی نمونه ۱

233 
239 
293 
311 
313 
317 
373 
379 
593 
599 
719 
733 
739 
797