Masala #0702

Dilshod kombinatorikani uncha yaxshi bilmas ekan. U sizdan ushbu misolni yechishga yordam so'radi. Unga yordam  bering. $n+1$ ta elementli $A$ to’plamdan aynan $2$ ta bo’laklashlar soni nechta? Masalan: $A=[1,2,3,4]$ bo’lsa uning bo’laklashlari$[1] [2,3,4] , [2] [1,3,4] , [3] [2,1,4] , [4] [2,3,1] , [1,2] [3,4] , [1,3] [2,4] , [1,4] [2,3]$ – $7$ ta.

Kirish faylining birinchi satrida bitta natural son $(2 \le n \le 10^{18})$ beriladi

Masala javobini $1000000007$ga bo'lgandagi qoldiqni chop eting