+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- لبو که به بی‌ثمر بودنِ گل خریدن و گل پرپر کردن پی برده است؛ تصمیم گرفته تا برای یار کادوهای بهتری بخرد. لبو می‌داند یار شیفته‌ی دنباله‌های «$n$سام» است. دنباله‌ی $n$سام دارای ویژگی‌های زیر است: 1. صعودی است. 2. مجموع اعداد دنباله برابر $n$ است. 3. اختلاف هر دو عدد دنباله حدّاکثر برابر $1$ می‌باشد. چون لبو خیلی دست‌‌ودل‌باز است، می‌خواهد از هر دنباله‌ی $n$سام یکی برای یار بخرد، امّا قبل از هرچیز می‌خواهد تعداد این دنباله‌ها را بداند تا پول‌هایش را جمع کند. به لبو کمک کنید. # ورودی در تنها خط ورودی عدد $n$ آمده‌است. $$1\le n \leq10^9$$ # خروجی باقی‌مانده‌ی تعداد دنباله‌های $n$سام بر $10^9+7$ را در خروجی چاپ کنید. # مثال ## ورودی نمونه ``` 3 ``` ## خروجی نمونه ``` 3 ``` **توضیح نمونه:** دنباله‌های $3$سام در زیر نمایش داده شده‌اند. + $1, 1, 1$ + $1, 2$ + $3$