#S4U07P01. 【例题】树的生长

【例题】树的生长

树的生长

难度:T1 【知识点:递推】【知识点:当前项与累计量】【知识点:初值】 前置知识:循环、数组、初值与本节对应的递推关系。

题目描述

一个分层图的第 11 层有 11 个结点(圆点)。从第 22 层起,上一层的每个结点都会产生 22 个结点,组成新的一层。

给定层数 nn,求从第 11 层到第 nn 层的结点总数。例如前 44 层各有 1,2,4,81,2,4,8 个结点,总数为 1515。

输入格式

输入一个正整数 nn,表示层数。

输出格式

输出一个整数,表示前 nn 层的结点总数。

数据范围

1≤n≤601 \le n \le 60。答案需要使用 long long 保存。

样例输入

2

样例输出

3