Hərəkət
Gəlin maraqlı bir oyunu nəzərdən keçirək. 1×2n ölçüsündə bir taxta var və hüceyrələr soldan sağa doğru 1..2n arası nömrələnib. Əvvəlcə n fişka taxtanın ən sağdakı mövqelərində yerləşdirilib. Oyunun əvvəlində digər bütün hüceyrələr boşdur.
Alisa və Bob növbə ilə hərəkət edirlər: hər bir hərəkətdə istənilən fişkanı sol tərəfdəki qonşu hüceyrəyə keçirmək olar, əgər bu hüceyrə boşdursa. Hərəkət edə bilməyən oyunçu məğlub sayılır.
Minlərlə oyun oynadıqdan sonra Alisa və Bob maraqlı bir nəticəyə gəldilər: oyunun nəticəsi yalnız n-dən asılıdır. Lakin onlar bu barədə tam əmin deyillər və buna görə də öz hipotezlərini bəzi n üçün eksperimental olaraq yoxlamağa qərar verdilər. Bir hərəkətin 1 dəqiqə çəkdiyini nəzərə alaraq, Alisa və Bobun hipotezlərini eksperimental yoxlamaq üçün nə qədər vaxt lazım olduğunu hesablamalısınız.
Giriş verilənləri
Tək sətirdə tam ədəd 1 ≤ n ≤ 30 verilir.
Çıxış verilənləri
Bir ədəd çıxarın — dəqiqələrlə vaxt.