Tank strategiyası naməlum müsabiqəsində tankların döyüşünü müşahidə edərək Vasya müəyyən etdi ki, neçə rəqibin eyni zamanda oyunçunun tankını hədəf alması böyük əhəmiyyət kəsb edir. Lakin başlanğıc üçün Vasya \textbf{n} tank arasında müxtəlif mümkün döyüşlərin sayının nə qədər olmasını saymaq istəyirdi. Belə ki, Vasya üçün bu çox mürəkkəb məsələdir, Siz ona kömək etməyə çalışmalısınız: tankların sayına görə, onların öz aralarında neçə müxtəlif çür döyüş keçirə biləcəklərini təyin edəcək proqram yazın. Döyüş kimi \textbf{n} tankın hər birinin rəqibin bir tankını hədəf məqsədi ilə seçməsini başa düşəcəyik; bu döyüşlərdə bütün tanklar digər tanklar üçün (təbii ki, özlərindən başqa) rəqib sayılırlar. Hesab edəcəyik ki, tankın hədəf seçməsi hər hansı bir vəziyyətdən: rəqiblərin tankları arasındakı məsafədən, qüllənin dönmə bucağından və s. asılı deyil. Aşağıda \textbf{n=4} halı üçün döyüş nümunələrindən biri verilmişdir. \begin{verbatim} [1]<====>[4] ^ | | | [2]<-----[3]\end{verbatim}\begin{verbatim} Bu misalda 1 tankı 4 tankını, 4 tankı 1-i, 2 tankı 1-i, 3 tankı 2-ni hədəf kimi seçmişdir. \end{verbatim}\InputFile Tankların sayını ifadə edən \textbf{n }(\textbf{1} ≤ \textbf{n} ≤ \textbf{16}) ədədi verilir. \OutputFile Məsələnin cavabı olan n natural ədədi.