#include<bits/stdc++.h>
using namespace std;
char infile[100], outfile[100];
long long int S,n;
void f(int s, int m, int c){
    long long int i;
    if(s==n){
        S++;
        return;
    }
    if(s>n) return;
    for(i=1;i<=2;i++){
        if(m==i){
            if(c<3) f(s+i,i,c+1);
        }else{
            f(s+i,i,1);
        }
    }
    return;
}
int main(){
    int i;
    for(i=1;i<=20;i++){
        n = i;
        S = 0;
        sprintf(infile, ".%d.in", i);
        freopen(infile, "w", stdout);
        printf("%lld\n", n);
        f(0,0,0);
        sprintf(outfile, ".%d.out", i);
        freopen(outfile, "w", stdout);
        printf("%lld\n",S);
    }
}