რამდენი n-ნიშნა რიცხვი შეიძლება შედგეს მხოლოდ 5-სა და 9-ის გამოყენებით, რომლებშიც სამი ერთნაირი ციფრი არ დგას ერთმანეთის გვერდით?

შესატანი მონაცემები: ერთი მთელი რიცხვი n (n ≤ 30).

გამოსატანი მონაცემები: n-ნიშნა რიცხვების რაოდენობა, რომლებშიც სამი ერთნაირი ციფრი არ დგას ერთმანეთის გვერდით.

მაგალითები

შესატანი მონაცემები
3
                  დაკოპირება

გამოსატანი მონაცემები
6
                  დაკოპირება

შენიშვნა

განმარტება: ეს რიცხვებია 559, 595, 599, 955, 959, 995.