Попередня історія
Відмова від відповідальності: Може містити складену інформацію про кенгуру.
Кенгуру проходять кілька стадій розвитку. Коли вони дорослішають і сильніші, вони можуть стрибати вище і довше, і вони можуть більше стрибати, перш ніж голодувати.
У першій стадії кенгуру дуже мало і зовсім не може стрибати. Незважаючи на це, постійно потребує харчування. Ми можемо представити зразок діяльності кенгуру на етапі 1 таким чином.
o
На стадії 2 , кенгуру може робити невеликі стрибки, але не більше ніж 2 , перш ніж він зголодніє. Ми можемо уявити стадії 2 зразок активності кенгуру , як це.
o o
o o o
Після 2 етапу кенгуру швидко поліпшується. На кожному наступному етапі кенгуру може стрибати трохи вище (1 одиниця в графічному зображенні) і вдвічі більше разів. Наприклад, схема діяльності кенгуру 3 етапу виглядає приблизно так.
o o o o
o o o o o o o o
o o o o o
Все, що стрибає, вимагає енергії, тому кенгуру потрібно живитись після завершення кожної діяльності. Точну необхідну суму можна розрахувати наступним чином.
Призначте кожному o в шаблоні активності стадії n кенгуру його висоту, тобто число від 1 до n , де 1 відповідає землі і n - найвищому положенню.
Обчисліть суму всіх висот у шаблоні діяльності.
Наприклад, схема активності кенгуру на етапі 3 включає наступні висоти.
3 3 3 3
2 2 2 2 2 2 2 2
1 1 1 1 1
У нас є п'ять 1 -х, вісім 2 -х і чотири 3 -х; сума 5 · 1 + 8 · 2 + 4 · 3 = 33 .
Завдання
Написати повну програму або функцію , яка приймає позитивне ціле число п в якості вхідних даних і друкує або повернень потреби в поживних речовинах за активністю стадії п кенгуру.
Це код-гольф ; може виграти найкоротша відповідь у байтах!
Приклади
1 -> 1
2 -> 7
3 -> 33
4 -> 121
5 -> 385
6 -> 1121
7 -> 3073
8 -> 8065
9 -> 20481
10 -> 50689
http://www.wolframalpha.com/input/?i=2%5E(n-1)*(n%5E2-1)%2B1
(Дивна розмітка, оскільки звичайна URL-адреса заплуталася)