Ehtimal#472
Vasılko yeni bir oyun icad edib. Bu oyun üçün ardıcıl yerləşən üç hüceyrədən ibarət bir zolaq, müxtəlif növ fişka və şəffaf olmayan bir torba lazımdır.
Oyunun əvvəlində hər növ fişkadan eyni sayda torbaya qoyulur. Oyunçu torbadan fişkaları bir-bir çıxarıb, onları çıxardığı sırayla zolağın hüceyrələrinə yerləşdirir. Əgər hər hansı iki qonşu hüceyrədə eyni növ fişka yerləşərsə, oyun qazanılmış sayılır.
Bir neçə dəfə oynadıqdan sonra, Vasılko bəzən qalib gəlir, bəzən isə uduzur və nə qədər şanslı olduğunu, həmçinin qələbələrinin tezliyinin orta ilə necə müqayisə olunduğunu düşünməyə başlayır.
Qələbələrin orta tezliyini təyin etmək üçün Vasılko belə bir ölçü tapmağa qərar verdi: zolağın qələbə ilə doldurulma variantlarının sayını bütün doldurulma variantlarının sayına bölmək. Bütün doldurulma variantlarının sayını özü tapdı (N^3), lakin qələbə ilə doldurulma variantlarının sayını hesablamaq üçün sizə müraciət edir.
Girişin ilk sətrində (1 \leq N \leq 10) — fişka növlərinin sayı verilir.
Bir ədəd çıxarın — bu fişkalarla üç hüceyrəli zolağı qələbə ilə doldurma variantlarının sayı.
Nümunə 1