#include <iostream>using namespace std;int main(){ int n , a[44] = {0,1,3}; for(int i = 3;i<44;i++) a[i]=a[i-1]-a[i-2]; while(cin>>n){ cout<<a[n]<<"\n"; }}