Düzgün altıbucaqlı tərəfi n olan bir altıbucaqlı, 6n^2 vahid üçbucağa bölünmüşdür.

Bu altıbucağı rombik domino ilə örtməlisiniz - ortaq tərəfi olan iki vahid üçbucaqdan ibarət plitələr.

Hər bir domino elə yerləşdirilməlidir ki, dəqiq iki vahid üçbucağı örtsün. Heç bir üçbucaq bir domindən çox örtülməməlidir.
Bu örtmə yollarının sayını hesablayın. Məsələn, şəkildə göstərildiyi kimi, tərəfi 1 olan altıbucağı örtmək üçün iki fərqli yol var.

Girişdə tək bir n (1 ≤ n ≤ 7) dəyəri verilir.
Altıbucağı rombik domino ilə örtmək üçün mümkün yolların sayını çıxarın.
Nümunə 1