Рус Uzb Eng

C6B. UZMOBILE
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

TATU barcha ishchi xodimlarini uyali telefon bilan ta'minlamoqchi va ular uchun shunday telefon raqamlarini tanlamoqchiki, bunda telefon raqami uyali telefonda terilganda shaxmatdagi otning yurishi singari terilsin. Telefon raqami 0 yoki 8 raqami bilan boshlanmasligi shart. Telefondagi raqamlarning joylashuvi quyidagi ko'rinishga ega:
7 8 9
4 5 6
1 2 3
0
Odatda telefon raqam 7 ta raqamdan iborat bo'ladi. Universitetdagilar esa n ta raqamdan iborat qilishmoqchi. Shunday dastur tuzingki, n ta raqamdan iborat bo'lgan telefon raqamlar sonini aniqlab bersin.
1-test: 1 xonali telefonlar 1, 2, 3, 4, 5, 6, 7, 9 – jami 8 ta
2-test: 2 xonali telefonlar 18, 16, 27, 29, 34, 38, 40, 43, 49, 60, 61, 67, 72, 76, 92, 94 – jami 16 ta


Входные данные:
Birinchi satrda natural n (n ≤ 50) telefon nomerning raqamlari soni beriladi.

Выходные данные:
Masalani yechimi bo'lgan bitta sonni chiqaring.

Пример ввода Пример вывода
1
2
3
12
8
16
36
61408
Область: Kombinatorika
Источник задачи: Sirojiddin

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.