Big Factorials

একটি সংখ্যা N দেয়া হবে, $N!$ (N ফ্যাক্টরিয়াল) এর শেষের ৪টি ডিজিট প্রিন্ট করো।

$N! = N \times (N-1) \times (N-2) \times ... \times 1$

এখানে কিছু $N!$ এবং তাদের শেষ চারটি ডিজিটের উদাহরণঃ

Input

ইনপুটে একটি পূর্ণসংখ্যা $N$ ($0 < N < 1000$) থাকবে।

Output

$N!$ এর শেষের ৪টি ডিজিট প্রিন্ট করো।

কোনো প্রারম্ভিক শুণ্য প্রিন্ট করবে না।

Samples

Input	Output
4	24

Input	Output
10	8800