Ehtimal
Vasılko yeni bir oyun icad edib. Bu oyun üçün üç ardıcıl hüceyrədən ibarət bir zolaq, N 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çunun vəzifəsi torbadan bir-bir fişka çıxarıb, onları çıxardığı sırayla zolağın hüceyrələrinə yerləşdirməkdir. Oyun, əgər hər hansı iki qonşu hüceyrədə eyni fişka varsa, qazanılmış hesab olunur.
Bir neçə dəfə oynadıqdan sonra, bəzən qazanıb, bəzən uduzduqdan sonra, Vasılko özünün nə qədər şanslı olduğunu və qələbələrinin tezliyinin orta ilə müqayisədə nə qədər çox və ya az olduğunu düşünməyə başladı.
Qələbələrin orta tezliyini qiymətləndirmək üçün, Vasılko belə bir ölçü tapmağa qərar verdi: zolağın qələbə ilə doldurulma variantlarının sayını zolağın bütün doldurulma variantlarının sayına bölmək. Zolağın bütün doldurulma variantlarının sayını Vasılko özü tapdı (N^3 çıxdı), amma qələbə variantlarının sayını tapmaq üçün daha yaxşı riyaziyyat və proqramlaşdırma bilən tanışına, yəni sizə müraciət etdi.
Giriş verilənləri
Giriş məlumatlarının ilk sətirində N (1 <= N <= 10) — fişka növlərinin sayı verilir.
Çıxış verilənləri
Bir ədəd çıxarın — bu fişkalarla üç hüceyrəli zolağı qələbə ilə doldurma variantlarının sayı.