At gedişi

Şahmat assosiasiyası, bütün əməkdaşlarına atın gedişi ilə düyməli telefonda yığılan telefon nömrələri təqdim etmək qərarına gəlib. Məsələn, atın gedişi ilə 340-4927 telefon nömrəsi yığıla bilər. Bu nömrə nə 0, nə də 8 rəqəmi ilə başlaya bilməz.

Telefon klaviaturası aşağıdakı kimidir:

Bir proqram yazın ki, atın gedişi ilə yığılan uzunluğu N olan telefon nömrələrinin sayını hesablasın.

Giriş verilənləri

Giriş faylında tam ədəd n (1 ≤ n ≤ 100) verilir.

Çıxış verilənləri

Çıxış faylında tələb olunan telefon nömrələrinin sayını göstərin.

Nümunələr