public class Main {
public static void main
(String[] args
) { int[] tab;
int n=3;
tab=new int[n+1];
tab[0]=1;
for (int i=0; i<n; i++) {
for (int j=i+1; j>0; j--) {
tab[j]+=tab[j-1];
}
}
for(int i=0;i<tab.length;i++){
}
}
}
cHVibGljIGNsYXNzIE1haW4gewogCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50W10gdGFiOwogICAgICAgIGludCBuPTM7CiAKICAgICAgICB0YWI9bmV3IGludFtuKzFdOwogICAgICAgIHRhYlswXT0xOwogCiAgICAgICAgZm9yIChpbnQgaT0wOyBpPG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqPWkrMTsgaj4wOyBqLS0pIHsKICAgICAgICAgICAgICAgIHRhYltqXSs9dGFiW2otMV07ICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDtpPHRhYi5sZW5ndGg7aSsrKXsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHRhYltpXSk7CiAgICAgICAgfQogICAgfQogCn0=