Problem
Satranç Derneği, tüm çalışanlarını bir at hareketiyle düğmeli bir telefondan çevrilebilecek telefon numaralarıyla donatmaya karar verdi. Örneğin, atın hamlesi 340-4927'yi verir. Aynı zamanda telefon numarası ne 0 rakamıyla ne de 8 rakamıyla başlayamaz.
Telefon klavyesi şöyle görünür:
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
Şövalye tarafından çevrilen N uzunluğundaki telefon numaralarının sayısını bulan bir program yazınız.
Giriş: Giriş bir tamsayıdır N (\(1< =N< ;=50\)).
Çıktı: aradığınız telefon numarasının çıktısını alın.
Örnekler