#include <fstream>

using namespace std;

ifstream in("football.in");
ofstream out("football.out");

int S, T, moduri[25];
// moduri[i] == in cate moduri poate fi scris i
// ca suma de 1, 2, 3, 6

void genereazaModuri() {
    moduri[1] = moduri[2] = moduri[3] = moduri[6] = 1;
    for(int i = 2; i <= 25; i++) {
        if(i - 1 > 0)
            moduri[i] += moduri[i-1];
        if(i - 2 > 0)
            moduri[i] += moduri[i-2];
        if(i - 3 > 0)
            moduri[i] += moduri[i-3];
        if(i - 6 > 0)
            moduri[i] += moduri[i-6];
    }
}

int main()
{
    genereazaModuri();
    in >> T;
    for(int i = 1; i <= T; i++) {
        in >> S;
        out << "Case " << i << ": " << moduri[S] << endl;
    }
    return 0;
}