Masala #0876

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

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

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