#include<bits/stdc++.h>
using namespace std;
char infile[100], outfile[100];
long long int S,n;
void f(int s, int m){
    long long int i;
    if(s==n){
        S++;
        return;
    }
    if(s>n) return;
    for(i=1;i<=3;i++){
        if(m!=i)f(s+i,i);
    }
    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);
        sprintf(outfile, ".%d.out", i);
        freopen(outfile, "w", stdout);
        printf("%lld\n",S);
    }
}