#include<iostream>//***
using namespace std;
int main(){
int n;
while(cin>>n,n){//读入n(!=0)
int arr[n],t;
for(int i=0,k=1;i<n;i++,k*=2){
//只有本层循环的开头,进入初始化语句,一层执行一次初始化
for(int j=0,l=k;j<n;j++,l*=2){arr[i]=l;cout<<arr[i]<<" ";}
cout<<endl;
}
cout<<endl;
}
}