#include<bits/stdc++.h> using namespace std; int a[2000]; int main(){ int n; cin>>n; if(n<=2){ cout<<1; return 0; } if(n==3){ cout<<2; return 0; } int sum=1,x=n%3; for(int i=1;i<=n/3-1;i++)sum*=3; if(x==2)sum*=6; else sum*=(3+x); cout<<sum; return 0; }