//program p1078;
#include<iostream.h>
int func(int m,int b)
{
	int a[20];
	int i,s=0;
	while (m>=b)
	{
		s++;
		a[s]=m%b;
		m=m/b;
	}
	s++;
	a[s]=m;
	cout<<s<<"  ";
	for (i=1;i<=s;i++)
		cout<<a[i]<<' ';
	cout<<endl;
	int f=1;
	for (i=1;i<=s/2;i++)
		if (a[i]!=a[s-i+1]) 
			f=0;
	return f;
}
int main()
{
	int n,i,t;
	int a[17];
	n=50000;
	while (n)
	{
    n--;
		t=0;
		for (i=2;i<=16;i++)
		{
			a[i]=func(n,i);
			if (a[i]==1)
				t=1;
		}
		if (t)
		{
			cout<<"Number "<<n<<" is palindrom in basis";
			for (i=2;i<=16;i++)
				if (a[i]==1)
					cout<<' '<<i;
			cout<<endl;
		}
		else
			cout<<"Number "<<n<<" is not a palindrom"<<endl;

		cin>>n;
	}
	return 0;
}