#include <iostream>

using namespace std;

#define loop(i,a,b) for(int i=a; i<b; i++)
#define rep(i,b) loop(i,0,b)

int choose[][2] = {
    {0,1},
    {0,2},
    {0,3},
    {1,2},
    {1,3},
    {2,3}
};

int main(){
    size_t ans[17]={0};
    rep(i,6)rep(j,6)rep(k,6)rep(l,6){
        int n=0;
        rep(choise,16){
            int used=0;
            used|=1<<(choose[i][choise>>0&1]);
            used|=1<<(choose[j][choise>>1&1]);
            used|=1<<(choose[k][choise>>2&1]);
            used|=1<<(choose[l][choise>>3&1]);
            if(used==15) n++;
        }
        ans[n]++;
    }
    rep(i,17){
        cout<<i<<" "<<ans[i]<<endl;
    }
}