#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin>>n) {
        if(n==0) break;
        long long a[1000][1000]={{0}};
        
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(j==0) a[i][j]=1;
            }
            a[i][i]=1;
        }
        
//            for(int i=0;i<n;i++){
//            for(int j=0;j<n;j++){
//              ...