Gəmilərin yolları#3249
Rumıniyalı turist Aralıq dənizinə səyahətə çıxıb. O, ziyarət etməyi planlaşdırdığı üç adadan birindəki şəhərlərdən birinə gəlib. Hər adada dəqiq N şəhər var və hər birində liman mövcuddur. Turist hazırda olduğu şəhərdən səyahətə başlayıb, sonra digər 3*N-1 şəhəri (hər birini dəqiq bir dəfə) ziyarət etməyi və səyahətini başladığı şəhərə qayıtmaqla bitirməyi planlaşdırır.
Təəssüf ki, üç adanın bütün yollarında kanniballar var. Buna görə də, bir adanın iki şəhəri arasındakı yolda səyahət çox təhlükəlidir və qadağandır. Xoşbəxtlikdən, həmişə gəmi marşrutları mövcuddur. Eyni adada yerləşməyən hər bir şəhər cütü gəmi marşrutu ilə birləşdirilib. Bir adanın şəhərləri arasında marşrutlar yoxdur.
Turist üç ada boyunca səyahətini neçə üsulla planlaşdıra biləcəyini bilmək istəyir.
Giriş məlumatı N (1 ≤ N ≤ 30) ədədindən ibarətdir - hər bir 3 adada olan şəhərlərin sayı.
Bir ədəd çıxarın - turistin səyahətini planlaşdıra biləcəyi üsulların sayı. İki səyahət eyni hesab olunur, əgər 3*N şəhərin ardıcıllığı eynidirsə və ya birinci səyahətin 3*N şəhərlərinin ardıcıllığı ikinci səyahətin 3*N şəhərlərinin ardıcıllığı ilə əks sırada üst-üstə düşürsə (məsələn, hər adada nömrəsi adanın nömrəsi ilə üst-üstə düşən bir şəhər varsa, 1-2-3-1 və 1-3-2-1 səyahətləri eyni hesab olunur).
Nümunə 1