#include<iostream>
using namespace std;
#include<string>
int main(){
    int n;
    while(cin>>n){
        if(n<=0)break;
        int arr[20][20]={0};
        arr[0][0]=1;
        if(n>1){
            arr[1][0] = 1;
            arr[1][1] = 1;
        }
        for(int i=2;i<n;i++){
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    arr[i][j]=1;
                }else{
   ...