Masala #0876

Xotira 16 MB Vaqt 1000 ms
14

KOKTEYL

Jahongir akasi Dilshod bilan toshkentga o'qishga kelishdi. Jahongir dasturlash o'rganishni boshladi. Akasi Dilshod esa o'qish bilan birga pul ishlash maqsadida sharbat tayyorlash korxonaga ishga kirdi. Bu yerning xo'jayini turli ichimliklarni ichishni yoqtiradi. Va har kuni Dilshodga Kokteyl tayyorlashni buyuradi, agar bir turdagi ichimlik ilgari ham tayyorlangan bo'lsa Xo'jayin Dilshodni ishdan bo'shatadi. Buni bilgan Dilshod ukasining dasturlashdan xabari borligini bilib, korxonada necha kun ishlay olishini aniqlovchi dastur tuzib berishini so'radi. Kokteyl 2 yoki undan ortiq ingredientdan tayyorlanadi. Hozirda korxonaning omborida ichimlik tayyorlash uchun N xil turdagi ingredient bor. Jahongir hali kombinatorikadan xabari yo'q. Shuning uchun u sizning yordamingizga muhtoj. Unga yordam bering


Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son N soni kiritiladi. \((1 \leq N \leq 10^5)\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting


Misollar
# input.txt output.txt
1
2
2
2
3
12
Izoh:

Sut qo'shilgan qulupnayli kokteyl bilan qulupnay qo'shilgan sutli kokteyl alohida ichimlik deb qaralsin.