#include <stdio.h>
#include <stdlib.h>

#define N 		1000
#define BB		100

#define rnd(x)	(rand()%x+1)
#define B1	1
#define B2	2
#define B3	4
#define B4	8
#define B5	16
#define B6	32
#define B7	64
#define B8	128

static int num[0xFF];

int main()
{
	int i,j=1,r,b[8],t=0;
	
	for(i=0;i<N;i++)
	{
		// 初期化
		j = 1;
		b[0] = 0;
		b[1] = 0;
		b[2] = 0;
		b[3] = 0;
		b[4] = 0;
		b[5] = 0;
		b[6] = 0;
		b[7] = 0;

		do{
			r = rnd(8);
		
			switch(r)
			{
				case 1: if(b[0]) b[0] = 0; else b[0]++;	break;
				case 2: if(b[1]) b[1] = 0; else b[1]++;	break;
				case 3: if(b[2]) b[2] = 0; else b[2]++;	break;
				case 4: if(b[3]) b[3] = 0; else b[3]++;	break;
				case 5: if(b[4]) b[4] = 0; else b[4]++;	break;
				case 6: if(b[5]) b[5] = 0; else b[5]++;	break;
				case 7: if(b[6]) b[6] = 0; else b[6]++;	break;
				case 8: if(b[7]) b[7] = 0; else b[7]++;	break;
			}
			
			if(j == BB) break; else j++;
		}while(1);
		
		// 数値化
		t = B1*b[0] + B2*b[1] + B3*b[2] + B4*b[3] + B5*b[4] + B6*b[5] + B7*b[6] + B8*b[7];
		num[t]++;
	}
	
	// 出力
	for(i=0;i<0xFF;i++)
	{
		printf("%04d,%d\n",i,num[i]);
	}
	
	return 0;
}