At gedişi#620
Şahmat Assosiasiyası bütün işçilərinə belə telefon nömrələri təyin etməyə qərar verib ki, bu nömrələr şahmat taxtasında atın hərəkəti kimi hərəkət etməklə klaviatura telefonu üzərində yığıla bilsin. Məsələn, 340-4927 telefon nömrəsini atın gedişləri ilə yığmaq olar. Telefon nömrəsi 0 və ya 8 rəqəmi ilə başlaya bilməz.
Telefon klaviaturası belə görünür:
Elə bir proqram yazın ki, atın gedişləri ilə yığıla bilən uzunluğu N olan telefon nömrələrinin sayını təyin etsin.
Giriş faylında bir tam ədədi — n (1 \le n \le 100) verilir.
Tələb olunan telefon nömrələrinin sayını çap edin.
Nümunə 1