> #include<iostream>
> #include<math.h>
> using namespace std;
> 
> int main()
> {
> 	int n,a[302];
> 	int i,j;
> 	bool f;
> 	while(scanf("%d",&n) && n!=0)
> 	{
> 		for(i=1;i<=n;i++)
> 			a[i]=0;
> 		for(i=1;i<=n;i++)
> 		{
> 			a[i]++;
> 			f=false;
> 			for(j=1;j<i;)
> 				if(a[i]>n)
> 				{
> 					f=true;
> 					a[i]=0;
> 					break;
> 				}
> 				else
> 					if(a[i]==a[j] || fabs(a[i]-a[j])==i-j)
> 					{
> 						j=1;
> 						a[i]++;
> 					}
> 					else
> 						j++;
> 			if(f)
> 				i-=2;
> 		}
> 		for(i=1;i<=n;i++)
> 			if(i<n)
> 				printf("%d ",a[i]);
> 			else
> 				printf("%d\n",a[i]);
> 	}
> 	return 0;
> }