BEGIN{
    size=20
#init matrix
    for (i=0; i<size; i++){
        a[size*(size+1)+i]=1
        a[size*(i+1)+i]=1
    }
#build matrix
    for (i=size-1; i>=0; i--){
        for (j=size-1; j>=0; j--){
            a[i*(size+1)+j]=a[(i+1)*(size+1)+j]+a[i*(size+1)+j+1]
        }
    }
    print a[0]
}