नाइट की चाल
Problem
शतरंज संघ ने अपने सभी कर्मचारियों को ऐसे टेलीफोन नंबरों से लैस करने का फैसला किया, जो नाइट की चाल से एक पुश-बटन टेलीफोन पर डायल किए जाएंगे। उदाहरण के लिए, शूरवीर की चाल 340-4927 पर कॉल करती है। वहीं, फोन नंबर या तो नंबर 0 या नंबर 8 से शुरू नहीं हो सकता।
फोन कीबोर्ड ऐसा दिखता है:
<टेबल बॉर्डर = "1">
<शरीर>
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
नाइट द्वारा डायल की गई लंबाई N के टेलीफोन नंबरों की संख्या निर्धारित करने के लिए एक प्रोग्राम लिखें।
इनपुट: इनपुट एक पूर्णांक है N (\(1< =N<) ;=50\)).
आउटपुट: उन नंबरों को आउटपुट करें जिन्हें आप ढूंढ रहे हैं।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2 |
16 |