Bir krallıqda \textbf{N} şəhər var. Əhalinin ölkə üzrə səyahət edə bilməsi üçün şəhərlər yollarla elə birləşdirilməlidir ki, hər sakin bir şəhərdən digərinə gedə bilsin. Amma bu krallığın əsas qanununa görə hər il yollar dağıdılır və yenidən qurulur. Bu zaman yolların konfiqurasiyası hər il yeni olmalıdır, başqa sözlə, artıq istifadə edilmiş konfiqurasiya təkrar edilməməlidir. Əfsanəyə görə, əgər bir dəfə krallıqda yolları yeni üsulla çəkmək mümkün olmazsa, onda krallıq istila olunacaq. Sizin tapşırıq - aydınlaşdırın ki, krallıq neçə il mövcud ola bilər. \InputFile Bir ədəd\textbf{-}şəhərlərin \textbf{N (1 ≤ N ≤ 75} ) sayı \OutputFile Çıxış faylında krallığın mövcud olduğu illərin sayı yazılmalıdır.