#include <iostream>
using namespace std;
int main(){
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<n+1;i++){
cout << tab[i] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpewogCiAKICAgIGludCAqdGFiOwogICAgaW50IG4gPSAzOwogICAgICAgIHRhYiA9IG5ldyBpbnRbbiArIDFdOwogICAgICAgIHRhYlswXSA9IDE7CiAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBpICsgMTsgaiA+IDA7IGotLSl7CiAgICAgICAgICAgICAgICB0YWJbal0gKz0gdGFiW2ogLSAxXTsKICAgICAgICAgICAgfQogICAgICAgIH0KIAogICAgICAgIGZvcihpbnQgaT0wO2k8bisxO2krKyl7CiAgICAgICAgICAgIGNvdXQgPDwgdGFiW2ldIDw8IGVuZGw7CiAgICAgICAgfQogCiAKIAogICAgcmV0dXJuIDA7Cn0=