#include <iostream>
#include <vector>
using namespace std;
int main(void){
    int n;
    while(cin>>n){
        if(n==0){
            cout<<" "<<endl;
            continue;
        }
        if(n==1){
            cout<<1<<endl;
            continue;
        }
        if(n==2){
            cout<<2<<endl;
            continue;
        }
        vector<int> dp(n+1,0);
     &nbs...