#include <bits/stdc++.h>
#include "dungeon2.h"
using namespace std;
#define pb push_back
const int N = 403;
bool usd[N][N];
int idx=2, out[N], dist[N];
vector<int> grf[N];
void dfs(int p){
	int edg=NumberOfRoads();
	int v=Color();
	if(v==1){
		v=idx;
		idx++;
	}
	bool ben=0;
	if(p!=0){	
		grf[p].pb(v);
	}
	for(int i=1; i<=edg; i++){
		if(!usd[v][i]){
			ben=1;
			usd[v][i]=1;
			Move(i, v);
			dfs(v);
			break;
		}
	}
	if(!ben && p!=0){
		for(int i=0; i<edg; i++){
			if(grf[v][i]==p){
				Move(i+1, v);
				dfs(0);
				break;
			}
		}
	}
}
void getDst(int v){
	queue<int> Q;
	Q.push(v);
	dist[v]=0;
	while(!Q.empty()){
		int cur=Q.front();
		Q.pop();
		for(auto w:grf[cur]){
			if(dist[w]>dist[cur]+1){
				dist[w]=dist[cur]+1;
				Q.push(w);
			}
		}
	}
	for(int i=2; i<idx; i++){
		if(dist[i]>=N) continue;
		out[dist[i]]++;
	}
}
void Inspect(int R){
	dfs(0);
	for(int i=2; i<idx; i++){
		for(int j=2; j<idx; j++) dist[j]=N;
		getDst(i);
	}
	for(int i=1; i<=R; i++){
		Answer(i, out[i]/2);
	}
}