ایلیا رمز موبایلش را فراموش کرده است. او به‌یاد دارد رمزش یک عدد چهار رقمی بوده که رقم‌های صفر و پنج ندارد. همچنین او یادش هست هر دو رقم مجاور رمزش یا یکسان هستند و یا روی صفحه‌ی کلید موبایلش که در شکل پایین نشان داده شده، مجاور هم هستند. دو کلید مجاورند، اگر یک ضلع مشترک داشته باشند. ایلیا قصد دارد رمزش را با آزمون و خطا پیدا کند و سوالش این است که رمزش چند حالت ممکن دارد؟

1. 189
2. 81
3. 216
4. 243
5. 108