#include<bits/stdc++.h>
using namespace std;int n, t, a[100]={
0,1};intmain(){
// freopen("hanoi.in", "r", stdin);// freopen("hanoi.out", "w", stdout);
cin >> n;//t表示进位 for(int i =1; i <= n +1; i ++){
t =0;for(int j =1; j <=61; j ++){
t += a[j]*2;
a[j]= t %10;
t /=10;}}//t表示借位
t =2;for(int i =1; i <=61; i ++){
t = a[i]- t;if(t <0) t =1, a[i]= t +10;else{
a[i]= t;break;}}//去掉前导0