codeforces630C

Lucky Numbers

CodeForces - 630C

小希称只含7和8的数是幸运数，那么不超过n位的幸运数有多少个？

Input

一个整数 n (1 ≤ n ≤ 55)

Output

输出幸运数的数量

Example

Input

2

Output

6

sol：这和0,1有个屁区别 ----摘自yj大佬原话

结论非常显然小学生都知道 2ⁿ⁺¹-2

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read()
{
    ll s=;
    bool f=;
    char ch=' ';
    while(!isdigit(ch))
    {
        f|=(ch=='-'); ch=getchar();
    }
    while(isdigit(ch))
    {
        s=(s<<)+(s<<)+(ch^); ch=getchar();
    }
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<)
    {
        putchar('-'); x=-x;
    }
    if(x<)
    {
        putchar(x+'');    return;
    }
    write(x/);
    putchar((x%)+'');
    return;
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
ll n;
int main()
{
    ll ans=;
    R(n);
    Wl(1ll*((1ll<<(n+))-));
    return ;
}