#include<stdio.h>
#include<stdlib.h>

int main(){
    int a;
    while(scanf("%d",&a)!=EOF){
    
    long long b[a][a];
    for(int i=0;i<a;i++){
        for(int j=0;j<a;j++){
            b[i][j]=0;
        }
    }//全部为0
    
    for(int i=0;i<a;i++){
        b[i][0]=1;
    }
    
    for(int i=a-2;0<=i;i--){
        for(int j=1;j<a;j++){
            b[i][j]=b[i+1][j]+b[i+1][j-1];
        }
    }
    
    for(int i=0;i<a;i++){
        for(int ...