علی همیشه آرایههایش را گم میکند. به همین منظور از روی آرایهها برای خودش یک آرایهی دیگر میسازد. به طور دقیقتر آرایهای از اعداد صحیح مثل را در نظر بگیرید. از روی آن آرایهی را میسازد. به این صورت که برای هر از ۱ تا مقدار از رابطهی زیر بدست میآید.
حال علی پیش از اینکه دنبال آرایهی بگردد، میخواهد از روی آرایهی بررسی کند چند حالت برای آرایهی اولیه وجود دارد.
به علی کمک کنید تا این تعداد را پیدا کند. چون ممکن است پاسخ مسئله خیلی بزرگ شود، باقیمانده این مقدار را به پیمانهی چاپ کنید.
در سطر اول ورودی، عدد صحیح و مثبت داده میشود.
در سطر دوم ورودی، عدد صحیح با فاصله از هم داده میشود.
در تنها سطر خروجی، باقیماندهی تعداد حالتهای ممکن برای دنبالهی را به پیمانهی چاپ کنید.
برای مثال اگر آرایهی برابر باشد، دنبالهی ی داده شده، بدست میآید (۳ آرایهی اولیه دیگر نیز وجود دارد).
آرایهی فقط میتواند باشد.
هیچ آرایهی با یک عنصر وجود ندارد.