#include<stdio.h>
#include<set>
void setData(int);

int main()
{
	int n;
	scanf("%d",&n);
	while(n!=0){
		setData(n);
		scanf("%d",&n);
	}
}
void setData(int n){
	std::set<int> rings[101];//リングのつながりを確保
	std::set<int> parts;//出てきた番号を保持
	
	int a,b;
	for(int i=0;i<n;i++){
		//データの読み込み
		scanf("%d %d",&a,&b);
		rings[a].insert(b);
		rings[b].insert(a);
		parts.insert(a);
		parts.insert(b);
	}
	std::set<std::set<int> > memo[101];//紐のメモ化探索、たどってきた番号を保存
	std::set<int> add;//最初に一つだけの番号の鎖を作る
	std::set<int>::iterator it=parts.begin();
	while(it!=parts.end()){
		add.insert(*it);
		memo[(*it)].insert(add);
		add.clear();
		it++;
	}
	std::set<std::set<int> >::iterator memoIt;//メモ化探索で一つ先を調べる
	std::set<int>::iterator subMemo;//メモ化の一つのセットを保持
	std::set<int>::iterator comIt;//リングの結合をたどる
	int count;
	//ここから先書きかけ。
	for(int i=0;i<n;i++)
	{
		it=parts.begin();
		while(it!=parts.end())
		{
			memoIt=memo[(*it)].begin();
			while(memoIt!=memo[(*it)].end())
			{
				subMemo=(*memoIt).begin();
				count=0;
				while(subMemo!=(*memoIt).end())
				{
					comIt=rings[(*it)].begin();
					while(comIt!=rings[*it].end()){
						if((*subMemo).find(*comIt)==(*subMemo).end()){
							
							count++;
						}
						comIt++;
					}
					subMemo++;
				}
				if(count>0) (*memoIt).erase(subMemo);
				if(subMemo==(*memoIt).end()) break;
				memoIt++;
			}
			it++;
		}
	}
}