#include<algorithm> #include<iostream> #include<cstring> #include<cmath> #include<iomanip> using namespace std; int main(){ int b[1000]={1,2},n,m,ans=0; cin>>m; for(int i=3;i<=1000;i++){ b[i]=2*b[i-1]+b[i-2]; } cout<<b[m]%32767<<endl; return 0; }