#include<iostream> using namespace std; int f(int n){ if(n<=2) return n-1; else if(n<=4) return 1; else return f(n-2)+f(n-3); } int main(){ int n; while(cin>>n){ if(n!=0) cout<<f(n)<<endl; } return 0; }