幸运树
TimeLimit:500MS MemoryLimit:64MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description
what？你说什么？幸运树？
是幸运数吧。。没文化，真可怕
幸运树（不...是幸运数）是一个只包含数字7和数字8的数。
Input
输入只有一行，包含一个整数 n (1 ≤ n ≤ 55) — 表示数的最大位数（位数：例如1是一位数，23是两位数）
Output
输出一个整数，表示在n位之内（包括n）的幸运数的个数
SampleInput
2
SampleOutput
6